DNA codes that avoid secondary structures

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 288-292

  Milenkovic, Olgica ^a   Kashyap, Navin ^b  

^a UCB 450   (United States)

^b QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DNA CODES; DNA CODEWORD; DNA COMPUTING; DNA STORAGE SYSTEMS; SECONDARY STRUCTURES;

ALGORITHMS; DNA SEQUENCES; DYNAMIC PROGRAMMING; PROBLEM SOLVING;

DNA;

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

References (12)

1. L.M. Adleman, "Molecular Computation of Solutions to Combinatorial Problems," Science, vol. 266, pp. 1021-1024, Nov. 1994.
2. K. Breslauer, R. Frank, H. Blocker, and L. Marky, "Predicting DNA Duplex Stability from the Base Sequence," Proceedings of the National Academy of Science, USA 83, pp. 3746-3750, 1986.
3. P. Gaborit, and H. King, "Linear constructions for DNA codes," preprint.
4. I.P. Goulden and D.M. Jackson, Combinatorial Enumeration, Dover, 2004.
5. J.I. Hall, Lecture notes on error-control coding, available online at http: //www.mth.msu.edu/~jhall/.
6. F.J. MacWilliams, and N.J.A. Sloane, The Theory of Error Correcting Codes, North-Holland, 1977.
7. M. Mansuripur, P.K. Khulbe, S.M. Kuebler, J.W. Perry, M.S. Giridhar and N. Peyghambarian, "Information Storage and Retrieval using Macromolecules as Storage Media," University of Arizona Technical Report, 2003.
8. O. Milenkovic and N. Kashyap, "New Constructions of Codes for DNA Computing," accepted for presentation at WCC 2005, Bergen, Norway.
9. S. Mneimneh, "Computational Biology Lecture 20: RNA secondary structures," available online at engr.smu.edu/~saad/courses/cse8354/ lectures/lecture20.pdf.
10. R. Nussinov, G. Pieczenik, J.R. Griggs and D.J. Kleitman, "Algorithms for loop matchings," SIAM J. Appl. Math., vol. 35, no. 1, pp. 68-82, 1978.
11. S. Tsaftaris, A. Katsaggelos, T. Pappas and E. Papoutsakis, "DNA Computing from a Signal Processing Viewpoint," IEEE Signal Processing Magazine, pp. 100-106, Sept. 2004.
12. The Vienna RNA Secondary Structure Package, http://rna.tbi.univie.ac.at/ cgi-bin/RNAfold.cgi.