|
|||||
|
|
| 周期为N=n2v的序列线性复杂度的快速算法 | |
| 引用本文： | 蔡勉,王宏,肖国镇. 周期为N=n2v的序列线性复杂度的快速算法[J]. 电子与信息学报, 2002, 24(3): 370-376 |
| 作者姓名： | 蔡勉 王宏 肖国镇 |
| 作者单位： | 1. 西安电子科技大学综合业务网国家重点实验室西安710071中国科学院研究生院信息安全国家重点实验室北京100039 2. 西安电子科技大学综合业务网国家重点实验室西安710071 3. 中国科学院研究生院信息安全国家重点实验室北京100039 |
| 基金项目： | 国家自然科学基金，国家重点实验室基金，69673025，，， |
| 摘 要： | 文中利用广义离散傅里叶变换对GF（2）上周期为N＝n2^v（gcd(n,2）＝1）序列进行了研究，给出了求周期为N＝n2^v的序列线性复杂度的快速算法，并得到了关于GF（2）上多项式的Hasse导数的一些新结果。 |
| 关 键 词： | 线性复杂度 广义离散傅里叶变换 保密通信 周期 序列 |
| 收稿时间： | 2000-09-01 |
| 修稿时间： | 2000-09-01 |
A fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v |
|
| Cai Mian,Wang Hong,Xiao Guozhen. A fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v[J]. Journal of Electronics & Information Technology, 2002, 24(3): 370-376 | |
| Authors: | Cai Mian Wang Hong Xiao Guozhen |
| Affiliation: | National Key Laboratory of Integrated Services Networks and Research Inst. of Information Security Xidian Univ., Xi' an 710071 China; National Key Laboratory of Information Security The Graduate School of the Chinese Academy of Sciences Beijing 100039 |
| Abstract: | A generalized discrete Fourier transfom is used to give a fast algorithm for determing the linear complexity of a pseudo-random sequence with periodic n2v, and a new conclusion of Hasse derivatives of polynoimial on GF(2) are proposed. |
| Keywords: | Linear complexity Discrete Fourier transform Hasse derivatives |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 | |
| 点击此处可从《电子与信息学报》下载全文 | |