Abstract
Els codis de paritat de densitat baixa (LDPC, per Low Density Parity Check codes) van ser descoberts per Robert Gallager l’any 1963, però van ser abandonats pel seu cost computacional, que aleshores es considerava massa alt. Durant els anys vuitanta es van reprendre, gràcies en part a la teoria de grafs expansors, que va permetre construir codis LDPC que es poden codificar i descodificar en temps lineal. Avui en dia els codis LDPC es troben en la majoria dels sistemes de comunicació digital que fem servir diàriament (WiFi, 5G, televisió digital per satèl·lit, etc.). Aquesta xerrada parlarà sobre el recorregut dels codis LDPC des dels seus orígens, passant per teoria de grafs expansors, a les aplicacions pràctiques d’avui en dia.
