摘要
设p是素数且3是p-1的因子,证明了一个归约结果:有限域GF(pm)(m 是任意的正整数)上周期为3n(n与pm互素)的序列的线性复杂度的计算可以简化成3个周期为n序列的线性复杂度的计算.通过结合一些已知的算法如Games- chan算法,Berlekamp-Massey算法,Xiao-Wei-Lam-Imamura算法,可以更快速计算在GF(pm)上任意周期为3n序列的线性复杂度.
出处
《中国科学(A辑)》
CSCD
北大核心
2006年第3期241-247,共7页
Science in China(Series A)
基金
国家自然科学基金资助项目(批准号:60542006
60433050
10225106)