Construction and redundancy of codes for correcting deletable errors
Information Theory
2018-05-03 v1 Combinatorics
math.IT
Abstract
Consider a binary word being transmitted through a communication channel that introduces deletable errors where each bit of the word is either retained, flipped, erased or deleted. The simplest code for correcting \emph{all} possible deletable error patterns of a fixed size is the repetition code whose redundancy grows linearly with the code length. In this paper, we relax this condition and construct codes capable of correcting \emph{nearly} all deletable error patterns of a fixed size, with redundancy growing as a logarithm of the word length.
Cite
@article{arxiv.1805.00776,
title = {Construction and redundancy of codes for correcting deletable errors},
author = {Ghurumuruhan Ganesan},
journal= {arXiv preprint arXiv:1805.00776},
year = {2018}
}