De Bruijn sequences, irreducible codes and cyclotomy

被引：0
|
作者：
Department of Informatics, University of Bergen, N-5020 Bergen, Norway [1 ]
机构：
来源：
Discrete Math | / 1-3卷 / 143-154期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We use the cycle join algorithm to generate de Bruijn sequences from irreducible cyclic codes. The number of sequences obtained by this construction is related to the cyclotomic numbers. A bound for the number of sequences that can be constructed is given, and we investigate some cases where the cyclotomic numbers are explicitly known.
引用
收藏
相关论文
共 50 条
  • [41] Extreme weight classes of de Bruijn sequences
    Mayhew, GL
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 495 - 497
  • [42] A recursive construction of nonbinary de Bruijn sequences
    Abbas Alhakim
    Mufutau Akinwande
    Designs, Codes and Cryptography, 2011, 60 : 155 - 169
  • [43] An interleaved method for constructing de Bruijn sequences
    Zhao, Xiao-Xin
    Tian, Tian
    Qi, Wen-Feng
    DISCRETE APPLIED MATHEMATICS, 2019, 254 : 234 - 245
  • [44] Generating De Bruijn sequences: An efficient implementation
    Annexstein, FS
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (02) : 198 - 200
  • [45] Extending de Bruijn sequences to larger alphabets
    Becher, Veronica
    Cortes, Lucas
    INFORMATION PROCESSING LETTERS, 2021, 168
  • [46] WEIGHT CLASS DISTRIBUTIONS OF DE BRUIJN SEQUENCES
    MAYHEW, GL
    DISCRETE MATHEMATICS, 1994, 126 (1-3) : 425 - 429
  • [47] COMPLETELY UNIFORMLY DISTRIBUTED SEQUENCES BASED ON DE BRUIJN SEQUENCES
    Almansi, Emilio
    Becher, Veronica
    MATHEMATICS OF COMPUTATION, 2020, 89 (325) : 2537 - 2551
  • [48] A Simple Combinatorial Algorithm for de Bruijn Sequences
    Alhakim, Abbas M.
    AMERICAN MATHEMATICAL MONTHLY, 2010, 117 (08): : 728 - 732
  • [49] De Bruijn sequences and complexity of symmetric functions
    Rovetta, Christelle
    Mouffron, Marc
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (04): : 207 - 225
  • [50] De Bruijn sequences and complexity of symmetric functions
    Christelle Rovetta
    Marc Mouffron
    Cryptography and Communications, 2011, 3 : 207 - 225
12345