| 修正de Bruijn序列的重量和线性复杂度研究 |
| |
| 引用本文： | 郑伟. 修正de Bruijn序列的重量和线性复杂度研究[J]. 信息技术, 2007, 31(6): 70-72 |
| |
| 作者姓名： | 郑伟 |
| |
| 作者单位： | 杭州电子科技大学通信工程学院,杭州,310018 |
| |
| 摘 要： | n级修正de Bmijn序列，就是从n级de Bmijn序列所有的2“个状态中去掉全0状态而得到的移位寄存器序列。为深入了解修正de Bmijn序列，研究了修正de Bmijn序列的重量和线性复杂度，提出了相关的定理并进行了证明，并给出了5—6级修正de Bmijn序列的线性复杂度和重量的分布统计数据。
|
| 关 键 词： | 反馈移位寄存器 反馈函数 重量 线性复杂度 |
| 文章编号： | 1009-2552（2007）06-0070-03 |
| 修稿时间： | 2006-10-30 |
Research on weights and linear complexities of modified de Bruijn sequences |
| |
| ZHENG Wei. Research on weights and linear complexities of modified de Bruijn sequences[J]. Information Technology, 2007, 31(6): 70-72 |
| |
| Authors: | ZHENG Wei |
| |
| Affiliation: | School of Communication Engineering,Hangzhou Electronic University of Technology, Hangzhou 310018, China |
| |
| Abstract: | The sequences created by removing a single zero from the longest run of zeros in period 2^th de Bruijn sequences are called order n modified de Bruijn sequences. In order to understand modified de Bruijn sequences, the weights and linear complexities of modified de Bruijn sequences are studied. The theorems are presented and proved. The detail data of the distribution of weights and linear complexities are given and discussed on orders 5 to 6 modified de Bruijn sequences. |
| |
| Keywords: | feedback shift register feedback function weight linear complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
