Title :
A comparison between single asymmetric and single insertion/deletion correcting codes using group-theory
Author :
Filip Palun?i?;Hendrik C. Ferreira;Willem A. Clarke
Author_Institution :
Department of Electrical and Electronic, Engineering Science, University of Johannesburg, Auckland Park, 2006, South Africa
Abstract :
The Varshamov-Tenengol´ts codes are binary number-theoretic codes that can correct a single asymmetric error. Levenshtein realised that this same construction can correct a single insertion/deletion error. And yet asymmetric and insertion/deletion errors appear to be fundamentally different. This paper explores this scenario. Constantin and Rao showed that any Abelian group of order n + 1 can correct a single asymmetric error. In this paper, we show that only a subset of Abelian groups can correct a single insertion/deletion error.
Keywords :
"Error correction","Africa","Error correction codes","Information theory","Conferences","Binary sequences"
Conference_Titel :
Information Theory Workshop, 2009. ITW 2009. IEEE
Print_ISBN :
978-1-4244-4982-8
DOI :
10.1109/ITW.2009.5351208
