产生2元M序列的一个新算法

M序列是非常重要的伪随机序列.给出了2元n级M序列的一个新的递归算法,该算法所需存储空间约为4n比特.而且只要经过一些修改便可生成大量的M序列.     

一种快速生成k元de Bruijn序列的算法

De Bruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化,进而提出一种新的生成 k元 de Bruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度,且在 n≥ 3和 k≥ 4时,这种算法能生成一大批 de Bruijn序列.     

产生二元M序列的一个新算法

de Bruijn序列是一类最长的非线性移位寄存器序列,也称它为M序列。文章在纯轮换移位寄存器的状态图中,定义了圈的“夫妻数”,并利用“夫妻数”的特性,给出了二元M序列的一个新的生成算法,其算法能生成2s.g(n,s)个n级M序列。     

变长重复播种测试码生成方法

提出了一种变长重复播种测试码生成方法.该方法使用重复播种技术,但是每个种子产生的伪随机测试码序列的长度不同.每个种子可以产生长度为全长L,3L/4,L/2,L/4,和单个种子1的伪随机测试码序列.该变长技术的一个优点是可以有效地截去大量冗余伪随机测试码,减少测试施加时间.ISCAS85和ISCAS89电路的实验表明,同定长序列重复播种测试码生成相比较,平均减少近36.22%的测试时间(最多57.49%),面积增加仅为4.41%.     

一个生成组合的新算法

文章发现了一个生成集合{1,2,...,n}的所有组合的新算法,不仅其理论是初等的,且算法程序化特别容易.利用集合{1,2,...,n}的组合与n位二进制数之间的一一对应关系,该算法从n位二进制数00...0开始,仅仅使用当前n位二进制数一次一个地生成下一个n位二进制数,直到得到最后n位二进制数11...1时算法终止....     

二元de Bruijn序列的一个生成算法

文章在纯轮换移位寄存器的状态图中,定义了圈的"比重",并利用"比重"的特性,给出了2元deBruijn序列的一个生成算法,其算法速度较快;同时该算法能生成2s.g(n,s)个n级de Bruijn序列,其中1≤s≤2(n-24),g(n,s)=n-2l-6-[n-l 2 l1-6]。     

多处理器系统上的并行选择算法

对于共享存储的多处理器系统,给出一种易于实现的从任意给定的n个数据中既选取前m个最小者又选取前m个最大者的并行算法(m相似文献   

基于多维动态S盒和LFSR的分组密码算法

提出一种基于多维动态S盒混淆替换和n级联动线性反馈移位寄存器(LFSR)的分组密码算法.首先,通过矩阵变换初步将明文扰乱,进而进行多维动态S盒混淆替换,以此增强密文的非线性安全度;然后,通过列混淆函数进行组字节位循环移位,增强密文的扩散性;最后,使用n级联动线性反馈移位寄存器组生成动态密钥,增强每一轮迭代时的密钥随机性,使算法具有密码分组链接模式.性能分析结果表明:相对于AES算法和DES算法,本算法在增强安全性的同时对算法加解密速度影响较小.相关系数检验和差分分析实验进一步证明了算法可有效抵抗线性密码分析攻击和差分分析攻击等目前主流的密码算法攻击手段.     

一种基于GEP演化布尔函数的流密钥算法

密钥产生器是流密码系统的核心部件,根据非线性组合流密钥生成器的构造思想,本文提出了一种新的RSA-LFSR密钥流产生器,该产生器将RSA与LFSR算法相结合所产生的随机序列用一种基于基因表达式程序设计(GEP)的演化布尔函数进行组合运算输出密钥流;并对此产生器生成的不同长度密钥序列进行安全性检验.通过游程检验、频数检验、序列测试和线性复杂度计算的实验证明,使用基于GEP演化布尔函数的RSA-LFSR密钥流产生器要比传统的非线性组合密钥生成器更具优越性和安全性.     

DMBIT：一种有效的序列模式挖掘算法

大量候选序列模式支持度的计算所带来的时间消耗是序列模式挖掘主要问题之一,为此提出了一种有效的序列模式挖掘算法:DMBIT(Data Mining Bitmap),该算法根据位索引表和Seq-list表的结构,采用渐进的事件扩展,事务扩展方法,通过有效的剪枝策略和"与"逻辑运算操作进一步缩小了频繁序列的搜索范围,同时通过序列列表ListX的生成加快了相应候选项支持度的计算,算法分析和实验结果表明,在大数据集环境下的DMBIT算法性能优越,能够明显加速数据库中最大频繁序列的生成.     

大规模MIMO预编码中降低反馈开销的方法

研究大规模多输入多输出(MIMO)系统下,天线数增多反馈开销随之显著增大的问题,提出一种分割码本的预编码方法。该方法将有限反馈的大码本等间隔地分成k个码本,信道变化一次k个码本中的多个码本就被循环一次,选出一个最优码字Fi。Fi放入新开辟的储存空间,方便与下次选出的最优码字比较,循环一次Fi更新一次。同时将注水算法与之结合,使系统性能大大提高,而不会增加反馈量。仿真表明：正交移相键控(QPSK)调制、离散傅立叶变换(DFT)码本的预编码、反馈比特数为4的条件下,系统误码率与单一码本下预编码误码率对比,约提升3dB;用较少反馈量便可取得与大码本预编码几乎相同的误码率。     

一种改进的SPIHT图像编码算法

在研究图像小波分解系数特点和SPIHT算法的基础上，提出了一种改进的SPIHT图像编码压缩算法.针对SPIHT算法没有利用同一子带相邻重要系数的相似性及在阈值为4、2、1这三层的大编码量，提出了在这三层编码用邻域内重要系数的绝对值均值代替各重要系数的绝对值来进行编解码；并且加深对大系数的重视程度，在前几个阈值时，对首次发现的重要系数进行三位二进制位的精细化.实验表明，在中、高压缩比情况下，本算法的重构图像峰值信噪比（PSNR）要优于原算法，并且视觉质量更好.     

砂砾岩地层的岩石力学特性及钻头优化方法

 为了提高珠江口盆地含砾地层的钻井速度,对该油田的矿物组份及岩性进行了分析,开展了含砾地层的强度、可钻性和研磨性室内实验,弄清了该油田砂砾岩地层的岩石力学特性.根据地层的岩石力学特性和邻井钻头的使用效果,从聚晶金刚石复合片(PDC)钻头的复合片、冠部轮廓、布齿方式和水力结构等方面,对PDC钻头进行结构优化.优化后的新型PDC钻头进尺比普通PDC钻头提高131%以上,钻速提高82%以上,钻井成本每米减少28%.本文提出了考虑地层岩石力学特性、钻头使用效果和钻头综合性能相结合的优化方法,该方法简单有效.     

一种基于混沌映射的空域数字水印新算法

通过对多种空域水印算法优缺点的分析,提出了一种新的图像空域盲水印算法.利用广义猫映射将各水印比特的嵌入位置随机置乱到整个载体图像的像素空间;再用Logistic混沌映射随机产生各水印比特嵌入载体像素的比特位置;各水印比特被随机嵌入到像素点的某一中间比特位,并采用最小化像素改变量的优化策略;提取水印只需要密钥,且密钥空间大.实验结果表明:嵌入水印隐蔽性好,同时具有很强的抵抗剪切攻击、LSB(最不重要比特位)攻击、多低位破坏攻击和椒盐噪声攻击的鲁棒性;合法用户能方便快捷地提取水印,而非法用户则不能提取正确水印.因此,这种基于双混沌映射的水印算法,不仅使嵌入水印具有良好的隐蔽性、鲁棒性和安全性,而且使算法具有很好的现实可操作性.     

空间调制系统中一种低复杂度比特映射算法

空间调制(spatial modulation,SM)通过激活发射天线的索引在空间域中传输信息比特,将比特到符号映射技术引入到SM系统中,可以提高SM系统的性能.一般而言,在判决准确率一定的情况下,采用相邻SM符号汉明距离较小的映射方式将获得较优的系统性能.提出一种低复杂度的比特到符号映射算法,称为符号最近法(symbol nearest method,SNM).该算法从具有最小距离的符号对开始对SM符号进行排序,寻找下一个最近的SM符号,直到所有SM符号排序结束为止,将格雷编码的比特映射分配给排序后的SM符号.分析和仿真结果表明,SNM算法在发射端使用全信道状态信息(channel state information,CSI)时,其系统性能接近于SM和空间移位键控(space shift keying,SSK)误码率(bit error rate,BER)性能的下界,并且所提出的算法复杂度为O(K2),其复杂度也较低.     

MPEG-4码率控制方案的改进研究

针对低码率、低时延视频通信中MPEG-4 Q2码率控制方案导致的图像质量波动问题,利用拉格朗日乘子法,提出了一个率失真优化的目标比特估计算法(LAG-BA),根据前一帧图像的编码信息和虚拟缓存器状态预测当前帧的目标比特数.LAG-BA不但降低了连续图像质量变化的幅度,而且保证了算法与输入图像内容的自适应性.针对LAG-BA的误差累积效应,根据最小二乘支持向量机的原理,进一步提出了一个考虑到多个相关图像编码信息的目标比特估计算法(LSSVM-BA),并用LAG-BA和LSSVM-BA取代MPEG-4 Q2方案中的比特分配算法设计了两个改进的MPEG-4 Q2方案.实验结果表明,与原始的MPEG-4 Q2方案相比,两种改进的MPEG-4 Q2方案不但取得了更加平稳的图像质量,而且分别使编码的峰值信噪比提高了0.12 dB和0.44 dB.     

NAF的二进制表示法及其算法研究

椭圆曲线加密的快速实现研究一直是该领域的研究热点,其中二进制数的非相邻表示型(NAF)因此被广泛应用,它主要应用在点乘运算,在该算法中用到的NAF是由带符号位的数字组成,所以通常采用一位一存储的方式,然而在一些存储资源有限的设备上这是极大的浪费;为了节省存储资源,提出一种NAF的二进制表示方法,这样就能将多位NAF数值按照运行平台的字长来存储,大大提高了存储资源的利用率;在此基础上给出NAF二进制表示法的算法及其点乘算法;实验结果表明该表示法的运算效率较原算法的效率没有太大的影响,尤其在点乘运算中影响更是微弱,但是在提高存储效率方面表现突出,节省存储空间达96%以上。     

电力线高速通信中比特交换和功率调整算法

为了抑制电力线信道特性的变化对电力线高速数据通信系统造成的影响,根据电力线信道的平稳特性和已有的分配结果,讨论了适用不同优化准则的电力线高速通信比特交换算法。通过比较子信道的功率增量,交换算法能够快速进行比特交换和功率调整。根据电力线高速通信的应用条件,进一步讨论了功率谱限制条件下的交换算法。仿真分析表明,交换算法在平稳信道环境中,运算速度快且能够保证分配结果的最优性。比特交换和功率调整算法可以作为带宽优化算法的重要组成部分,应用于电力线高速数据通信之中。     

采用遗传算法的PDC钻头侧向力平衡优化设计

PDC钻头侧向力平衡优化设计时，散布式钻头与刀翼式钻头相比优化对象数目大幅度增加，最优解搜索空间成指数增长。为了突破PDC钻头结构对侧向力平衡优化设计的限制，采用比率选择、单点交叉、均匀变异和代沟操作等多项技术，利用遗传算法建立了PDC钻头侧向力平衡优化设计方法。利用该方法对刀翼式和散布式PDC钻头进行了侧向力平衡优化设计，优化后侧向力与钻压比值小于1／1000，算法收敛速度快，且算法复杂度受刀翼数量和切削齿数量影响较小。