Apostol Natsev, Alexander Haubold, et al.
MMSP 2007
For n > 0, d≥ 0, n = d (mod2), let K(n,d) denote the minimal cardinality of a family V of ± 1 vectors of dimension n, such that for any + 1 vector w of dimension n there is a viv such that v·w ≤ d, where v · w is the usual scalar product of v and w. A generalization of a simple construction due to Knuth shows that K(n, d)≤[n/(d + 1)]. A linear algebra proof is given here that this construction is optimal, so that K(n,d) = [n/(d +1)] for all n = d (mod2). This construction and its extensions have applications to communication theory, especially to the construction of signal sets for optical data links. © 1988 IEEE
Apostol Natsev, Alexander Haubold, et al.
MMSP 2007
Yigal Hoffner, Simon Field, et al.
EDOC 2004
Joel L. Wolf, Mark S. Squillante, et al.
IEEE Transactions on Knowledge and Data Engineering
Oliver Bodemer
IBM J. Res. Dev