节点文献
周期为N=n2~v的序列线性复杂度的快速算法
A FAST ALGORITHM FOR DETERMING THE LINEAR COMPLEXITY OF A PSEUDO-RANDOM SEQUENCE WITH PERIODIC n2~v
【摘要】 文中利用广义离散傅里叶变换对GF(2)上周期为N=n2~υ(gcd(n,2)=1)序列进行了研究,给出了求周期为N=n2~υ的序列线性复杂度的快速算法,并得到了关于GF(2)上多项式的Hasse导数的一些新结果。
【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.
【关键词】 线性复杂度;
广义离散傅里叶交换;
Hasse导数;
【Key words】 Linear complexity; Discrete Fourier transform; Hasse derivatives;
【Key words】 Linear complexity; Discrete Fourier transform; Hasse derivatives;
【基金】 国家自然科学基金(批准号:69673025);信息安全国家重点实验室开放课题资助
- 【文献出处】 电子与信息学报 ,Journal of Electronics and Information Technology , 编辑部邮箱 ,2002年03期
- 【分类号】TN918.1
- 【被引频次】6
- 【下载频次】53