Algoritmos de busca reduzida para decodificação turbo

Detalhes bibliográficos
Autor(a) principal: Freire, Helder Jose Pacheco
Data de Publicação: 2003
Tipo de documento: Dissertação
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/1594786
Resumo: Orientador: Jaime Portugheis
id UNICAMP-30_bc509082ce551f9cf45a9ce1dd9c7352
oai_identifier_str oai::291112
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 Algoritmos de busca reduzida para decodificação turboModulação digitalComunicações digitaisTeoria da codificaçãoCódigos corretores de erros (Teoria da informação)Orientador: Jaime PortugheisDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Este trabalho propõe algumas modificações que reduzem o esforço computacional de um esquema de decodificação turbo. Estas modificações simplificam o algoritmo BCJR, utilizado nos decodificadores, através do estabelecimento de um critério para a redução do número de estados calculadosa cada estágio da treliça de decodificação. O desempenho das propostas é analisado através de resultados de simulação. A primeira proposta introduz simultaneamente dois critérios de busca reduzida de estados na treliça, objetivando limitar o esforço computacional máximo e a complexidade média. A avaliação é efetuada em canais AWG N e em canais com desvanecimento. São também propostos um esquema que apresenta um limiar variável para a definição dos estados sobreviventes e um outro que modifica o critério ao longo da treliça. Concluiu-se que as primeiras iterações da decodificação possuem uma influência decisiva no desempenho final. Para canais com desvanecimento, esta característica mostrou-se ainda mais evidente. Verificou-se que a aplicação simultânea de dois critérios de redução de esforço permite limitar a complexidade máxima, além de manter o desempenho em um patamar satisfatórioAbstract: This dissertation proposes some modifications in the turbo decoder scheme in order to reduce computational effort. These modifications intend to simplify the BCJR algorithm, which is used in the decoders, through the use of a criterion for the reduction of the calculated states for each stage of the decoder trellis. The first proposal simultaneously introduces two reduced-search criteria for the calculated states in the trellis, with the objective of limiting both the maximum computational effort and the average complexity. The evaluation is done in AWGN channels and in fading channels. Two other schemes are also proposed, one presents an adaptive threshold for the choice of the surviving states and the other modifies the criterion as we advance through the trellis. We have concluded that the first decoding iterations have a decisive influence in the final performance. This characteristic is even more evident for fading channels. We have verified that the simultaneous application of two reduced-search criteria allows a greater limitation in maximum complexity while keeping good decoding performanceMestradoTelecomunicações e TelemáticaMestre em Engenharia Elétrica[s.n.]Portugheis, Jaime, 1959-Pellenz, Marcelo EduardoAlmeida, Celso deBaldini Filho, RenatoUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASFreire, Helder Jose Pacheco20032003-07-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf92p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1594786FREIRE, Helder Jose Pacheco. Algoritmos de busca reduzida para decodificação turbo. 2003. 92p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1594786. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/291112porreponame: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-18T03:50:21Zoai::291112Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:50:21Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos de busca reduzida para decodificação turbo
title Algoritmos de busca reduzida para decodificação turbo
spellingShingle Algoritmos de busca reduzida para decodificação turbo
Freire, Helder Jose Pacheco
Modulação digital
Comunicações digitais
Teoria da codificação
Códigos corretores de erros (Teoria da informação)
title_short Algoritmos de busca reduzida para decodificação turbo
title_full Algoritmos de busca reduzida para decodificação turbo
title_fullStr Algoritmos de busca reduzida para decodificação turbo
title_full_unstemmed Algoritmos de busca reduzida para decodificação turbo
title_sort Algoritmos de busca reduzida para decodificação turbo
author Freire, Helder Jose Pacheco
author_facet Freire, Helder Jose Pacheco
author_role author
dc.contributor.none.fl_str_mv Portugheis, Jaime, 1959-
Pellenz, Marcelo Eduardo
Almeida, Celso de
Baldini Filho, Renato
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Freire, Helder Jose Pacheco
dc.subject.por.fl_str_mv Modulação digital
Comunicações digitais
Teoria da codificação
Códigos corretores de erros (Teoria da informação)
topic Modulação digital
Comunicações digitais
Teoria da codificação
Códigos corretores de erros (Teoria da informação)
description Orientador: Jaime Portugheis
publishDate 2003
dc.date.none.fl_str_mv 2003
2003-07-03T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1594786
FREIRE, Helder Jose Pacheco. Algoritmos de busca reduzida para decodificação turbo. 2003. 92p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1594786. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
FREIRE, Helder Jose Pacheco. Algoritmos de busca reduzida para decodificação turbo. 2003. 92p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1594786. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1594786
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/291112
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
92p. : 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_ 1799138381500776448