Grafos-fatores e decodificação iterativa : novas aplicações

Detalhes bibliográficos
Autor(a) principal: Andrade, Alexandre de
Data de Publicação: 2010
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/1611940
Resumo: Orientador: Jaime Portugheis
id UNICAMP-30_d9fc9f7b1c2a0893e766c9fa2384309d
oai_identifier_str oai::767505
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 Grafos-fatores e decodificação iterativa : novas aplicaçõesFactor graphs and iterative decoding : new developmentsComunicações digitaisCodificaçãoCódigos corretores de erros (Teoria da informação)Digital communicationCodificationError control code (Theory of information)Orientador: Jaime PortugheisTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Esta tese aborda métodos de estimação probabilística em sistemas de comunicações usando a teoria de grafos-fatores e seu algoritmo genérico soma-produto. Estas ferramentas são atualmente reconhecidas como um ambiente ideal para derivar vários esquemas de decodificação/ estimação, e também integrar modelos de componentes típicos num sistema de comunicação para melhor desempenho do processo de recepção. Mais genericamente, são adequadas para projetos de receptores unificados. Além disso, vários esquemas de decodificação conjunta fonte/canal podem ser contextualizados neste ambiente. Partimos de uma revisão geral da teoria grafos-fatores e do algoritmo soma-produto de forma abrangente e inserindo os fundamentos matemáticos relacionados. Na sequência aplicamos estes conceitos a sistemas de comunicações. Focamos em sistemas de grafos com ciclos, que são de grande interesse e que resultam na versão iterativa do algoritmo somaproduto, onde cronogramas de execução devem ser arbitrados eficientemente. Descrevemos a decodificação turbo seguindo esquemas de grafos-fatores normais e causais, a forma mais apropriada para a descrição e análise de cronogramas. A partir desta formulação, estudamos o caso da decodificação turbo na sua variante não-bloco, com entrelaçadores periódicos e decodificação contínua/causal. Apresentamos um cronograma completo do algoritmo soma-produto para este caso, mostrando vantagens práticas em relação ao proposto na literatura, sobretudo em relação a sua implementação. Na última parte da tese, apresentamos um estudo da aplicação de grafos-fatores no problema de decodificação iterativa conjunta fonte/canal. Partimos de um modelo genérico de fonte com memória, discreta no tempo e contínua em amplitude, consideramos quantização vetorial e tratamos o problema da decodificação iterativa conjunta integrando modelos destes componentes com o resto do sistema. Alguns resultados de simulações computacionais para os esquemas propostos são apresentadosAbstract: The present thesis deals with probabilistic inference methods for communication systems described by the unifying framework of factor graphs and the general elimination algorithm, the so called sum-product algorithm. These exceedingly general tools are understood as a state of the art environment to build many decoding schemes, and to model typical components for a joint efficient inference at reception. More generally, is a suitable framework to unified receiver designs. Additionally, some joint source channel decoding schemes can also be proper modeled under this context. We start with a review of this framework and related mathematical topics. Thereafter, we particularize to cases of interest, like typical communication systems. This framework gives powerful insights into the structures of multivariate constrained systems and shows how distributed probabilistic inferences can be performed, as shown for typical communication systems with a standard channel encoder. Systems represented by fator graphs with cycles are the most relevant. For the iterative version of the sum-product algorithm, a calculation schedule has to be efficiently chosen. We review the turbo decoding scheme for the classical turbo code using a normal and causal factor graph realization, providing an environment for scheduling descriptions. Then, we approach the non-block turbo decoding version (stream-oriented turbo codes), where general periodic and causal interleavers can be used and continuous decoding schemes are required. We present a full decoding sum-product schedule for this case, with pratical improvements over the usual non-graphical decoding scheme. In the last part of this thesis, we address the joint source channel decoding problem using the factor-graph framework. Starting from a general source model, linear discrete time series, we consider straight vectorial quantization. Instead of trying to remove redundancy, we go in the direction of building decoding schemes that explore this redundancy from source model and quantizer map.We analyse cases when iterative decoding can be performed taking these elements into account in a proper way. Some simulation on the proposed schemes are presentedDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica[s.n.]Portugheis, Jaime, 1959-Cunha, Daniel Carvalho daSouza, Richard DemoCosta, Sueli Irene RodriguesAlmeida, Celso deUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASAndrade, Alexandre de2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf131 p. : il.https://hdl.handle.net/20.500.12733/1611940ANDRADE, Alexandre de. Grafos-fatores e decodificação iterativa: novas aplicações. 2010. 131 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/1611940. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/767505porreponame: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:51:35Zoai::767505Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:51:35Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Grafos-fatores e decodificação iterativa : novas aplicações
Factor graphs and iterative decoding : new developments
title Grafos-fatores e decodificação iterativa : novas aplicações
spellingShingle Grafos-fatores e decodificação iterativa : novas aplicações
Andrade, Alexandre de
Comunicações digitais
Codificação
Códigos corretores de erros (Teoria da informação)
Digital communication
Codification
Error control code (Theory of information)
title_short Grafos-fatores e decodificação iterativa : novas aplicações
title_full Grafos-fatores e decodificação iterativa : novas aplicações
title_fullStr Grafos-fatores e decodificação iterativa : novas aplicações
title_full_unstemmed Grafos-fatores e decodificação iterativa : novas aplicações
title_sort Grafos-fatores e decodificação iterativa : novas aplicações
author Andrade, Alexandre de
author_facet Andrade, Alexandre de
author_role author
dc.contributor.none.fl_str_mv Portugheis, Jaime, 1959-
Cunha, Daniel Carvalho da
Souza, Richard Demo
Costa, Sueli Irene Rodrigues
Almeida, Celso de
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 Andrade, Alexandre de
dc.subject.por.fl_str_mv Comunicações digitais
Codificação
Códigos corretores de erros (Teoria da informação)
Digital communication
Codification
Error control code (Theory of information)
topic Comunicações digitais
Codificação
Códigos corretores de erros (Teoria da informação)
Digital communication
Codification
Error control code (Theory of information)
description Orientador: Jaime Portugheis
publishDate 2010
dc.date.none.fl_str_mv 2010
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/1611940
ANDRADE, Alexandre de. Grafos-fatores e decodificação iterativa: novas aplicações. 2010. 131 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/1611940. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1611940
identifier_str_mv ANDRADE, Alexandre de. Grafos-fatores e decodificação iterativa: novas aplicações. 2010. 131 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/1611940. 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/767505
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
131 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_ 1809189029824954368