A concatenated coding scheme based on folded Reed-Solomon codes

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.