[发明专利]一种针对叠加水印的长DNA序列的插入删节的分段识别方法有效
申请号: | 202110572789.8 | 申请日: | 2021-05-25 |
公开(公告)号: | CN113300720B | 公开(公告)日: | 2022-06-28 |
发明(设计)人: | 葛奇;陈为刚;杨晋生;韩昌彩 | 申请(专利权)人: | 天津大学 |
主分类号: | H03M13/11 | 分类号: | H03M13/11;H03M13/29 |
代理公司: | 天津市北洋有限责任专利代理事务所 12201 | 代理人: | 李素兰 |
地址: | 300072*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了长DNA序列存储的插入删节分段识别方法。针对由叠加水印的长DNA分子经过三代测序、组装得到的存在插入删节错误的长序列在采用硬判决纠错时性能存在损失,以及采用软判决算法时,状态转移网格图过大导致中间度量计算复杂度高问题,首先对长序列建立隐马尔科夫模型,利用硬判决前向‑后向算法计算每个碱基距离原始位置的偏移,给每个碱基建立偏移索引;然后对水印序列分段并按照分段后的水印序列边界的偏移索引将读出序列划分为若干长度不同的片段;最后依次对短序列片段采用软判决前向‑后向算法估计符号似然概率,完成纠错。本发明提出的分段式纠错方法可以有效地减少网格图的大小,降低纠错复杂度。 | ||
搜索关键词: | 一种 针对 叠加 水印 dna 序列 插入 删节 分段 识别 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津大学,未经天津大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110572789.8/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类