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
fDate :
July 31 2011-Aug. 5 2011
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location :
St. Petersburg
Print_ISBN :
978-1-4577-0596-0
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2011.6033682
