• DocumentCode
    985399
  • Title

    Distance Bounds for an Ensemble of LDPC Convolutional Codes

  • Author

    Sridharan, Arun ; Truhachev, Dmitry ; Lentmaier, Michael ; Costello, Daniel J. ; Zigangirov, K.Sh.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN
  • Volume
    53
  • Issue
    12
  • fYear
    2007
  • Firstpage
    4537
  • Lastpage
    4555
  • Abstract
    An ensemble of (J, K) -regular low-density parity-check (LDPC) convolutional codes is introduced and existence-type lower bounds on the minimum distance dL, of code segments of finite length L and on the free distance dfree are derived. For sufficiently large constraint lengths v, the distances are shown to grow linearly with v and the ratio dL/v approaches the ratio dfee/v for large L. Moreover, the ratio of free distance to constraint length is several times larger than the ratio of minimum distance to block length for Gallager´s ensemble of (J, K) -regular LDPC block codes.
  • Keywords
    block codes; convolutional codes; parity check codes; LDPC block codes; LDPC convolutional codes; distance bounds; low-density parity-check code; Block codes; Computational complexity; Convolutional codes; Information theory; Iterative decoding; Parity check codes; Sparse matrices; Free distance lower bounds; LDPC convolutional codes; low-density parity-check (LDPC) codes; minimum-distance lower bounds;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2007.909113
  • Filename
    4385784