Low-complexity interpolation architecture for soft-decision Reed-Solomon decoding

被引：6

作者：

Zhang, Xinmiao ^{[1
]}

Zhu, Jiangli ^{[1
]}

机构：

[1] Case Western Reserve Univ, Dept Elect Engn & Comp Sci, Cleveland, OH 44106 USA

来源：

2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11 | 2007年

关键词：

D O I：

10.1109/ISCAS.2007.378493

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Reed-Solomon (RS) codes have very broad applications in digital communication and storage systems. Among the decoding algorithms of RS codes, the Koetter-Vardy (KV) soft-decision decoding algorithm can achieve substantial coding gain with a polynomial complexity. One of the major steps of the KV algorithm is the interpolation. Recently, a new algorithm was proposed to solve the interpolation problem. Compared to previous efforts, this algorithm is computationally simpler, and thus can potentially lead to practical high-speed hardware implementations of the KV algorithm. This paper proposes novel transformation techniques to further reduce the hardware complexity of the new interpolation algorithm. In addition, efficient VLSI architectures are provided for the new algorithm.

引用

页码：1413 / 1416

页数：4

共 12 条

[1] AHMED A, 2004, P ICC2004 PAR FRANC
[2] AHMED A, 2003, P 2003 IEEE WORKSH S
[3] Berlekamp E. R., 2015, Algebraic Coding Theory
[4] An FPGA interpolation processor for soft-decision reed-solomon decoding
Gross, WJ
Kschischang, FR
Gulak, PG
[J]. 12TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2004, : 310 - 311
[5] A VLSI architecture for interpolation in soft-decision list decoding of Reed-Solomon codes
Gross, WJ
Kschischang, FR
Koetter, R
Gulak, RG
[J]. 2002 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2002, : 39 - 44
[6] Improved decoding of Reed-Solomon and algebraic-geometry codes
Guruswami, V
Sudan, M
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 1757 - 1767
[7] Algebraic soft-decision decoding of Reed-Solomon codes
Koetter, R
Vardy, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 2809 - 2825
[8] KOETTER R, 2003, P ITW2003 PAR FRANC
[9] LEE K, 2006, P ISIT SEATTL WASH J
[10] NIELSON RR, 2001, THESIS TU DENMARK

← 1 2 →