DocumentCode
3247653
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
fYear
2003
fDate
15-18 June 2003
Firstpage
90
Lastpage
94
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Advances in Wireless Communications, 2003. SPAWC 2003. 4th IEEE Workshop on
Print_ISBN
0-7803-7858-X
Type
conf
DOI
10.1109/SPAWC.2003.1318928
Filename
1318928
Link To Document