Codis detectors d'errors i algunes de les seves aplicacions a la societat de la informació

Resum

En les transmissions digitals d'informació d'un emissor a un receptor a través d'un canal, normalment es produeixen errors. En aquest article s'exposen els conceptes i resultats més importants de la teoria de codis detectors i correctors d'errors, que estudia mètodes eficients per garantir una transmissió exacta de la informació. Primer es descriuen alguns exemples quotidians de codis detectors d'errors inclosos en el DNI, l'ISBN, l'IBAN i l'EAN. A continuació, es presenta la teoria clàssica dels codis correctors d'errors, que inclou els codis lineals i, dins d'aquests, els codis cíclics, que resulten més eficients a l'hora de codificar. També es descriuen les dues famílies més importants de codis cíclics, els BCH i Reed-Solomon, que permeten descodificar també de forma eficient. Finalment, es mostren dues aplicacions històriques, en les memòries d'ordinador i en la transmissió de fotografies a l'espai, i dues aplicacions més recents, en els codis QR i en l'emmagatzematge distribuït.