Self-Dual Codes

Self-dual codes are important because many of the best codes known are of this type and they have a rich mathematical theory. Topics covered in this survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems, bounds, mass formulae, enumeration, extremal codes, open problems. There is a comprehensive bibliography.Comment: 136 page

L'hexacode, le code de Golay et le réseau de Leech construction, décodage, application en quantification

Ce mémoire traite spécifiquement de l'utilisation du code quaternaire [6,3,4], l' hexacode , en quantification vectorielle. Celui-ci permet de construire et surtout de décoder très efficacement le code de Golay binaire étendu [24,12,8] et le réseau de Leech tourné R ? 24 . Ces objets sont exceptionnels; ils servent tout particulièrement de base de comparaison dans l'étude des algorithmes de décodage algébrique. Le sujet est inspiré de travaux de recherche sur le codage de canal et la modulation codée, mais les résultats sont appliqués ici à la quantification uniquement. Les algorithmes proposés dans la littérature (à distance minimale et à distance bornée) sont détaillés; de nouveaux al gorithmes, fondés sur une recherche en profondeur d'abord, sont proposés. Les algorithmes de décodage algébrique sont appliqués à la quantification d'une source gaussienne sans mémoire . En effet, de par la dualité source-canal, ce qui est décodage au sens du canal peut servir au codage au sens de la source. Il ressort qu'en 24 dimensions le décodage algébrique sous-optimal offre un meilleur compromis entre performance et complexité que le décodage algébrique à distance minimale. Ce résultat incite donc à explorer les dimensions élévées de quantification au moyen de techniques algébriques et d'algorithmes de décodage sous-optimaux

The Leech lattice, the octacode, and decoding algorithms

New multilevel constructions of the Golay code and the Leech lattice are presented. These are derived from the Turyn construction and the "holy construction" with the octacode as the glue code. Further, we show that the "holy construction" of the Leech lattice with the octacode as the glue code is essentially different from the permuted Turyn construction, although both constructions rely on the octacode. The Turyn construction is based on an "odd" type of the octacode, whereas any type of the octacode can be used in the "holy construction." Moreover, the multilevel representation of the "holy construction" leads to a novel lattice partition chain. Based on these structures, we derive new bounded-distance decoders for the Golay code and the Leech lattice whose effective error coefficient is smaller than that of any previously known bounded-distance decoder. We provide a general theorem for computing the effective error coefficient of coset decoding with bounded distance decoding for the subcode