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 条

[31] An interleaved method for constructing de Bruijn sequences
Zhao, Xiao-Xin
Tian, Tian
Qi, Wen-Feng
DISCRETE APPLIED MATHEMATICS, 2019, 254 : 234 - 245
[32] Generating De Bruijn sequences: An efficient implementation
Annexstein, FS
IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (02) : 198 - 200
[33] Extending de Bruijn sequences to larger alphabets
Becher, Veronica
Cortes, Lucas
INFORMATION PROCESSING LETTERS, 2021, 168
[34] WEIGHT CLASS DISTRIBUTIONS OF DE BRUIJN SEQUENCES
MAYHEW, GL
DISCRETE MATHEMATICS, 1994, 126 (1-3) : 425 - 429
[35] A Simple Combinatorial Algorithm for de Bruijn Sequences
Alhakim, Abbas M.
AMERICAN MATHEMATICAL MONTHLY, 2010, 117 (08): : 728 - 732
[36] De Bruijn sequences and complexity of symmetric functions
Rovetta, Christelle
Mouffron, Marc
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2011, 3 (04): : 207 - 225
[37] De Bruijn sequences and complexity of symmetric functions
Christelle Rovetta
Marc Mouffron
Cryptography and Communications, 2011, 3 : 207 - 225
[38] METHOD OF CONSTRUCTING DE-BRUIJN SEQUENCES
ARAZI, B
ELECTRONICS LETTERS, 1976, 12 (25) : 658 - 659
[39] Some properties on primitive de Bruijn sequences
2000, Sci Press (22):
[40] De Bruijn sequences: Generation, reproduction and applications
Hsieh, YC
ARS COMBINATORIA, 2002, 63 : 257 - 272

← 1 2 3 4 5 →