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
Link To Document :
بازگشت