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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of statistical planning and inference Ročník 94; číslo 2; s. 371 - 380
Hlavní autor: Xin, Dingjia
Médium: Journal Article Konferenční příspěvek
Jazyk:angličtina
Vydáno: Lausanne Elsevier B.V 01.04.2001
New York,NY Elsevier Science
Amsterdam
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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