Bruijn序列相关论文
２元ｎ级ｄｅＢｒｕｉｊｎ序列是由ｎ级移位寄存器产生的周期为２ｎ的移位寄存器序列，给出了２元ｄｅＢｒｕｉｊｎ序列的一个新的生成算法，该算法能生成２ｓ·ｇ（ｎ，ｓ）个ｎ级如ｄｅ Ｂｒｕｉｊｉｎ序列，其中，０≤ｓ≤......
介绍了采用De Bruijn序列对结构光进行编码,基于全局优化思想对条纹边界进行最优邻域匹配,利用增加约束的动态编程遍历最优匹配路......
计算图（有向图或无向图）中生成树的个数可以用组合的方法，也可以用代数的方法。介绍了用代数的方法求图中生成树的个数，给出了欧拉回路......
文章从代数正规型中线性项与非线性项关系的角度,给出了de Bruijn序列特征函数新的必要条件。设f（x0,x1,…,xn）=x0g（x1,…,xn-1）xn......
文章首先给出n级de Bruijn序列通过＂编织法＂所产生序列的周期,并证明其中所有2n长状态两两不同.之后,论证出平移等价意义下一条n级de......
本文定义了k个从k元n级de Bruijn—Good图到k元n-1级de Bruijn—Good图的满同态映射Dα，利用这些同态映射，我们证明了n级非奇反馈函......
通过对单圈T-函数截尾序列的线性复杂度的讨论，得到了单圈T-函数的截尾序列中de Bruijn序列的条数，并给出了这些序列。此外，还研究了......
通过由n级de Bruijn序列找出n＋1级de Bruijn序列的look-up表标签，并由相应的look-up表求出n＋1级de Bruijn序列。从而建立起n级de Brui......
de Bruijn序列结构是一个查寻表，其核心是它的表标签。因此构造出查寻表标签对于生成de Bruijn序列十分重要。给出一种定值标签构造......
基于de Bruijn序列反馈函数真值表的特性和反演公式的原理，提出了一种用于计算M序列可解长度的算法，通过该算法能确定生成M序列的最......
通过合并纯轮换移位寄存器状态图中的所有圈,给出了生成k元de Bruijn序列的一个递归算法,不再采用'主圈并一个圈'的经典并......
图论是离散数学和算法领域中的一个重要分支，是描述自然现象和人类活动的一个非常有力的模型。给定一些顶点，再告诉你哪些顶点之间有......
提出一种加元算法,通过对给定的一个m＋1元的de Buijn序列添加一元来产生m＋2元de Bruijn序列。实现的方法是通过由一个m＋1元de Bruijn......
通过定义环F2＋uF2上的n级deBruijn-Good图到n-1级de BruijnGood图的满同态映射D，证明了一个由环F2＋uF2上n-1级de Bruijn序列的反馈函......
de Bruijn序列是一类最长的非线性伪随机序列。本文给出了2元de Bruijn序列的一种新的生成算法,该算法能产生2δ·N（n,s）个n级de......
讨论一种由n级de Bruijn序列产生n-1级de Bruijn序列的降级算法．方法是由n级de Bruijn序列找出其n级查寻表标签；接着通过删除该查寻......
de Bruijn序列是一类最长的非线性移位寄存器序列，也称它为M序列。文章在纯轮换移位寄存器的状态图中，定义了圈的“夫妻数”，并利用“......
文章在纯轮换移位寄存器的状态图中，定义了圈的“比重”，并利用“比重”的特性，给出了2元deBruijn序列的一个生成算法，其算法速度较快；......
de Bruijn序列的结构是一个查寻表,其核心是它的表标签。因此构造出查寻表标签对于生成de Bruijn序列十分重要。给出两种k位修正构......
n级de Bruijn-0/1序列,就是从de Bruijn序列2n个状态中去除一个全0状态（记为de Bruijn-0）或全1状态（记为de Bruijn-1）而得到的周期为2n......
De Bruijn序列是一类最重要的非线性移位寄存器序列。本文定义并研究了n级De Bruijn序列的k次齐次复杂度C_k(s),给出了C_k(s)的一......
提出一种生成de Bruijn序列的消元算法，通过一个m＋1元n级de Bruijn序列找出其Look—up表和Look—up表标签，基于该Look-up表标签进行修......
de Bruijn序列结构是一个查寻表，其核心是它的表标签．因此构造出查寻表标签对于生成de Bruijn序列十分重要．本文给出一种m＋1元n级de Br......
