• 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