基于Raptor码的DNA信息存储方法研究

来源 :天津大学 | 被引量 : 1次 | 上传用户:quixotic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当今的信息大爆炸时代,全世界在近两年内产生的信息量比过去五年的信息总量还多,数字信息正以惊人的速度增长积累。现阶段人们使用的存储设备,如磁盘、半导体等逐渐暴露出先天不足,寻找新一代的可替代存储技术刻不容缓。
  脱氧核糖核酸(Deoxyribonucleic Acid, DNA)是一种天然的信息载体,它具有容量大、寿命长、能耗低等先天优势。随着DNA合成及测序技术的快速发展,研究人员把新一代数据存储介质的目标投向DNA,提出了利用DNA中A、T、C、G四个碱基对二进制码流信息进行编码,结合DNA合成技术存储文本、图片、音频和视频等数据信息的存储系统。现阶段提出的DNA信息存储技术主要是由编解码技术、纠错技术、生物技术组成,但目前该领域用到的编解码技术存在信息易丢失、可延展性差、编解码效率低、复杂度高等缺点,此外引入的纠错机制大部分均为二进制纠错,而DNA碱基为四进制序列。为了解决这些问题,本文提出了一种新的DNA信息存储方法。本文的主要研究如下:
  (1)将Raptor码应用于DNA信息存储系统中,并对Raptor码的度分布函数进行了改进,提出了适用于DNA信息存储技术的Raptor编码方案,建立了信息码流与碱基序列间的映射关系,平衡了编解码过程中时间、空间复杂度与编码效率间的矛盾;
  (2)为了保证信息存储的准确性引入了RS纠错机制,并结合DNA碱基的结构特点对RS码进行了改进,提出了四进制RS纠错方案;此外为了降低DNA合成及测序的错误率及难点还提出了更合适的GC含量及均聚物筛选方案;
  (3)对本文提出的DNA-Raptor信息存储方法进行了信息技术及生物技术的仿真实验,其中生物技术主要包括DNA合成实验及DNA测序实验,完成了DNA信息存储全过程,并与现有的DNA信息存储方法进行了对比,说明了本文提出方法的优势。
其他文献
近年来,随着电子技术的飞速发展,阵列信号处理逐渐成为当前信息处理领域一个热门问题。阵列信号处理主要研究空间分布传感器阵列信号的信息处理问题,波束生成技术是阵列信号的基础,被广泛应用于通信雷达、图像处理、电力、机械振动、医学等领域。阵列信号处理所对应的信号分解和信号重构问题分别是空间谱估计和波束生成,但是在信息科技的发展过程中也不可避免的遇到了阵元间耦合效应加剧影响性能和软硬件成本提高这两个瓶颈问题
场景分割在智能驾驶中有广阔的应用前景,目前针对智能驾驶领域的场景分割算法主要依靠语义分割实现对场景中物体的识别和理解。针对场景中目标物体的类别可以将其划分为两类:基于所有物体的场景分割和以人为核心的场景分割。  在场景分割算法的设计上,提取具有判别力的上下文信息是关键。因此,本文首先提出了一种基于稠密金字塔和协同学习的语义分割模型,由局部上下文金字塔模块和全局上下文金字塔模块级联形成的稠密金字塔,
学位
随着社会的不断发展,大量的视频监控被用于维护社会的公共安全。然而,视频监控虽然为公安部门提供了很多珍贵的线索,但是通过人工的方式在视频监控中寻找线索需要耗费大量的时间和人力。因此,基于自然语言描述的跨模态行人检索作为缓解这一问题的新兴技术,旨在根据自由形式的自然语言描述的询问,在不同的视频监控中找寻符合描述的目标行人。该任务是一项极具挑战性的细粒度跨模态检索任务。  首先,考虑到自然语言描述信息的
近年来宽色域视频图像技术取得了较大发展,通过采用更加饱和的三原色的成像与显示技术以及采用多原色背光或多原色彩色滤光阵列的多原色成像与显示技术大大提高了色域覆盖范围。本论文对目前扩展色域的三原色及多原色数字成像与显示技术进行了广泛研究与分析,并针对当前多原色宽色域成像系统的图像信号无法在现有标准三原色通道传输和多原色宽色域显示系统没有多原色图像源的问题,设计并实现了与三原色标准相兼容的四原色宽色域视
学位
随着信息技术的高速发展,室内导航、家居设计和增强现实的需求日益增长,场景的重建和理解已经成为计算机视觉和计算机图形学中一个很活跃的话题。如今的重建方法大都依赖于较为理想的环境,在光线较弱和视角稀疏的现实情况下存在着很多问题与挑战。本文围绕着如何在弱光照条件以及稀疏视角的情况下重建与理解现实场景展开研究,其主要工作和创新点如下。  (1)设计了一套简易偏振系统用于图像的增强。为了应对彩色图拍摄质量不
学位
随着计算机技术的快速发展以及互联网的普及,人们获取信息变得越来越方便。同时,信息的数量飞速增长,其种类也越来越多。最初的信息形式为文本、数字等,现在发展为图像、声音、视频等各种多媒体信息。其中,三维模型作为虚拟现实等技术的基础,使用范围变得越来越广泛。相比于图像视频,三维模型作为一种新的信息媒介在很多领域都发挥着重要的作用。目前三维模型已经被广泛应用于工业产品设计、影视动画、电子商务、文物保护、城
Gas signaling molecules(GSMs), composed of oxygen, carbon monoxide, nitric oxide, hydrogen sulfide, etc., play critical roles in regulating signal transduction and cellular homeostasis. Interestingly,
会议
行为检测是从包含大量背景信息的多媒体视频中检测出包含人的动作行为的视频片段的起止时间,并对视频片段进行分类的计算机视觉任务。在智能视频监控、视频自动审核、自动驾驶方面有重要应用价值。大数据时代的到来,使以视频为代表的多媒体信息出现爆炸性增长,行为检测的重要性愈加凸显。然而真实的多媒体视频包含复杂的场景信息,加上人的行为复杂多样,设计出鲁棒的、可迁移的、精度高的行为检测算法依然困难重重。  针对行为
学位
指法是钢琴演奏中最基本最重要的技术之一,但目前大量乐谱上都缺失指法信息,这对专业演奏家及业余演奏爱好者来说,都是演奏时遇到的首要问题,因此钢琴等键盘类乐器的指法自动标注方法研究具有重要的理论和应用价值。  现有的一阶隐马尔可夫模型(Hidden Markov Model, HMM)若直接用于钢琴指法标注,因其不能结合音符序列的长程信息,将导致标注结果存在物理不可弹指法,演奏效率较低。因此本文中提出
学位
从视频中分离运动物体和背景是视频分析领域中一个重要而又充满挑战性的任务,具有广泛的应用前景。但是,由于视频常常受到恶劣天气、相机抖动、光照条件变化和动态背景等因素的影响,现阶段存在的方法常常面临着准确性不足的问题。为此,本文以视频前背景分离任务为出发点,分别围绕传统方法和深度学习方法进行展开。论文的主要工作和创新点如下:  1.提出了一个基于时空可扩展矩阵恢复的视频前背景分离方法(SSMR),该方