Long Density Parity Check codes

• Ortega, Tomàs ^[1]
  1. [1] University of California System

     University of California System

     Estados Unidos

     
• Localización: Reports@SCM: an electronic journal of the Societat Catalana de Matemàtiques, ISSN-e 2385-4227, Vol. 8, Nº. 1, 2023, págs. 63-64
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • 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.