中国博士后科学基金(20070420184) 作品数:6 被引量:6 H指数:2 相关作者: 郭迎 孟大志 刘伟 黄成荣 刘伟 更多>> 相关机构: 中南大学 北京工业大学 鲁东大学 更多>> 发文基金: 中国博士后科学基金 湖南省自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
DNA计算机算术运算的自装配模型(Ⅲ)—减法 被引量:3 2012年 DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在DNA自装配加法的基础上,设计了一般的DNA自装配并行减法模型,算法的时间复杂度为O(1),空间复杂度为O(n),并通过实例验证了算法的有效性。算法的主要优点在于编码简单、效率高,且具有通用性。 孙守霞 刘伟 郭迎 孟大志关键词:DNA计算机 DNA计算机算术运算的自装配模型(I)—加法 被引量:3 2010年 DNA计算是基于DNA分子生化反应,能够在DNA计算机上实现的算法。它具有高度并行性、容量大、速度快等特点。同传统电子计算机一样,它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在Labean加法的基础上,设计了通用的N进制的并行加法DNA自装配模型,算法的时间复杂度为O(1),空间复杂度为O(n)。在此基础上又设计了一位数连加的DNA自装配模型,为今后的并行乘法奠定了基础。算法的主要优点在于编码简单、效率高,且具有通用性。 刘伟 郭迎 孟大志关键词:DNA计算机 DNA计算机算术运算的自装配模型(II)—乘法 被引量:1 2010年 DNA计算机与传统电子计算机相比具有高度并行性、容量大、速度快等特点。它也是以加、减、乘、除等简单算术运算和异或等逻辑运算为基本运算单元。在自装配加法的基础上,设计了DNA自装配乘法模型,算法的时间复杂度为O(1),空间复杂度为O(n),并给出实例验证了算法的有效性。该算法具有编码简单、效率高、通用性强等优点。 刘伟 郭迎 孟大志关键词:DNA计算机 乘法 基于欧氏几何的多进制LDPC码的设计 2010年 提出了一种构造多进制低密度奇偶校验(LDPC)码的欧氏几何方法,这种码具有至少为6的围长,并且具有很好的迭代解码性能,能用简单移位寄存器和线性复杂度来解码,也可以用半并行方法来解码。仿真结果表明这种码比二进制LDPC码有更好的性能。 黄成荣 郭迎 曾贵华关键词:多进制 LDPC码 欧氏几何 基于N进制的DNA并行加法与乘法模型 2010年 现有DNA数值计算模型大多在二进制基础上进行计算,通用性不强。针对该问题,设计基于N进制的DNA自装配并行加法与乘法模型。在Labean模型的基础上,加法模型通过改进库分子的编码方式将DNA算法的时间复杂度降为O(1),空间复杂度降为O(n);乘法模型在解决一位数连加问题后,转换为相应的加法模型进行计算。实验结果表明,该并行模型编码简单,具有较低的时间复杂度和空间复杂度。 刘伟 郭迎 孟大志关键词:N进制 DNA计算 同步协作中继系统的波束形成通信方案的设计 被引量:1 2010年 从多输入多输出(multiple-input and multiple-output,MIMO)系统所设计的Alamouti码中得到启发,针对在无线协同信道之上的同步协作中继系统提出了一种新的通信方案。为了在大中断率和低成对误码率(PEP)的情况下能有效地传送信号,源天线采用功率分配波束形成技术,中继节点采用放大转发(amplify and forward,AF)技术。研究和仿真表明,对给定效率R,所提出的模型与以前的通信方案尤其是广播通信模型相比,在中断率和成对误码率上都有明显的改善。这一发现可能会对未来的同步协作中继通信系统的设计有显著的影响。 黄成荣 郭迎 李门浩