Construction of GC-Balanced DNA with Deletion/Insertion/Mutation Error Correction for DNA Storage System

Tianbo Xue, Francis C.M. Lau

Research output: Journal article publicationJournal articleAcademic researchpeer-review

16 Citations (Scopus)

Abstract

Synthetic deoxyribonucleic acid (DNA) is a good medium for storing digital data for a long period due to its achievable high data storage density and outstanding longevity. However, synthesizing and sequencing DNA sequences in a DNA storage system are prone to a wide variety of errors, including insertion, deletion and mutation errors. At the same time, it is known that DNA sequences with 50% GC content are less susceptible to errors. This paper presents the construction of a GC-balanced DNA sequence with error correction capability. A systematic single insertion/deletion/substitution error correction code is first proposed and then used to design a GC-balanced scheme for synthesizing DNA sequences. With the proposed method, DNA sequences with exactly 50% GC content are constructed. Such DNA sequences not only have the maximum endurance to errors, but are able to correct both insertion/deletion and mutation of the nucleotide bases. The decoding procedures for the sequences are described and can readily be used in practice. Simulation results show that the proposed GC-balanced DNA sequences can correct base errors adequately.

Original languageEnglish
Article number9151948
Pages (from-to)140972-140980
Number of pages9
JournalIEEE Access
Volume8
DOIs
Publication statusPublished - Jul 2020

Keywords

  • DNA storage system
  • GC-balanced
  • mutation/insertion/deletion
  • Systematic single error correcting code

ASJC Scopus subject areas

  • General Computer Science
  • General Materials Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Construction of GC-Balanced DNA with Deletion/Insertion/Mutation Error Correction for DNA Storage System'. Together they form a unique fingerprint.

Cite this