On the Error-Correcting Radius of Folded Reed–Solomon Code Designs

Document type:: Konferenzbeitrag
Contribution type:: Textbeitrag / Aufsatz
Author(s):: Brauchle, J.
Title:: On the Error-Correcting Radius of Folded Reed–Solomon Code Designs
Pages contribution:: p. 1-8
Abstract:: A general formula for the error-correcting radius of linear-algebraic multivariate interpolation decoding of folded Reed–Solomon (FRS) codes is derived. Based on this result, an improved construction of FRS codes is motivated, which can be obtained by puncturing Parvaresh–Vardy codes. The proposed codes allow decoding for all rates, remove the structural loss in decoding radius of the original FRS design and maximize the fraction of correctable errors.
Keywords:: Decoding Radius, Low-Order Folded Reed–Solomon Codes, Multivariate Interpolation, Parvaresh–Vardy Codes
Book / Congress title:: 4th International Castle Meeting on Coding Theory and Applications (4ICMCTA)
Congress (additional information):: Palmela, Portugal
Volume:: 3
Year:: 2014
Month:: Sep
Print-ISBN:: 978-3-319-17295-8
Reviewed:: ja
Language:: en
BibTeX