Channel models and error correction codes for DNA information storage

Francis H. Hunt, Stephanie Perkins, Derek H. Smith

Research output: Contribution to journalArticlepeer-review

Abstract

It has been demonstrated in recent years that synthetic DNA can be used to reliably store large volumes of data. It should be possible to recover the data from the synthetic DNA after very long time periods under fairly mild storage conditions. Two key requirements are the need to avoid repeated symbols known as homopolymers and the need to avoid errors arising from secondary structures. In this paper, an error model is developed and error correction techniques are proposed for this technology. The use of variable length Huffman codes in the avoidance of homopolymers can lead to loss of synchronisation if any errors do occur. A scheme to recover synchronisation is proposed and shown to be effective.
Original languageEnglish
Pages (from-to)120-136
JournalInternational Journal of Information and Coding Theory
Volume3
Issue number2
DOIs
Publication statusPublished - 1 Jan 2015

Keywords

  • biological information theory
  • channel models
  • error connection codes
  • deoxyribonucleic acid
  • DNA information storage
  • variable length codes
  • synchronisation
  • secondary structures
  • homopolymers
  • synthetic DNA
  • Huffman codes

Fingerprint

Dive into the research topics of 'Channel models and error correction codes for DNA information storage'. Together they form a unique fingerprint.

Cite this