Proofs of Conjectures on Extremal Weight De Bruijn Sequences
IEEE Transactions on Information Theory(2023)
摘要
De Bruijn sequences can be categorized by the weight of the truth tables of the generating functions. Among all the weight classes, the numbers of de Bruijn sequences with minimum and maximum weights draw much attention. Fredricksen and Mayhew proposed six conjectures about them, some of which have remained unsolved for about forty years. In this paper, we give the exact formulas of de Bruijn sequences with extremal weights and then prove all the conjectures in the affirmative.
更多查看译文
关键词
De Bruijn sequence,weight class distribution,feedback shift register,pure circulating register
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要