中文

面向短分子 DNA 存储的串联码:基于正零未检测误容量的测序信道

信息论 2026-05-19 v3 math.IT

摘要

我们研究了在 DNA 存储系统中处理噪声测序信道的可靠信息存储量,其中每个译码符由短 DNA 分子组成。我们分析了一种串联编码方案,其中外层码设计用于处理随机抽样,而内层码设计用于处理随机测序噪声。我们假设测序信道是对称的,并选择内层编码方案由线性块码和零未检测误解码器组成。作为副产品,得到的最优最大似然解码器易于分析,我们能够推导出可靠存储信息位数的可达性界限。结果表明,随机线性块码在零未检测误解码下的平均错误概率随块长度指数级收敛于零,只要其编码速率不超过某个临界值,而该临界值已知可作为零未检测误容量的下界。

关键词

引用

@article{arxiv.2602.12800,
  title  = {Concatenated Codes for Short-Molecule DNA Storage with Sequencing Channels of Positive Zero-Undetected-Error Capacity},
  author = {Ran Tamir and Nir Weinberger and Albert Guillén i Fàbregas},
  journal= {arXiv preprint arXiv:2602.12800},
  year   = {2026}
}

备注

arXiv admin note: text overlap with arXiv:2511.14284. A minor revision in Theorem 1 and its proof