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 条

[21] An Unoriented Variation on de Bruijn Sequences
Burris, Christie S.
Motta, Francis C.
Shipman, Patrick D.
GRAPHS AND COMBINATORICS, 2017, 33 (04) : 845 - 858
[22] On Characteristic Functions of De Bruijn Sequences
Tang Zhenwei
Qi Wenfeng
Tian Tian
CHINESE JOURNAL OF ELECTRONICS, 2016, 25 (02) : 304 - 311
[23] Transposing arrays on multicomputers using de Bruijn sequences
Swarztrauber, PN
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 53 (01) : 63 - 77
[24] On the existence of de Bruijn Tori with two by two windows
Hurlbert, GH
Mitchell, CJ
Paterson, KG
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 76 (02) : 213 - 230
[25] Construction for de Bruijn sequences with large stage
Dong, Junwu
Pei, Dingyi
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 85 (02) : 343 - 358
[26] De Bruijn sequences, irreducible codes and cyclotomy
Department of Informatics, University of Bergen, N-5020 Bergen, Norway
Discrete Math, 1-3 (143-154):
[27] Some properties on primitive de Bruijn sequences
2000, Sci Press (22):
[28] On the existence of balanced generalized de Bruijn sequences
Baker, Matthew
Mittal, Bhumika
Mouli, Haran
Tang, Eric
DISCRETE MATHEMATICS, 2023, 346 (09)
[29] Extreme weight classes of de Bruijn sequences
Mayhew, GL
DISCRETE MATHEMATICS, 2002, 256 (1-2) : 495 - 497
[30] A recursive construction of nonbinary de Bruijn sequences
Abbas Alhakim
Mufutau Akinwande
Designs, Codes and Cryptography, 2011, 60 : 155 - 169

← 1 2 3 4 5 →