On Coding for an Abstracted Nanopore Channel for DNA Storage
On Coding for an Abstracted Nanopore Channel for DNA Storage
复制标题
DOI：
10.1109/isit45174.2021.9518236
复制
发表时间：
2021-02
期刊：
影响因子：
--
通讯作者：
Reyna Hulett;Shubham Chandak;Mary Wootters
中科院分区：
文献类型：
--
作者：
Reyna Hulett;Shubham Chandak;Mary Wootters
在DNA存储的新兴领域中，数据被编码为DNA序列并存储。通过对存储的DNA进行测序再次读取数据。纳米孔测序是一种新的测序技术，比其他方法具有许多优势。特别是，它便宜，便携，并且可以支持更长的阅读。虽然已经开发了几种实用的编码方案，用于通过纳米孔测序进行DNA存储，但该理论尚不清楚。为此，我们研究了Nanopore Sequencer的高度抽象（确定性）版本，该版本突出了使其分析困难的关键特征。我们开发了了解抽象模型的能力的方法和理论，并提出了有效的编码方案和算法。
In the emerging field of DNA storage, data is encoded as DNA sequences and stored. The data is read out again by sequencing the stored DNA. Nanopore sequencing is a new sequencing technology that has many advantages over other methods; in particular, it is cheap, portable, and can support longer reads. While several practical coding schemes have been developed for DNA storage with nanopore sequencing, the theory is not well understood. Towards that end, we study a highly abstracted (deterministic) version of the nanopore sequencer, which highlights key features that make its analysis difficult. We develop methods and theory to understand the capacity of our abstracted model, and we propose efficient coding schemes and algorithms.