Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Balanced de Bruijn Sequences
event speaker icon
Sagi Marcovich (Ph.D. Thesis Seminar)
event date icon
Sunday, 23.04.2023, 16:30
event location icon
Zoom Lecture: 92840391109
event speaker icon
Advisor: Prof. Eitan Yaakobi and Prof. Tuvi Etzion
Balanced sequences and balanced codes have attracted a lot of research in the last seventy years due to their diverse applications in information theory as well as other areas of computer science and engineering. There have been some methods to classify balanced sequences. This work suggests two new different hierarchies to classify these sequences. The first one is based on the largest $\ell$ for which each $\ell$-tuple is contained the same amount of times in the sequence. This property is a generalization for the property required for de Bruijn sequences. The second hierarchy is based on the number of balanced derivatives of the sequence. Enumeration for each such family of sequences and efficient encoding and decoding algorithms are provided in this work.