Modified Polynomial Selection Architecture for Low-complexity Chase Decoding of Reed-Solomon Codes

被引：0

作者：

Wang, Hao ^{[1
]}

Zhang, Wei ^{[1
]}

Pan, Boyang ^{[1
]}

机构：

[1] Tianjin Univ, Sch Elect Informat Engn, Tianjin 300072, Peoples R China

来源：

2012 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 2012) | 2012年

关键词：

Algebraic soft-decision decoding; Low-complexity Chase decoding; Polynomial selection; Reed-Solomon codes; VLSI design;

D O I：

暂无

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Reed-Solomon (RS) codes are widely used in modern communication and computer systems. Compared with the hard-decision decoding algorithms, the algebraic soft-decision decoding (ASD) algorithm can achieve significant coding gain. Among ASD algorithms, the low-complexity Chase (LCC) decoding has a better performance and lower complexity. In the LCC decoding, 2(eta) test vectors need to be interpolated and a polynomial selection scheme is required to choose the right interpolation output. A modified polynomial selection (MPS) algorithm is proposed in this paper. By deleting the reliability information, the MPS requires less hardware and provides the same performance as its present counterpart. For a (63, 55) RS code over GF (2(6)), the MPS can save 20% chip area and 21.2% power consumption.

引用

页码：1791 / 1794

页数：4

共 12 条

[1] [Anonymous], 1994, THESIS
[2] Low-Complexity Soft-Decoding Algorithms for Reed-Solomon Codes-Part I: An Algebraic Soft-In Hard-Out Chase Decoder
Bellorado, Jason
Kavcic, Aleksandar
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (03) : 945 - 959
[3] BERLEKAMP E., 2015, Algebraic Coding Theory
[4] Chen YN, 2004, 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS, P73
[5] Towards a VLSI architecture for interpolation-based soft-decision Reed-Solomon decoders
Gross, WJ
Kschischang, FR
Koetter, R
Gulak, PG
[J]. JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2005, 39 (1-2): : 93 - 111
[6] Algebraic soft-decision decoding of Reed-Solomon codes using bit-level soft information
Jiang, Jing
Narayanan, Krishna R.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 3907 - 3928
[7] A complexity reducing transformation in algebraic list decoding of Reed-Solomon codes
Koetter, R
Vardy, A
[J]. 2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, : 10 - 13
[8] Algebraic soft-decision decoding of Reed-Solomon codes
Koetter, R
Vardy, A
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 2809 - 2825
[9] Zhang X., SPRINGER JOURNAL OF
[10] Zhang X., 2010, PROC OF IEEE WORKSHO

← 1 2 →