节点文献
确定GF(p~m)上周期为3n的序列线性复杂度的快速算法
【摘要】 设p是素数且3是p-1的因子,证明了一个归约结果:有限域GF(pm)(m 是任意的正整数)上周期为3n(n与pm互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算．通过结合一些已知的算法如Games- chan算法,Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法,可以更快速计算在GF(pm)上任意周期为3n序列的线性复杂度．
【基金】 国家自然科学基金资助项目(批准号:60542006、60433050、10225106)
- 【文献出处】 中国科学(A辑:数学) ,Science in China(Series A:Mathematics) , 编辑部邮箱 ,2006年03期
- 【分类号】TN918
- 【被引频次】10
- 【下载频次】99