Exponential error bounds for algebraic soft-decision decoding of Reed-Solomon codes

被引：13

作者：

Ratnakar, N ^{[1
]}

Koetter, R ^{[1
]}

机构：

[1] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2005年 / 51卷 / 11期

基金：

美国国家科学基金会;

关键词：

algebraic soft-decision decoding; Chernoff bounds; multiplicity assignment; Reed-Solomon codes;

D O I：

10.1109/TIT.2005.856939

中图分类号：

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

学科分类号：

0812 ;

摘要：

Algebraic soft-decision decoding of Reed-Solomon codes is a promising technique for exploiting reliability information in the decoding process. While the algorithmic aspects of the decoding algorithm are reasonably well understood and, in particular, complexity is polynomially bounded in the length of the code, the performance analysis has relied almost entirely on simulation results. Analytical exponential error bounds that can be used to tightly bound the performance of Reed-Solomon codes under algebraic soft-decision decoding are presented in this paper. The analysis is used in a number of examples and several extensions and consequences of the results are presented.

引用

页码：3899 / 3917

页数：19

共 50 条

[31] Iterative Soft-Decision Decoding of Reed-Solomon Codes of Prime Lengths
Lin, Shu
Abdel-Ghaffar, Khaled
Li, Juane
Liu, Keke
[J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 341 - 345
[32] Efficient VLSI Architecture for Soft-Decision Decoding of Reed-Solomon Codes
Zhu, Jiangli
Zhang, Xinmiao
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (10) : 3050 - 3062
[33] Iterative Soft-Decision Decoding of Reed-Solomon Convolutional Concatenated Codes
Chen, Li
Ma, Xiao
[J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 1222 - 1226
[34] Combined Interpolation Architecture for Soft-decision Decoding of Reed-Solomon Codes
Zhu, Jiangli
Zhang, Xinmiao
Wang, Zhongfeng
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, : 526 - 531
[35] BIT-LEVEL SOFT-DECISION DECODING OF REED-SOLOMON CODES
VARDY, A
BEERY, Y
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (03) : 440 - 444
[36] Turbo-like soft-decision decoding of Reed-Solomon codes
Van Meerbergen, G
Moonen, M
De Man, H
[J]. GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 199 - 203
[37] Algebraic Soft-Decision Decoder Architectures for Long Reed-Solomon Codes
Zhang, Xinmiao
Zhu, Jiangli
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (10) : 787 - 792
[38] Computing upper bounds to error probability of soft-decision decoding of Reed-Solomon codes based on the ordered statistics algorithm
Albanese, M
Spalvieri, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (02) : 337 - 344
[39] Performance enhancements for algebraic soft decision decoding of Reed-Solomon codes
El-Khamy, M
McEliece, RJ
Harel, J
[J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 421 - 421
[40] Soft decision decoding of Reed-Solomon codes
Ponnampalam, V
Vucetic, B
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768

← 1 2 3 4 5 →