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 条
  • [1] De Bruijn sequences, irreducible codes and cyclotomy
    Hauge, ER
    Helleseth, T
    DISCRETE MATHEMATICS, 1996, 159 (1-3) : 143 - 154
  • [2] De Bruijn Sequences, Adjacency Graphs, and Cyclotomy
    Li, Ming
    Lin, Dongdai
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (04) : 2941 - 2952
  • [3] Construction of de Bruijn sequences from product of two irreducible polynomials
    Zuling Chang
    Martianus Frederic Ezerman
    San Ling
    Huaxiong Wang
    Cryptography and Communications, 2018, 10 : 251 - 275
  • [4] Construction of de Bruijn sequences from product of two irreducible polynomials
    Chang, Zuling
    Ezerman, Martianus Frederic
    Ling, San
    Wang, Huaxiong
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2018, 10 (02): : 251 - 275
  • [5] De Bruijn Sequences as Secure Spreading Codes for Wireless Communications
    Warty, Chirag
    Mattigiri, Sandeep
    Gambi, Ennio
    Spinsante, Susanna
    2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2013, : 315 - 320
  • [6] De Bruijn sequences and De Bruijn graphs for a general language
    Moreno, E
    INFORMATION PROCESSING LETTERS, 2005, 96 (06) : 214 - 219
  • [7] De Bruijn Sequences as Spreading Codes in Extreme Doppler Conditions: Analysis and Results
    Pelliccioni, Giovanni
    Gambi, Ennio
    Spinsante, Susanna
    2013 IEEE INTERNATIONAL CONFERENCE ON WIRELESS FOR SPACE AND EXTREME ENVIRONMENTS (WISEE 2013), 2013,
  • [8] De Bruijn Sequences as Zero Correlation Zone Codes for Satellite Navigation Systems
    Sarayloo, Mahdiyar
    Gambi, Ennio
    Spinsante, Susanna
    2014 21ST INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2014, : 216 - 220
  • [9] On extending de Bruijn sequences
    Becher, Veronica
    Ariel Heiber, Pablo
    INFORMATION PROCESSING LETTERS, 2011, 111 (18) : 930 - 932
  • [10] Balanced de Bruijn Sequences
    Marcovich, Sagi
    Etzion, Tuvi
    Yaakobi, Eitan
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1528 - 1533
12345