Details:
Title | Efficient interpolation and factorization in algebraic soft-decision decoding
of Reed-Solomon codes | Author(s) | Arshad Ahmed, Ralf Koetter, Jun Ma, Alexander Vardy | Text | R. Koetter, J. Ma, A. Vardy, and A. Ahmed, Efficient interpolation and
factorization in algebraic soft-decision decoding of Reed-Solomon codes, IEEE Int. Symp. Inform. Theory, Yokohama, Japan, July 2003. | Type | Technical Report, Misc | Abstract | Algebraic soft-decision decoding of Reed-Solomon codes delivers promising coding gains over conventional hard-decision decoding. The main computational steps in algebraic soft-decoding (as well as Sudan-type list-decoding) are bivariate interpolation and factorization. We discuss a new computational technique, based upon re-encoding and coordinate transformation, that significantly reduces the complexity these steps. The re-encoding procedure and the coordinate transformation convert the original interpolation problem into another reduced interpolation problem, which is orders of magnitude smaller than the original one. We present a rigorous proof that the two interpolation problems are equivalent. We also present an efficient factorization procedure that applies directly to the reduced interpolation problem. |
File |
| Language | English | Year | 2003 | Edition | 0 | Translation |
No | Refereed |
No |
|