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

Detalhes bibliográficos
Autor(a) principal: Rosa, Emilia de Mendonça
Data de Publicação: 1999
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1587304
Resumo: Orientador: Walter da Cunha Borelli
id UNICAMP-30_2d79fdb00effc4a58f24d48ad1820432
oai_identifier_str oai::175366
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimosAlgoritmosTeoria dos gruposTeoria dos reticuladosOtimização matemáticaOrientador: Walter da Cunha BorelliTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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çãoAbstract: 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 gainsDoutoradoDoutor em Engenharia Elétrica[s.n.]Borelli, Walter da Cunha, 1950-Nobrega, Trajano Pires daGodoy Júnior, WalterPalazzo Júnior, ReginaldoPortugheis, JaimeUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASRosa, Emilia de Mendonça19991999-08-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf112p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1587304ROSA, 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: https://hdl.handle.net/20.500.12733/1587304. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/175366porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:55:01Zoai::175366Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:55:01Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
title Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
spellingShingle Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
Rosa, Emilia de Mendonça
Algoritmos
Teoria dos grupos
Teoria dos reticulados
Otimização matemática
title_short Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
title_full Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
title_fullStr Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
title_full_unstemmed Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
title_sort Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
author Rosa, Emilia de Mendonça
author_facet Rosa, Emilia de Mendonça
author_role author
dc.contributor.none.fl_str_mv Borelli, Walter da Cunha, 1950-
Nobrega, Trajano Pires da
Godoy Júnior, Walter
Palazzo Júnior, Reginaldo
Portugheis, Jaime
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Rosa, Emilia de Mendonça
dc.subject.por.fl_str_mv Algoritmos
Teoria dos grupos
Teoria dos reticulados
Otimização matemática
topic Algoritmos
Teoria dos grupos
Teoria dos reticulados
Otimização matemática
description Orientador: Walter da Cunha Borelli
publishDate 1999
dc.date.none.fl_str_mv 1999
1999-08-20T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1587304
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: https://hdl.handle.net/20.500.12733/1587304. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
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: https://hdl.handle.net/20.500.12733/1587304. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1587304
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/175366
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
112p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188822218440704