3 research outputs found
The Perfect Binary One-Error-Correcting Codes of Length 15: Part I--Classification
A complete classification of the perfect binary one-error-correcting codes of
length 15 as well as their extensions of length 16 is presented. There are 5983
such inequivalent perfect codes and 2165 extended perfect codes. Efficient
generation of these codes relies on the recent classification of Steiner
quadruple systems of order 16. Utilizing a result of Blackmore, the optimal
binary one-error-correcting codes of length 14 and the (15, 1024, 4) codes are
also classified; there are 38408 and 5983 such codes, respectively.Comment: 6 pages. v3: made the codes available in the source of this pape
On Optimal Binary One-Error-Correcting Codes of Lengths and
Best and Brouwer [Discrete Math. 17 (1977), 235-245] proved that
triply-shortened and doubly-shortened binary Hamming codes (which have length
and , respectively) are optimal. Properties of such codes are
here studied, determining among other things parameters of certain subcodes. A
utilization of these properties makes a computer-aided classification of the
optimal binary one-error-correcting codes of lengths 12 and 13 possible; there
are 237610 and 117823 such codes, respectively (with 27375 and 17513
inequivalent extensions). This completes the classification of optimal binary
one-error-correcting codes for all lengths up to 15. Some properties of the
classified codes are further investigated. Finally, it is proved that for any
, there are optimal binary one-error-correcting codes of length
and that cannot be lengthened to perfect codes of length
.Comment: Accepted for publication in IEEE Transactions on Information Theory.
Data available at http://www.iki.fi/opottone/code
The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties
A complete classification of the perfect binary one-error-correcting codes of
length 15 as well as their extensions of length 16 was recently carried out in
[P. R. J. \"Osterg{\aa}rd and O. Pottonen, "The perfect binary
one-error-correcting codes of length 15: Part I--Classification," IEEE Trans.
Inform. Theory vol. 55, pp. 4657--4660, 2009]. In the current accompanying
work, the classified codes are studied in great detail, and their main
properties are tabulated. The results include the fact that 33 of the 80
Steiner triple systems of order 15 occur in such codes. Further understanding
is gained on full-rank codes via switching, as it turns out that all but two
full-rank codes can be obtained through a series of such transformations from
the Hamming code. Other topics studied include (non)systematic codes, embedded
one-error-correcting codes, and defining sets of codes. A classification of
certain mixed perfect codes is also obtained.Comment: v2: fixed two errors (extension of nonsystematic codes, table of
coordinates fixed by symmetries of codes), added and extended many other
result