Computer Science – Information Theory
Scientific paper
2009-03-16
IEEE Trans. Inform. Theory vol. 56, pp. 2571-2582, 2010
Computer Science
Information Theory
v2: fixed two errors (extension of nonsystematic codes, table of coordinates fixed by symmetries of codes), added and extended
Scientific paper
10.1109/TIT.2010.2046197
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.
Östergård Patric R. J.
Phelps Kevin T.
Pottonen Olli
No associations
LandOfFree
The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-223942