恭喜电子科技大学长三角研究院(湖州);电子科技大学吴克楠获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜电子科技大学长三角研究院(湖州);电子科技大学申请的专利一种可纠正多个删除错误且满足GC全局平衡的DNA编码方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117081604B 。
龙图腾网通过国家知识产权局官网在2025-03-11发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311048119.1,技术领域涉及:H03M13/00;该发明授权一种可纠正多个删除错误且满足GC全局平衡的DNA编码方法是由吴克楠;刘姝设计研发完成,并于2023-08-21向国家知识产权局提交的专利申请。
本一种可纠正多个删除错误且满足GC全局平衡的DNA编码方法在说明书摘要公布了:该发明公开了一种可纠正多个删除错误且满足GC全局平衡的DNA编码方法,涉及数据存储领域中的DNA存储方法。针对现有技术中不能大量删除错误码的问题本发明一种能够纠正多个删除错误且满足GC全局平衡的DNA编码方法。该编码方法采用了重复码的思想,在满足GC全局平衡的同时,可以纠正多个删除错误。本发明利用了重复码思想,构造了一种可以纠正多位删除错误的DNA编码方法;同时该编码方法得到的码字还满足GC全局平衡,有效地降低错误率。
本发明授权一种可纠正多个删除错误且满足GC全局平衡的DNA编码方法在权利要求书中公布了:1.一种可纠正多个删除错误且满足GC全局平衡的DNA编码方法,该方法包括:步骤1:定义一个4元[m,m-1,2]的MDS码具体包括:步骤1.1:定义4元有限域其中,α满足α2+α+1=0;构造到DNA碱基集∑DNA={A,T,C,G}的双射τ:τ0=C,τ1=G,τα=A,τ1+α=T;步骤1.2:设上长度为n的4元序列为:ci表示序列c的第i位坐标,定义c的全局GC重量为wtGCc=|{i∈[n]:ci=0}|+|{j∈[n]:cj=1}|,将全局GC重量与码长的比定义为全局GC比若0.4≤ηc≤0.6,则称码字c满足GC全局平衡;步骤1.3:定义一个4元的MDS码其中码长为m,维数为m-1,其最小汉明距离为2,即[m,m-1,2]码;且具有标准形式的生成矩阵G,G=[Im-1|Am-1×1],Im-1表示m-1阶的单位矩阵,Am-1×1为一个m-1维的列向量;步骤2:构造一个4元的m,M,2码M表示码的码字个数,满足GC全局平衡,具体包括:步骤2.1:定义4元消息序列其中该消息序列满足消息序列{u}满足GC全局平衡;构造因为G是标准形式的生成矩阵,则的所有码字的前m-1位与u相同,因此也满足GC全局平衡;步骤2.2:的码字个数等于满足GC全局平衡的4元消息序列u的个数,即步骤3:构造一个4元的ms,M,2s码满足GC全局平衡,且可纠正s-1个删除错误;步骤3.1:定义单射πs: πs表示对码字的每一位复制s位,s≥2,构造因此码长为ms,码字个数的最小汉明距离为的最小汉明距离的s倍,即2s;且的全局GC比与的全局GC比相同,因此也满足GC全局平衡;步骤3.2:可纠正s-1个删除错误,其删除译码算法如下:假设发送码字为码长为ms,接收码字为r的码长为ms-δ,则认为发生了δ位删除错误,其中1≤δ≤s-1;首先将r分成m个模块,相邻且相同的位会被并入一个模块,同时每个模块的长度不超过s;设第i个模块为ril表示模块ri的第l位坐标;其中ri1=ri2=…=ril,1≤l≤s,则r=r1,r2,...,rm;对每个模块分别进行译码:如果该模块的长度为s,则认为该模块未发生错误,直接输出该模块;如果该模块的长度不足s,则认为该模块发生了删除错误,将该模块的元素复制至s位,再输出该模块;即ri被译码为vi=vi1vi2...vis,其中vi1=vi2=…=vis=ri1;则译码得到的码字为x=v1,v2,...,vm;步骤3.3:下面计算的冗余度,因此随着s的增大,纠错能力增加的同时其冗余度也会增加。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人电子科技大学长三角研究院(湖州);电子科技大学,其通讯地址为:313001 浙江省湖州市吴兴区西塞山路819号南太湖科技创新综合体B1幢8层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。