On Fractional Decoding of Reed-Solomon Codes
Information Theory
2019-04-12 v1 math.IT
Abstract
We define a virtual projection of a Reed-Solomon code to an 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.
Cite
@article{arxiv.1904.05400,
title = {On Fractional Decoding of Reed-Solomon Codes},
author = {Welington Santos},
journal= {arXiv preprint arXiv:1904.05400},
year = {2019}
}