一类不可约多项式的邻接矩阵

作者：董军武; 裴定一

来源：数学学报(中文版), 2018, 61(05): 843-856.

• de Bruijn序列
• 不可约多项式
• 邻接矩阵
• 分圆陪集

Dong和Pei在文[Construction for de Bruijn sequences with large stage,Des.Codes Cryptogr,2017,85(2):343-358]中利用F2[x]的n次不可约多项式构造大级数de Bruijn序列.不可约多项式的邻接矩阵从理论上给出了这种方法能构造de Bruijn序列的数目.我们给出一类特殊不可约多项式的邻接矩阵,从理论上给出了用这类不可约多项式能够构造的de Bruijn序列的数目.

• 单位
  广州大学