二元DNA Hamming码的设计及分析

DNA计算作为一种新的计算模式,有着强大的计算能力。实验表明,有效的编码可以提高DNA计算的可靠性,从而保证DNA计算的成功率。二元Hamming码是一类达到Hamming界的好码,也是仅有的两类完全码中的一类。文中基于纠错码编码理论给出了二元DNA Hamming码的设计过程,并进一步分析了所设计的二元DNA Hamming码的性质及其优点。     

基于神经网络的（23,12）Golay码译码新算法

对Ｈｏｐｆｉｅｌｄ神经网络（Ｈ．Ｎ．）在纠错编译码技术中的具体应用进行了研究，分析指出了该网络与循环码，尤其是Ｇｏｌａｙ码的关系，提出了一种采用高阶互连网络实现循环码最大似然译码的方法，并且实现了一套有效的算法，非常完满地解决了（２３，１２）Ｇｏｌａｙ码的完全译码。最后指明了硬件实现的思路。     

一种Golay码的快速译码算法

本文提出了一种（２４，１２，８）扩展Ｇｏｌａｙ码的新的软判决译码算法，其译一组码字的运算量最多为５０７次二元运算，优于目前已发表的各种算法。我们证明了该算法，并实现了广义最小距离译码。计算机模拟表明在完备译码时其性能与最大似然译码几乎一样。     

Golay码的一种新译码算法

本文提出(24,12)扩展Golay码的一种新的译码算法,并证明其实现了最大似然译码。与现有的译码算法比较,本文的译码法有许多优越之处。同时它还可以推广到其它具有良好代数构造的分组码的译码。     

Golay码的快速译码

本文利用Ｇｏｌａｙ码的代数结构给出了二元（２３，１２，７）Ｇｏｌａｙ码及三元（１１，６，５）Ｇｏｌａｙ码新的译码算法。对于二元Ｇｏｌａｙ码，所提的算法的最坏时间复杂性为５３４次ｍｏｄ２加法，比已知的同类译码算法的时间复杂性都小；平均时间复杂性为２２４次ｍｏｄ２加法，比目前已知的最快的译码算法的平均时间复杂性２７９次ｍｏｄ２加法还要小。对于三元Ｇｏｌａｙ码，所提算法的最坏时间复杂性为１２３次ｍｏｄ３加法，平均时间复杂性为８５次ｍｏｄ３加法，比同类的算法都快。此外，这里给出的算法结构简单，易于实现。     

Golay码在自适应选频系统中的应用及其DSP实现

自适应选频技术是短波通信的一大高新技术,特别适用于军事通信领域。其中采用的Golay码是一种纠错能力很强的码字,它应用于自适应选频系统中的HFmodem的模块中。研究了在自适应选频通信系统中Golay码的编译码原理,以军标GJB2077-94为基准探讨了如何采用DSP芯片(TMS320C54x)实现Golay码的编译码,并给出了实现的框图及流程图。     

Golay码译码算法的研究及改进

本文针对卫星通信协议中（24,12）格雷码的编译码原理进行了介绍。详细介绍了硬判决译码和软判决译码算法原理,并针对软判决译码算法提出了两种改进方法,通过matlab仿真,结果显示可以达到通信协议中误码率的要求。     

DNA计算编码研究及其算法

编码问题仍是目前DNA计算中的重点和难点之一,实践证明通过有效的编码设计能够提高DNA计算过程中可靠性.本文介绍了约束条件的生物学特性,分析了约束条件与编码数量的关系,并给出编码的计数公式.文中设计了一种基于三字母表{A,T,C}的线性码的编码构造算法,并对运行结果进行了比较分析,同时分析了结果编码的热力学性质.最后指出DNA计算编码存在的问题及下一步的研究方向.     

APD检测Golay编码BOTDR系统的建模分析与优化设计

针对传统单脉冲布里渊光时域反射系统信号微弱、性能提升受限的问题,提出了一种雪崩光电二极管（APD）检测器本地外差检测的格雷（Golay）编码布里渊光时域反射系统。分析了Golay码应用于该系统的编解码原理及系统外差检测原理,讨论了光纤受激布里渊散射阈值对编码系统平均入纤功率的限制,推导了系统信噪比的数学表达式,研究系统信噪比与APD倍增因子、编码长度的关系,分别得到了APD最佳倍增因子和系统最佳编码长度的表达式。MATLAB仿真结果表明,选用带宽为500 MHz的APD光电检测器和峰值功率50 mW、脉冲宽度100 ns的入纤脉冲时,系统APD倍增因子和编码长度均存在最佳值,系统最佳编码长度的确定不仅依赖于系统的散粒噪声和热噪声功率,还由光纤受激布里渊散射阈值共同决定。经优化计算得,该系统的APD最佳倍增因子为5,最佳编码长度为128位时,在25 km光纤末端的系统信噪比比传统单脉冲系统提高了26.42 dB,温度和应变分辨率分别达到了1.60℃和35.48。     

基于三个戈莱码码字的交叠编码和译码

在现有分组码编码译码基础上提出了一种新的分组编码和译码算法。详细介绍了交叠编码的过程,由3个短信息分组相互交叠进而由现有分组码进行编码和缩短;以及译码的流程,详细讨论了两种不同的迭代译码。仿真分析了两种算法的性能差异,并将算法1进行了推广。最后总结两种算法的优缺点。     

线性不等保护能力码的码长上界及应用

本文详细研究了线性不等保护能力码的码长上界,得到了一些优于文献[1]的结果,本文还讨论了新上界在线性不等保护能力码构造上的应用。     

DNA编码技术探讨

文中研究了DNA编码的一般约束条件-编码距离的各种情况,找出了其中的某些等价计算,对任意两个编码序列的编码距离提出了最简化的计算方法,降低了基于汉明距离约束的计算复杂度。同时,文中还分析了Adleman哈密尔顿路径实验中采用的编码性能,提出了全新的性能更好的编码,并设计了生物验证实验进行验证。     

环F2+uF2+…+uk-1F2上长为2S的(1+u)-常循环码的距离分布

研究码字的距离分布是编码理论的一个重要研究方向。该文定义了环R=F₂+uF₂+…+u^k-1F₂上的Homogeneous重量,研究了环R上长为2^S的(1+u)-常循环码的Hamming距离和Homogeneous距离。使用了有限环和域的理论,给出了环R上长为2^S的(1+u)-常循环码和循环自对偶码的结构和码字个数。并利用该常循环码的结构,确定了环R上长为2^S的(1+u)-常循环码的Hamming距离和Homogeneous距离分布。     

Decoding algorithm based on revised syndrome for the binary (23,12,7) Golay code

A decoding algorithm based on revised syndromes to decode the binary (23,12,7) Golay code is presented. The algorithm strongly depends on the algebraic properties of the code. For the algorithm, the worst complexity is about 683 mod2 additions, which is less than that of the algorithms available for the code, the average complexity is approximately 319 mod2 additions, which is slightly more than that of Blaum’s algorithm for the code. Supported by the National Natural Science Foundation of China     

一种构造GC常重量DNA码的方法

GC重量是DNA码的一个重要参数,如何构造满足GC常重量约束的DNA码是一个有趣的问题。该文通过在DNA码与四元码之间建立一个双射,将构造满足GC常重量约束的DNA码转化为构造GC常重量四元码。通过代数的方法,构造了3类满足GC常重量约束的DNA码。     

Fountain码编译码技术的研究

通过从Fountain码的其中一种LT码的度数分布入手进行分析,发现LT码易出现停止集.针对LT码的缺点分别将汉明码和RS码作为Fountain码的预编码对其进行了改进并仿真.仿真结果证明预编码可以降低停止集出现的概率.通过对Hamming-Founta in码和RS-Fountain的仿真对比表明RS-Fountain码具有更高的恢复能力.