Title :
A note on non-binary multiple insertion/deletion correcting codes
Author :
Filip Palunčić;Theo G. Swart;Jos H. Weber;Hendrik C. Ferreira;Willem A. Clarke
Author_Institution :
Department of Electrical and Electronic Engineering Science, University of Johannesburg, Auckland Park, 2006, South Africa
Abstract :
We propose the construction of a non-binary multiple insertion/deletion correcting code based on a binary multiple insertion/deletion correcting code. In essence, it is a generalisation of Tenengol´ts´ non-binary single insertion/deletion correcting code. We evaluate the cardinality of the proposed construction based on the asymptotic upper bound on the cardinality of a maximal binary multiple insertion/deletion correcting code derived by Levenshtein.
Keywords :
"Decoding","Upper bound","Conferences","Vectors","Equations","Receivers"
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Print_ISBN :
978-1-4577-0438-3
DOI :
10.1109/ITW.2011.6089584
