关于广义自缩序列b(a_(k+1)+a_(k+2))的最小周期  

On the least period of generalized self-shrinking sequence b(a_(k+1)+a_(k+2))

作　　者：孙国华[1] 周建钦[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《安徽工业大学学报（自然科学版）》2007年第3期323-327,共5页Journal of Anhui University of Technology（Natural Science）

基　　金：安徽省教育厅自然科学基金项目(2006KJ238B)

摘　　要：迄今为止,已经证明由ak-1,ak+1和ak-1+ak+1得到的广义自缩序列最小周期达到最大。应用计算机编程,通过选择适当的比特串100,1010,1101,11100,111010,111011来分析其出现次数的奇偶性,证明了广义自缩序列b(ak+1+ak+2)的最小周期在所有1024种情形下全部达到最大,即2n-1。With computer programming,by analysing the appearing times of some relevant string in generalized self-shrinking sequence b（ak＋1＋ak＋2）,it is proved that the least period reaches the maximum,namely 2^n-1.

关 键 词：序列密码 M-序列 广义自缩序列 最小周期 

分 类 号：TP918.1[自动化与计算机技术]