Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259040
Type: TESE
Title: Algoritmos de busca reduzida para decodificação turbo
Author: Freire, Helder Jose Pacheco
Advisor: Portugheis, Jaime, 1959-
Abstract: 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
Subject: Modulação digital
Comunicações digitais
Teoria da codificação
Códigos corretores de erros (Teoria da informação)
Language: Português
Editor: [s.n.]
Date Issue: 2003
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Freire_HelderJosePacheco_M.pdf4.35 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.