Θεωρία πληροφορίας (321-8603)
Κώστας Μαλιάτσος
Πηγές διακριτής πληροφορίας, αλφάβητα. Η έννοια της εντροπίας. Κωδικοποίηση πηγής: κώδικες Huffman, Lempel-Ziv, αριθμητικοί κώδικες. Χωρητικότητα καναλιού. Το δεύτερο θεώρημα του Shannon. Το δυαδικό συμμετρικό κανάλι. Μοντελοποίηση πηγών μέσω Μαρκοβιανών αλυσίδων. Διαμόρφωση και περιορισμοί του καναλιού. Ακολουθίες (d, k) και κώδικες RLL. Γραμμικοί κώδικες ανίχνευσης και διόρθωσης σφαλμάτων. Παράσταση κωδίκων σε ένα δυαδικό διανυσματικό χώρο. Απόσταση Hamming. Αποκωδικοποίηση γραμμικών κωδίκων. Κώδικες Hamming: σχεδίαση κώδικα, ο δυαδικός κώδικας, επεκτεταμένοι κώδικες Hamming. Όρια στην επίδοση των γραμμικών κωδίκων. Πρωτόκολλα ARQ. Το μάθημα προσφέρει μια εισαγωγή στη Θεωρία Πληροφορίας και στην εφαρμογή της στα συστήματα επικοινωνιών. Έμφαση δίνεται στη σχεδίαση, ανάλυση και χρήση κωδίκων ανίχνευσης και διόρθωσης σφαλμάτων.
Λιγότερα
Πηγές διακριτής πληροφορίας, αλφάβητα. Η έννοια της εντροπίας. Κωδικοποίηση πηγής: κώδικες Huffman, Lempel-Ziv, αριθμητικοί κώδικες. Χωρητικότητα καναλιού. Το δεύτερο θεώρημα του Shannon. Το δυαδικό συμμετρικό κανάλι. Μοντελοποίηση πηγών μέσω Μαρκοβιανών αλυσίδων. Διαμόρφωση και περιορισμοί του καναλιού. Ακολουθίες (d, k) και κώδικες RLL. Γραμμικοί κώδικες ανίχνευσης και διόρθωσης σφαλμάτων. Παράσταση κωδίκων σε ένα δυαδικό διανυσματικό χώρο. Απόσταση Hamming. Αποκωδικοποίηση γραμμικών κωδίκων. Κώδικες Hamming: σχεδίαση κώδικα, ο δυαδικός κώδικας, επεκτεταμένοι κώδικες Hamming. Όρια στην επίδοση των γραμμικών κωδίκων. Πρωτόκολλα ARQ. Το μάθημα προσφέρει μια εισαγωγή στη Θεωρία Πληροφορίας και στην εφαρμογή της στα συστήματα επικοινωνιών. Έμφαση δίνεται στη σχεδίαση, ανάλυση και χρήση κωδίκων ανίχνευσης και διόρθωσης σφαλμάτων.
Πηγές διακριτής πληροφορίας, αλφάβητα. Η έννοια της εντροπίας. Κωδικοποίηση πηγής: κώδικες Huffman, Lempel-Ziv, αριθμητικοί κώδικες. Χωρητικότητα καναλιού. Το δεύτερο θεώρημα του Shannon. Το δυαδικό συμμετρικό κανάλι. Μοντελοποίηση πηγών μέσω Μαρκοβιανών αλυσίδων. Διαμόρφωση και περιορισμοί του καναλιού. Ακολουθίες (d, k) και κώδικες RLL. Γραμμικοί κώδικες ανίχνευσης και διόρθωσης σφαλμάτων. Παράσταση κωδίκων σε ένα δυαδικό διανυσματικό χώρο. Απόσταση Hamming. Αποκωδικοποίηση γραμμικών κωδίκων. Κώδικες Hamming: σχεδίαση κώδικα, ο δυαδικός κώδικας, επεκτεταμένοι κώδικες Hamming. Όρια στην επίδοση των γραμμικών κωδίκων. Πρωτόκολλα ARQ. Το μάθημα προσφέρει μια εισαγωγή στη Θεωρία Πληροφορίας και στην εφαρμογή της στα συστήματα επικοινωνιών. Έμφαση δίνεται στη σχεδίαση, ανάλυση και χρήση κωδίκων ανίχνευσης και διόρθωσης σφαλμάτων.
