基于特殊内码和汉明、VT 码的 DNA 优化存储编解码方法
知识产权简介
通过构造满足GC-平衡和游程约束的内码C_in,以及可以纠正一位替换错误的汉明码C_out,并利用C_in和C_out级联得到,满足GC-平衡、游程约束且纠正一位替换错误的级联码C_conc。进一步地,利用4元VT(Varshamov-Tenengolts)码,引入纠正插入、删除错误的性质,最后设计出满足GC-平衡、游程约束且纠正一位编辑错误的DNA存储编码C_VT。本发明设计的DNA编码方法满足GC-平衡和游程约束,在降低DNA错误率的同时,还具备纠错能力,弥补了之前DNA编码方法无法同时满足GC-平衡、游程约束条件和具备纠错能力的缺陷。本发明应用于基于DNA存储的分布式存储系统,在保证存储数据可靠性的同时,具有较低的冗余度,当码长为N时,译码复杂度最高为O(NlogN)。