On the minimal interpolation problem and decoding RS codes

descriptionPublicationkeyboard_double_arrow_right Article 01 Jul 2000Publisher:Institute of Electrical and Electronics Engineers (IEEE)Journal:IEEE Transactions on Information Theory, volume 46, pages 1,573-1,580 (issn: 0018-9448,

Copyright policy )

Authors: Xiao Ma 0001; Xinmei Wang;

doi: 10.1109/18.850697

On the minimal interpolation problem and decoding RS codes

- Summary
- Subjects
- Metrics

Abstract

Summary: Some properties of the minimal interpolation problem are investigated, from which a simple proof of the validity of the Welch-Berlekamp algorithm is presented. A new key equation is derived that is closely related to the classical key equation of the syndrome-decoding algorithm and can be solved by the Welch-Berlekamp algorithm.

Related Organizations

Xidian University
China (People's Republic of)

Keywords

Reed-Solomon codes, minimal interpolation problem, Decoding, syndrome-decoding algorithm, Welch-Berlekamp algorithm, Euclidean algorithm, Linear codes (general theory)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	5
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average