The Cross-Joint Method and Generation of De Bruijn Sequences
Mathematics · 23.04.2026 · 14 (9) · 1424
DOI: 10.3390/math14091424 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 23.04.2026. Verfasst von Przemysław Dąbrowski und 2 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Military Communication Institute, Poland.
Abstract (Originalsprache)
This manuscript studies the construction of nonlinear feedback shift registers that generate binary de Bruijn sequences by means of the cross-join pairs method. We explicitly state the original contribution of our study as follows: We combine the classical theorem of Mykkeltveit and Szmidt with constructive algorithms, implementation details for small orders, and an interpretation in terms of Fryers’ polynomials. We also clarify the relation to earlier methods, discuss computational complexity and practical limitations, formalize the definition of the weighted adjacency matrix, and expand the conclusion with applications and directions for future work. Numerical results for small orders demonstrate the feasibility of the approach.
Förderung
- Military Communication Institute, Poland
Zitieren
APA
Dąbrowski, P., Rachwalik, T., & Szmidt, J. (2026). The Cross-Joint Method and Generation of De Bruijn Sequences. Mathematics, 14(9), 1424. https://doi.org/10.3390/math14091424
Vancouver
Dąbrowski P, Rachwalik T, Szmidt J. The Cross-Joint Method and Generation of De Bruijn Sequences. Mathematics. 2026;14(9):1424. doi:10.3390/math14091424
BibTeX
@article{Dbrowski2026,
author = {Dąbrowski, Przemysław and Rachwalik, Tomasz and Szmidt, Janusz},
title = {The Cross-Joint Method and Generation of De Bruijn Sequences},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {9},
pages = {1424},
doi = {10.3390/math14091424}
}
EUVIMED