New results on DNA codes

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 283-287

  D'yachkov, A ^a   Macula, A ^b   Renzt, T ^b   Vilenkin, P ^a   Ismagilov, I ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

^b AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA CODES; DNA HYBRIDIZATION ASSAYS; ERROR CORRECTING CODES; SIMILARITY FUNCTIONS;

ASSAYS; DNA SEQUENCES; ERROR CORRECTION; FUNCTIONS; GENETIC ENGINEERING;

DNA;

EID: 33746717933     PISSN: 21578099     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523339     Document Type: Conference Paper

References (14)

1. V. I. Levenshtein, "Binary Codes Capable of Correcting Deletions, Insertions, and Reversals", Dokl. Akad. Nauk USSR, vol. 163, pp. 845-848, 1965, (in Russian).
2. English translation: J. Soviet Phys.-Doklady, 10, pp. 707-710, (1966).
3. V. I. Levenshtein, "Elements of Coding Theory", in the book: Discrete Mathematics and Mathematical Problems of Cybernetics, Moscow, "Nauka", 1974, pp. 207-305, (in Russian).
4. F.J. MacWilliams, N.J.A. Sloane, The Theory of Error - Correcting Codes. Amsterdam, the Netherlands: North Holland, 1977.
5. G.M. Tenengol'ts, "Nonbinary Codes, Correcting Single Deletions or Insertions", IEEE Trans. Inform. Theory, vol. IT-30, No 5, pp. 766-769, (1984).
6. L. Adleman, "Molecular Computation of Solutions to Combinatorial Problems", Science, vol. 266, pp. 1021-1024, (1994).
7. V. Dancik, "Expected Length of Longest Common Subsequence", Ph.D. thesis. On line: http://citeseer.nj.nec.com/
8. V.I. Levenshtein, "Efficient Reconstruction of Sequences from Their Subsequences and Supersequences", Journal of Combinatorial Theory, Series A, vol.93, pp. 310-332 (2001).
9. A.G. D'yachkov, D.C. Tomey, P.A. Vilenkin, P.S. White, "On a Class of Codes for Insertion - Deletion Metric", Proc. of ISIT-2002, Lausanne, Switzerland, July 2002.
10. V.I. Levenshtein, "Bounds for Deletion/Insertion Correcting Codes", Proc. of ISIT-2002, Lausanne, Switzerland, July 2002.
11. D.C. Tomey, A.G. D'yachkov, PL. Erdos, V.V. Rykov, P.A. Vilenkin, P.S. White, "Exordium for DNA Codes", Journal of Combinatorial Optimization, 2003, v.7, pp. 369-379.
12. A.J. Macula, A.G. D'yachkov, WK. Pogozelski, T.E. Renz, V.V. Rykov, D.C. Tomey, "An Insertion-Deletion Like Metric with Application to DNA Hybridization Thermodynamic Modeling", IEEE Trans. Inform. Theory, submitted.
13. A.J. Macula, A.G. D'yachkov, WK. Pogozelski, T.E. Renz, V.V. Rykov, D.C. Torney, "A Weighted Insertion-Deletion Stacked Pair Thermodynamic Metric for DNA Codes", LNCS, Proc. of DNA 10, Milan, Italy, 2004, to appear.
14. A.J. Macula, A.G. D'yachkov, WK. Pogozelski, T.E. Renz, V.V. Rykov, D.C. Torney, "New Insertion-Deletion Like Metrics for DNA Hybridization Thermodynamic Modeling", Journal of Computational Biology, submitted.