本原deBruijn序列的几个性质
SOME PROPERTIES ON PRIMITIVE de Bruijn SEQUENCES
-
摘要: 本文讨论了二元本原M序列,证明了二元互反本原M序列具有相等的自相关函数和相等的线性复杂度,并给出了二元互反本原M序列的结构。Abstract: 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． -
计量
- 文章访问数: 2370
- HTML全文浏览量: 89
- PDF下载量: 398
- 被引次数: 0
下载:
