| 修正de Bruijn序列的线性复杂度研究 |
| |
| 引用本文： | 傅赛虹,游林.修正de Bruijn序列的线性复杂度研究[J].计算机工程与应用,2009,45(15):58-60. |
| |
| 作者姓名： | 傅赛虹 游林 |
| |
| 作者单位： | 杭州电子科技大学 通信工程学院，杭州 310018 |
| |
| 基金项目： | 国家自然科学基金，海南省自然科学基金，教育部科学技术研究重点项目 |
| |
| 摘 要： | n级de Bruijn-0/1序列，就是从de Bruijn序列2n个状态中去除一个全0状态（记为de Bruijn-0）或全1状态（记为de Bruijn-1）而得到的周期为2n-1的序列。研究了de Bruijn-0和de Bruijn-1（记为de Bruijn-0/1）序列的线性复杂度特性，提出了相关的定理并给出了证明，同时给出了4~6级de Bruijn-0/1序列线性复杂度的统计数据。
|
| 关 键 词： | deBruijn序列 反馈移位寄存器 线性复杂度 |
| 收稿时间： | 2008-3-31 |
| 修稿时间： | 2008-6-16
|
Research on linear complexities of modified de Bruijn sequences |
| |
| FU Sai-hong,YOU Lin.Research on linear complexities of modified de Bruijn sequences[J].Computer Engineering and Applications,2009,45(15):58-60. |
| |
| Authors: | FU Sai-hong YOU Lin |
| |
| Affiliation: | Department of Telecommunication Engineering，Hangzhou Dianzi University，Hangzhou 310018，China |
| |
| Abstract: | Ordern de Bruijn-0/1 sequences，with the period of 2n-1，are created by removing a single zero from the all-zero state（denoted de Bruijn-0） or a single one from the all-one state（denoted de Bruijn-1） in period 2n de Bruijn sequences.The complexities properties of de Bruijn-0/1 sequences are studied.Some theorems are given and proved on the linear complexities of de Bruijn-0/1 sequences and detail data are presented for 4≤n≤6. |
| |
| Keywords: | de Bruijn sequences feedback shift register linear complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
