paper

A Combinatorial Family of Near Regular LDPC Codes

arXiv: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.

5 pages 3 figures

A Combinatorial Family of Near Regular LDPC Codes · wovepaper