On Bounded Weight Codes.

The maximum size of a binary code is studied as a function of its length n, minimum distance d, and minimum codeword weight \ssi w. This function B(n,d,\ssi w) is first characterized in terms of its exponential growth rate in the limit n\rightarrow\infty for fixed \delta=d/n and \omega=\ssi w/n. The exponential growth rate of B(n,d,\ssi w) is shown to be equal to the exponential growth rate of A(n,d) for 0\leq\omega\leq 1/2, and equal to the exponential growth rate of A(n,d,\ssi w) for 1/2<\omega\leq 1. Second, analytic and numerical upper bounds on B(n,d,\ssi w) are derived using the semidefinite programming (SDP) method. These bounds yield a nonasymptotic improvement of the second Johnson bound and are tight for certain values of the parameters. [ABSTRACT FROM AUTHOR]