Resumen de Long Density Parity Check codes

Tomàs Ortega

• Els codis de Low Density Parity Check (LDPC), o codis de comprovació de paritat de baixa densitat, van ser proposats per Robert Gallager al 1963 a la seva tesi doctoral [3]. Tot i que la tesi demostra que existeixen LDPC asimptòticament òptims, es van abandonar pel seu cost computacional. Gràcies a la teoria de grafs expansors, sabem que poden ser codificats i descodificats en temps lineal. Aquest TFM [4] repassa la història dels LDPC i en presenta una nova família creada a partir d’estructures d’incidència anomenades Quadrangles Generalitzats.