报告题目：Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences
报 告 人：常祖领 教授
工作单位：郑州大学
报告时间：2025-5-23 10:00-12:00
地 点： 数信305
报告摘要：
Experimental results show that, when the order n is odd, there are de Bruijn sequences such that the corresponding complement sequence and the reverse sequence are the same. In this talk, we propose one efficient method to generate such de Bruijn sequences. This solves an open problem asked by Fredricksen forty years ago for showing the existence of such de Bruijn sequences when the odd order n>1. Moreover, we refine a characterization of de Bruijn sequences with the same complement and reverse sequences and study the number of these de Bruijn sequences, as well as the distribution of de Bruijn sequences of the maximum linear complexity.
报告人简介：
常祖领，郑州大学数学与统计学院教授，博士生导师。分别在1998年与2003年于南开大学数学学院获得学士学位与博士学位。主要研究方向是序列设计与分析，在非线性反馈移位寄存器序列研究中取得系列成果，获得多项国家自然科学基金资助。多次赴新加坡南洋理工大学和加拿大卡尔顿大学进行学术交流。现为河南省数学会常务理事；河南省教指委统计学类副主任委员；中国工业与应用数学学会编码密码及相关组合理论专业委员会委员。
