Title :
DNA sequences and quaternary cyclic codes
Author :
Rykov, Vyacheslav V. ; Macula, Anthony J. ; Torney, David C. ; White, Paul S.
Author_Institution :
Dept. of Math., State Univ. of New York, Geneseo, NY, USA
Abstract :
There is a need to find generalized or universal tags for multiplex genome analysis. We use sets of reverse complement cyclic codes to generate DNA codes that can be used for DNA tags. These tags are placed on DNA chips and connect with the capture tags floating in a solution. The capture tags attach themselves to these generalized codes and give us much information about an individual strand. We show that the reverse complement cyclic and shortening cyclic codes are suitable for this application. We found theoretical bounds of parameters for these codes and the parameters and the generator polynomials of these codes for length up to 41
Keywords :
DNA; cyclic codes; genetics; polynomials; sequences; DNA chips; DNA codes generation; DNA sequences; DNA tags; capture tags; code length; code parameters; generalized codes; generalized tags; generator polynomials; multiplex genome analysis; quaternary cyclic codes; reverse complement cyclic codes; shortening reversible cyclic codes; universal tags; Bioinformatics; Biophysics; DNA; Educational institutions; Genomics; Hamming distance; Laboratories; Mathematics; Polynomials; Sequences;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936111