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 条
  • [31] CORRELATION PROPERTIES OF DE BRUIJN SEQUENCES
    章照止
    陈文德
    SystemsScienceandMathematicalSciences, 1989, (02) : 170 - 183
  • [32] An Unoriented Variation on de Bruijn Sequences
    Burris, Christie S.
    Motta, Francis C.
    Shipman, Patrick D.
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 845 - 858
  • [33] On Characteristic Functions of De Bruijn Sequences
    Tang Zhenwei
    Qi Wenfeng
    Tian Tian
    CHINESE JOURNAL OF ELECTRONICS, 2016, 25 (02) : 304 - 311
  • [34] De Bruijn covering codes with arbitrary alphabets
    Vu, V
    ADVANCES IN APPLIED MATHEMATICS, 2005, 34 (01) : 65 - 70
  • [35] Identifying codes on directed de Bruijn graphs
    Boutin, Debra
    Goliber, Victoria Horan
    Pelto, Mikko
    DISCRETE APPLIED MATHEMATICS, 2019, 262 : 29 - 41
  • [36] Cyclotomy and cyclic codes
    Pless, Vera
    Proceedings of Symposia in Applied Mathematics, 1992, 46
  • [37] Construction of De Bruijn Sequences from l-sequences
    Li, Ming
    Jiang, Yupeng
    Lin, Dongdai
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1522 - 1527
  • [38] Some properties on primitive de Bruijn sequences
    2000, Sci Press (22):
  • [39] Construction for de Bruijn sequences with large stage
    Dong, Junwu
    Pei, Dingyi
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (02) : 343 - 358
  • [40] On the existence of balanced generalized de Bruijn sequences
    Baker, Matthew
    Mittal, Bhumika
    Mouli, Haran
    Tang, Eric
    DISCRETE MATHEMATICS, 2023, 346 (09)
12345