Insdel Reed-Solomon Decoding Algorithms up to the Half-Singleton Bound

Bencheng Fan, Margreta Kuijper, Jingge Zhu

In this paper, we focus on decoding optimal Reed-Solomon codes of dimension two for insdel errors up to the half-Singleton bound. We present a decoding algorithm for the general in…