Using Reed-Solomon codes in the $\left(U\mid U+V\right)$ construction and an application to cryptography

Irene Márquez-Corbella, Jean-Pierre Tillich

In this paper we present a modification of Reed-Solomon codes that beats the Guruwami-Sudan $1-\sqrt{R}$ decoding radius of Reed-Solomon codes at low rates $R$. The idea is to choo…