Novel interpolation and polynomial selection for low-complexity chase soft-decision Reed-Solomon decoding

Authors:
Xinmiao Zhang;Yingquan Wu;Jiangli Zhu;Yu Zheng
Affiliations:
Case Western Reserve University, Cleveland, OH;Link_A_Media, Santa Clara, CA;Case Western Reserve University, Cleveland, OH;Case Western Reserve University, Cleveland, OH
Venue:
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Year:
2012

Citing 6
Cited 0

High-speed interpolation architecture for soft-decision decoding of Reed-Solomon codes

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Low-complexity soft-decoding algorithms for Reed-Solomon codes-part I: an algebraic soft-in hard-out chase decoder

IEEE Transactions on Information Theory
Algebraic soft-decision decoder architectures for long Reed-Solomon codes

IEEE Transactions on Circuits and Systems II: Express Briefs
Backward interpolation architecture for algebraic soft-decision reed-solomon decoding

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Modified Low-Complexity Chase Soft-Decision Decoder of Reed---Solomon Codes

Journal of Signal Processing Systems
Algebraic soft-decision decoding of Reed-Solomon codes

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Algebraic soft-decision decoding (ASD) of Reed-Solomon (RS) codes can achieve substantial coding gain with polynomial complexity. Particularly, the low-complexity Chase (LCC) ASD decoding has better performance-complexity tradeoff. In the LCC decoding, 2η test vectors need to be interpolated over, and a polynomial selection scheme needs to be employed to select one interpolation output to send to the rest decoding steps. The interpolation and polynomial selection can account for a significant part of the LCC decoder area, especially in the case of long RS codes and large η. In this paper, simplifications are first proposed for a low-complexity polynomial selection scheme. Then a novel interpolation scheme is developed by making use of the simplified polynomial selection. Instead of interpolating over each vector, our scheme first generates information necessary for the polynomial selection. Then only the selected vectors are interpolated over. The proposed interpolation and polynomial selection schemes can lead to 162% higher efficiency in terms of throughput-over-area ratio for an example LCC decoder with η = 8 for a (458, 410) RS code over GF(210).