URI | http://purl.tuc.gr/dl/dias/94DBEDA6-58F9-4327-9960-FAE101C08FCE | - |
Identifier | https://doi.org/10.26233/heallink.tuc.100615 | - |
Language | en | - |
Extent | 7 megabytes | en |
Extent | 47 pages | en |
Title | Pascal-Matrix polar coding for the wiretap erasure channel | en |
Title | Πολική κωδικοποίηση βασισμένη στον πίνακα Pascal για την αποφυγή υποκλοπών στο κανάλι διαγραφής | el |
Creator | Agapakis Titos | en |
Creator | Αγαπακης Τιτος | el |
Contributor [Thesis Supervisor] | Karystinos Georgios | en |
Contributor [Thesis Supervisor] | Καρυστινος Γεωργιος | el |
Contributor [Committee Member] | Bletsas Aggelos | en |
Contributor [Committee Member] | Μπλετσας Αγγελος | el |
Contributor [Committee Member] | Liavas Athanasios | en |
Contributor [Committee Member] | Λιαβας Αθανασιος | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Electrical and Computer Engineering | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
Content Summary | Wyner introduced a special case of the wiretap channel in 1975 which consists of two communications channels. The first channel is between the transmitter and the receiver whereas the second channel is between the transmitter and the eavesdropper. This work focuses on the utilization of coding schemes that reach the maximum transmission rate between the transmitter and the receiver while preserving the secrecy of the transmitted data from the eavesdropper. To achieve this we utilize polar codes, which were introduced by Arikan in 2009 and achieve Shannon’s capacity with low encoding and decoding complexity. They were presented initially for binary-input discrete memoryless channels and later on for arbitrary-input channels. In this thesis, we begin by implementing the original polar codes for the binary symmetric, binary erasure, and q-ary erasure channels. Then, for the q-ary erasure channel, we present a different approach to construct the encoder and the decoder based on the Pascal-matrix. Finally, we apply both polar coding schemes on the wiretap channel and compare their performance. | en |
Content Summary | Ο Wyner παρουσίασε το 1975 μία ειδική περίπτωση του καναλιού υποκλοπής που αποτελείται από δύο τηλεπικοινωνιακά κανάλια. Το πρώτο κανάλι είναι μεταξύ του πομπού και του δέκτη ενώ το δεύτερο κανάλι είναι μεταξύ του πομπού και του υποκλοπέα. Αυτή η εργασία εστιάζει στη χρήση σχημάτων κωδικοποίησης που επιτυγχάνουν τον μέγιστο ρυθμό μετάδοσης μεταξύ του πομπού και του δέκτη, διατηρώντας παράλληλα το απόρρητο των μεταδιδόμενων δεδομένων από τον υποκλοπέα. Για να το επιτύχουμε αυτό χρησιμοποιούμε τους πολικούς κώδικες οι οποίοι παρουσιάστηκαν από τον Arikan το 2009 και επιτυγχάνουν τη χωρητικότητα του Shannon με χαμηλή πολυπλοκότητα κωδικοποίησης και αποκωδικοποίησης. Αρχικά παρουσιάστηκαν για διακριτά κανάλια χωρίς μνήμη δυαδικής εισόδου και αργότερα για κανάλια αυθαίρετης εισόδου. Σε αυτήν την εργασία, ξεκινάμε υλοποιώντας τους αρχικούς πολικούς κώδικες για το δυαδικό συμμετρικό κανάλι, το δυαδικό κανάλι διαγραφής, και το κανάλι διαγραφής εισόδου q. Στη συνέχεια, παρουσιάζουμε μία διαφορετική προσέγγιση για την κατασκευή του κωδικοποιητή και του αποκωδικοποιητή βασισμένη στο πίνακα Pascal. Τέλος, εφαρμόζουμε και τα δύο σχήματα πολικής κωδικοποίησης στο κανάλι υποκλοπής και συγκρίνουμε την απόδοση τους. | el |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2024-08-02 | - |
Date of Publication | 2024 | - |
Subject | Πολικοί κώδικες | el |
Subject | Polar codes | en |
Subject | Channel polarization | en |
Subject | Binary erasure channel | en |
Subject | Ternary ersure channel | en |
Subject | q-ary input erasure channel | en |
Subject | Wiretap channel | en |
Subject | Information theory | en |
Bibliographic Citation | Titos Agapakis, "Pascal-Matrix polar coding for the wiretap erasure channel", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2024 | en |
Bibliographic Citation | Τίτος Αγαπάκης, "Πολική κωδικοποίηση βασισμένη στον πίνακα Pascal για την αποφυγή υποκλοπών στο κανάλι διαγραφής", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |