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

• Type: Technical Report
• Date: 2005

Authors

Sílvio Almeida Abrantes Moreira (Author) FEUP

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

CORDIS: Technological sciences > Engineering > Communication engineering

Associated Institutions

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

Other information

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.

Language: Portuguese

Type (Professor's evaluation): Scientific

No. of pages: 34