Abstract | ||
---|---|---|
The most computationally demanding step in soft-decision decoding of RS codes is bivariate polynomial interpolation. The reencoding and coordinate transformation based technique can significantly reduce the computation complexity of the original interpolation problem, thus making the algebraic soft-decision decoder practically feasible. In this paper, an implementation of the reencoding and coordinate transformation procedure is presented. The novelties of our design include a fast algorithm to determine the reencoding points, an area efficient erasure-only RS decoding architecture, and an overlapped scheduling of the various procedures required for the reencoding process to reduce the overall latency. The synthesis result shows that the proposed design is sufficiently fast for any existing or developing interpolation architecture |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ISCAS.2006.1693393 | ISCAS |
Keywords | Field | DocType |
soft-decision decoding,interpolation,codecs,reed-solomon codes,bivariate polynomial interpolation,polynomial approximation,integrated circuit design,reencoder design,reed-solomon code,decoding,coordinate transformation,reencoding point,computer architecture,computational complexity,scheduling algorithm,encoding,reed solomon code,algorithm design and analysis,polynomial interpolation,optical computing | Coordinate system,Algebraic number,Computer science,Scheduling (computing),Interpolation,Algorithm,Reed–Solomon error correction,Theoretical computer science,Electronic engineering,Integrated circuit design,Decoding methods,Codec | Conference |
ISSN | ISBN | Citations |
0271-4302 | 0-7803-9389-9 | 8 |
PageRank | References | Authors |
0.78 | 1 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jun Ma | 1 | 93 | 9.42 |
Alexander Vardy | 2 | 2736 | 272.53 |
Zhongfeng Wang | 3 | 59 | 11.49 |