報告名稱：一類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序列。
