Error Correction for DNA Storage

TL;DR

This paper discusses the unique coding challenges in DNA storage, focusing on error correction methods for deletions, insertions, duplications, and sliced channels, highlighting new coding theoretic problems.

Contribution

It introduces new coding challenges specific to DNA storage, including deletion/insertion correction, sliced channel codes, and duplication correction, providing a foundational overview.

Findings

Identifies key coding challenges in DNA storage

Highlights the need for specialized error correction codes

Provides an overview of current coding theoretic approaches

Abstract

DNA-based storage is an emerging storage technology that provides high information density and long duration. Due to the physical constraints in the reading and writing processes, error correction in DNA storage poses several interesting coding theoretic challenges, some of which are new. In this paper, we give a brief introduction to some of the coding challenges for DNA-based storage, including deletion/insertion correcting codes, codes over sliced channels, and duplication correcting codes.