[发明专利]面向DNA存储的DNA序列处理方法、装置与电子设备

权利要求书

1.一种面向DNA存储的DNA序列处理方法，其特征在于，所述方法包括：

获取目标DNA序列的多个目标子序列；其中，所述目标DNA序列中的信息包含在所述多个目标子序列中；

对每个所述目标子序列进行加扰处理，得到多个第一中间子序列；对每个所述第一中间子序列进行数据偏移处理，得到多个第二中间子序列；

将所述多个第二中间子序列确定为所述目标DNA序列的处理后的多个子序列；

所述将所述多个第二中间子序列确定为所述目标DNA序列的处理后的多个子序列的步骤之后，所述方法还包括：

针对每个所述第二中间子序列，执行下述操作：

对所述第二中间子序列进行指定次数的加噪采样，得到采样结果；

对所述采样结果进行聚类匹配，得到第六中间子序列；

利用扰码多项式对所述第六中间子序列进行解码，得到第七中间子序列；其中，所述第七中间子序列包含有解码后的地址编码、解码后的冗余校验码和解码后的RS纠错码；

利用CRC校验，判断所述第七中间子序列中的所述解码后的冗余校验码的是否正确；如果错误，剔除所述第七中间子序列。

2.根据权利要求1所述的方法，其特征在于，所述对每个所述目标子序列进行加扰处理，得到多个第一中间子序列的步骤，包括：利用预设的扰码多项式对每个所述目标子序列进行加扰处理，得到所述多个第一中间子序列。

3.根据权利要求1所述的方法，其特征在于，所述对每个所述第一中间子序列进行数据偏移处理，得到多个第二中间子序列的步骤，包括：基于预设的距离参数，对每个所述第一中间子序列进行数据偏移处理，得到多个所述第二中间子序列。

4.根据权利要求1所述的方法，其特征在于，所述获取目标DNA序列的多个目标子序列的步骤，包括：

将目标DNA序列进行拆分处理，得到多个原始子序列；

针对每个所述原始子序列，执行下述操作：

将所述原始子序列的地址编码写入所述原始子序列中的指定位置，得到第三中间子序列；

将所述原始子序列的地址编码的冗余校验码加入所述第三中间子序列的指定位置，得到第四中间子序列；

对所述第四中间子序列进行RS编码，得到所述目标子序列。

5.根据权利要求4所述的方法，其特征在于，所述对所述第四中间子序列进行RS编码，得到所述目标子序列的步骤，包括：

当所述第四中间子序列中存在相同的码字，且所述相同的码字满足预设条件时，对所述第四中间子序列进行加密处理，得到第五中间子序列；

对所述第五中间子序列进行RS编码，得到所述目标子序列。

6.根据权利要求1所述的方法，其特征在于，所述利用CRC校验，判断所述第七中间子序列中的所述解码后的冗余校验码的是否正确；如果错误，剔除所述第七中间子序列的步骤之后，还包括：

依据所述解码后的地址编码对剩余的所述第七中间子序列进行排序，得到所述目标DNA序列。

7.一种面向DNA存储的DNA序列处理装置，其特征在于，所述装置包括：

目标获取模块，用于：获取目标DNA序列的多个目标子序列；其中，所述目标DNA序列中的信息包含在所述多个目标子序列中；

处理模块，用于：对每个所述目标子序列进行加扰处理，得到多个第一中间子序列；对每个所述第一中间子序列进行数据偏移处理，得到多个第二中间子序列；

确定模块，用于：将所述多个第二中间子序列确定为所述目标DNA序列的处理后的多个子序列；

第二处理模块，用于对所述第二中间子序列进行指定次数的加噪 采样，得到采样结果；对所述采样结果进行聚类匹配，得到第六中间子序列；利用扰码多项式对所述第六中间子序列进行解码，得到第七中间子序列；其中，所述第七中间子序列包含有解码后的地址编码、解码后的冗余校验码和解码后的RS纠错码；利用CRC校验，判断所述第七中间子序列中的所述解码后的冗余校验码的是否正确；如果错误，剔除所述第七中间子序列。