Tesis
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados
Contributions to the search methods of optimum trellis codes on new lattices partitioning
Registration in:
Author
Silva Filho, João Coelho
Institutions
Abstract
Orientadores: Walter da Cunha Borelli, Emilia de Mendonça Rosa Marques Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Resumo: Esta tese apresenta contribuições aos esquemas de modulação codificada para os códigos de treliça sobre partições de reticulados. Uma das principais contribuições é a construção dos códigos de treliça sobre novas partições de reticulados e também em cadeias de partições. Para otimizar a procura dos códigos de treliça ótimos, é construído um algoritmo de procura. É proposta uma classe de equivalência utilizada para excluir as matrizes geradoras de códigos equivalentes, sendo que esta classe de equivalência quando aplicada ao algoritmo de procura dos códigos de treliça ótimos diminui a quantidade de matrizes geradoras a ser investigada. Apresentam-se, vários exemplos de códigos de treliça sobre reticulados quociente nos espaços bi-dimensional, tridimensional e tetra-dimensional com satisfatórios ganhos de codificação e menor energia média das constelações de sinais. Abstract: This thesis presents some contributions to the coded modulation schemes for the trellis codes based on lattices partitioning. One of the main contributions is the construction of the trellis codes based on novel lattices partitioning and also on chains partitioning. In order to optimize the search for the optimum trellis codes, a search algorithm was proposed. An equivalence class is proposed to exclude the generator matrix of equivalent codes. This equivalence class, when applied to the search algorithm for optimum trellis codes, reduces quite strongly the number of generator matrices to be investigated. Several examples of trellis codes on lattices quotient are shown in bi-dimensional, three-dimensional and tetra-dimensional spaces with satisfactory coding gain and lower average energy of the signal constellations. Doutorado Telecomunicações e Telemática Doutor em Engenharia Eletrica