Please ensure Javascript is enabled for purposes of website accessibility

Παρουσίαση/Προβολή

Εικόνα επιλογής

Θεωρία Πληροφορίας

(Μ725) -  Δημήτρης Αχλιόπτας

Περιγραφή Μαθήματος

  • Μέτρα πληροφορίας και βασικές ιδιότητες: εντροπία, αμοιβαία πληροφορία, απόσταση KL
  • Τυπικότητα και ιδιότητα της ασυμπτωτικής ισοδιαμέρισης
  • Στατικές (εργοδικές) πηγές και ρυθμός εντροπίας
  • Συμπίεση πηγής χωρίς απώλειες, κώδικες προθέματος, θεμελιώδη όρια συμπίεσης με βάση το ρυθμό εντροπίας, κώδικες Shannon, κώδικες Huffman
  • Χωρητικότητα καναλιού παραδείγματα (δυαδικό συμμετρικό κανάλι, κανάλι διαγραφής) και ιδιότητες, διατύπωση και απόδειξη του θεωρήματος κωδικοποίησης καναλιού για διακριτά κανάλια χωρίς μνήμη, επιτευξιμότητα, από κοινού τυπικότητα.
  • Πηγές και κανάλια συνεχούς χρόνου, διαφορική εντροπία, αμοιβαία πληροφορία και ιδιότητες, εντροπία κανονικού τυχαίου διανύσματος
  • Γραμμικοί κώδικες, περιγραφή και κωδικοποίηση, κώδικες Hamming
Συγκεραστικοί κώδικες trellis αποκωδικοποίηση και αλγόριθμος Viterbi
  • Κώδικες turbo, επαναληπτική αποκωδικοποίηση και αλγόριθμος BCJR
  • Κώδικες LDPC γράφοι παραγόντων και Tanner αποκωδικοποίηση με τον αλγόριθμο μεταβίβασης μηνυμάτων
  • Φαινόμενα κατωφλίου σε τυχαίες δομές
  • Μέθοδοι ανάλυσης από τη Στατιστική Φυσική

Ημερομηνία δημιουργίας

Τετάρτη 11 Ιανουαρίου 2023