• DocumentCode
    1222922
  • Title

    Approaching Shannon performance by iterative decoding of linear codes with low-density generator matrix

  • Author

    Garcia-Frias, Javier ; Zhong, Wei

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Delaware, Newark, DE, USA
  • Volume
    7
  • Issue
    6
  • fYear
    2003
  • fDate
    6/1/2003 12:00:00 AM
  • Firstpage
    266
  • Lastpage
    268
  • Abstract
    We propose the use of linear codes with low density generator matrix to achieve a performance similar to that of turbo and standard low-density parity check codes. The use of iterative decoding techniques - message passing -over the corresponding graph achieves a performance close to the Shannon theoretical limit. As an advantage with respect to turbo and standard low-density parity check codes, the complexity of the decoding and encoding procedures is very low.
  • Keywords
    concatenated codes; iterative decoding; linear codes; matrix algebra; parity check codes; LDGM codes; Shannon performance; channel coding; concatenated schemes; error analysis; graph; iterative decoding; linear codes; low complexity decoding; low complexity encoding; low-density generator matrix; low-density parity check codes; message passing; turbo codes; Channel coding; Code standards; Collaborative work; Concatenated codes; Iterative decoding; Linear code; Parity check codes; Sparse matrices; Turbo codes;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2003.813816
  • Filename
    1206817