Προχωρημένα θέματα θεωρίας κωδίκων

Κωδικός μαθήματος
προ-θεω-κωδ
Μονάδες ECTS
5
Εξάμηνο
Εξάμηνο Η
Κατηγορία μαθήματος

Μαθήματα Κατεύθυνσης

Μαθήματα Κατεύθυνσης

Κατεύθυνση
Επιλογής Κατεύθυνσης Πληροφορικής και Κατεύθυνσης Τηλεπικοινωνιών
Περιγραφή μαθήματος
ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

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

ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

Αξιολόγηση: Γραπτή εξέταση στο τέλος του εξαμήνου.

Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Επίλυση προβλημάτων.

URL ΜΑΘΗΜΑΤΟΣ ΣΤΟ ECLASS

-

ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Βιβλιογραφία: 

  1. Α. Μαράς, Εισαγωγή στους κώδικες διόρθωσης σφαλμάτων, 2η έκδοση, Conceptum, 2009.