b'\n_START_ARTICLE_\nLow-density parity-check code\n_START_PARAGRAPH_\nC\xc3\xb3digos Low-Density-Parity-Check (ou C\xc3\xb3digos de verifica\xc3\xa7\xc3\xa3o de paridade de baixa densidade, em Portugu\xc3\xaas), tamb\xc3\xa9m conhecidos como LDPC ou C\xc3\xb3digos de Gallager, s\xc3\xa3o c\xc3\xb3digos corretores de erro lineares. C\xc3\xb3digos LDPC s\xc3\xa3o c\xc3\xb3digos capazes de se aproximar da capacidade do canal (dada pelo Teorema de Shannon-Hartley), fazendo com que o ru\xc3\xaddo esperado se aproxime arbitrariamente do limite de Shannon para canais bin\xc3\xa1rios de apagamento. C\xc3\xb3digos LDPC s\xc3\xa3o constru\xc3\xaddos a partir de grafos bipartidos esparsos._NEWLINE_A nomea\xc3\xa7\xc3\xa3o C\xc3\xb3digos de Gallager \xc3\xa9 dada em honra a Robert G. Gallager, quem introduziu o conceito de c\xc3\xb3digos de verifica\xc3\xa7\xc3\xa3o de paridade de baixa densidade em sua tese de doutorado no MIT em 1960.\n_START_SECTION_\nHist\xc3\xb3ria\n_START_PARAGRAPH_\nOs c\xc3\xb3digos LDPC foram introduzidos por Gallager em 1963, por\xc3\xa9m foram negligenciados ap\xc3\xb3s sua publica\xc3\xa7\xc3\xa3o dados requerimentos inacess\xc3\xadveis sobre a capacidade dos decodificadores. Redescobertos em 1993, os c\xc3\xb3digos LDPC viram grandes avan\xc3\xa7os recentemente, ultrapassando o desempenho dos populares C\xc3\xb3digos Turbo para altas taxas de transmiss\xc3\xa3o.'