On Fractional Decoding of Reed-Solomon Codes

04/10/2019
by   Welington Santos, et al.
0

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 α- decoding radius is considered. An upper bound for the failure probability of the new algorithm is given, and the performance is illustrated by examples.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset