Burst List Decoding of Interleaved Reed-Solomon Codes

被引：2

作者：

Kolan, Tom ^{[1
]}

Roth, Ron M. ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2014年 / 60卷 / 01期

基金：

以色列科学基金会;

关键词：

Burst errors; interleaving; list decoding; Reed-Solomon codes; Reiger bound; ERROR-CORRECTION;

D O I：

10.1109/TIT.2013.2287477

中图分类号：

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

学科分类号：

0812 ;

摘要：

It is shown that interleaved Reed-Solomon codes can be list-decoded for burst errors while attaining the generalized Reiger bound for list decoding. A respective decoding algorithm is presented that is (significantly) more efficient than a burst list decoder for a noninterleaved Reed-Solomon code with comparable parameters. Finally, it is shown through counterexamples that unlike the special case of Reed-Solomon codes, interleaving does not always preserve the list decoding properties of the constituent code.

引用

页码：182 / 190

页数：9

共 10 条

[1]

[Anonymous], 1983, Error control coding

[2] ERROR-CORRECTING CODES FOR LIST DECODING [J].

ELIAS, P .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :5-12

[3] Improved decoding of Reed-Solomon and algebraic-geometry codes [J].

Guruswami, V ;

Sudan, M .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) :1757-1767

[4] Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy [J].

Guruswami, Venkatesan ;

Rudra, Atri .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (01) :135-150

[5] Algebraic soft-decision decoding of Reed-Solomon codes [J].

Koetter, R ;

Vardy, A .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) :2809-2825

[6] Correcting errors beyond the Guruswami-Sudan radius in polynomial time [J].

Parvaresh, F ;

Vardy, A .

46TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2005, :285-294

[7]

Peterson W.W., 1972, Error-correcting codes, V2d

[8]

Roth R. M., 2006, INTRO CODING THEORY

[9] List Decoding of Burst Errors [J].

Roth, Ron M. ;

Vontobel, Pascal O. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) :4179-4190

[10] Decoding of Reed Solomon codes beyond the error-correction bound [J].

Sudan, M .

JOURNAL OF COMPLEXITY, 1997, 13 (01) :180-193

← 1 →