Análise de complexidade de códigos turbo utilizando as treliças mínima e seccionada

• Ano de defesa: 2012
• Autor(a) principal: Moritz, Guilherme Luiz
• Orientador(a): Souza, Richard Demo
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• Palavras-chave em Português: Teoria da codificação; Códigos corretores de erros (Teoria da informação); Algorítmos; Teoria dos sinais (Telecomunicações); Convoluções (Matemática); Coding theory; Error-correcting codes (Information theory); Algorithms; Signal theory (Telecommunication); Convolutions (Mathematics)
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/323

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 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.