TRANSMITTING IN THE NORMAL-DIMENSIONAL CUBE

被引:17
作者
ALON, N [1 ]
机构
[1] BELL COMMUN RES INC,MORRISTOWN,NJ 07960
关键词
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
相关论文
共 3 条
[1]   BALANCING MATRICES WITH LINE SHIFTS [J].
BECK, J ;
SPENCER, J .
COMBINATORICA, 1983, 3 (3-4) :299-304
[2]   INTEGER-MAKING THEOREMS [J].
BECK, J ;
FIALA, T .
DISCRETE APPLIED MATHEMATICS, 1981, 3 (01) :1-8
[3]  
SEVASTYANOV V, 1978, METODY DISCRET ANALI, V32, P66