A survey of perfect codes
2008 (English)Article, review/survey (Refereed) Published
The first examples of perfect e-error correcting q-ary codes were given in the 1940's by Hamming and Golay. In 1973 Tietavainen, and independently Zinoviev and Leontiev, proved that if q is a power of a prime number then there are no unknown multiple error correcting perfect q-ary codes. The case of single error correcting perfect codes is quite different. The number of different such codes is very large and the classification, enumeration and description of all perfect 1-error correcting codes is still an open problem. This survey paper is devoted to the rather many recent results, that have appeared during the last ten years, on perfect 1-error correcting binary codes. The following topics are considered: Constructions, connections with tilings of groups and with Steiner Triple Systems, enumeration, classification by rank and kernel dimension and by linear equivalence, reconstructions, isometric properties and the automorphism group of perfect codes.
Place, publisher, year, edition, pages
2008. Vol. 2, no 2, 223-247 p.
perfect codes, error-correcting codes, steiner triple-systems, finite vector-spaces, full-rank tilings, 1-perfect codes, binary-codes, rook domains, partitions, construction, classification
IdentifiersURN: urn:nbn:se:kth:diva-17551ISI: 000256120100008ScopusID: 2-s2.0-69249159047OAI: oai:DiVA.org:kth-17551DiVA: diva2:335595
QC 201005252010-08-052010-08-05Bibliographically approved