Title :
Construction of low-density parity-check codes based on balanced incomplete block designs
Author :
Ammar, Bassem ; Honary, Bahram ; Kou, Yu ; Xu, Jun ; Lin, Shu
Author_Institution :
Lancaster Univ., UK
fDate :
6/1/2004 12:00:00 AM
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.
Keywords :
combinatorial mathematics; cyclic codes; iterative decoding; parity check codes; shift registers; LDPC; balanced incomplete block design; combinatoric design; encoding; feedback shift registers; iterative decoding; low-density parity-check codes; quasicyclic codes; symmetrically repeated difference; Application software; Combinatorial mathematics; Distributed computing; Feedback; Information theory; Iterative algorithms; Iterative decoding; Parity check codes; Semiconductor materials; Shift registers; Balanced incomplete block design; quasic-cyclic code; symmetrically repeated difference;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.828144
