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 2011 CPGEI (Mestrado): Daiana Nascimento Muniz

CPGEI (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 09h40 até 12h00
Onde C-301
Nome do Contato Richard Demo Souza
Participantes Banca Examinadora:
Prof. Richard Demo Souza, Dr. (Orientador - UTFPR)
Banca Examinadora:
Prof. Richard Demo Souza, Dr. Presidente - UTFPR
Prof. Marcelo Eduardo Pellenz, Dr. - PUC-PR
João Luiz Rebelatto, Dr. - 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

Lista de publicações:
MUNIZ. D. N. ; PEZZINI, F. A. S. ; SOUZA, R. D. ; PIMENTEL, C. . Reduced Complexity Viterbi Decoding Based on the M-Algorithm and the Minimal Trellis. In: IEEE/SBrT International Telecommunications Symposium - ITS, 2010, Manaus

Ações do documento

registrado em: