DocumentCode
3501469
Title
A concatenated coding scheme based on folded Reed-Solomon codes
Author
Trifonov, Peter ; Lee, Moon Ho
Author_Institution
Distrib. Comput. & Networking Dept., St.-Petersburg State Polytech. Univ., St. Petersburg, Russia
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
1013
Lastpage
1016
Abstract
A concatenated code construction based on folded Reed-Solomon codes and short inner linear block codes is proposed. A generalization of the Das-Vardy weight assignment scheme to the case of multivariate interpolation decoding is developed. The decoding algorithm for the proposed construction makes use of the weighted version of the Guruswami-Rudra list decoding algorithm and list decoding of inner codes.
Keywords
Reed-Solomon codes; block codes; concatenated codes; decoding; interpolation; linear codes; Das-Vardy weight assignment scheme; Guruswami-Rudra list decoding algorithm; concatenated coding scheme; folded Reed-Solomon codes; multivariate interpolation decoding; short-inner linear block codes; Concatenated codes; Decoding; Educational institutions; Encoding; Polynomials; Reed-Solomon codes; Reliability;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6033682
Filename
6033682
Link To Document