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

• Published in: IEEE transactions on information theory Vol. 63; no. 8; pp. 4996 - 5010
• Main Authors: Jain, Siddharth, Farnoud Hassanzadeh, Farzad, Schwartz, Moshe, Bruck, Jehoshua
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.08.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Biological information theory; Codes; Data storage; Deoxyribonucleic acid; DNA; Electronic mail; Encoding; Error correcting codes; Error correction; Error correction codes; Genetic modification; Mutation; Organisms; Reproduction (copying); string-duplication systems; tandem-duplication errors; Watermarking
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2017.2688361

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 are subject to errors arising from various mutations, such as point mutations, indels,...