A Fast Method for Decoding Reed-Solomon Codes on Processors

被引：0

作者：

Chen, Yan-Haw ^{[1
]}

Huang, Ching-Fu ^{[1
]}

Chu, Shao-I ^{[2
]}

Lien, Chih-Yuan ^{[2
]}

Kao, Chien-En ^{[2
]}

机构：

[1] I Shou Univ, Dept Informat Engn, Kaohsiung 84008, Taiwan

[2] Natl Kaohsiung Univ Appl Sci, Dept Elect Engn, Kaohsiung 807, Taiwan

来源：

2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014) | 2014年

关键词：

Finte Field; Horner rule; Reed-Solomon rode; Lookup Table; Syndrome; FINITE; POLYNOMIALS; MULTIPLIERS; ROOTS;

D O I：

10.1109/IIH-MSP.2014.79

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents an efficient table lookup algorithm for high-throughput decoding of the Reed-Solomon code. The main idea behind this decoding technique is based on the two-term polynomial evaluation. The number of multiplications for the values of the received polynomial is reduced by a factor of two. Moreover, the syndrome evaluation time for the (255, 223, t=16) Reed-Solomon code by using the proposed algorithm is improved by 81.62% as compared to the traditional Homer's rule. Because of the high throughput characteristics, the presented method for computing syndrome in Reed-Solomon codes is readily adaptable for use in many applications such as CDs, VCDs, DVDs, HDTV, and RAID 6.

引用

页码：293 / 296

页数：4

共 50 条

[1] FAST TRANSFORMS FOR DECODING REED-SOLOMON CODES
REED, IS
TRUONG, TK
MILLER, RL
HUANG, JP
[J]. IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1981, 128 (01) : 9 - 14
[2] DECODING OF REED-SOLOMON CODES
MANDELBAUM, D
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (06) : 707 - +
[3] FAST TRANSFORM DECODING OF NONSYSTEMATIC REED-SOLOMON CODES
SHIOZAKI, A
TRUONG, TK
CHEUNG, KM
REED, IS
[J]. IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1990, 137 (02): : 139 - 143
[4] 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,
[5] FAST DECODING OF REED-SOLOMON CODES USING FERMAT TRANSFORMS
REED, IS
TRUONG, TK
WELCH, LR
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (04) : 497 - 499
[6] Fast Chase Decoding Algorithms and Architectures for Reed-Solomon Codes
Wu, Yingquan
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (01) : 109 - 129
[7] Sequential Decoding of Reed-Solomon Codes
Miloslavskaya, Vera
Trifonov, Peter
[J]. 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 453 - 457
[8] Fast En/Decoding of Reed-Solomon Codes for Failure Recovery
Tang, Yok Jye
Zhang, Xinmiao
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (03) : 724 - 735
[9] Parallel decoding of the Reed-Solomon codes
Sukhov, EG
[J]. AUTOMATION AND REMOTE CONTROL, 2001, 62 (12) : 2037 - 2041
[10] COMPLEXITY OF DECODING REED-SOLOMON CODES
JUSTESEN, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (02) : 237 - 238

← 1 2 3 4 5 →