• 语料库ID:216035970

二元deBruijn序列的图连接贪婪方法

@第{Chang2020AGJ条，title={二元deBruijn序列的图连接贪婪方法}，author={张祖玲（Zuling Chang）和马提亚努斯·弗雷德里克·埃泽曼（Martianus Frederic Ezerman）以及阿达马斯·阿克萨·法赫雷扎（Adamas Aqsa Fahreza）和王强（Qiang Wang）}，日志={ArXiv}，年份={2020年}，体积={abs/2004.09810}，网址={https://api.semanticscholar.org/CorpusID:216035970}}
提出了一种算法，称为GPO算法，它包括所有先前的贪婪算法作为具体实例，不包括Fleury算法在de Bruijn图上的应用，以生成非线性复杂度大于1的所有二进制周期序列。
[PDF]语义阅读器
1引文
结果引文
1

本文图表

询问这篇论文
贝塔
AI供电

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何产生这些答案。

一篇引文

Golomb偏好算法生成的序列之间的关系

本文引入了Golomb偏好算法中的惯性函数，并将Rubin和Weiss的结果推广到更一般的情况。

31参考文献

关于二元de Bruijn序列的贪婪算法

提出了一种用于二进制de Bruijn序列的通用贪婪算法，称为广义优选对立方算法，并对其进行了改进，证明了生成二进制de Bruijn序列所用的大多数已知贪婪算法都是该算法的特例。

通过简单后继规则构造de Bruijn序列的框架

de Bruijn序列的一种简单组合算法

提出了一种构造任意阶n的de Bruijn序列的组合方法，并证明了这两种方法都是能够生成所有de Bruij序列的统一图构造的特例。

构造$k$-Ary-de-Bruijn序列和泛循环的后继规则框架

推广了一种基于任意非奇异反馈函数构造二元de Bruijn序列的算法，并应用于推导和证明后继序列的正确性，从而有效地构造置换的泛环。

de Bruijn序列偏好函数的跨度

生成DeBruijn循环的有效算法

通过正确选择FSR O的反馈函数（2/sup 2n///sup log2n/），可以生成周期2/sup n/的DeBruijn序列，只需要3n个存储位，最多需要4n个FSR移位来生成序列中的下一个位。

令人惊讶的简单de Bruijn序列构造

关于de Bruijn序列的交叉连接

解释了固定阶n生成去Bruijn二进制序列的非线性反馈移位寄存器（NLFSR）的布尔反馈函数的起源，得到了产生最大周期2n−1二进制序列的NLFSR的一些构造。

高效复合de Bruijn序列生成器

OcDeb有效地计算合成的deBruijn序列，其中，OcDebNumerically减少了用于计算反馈函数的位操作，大大减少了从<inline-formula><tex-math notation=“LaTeX”>${\Theta}（k^2+nk）$</tex-math><alternatives>开始的位操作并实现了高效的硬件重定时。

生成全长移位寄存器序列的算法

提出了两种生成全长移位寄存器循环（也称为de Bruijn序列）的算法，使用大约n-4/4比特的存储空间，并指出了其在流密码构造中的可能应用。