Re-encoding reformulation and application to Welch-Berlekamp algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Re-encoding reformulation and application to Welch-Berlekamp algorithm

Abstract

The main decoding algorithms for Reed-Solomon codes are based on a bivariate interpolation step, which is expensive in time complexity. Lot of interpolation methods were proposed in order to decrease the complexity of this procedure, but they stay still expensive. Then Koetter, Ma and Vardy proposed in 2010 a technique, called re-encoding, which allows to reduce the practical running time. However, this trick is only devoted for the Koetter interpolation algorithm. We propose a reformulation of the re-encoding for any interpolation methods. The assumption for this reformulation permits only to apply it to the Welch-Berlekamp algorithm.
Fichier principal
Vignette du fichier
article.pdf (152.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00768536 , version 1 (21-12-2012)
hal-00768536 , version 2 (11-07-2014)

Identifiers

Cite

Morgan Barbier. Re-encoding reformulation and application to Welch-Berlekamp algorithm. Re-encoding reformulation and application to Welch-Berlekamp algorithm, Jun 2014, Hawai'i, United States. pp.1782 - 1786. ⟨hal-00768536v2⟩
151 View
459 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More