Codes for DNA storage channels
Codes for DNA storage channels
复制标题
DNA存储通道的代码
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
O. Milenkovic
中科院分区：
文献类型：
--
作者：
Han Mao Kiah;Gregory J. Puleo;O. Milenkovic
我们考虑了基于通过噪声信道观察到的子串集合组装序列的问题。从轨迹重建序列的问题首先在无噪声环境下以“马尔可夫型”分析的名义进行了研究。在这里，我们解释了这个问题与DNA合成和测序问题之间的联系，并介绍了DNA存储通道的概念。我们分析了信道映射下序列等价类的数量，并提出了新的非对称编码技术来对抗合成噪声的影响。在我们的分析中，我们使用了有理多面体的Ehrhart理论。
We consider the problem of assembling a sequence based on a collection of its substrings observed through a noisy channel. This problem of reconstructing sequences from traces was first investigated in the noiseless setting under the name of “Markov type” analysis. Here, we explain the connection between the problem and the problem of DNA synthesis and sequencing, and introduce the notion of a DNA storage channel. We analyze the number of sequence equivalence classes under the channel mapping and propose new asymmetric coding techniques to combat the effects of synthesis noise. In our analysis, we make use of Ehrhart theory for rational polytopes.