Show simple document record

dc.contributor.advisorLefebvre, Rochfr
dc.contributor.advisorAdoul, Jean-Pierrefr
dc.contributor.authorRagot, Stéphanefr
dc.date.accessioned2014-05-14T16:34:14Z
dc.date.available2014-05-14T16:34:14Z
dc.date.created2000fr
dc.date.issued2000fr
dc.identifier.isbn0612673197fr
dc.identifier.urihttp://savoirs.usherbrooke.ca/handle/11143/1118
dc.description.abstractCe 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.fr
dc.language.isofrefr
dc.publisherUniversité de Sherbrookefr
dc.rights© Stéphane Ragotfr
dc.titleL'hexacode, le code de Golay et le réseau de Leech construction, décodage, application en quantificationfr
dc.typeMémoirefr
tme.degree.disciplineGénie électriquefr
tme.degree.grantorFaculté de géniefr
tme.degree.levelMaîtrisefr
tme.degree.nameM. Sc.fr


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record