Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados

• Main Author: Silva Filho, João Coelho
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2008
• Subjects: Análise de erros (Matemática); Teoria dos reticulados; Teoria da codificação; Códigos corretores de erros (Teoria da informação); Sistemas decimais de codigo binario; Trellis code; Error-correcting code and lattices; Lattices partitioning; Theory encoded
• Online Access: SILVA FILHO, João Coelho. Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados. 2008. 83 p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/261211>. Acesso em: 13 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/261211

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