Codigos treliça baseados em partições de reticulados : propriedades estruturais e determinação de codigos otimos
Autor(a) principal: | |
---|---|
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 |