环Z/(2~e)上本原序列最高权位的0,1分布(Ⅱ)

作     者：戚文峰 周锦君 

作者机构：郑州信息工程学院应用数学系郑州450002 

出 版 物：《科学通报》 (Chinese Science Bulletin)

年 卷 期：1997年第42卷第18期

页      面：1938-1940页

核心收录：

学科分类：02[经济学] 0202[经济学-应用经济学] 020208[经济学-统计学] 07[理学] 0714[理学-统计学（可授理学、经济学学位）] 070103[理学-概率论与数理统计] 0701[理学-数学] 

基　　金：中国科学院研究生院信息安全国家重点实验室资助项目 

主　　题：线性递归序列 本原序列 最高权位序列 0-1分布 

摘      要：设f(x)=x^n+c_(n-1)x^(n-1)+…+C_0是Z/(2~e)上首一多项式,适合关系式a_(i+n)=-(c_0a_i+c_1a_(i+1)+…+c_(n-1)a_(i+n-1)),i=0,1,2,…(1)的Z/(2~e)上序列a=(a_0,a_1,…)称由f(x)生成的线性递归序列,由f(x)生成的Z/(2~e)上的所有序列的集合记为G(f(x))_e,并记G’(f(x))_e={a∈G(f(x))_e│a≠0 mod 2}.递归式(1)等价于关系式f(x)a=0=(0,0,…),其中x表示移位算子,即xa=(a_1,a_2,a_3,…).Z/(2~e)上序列a有唯一权位分解a=a_0+a_12+…+a_(e-1)2^(e-1),其中a_i=(a_(i0),a_(i1),…)是0,1序列,并称a_i是a的第i权位序列,称a_(e-1)为a的最高权位序列.对Z/(2~e)上首一n次多项式f(x),若f(0)(即c_0)是可逆元,则由文献[1],f(x)的周期per(f(x))_e≤2^(e-1)(2~n-1).当per(f(x))=2^(e-1)(2~n-1)时,称f(x)是Z/(2~e)上n次本原多项式,并称G’(f(x))_e中序列为f(x)生成的本原序列.