EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Cross-Joint Method and Generation of De Bruijn Sequences

Przemysław Dąbrowski, Tomasz Rachwalik, Janusz Szmidt

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →