The Re-Encoding Transformation in Algebraic List-Decoding of Reed-Solomon Codes - Computer Science > Information TheoryReportar como inadecuado




The Re-Encoding Transformation in Algebraic List-Decoding of Reed-Solomon Codes - Computer Science > Information Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: The main computational steps in algebraic soft-decoding, as well asSudan-type list-decoding, of Reed-Solomon codes are bivariate polynomialinterpolation and factorization. We introduce a computational technique, basedupon re-encoding and coordinate transformation, that significantly reduces thecomplexity of the bivariate interpolation procedure. This re-encoding andcoordinate transformation converts the original interpolation problem intoanother reduced interpolation problem, which is orders of magnitude smallerthan the original one. A rigorous proof is presented to show that the twointerpolation problems are indeed equivalent. An efficient factorizationprocedure that applies directly to the reduced interpolation problem is alsogiven.



Autor: Ralf Koetter, Jun Ma, Alexander Vardy

Fuente: https://arxiv.org/







Documentos relacionados