基于特殊内码和汉明、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)。

基本信息

权利人 上海交通大学
知识产权类型 专利
意向合作模式
预估金额
联系合作