Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
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/1609393 |
Resumo: | Orientadores: Walter da Cunha Borelli, Emilia de Mendonça Rosa Marques |
id |
UNICAMP-30_720a0e92c57c2a7c93eb9b4c5458703d |
---|---|
oai_identifier_str |
oai::442931 |
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 |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticuladosContributions to the search methods of optimum trellis codes on new lattices partitioningAnálise de erros (Matemática)Teoria dos reticuladosTeoria da codificaçãoCódigos corretores de erros (Teoria da informação)Sistemas decimais de codigo binarioTrellis codeError-correcting code and latticesLattices partitioningTheory encodedOrientadores: Walter da Cunha Borelli, Emilia de Mendonça Rosa MarquesTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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.DoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica[s.n.]Borelli, Walter da Cunha, 1950-Marques, Emilia de Mendonça RosaFaria, Mercio BotelhoLazari, HenriqueBaldini Filho, RenatoPalazzo Júnior, ReginaldoUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSilva Filho, João Coelho20082008-12-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf83 p. : il.https://hdl.handle.net/20.500.12733/1609393SILVA 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: https://hdl.handle.net/20.500.12733/1609393. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/442931porreponame: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-18T05:31:27Zoai::442931Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:31:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados Contributions to the search methods of optimum trellis codes on new lattices partitioning |
title |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados |
spellingShingle |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados Silva Filho, João Coelho 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 |
title_short |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados |
title_full |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados |
title_fullStr |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados |
title_full_unstemmed |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados |
title_sort |
Contribuições aos metodos de procura dos codigos de treliça otimos sobre novas partições de reticulados |
author |
Silva Filho, João Coelho |
author_facet |
Silva Filho, João Coelho |
author_role |
author |
dc.contributor.none.fl_str_mv |
Borelli, Walter da Cunha, 1950- Marques, Emilia de Mendonça Rosa Faria, Mercio Botelho Lazari, Henrique Baldini Filho, Renato Palazzo Júnior, Reginaldo 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 |
Silva Filho, João Coelho |
dc.subject.por.fl_str_mv |
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 |
topic |
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 |
description |
Orientadores: Walter da Cunha Borelli, Emilia de Mendonça Rosa Marques |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008 2008-12-12T00: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 |
https://hdl.handle.net/20.500.12733/1609393 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: https://hdl.handle.net/20.500.12733/1609393. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1609393 |
identifier_str_mv |
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: https://hdl.handle.net/20.500.12733/1609393. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/442931 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 83 p. : 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_ |
1809189006259257344 |