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

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

一种实用的密钥流生成器方案

设计了一种密钥流生成器方案,方案参考“停走”（Ｓｔｏｐ－ａｎｄ－Ｇｏ）生成器的思想和“交替”的产生方式,利用４ 个线性反馈移位寄存器（ＬＦＳＲ）相互驱动的非线性逻辑组合生成伪随机序列,并证明了该伪随机序列在线性反馈移位寄存器的联结多项式的次数ｎ 比较大时,具有周期大、线性复杂度高和均匀分布的“０”、“１”个数等安全特性,该伪随机序列可以很好地作为密钥流生成器使用．还给出了一个简单实现例子．     

PSRn模型下M序列的构造及其AVR单片机优化实现

M序列是一类具有最长周期的非线性移位寄存器序列.基于全新的M序列生成模型----PSR并结合AVR高速嵌入式单片机Atmega128 的特点M构造了一种.序列的快速生成方法.该方法可以在资源十分有限的条件下快速的生成任意阶数n的M 序列     

基于FPGA的全状态伪随机序列发生器的实现

针对伪随机序列信号产生的疑难问题,提出了通过设计非线性移位计数器的反馈网络函数,并根据伪随机序列三个性质,即平衡特性、游程特性、相关特性,遴选出能够实现性能优良的多位全状态伪随机序列发生器的非线性网络.给出了应用VHDL语言实现8位全状态伪随机序列的程序及应用MAXPLUSⅡ软件对该序列进行仿真的结果,并通过现场可编程阵列FPGA实现全状态伪随机序列发生器.     

PSRn模型下M序列的构造及其AVR单片机优化实现

M序列是一类具有最长周期的非线性移位寄存器序列。基于全新的M序列生成模型——PSRn，并结合AVR高速嵌入式单片机Atmega128的特点，构造了一种M序列的快速生成方法。该方法可以在资源十分有限的条件下快速的生成任意阶数n的M序列。     

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

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

产生k元de Bruijn序列的一个递归算法

通过合并纯轮换移位寄存器状态图中的所有圈,给出了生成k元de Bruijn序列的一个递归算法,不再采用“主圈并一个圈”的经典并圈法,而是利用了“主圈并一组共轭圈”的新方法,减少了选择桥状态的次数;同时,给出了新的选择桥状态的规则,简化了判断一个状态是否是桥状态的计算,从而加快了并圈的速度。     

伪随机序列发生器的研究与实现

研究了伪随机序列的随机特征,推导出M序列具备伪随机序列的特征,给出M序列的反馈逻辑函数,设计了M序列发生器;分析了测试电路产生的n阶伪随机序列的波形图.通过对测试结果的分析、比较发现,关于反馈移位寄存器的阶数与序列长度关系、码元的游程(该序列的伪随机性)等方面的分析是正确的,验证了该设计的可行性.     

一种基于超混沌序列的图像加密

基于n次有理Bézier曲线给出构造超混沌序列的方法,生成的混沌序列具有很好的伪随机性.通过对混沌序列的非线性离散化处理,可以生成相应的整数型伪随机序列,利用该整数型混沌序列对数字图像进行加密.数字实验表明,该算法生成混沌序列对数字图像加密效果良好,且该加密算法简单易行,具有较好的安全性.     

基于内建自测试的伪随机测试向量生成方法

内建自测试作为一种新的可测性设计方法,能显著提高电路的可测性.本文研究了内建自测试中的测试向量的生成方法,详细介绍了由线性反馈移位寄存器构成的伪随机序列生成电路的原理,给出了由触发器和异或门构成的外接型、内接型以及混合型伪随机序列生成电路.