Marker-Delimited Codes for Short-Blocklength, High-Rate Coding over Multi-Read Edit Channels

2026-08-31

AI Summary

为解决DNA存储中编辑错误导致的数据检索问题，提出了一种基于标记分隔码和外层LDPC码的级联编码方案。

Abstract

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.

Problem

• DNA storage
• edit errors
• reliable data retrieval

Innovation

• marker-delimited code
• symbolwise a posteriori probabilities
• concatenated coding scheme
• multi-read edit channels
• belief propagation