학술논문
On the Existence of Balanced Generalized de Bruijn Sequences
Document Type
Working Paper
Author
Source
Subject
Language
Abstract
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.
Comment: 5 pages
Comment: 5 pages