Συντάχθηκε 04-05-2018 14:28
από Sofia Malandraki
Email συντάκτη: sofiamalandraki<στο>tuc.gr
Ενημερώθηκε:
-
Ιδιότητα: υπάλληλος ΗΜΜΥ.
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
ΕΛΕΝΗΣ ΑΝΤΩΝΙΟΥ
με θέμα
Πολική Κωδικοποίηση για το Δυαδικό Κανάλι Διαγραφής
Polar Coding for the Binary Erasure Channel
Δευτέρα 7 Μαϊου 2018, 10 π.μ.
Αίθουσα 2042, Κτίριο Επιστημών, Πολυτεχνειούπολη
Εξεταστική Επιτροπή
Αναπληρωτής Καθηγητής Γεώργιος Καρυστινός (επιβλέπων)
Καθηγητής Αθανάσιος Λιάβας
Αναπληρωτής Καθηγητής Άγγελος Μπλέτσας
Περίληψη
Στην παρούσα διπλωματική παρουσιάζουμε τις βασικές αρχές της πολικής κωδικοποίησης για το δυαδικό κανάλι διαγραφής. Αναλύουμε τη διαδικασία πόλωσης καναλιού (channel polarization) και δείχνουμε ότι η πολική κωδικοποίηση επιτυγχάνει τη χωρητικότητα του καναλιού. Έπειτα, παρουσιάζουμε αποτελεσματικές τεχνικές για τη διαδικασία της κωδικοποίησης, δύο διαφορετικές εφαρμογές του διαδοχικού αποκωδικοποιητή και μία αποτελεσματική μέθοδο για την κατασκευή του κώδικα (δηλαδή, την επιλογή των εικονικών καναλιών τα οποία θα μεταφέρουν τη χρήσιμη πληροφορία). Τέλος, παρουσιάζουμε τον τρόπο με τον οποίο η πολική κωδικοποίηση μπορεί να χρησιμοποιηθεί για το υποβαθμισμένο (degraded) κανάλι μετάδοσης, έτσι ώστε να μεταδίδουμε δημόσια/ανοιχτή (public) πληροφορία σε δύο δέκτες και ιδιωτική (private) σε έναν από τους δύο.
Abstract
In this thesis, we present the basic principles of polar coding for the binary erasure channel. We explain the process of channel polarization and demonstrate that polar coding is capacity achieving. Then, we present efficient techniques for the coding process, two different implementations of the successive decoder, and an efficient method for the construction of the code (i.e., the selection of the virtual channels that will carry the useful information). Finally, we show how polar coding can be used for the degraded broadcast channel to transmit public data to two receivers and private data to one of them.
