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
来源：
IEEE COMMUNICATIONS LETTERS | 2004年 / 8卷 / 04期
基金：
美国国家科学基金会;
关键词：
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 条
[21]   A new chase-type soft-decision decoding algorithm for Reed-Solomon codes [J].
Tang, Siyun ;
Cai, Suihua ;
Ma, Xiao .
ALEXANDRIA ENGINEERING JOURNAL, 2022, 61 (12) :13067-13077
[22]   Interpolation multiplicity assignment algorithms for algebraic soft-decision decoding of Reed-Solomon codes [J].
El-Khanty, M ;
McEliece, RJ .
ALGEBRAIC CODING THEORY AND INFORMATION THEORY, 2005, 68 :99-120
[23]   AN EFFICIENT SOFT-DECISION REED-SOLOMON DECODING ALGORITHM [J].
TAIPALE, DJ ;
SEO, MJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) :1130-1139
[24]   A partition decoding for Reed-Solomon codes based on partial bit reliability [J].
Hu, Ta-Hsiang ;
Chang, Ming-Hua ;
Su, Ing-Jiunn .
IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (10) :2784-2792
[25]   List decoding of generalized Reed-Solomon codes over commutative rings [J].
Armand, MA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) :411-419
[26]   Fast factorization architecture in soft-decision Reed-Solomon decoding [J].
Zhang, XM ;
Parhi, KK .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2005, 13 (04) :413-426
[27]   On the performance of soft Reed-Solomon decoding for magnetic recording channels with erasures [J].
Xia, HT ;
Cruz, JR .
IEEE TRANSACTIONS ON MAGNETICS, 2003, 39 (05) :2576-2578
[28]   Reliability-based decoding of Reed-Solomon codes using their binary image [J].
Fossorier, M ;
Valembois, A .
IEEE COMMUNICATIONS LETTERS, 2004, 8 (07) :452-454
[29]   An efficient hybrid decoding algorithm for Reed-Solomon codes based on bit reliability [J].
Hu, TS ;
Lin, S .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (07) :1073-1081
[30]   A Chase-GMD algorithm for soft-decision decoding of Reed-Solomon codes on perpendicular recording channels [J].
Xia, Haitao ;
Wang, Han ;
Cruz, J. R. .
2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, :1977-+
12345