Efficient Interpolation-Based Decoding of Reed-Solomon Codes

Wrya K. Kadir, Hsuan-Yin Lin, Eirik Rosnes

We propose a new interpolation-based error decoding algorithm for $(n,k)$ Reed-Solomon (RS) codes over a finite field of size $q$, where $n=q-1$ is the length and $k$ is the dimens…