Image
Μαθήματα Κατεύθυνσης
Μαθήματα Κατεύθυνσης
Περιεχόμενα: Εισαγωγή. Ομάδες, δακτύλιοι και σώματα. Κυκλικοί κώδικες. Δυαδικοί κυκλικοί κώδικες Hamming. Άλγεβρα πεπερασμένων σωμάτων Galois modulo πρωταρχικού πολυνωνύμου. Δυαδικοί κυκλικοί κώδικες BCH (n, k) και αποκωδικοποίησή τους μέσω απλών εξισώσεων συνδρόμων στην περίπτωση απλού ή, το πολύ, διπλού σφάλματος. Μη δυαδικοί κώδικες BCH (n, k). Ο αλγόριθμος αποκωδικοποίησης των Peterson-GorensteinZierler. Συστηματικοί μη δυαδικοί κώδικες Reed-Solomon, RS (n, k). Αποκωδικοποίηση κωδίκων Reed-Solomon με τον περίφημο αλγόριθμο των Berlekamp-Massey-Forney.
Αξιολόγηση: Γραπτή εξέταση στο τέλος του εξαμήνου.
Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Επίλυση προβλημάτων.
-
Βιβλιογραφία: