Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261210
Type: TESE
Title: Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
Author: Rosa, Emilia de Mendonça
Advisor: Borelli, Walter da Cunha, 1950-
Abstract: 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
Subject: Algoritmos
Teoria dos grupos
Teoria dos reticulados
Otimização matemática
Language: Português
Editor: [s.n.]
Date Issue: 1999
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Rosa_EmiliadeMendonca_D.pdf7.08 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.