Asymmetric Lee Distance Codes for DNA-Based Storage

Ryan Gabrys, Han Mao Kiah, Olgica Milenkovic

Research output: Contribution to journalArticle

Abstract

We introduce a new family of codes, termed asymmetric Lee distance (ALD) codes, designed to correct errors arising in DNA-based storage systems and systems with parallel string transmission protocols. ALD codes are defined over a quaternary alphabet and analyzed in this particular setting, but the derived results hold for other alphabet sizes as well. Our technical contributions are twofold. First, we derive upper bounds on the size of the codes under the ALD metric based on linear programming techniques. Second, we propose a number of code constructions, which imply lower bounds.

Original languageEnglish (US)
Article number7918539
Pages (from-to)4982-4995
Number of pages14
JournalIEEE Transactions on Information Theory
Volume63
Issue number8
DOIs
StatePublished - Aug 2017

Keywords

  • Coding for DNA-based storage
  • Delsarte linear programming bounds
  • Lee distance

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Asymmetric Lee Distance Codes for DNA-Based Storage'. Together they form a unique fingerprint.

  • Cite this