Descodificação iterativa de códigos LDPC por transferência de mensagens em grafos de factores

• Tipo: Relatório Técnico
• Data: 2005

Autores

Sílvio Almeida Abrantes Moreira (Autor) FEUP

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia de comunicações

Instituições Associadas

DEEC - Faculdade de Engenharia da U.P. - Departamento de Engenharia Electrotécnica e de Computadores

Outras Informações

Resumo (PT): Os códigos turbo e LDPC, os melhores códigos correctores de erros da actualidade, partilham em comum o facto de usarem métodos de descodificação iterativa que recorrem a algoritmos de natureza idêntica. Em particular os códigos LDPC são habitualmente caracterizados por grafos bipartidos de Tanner e grafos de factores e são descodificados com um algoritmo muito genérico de transferência de mensagens entre nós dos grafos, o algoritmo da soma-e-produto, de que o algoritmo BCJR, usado nos turbo-códigos, é um caso particular. Neste tutorial é apresentado o algoritmo da soma-e-produto e duas simplificações (os algoritmos “max-product” e “min-sum”) e a sua utilização é ilustrada através de vários exemplos detalhados.

Idioma: Português

Tipo (Avaliação Docente): Científica

Nº de páginas: 34