Constant-weight code bounds from spherical code bounds

Erik Agrell, Alexander Vardy, K. Zeger · 2002

We present new upper bounds on the size of constant-weight binary codes, derived from bounds for spherical codes. In particular, we improve upon the 1982 Johnson bound and the linear programming bound for constant-weight codes.

Read the paper · More papers on PaperTik