DNA存储系统的基本极限
信息论
2017-05-16 v1 math.IT
摘要
由于其耐久性和巨大的信息密度，DNA是一种极具吸引力的归档存储介质。在这项工作中，我们基于当前DNA合成与测序的技术限制所启发的简单模型，研究了基于DNA的存储系统的基本极限与权衡。我们的模型捕捉了DNA存储系统的两个关键区别性方面：(1)数据被写入许多短的DNA分子并以无序方式存储；(2)数据通过从该DNA池中随机采样读取。在此模型下，我们刻画了存储容量，并表明一种简单的基于索引的编码方案是最优的。
引用
@article{arxiv.1705.04732,
title = {Fundamental Limits of DNA Storage Systems},
author = {Reinhard Heckel and Ilan Shomorony and Kannan Ramchandran and David N. C. Tse},
journal= {arXiv preprint arXiv:1705.04732},
year = {2017}
}
备注
To appear in Proc. of IEEE International Symposium on Information Theory (ISIT). Slightly extended version containing the proofs