多读取编辑信道上用于短块长度、高码率编码的标记分隔码
Marker-Delimited Codes for Short-Blocklength, High-Rate Coding over Multi-Read Edit Channels
查看机构详情
- Côte d’Azur University（蔚蓝海岸大学）
- CNRS（法国国家科学研究中心）
- I3S（尼斯索菲亚安蒂波利斯信息、系统与智能实验室）
机构由 AI 辅助整理，请以论文原文为准。
浏览论文内容
中文总结 AI 辅助
针对DNA存储多读取编辑信道的短块长度高码率场景，提出结合标记分隔码与LDPC码的级联编码方案，提升了纠错效率。
中文摘要 AI 辅助
基于DNA的数据存储系统的读取过程会生成存储DNA序列的多个含噪副本，这些副本会受到替换、删除和插入等编辑错误的影响。为应对存在编辑错误时确保可靠数据检索的挑战，我们提出了一种兼顾DNA存储实际设计约束的级联编码方案。我们引入并将标记分隔码（Marker-Delimited Code，MDC）作为内码，该内码支持快速可靠地计算符号级后验概率（APPs）。我们将MDC与外码LDPC码相结合，LDPC码利用MDC生成的软信息通过置信传播进行解码。结果表明，与现有工作相比，该构造在多读取编辑信道的短块长度和高码率范围内提供了更高效的纠错能力。
英文摘要
The read process of DNA-based data storage systems generates multiple noisy copies of the stored DNA sequences, affected by edit errors consisting of substitutions, deletions, and insertions. Motivated by the challenge of ensuring reliable data retrieval in the presence of edit errors, we present a concatenated coding scheme that accounts for practical design constraints in DNA storage. We introduce and apply the marker-delimited code (MDC) as the inner code, which enables fast and reliable computation of symbolwise a posteriori probabilities (APPs). We combine MDC with an outer LDPC code. The LDPC is decoded via belief propagation using the soft information generated by MDC. Our results show that, in comparison with prior work, this construction provides more efficient error correction over multi-read edit channels in the short-blocklength and high-rate regime.
