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 条

[11] Successive Cancellation Decoding of Reed-Solomon Codes
Trifonov, P. V.
[J]. PROBLEMS OF INFORMATION TRANSMISSION, 2014, 50 (04) : 303 - 312
[12] Soft decision decoding of Reed-Solomon codes
Ponnampalam, V
Vucetic, B
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (11) : 1758 - 1768
[13] Power Decoding of Reed-Solomon Codes Revisited
Nielsen, Johan S. R.
[J]. CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 : 297 - 305
[14] Iterative soft decoding of Reed-Solomon codes
Jiang, J
Narayanan, KR
[J]. IEEE COMMUNICATIONS LETTERS, 2004, 8 (04) : 244 - 246
[15] A new algorithm for decoding Reed-Solomon codes
Gao, SH
[J]. COMMUNICATIONS, INFORMATION AND NETWORK SECURITY, 2003, 712 : 55 - 68
[16] Limits to list decoding Reed-Solomon codes
Guruswami, Venkatesan
Rudra, Atri
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3642 - 3649
[17] 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
[18] Algorithm of recurrent decoding in Reed-Solomon codes
Mazurkov, MI
Mits, SV
Chechelnitskii, VY
[J]. IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII RADIOELEKTRONIKA, 2003, 46 (5-6): : A34 - A38
[19] Successive cancellation decoding of Reed-Solomon codes
P. V. Trifonov
[J]. Problems of Information Transmission, 2014, 50 : 303 - 312
[20] GENERALIZED THRESHOLD DECODING AND REED-SOLOMON CODES
GORE, WC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (1P1) : 78 - +

← 1 2 3 4 5 →