Asymmetric Lee Distance Codes for DNA-Based Storage

Ryan Gabrys; Han Mao Kiah; Olgica Milenkovic

首页> 外文期刊>IEEE Transactions on Information Theory >Asymmetric Lee Distance Codes for DNA-Based Storage

【24h】

Asymmetric Lee Distance Codes for DNA-Based Storage

机译：基于DNA的不对称Lee距离编码

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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.

机译：我们引入了称为非对称李距离（ALD）码的新代码家族，旨在纠正基于DNA的存储系统和具有并行字符串传输协议的系统中出现的错误。 ALD代码是在四元字母上定义的，并在此特定设置下进行分析，但导出的结果也适用于其他字母大小。我们的技术贡献是双重的。首先，我们基于线性编程技术得出ALD度量下代码大小的上限。其次，我们提出了许多代码构造，它们暗示了下限。

著录项

来源
《IEEE Transactions on Information Theory》 |2017年第8期|4982-4995|共14页
作者
Ryan Gabrys; Han Mao Kiah; Olgica Milenkovic;
展开▼
作者单位

Spawar Systems Center Pacific, San Diego, CA, USA;

School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore;

Coordinated Science Laboratory, University of Illinois at Urbana–Champaign, Chicago, IL, USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
DNA; Sequential analysis; Measurement; Encoding; Switches; Upper bound; Linear programming;

机译：DNA;序列分析;测量;编码;开关;上限;线性编程;

相似文献

外文文献
中文文献
专利

1. Sequence-Subset Distance and Coding for Error Control in DNA-Based Data Storage [J] . Song Wentu, Cai Kui, Schouhamer Immink Kees A. IEEE Transactions on Information Theory . 2020,第10期

机译：基于DNA的数据存储中的错误控制序列子集距离和编码
2. On Single-Error-Detecting Codes for DNA-Based Data Storage [J] . Weber Jos H., de Groot Joost A. M., van Leeuwen Charlot J. IEEE communications letters . 2021,第1期

机译：关于基于DNA的数据存储的单错误检测代码
3. Efficient Balanced and Maximum Homopolymer-Run Restricted Block Codes for DNA-Based Data Storage [J] . Immink Kees A. Schouhamer, Cai Kui IEEE communications letters . 2019,第10期

机译：用于基于DNA的数据存储的高效平衡和最大均聚物运行限制区号
4. Asymmetric Lee distance codes for DNA-based storage [C] . Gabrys Ryan, Kiah Han Mao, Milenkovic Olgica IEEE International Symposium on Information Theory . 2015

机译：基于DNA的不对称Lee距离编码
5. Optimal code rates for constrained systems with unconstrained positions: An approach to combining error correction codes with modulation codes for digital storage systems. [D] . Poo, Tze-Lei. 2005

机译：位置不受约束的约束系统的最佳编码率：一种将纠错码与数字存储系统的调制码相结合的方法。
6. Microwave-Induced Inactivation of DNA-Based Hybrid Catalyst in Asymmetric Catalysis [O] . Hua Zhao, Kai Shen -1

机译：微波诱导的不对称催化基于DNA的杂化催化剂失活
7. Asymmetric Lee Distance Codes for DNA-Based Storage [O] . Gabrys, Ryan, Kiah, Han Mao, Milenkovic, Olgica 2016

机译：基于DNa的存储的不对称Lee距离代码

Asymmetric Lee Distance Codes for DNA-Based Storage

摘要

著录项

相似文献

相关主题

期刊订阅