A Generalized Half-Singleton Bound for List Decoding of Insertion/Deletion Errors
En palabras de los autores
We derive an upper bound on the rate of a linear code capable of list decoding from insertion and deletion errors. Subsequently, we show that a linear code can list decode from at most insdel errors with fixed list size , and that this bound is strict when the code does not contain the all-ones vector. We also provide a simple construction of codes achieving the optimal rate for any given list size capable of correcting a single insdel error. All the results hold for linear codes over finite fields of size .
Resultado principalLimitación que admiten los autores
Apareció: lunes, 19 de octubre. arXiv. Preprint, todavía sin revisión por pares.