Projective de Bruijn Sequences

被引:0
|
作者
Ohtsuka, Yuki [1 ]
Matsumoto, Makoto [1 ]
Hagita, Mariko [2 ]
机构
[1] Hiroshima Univ, Dept Mat, Hiroshima 7398526, Japan
[2] Ochanomizu Univ, Dept Info, Tokyo 1128610, Japan
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let F, denote the q-element field. A q-ary de Bruijn sequence of degree m is a cyclic sequence of elements of F-q, such that every element in F-q(m) appears exactly once as a consecutive m-tuple in the cyclic sequence. We consider its projective analogue; namely, a cyclic sequence such that every point in the projective space (F-q(m+1) - {0})/(F-q(x)) appears exactly once as a consecutive (m + 1)-tuple. We have an explicit formula (q!) q(m) - 1/q-1 q(-m) for the number of distinct such sequences.
引用
收藏
页码:167 / +
页数:3
相关论文
共 50 条
  • [1] De Bruijn sequences and De Bruijn graphs for a general language
    Moreno, E
    INFORMATION PROCESSING LETTERS, 2005, 96 (06) : 214 - 219
  • [2] On extending de Bruijn sequences
    Becher, Veronica
    Ariel Heiber, Pablo
    INFORMATION PROCESSING LETTERS, 2011, 111 (18) : 930 - 932
  • [3] Balanced de Bruijn Sequences
    Marcovich, Sagi
    Etzion, Tuvi
    Yaakobi, Eitan
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1528 - 1533
  • [4] A Class of de Bruijn Sequences
    Li, Chaoyun
    Zeng, Xiangyong
    Li, Chunlei
    Helleseth, Tor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (12) : 7955 - 7969
  • [5] Enumerating De Bruijn sequences
    Rosenfeld, VR
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2002, (45) : 71 - 83
  • [6] Stretching de Bruijn sequences
    Abbas Alhakim
    Maher Nouiehed
    Designs, Codes and Cryptography, 2017, 85 : 381 - 394
  • [7] DE BRUIJN SEQUENCES REVISITED
    Kari, Lila
    Xu, Zhi
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (06) : 1307 - 1321
  • [8] Stretching de Bruijn sequences
    Alhakim, Abbas
    Nouiehed, Maher
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (02) : 381 - 394
  • [9] Using alternating de Bruijn sequences to construct de Bruijn tori
    Kreitzer, Matthew
    Nica, Mihai
    Pereira, Rajesh
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (05) : 1439 - 1454
  • [10] Using alternating de Bruijn sequences to construct de Bruijn tori
    Matthew Kreitzer
    Mihai Nica
    Rajesh Pereira
    Designs, Codes and Cryptography, 2024, 92 : 1439 - 1454