Asymmetric Lee Distance Codes for DNA-Based Storage

作者:Gabrys Ryan*; Kiah Han Mao; Milenkovic Olgica
来源:IEEE Transactions on Information Theory, 2017, 63(8): 4982-4995.
DOI:10.1109/TIT.2017.2700847

摘要

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.

  • 出版日期2017-8
  • 单位南阳理工学院