Return to search

Algoritmos de busca reduzida para decodificação turbo

Orientador: Jaime Portugheis / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-03T17:28:26Z (GMT). No. of bitstreams: 1
Freire_HelderJosePacheco_M.pdf: 4456256 bytes, checksum: d96b4663da2903b8cf593c27c56bf6ed (MD5)
Previous issue date: 2003 / Resumo: 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ório / Abstract: 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 performance / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259040
Date03 July 2003
CreatorsFreire, Helder Jose Pacheco
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Portugheis, Jaime, 1959-, Pellenz, Marcelo E., Almeida, Celso, Baldini, Renato
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format92p. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds