[HTML][HTML] Revisiting the prefer-same and prefer-opposite de Bruijn sequence constructions
We present a simple greedy algorithm to construct the prefer-same de Bruijn sequence and
prove that it is equivalent to the more complex algorithm first stated by Eldert et al. without …
prove that it is equivalent to the more complex algorithm first stated by Eldert et al. without …
Investigating the discrepancy property of de Bruijn sequences
The discrepancy of a binary string refers to the maximum (absolute) difference between the
number of ones and the number of zeroes over all possible substrings of the given binary …
number of ones and the number of zeroes over all possible substrings of the given binary …
Designing preference functions for de Bruijn sequences with forbidden words
A Alhakim - Designs, Codes and Cryptography, 2022 - Springer
A preference function provides a method to build periodic sequences by specifying a set of
rules that determine which symbols are to be attempted before others, when the sequence is …
rules that determine which symbols are to be attempted before others, when the sequence is …
[PDF][PDF] Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
J Sawada, J Sears, A Trautrim, A Williams - arXiv preprint arXiv … - socs.uoguelph.ca
Classic cycle-joining techniques have found widespread application in creating universal
cycles for a diverse range of combinatorial objects, such as shorthand permutations, weak …
cycles for a diverse range of combinatorial objects, such as shorthand permutations, weak …
Demystifying our Grandparent's De Bruijn Sequences with Concatenation Trees
J Sawada, J Sears, A Trautrim, A Williams - arXiv preprint arXiv …, 2023 - arxiv.org
Some of the most interesting de Bruijn sequences can be constructed in seemingly
unrelated ways. In particular, the" Granddaddy" and" Grandmama" can be understood by …
unrelated ways. In particular, the" Granddaddy" and" Grandmama" can be understood by …
An efficiently generated family of binary de Bruijn sequences
Y Zhu, Z Chang, MF Ezerman, Q Wang - Discrete Mathematics, 2021 - Elsevier
We study how to generate binary de Bruijn sequences efficiently from the class of simple
linear feedback shift registers with feedback function f (x 0, x 1,…, xn− 1)= x 0+ x 1+ xn− 1 for …
linear feedback shift registers with feedback function f (x 0, x 1,…, xn− 1)= x 0+ x 1+ xn− 1 for …
[PDF][PDF] Investigating the discrepancy property of de Bruijn sequences
DGJ Sawada - discrepancy, 2021 - cis.uoguelph.ca
The discrepancy of a binary string refers to the maximum (absolute) difference between the
number of ones and the number of zeroes over all possible substrings of the given binary …
number of ones and the number of zeroes over all possible substrings of the given binary …