Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos

• Main Author: Rosa, Emilia de Mendonça
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1999
• Subjects: Algoritmos; Teoria dos grupos; Teoria dos reticulados; Otimização matemática
• Online Access: ROSA, Emilia de Mendonça. Codigos treliça baseados em partições de reticulados: propriedades estruturais e determinação de codigos otimos. 1999. 112p. 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/261210>. Acesso em: 24 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/261210

Orientador: Walter da Cunha Borelli === Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-07-25T00:08:16Z (GMT). No. of bitstreams: 1 Rosa_EmiliadeMendonca_D.pdf: 7246025 bytes, checksum: f7e95a0e9999e44d054ab63e4e246277 (MD5) Previous issue date: 1999 === Resumo: Inserida na teoria matemática dos códigos corretores de erro e, em particular, para esquemas de modulação codificada que utilizam códigos treliça baseados em partições de reticulados, esta tese introduz os novos conceitos de subconjuntos especiais e suas matrizes norma GN, com o objetivo de propor um algoritmo eficiente para a procura exaustiva, e determinação, de novos códigos treliça ótimos. Propriedades estruturais dos códigos treliça são estabelecidas, e uma classe de equivalência é proposta, assim como é proposto, um algoritmo de determinação de seus espectros de pesos. Apresenta-se, em detalhes, vários exemplos abordando os diversos temas trabalhados, bem como, uma extensa lista com novos códigos treliça q-ários ótimos e seus ganhos de codificação === Abstract: Inserted in the mathematical theory of the error correcting codes and, in particular, for coded modulation schemes using trellis codes based on lattices partitions, this thesis introduces the new concepts of special subsets and the norm-matrix GN, with the objective of proposing an efficient algorithm for the exhaustive search, and determination, of new optimum trellis codes. Some trellis codes structural properties are established, being proposed an equivalence class and an algorithm for determination of their weight spectra. Several examples with the proposed algorithms are presented in details, as well as an extensive list with new optimum q-ary trellis codes and corresponding code gains === Doutorado === Doutor em Engenharia Elétrica