The binary primitive M-sequences are discussed in this paper. It is shown that arbitrary two reciprocal primitive M-sequences have the same auto-correlation function and the equal linear complexity, meanwhile, the configuration of the two M-sequences is proposed.
曾凡鑫.关于本原M序列的自相关函数.电子科学学刊,1998,20(6):775-780.[2]曾凡鑫.关于本原M序列的一些自相关函数的取值.通信学报,1997,18(9):26-30.[3]曾凡鑫.一类M序列自相关函数的界.电子学报,1996,24(4):127.[4]章照止.关于M序列的相关函数.系统科学与数学,1982,2(4):24l-251.[5]肖国镇,等.伪随机序列及其应用.北京:国防工业出版,1985,第2章,第3章.[6]万哲先 代数与编码,北京:科学出版社,1976,第3章.[7]杨先义,等.编码密码学.北京:人民邮电出版社,1992,第18章,第19章.[8]Etzion T,et al.Construction of de Bruijn sequences of minimal complexity.IEEE Trans.on IT., 1984,IT-30(5):705-709.[9]Chan A H,et al.On the complexities of de Bruijn sequences[J].J.Combin.Theory,Ser.A.1982, 33(2):233-246[10]康庆德 关于de Bruijn序列.通信学报,1991,12(6):69-76[11]康庆德 求GF(q)上全部M序列的剪接方法.应用数学学报,1984,7(1):78-85.[12]高鸿勋.求全部n级M序列及其反馈函数的一个方法与证明,应用数学学报,1979,2(4):316-324.[13]苏驷希,等.从非奇异布尔函数对产生M序列.电子学报,1997,25(1):106-109.