×

有限域上具有任意特征多项式的LFSR的循环结构。 (英语) Zbl 1419.94023号

摘要:我们确定了在任意有限域上具有任意一元特征多项式的线性反馈移位寄存器的循环结构。对于每个循环,提出了一种状态查找方法和一种表示状态的新方法。

MSC公司:

94A55型 信息与通信理论中移位寄存器序列和有限字母序列
11B50型 序列(mod\(m\))
94A60 密码学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿吉雷,GK;马塔尔,MG;Magis-Weinberg,L,De Bruijn神经解码循环,NeuroImage,56,1293-1300,(2011)·doi:10.1016/j.neuroimage.2011.02.005
[2] Berger,B.,Orenstein,Y.:高效设计覆盖所有个体的紧凑非结构化RNA库。摘自:《2015年WABI会议录》,第308-325页,美国亚特兰大,2015年9月10日至12日。柏林施普林格·Zbl 1367.92089号
[3] Compeau,P;佩夫兹纳,P;Tesler,G,《如何将de Bruijn图应用于基因组组装》,国家生物技术。,29, 987-991, (2011) ·doi:10.1038/nbt.2023
[4] 丁,C.,裴,D.,萨洛马,A.:中国剩余定理:在计算、编码、密码学中的应用。世界科学出版公司,River Edge(1996)·Zbl 0907.11002号 ·doi:10.142/3254
[5] Fredricksen,H,《全长非线性移位寄存器循环算法综述》,SIAM Rev.,24195-221,(1982)·Zbl 0482.68033号 ·doi:10.1137/1024041
[6] Golomb,S.W.:移位寄存器序列。爱琴公园出版社,拉古纳山(1981)·Zbl 1152.94383号
[7] Golomb,S.W.,Gong,G.:良好相关性的信号设计:用于无线通信、密码学和雷达。剑桥大学出版社,纽约(2004)·Zbl 1097.94015号
[8] 豪格,ER;Helleseth,T,De Bruijn序列,不可约码和切圆术,离散数学。,159, 143-154, (1996) ·Zbl 0878.94046号 ·doi:10.1016/0012-365X(96)00106-9
[9] Lempel,A,关于de Bruijn图的同态及其在反馈移位寄存器设计中的应用,IEEE Trans。计算。,C-1191204-1209(1970)·Zbl 0225.94028号 ·doi:10.1109/T-C.1970.222859
[10] Lidl,R.,Niederreiter,H.:有限域,ser。数学及其应用百科全书,第20卷。剑桥大学出版社,纽约(1997)
[11] Storer,T.:切开术和差集,ser。高等数学讲座。马卡姆酒吧。Co.,芝加哥(1967)·Zbl 0157.03301号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。