Algebraic soft-decision decoding of Reed-Solomon codes

A polynomial-time soft-decision decoding algorithm for Reed-Solomon codes is developed. This list-decoding algorithm is algebraic in nature and builds upon the interpolation procedure proposed by Guruswami and Sudan(see ibid., vol.45, p.1757-67, Sept. 1999) for hard-decision decoding. Algebraic soft...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 49; H. 11; S. 2809 - 2825
Hauptverfasser:	Koetter, R., Vardy, A.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.11.2003 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algebra Algorithm design and analysis Algorithms Asymptotic properties Codes Computer science Constellation diagram Decoding Information theory Interpolation Maintenance Modulation coding Probabilistic methods Probability theory Reed-Solomon codes Wireless communication
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!