Title :
New weight and runlength properties of insertion/deletion correcting codes
Author :
Clarke, W.A. ; Ferreira, H.C.
Author_Institution :
Dept. of Electr. & Electron. Eng., Rand Afrikaans Univ., Aucklandpark
Abstract :
In this paper, we present new constant weight and run properties of codes based on the Levenshtein distance. In our treatment, we assume no coding algorithm or structure, only that codebooks adhere to a minimum Levenshtein distance. We further show that these weight and run properties are related to the insertion/deletion correcting ability of a code
Keywords :
error correction codes; code minimum Levenshtein distance; code runlength properties; codebooks; constant weight code properties; insertion/deletion correcting codes; Africa; Artificial intelligence; Binary codes; Error correction; Error correction codes; Hamming distance; Terminology; Testing;
Conference_Titel :
AFRICON, 2004. 7th AFRICON Conference in Africa
Conference_Location :
Gaborone
Print_ISBN :
0-7803-8605-1
DOI :
10.1109/AFRICON.2004.1406678
