We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Algebraic Soft Decoding of Reed-Solomon Codes Using Module Minimization

Abstract: The interpolation based algebraic decoding for Reed-Solomon (RS) codes can correct errors beyond half of the code's minimum Hamming distance. Using soft information, the algebraic soft decoding (ASD) further improves the decoding performance. This paper presents a unified study of two classical ASD algorithms in which the computationally expensive interpolation is solved by the module minimization (MM) technique. An explicit module basis construction for the two ASD algorithms will be introduced. Compared with Koetter's interpolation, the MM interpolation enables the algebraic Chase decoding and the Koetter-Vardy decoding perform less finite field arithmetic operations. Re-encoding transform is applied to further reduce the decoding complexity. Computational cost of the two ASD algorithms as well as their re-encoding transformed variants are analyzed. This research shows re-encoding transform attributes to a lower decoding complexity by reducing the degree of module generators. Furthermore, Monte-Carlo simulation of the two ASD algorithms has been performed to show their decoding and complexity competency.
Comments: 30 pages, 4 figures
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1712.00938 [cs.IT]
  (or arXiv:1712.00938v2 [cs.IT] for this version)

Submission history

From: Jiongyue Xing [view email]
[v1] Mon, 4 Dec 2017 07:38:35 GMT (1569kb)
[v2] Thu, 17 May 2018 14:45:06 GMT (1832kb)

Link back to: arXiv, form interface, contact.