Iterative soft-decision decoding of Reed-Solomon codes based on cooperative optimization algorithm

被引：0
|
作者：
Ding, Suquan
Huang, Xiaofei
Yang, Zhixing
机构：
[1] State Key Laboratory on Microwave and Digital Communications, Department of Electronics, Tsinghua University, Beijing 100084, China
[2] Beijing Institute of Tracking and Telecommunications Technology, Beijing 100094, China
[3] Research Institute of Information Technology, Tsinghua University, Beijing 100084, China
来源：
Gaojishu Tongxin/Chinese High Technology Letters | 2007年 / 17卷 / 12期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
An iterative soft-decision decoding (SDD) algorithm for Reed-Solomon (RS) codes was derived based on cooperative optimization. The proposed algorithm is a class of message passing algorithms and has solid theory foundations. It can achieve good coding gains over hard-decision decoding (HDD) for RS codes. For (15, 9) RS codes, the proposed algorithm can achieve 0.3-1.3 dB gains over HDD at frame error rate (FER) of 4 × 10-4. The complexity of the proposed algorithm is low and can be implemented in practice. The proposed algorithm is a class of soft-in soft-out (SISO) decoding algorithm and can be applied to the iterative decoding for RS-based compound codes such as concatenated codes and product codes.
引用
收藏
页码：1234 / 1237
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] FPGA implementation of an interpolation processor for soft-decision decoding of reed-solomon codes
    School of EECS, Oregon Sate University, Corvallis, OR 97331-3211, United States
    不详
    Proc IEEE Int Symp Circuits Syst, 2007, (2100-2103):
  • [34] Efficient multiplicity calculation for algebraic soft-decision decoding of Reed-Solomon codes
    An, Jianping
    Jiang, Tao
    Li, Xiangming
    Li, Anxin
    Kayama, Hidetoshi
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2011, 11 (10) : 1323 - 1330
  • [35] Generalized Backward Interpolation for Algebraic Soft-Decision Decoding of Reed-Solomon Codes
    Zhang, Xinmiao
    Zheng, Yu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 13 - 23
  • [36] Efficient fast interpolation architecture for soft-decision decoding of reed-solomon codes
    Ma, Jun
    Vardy, Alexander
    Wang, Zhongfeng
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 4823 - +
  • [37] A simple iterative soft decoding algorithm for Reed-Solomon product codes
    Li, ZW
    Zeng, LQ
    Song, WT
    Xu, YY
    Luo, HW
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1555 - 1558
  • [38] 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,
  • [39] A Chase-GMD algorithm for soft-decision decoding of Reed-Solomon codes on perpendicular recording channels
    Xia, Haitao
    Wang, Han
    Cruz, J. R.
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 1977 - +
  • [40] A Low Complexity Iterative Technique for Soft Decision Decoding of Reed-Solomon Codes
    Shayegh, Farnaz
    Soleymani, M. Reza
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 3814 - 3819
12345