• DocumentCode
    990288
  • Title

    Systematic recursive construction of LDPC codes

  • Author

    Miladinovic, Nenad ; Fossorier, Marc

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Hawaii, Honolulu, HI, USA
  • Volume
    8
  • Issue
    5
  • fYear
    2004
  • fDate
    5/1/2004 12:00:00 AM
  • Firstpage
    302
  • Lastpage
    304
  • Abstract
    This letter presents a systematic and recursive method to construct good low-density parity-check (LDPC) codes, especially those with high rate. The proposed method uses a parity check matrix of a quasi-cyclic LDPC code with given row and column weights as a core upon which the larger code is recursively constructed with extensive use of pseudorandom permutation matrices. This construction preserves the minimum distance and girth properties of the core matrix and can generate either regular, or irregular LDPC codes. The method provides a unique representation of the code in compact notation.
  • Keywords
    block codes; cyclic codes; matrix algebra; parity check codes; LDPC codes; block codes; core matrix; low-density parity-check; pseudorandom permutation matrices; quasicyclic codes; systematic recursive method; Channel coding; Decoding; Geometry; Matrices; Matrix decomposition; Optimization methods; Parity check codes; Shift registers; Block codes; LDPC; codes; low-density parity-check; quasi-cyclic codes;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2004.827431
  • Filename
    1300585