一种基于格雷码与one-hot混合编码思想的组合数生成算法

为解决组合数生成算法复杂、效率低及空间占用率高等问题,提出一种基于格雷码与one-hot混合编码思想的组合数生成算法.算法融合了格雷码的编码可靠性和one-hot编码的离散特性及扩展性,采用非递归方式生成格雷码,基于one-hot编码思想存储格雷码.与基于字典序的常规组合数生成算法相比,本文提出算法的空间占用率仅为其1/n,同时具有更优的生成效率.     

蛋白质编码区碱基分布与终止密码子的关系

对11种具有不同G C含量的微生物基因组蛋白质编码区进行统计分析，结果显示蛋白质编码区3个密码子位碱基分布具有明显的不对称性，与终止密码子对应的一些单、双核苷酸出现的频率很低，由此得出结论：终止密码子对编码区碱基的使用起重要限制作用．     

用混合编码遗传算法实现匹配追踪算法

在分析总结浮点数编码和格雷码编码各自特点的基础上,提出了一种用浮点数和格雷码混合编码的遗传算法来实现匹配追踪算法.该算法有机结合了遗传算法和匹配追踪算法的优点,不仅能够得到较高精度的最佳匹配参数,而且有效地降低了计算量,克服了匹配追踪算法由于计算量太大而不能广泛应用的缺点.计算机仿真结果表明,该算法提取相位的精度和提取时间均有明显改善,证实了该算法的准确性.最后,将该算法应用于转子实验台的冲击信号特征提取中,提取结果证明了它的实际应用价值.     

高速模数转换器中格雷码与二进制编码对比

为了实现高速模数转换器中的编码电路,研究了编码电路常用的格雷码和二进制编码2种编码方式.结合模数转换器的实际工作条件,从误差来源、误差分布、整体功耗、电路规模等方面对2种编码进行了对比.分析结果表明,在不同的应用条件下2种编码方式具有各自的优缺点,在量化位数较低的情况下,二进制编码比格雷码在某些方面更具有优势.最后基于一个量化精度为6位的高速模数转换器,在中芯国际(SMIC)0.18μm互补金属氧化物半导体(CMOS)工艺下,采用二进制编码方式设计了一个高速编码电路.实际测试结果表明,该编码电路在2GHz速度下工作状态良好.     

基于FPGA的多位格雷码计数器

根据格雷码的特性,介绍了一种用拆分计数方式实现多位格雷码计数器的方法.在Quartus Ⅱ开发平台上使用VHDL编程实现32位格雷码计数器,并得到仿真波形.实验结果表明多位格雷码计数器能在时钟频率很高的情况下准确计数,明显消除毛刺的产生.和普通的二进制计数器相比具有很好的稳定性和可靠性,为计数器的设计提供了参考.     

结构最优设计问题的一种新方法

给出了结构优化设计参数识别的一种新方法——格雷码加速遗传算法。研制了格雷码加速遗传算法实施的详细步骤，并对格雷码加速遗传算法的有效性和可行性进行了理论分析和实例分析。结果表明，格雷码加速遗传算法具有直观、简便、快速、适用性强等特点，是一种既可以较大概率搜索全局最优解，又能进行局部细致搜索的非线性优化方法，可广泛应用于各种结构优化设计中。     

基于格雷码和进化策略的遗传算法研究

进化策略能快速地搜索全局最优解。格雷码编码具有较强的局部搜索能力。针对Rosenbrock函数采用基于进化策略的格雷码来优化遗传算法,实验表明这种结合既能较快速地搜索适应度较大的个体,也可以大概率地搜索全局最优解。是一种快速进行局部细致搜索的优秀的非线性方法。     

基于改进位平面匹配法的运动估计

基于位平面匹配的运动估计算法占用资源少、运算高效,但其稳定性不佳,单个位平面匹配精度较低。本文利用钻石搜索模板的快速搜索特性与基于格雷码的位平面匹配中误匹配运动矢量的可矫正特性,提出了位平面混合快速匹配法。在钻石搜索模板中,先用基于格雷码的第4位平面进行大钻石搜索模板匹配,再用基于格雷码的第5位平面进行大钻石搜索模板匹配,最后用灰度图进行小钻石搜索模板匹配。结果表明:相比于多种位平面匹配算法,本算法具有最佳的匹配精度,且运算量仅略高于使用单个位平面匹配的算法,低于对比中的其他位平面匹配算法。     

格栅编码在离散多频音调制中的应用

讨论了采用格栅编码的离散多频音调制（ＤＭＴ）系统，并推导出了编码增益的具体计算方法。该系统可获得３～６ｄＢ的编码增益，等效于降时误码率或传送距离更远。     

一种近联合界北斗B1I信号BCH码译码算法

提出一种性能接近联合界的北斗B1I信号BCH码译码算法. 以北斗卫星导航系统B1I公开服务信号ICD为基础,分析导航电文的BCH(15,11)编码的纠错能力和联合界,针对ICD标准译码算法的编码增益低和译码失败门限高提出改进算法. 以Chase算法为基础提出一种新的BCH编码软判决译码算法,使用格雷码排序优化伴随式计算,证明最大相关性与最小欧氏距离的等价关系,优化算法在不损失编码增益的条件下复杂度降低50%. 仿真结果表明在误码率10-5时距离联合界仅0.01 dB,新算法可获得2.5 dB的编码增益,译码失败门限从4.4 dB下降到1.2 dB.      

四相差分相移键控的编码

介绍了自然码、循环码的特点及其相互关系,探讨了四进制差分相移键控方式下自然码、循环码的编码,并举例说明     

环F_2+uF_2+u~2F_2上的常循环码和循环码的Gray象

通过构造Gray映射Φ,研究了环R=F2+uF2+u2F2上的常循环码和循环码.给出了环R上码是常循环码的一个充分必要条件,证明了环R上长为n的码C是循环码当且仅当Φ(C)是域F2上指标为4长为4n的准循环码.特别的,环R上长为n的线性循环码的Gray像是F2上指标为4长为4n的线性准循环码.     

基于多个连续数据复制的幂次划分数据压缩方法

基于多个连续数据复制压缩方法是将整个测试数据集根据2的幂次方长度划分成多个连续的若干不定长块,不定长块有几种可能:全1序列,全0序列,01序列,10序列或者不定序列。对于全0序列、全1序列或者01、10序列,在标志位用1的个数来表示连续块的长度,标志位和编码字之间用0来分隔,后缀用两位连续位编码。对于不连续也不交替的前缀用0标志,代码字就是原代码复制。这种根据数据连续性划分利用数据的重复性降低编码中出现的冗余,减少了还原时间,能够很好的对连续或者连续的交替块压缩。     

环F2+uF2+...+ukF2上的循环码和(1+uk)循环码

文章定义了环F2+uF2+...+ukF2到F2+uF2上的一个新的映射k,证明了该环上的(1+uk)循环码在新映射下的像是F2+uF2上的准(1+u)循环码,结合F2+uF2上熟知的Gray映射φ,得到(F2+uF2+...+ukF2)n 到F2kn2 上的一个新的Gray映射Φ=φφk,证明了该环上的(1+uk)循环码在新Gray映射下的像是F2上长为2kn,指数为2k-1的准循环码.     

有理数逼近实数的表示方式及应用

利用有理数对实数逼近的表示方式,给出黎曼函数处处不可导的一种证明,给出单位圆周上的有理点在单位圆上稠密的证明.利用带余除法公式,给出有理数必可表示为有限小数或无限循环小数的证明.     

环Fp+uFp+…+ukFp上的准循环码

令R=Fp+uFp+...+ukFp,文章定义了对于n=n1ps,环Rn1到环Fpkn1p 上的Gray映射,给出了该映射的性质,并由此得出了R环上指数为pst,长为n=n1ps的准循环码与Fp上的准循环码一一对应,其中t|n1,(n1,p)=1,从而环R上的准循环码可以看作Fp上的准循环码.     

超长十六进制整数到十进制整数的转换

本文利用数制转换原理，构造了超长十六进制整数到十进制整数变换的变换矩阵（Ｔ）１６１０；进一步利用整数的进位原理推出了超长十六进制整数到十进制整数间的码－码变换公式，利用本变换最大可得到４０位十进制整数。     

一种基于Gray码规则的彩色图像量子隐写方案

为提高量子隐写的安全性和隐写容量, 设计一种基于Gray码规则的隐写方案. 该方案以彩色图像作为载体, 先将秘密信息划分为3 bit段, 再将每段秘密信息基于Gray码规则嵌入载体像素RGB通道的LSB(least significant bit)中, 完成信息嵌入过程; 提取是嵌入的逆过程, 先从载体像素RGB通道提取出3 bit秘密信息段, 再将其拼接还原为原始秘密信息. 该方案每个载体像素可容纳3 bit秘密信息, 具有较高的嵌入容量; 基于Gray码的嵌入规则, 有效提高了嵌入方案的安全性. 仿真结果表明, 该方案在嵌入容量和安全性方面均优于其他同类方案.     

环Zpk+1上的Gray映射的两个性质

Kerdock码可以看成环Z4上的循环码是编码理论的一个突破性进展,这开创了环Z4上编码理论研究的一个新方向.Gray映射是研究环上编码理论最重要的工具.文章定义了一个分段循环变换和一个特殊的置换,并将环Zn4到Z24n的Gray映射推广到从环Znpk+1到Znkpp的映射,建立了这些映射之间的两个重要性质.利用这些性质,人们可以研究环Zpk+1上的(1-tpk)-循环码的Gray像.     

二进制与十进制整数间的码─码变换

本文利用数制转换原理，构造了二进制整数到十进制整数间的变换矩阵（Ｔ）２１０，进一步利用整数的进位原理推出了二进制整数与十进制整数间的码－码变换公式。