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
来源
关键词
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] 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
  • [34] A VLSI architecture for interpolation in soft-decision list decoding of Reed-Solomon codes
    Gross, WJ
    Kschischang, FR
    Koetter, R
    Gulak, RG
    2002 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2002, : 39 - 44
  • [35] 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
  • [36] 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
  • [37] 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 - +
  • [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