Esteu accedint a un curs acadèmic que no està actiu. La informació no correspon al curs acadèmic actual.
Curs 4 - Semestre 2
Temari
1. L'anell de polinomis en diverses variables.
a. Algorisme de divisió.
b. Ideals monomials i lema de Dickson.
c. Teorema de la base de Hilbert.
d. Bases de Groebner.
e. Propietats de les bases de Groebner.
f. Algunes aplicacions
2. Cossos finits.
a. Cossos.
b. Extensions algebraiques de cossos.
c. Teorema fonamental de l'àlgebra.
d. Cos de Galois.
e. Automorfisme de Frobenius, arrels primitives de la unitat i polinomis ciclotòmics
f. Irreductibilitat i factorització de polinomis sobre cossos finits.
3. Codis correctors d'errors.
a. Detecció i correcció d'errors.
b. Descodificat de mínima distància.
c. El problema principal de la teoria de codis.
d. Codis lineals. Codis Hamming i Reed-Muller.
e. Codis cíclics. Codis BCH i Reed-Solomon.