Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/825EE5B3-403D-4832-B27F-3F88955C8779 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.93718 | - |
| Γλώσσα | en | - |
| Μέγεθος | 3.3 megabytes | en |
| Μέγεθος | 46 pages | en |
| Τίτλος | Polar Codes for the Binary or the Q-ary Symmetric Channels | en |
| Τίτλος | Πολική Κωδικοποίηση για το Δυαδικό ή το Q-αδικό Συμμετρικό κανάλι | el |
| Δημιουργός | Nodarakis Michail | en |
| Δημιουργός | Νοδαρακης Μιχαηλ | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Karystinos Georgios | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Καρυστινος Γεωργιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Bletsas Aggelos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μπλετσας Αγγελος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Liavas Athanasios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Λιαβας Αθανασιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | Polar coding is the first channel coding technique that provably achieves the highest rate at which information can reliably be sent over a communication channel, known as channel capacity. Polar codes utilize the effect of channel polarization to generate a set of N channels out of N independent copies of a given channel W. These channels are either perfect (symmetric capacity I(W) = 1) or extremely poor (symmetric capacity I(W) = 0). The main quest of channel polarization is to find out which channels are perfect in order to transmit data. In this thesis, we first describe the essential concepts of polar codes and the basic polar encoder and decoder suggested by Arikan. Then, we analyze a method for the channel selection in the case of the binary symmetric channel (BSC) and evaluate its performance. Finally, we expand channel polarization to Q-ary input channels and evaluate a technique of channel polarization for arbitrary discrete memoryless channels. Especially for the ternary symmetric channel, we propose some modifications to the existing algorithm. | en |
| Περίληψη | Η πολική κωδικοποίηση είναι η πρώτη τεχνική κωδικοποίησης καναλιού που αποδεδειγμένα επιτυγχάνει τον υψηλότερο ρυθμό με τον οποίο η πληροφορία μπορεί να σταλεί αξιόπιστα μέσω ενός καναλιού επικοινωνίας, γνωστό ως χωρητικότητα του καναλιού. Οι πολικοί κώδικες χρησιμοποιούν την ιδιότητα της πόλωσης καναλιών για να δημιουργήσουν ένα σύνολο Ν καναλιών από Ν ανεξάρτητα αντίγραφα ενός δεδομένου καναλιού W. Αυτά τα κανάλια είναι είτε τέλεια (συμμετρική χωρητικότητα I(W) = 1) είτε εξαιρετικά θορυβώδη (συμμετρική χωρητικότητα I(W ) = 0). Η κύρια αναζήτηση της πόλωσης καναλιών είναι να αναγνωρίσουμε ποια κανάλια είναι τέλεια για τη μετάδοση δεδομένων. Σε αυτήν την εργασία, αρχικά περιγράφουμε τις βασικές έννοιες των πολικών κωδίκων και τον βασικό πολικό κωδικοποιητή και αποκωδικοποιητή που πρότεινε ο Arikan. Στη συνέχεια, αναλύουμε μία μέθοδο για την επιλογή καναλιών στην περίπτωση του δυαδικού συμμετρικού καναλιού (BSC) και αξιολογούμε την απόδοσή της. Τέλος, επεκτείνουμε την πόλωση καναλιών σε κανάλια Q-αδικής εισόδου και αξιολογούμε μια τεχνική πόλωσης καναλιών για αυθαίρετα διακριτά κανάλια χωρίς μνήμη. Ειδικά για το τριαδικό συμμετρικό κανάλι, προτείνουμε κάποιες τροποποιήσεις στον υπάρχοντα αλγόριθμο. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2022-10-18 | - |
| Ημερομηνία Δημοσίευσης | 2022 | - |
| Θεματική Κατηγορία | Πολικοί κώδικες | el |
| Βιβλιογραφική Αναφορά | Michail Nodarakis, "Polar Codes for the Binary or the Q-ary Symmetric Channels", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2022 | en |
| Βιβλιογραφική Αναφορά | Μιχαήλ Νοδαράκης, "Πολική Κωδικοποίηση για το Δυαδικό ή το Q-αδικό Συμμετρικό κανάλι", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
Copyright © DIAS 2013
