Title :
Turbo design for LDPC codes with large girth
Author :
Lu, Jin ; Moura, Jose M. F.
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
LDPC codes, with performance extremely close to the theoretical limit, are gaining increased attention of the communication systems designers. LDPC codes with good girth properties are of particular interest. In this paper, we design large girth regular LDPC codes in a turbo-like manner. Specifically, we describe codes that are two sub-trees interconnected by an interleaver. Careful design of the interleaver block eliminates short cycles in its factor graph. We present designs for turbo-like LDPC codes with column weight j ≥ 3 and girth at least 8 and with column weight j = 2 and girth at least 16. These proposed codes support a wide range of code rates and code block length, suitable for most practical applications.
Keywords :
block codes; error correction codes; interleaved codes; parity check codes; trees (mathematics); turbo codes; code block length; code rates; communication systems; error correcting codes; factor graph; interleaver block; large girth codes; low-density parity-check codes; performance; regular LDPC codes; short cycle elimination; sub-tree interconnection; turbo design; Computational complexity; Iterative algorithms; Iterative decoding; Magnetic recording; Message passing; OFDM; Parity check codes; Sparse matrices; Sum product algorithm; Turbo codes;
Conference_Titel :
Signal Processing Advances in Wireless Communications, 2003. SPAWC 2003. 4th IEEE Workshop on
Print_ISBN :
0-7803-7858-X
DOI :
10.1109/SPAWC.2003.1318928