SIAM Journal on Discrete Mathematics
On Perfect Codes and Tilings: Problems and Solutions
SIAM Journal on Discrete Mathematics
SIAM Journal on Discrete Mathematics
Switching Equivalence Classes of Perfect Codes
Designs, Codes and Cryptography
On enumeration of the perfect binary codes of length 15
Discrete Applied Mathematics
On nonsystematic perfect binary codes of length 15
Discrete Applied Mathematics
Binary Perfect Codes of Length 15 by the Generalized Concatenated Construction
Problems of Information Transmission
Resolving the Existence of Full-Rank Tilings of Binary Hamming Spaces
SIAM Journal on Discrete Mathematics
(6,3)-MDS Codes over an Alphabet of Size 4
Designs, Codes and Cryptography
On Intersection Problem for Perfect Binary Codes
Designs, Codes and Cryptography
Binary extended perfect codes of length 16 and rank 14
Problems of Information Transmission
Discrete Applied Mathematics
On the mathematical theory of error-correcting codes
IBM Journal of Research and Development
The perfect binary one-error-correcting codes of length 15: part I-classification
IEEE Transactions on Information Theory
Reconstructing extended perfect binary one-error-correcting codes from their minimum distance graphs
IEEE Transactions on Information Theory
Testing sets for 1-perfect code
General Theory of Information Transfer and Combinatorics
Lower bounds on trellis complexity of block codes
IEEE Transactions on Information Theory - Part 2
Every binary (2m-2, 22(m)-2-m, 3) code can be lengthened to form a perfect code of length 2m-1
IEEE Transactions on Information Theory
On switching equivalence of n-ary quasigroups of order 4 and perfect binary codes
Problems of Information Transmission
Two optimal one-error-correcting codes of length 13 that are not doubly shortened perfect codes
Designs, Codes and Cryptography
Structure of steiner triple systems S(2 m - 1, 3, 2) of rank 2 m - m + 2 over F2
Problems of Information Transmission
Hi-index | 754.84 |
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. Östergård and O. Pottonen, "The perfect binary one-error-correcting codes of length 15: Part I--Classification," IEEE Trans. Inf. 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.