arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.6920cs.ITmath.COmath.IT
收藏

二元防帧码的紧界

On tight bounds for binary frameproof codes

Chuan Guo, Douglas R. Stinson, Tran van Trung

摘要:

本文研究$w$ -防帧码,它等价于$\{1,w\}$ -分离散列族.我们的主要结果涉及二进制码,这是定义在一个字母表的两个符号。对于所有的$w \geq 3$和$w+1 \leq N \leq 3w$,我们证明了一个$SHF(N; n,2, \{1,w \})$存在,只有当$n \leq N$,和一个$SHF(N; N,2, \{1,w \})$必须是一个置换矩阵的程度$N$。

英文摘要:

In this paper, we study $w$-frameproof codes, which are equivalent to $\{1,w\}$-separating hash families. Our main results concern binary codes, which are defined over an alphabet of two symbols. For all $w \geq 3$, and for $w+1 \leq N \leq 3w$, we show that an $SHF(N; n,2, \{1,w \})$ exists only if $n \leq N$, and an $SHF(N; N,2, \{1,w \})$ must be a permutation matrix of degree $N$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑