DocumentCode
2272682
Title
Low-rate LDPC codes with simple protograph structure
Author
Divsalar, Dariush ; Dolinar, Sam ; Jones, Christopher
Author_Institution
Jet Propulsion Lab., California Inst. of Technol., Pasadena, CA
fYear
2005
fDate
4-9 Sept. 2005
Firstpage
1622
Lastpage
1626
Abstract
This paper provides a construction method for low-rate low density parity check codes. Inspired by recently proposed accumulate-repeat-accumulate (ARA) codes, and hybrid concatenated codes, in this paper we extend the construction to low rates. Such codes can be viewed as hybrid concatenations of simple modules such as accumulators, repetition codes, differentiators, and punctured single parity check codes. These codes constitute a subclass of LDPC codes with very fast encoder structure. They also have a projected graph or protograph representation that allows for high-speed decoder implementation. Based on density evolution, we show through some examples that low iterative decoding thresholds close to the channel capacity limits can be achieved, as the block size goes to infinity. Iterative decoding simulation results for short blocks are provided for a few examples that show near-capacity performance and very low error floor
Keywords
channel capacity; concatenated codes; graph theory; iterative decoding; parity check codes; accumulate-repeat-accumulate codes; block size; channel capacity limits; density evolution; high-speed decoder implementation; hybrid concatenated codes; low error floor; low iterative decoding thresholds; low-rate LDPC codes; low-rate low density parity check codes; near-capacity performance; projected graph; punctured single parity check codes; repetition codes; short blocks; simple protograph structure; AWGN channels; Channel capacity; Concatenated codes; Floors; H infinity control; Iterative decoding; Laboratories; Parity check codes; Propulsion; Turbo codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location
Adelaide, SA
Print_ISBN
0-7803-9151-9
Type
conf
DOI
10.1109/ISIT.2005.1523619
Filename
1523619
Link To Document