- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
一种快速生成k元de Bruijn序列的算法.pdf
第 卷第 期
16 1 安 徽 机 电 学 院 学 报 VOl. 16, NO. 1
年 月 JOurnal Of Anhui Institute Of Mechanical Electrical Engineering Mar. , 2001
2001 3 安 徽 机 电 学 院 学 报 年
· · 2001
28
文章编号: ( )
1007 -5240 2001 01-0028 -04
一种快速生成 元 序列的算法
! de Bruijn
王传玉
(安徽机电学院应用数理系,安徽 芜湖 241000)
摘要: 序列是一类最重要的非线性移位寄存器序列 通过并置所有循环圈的周期约化,进
De Bruijn .
而提出一种新的生成 元 序列的算法 该算法每步运算可生成一列元素而不是一个元
I de Bruijn .
素,因此减少了运算次数,加快了生成速度,且在 I >3 和 I >4 时,这种算法能生成一大批de Bruijn
序列.
关 键 词:移位寄存器; 序列;循环圈
De Bruijn
中图分类号: 文献标识码:
0157.4 A
引 言
设有整数环 ZI = 0, 1,{ …, I - 1 . De Bruijn} 序列是一类最长的非线性移位寄存器序列,
它在密码学、电讯学等领域中有广泛的应用,因而如何有效地构造de Bruijn 序列是一个有意
义的问题 通常的构造方法是先由某一移位寄存器生成很多短圈,再将所有的短圈合并成全.
长圈,进而得到一个de Bruijn 序列.
[ ]
本文基于文献 的作者提出的思想,提出了一种新的生成 元 序列的算法,该
1 I de Bruijn
算法不仅容易实现,且每步运算可生成一列元素而不象文献 [1, 中的算法每次只能生成一]
2
[ ]
个元素 本文提出的算法能生成一大批的 序列 而文献 给出的算法仅能生成一
. de Bruijn . 1
个 I 元de Bruijn
文档评论(0)