基于DNA数据存储IDS信道多条输出的有效纠错方法及系统2025

专利内容

本发明涉及信息存储领域，更具体地，涉及基于DNA数据存储IDS信道多条输出的有效纠错方法及系统。其中方法包括：对输入信息比特序列进行内部编码然后进行外部编码生成外部编码比特序列；进行映射得到DNA碱基序列，并分割成M段短序列；通过N个并行的IDS信道得到M*N条短输出序列；通过SPM算法处理进行拼接得到共识序列；将共识序列先通过同步译码进行译码，再通过ENMS算法进行译码；并通过联合迭代算法对同步译码和ENMS算法进行迭代。本发明通过并列的IDS信道得到多条输出，使用分段累进比对算法结合多条输出的同源信息获得共识序列，可以有效避免在DNA合成和测序过程中的错误，然后使用同步译码和ENMS算法进行译码并进行联合迭代，进一步提高了纠错性能。G11C29/00(2006.01);G11C13/02(2006.01);G16B30/20(2019.01);G16B50/00(2019.01)