Title
Efficient fast interpolation architecture for soft-decision decoding of Reed-Solomon codes
Abstract
Algebraic soft-decision decoding of Reed-Solomon (RS) codes delivers promising coding gains over conventional hard-decision decoding. The most computationally demanding step in the soft-decision decoding is bivariate polynomial interpolation. In this paper, we present a very efficient high speed interpolation architecture based on hybrid data representation. It is shown that the proposed architecture is inherently scalable and can be extensively pipelined to achieve very high clock speed. By further incorporating the maximum overlapping for computations at adjacent iterations, the proposed architecture demonstrates significant advantages over conventional designs. It is estimated that over 1 Gbps data rate can be achieved using the presented work with moderate complexity
Year
DOI
Venue
2006
10.1109/ISCAS.2006.1693710
ISCAS
Keywords
Field
DocType
algebraic soft-decision decoding,interpolation,reed-solomon codes,bivariate polynomial interpolation,hybrid data representation,hard-decision decoding,computational complexity,iterative decoding,coding gain,polynomials,reed solomon,galois fields,memory,polynomial interpolation,data representation,reed solomon code,computer architecture
Sequential decoding,Computer science,Interpolation,Algorithm,Electronic engineering,Reed–Solomon error correction,Theoretical computer science,Decoding methods,List decoding,Clock rate,Computational complexity theory,Scalability
Conference
ISSN
ISBN
Citations 
0271-4302
0-7803-9389-9
4
PageRank 
References 
Authors
0.64
4
3
Name
Order
Citations
PageRank
Jun Ma1939.42
Alexander Vardy22736272.53
Zhongfeng Wang324119.02