Soft decision decoding of Reed Solomon codes

被引:1
|
作者
Ponnampalam, V [1 ]
Vucetic, B [1 ]
机构
[1] Univ Sydney, Sch Elect & Informat Engn, Sydney, NSW 2006, Australia
关键词
D O I
10.1109/ISIT.2000.866352
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper presents a Maximum Likelihood Decoding and a sub-optimum decoding algorithm for Reed-Solomon codes. The proposed algorithms are based on the algebraic structure of RS codes represented in GF(2). Theoretical bounds on the performance are derived and shown to be accurate. The proposed sub-optimum algorithm is seen to have better error performance compared to other suboptimum decoding algorithms while the new MLD algorithm has significantly lower decoding complexity when compared to other MLD algorithms.
引用
收藏
页码:62 / 62
页数:1
相关论文
共 50 条
  • [31] Combined Interpolation Architecture for Soft-decision Decoding of Reed-Solomon Codes
    Zhu, Jiangli
    Zhang, Xinmiao
    Wang, Zhongfeng
    2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, : 526 - 531
  • [32] BIT-LEVEL SOFT-DECISION DECODING OF REED-SOLOMON CODES
    VARDY, A
    BEERY, Y
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (03) : 440 - 444
  • [33] Subcodes of Reed-Solomon codes suitable for soft decoding
    Raj, Safitha J.
    Thangaraj, Andrew
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 217 - +
  • [34] Efficient soft decoding of Reed-Solomon codes based on sphere decoding
    Shayegh, F.
    Soleymani, M. R.
    IET COMMUNICATIONS, 2011, 5 (02) : 141 - 153
  • [35] Soft-Decision Decoding of Reed-Solomon Codes Using Successive Error-and-Ersure Decoding
    Lee, Soo-Woong
    Kumar, B. V. K. Vijaya
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [36] Exponential error bounds for algebraic soft-decision decoding of Reed-Solomon codes
    Ratnakar, N
    Koetter, R
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) : 3899 - 3917
  • [37] Efficient interpolation and factorization in algebraic soft-decision decoding of Reed-Solomon codes
    Koetter, R
    Ma, J
    Vardy, A
    Ahmed, A
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 365 - 365
  • [38] A Chernoff type error bound for algebraic soft-decision decoding of Reed Solomon codes
    Ratnakar, N
    Koetter, R
    THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 155 - 159
  • [39] Iterative soft decision decoding of reed Solomon codes based on adaptive parity check matrices
    Jiang, J
    Narayanan, KR
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 261 - 261
  • [40] Soft-decision decoding of Reed-Solomon codes on magnetic recording channels with erasures
    Xia, HT
    Cruz, JR
    2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 2909 - 2913