论文标题
关于平衡的广义de bruijn序列的存在
On the Existence of Balanced Generalized de Bruijn Sequences
论文作者
论文摘要
具有参数$(n,l,k)$的平衡的广义de bruijn序列是$ n $位的环状序列,以至于(a)0的数量等于1的数量,并且(b)每种长度$ l $的均匀$ l $都在最多$ k $ times出现。我们确定存在这种序列的$ N,L $和$ K $的必要条件。
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.