Saved in:
Bibliographic Details
Main Authors: Baker, Matthew, Mittal, Bhumika, Mouli, Haran, Tang, Eric
Format: Preprint
Published: 2022
Subjects:
Online Access:https://arxiv.org/abs/2201.11863
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • A balanced generalized de Bruijn sequence with parameters $(n,l,k)$ is a cyclic sequence of $n$ bits such that (a) the number of 0's equals the number of 1's, and (b) each substring of length $l$ occurs at most $k$ times. We determine necessary and sufficient conditions on $n,l$, and $k$ for the existence of such a sequence.