Technical Program

Paper Detail

Paper Title On Fractional Decoding of Reed-Solomon Codes
Paper IdentifierWE1.R8.4
Authors Welington Santos, Universidade Federal do ParanĂ¡, Brazil
Session Reed-Solomon Codes
Location Conseil, Level 5
Session Time Wednesday, 10 July, 09:50 - 11:10
Presentation Time Wednesday, 10 July, 10:50 - 11:10
Manuscript  Click here to download the manuscript
Abstract We define a virtual projection of a Reed-Solomon code $RS(q^{l},n,k)$ to an $RS(q,n,k)$ Reed-Solomon code. A new probabilistic decoding algorithm that can be used to perform fractional decoding beyond the $\alpha$- decoding radius is considered. An upper bound for the failure probability of the new algorithm is given, and the performance is illustrated by examples.