Código de gráfico esparso - Sparse graph code

Um código de gráfico esparso é um código representado por um gráfico esparso .

Qualquer código linear pode ser representado como um gráfico, onde há dois conjuntos de nós - um conjunto que representa os bits transmitidos e outro conjunto que representa as restrições que os bits transmitidos devem satisfazer. Os códigos de correção de erros clássicos de última geração são baseados em gráficos esparsos, chegando perto do limite de Shannon . Os códigos arquetípicos de gráfico esparso são os códigos de verificação de paridade de baixa densidade de Gallager .

links externos

• O livro on-line: Teoria da Informação, Inferência e Algoritmos de Aprendizagem , de David JC MacKay , discute os códigos de grafos esparsos nos capítulos 47–50.
• Enciclopédia de códigos de gráfico esparso
• Correção de erro iterativo: códigos turbo, de verificação de paridade de baixa densidade e de acumulação repetida