CPGEI (Mestrado) Guilherme Luiz Moritz - 17/02/2012
Defesa Pública de Mestrado do Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
| O que |
|
|---|---|
| Quando |
17/02/2012 de 09:00 até 12:00 |
| Onde | Sala de Defesas C301 |
| Nome do Contato | Prof. Richard Demo Souza |
| Participantes |
Prof. Richard Demo Souza, Dr. Orientador - UTFPR Prof. Cecilio José Lins Pimentel, Dr. Co-orientador - UFPE Banca examinadora: Prof. Richard Demo Souza, Dr. Presidente - UTFPR Prof. Marcelo Eduardo Pellenz, Dr. - PUC-PR Prof. João Luiz Rebelatto, Dr. - UTFPR |
| Adicionar evento ao calendário |
|
Análise de Complexidade de Códigos Turbo Utilizando as Treliças Mínima e Seccionada
Resumo: A dissertação apresentada utiliza a representação de treliça mínima e seccionada para a decodificação de códigos turbo, analisando os impactos da aplicação desta técnica no desempenho (taxa de erro em função da relação sinal ruído) em um canal AWGN e avaliando-se a redução de complexidade de processamento. O processo de decodificação proposto utilizará a teoria de minimização de treliça proposta em (MCELIECE, 1996) e a teoria de seccionamento de treliça proposto em (VARDY, 1998). Decodifica-se utilizando o algoritmo max-log-MAP (VUCETIC; YUAN, 2000). Desenvolve-se uma métrica de complexidade baseada no número de operações e mostra-se técnicas para escolher-se seccionamentos que são simples e apresentam pouca ou nenhuma perda de desempenho em função da decodificação convencional.
Palavras-chave: Códigos Turbo, Treliça Mínima, Códigos Corretores de Erros
Complexity analysis of turbo codes using minimal and sectionalized trellis
Abstract: We present a technique for reducing the turbo decoding complexity based on minimal and sectionalized trellises. A novel complexity metric is proposed and the complexity of all possible sectionalizations for some selected codes is evaluated. We use the minimal trellis representation proposed in (MCELIECE, 1996) for BCJR decoding and conclude that one can find less complex sectionalizations (when compared to the conventional trellis) which show small or none performance degradation
Keywords: Turbo Codes, Minimal Trellis, Error-correcting codes

WEBMAIL