Abstract
We tighten a key estimate, which dictates the computational complexity of Guruswami–Sudan algorithm, on the lower bound of the degrees of freedom, and then propose a modified decoding algorithm for Reed–Solomon codes beyond half the minimum distance. The computational complexity of the modified algorithm is lower than the Guruswami–Sudan algorithm for the medium to high rate Reed–Solomon codes, and has the same asymptotic complexity as the algorithm proposed by Wu. Besides we also claim that our modified algorithm outperforms Wu's algorithm to some extent.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have