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 条
  • [21] Direct root computation architecture for algebraic soft-decision decoding of reed-solomon codes
    Ma, Jun
    Vardy, Alexander
    Wang, Zhongfeng
    Chen, Qinqin
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 1409 - +
  • [22] Soft-Decision Decoding of Reed-Solomon Codes Using Successive Error-and-Ersure Decoding
    Lee, Soo-Woong
    Kumar, B. V. K. Vijaya
    [J]. GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [23] A Chernoff type error bound for algebraic soft-decision decoding of Reed Solomon codes
    Ratnakar, N
    Koetter, R
    [J]. THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 155 - 159
  • [24] Efficient Reencoder Architectures for Algebraic Soft-Decision Reed-Solomon Decoding
    Zhang, Xinmiao
    Zhu, Jiangli
    Zhang, Wei
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2012, 59 (03) : 163 - 167
  • [25] VLSI Architecture Design for Algebraic Soft-decision Reed-Solomon Decoding
    Zhang, Xinmiao
    [J]. 2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1518 - 1522
  • [26] Backward Interpolation Architecture for Algebraic Soft-Decision Reed-Solomon Decoding
    Zhu, Jiangli
    Zhang, Xinmiao
    Wang, Zhongfeng
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (11) : 1602 - 1615
  • [27] Factorization architecture by direct root computation for algebraic soft-decision decoding of Reed-Solomon codes
    Ma, Jun
    Vardy, Alexander
    Wang, Zhongfeng
    Chen, Qinqin
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PTS 1-3, 2007, : 1 - +
  • [28] Low-latency factorization architecture for algebraic soft-decision decoding of reed-solomon codes
    Ma, Jun
    Vardy, Alexander
    Wang, Zhongfeng
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (11) : 1225 - 1238
  • [29] Algebraic soft-decision decoding of Reed-Solomon codes using bit-level soft information
    Jiang, Jing
    Narayanan, Krishna R.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 3907 - 3928
  • [30] SIMD implementation of interpolation in algebraic soft-decision Reed-Solomon decoding
    Boulianne, L
    Gross, WJ
    [J]. 2005 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS - DESIGN AND IMPLEMENTATION (SIPS), 2005, : 750 - 755
12345