Asymmetric Lee Distance Codes for DNA-Based Storage
Asymmetric Lee Distance Codes for DNA-Based Storage
复制标题
DOI：
10.1109/tit.2017.2700847
复制
发表时间：
2017-08-01
影响因子：
2.5
通讯作者：
Milenkovic, Olgica
中科院分区：
文献类型：
--
作者：
Gabrys, Ryan;Kiah, Han Mao;Milenkovic, Olgica
我们引入了一类新的编码，称为非对称李距离（ALD）码，其设计目的是纠正基于DNA的存储系统以及具有并行字符串传输协议的系统中出现的错误。ALD码是在四进制字母表上定义的，并在此特定环境下进行分析，但所得结果也适用于其他字母表大小。我们的技术贡献有两方面。首先，我们基于线性规划技术推导出了ALD度量下编码大小的上界。其次，我们提出了一些编码构造，这意味着存在下界。
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.