报告名称：一类de Bruijn序列的三种生成方法的等价性分析
报告专家：常祖领
专家单位：郑州大学
报告时间：2023年5月30日上午10:00
报告地点：数学与统计学学院201室
专家简介： 常祖领，男，1976年生，河南新乡人，郑州大学数学与统计学院教授。1998年获得南开大学数学学士学位，2003年获得南开大学理学博士学位，2005年从北京邮电大学博士后流动站出站。2015年3月-2016年3月于新加坡南洋理工大学访问学者。研究方向为：信号序列设计、布尔函数、密码学、编码理论。目前主持国家自然科学基金、河南省教育厅科学技术研究重点项目多项，发表学术论文30余篇。
报告摘要：一个周期为2^n的二元序列如果满足在一个周期中任意二元n长状态出现且仅出现一次，就是一个二元n阶de Bruijn序列。De Bruijn序列作为一类特殊的非线性反馈移位寄存器序列，在密码和通信等领域中有着重要应用，并有很多种生成方法。我们讨论了三种生成方法：并圈法，D-同态法，贪婪算法，说明这三种方法可以生成同一类de Bruijn序列。这些结果可以帮助我们快速生成由贪婪算法产生的de Bruijn序列。
