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 Ma | 1 | 93 | 9.42 |
Alexander Vardy | 2 | 2736 | 272.53 |
Zhongfeng Wang | 3 | 241 | 19.02 |