• DocumentCode
    3278094
  • 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
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    248
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-7123-2
  • Type

    conf

  • DOI
    10.1109/ISIT.2001.936111
  • Filename
    936111