Aviso: O site da UTFPR está sendo reestruturado. Você está visitando a nossa página antiga.

Neste momento de transição, algumas atualizações estão sendo realizadas na nova versão, disponível aqui

Você está aqui: Página Inicial curitiba Estrutura do Câmpus Diretorias Diretoria de Pesquisa e Pós-Graduação Mestrado e Doutorado CPGEI Edital de Defesas collection Mestrado: Daiana Nascimento Muniz

Mestrado: Daiana Nascimento Muniz

Decodificador de Viterbi com complexidade reduzida baseado no Algoritmo M e na Treliça Mínima.
Quando 24/02/2011
das 09h00 até 12h00
Onde Sala de Defesas C-301
Participantes Banca Examinadora:
Richard Demo Souza (Orientador, UTFPR)
Marcelo Pellenz (PUC-PR)
João Rebelatto (UFSC)
Adicionar evento ao calendário vCal
iCal

Resumo:

Neste trabalho são propostos três algoritmos sub-ótimos para a decodificação de códigos convolucionais que possibilitam redução de complexidade. Os algoritmos são baseados na representação da treliça mínima para códigos convolucionais e no algoritmo M. Foram analisados a complexidade computacional com relação ao número de operações, e também foram analisados a performance de taxa de erro de bit para os algoritmos propostos. Os resultados demonstram uma grande redução na complexidade obtendo uma boa performance de decodificação.

Palavras-chave:

Códigos convolucionais, Algoritmo de Viterbi, Algoritmo M, Treliça Mínima

 

Reduced Complexity Viterbi Decoding Based on the M-Algorithm and the Minimal Trellis.

 

 

Abstract: In this work are propose three sub-optimum, reduced complexity decoding algorithms for convolutional codes. The algorithms are based on the minimal trellis representation for the convolutional code, and on the M algorithm. We analyze both the computational complexity, in terms of arithmetic operations, and the bit error rate performance of the proposed algorithms. Results demonstrate that large complexity reductions can be obtained while achieving a very

good performance.


Keywords:

Convolutional codes, Viterbi algorithm, M-Algorithm, Minimal Trellis

registrado em: