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

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.