论文标题
DNA存储通道绑定的有限区块长度性能
Finite Blocklength Performance Bound for the DNA Storage Channel
论文作者
论文摘要
我们为DNA存储通道绑定了有限的区块长度性能，并带有插入，删除和替换。由Polyanskiy等人引入的被考虑的结合 - 依赖性测试（DT）结合。在2010年 - 提供了可实现的帧误差概率的上限，可用于在实际短期到中等区块长度制度中基准测试编码方案。特别是，我们考虑了一种串联编码方案，其中内部同步代码处理插入和删除，外部代码纠正了剩余的（主要是替换）错误。界限取决于内部同步代码。因此，它允许指导其选择。然后，我们考虑了外部代码的低密度平价检查代码，我们根据外部信息传输图表进行了优化。我们优化的编码方案获得了$ 88 \％$至$ 96 \％$的归一化速率，相对于DT绑定的代码长度的DT限制，最高$ 2000 $ DNA符号的框架误差概率为$ 10^{ - 3} $和代码速率1/2。
We present a finite blocklength performance bound for a DNA storage channel with insertions, deletions, and substitutions. The considered bound -- the dependency testing (DT) bound, introduced by Polyanskiy et al. in 2010 -- provides an upper bound on the achievable frame error probability and can be used to benchmark coding schemes in the practical short-to-medium blocklength regime. In particular, we consider a concatenated coding scheme where an inner synchronization code deals with insertions and deletions and the outer code corrects remaining (mostly substitution) errors. The bound depends on the inner synchronization code. Thus, it allows to guide its choice. We then consider low-density parity-check codes for the outer code, which we optimize based on extrinsic information transfer charts. Our optimized coding schemes achieve a normalized rate of $88\%$ to $96\%$ with respect to the DT bound for code lengths up to $2000$ DNA symbols for a frame error probability of $10^{-3}$ and code rate 1/2.
