-
题名生成M序列的一种新的算法
被引量：2
- 1
-
-
作者
赵群依
刘顺兰
王江柱
-
机构
杭州电子科技大学通信工程学院
杭州电子科技大学电子信息学院
-
出处
《计算机安全》
2007年第11期11-13,共3页
-
基金
浙江省自然科学基金资助项目(20050495)
-
文摘
该文基于反馈多项式产生序列的原理,提出了一种通过构造n级(n<32)M序列反馈多项式从而生成M序列的高效生成算法,并在此算法基础上提出一类新的序列(M-1序列)。由此算法产生的反馈多项式十分简单,易于用硬件实现。此算法方案可以作为设计序列密码的密钥发生器的基础,亦可以用于通信、编码等领域,具有一定的实用性。
-
关键词
移位寄存器
M序列
多项式
算法
-
Keywords
shift register
M-sequences
polynomial
algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种de Bruijn序列的高效生成算法
被引量：2
- 2
-
-
作者
赵群依
刘顺兰
王江柱
-
机构
杭州电子科技大学通信工程学院
杭州电子科技大学电子信息学院
-
出处
《通信技术》
2007年第11期302-303,402,共3页
-
基金
浙江省自然科学基金资助项目(20050495)
-
文摘
文中提出用计算机搜索算法,利用真值表后继状态的互补对称性,快速生成任意级数的全部de Bruijn序列的通用方法,并对算法进行改进,以加快de Bruijn序列的生成时间。文中详细说明了对应的计算机程序设计方法,最后给出实验数据,验证算法的可行性与快速性。此算法方案可以作为设计序列密码的密钥发生器,亦可以用于通信领域,具有一定的实用性。
-
关键词
DE
Brui
jn序列
二叉树
真值表
反馈移位寄存器
-
Keywords
de Bruijn sequences
binary tree
truth table
feedback shift registers
-
分类号
TN914.4
[电子电信—通信与信息系统]
-
