一种基于数据叠加伪随机序列索引的DNA存储方法

本发明公开了一种基于数据叠加伪随机序列索引的DNA存储方法：首先，将伪随机序列与稀疏编码序列异或，生成可寻址的短片段寡核苷酸序列；然后利用叠加的伪随机序列作为索引，将测序读段中隐藏的伪随机序列与已知的伪随机序列在每段伪随机序列边界处以小滑动窗口进行相关，实现读段快速定位，以确定该读段在整体伪随机序列上的位置；最后，采用多数投票算法重建稀疏编码序列，并通过解稀疏码和迭代译码实现数据的无错恢复。本发明的优势在于只需与每段伪随机序列边界处的相关运算即可实现序列定位，无需为寡核苷酸分子添加局部的标号序列，避免了因标号序列损伤、序列断裂等导致的数据恢复性能下降，可在较低测序覆盖度下实现数据快速恢复。