Teoria de codis correctors d'errors

Abstract

[ca] En aquest projecte es tractarà la Teoria dels Codis Correctors d’Errors. És obvi que la tecnologia té un paper important en la nostra vida quotidiana: els mòbils, els ordinadors, els CD’s i DVD’s, etc. Tots aquests aparells fan servir codis correctors d’errors a l’hora de descodificar la informació per evitar errors, aleshores, perquè no estudiar-ne el funcionament? A l’inici d’aquest projecte es dóna una sèrie de conceptes bàsics i resultats importants d’aquesta teoria per aixı́ començar a estudiar diferents famílies de codis. L’objectiu principal d’aquest projecte és mostrar la rellevància que té que un codi corrector d’errors, a part de tenir uns bons paràmetres i trobar els errors i corregir-los, tingui uns bons algoritmes per a la correcció: és molt més útil un codi que corregeix una paraula en 0,01 segons que un que la corregeix en 1 segon. Parlarem doncs dels algoritmes de correcció i descodificació d’errors i buscarem el més eficient.