论文标题

关于平衡的广义de bruijn序列的存在

On the Existence of Balanced Generalized de Bruijn Sequences

论文作者

Baker, Matthew, Mittal, Bhumika, Mouli, Haran, Tang, Eric

论文摘要

具有参数$(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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源