首页> 外文会议>IEEE International Symposium on Information Theory >Reconstruction Codes for DNA Sequences with Uniform Tandem-Duplication Errors
【24h】

Reconstruction Codes for DNA Sequences with Uniform Tandem-Duplication Errors

机译:具有一致的串联重复错误的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.
机译:DNA作为数据存储介质具有多个优点,包括与电子介质相比更大的数据密度。我们提出,在生物体的DNA中存储数据的方案可能会受益于研究重建问题,只要有多次读取的嘈杂数据就可以应用。此策略特别适用于介质,该介质固有地以多种不同方式(由突变引起)复制存储的数据。我们考虑仅由统一串联复制引入的噪声,并利用与曼哈顿度量标准中的恒定权重整数代码的关系。通过将交叉多面体与超平面的交点定界,我们证明了存在比已知纠错码容量更大的重构码。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号