Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 26, 2016 | Submitted
Report Open

Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms

Abstract

The ability to store data in the DNA of a living organism has applications in a variety of areas including synthetic biology and watermarking of patented genetically-modified organisms. Data stored in this medium is subject to errors arising from various mutations, such as point mutations, indels, and tandem duplication, which need to be corrected to maintain data integrity. In this paper, we provide error-correcting codes for errors caused by tandem duplications, which create a copy of a block of the sequence and insert it in a tandem manner, i.e., next to the original. In particular, we present two families of codes for correcting errors due to tandem-duplications of a fixed length; the first family can correct any number of errors while the second corrects a bounded number of errors. We also study codes for correcting tandem duplications of length up to a given constant k, where we are primarily focused on the cases of k = 2, 3.

Additional Information

This work was supported in part by the NSF Expeditions in Computing Program (The Molecular Programming Project).

Attached Files

Submitted - etr131.pdf

Files

etr131.pdf
Files (309.9 kB)
Name Size Download all
md5:c7d466ec5dd6b9088fb28e372e6534a4
309.9 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 17, 2023