Skip to content

A Combinatorial Family of Near Regular LDPC Codes

K. Murali Krishnan, Rajdeep Singh, L. Sunil Chandran, Priti Shankar

cs.ITarXiv:cs/0609146

Abstract

An elementary combinatorial Tanner graph construction for a family of near-regular low density parity check codes achieving high girth is presented. The construction allows flexibility in the choice of design parameters like rate, average degree, girth and block length of the code and yields an asymptotic family. The complexity of constructing codes in the family grows only quadratically with the block length.

Create a lesson