电子科技大学长三角研究院(湖州);电子科技大学吴克楠获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉电子科技大学长三角研究院(湖州);电子科技大学申请的专利一种可纠正多个插入删除错误的DNA编码方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116994659B 。
龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310972865.3,技术领域涉及:G16B50/30;该发明授权一种可纠正多个插入删除错误的DNA编码方法是由吴克楠;刘姝设计研发完成,并于2023-08-03向国家知识产权局提交的专利申请。
本一种可纠正多个插入删除错误的DNA编码方法在说明书摘要公布了:该发明公开了一种可纠正多个插入删除错误的DNA编码方法,涉及数据存储领域中的DNA存储方法。针对在DNA存储中由于插入、删除错误导致的同步错误的问题;利用了广义Helberg码的性质,构造了一种可以纠正多位的插入删除错误的DNA编码方法;同时还推导了广义Helberg码中ωn+1的表达式,便于计算该编码方法的冗余值的上界。
本发明授权一种可纠正多个插入删除错误的DNA编码方法在权利要求书中公布了:1.一种可纠正多个插入删除错误的DNA编码方法,该方法包括: 步骤1:定义一个4元的n,M1,d1码具体包括: 步骤1.1:定义4元有限域其中,α满足α2+α+1=0,定义上长度为n的四元信息序列为:构造到DNA碱基集ΣDNA={A,T,C,G}的双射τ:τ0=C,τ1=G,τα=A,τ1+α=T; 步骤1.2:定义一个4元码码长为n,码字个数为M1,最小汉明距离为d1,即n,M1,d1码; 步骤2:构造一个4元的n,M2,d2码能纠正多位插入删除错误,具体包括: 步骤2.1:选取正整数s,1≤sn,定义权重序列为W={ω1,ω2…},其中ωi的定义为:当i≤0,ωi=0;当i≥1时, 步骤2.2:选取正整数m≥ωn+1,0≤rm,构造码其中Mc≡rmodm表示Mc对m取模余数为r;的码长为n,码字个数M2≤M1,最小汉明距离d2≥d1; 步骤2.3:满足广义Helberg码的构造,根据Helberg码的性质,纠正s个插入删除错误,因此其汉明距离d2≥s+1; 步骤2.4:计算的冗余表达式,根据抽屉原理:冗余 为确定的码,其码字个数M1已给定,所以m越小,冗余R越小;因此选取m=ωn+1,对ωn+1的表达式进行推导: 根据ωi的定义,则有 令得到: 化成矩阵形式: 令矩阵 将矩阵A对角化:A=PΛP-1,其中P为A的特征向量组成的矩阵,Λ=diagλ1,λ2,…,λs,λi为A的特征值,1≤i≤s,且A的所有特征值满足方程: λs-3λs-1-3λs-2-…-3=0 因此得到: 所以根据上式,通过对角化矩阵A并计算前s个ωi的值,得到ωn+1的具体表达式;化简冗余表达式:利用冗余表达式计算该编码方法在特定参数下的冗余值的上界。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人电子科技大学长三角研究院(湖州);电子科技大学,其通讯地址为:313001 浙江省湖州市吴兴区西塞山路819号南太湖科技创新综合体B1幢8层;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。