Title :
Further results on insertion/deletion correcting codes
Author :
Clarke, Wa ; Ferreira, HC
Author_Institution :
Rand Afrikaans Univ., Aucklandpark, South Africa
Abstract :
A relationship between cyclic shifts and the codebook Levenshtein distance is presented. This relationship is explored to show that Levenshtein distance-based codebooks have limited comma-freedom. This result is further used to devise a neural net-based decoder for insertion/deletion correction code books.
Keywords :
binary codes; block codes; cyclic codes; decoding; error correction codes; neural nets; Levenshtein distance; binary codes; block codes; codebooks; comma-freedom; cyclic shifts; insertion/deletion correcting codes; neural net-based decoder; Africa; Binary codes; Block codes; Books; Boolean functions; Decoding; Error correction codes; Hip; Information theory; Neural networks;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023645
