DNA storage faces challenges in ensuring data reliability in the presence of edit errors -- deletions, insertions, and substitutions -- that occur randomly during various phases of the storage process. Current limitations in DNA synthesis technology also require the use of short DNA sequences, highlighting the particular need for short edit-correcting codes. Motivated by these factors, we introduce a systematic code designed to correct random edits while adhering to typical length constraints in DNA storage. We evaluate the performance of the code through simulations and assess its effectiveness within a DNA storage framework, revealing promising results.
翻译:DNA存储在应对编辑错误(删除、插入和替换)方面面临确保数据可靠性的挑战,这些错误在存储过程的各个阶段随机发生。当前DNA合成技术的局限性要求使用短DNA序列,这凸显了对短纠错编辑码的特殊需求。基于这些因素,我们提出了一种系统码,旨在纠正随机编辑错误,同时满足DNA存储中的典型长度约束。我们通过模拟评估了该码的性能,并在DNA存储框架内评估了其有效性,结果显示出良好的前景。