论文标题
在多个通道上编码痕量重建，具有消失的删除概率
Coding for Trace Reconstruction over Multiple Channels with Vanishing Deletion Probabilities
论文作者
论文摘要
由基于DNA的存储应用激励，我们研究了从多个轨迹重建编码序列的问题。我们考虑轨迹是独立删除通道的输出的模型，其中每个通道都以概率\（p \）独立地独立地删除了输入codeWord \（\ mathbf {x} \ in \ {0,1 \}^n \）的每个位。我们关注\（n \ to \ infty \）时删除概率\（p \至0 \）的制度。我们的主要贡献是设计一种新的痕量重建代码，该代码允许从恒定数量的轨迹中有效地重建编码序列。除了模拟结果外，我们还提供了有关代码性能的理论结果，在将代码的性能与编辑距离错误方面的其他重构技术进行比较。
Motivated by DNA-based storage applications, we study the problem of reconstructing a coded sequence from multiple traces. We consider the model where the traces are outputs of independent deletion channels, where each channel deletes each bit of the input codeword \(\mathbf{x} \in \{0,1\}^n\) independently with probability \(p\). We focus on the regime where the deletion probability \(p \to 0\) when \(n\to \infty\). Our main contribution is designing a novel code for trace reconstruction that allows reconstructing a coded sequence efficiently from a constant number of traces. We provide theoretical results on the performance of our code in addition to simulation results where we compare the performance of our code to other reconstruction techniques in terms of the edit distance error.
