• DocumentCode
    3070508
  • Title

    On critical relative distance of DNA codes for additive stem similarity

  • Author

    D´yachkov, A. ; Voronina, A. ; Macula, A. ; Renz, T. ; Rykov, V.

  • Author_Institution
    Dept. of Probability Theor., Moscow State Univ., Moscow, Russia
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    1325
  • Lastpage
    1329
  • Abstract
    We consider DNA codes based on the nearest-neighbor (stem) similarity model which adequately reflects the “hybridization potential” of two DNA sequences. Our aim is to present a survey of bounds on the rate of DNA codes with respect to a thermodynamically motivated similarity measure called an additive stem similarity. These results yield a method to analyze and compare known samples of the nearest neighbor “thermo-dynamic weights” associated to stacked pairs that occurred in DNA secondary structures.
  • Keywords
    DNA; biocomputing; codes; DNA codes; DNA secondary structures; DNA sequences; additive stem similarity; critical relative distance; nearest neighbor thermodynamic weights; nearest-neighbor similarity model; Biological information theory; Biological system modeling; Codes; DNA; Mathematics; Nanotechnology; Nearest neighbor searches; Sequences; Thermodynamics; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513751
  • Filename
    5513751