Algoritmos de busca reduzida para decodificação turbo
Autor(a) principal: | |
---|---|
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 (UNICAMP). 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: 2 set. 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 (UNICAMP). 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: 2 set. 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: 2 set. 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_ |
1809188892948037632 |