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
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;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023644
