A Processor Accelerator for Software Decoding of Reed-Solomon Codes

被引：1

作者：

Ito, Kazuhito ^{[1
]}

Nasu, Keisuke ^{[1
]}

机构：

[1] Saitama Univ, Dept Elect & Elect Syst, Saitama 3388570, Japan

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2012年 / E95A卷 / 05期

关键词：

error correction code; Reed-Solomon; accelerator; decoding; VLSI DESIGN; ARCHITECTURE; COMMUNICATION; ALGORITHM;

D O I：

10.1587/transfun.E95.A.884

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Decoding of Reed-Solomon (RS) codes requires many arithmetic operations in the Galois field. While the software decoding of RS codes has the advantage of its flexibility to support RS codes of variable parameters, the speed of the software decoding is slower than dedicated hardware RS decoders because arithmetic operations in the Galois field on an ordinary processor require many instruction steps. To achieve fast software decoding of RS codes, it is effective to accelerate Galois operations by both dedicated circuitry and parallel processing. In this paper, an accelerator is proposed which is attached to the base processor to speed up the software decoding of RS codes by parallel execution of Galois operations.

引用

页码：884 / 893

页数：10

共 50 条

[31] Simple algorithms for decoding systematic Reed-Solomon codes
Mateer, Todd D.
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 69 (01) : 107 - 121
[32] Decoding of Reed-Solomon codes for additive cost functions
Koetter, R
Vardy, A
[J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 313 - 313
[33] An on-the-fly decoding technique for Reed-Solomon codes
Lee, YX
Deng, RH
Koh, EH
[J]. IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (05) : 3962 - 3964
[34] Burst List Decoding of Interleaved Reed-Solomon Codes
Kolan, Tom
Roth, Ron M.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (01) : 182 - 190
[35] 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
[36] Modified Euclidean Algorithms for Decoding Reed-Solomon Codes
Sarwate, Dilip V.
Yan, Zhiyuan
[J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1398 - +
[37] 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,
[38] Decoding Reed-Solomon Skew-Differential Codes
Gomez-Torrecillas, Jose
Navarro, Gabriel
Patricio Sanchez-Hernandez, Jose
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7891 - 7903
[39] On Cauchy Matrices for Remainder Decoding of Reed-Solomon Codes
Ma, Chingwo
[J]. IEEE COMMUNICATIONS LETTERS, 2009, 13 (09) : 688 - 690
[40] Iterative list decoding approach for reed-solomon codes
Zhijun, Zhang
Kai, Niu
Chao, Dong
[J]. Journal of China Universities of Posts and Telecommunications, 2019, 26 (03): : 8 - 14

← 1 2 3 4 5 →