Capacity-achieving Polar-based LDGM Codes with Crowdsourcing Applications

James Chin-Jen Pang, Hessam Mahdavifar, S. Sandeep Pradhan

In this paper we study codes with sparse generator matrices. More specifically, codes with a certain constraint on the weight of all the columns in the generator matrix are conside…