Stochastic Chase Decoding of Reed-Solomon Codes

被引：14

作者：

Leroux, Camille ^{[1
]}

Hemati, Saied ^{[1
]}

Mannor, Shie ^{[1
,2
]}

Gross, Warren J. ^{[1
]}

机构：

[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 2A7, Canada

[2] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel

来源：

IEEE COMMUNICATIONS LETTERS | 2010年 / 14卷 / 09期

关键词：

Stochastic decoding; Chase algorithm; soft decision; decoding; Reed-Solomon codes; ALGORITHMS;

D O I：

10.1109/LCOMM.2010.09.100594

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this letter, we propose a probabilistic approach to the generation of test patterns in the Chase Algorithm (CA) denoted as the Stochastic Chase Algorithm (SCA). We compare the performance of SCA with the regular CA for different Reed-Solomon codes. Simulation results show that the probabilistic nature of the SCA helps in providing a more efficient test pattern generation. SCA avoids the use of least reliable bits selection and reduces the number of candidate codewords up to 60% for the same decoding performance.

引用

页码：863 / 865

页数：3

共 50 条

[1] Stochastic Chase Decoder for Reed-Solomon Codes
Heloir, Romain
Leroux, Camille
Hemati, Saied
Arzel, Matthieu
Gross, Warren J.
[J]. 2012 IEEE 10TH INTERNATIONAL NEW CIRCUITS AND SYSTEMS CONFERENCE (NEWCAS), 2012, : 5 - 8
[2] Fast Chase Algorithms for Decoding Reed-Solomon Codes
Chu, Shao-I
Chen, Yan-Haw
Chiu, Yi-Chan
Chang, Ru-Sian
[J]. 2014 INTERNATIONAL SYMPOSIUM ON NEXT-GENERATION ELECTRONICS (ISNE), 2014,
[3] Symbol-Level Stochastic Chase Decoding of Reed-Solomon and BCH Codes
Mani, Hossein
Hemati, Saied
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (08) : 5241 - 5252
[4] Fast Chase Decoding Algorithms and Architectures for Reed-Solomon Codes
Wu, Yingquan
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 109 - 129
[5] Progressive algebraic Chase decoding algorithms for Reed-Solomon codes
Zhao, Jiancheng
Chen, Li
Ma, Xiao
Johnston, Martin
[J]. IET COMMUNICATIONS, 2016, 10 (12) : 1416 - 1427
[6] DECODING OF REED-SOLOMON CODES
MANDELBAUM, D
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
[7] Algebraic Chase Decoding of Reed-Solomon Codes Using Module Minimisation
Chen, Li
Bossert, Martin
[J]. PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 305 - 309
[8] Interpolation Based Progressive Algebraic Chase Decoding of Reed-Solomon Codes
Zhao, Jiancheng
Chen, Li
Ma, Xiao
Johnston, Martin
[J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
[9] Sequential Decoding of Reed-Solomon Codes
Miloslavskaya, Vera
Trifonov, Peter
[J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 453 - 457
[10] Low-Complexity Chase Decoding of Reed-Solomon Codes Using Module
Xing, Jiongyue
Chen, Li
Bossert, Martin
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (10) : 6012 - 6022

← 1 2 3 4 5 →