Construction of low-density parity-check codes based on balanced incomplete block designs

Ammar, Bassem and Honary, Bahram and Kou, Yu and Xu, Jun and Lin, Shu (2004) Construction of low-density parity-check codes based on balanced incomplete block designs. IEEE Transactions on Information Theory, 50 (6). pp. 1257-1268. ISSN 0018-9448

Abstract

This correspondence presents a method for constructing structured regular low-density parity-check (LDPC) codes based on a special type of combinatoric designs, known as balance incomplete block designs. Codes constructed by this method have girths at least 6 and they perform well with iterative decoding. Furthermore, several classes of these codes are quasi-cyclic and hence their encoding can be implemented with simple feedback shift registers.