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