TRANSMITTING IN THE NORMAL-DIMENSIONAL CUBE

被引：15

作者：

ALON, N ^{[1
]}

机构：

[1] BELL COMMUN RES INC,MORRISTOWN,NJ 07960

来源：

DISCRETE APPLIED MATHEMATICS | 1992年 / 37-8卷

关键词：

D O I：

10.1016/0166-218X(92)90121-P

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Motivated by a certain communication problem we show that for any integer n and for any sequence (a1,...,a(k)) of k = [n/2] binary vectors of length n, there is a binary Vector z of length n whose Hamming distance from a(i) is strictly bigger than k-i for all 1 less-than-or-equal-to i less-than-or-equal-to k.

引用

页码：9 / 11

页数：3