Distance bounds for an ensemble of LDPC convolutional codes

被引：37

作者：

Sridharan, Arvind ^{[1
,2
]}

Truhachev, Dmitri ^{[3
]}

Lentmaier, Michael ^{[1
]}

Costello, Daniel J., Jr. ^{[1
]}

Zigangirov, Kamil Sh. ^{[1
,4
]}

机构：

[1] Univ Notre Dame, Dept Elect Engn, Notre Dame, IN 46556 USA

[2] Seagate Technol, Longmont, CO 80503 USA

[3] Univ Alberta, Res Fac, Dept Elect & Comp Engn, ECERF, Edmonton, AB T6G 2M7, Canada

[4] Inst Problems Informat Transmiss, Moscow, Russia

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2007年 / 53卷 / 12期

基金：

美国国家航空航天局; 美国国家科学基金会;

关键词：

free distance lower bounds; low-density paritycheck (LDPC) codes; LDPC convolutional codes; minimum-distance lower bounds;

D O I：

10.1109/TIT.2007.909113

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An ensemble of (J, K) -regular low-density parity-check (LDPC) convolutional codes is introduced and existence-type lower bounds on the minimum distance d(L) of code segments of finite length L and on the free distance d(free) are derived. For sufficiently large constraint lengths nu, the distances are shown to grow linearly with v and the ratio d(L)/nu approaches the ratio d(free)/nu 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.

引用

页码：4537 / 4555

页数：19

共 19 条

[1] [Anonymous], P 42 ALL C COMM CONT
[2] Bates S, 2005, IEEE PACIF, P85
[3] FREE DISTANCE BOUNDS FOR CONVOLUTIONAL CODES
COSTELLO, DJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) : 356 - 365
[4] COSTELLO DJ, 2006, P INF THE APPL WORKS
[5] Engdahl K., 1999, Problems of Information Transmission, V35, P295
[6] Engdahl K, 1999, LECT NOTES COMPUT SC, V1719, P77
[7] FANO RM, 1961, TRANSMISSION INFOM S
[8] Time-varying periodic convolutional codes with low-density parity-check matrix
Felstrom, AJ
Zigangirov, KS
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2181 - 2191
[9] Gallager RG, 1963, LOW DENSITY PARITY C
[10] A COMPARISON OF SIGNALLING ALPHABETS
GILBERT, EN
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1952, 31 (03): : 504 - 522

← 1 2 →