Analytic approach to coset–leader decoding leads to extension of the Welch–Berlekamp theorem

This paper provides a complete proof of the Welch–Berlekamp theorem on which the Welch–Berlekamp algorithm was founded. By introducing an analytic approach to coset–leader decoders for Reed–Solomon codes, the Welch–Berlekamp key-equation of error corrections is enlarged and a complete proof of the W...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of statistical planning and inference Jg. 94; H. 2; S. 371 - 380
1. Verfasser: Xin, Dingjia
Format: Journal Article Tagungsbericht
Sprache:Englisch
Veröffentlicht: Lausanne Elsevier B.V 01.04.2001
New York,NY Elsevier Science
Amsterdam
Schlagworte:
Applied sciences
Coding, codes
Coset–leader decoding
Cyclic codes
Exact sciences and technology
Information, signal and communications theory
Mathematical methods
Reed–Solomon codes
Signal and communications theory
Telecommunications and information theory
Welch–Berlekamp algorithm
Welch–Berlekamp algorithm
Cyclic codes
Coset–leader decoding
Reed–Solomon codes
Reed Solomon code
Cyclic code
Error estimation
Coset leader decoding
Decoding
Algorithm
Communication theory
Interpolation
Weak solution
Example
Error correcting code
BCH code
Error correction
Welch Berlekamp algorithm
Information theory
ISSN:0378-3758, 1873-1171
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper provides a complete proof of the Welch–Berlekamp theorem on which the Welch–Berlekamp algorithm was founded. By introducing an analytic approach to coset–leader decoders for Reed–Solomon codes, the Welch–Berlekamp key-equation of error corrections is enlarged and a complete proof of the Welch–Berlekamp theorem is derived in a natural way, and the theorem is extended such that the BCH-bound constraint is moved.
ISSN:0378-3758
1873-1171
DOI:10.1016/S0378-3758(00)00267-6