|
Καλωσήρθατε στη σελίδα του μαθήματος "Θεωρία Πληροφορίας και Κωδίκων".
Το μάθημα διδάσκεται από τους Γιώργο Καρυστινό (Θεωρία), Δημήτρη Παπαηλιόπουλο (Φροντιστήριο), και Τζωρτζίνα Άμπου Ελ Χειρ (Ασκήσεις).
Περιγραφή Μαθήματος
- Επανάληψη στη θεωρία πιθανοτήτων και τυχαίων μεταβλητών.
- Κωδικοποίηση πηγής, πηγή πληροφορίας χωρίς μνήμη, εντροπία, συνδυασμένη και δεσμευμένη εντροπία, πηγή πληροφορίας με μνήμη, ρυθμός εντροπίας, θεώρημα κωδικοποίησης πηγής.
- Κώδικες πηγής σταθερού και μεταβλητού μήκους, ορολογία και ταξινόμηση κωδίκων, ανισότητα Kraft, κώδικες Shannon, Huffman, Fano, Shannon-Fano-Elias, και Lempel-Ziv, αριθμητικός κώδικας.
- Εφαρμογές κωδίκων πηγής στη συμπίεση δεδομένων, zip, bzip, pkzip, gzip, 7zip.
- Κωδικοποίηση διαύλου, αμοιβαία πληροφορία μεταξύ διακριτών τυχαίων μεταβλητών, ανισότητα επεξεργασίας δεδομένων, διαφορική εντροπία, κατανομές μέγιστης διαφορικής εντροπίας, αμοιβαία πληροφορία μεταξύ συνεχών τυχαίων μεταβλητών, χωρητικότητα διαύλου επικοινωνίας, υπολογισμός χωρητικότητας απλών διαύλων, χωρητικότητα διαύλου με Gaussian θόρυβο και διακριτή ή συνεχή είσοδο, θεώρημα κωδικοποίησης διαύλου.
- Κώδικες διαύλων, γραμμικοί κώδικες ομάδας, κώδικες Hamming, Hadamard, Golay, και LDPC, βέλτιστη (soft) και αλγεβρική αποκωδικοποίηση γραμμικών κωδίκων ομάδας και επίδοση αυτών, αποκάλυψη και διόρθωση σφαλμάτων, κυκλικοί κώδικες, υλοποίηση κυκλικών κωδίκων, κώδικες BCH και Reed-Solomon, συνελικτικοί κώδικες και βέλτιστη αποκωδικοποίηση αυτών, αλγόριθμος Viterbi και επίδοση αυτού, αλυσιδωτοί κώδικες, κώδικας Turbo.
- Εφαρμογές κωδίκων διαύλων στην εγγραφή και μετάδοση δεδομένων, CD/DVD, modem, DSL, 3G, DVB, WiFi, WiMAX.
- Θεωρία ρυθμού-παραμόρφωσης, κωδικοποίηση πηγής με παραμόρφωση, εφαρμογές στα πρότυπα JPEG, MPEG, H.26X.
Βιβλία Μαθήματος
Σημειώσεις μαθήματος "Θεωρία Πληροφορίας και Κωδίκων"
J. G. Proakis and M. Salehi, Συστήματα Τηλεπικοινωνιών, ΕΚΠΑ, Αθήνα, 2002.
Ώρες Μαθήματος
Δευτέρα, 10:00 - 1:00 (Β1.003)
Παρασκευή, 12:00 - 14:00 (Β1.004)
Σύνδεσμοι
|
Νέα - Ανακοινώσεις
Τετάρτη, 30 Ιουλίου 2008
Η βαθμολογία Ιουνίου κατατέθηκε στη γραμματεία.
Παρασκευή, 25 Ιουλίου 2008
Ανακοίνωση για διπλωματική εργασία. Οι ενδιαφερόμενοι φοιτητές καλούνται να επικοινωνήσουν με το διδάσκοντα.
Παρασκευή, 25 Ιουλίου 2008
Ανακοινώθηκε η βαθμολογία Ιουνίου η οποία θα κατατεθεί στη γραμματεία σε μία εβδομάδα. Οι γραμμοσκιασμένοι βαθμοί δεν θα κατατεθούν στη γραμματεία. Όποιος επιθυμεί να λάβει βαθμό στην εξεταστική του Ιουνίου (και όχι του Σεπτεμβρίου), παρακαλείται να επικοινωνήσει άμεσα με το διδάσκοντα.
Παρασκευή, 25 Ιουλίου 2008
Ανακοινώθηκε η τέταρτη άσκηση με ημερομηνία παράδοσης την 22/9/2008. Όσοι περάσουν το μάθημα στην εξεταστική Ιουνίου (η βαθμολογία θα ανακοινωθεί αύριο), δεν χρειάζεται να κάνουν την 4η άσκηση. Οι 3 ασκήσεις που έχουν κάνει θα μετρήσουν για 4 μονάδες. Για όσους εξεταστούν το Σεπτέμβριο, οι 4 ασκήσεις θα μετρήσουν για 4 μονάδες. Όποιος επιθυμεί να λάβει βαθμό στην εξεταστική του Ιουνίου (και όχι του Σεπτεμβρίου), παρακαλείται να επικοινωνήσει άμεσα με το διδάσκοντα.
Πέμπτη, 17 Ιουλίου 2008
Αναρτήθηκαν οι τελευταίες διαλέξεις του μαθήματος.
Παρασκευή, 20 Ιουνίου 2008
Η τελική εξέταση του μαθήματος θα γίνει την Κυριακή 22 Ιουνίου, στην αίθουσα Β1001, στις 10:30-13:00. Σχετικά με τη μετακίνηση προς την Πολυτεχνειούπολη το αστικό ΚΤΕΛ αναχωρεί από τα Χανιά στις 9:50 ενώ για την επιστροφή μπορεί να χρησιμοποιηθεί το αστικό ΚΤΕΛ που ξεκινάει από τα Χανιά στις 13:15, σύμφωνα με την ιστοσελίδα του ΚΤΕΛ.
Παρασκευή, 6 Ιουνίου 2008
Ανακοίνωση για την επίσκεψη της Qualco τη Δευτέρα 9 Ιουνίου. Προσπαθήστε να παρακολουθήσετε την ομιλία στις 11πμ.
Παρασκευή, 18 Απριλίου 2008
Ανακοινώθηκε η τρίτη άσκηση με ημερομηνία παράδοσης την 12/5/2008.
Κυριακή, 23 Μαρτίου 2008
Ανακοινώθηκε η δεύτερη άσκηση με ημερομηνία παράδοσης την 4/4/2008.
Κυριακή, 9 Μαρτίου 2008
Η αυριανή (10/3) διάλεξη του μαθήματος "Θεωρία Πληροφορίας και Κωδίκων" που δεν γίνεται λόγω της αργίας της Καθαράς Δευτέρας θα αναπληρωθεί μεθαύριο, Τρίτη 11/3, στις 9-11πμ, στην αίθουσα Β1007.
Κυριακή, 2 Μαρτίου 2008
Ανακοινώθηκε η πρώτη άσκηση.
Η άσκηση είναι ατομική και η ημερομηνία παράδοσης είναι στις 14/3/2008.
Παρασκευή, 22 Φεβρουαρίου 2008
Έγιναν αλλαγές στις ημέρες και ώρες των διαλέξεων του μαθήματος. Οι διαλέξεις θα δίνονται πλέον κάθε Τρίτη, 9:00 - 12:00, στην αίθουσα Β1.007 και κάθε Παρασκευή, 12:00 - 14:00, στην αίθουσα Β1.004.
Τρίτη, 19 Φεβρουαρίου 2008
Η ιστοσελίδα του μαθήματος είναι προσβάσιμη από το διαδίκτυο.
|