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 条
  • [21] Constrained de Bruijn Codes and their Applications
    Chee, Yeow Meng
    Etzion, Tuvi
    Kiah, Han Mao
    Van Khu Vu
    Yaakobi, Eitan
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2369 - 2373
  • [22] On Characteristic Functions of De Bruijn Sequences
    TANG Zhenwei
    QI Wenfeng
    TIAN Tian
    Chinese Journal of Electronics, 2016, 25 (02) : 304 - 311
  • [23] Computing generalized de Bruijn sequences
    Blanchet-Sadri, F.
    Munteanu, Sinziana
    THEORETICAL COMPUTER SCIENCE, 2017, 704 : 42 - 61
  • [24] ON THE SYNTHESIS OF DE-BRUIJN SEQUENCES
    ARAZI, B
    INFORMATION AND CONTROL, 1981, 49 (02): : 81 - 90
  • [25] A New Symmetry of De Bruijn Sequences
    Zheng, Wei
    Xu, Tongyu
    Chen, Chunling
    Li, Na
    ADVANCES IN INFORMATION TECHNOLOGY AND EDUCATION, PT I, 2011, 201 : 337 - 342
  • [26] Constructing Orthogonal de Bruijn Sequences
    Lin, Yaw-Ling
    Ward, Charles
    Jain, Bharat
    Skiena, Steven
    ALGORITHMS AND DATA STRUCTURES, 2011, 6844 : 595 - +
  • [27] Coordination through De Bruijn sequences
    Gossner, O
    Hernández, P
    OPERATIONS RESEARCH LETTERS, 2006, 34 (01) : 17 - 21
  • [28] An Unoriented Variation on de Bruijn Sequences
    Christie S. Burris
    Francis C. Motta
    Patrick D. Shipman
    Graphs and Combinatorics, 2017, 33 : 845 - 858
  • [29] de Bruijn sequences and perfect factors
    Mitchell, CJ
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1997, 10 (02) : 270 - 281
  • [30] On cross joining de Bruijn sequences
    Mykkeltveit, Johannes
    Szmidt, Janusz
    TOPICS IN FINITE FIELDS, 2015, 632 : 335 - 346
12345