面向 DNA 存储中随机访问的码几何结构
信息论
2025-10-10 v2 组合数学
math.IT
摘要
高效可靠的数据检索对 DNA 存储的可行性至关重要，而随机访问效率的提升在其实用性和可靠性方面发挥着关键作用。本文研究随机访问问题，即计算恢复一条信息链所需的采样期望数。与以往工作不同，我们采用几何方法来理解哪些几何结构能产生在降低随机访问期望方面表现良好的码（平衡准弧）。结果获得两个主要结论。第一是针对 的构造，其在降低随机访问期望方面优于以往构造。第二是利用文献 [gruica2024reducing] 的结果，证明了文献 [bar2023cover] 中关于任意维度下码率 1/2 码的一个猜想。
引用
@article{arxiv.2411.08924,
title = {The Geometry of Codes for Random Access in DNA Storage},
author = {Anina Gruica and Maria Montanucci and Ferdinando Zullo},
journal= {arXiv preprint arXiv:2411.08924},
year = {2025}
}