[pt] O presente trabalho analisa, através de simulação, o desempenho de códigos em treliça em canais telefônicos. Os esquemas simulados correspondem a modulação com constelação multi-dimensionais codificadas, otimizadas de forma integrada utilizando a regra de mapeamento por particionamento de conjuntos. Uma técnica iterativa, eficiente, para obtenção de estrutura do codificador/modulador proposta por Wei [13], é examinada. O desempenho de um código com constelação bidimensional recomendado pelo CCITT é comparado com o desempenho de um código quadridimensional obtido com o método de Wei. / [en] A computer simulation analysis of the performance of trellis codes on telephone channel is done in this thesis. The simulated schemmes use coded modulations with multi- dimensional signal sets jointly optimized under the rule of mapping by set partitioning. An efficient iterative technique to obtain the structure of the encoder/modulator proposed by Wei [13] is examined. The performance of the CCITT recommended code with bidimensional constelation is compared to the performance of a four-dimensional code obtained with the Wei method.

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 / Made available in DSpace on 2018-08-13T08:38:40Z (GMT). No. of bitstreams: 1 SilvaFilho_JoaoCoelho_D.pdf: 842540 bytes, checksum: 07a4f12e39ce13ce6c183f2983fbe70f (MD5) Previous issue date: 2008 / 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 Elétrica