Using alternating de Bruijn sequences to construct de Bruijn tori

被引：0

作者：

Kreitzer, Matthew ^{[1
]}

Nica, Mihai ^{[1
]}

Pereira, Rajesh ^{[1
]}

机构：

[1] Univ Guelph, Guelph, ON, Canada

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2024年 / 92卷 / 05期

基金：

加拿大自然科学与工程研究理事会;

关键词：

de Bruijn sequences; Perfect maps; de Bruijn tori;

D O I：

10.1007/s10623-023-01351-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A de Bruijn torus is the two dimensional generalization of a de Bruijn sequence. While methods exist to generate these tori, only a few methods of construction are known. We present a novel method to generate de Bruijn tori with rectangular windows by combining two variants of de Bruijn sequences.

引用

页码：1439 / 1454

页数：16

共 50 条

[1] Using alternating de Bruijn sequences to construct de Bruijn tori
Matthew Kreitzer
Mihai Nica
Rajesh Pereira
Designs, Codes and Cryptography, 2024, 92 : 1439 - 1454
[2] De Bruijn sequences and De Bruijn graphs for a general language
Moreno, E
INFORMATION PROCESSING LETTERS, 2005, 96 (06) : 214 - 219
[3] On extending de Bruijn sequences
Becher, Veronica
Ariel Heiber, Pablo
INFORMATION PROCESSING LETTERS, 2011, 111 (18) : 930 - 932
[4] Balanced de Bruijn Sequences
Marcovich, Sagi
Etzion, Tuvi
Yaakobi, Eitan
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1528 - 1533
[5] A Class of de Bruijn Sequences
Li, Chaoyun
Zeng, Xiangyong
Li, Chunlei
Helleseth, Tor
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (12) : 7955 - 7969
[6] Enumerating De Bruijn sequences
Rosenfeld, VR
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2002, (45) : 71 - 83
[7] Stretching de Bruijn sequences
Abbas Alhakim
Maher Nouiehed
Designs, Codes and Cryptography, 2017, 85 : 381 - 394
[8] Projective de Bruijn Sequences
Ohtsuka, Yuki
Matsumoto, Makoto
Hagita, Mariko
SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 167 - +
[9] DE BRUIJN SEQUENCES REVISITED
Kari, Lila
Xu, Zhi
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (06) : 1307 - 1321
[10] Stretching de Bruijn sequences
Alhakim, Abbas
Nouiehed, Maher
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (02) : 381 - 394

← 1 2 3 4 5 →