纠正突发性错误且满足GC全局平衡的DNA编码方法及系统技术方案

技术编号:40664366 阅读:25 留言:0更新日期:2024-03-18 18:58
本发明专利技术属于DNA存储技术领域,公开了一种纠正突发性错误且满足GC全局平衡的DNA编码方法及系统,定义一个4元[n,n‑1,2]的MDS码构造一个4元的(n,M,2)码M表示码的码字个数,满足GC全局平衡;构造一个4元的(ns,M,2s)码满足GC全局平衡,且可纠正s‑1个突发性插入删除错误。本发明专利技术利用重复码思想,构造了可以纠正多个突发性插入删除错误的DNA编码,并针对只有一种突发性插入删除错误发生的情况设计了高效的译码算法;码字满足GC全局平衡,有效降低错误率。

【技术实现步骤摘要】

本专利技术属于dna存储,尤其涉及一种纠正突发性错误且满足gc全局平衡的dna编码方法及系统。


技术介绍

1、在数据爆炸的信息时代,全球的数据量呈指数级增长,据估计,2020年生成和复制的数据总量为64.2zb,预计到2025年,这一数量将达到175zb,如果175zb数据用容量1gb的移动硬盘来装,至少需要175万亿个硬盘。因此传统的存储媒介将很难满足未来数据存储的需要。而由于dna的合成和测序等生物技术的重大进步,dna存储在近年来引起了广泛关注。与传统的存储介质不同,dna存储技术具有存储密度大、保存时间长、维护成本低、容易获取等优点在近年来引起了广泛关注。

2、基于dna的数据存储是一种能长期保存数字数据的新方法。dna存储是指,使用预先设计好的编码方案将信息序列编码为腺嘌呤(a)、胸腺嘧啶(t)、鸟嘌呤(g)、胞嘧啶(c)四种碱基组成的dna序列,然后将这些序列合成寡核苷酸或长dna片段,以允许长期储存。为了检索数据,利用dna测序从合成的dna中获得原始atcg序列。

3、然而在dna的合成和测序过程中,碱基序列经常会出本文档来自技高网...

【技术保护点】

1.纠正突发性错误且满足GC全局平衡的DNA编码方法,其特征在于,该方法包括:

2.如权利要求1所述的可纠正多个突发性插入删除错误且满足GC全局平衡的DNA编码方法,其特征在于,步骤1具体包括:

3.如权利要求1所述的可纠正多个突发性插入删除错误且满足GC全局平衡的DNA编码方法,其特征在于,步骤2具体包括:

4.如权利要求1所述的可纠正多个突发性插入删除错误且满足GC全局平衡的DNA编码方法,其特征在于,步骤3具体包括:

5.如权利要求4所述的可纠正多个突发性插入删除错误且满足GC全局平衡的DNA编码方法,其特征在于,步骤3.1中单射πs...

【技术特征摘要】

1.纠正突发性错误且满足gc全局平衡的dna编码方法,其特征在于,该方法包括:

2.如权利要求1所述的可纠正多个突发性插入删除错误且满足gc全局平衡的dna编码方法,其特征在于,步骤1具体包括:

3.如权利要求1所述的可纠正多个突发性插入删除错误且满足gc全局平衡的dna编码方法,其特征在于,步骤2具体包括:

4.如权利要求1所述的可纠正多个突发性插入删除错误且满足gc全局平衡的dna编码方法,其特征在于,步骤3具体包括:

5.如权利要求4所述的可纠正多个突发性插入删除错误且满足gc全局平衡的dna编码方法,其特征在于,步骤3.1中单射πs:

<...

【专利技术属性】
技术研发人员:刘姝吴克楠
申请(专利权)人:电子科技大学长三角研究院湖州
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1