Reconstruction Codes for DNA Sequences with Uniform Tandem-Duplication Errors
Reconstruction Codes for DNA Sequences with Uniform Tandem-Duplication Errors
复制标题
具有一致串联重复错误的 DNA 序列的重建代码
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Moshe Schwartz
中科院分区：
文献类型：
--
作者：
Yonatan Yehezkeally;Moshe Schwartz
DNA作为数据存储介质具有多个优点，包括与电子媒体相比，数据密度要大得多。我们建议，在研究重建问题的生物体DNA中用于数据存储的方案可能会受益，而重建问题只要有多次读取嘈杂的数据，该问题就适用。该策略独特地适合介质，该介质本质上以多种不同的方式复制了由突变引起的数据。我们认为仅通过统一的串联统一来引入的噪声，并利用与曼哈顿公制中恒定重量整数代码的关系。通过将交叉聚座与超平面的交点界定，我们证明了与已知的误差校正代码相比，具有更大容量的重建代码的存在。
DNA as a data storage medium has several advantages, including far greater data density compared to electronic media. We propose that schemes for data storage in the DNA of living organisms may benefit from studying the reconstruction problem, which is applicable whenever multiple reads of noisy data are available. This strategy is uniquely suited to the medium, which inherently replicates stored data in multiple distinct ways, caused by mutations. We consider noise introduced solely by uniform tandem-duplication, and utilize the relation to constant-weight integer codes in the Manhattan metric. By bounding the intersection of the cross-polytope with hyperplanes, we prove the existence of reconstruction codes with greater capacity than known error-correcting codes.
影响因子：
3
作者：
Farnoud, Farzad;Schwartz, Moshe;Bruck, Jehoshua
通讯作者：
Bruck, Jehoshua