arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.01799cs.ITmath.IT
收藏

用于DNA存储的模块化非重复代码

Modular non-repeating codes for DNA storage

Ian Holmes

摘要:

我们描述了一种策略,用于构建基于DNA的信息存储的加权有限状态传感器的串行组成的代码。所得到的状态机可以集成替换错误的校正;通过交织水印和周期性标记信号的同步;通过有效的分组码从二进制到三进制、四进制或混合基数序列的转换;编码成避免均聚物、二核苷酸或三核苷酸运行和其他短的局部重复的DNA序列;以及检测/校正DNA测序技术特有的错误(包括局部重复、突发缺失和取代)。我们提出了实现这些代码的软件,可在github.com/ihh/dnastore上获得,模拟结果表明,生成的DNA不含短重复序列,即使在存在替换、短重复和缺失的情况下也可以准确解码。

英文摘要:

We describe a strategy for constructing codes for DNA-based information storage by serial composition of weighted finite-state transducers. The resulting state machines can integrate correction of substitution errors; synchronization by interleaving watermark and periodic marker signals; conversion from binary to ternary, quaternary or mixed-radix sequences via an efficient block code; encoding into a DNA sequence that avoids homopolymer, dinucleotide, or trinucleotide runs and other short local repeats; and detection/correction of errors (including local duplications, burst deletions, and substitutions) that are characteristic of DNA sequencing technologies. We present software implementing these codes, available at github.com/ihh/dnastore, with simulation results demonstrating that the generated DNA is free of short repeats and can be accurately decoded even in the presence of substitutions, short duplications and deletions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑