Abstract
It is shown that every optimal binary code with covering radius R=1 is normal. This (parity) proves a conjecture of Cohen, Lobstein, and Sloane (1986). It is also proved that codes with minimal distance 2R or 2R+1 are normal. A generalization of Frankl's construction (1987) of abnormal codes is given.
Original language | English |
---|---|
Pages (from-to) | 1466-1470 |
Journal | IEEE Transactions on Information Theory |
Volume | 36 |
Issue number | 6 |
DOIs | |
Publication status | Published - 1990 |