Abstract
A standard problem in coding theory is to construct good codes together with an efficient decoder. This paper addresses the construction of a class of codes (folded RS codes) for which one can give an efficient and (in a certain sense) optimal decoder, by adapting a list decoding algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Beelen and K. Brander, Decoding of folded codes using Hensel-lifting, Preprint, April 2007.
E. Guerrini and A. Rimoldi, FGLM-like decoding: from Fitzpatrick’s approach to recent developments, this volume, 2009, pp. 197–218.
V. Guruswami and A. Rudra, Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy, IEEE Trans. On Inf. Th. 54 (2008), no. 1, 135–150.
V. Guruswami and M. Sudan, Improved decoding of Reed–Solomon and algebraic geometric codes, IEEE Trans. on Inf. Th. 45 (1999), no. 6, 1757–1767.
V. Y. Krachkovsky, Reed–Solomon codes for correcting phased error bursts, IEEE Trans. on Inf. Th. 49 (2003), no. 11, 2975–2984.
F. Parvaresh and A. Vardy, Correcting errors beyond the Guruswami–Sudan radius in polynomial time, Proc. of IEEE FOCS 2005, IEEE Computer Society, Alamitos, 2005, pp. 285–294.
R. M. Roth and G. Ruckenstein, Efficient decoding of Reed–Solomon codes beyond half the minimum distance, IEEE Trans. on Inf. Th. 46 (2000), no. 1, 246–257.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Beelen, P., Brander, K. (2009). Decoding Folded Reed–Solomon Codes Using Hensel-Lifting. In: Sala, M., Sakata, S., Mora, T., Traverso, C., Perret, L. (eds) Gröbner Bases, Coding, and Cryptography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93806-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-93806-4_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-93805-7
Online ISBN: 978-3-540-93806-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)