DocumentCode
429941
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
Volume
1
fYear
2004
fDate
17-17 Sept. 2004
Firstpage
301
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;
fLanguage
English
Publisher
ieee
Conference_Titel
AFRICON, 2004. 7th AFRICON Conference in Africa
Conference_Location
Gaborone
Print_ISBN
0-7803-8605-1
Type
conf
DOI
10.1109/AFRICON.2004.1406678
Filename
1406678
Link To Document