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

DP-DNA:一种提高编码密度的数字模式感知DNA存储系统

DP-DNA: A Digital Pattern-Aware DNA Storage System to Improve Encoding Density

Bingzhe Li, Li Ou, David Du

摘要:

随着可利用的数字数据的迅速增加,DNA存储被认为是一种高密度、可长期保存的存储介质,特别是对于档案存储系统。然而,编码密度(即,一个核苷酸可以编码多少个二进制位)和错误处理是DNA存储中交织在一起的两个主要因素。考虑到编码密度,理论上,一个核苷酸可以编码两个二进制位(上限)。然而,由于生物化学约束和与有效载荷相关的其他必要信息,各种DNA存储系统的编码密度远小于该上限。此外,所有现有的DNA编码方案的研究都是基于静态分析和真正缺乏动态变化的数字模式的意识。因此,静态编码和动态二进制模式之间的差距阻碍了DNA存储系统实现更高的编码密度。本文提出了一种新的数字模式感知DNA存储系统DP-DNA,它可以有效地将数字数据存储在具有高编码密度的DNA存储器中。DP-DNA保持一组编码代码,并使用数字模式感知代码(DPAC)来分析DNA链的二进制序列的模式,并选择用于编码二进制序列的适当代码以实现高编码密度。在DNA编码格式中增加了一个额外的编码字段,它可以区分用于这些DNA链的编码方案,因此我们可以将DNA数据解码回其原始数字数据。此外,为了进一步提高编码密度,提出了一种可变长度方案,以增加具有高编码密度的编码方案的可行性。最后,实验结果表明,所提出的DP-DNA实现高达103.5%的编码密度比以前的工作。

英文摘要:

With the rapid increase of available digital data, DNA storage is identified as a storage media with high density and capability of long-term preservation, especially for archival storage systems. However, the encoding density (i.e., how many binary bits can be encoded into one nucleotide) and error handling are two major factors intertwined in DNA storage. Considering encoding density, theoretically, one nucleotide can encode two binary bits (upper bound). However, due to biochemical constraints and other necessary information associated with payload, the encoding densities of various DNA storage systems are much less than this upper bound. Additionally, all existing studies of DNA encoding schemes are based on static analysis and really lack the awareness of dynamically changed digital patterns. Therefore, the gap between the static encoding and dynamic binary patterns prevents achieving a higher encoding density for DNA storage systems. In this paper, we propose a new Digital Pattern-Aware DNA storage system, called DP-DNA, which can efficiently store digital data in DNA storage with high encoding density. DP-DNA maintains a set of encoding codes and uses a digital pattern-aware code (DPAC) to analyze the patterns of a binary sequence for a DNA strand and selects an appropriate code for encoding the binary sequence to achieve a high encoding density. An additional encoding field is added to the DNA encoding format, which can distinguish the encoding scheme used for those DNA strands, and thus we can decode DNA data back to its original digital data. Moreover, to further improve the encoding density, a variable-length scheme is proposed to increase the feasibility of the coding scheme with a high encoding density. Finally, the experimental results indicate that the proposed DP-DNA achieves up to 103.5% higher encoding densities than prior work.

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

↑