Iterative soft decoding of Reed-Solomon codes

被引:54
作者
Jiang, J [1 ]
Narayanan, KR [1 ]
机构
[1] Texas A&M Univ, Dept Elect Engn, College Stn, TX 77843 USA
基金
美国国家科学基金会;
关键词
belief propagation (BP); Reed-Solomon (RS) codes; soft decision decoding;
D O I
10.1109/LCOMM.2004.827977
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This letter presents an iterative decoding method for Reed-Solomon (RS) codes. The proposed algorithm is a stochastic shifting based iterative decoding (SSID) algorithm which takes advantage of the cyclic structure of RS codes. The performances of different updating schemes are compared. Simulation results show that this method provides significant gain over hard decision decoding and is superior to some other popular soft decision methods for short RS codes.
引用
收藏
页码:244 / 246
页数:3
相关论文
共 50 条
[31]   Performance of reliability-based iterative soft-decision Reed-Solomon decoding on magnetic recording channels [J].
Xia, Haitao ;
Cruz, J. R. .
IEEE TRANSACTIONS ON MAGNETICS, 2007, 43 (07) :3320-3323
[32]   Reliability-based forward recursive algorithms for algebraic soft-decision decoding of Reed-Solomon codes [J].
Xia, Haitao ;
Cruz, J. R. .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (07) :1273-1278
[33]   Application of soft-decision Reed-Solomon decoding to magnetic recording channels [J].
Xia, HT ;
Cruz, JR .
IEEE TRANSACTIONS ON MAGNETICS, 2004, 40 (05) :3419-3430
[34]   Architecture and implementation of an interpolation processor for soft-decision Reed-Solomon decoding [J].
Gross, Warren J. ;
Kschischang, Frank R. ;
Gulak, P. Glenn .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (03) :309-318
[35]   Reduced complexity interpolation architecture for soft-decision Reed-Solomon decoding [J].
Zhang, Xinmiao .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2006, 14 (10) :1156-1161
[36]   Backward Interpolation Architecture for Algebraic Soft-Decision Reed-Solomon Decoding [J].
Zhu, Jiangli ;
Zhang, Xinmiao ;
Wang, Zhongfeng .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (11) :1602-1615
[37]   Iterative Soft-Input Soft-Output Bit-Level Reed-Solomon Decoder Based on Information Set Decoding [J].
Genga, Yuval ;
Oyerinde, Olutayo O. ;
Versfeld, Jaco .
SAIEE AFRICA RESEARCH JOURNAL, 2021, 112 (02) :52-65
[38]   Further exploring the strength of prediction in the factorization of soft-decision reed-solomon decoding [J].
Zhang, Xinmiao .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (07) :811-820
[39]   Improved Iterative Convergence Rate for Soft-Decision Bit-Level Reed-Solomon Decoders Using Information Set Decoding [J].
Genga, Yuval ;
Oyerinde, Olutayo ;
Versfeld, Jaco .
2019 IEEE 2ND WIRELESS AFRICA CONFERENCE (WAC), 2019, :149-153
[40]   A Grobner-Bases Approach to Syndrome-Based Fast Chase Decoding of Reed-Solomon Codes [J].
Shany, Yaron ;
Berman, Amit .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (04) :2300-2318