JUCS - Journal of Universal Computer Science 5(12): 817-827, doi: 10.3217/jucs-005-12-0817
A Note on Bounded-Weight Error-Correcting Codes
expand article infoRussell Bent‡, Michael Schear‡, Lane A. Hemaspaandra‡, Gabriel Istrate§
‡ Department of Computer Science, University of Rochester, Rochester, NY, United States of America§ Center for Nonlinear Studies and CIC-3 Division, Los Alamos National Laboratory, Los Alamos, NM, United States of America

Corresponding author: Russell Bent ( rbent@cs.rochester.edu )

© Russell Bent, Michael Schear, Lane Hemaspaandra, Gabriel Istrate.
This article is freely available under the J.UCS Open Content License.
Citation: Bent R, Schear M, Hemaspaandra LA, Istrate G (1999) A Note on Bounded-Weight Error-Correcting Codes. JUCS - Journal of Universal Computer Science 5(12): 817-827. https://doi.org/10.3217/jucs-005-12-0817
Open Access
Abstract
This paper computationally obtains optimal bounded-weight, binary, error-correcting codes for a variety of distance bounds and dimensions. We compare the sizes of our codes to the sizes of optimal constant-weight, binary, error-correcting codes, and evaluate the differences.
Keywords
error-correcting codes, bounded-weight codes, constant-weight codes, experimental algorithms, heuristic algorithms, exact solutions