Tema Subtema
Aritmètica i cossos finits Divisibilitat, nombres primers, màxim comú divisor.
Identitat de Bézout i algoritme d’Euclides.
Congruències. Anells Zm.
Polinomis, divisibilitat de polinomis, elements primitius.
Cossos finits.
Codificació de la informació (clàssica)
Teoria de la informació. Canals sorollosos. Codis de bloc. Distància de Hamming. Longitud i capacitat correctora. Fites.
Codis lineals. Matriu generadora i matriu de control. Correcció d’errors per síndrome. Codis cíclics. Polinomi generador. Matrius de Vandermonde. Codis algebraics. Codis Reed-Solomon.
Codificació de la Informacio (avançada)