Erasure-burst and error-burst decoding of linear codes

被引：3

作者：

Song, Shumei ^{[1
]}

Lin, Shu ^{[1
]}

Abdel-Ghaffar, Khaled ^{[1
]}

Fong, Wai H. ^{[2
]}

机构：

[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA

[2] NASA, Goddard Space Flight Ctr, Greenbelt, MD 20771 USA

来源：

2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2 | 2007年

关键词：

D O I：

10.1109/ITW.2007.4313062

中图分类号：

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

学科分类号：

0812 ;

摘要：

Iterative algorithms for decoding over erasure-burst channels have attracted much interest lately due to their simplicity. Although the performance of these techniques is typically good, it may not be optimal if the underlying matrix used for decoding is not properly chosen. In this paper, we construct matrices that lead to optimal performance when used with iterative decoding over erasure-burst channels. We also develop a simple decoding technique that makes use of these same matrices to decode any linear code over error-burst channels. For cyclic codes, this algorithm is optimal.

引用

页码：132 / +

页数：2

共 10 条

[1]

BLAUM M, 2004, P INT S INF THEOR CH, P185

[2]

Di CY, 2002, IEEE T INFORM THEORY, V48, P1570, DOI 10.1109/TIT.2002.1003839

[3] Universal burst error correction [J].

Fossorier, Marc .

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, :1969-1973

[4]

Lin S., 2004, ERROR CORRECTING COD, V2nd

[5] Efficient erasure correcting codes [J].

Luby, MG ;

Mitzenmacher, M ;

Shokrollahi, MA ;

Spielman, DA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :569-584

[6] CODES FOR THE CORRECTION OF CLUSTERED ERRORS [J].

REIGER, SH .

IRE TRANSACTIONS ON INFORMATION THEORY, 1960, 6 (01) :16-21

[7] Burst-correction decoding of cyclic LDPC codes [J].

Song, Shumei ;

Lin, Shu ;

Abdel-Ghaffar, Khaled .

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, :1718-+

[8]

Song SM, 2006, GLOB TELECOMM CONF

[9] Algebraic construction of quasi-cyclic LDPC codes for the AWGN and erasure channels [J].

Tai, Ying Yu ;

Lan, Lan ;

Zeng, Lingqi ;

Lin, Shu ;

Abdel-Ghaffar, Khaled A. S. .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (10) :1765-1774

[10] Performance of efficiently encodable low-density parity-check codes in noise bursts on the EPR4 channel [J].

Yang, M ;

Ryan, WE .

IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (02) :507-512

← 1 →