• DocumentCode
    3398732
  • Title

    Approximate cycle extrinsic message degree regular quasi circulant LDPC codes

  • Author

    John, S. ; Kwon, Hyuck M.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Wichita State Univ., KS, USA
  • fYear
    2005
  • fDate
    17-20 Oct. 2005
  • Firstpage
    2877
  • Abstract
    We propose a new class of quasi circulant matrices for high rate (R≥½), by applying the approximate cycle extrinsic message degree (ACE) algorithm, which not only avoids cycles of certain length but also increases the extrinsic message degree (EMD) of stopping sets in a quasi circulant matrix. This novel technique avoids cycles of length four in its primary designing stage, while conditioning on higher length cycles increases the size of a stopping set in the parity check matrix and, hence, lowers the error floor. Appropriate cycle conditioning on quasi circulant matrices in comparison with quasi circulant, irregular and regular matrices (with or without cycle conditioning) yields codes with the lowest error floors under belief propagation decoding for the fading channel. A significant gain of ≈5 dB is observed at bit error 10-4 under the Jake´s fading channel model.
  • Keywords
    approximation theory; channel coding; cyclic codes; decoding; fading channels; parity check codes; ACE algorithm; EMD; Jake´s fading channel model; LDPC codes; approximate cycle extrinsic message degree; belief propagation decoding; low density parity check code; quasi circulant matrix; Belief propagation; Bipartite graph; Fading; Floors; Iterative decoding; Message passing; Parity check codes; Testing; Tree graphs; USA Councils; extrinsic message degree; graph cycles; iterative decoding; low density parity check codes; message passing; quasi circulant;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Military Communications Conference, 2005. MILCOM 2005. IEEE
  • Conference_Location
    Atlantic City, NJ
  • Print_ISBN
    0-7803-9393-7
  • Type

    conf

  • DOI
    10.1109/MILCOM.2005.1606100
  • Filename
    1606100