×
董俊武;裴定义

大阶段de Bruijn序列的构造。 （英语） Zbl 1381.94051号

设计。代码加密 85，第2期，343-358（2017）.
摘要：由最大周期非线性反馈移位寄存器生成的序列称为de Bruijn序列。生成de Bruijn序列的问题受到了相当大的关注。在本文中，我们提供了一种生成大状态（例如，（n=128）de Bruijn序列）的方法。

引用于4文件

理学硕士：

94A55型 信息与通信理论中移位寄存器序列和有限字母序列

关键词：

de Bruijn序列;状态循环;不可约多项式的周期;共轭态;相关循环
PDF格式BibTeX公司 XML格式引用
\textit{J.Dong}和\textit{D.Pei}，Des。密码术85，No.2，343--358（2017；Zbl 1381.94051）
全文： 内政部

参考文献：

[1] de Bruijn N.：一个组合问题。程序。科恩。内德·阿卡德。韦滕施。49, 758-764 (1946). ·Zbl 0060.02701号
[2] Fredricksen H.：全长非线性移位寄存器循环算法综述。SIAM Rev.24195-221（1982）（49758-764）·Zbl 0482.68033号
[3] Golomb S.：移位寄存器序列。爱琴海公园出版社，拉古纳山（1982）·Zbl 1152.94383号
[4] Lempel A.：关于de Bruijn图的同态及其在反馈移位寄存器设计中的应用。IEEE传输。计算。c191204-1209（1970年）·Zbl 0225.94028号 ·doi:10.1109/T-C.1970.222859
[5] Annexstein F.S.：生成de Bruijn序列：高效实现。IEEE传输。计算。46, 198-200 (1997). ·数字对象标识代码：10.1109/12.565596
[6] Alhakim A.，Akinwande M.：非二进制de Bruijn序列的递归构造。设计。密码。60, 155-169 (2011). ·兹比尔1227.68080 ·doi:10.1007/s10623-010-9423-7
[7] Games Richard A.：de Bruijn序列的广义递归构造。IEEE传输。《信息论》29（6），843-850（1983）·Zbl 0539.94017号
[8] Etzion T.，Lempel A.：生成全长移位寄存器序列的算法。IEEE传输。《信息论》30，480-484（1984）·Zbl 0546.68056号 ·doi:10.1109/TIT.1984.1056919
[9] Jansen C.J.A.：生成de Bruijn循环的有效算法。IEEE传输。《Inf.Theory》37，1475-1478（1991）·Zbl 0734.94009 ·数字对象标识代码：10.1109/18.133272
[10] 杨建华，戴振德：多元de Bruijn序列的构造。收录于：《密码学进展-AUSCRYPT’92 LNCS》，第718卷，第357-363页（1993年）·Zbl 0868.94021号
[11] Mykkeltveit J.，Siu M.K.，Tong P.：关于一些非线性移位寄存器序列的循环结构。信息控制43（2），202-215（1979）·Zbl 0431.68059号
[12] Fredricksen H.：一类非线性de Bruijn循环。J.库姆。理论Ser。A 19，192-199（1975）·Zbl 0311.05007号 ·doi:10.1016/S0097-3165（75）80007-0
[13] Helleseth T.，Klove T.：最大长度线性序列中交叉连接对的数量。IEEE传输。《信息论》37（6），1731-1733（1991）·Zbl 0742.94009 ·数字对象标识代码：10.1109/18.104342
[14] Dubrova E.：使用交叉连接对构造周期为[2^n-12\]n-1的Galois NLFSR的可扩展方法。IEEE传输。《信息论》59（1），703-709（2013）·Zbl 1364.94502号 ·doi:10.1109/TIT.2012.2214204
[15] Mykkeltveit J.，Szmidt J.：关于Bruijn序列的交叉连接。康斯坦普。数学。632, 333-344 (2015). ·兹比尔1383.94011
[16] Chang T.，Song I.，Cho S.H.：最大长度线性序列中交叉连接对的一些性质。参见：《ISZTA’90会议录》，第1077-1079页（1990年）。
[17] 李C.Y.，Zeng X.，Helleseth T.，等：一类线性FSR的性质及其在非线性FSR构造中的应用。IEEE传输。《信息论》60（5），3052-3061（2014）·兹比尔1360.94281 ·doi:10.1109/TIT.2014.2310748
[18] Li C.Y.，Zeng X.Y.，Li C.L.，等：一类de Bruijn序列。IEEE传输。Inf.理论60（12），7955-7969（2014）·Zbl 1359.94553号 ·doi:10.1109/TIT.2014.2361522
[19] Li C.Y.，Zeng X.Y.，Li C.L.，Helleseth T.，Li M.：用可约特征多项式从LFSR构造de Bruijn序列。IEEE传输。《信息论》63（1），610-624（2016）·Zbl 1359.94554号 ·doi:10.1109/TIT.2015.2496946号文件
[20] 李明、姜瑜、林丹：一些反馈移位寄存器的邻接图。设计。密码。doi:10.1007/s10623-016-0187-6·Zbl 1370.94472号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。