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

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 49; no. 11; pp. 2809 - 2825
Main Authors:	Koetter, R., Vardy, A.
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.11.2003 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!