On the existence of balanced generalized de Bruijn sequences
On the existence of balanced generalized de Bruijn sequences
复制标题
关于平衡广义de Bruijn序列的存在性
DOI：
10.1016/j.disc.2023.113487
复制
发表时间：
2023
影响因子：
0.8
通讯作者：
Tang, Eric
中科院分区：
文献类型：
--
作者：
Baker, Matthew;Mittal, Bhumika;Mouli, Haran;Tang, Eric
参数为 (n, l, k) 的平衡广义 de Bruijn 序列是一个 n 位循环序列，其中 (a) 0 的数量等于 1 的数量，并且 (b) 每个长度为 l 的子串最多出现 k 次。我们确定 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.
DOI：
10.1080/09332480.2013.794620
发表时间：
2013
期刊：
CHANCE
影响因子：
--
作者：
C. Robert
通讯作者：
C. Robert