Θεωρία Πληροφορίας και Κωδίκων

Προπτυχιακό πρόγραμμα: Τμήμα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήμιο Πελοποννήσου

Κατηγορία: Επιλογής κατευθύνσεων Πληροφορικής και Τηλεπικοινωνιών (ΕΚ-ΠΤ)

Μονάδες ECTS: 5

Εξάμηνο: 6^ο

Προαπαιτούμενα: Πιθανότητες και Στατιστική

Διδακτικές δραστηριότητες: 3 ώρες διαλέξεις, 1 ώρα φροντιστήριο και 1 ώρα εργαστήριο

Μαθησιακά αποτελέσματα

Στο τέλος του μαθήματος οι φοιτητές θα:

• Υπολογίζει την εντροπία διακριτής πηγής
• Εξηγεί το 1^ο και 2^ο θεώρημα κωδικοποίησης του Shannon
• Αναγνωρίζει και κατηγοριοποιεί κώδικες πηγής
• Πραγματοποιεί συμπίεση δεδομένων
• Υπολογίζει την αμοιβαία πληροφορία και τη χωρητικότητα διακριτού καναλιού
• Εξηγεί την αναγκαιότητα κωδικοποίησης πηγής και καναλιού
• Αναπτύσσει τεχνικές κωδικοποίησης και αποκωδικοποίησης γραμμικών κωδίκων μπλοκ και κυκλικών κωδίκων

Περιεχόμενα

Εισαγωγή, ποσότητα πληροφορίας, εντροπία, από κοινού εντροπία, αμοιβαία πληροφορία, ρυθμός πληροφορίας, πλεονασμός, πηγές διακριτών μηνυμάτων, πηγές χωρίς μνήμη, πηγές Markov, κωδικοποίηση πηγής, κωδικοποίηση Huffman, κανάλια επικοινωνίας, χωρητικότητα διακριτού καναλιού, χωρητικότητα συνεχούς καναλιού, πεδία Galois GF(2), γραμμικοί κώδικες μπλοκ, κώδικες Hamming, κυκλικοί κώδικες, κώδικες BCH και CRC, κώδικες διόρθωσης καταιγιστικών σφαλμάτων.

Αξιολόγηση

 Γραπτή εξέταση στο τέλος του εξαμήνου. Εργασίες κατά τη διάρκεια του εξαμήνου με ποσοστό 30%-40%, οπότε η γραπτή εξέταση θα έχει ποσοστό 70%-60% του τελικού βαθμού.

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

1. Thomas M. Cover Και Joy A. Thomas, Στοιχεία της Θεωρίας Πληροφορίας, ΙΤΕ-Πανεπιστημιακές Εκδόσεις Κρήτης, 2014, Κωδικός στον Εύδοξο: 41957449
2. P. B. Lathi και Ding Zhi, Σύγχρονες Αναλογικές και Ψηφιακές Επικοινωνίες, 4^η Έκδοση, Εκδόσεις Α. ΤΖΙΟΛΑ & ΥΙΟΙ ΑΕ, 2018, Κωδικός στον Εύδοξο 59421499.
3. J. Proakis και M. Salehi, Συστήματα Τηλεπικοινωνιών, 1^η έκδοση, Φούντας, 2015. Κωδικός στον Εύδοξο: 50657744.
4. S. Haykin, Ψηφιακά Συστήματα Επικοινωνιών, 1^η έκδοση, Παπασωτηρίου, 2014. Κωδικός στον Εύδοξο: 33197231.
5. K. Sam Shanmugam, Ψηφιακά και Αναλογικά Συστήματα Επικοινωνίας, 1^η έκδοση, Α. Γ. Πνευματικός, 1979. Κωδικός στον Εύδοξο: 6929.
6. Αφράτη Φώτω, Εισαγωγή στη θεωρία της πληροφορίας, εκδόσεις Σ. ΑΘΑΝΑΣΟΠΟΥΛΟΣ & ΣΙΑ ΙΚΕ, 1994, Κωδικός στον Εύδοξο: 45421
7. D. R. Hankerson, D. G. Hoffman, D. A. Leonard, C. C. Lindner, K. T. Phelps, C. A. Rodger, J. R. Wall, Βασικές Αρχές Θεωρίας Κωδικοποίησης και Κρυπτογραφίας, έκδοση 2^η, εκδόσεις ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ, 2010, Κωδικός στον Εύδοξο: 21373.