DocumentCode
2060224
Title
On a class of codes for the insertion-deletion metric
Author
D´yachkov, Arkadii ; Torney, David ; Vilenkin, Pavel ; White, Scott
Author_Institution
Moscow State Univ., Russia
fYear
2002
fDate
2002
Firstpage
372
Abstract
We study a class of q-ary codes for the insertion-deletion distance function in the space of q-ary n-sequences. For q = 4, the codes arise from the potentialities of molecular biology. With the help of random coding arguments we obtain a lower bound on the code rate.
Keywords
error correction codes; random codes; sequences; code rate; distance function; insertion-deletion metric; lower bound; molecular biology; q-ary codes; q-ary n-sequences; random coding arguments; Entropy; Equations; Laboratories; Sequences;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023644
Filename
1023644
Link To Document