Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/D4121C65-374C-44A4-963B-B2240D4FE6FC | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.66128 | - |
| Γλώσσα | en | - |
| Μέγεθος | 32 pages | en |
| Τίτλος | Pascal-matrix polar coding for prime-input channels | en |
| Τίτλος | Πολικοί κώδικες βασισμένοι στον πίνακα Πασκάλ για prime-input κανάλια | el |
| Δημιουργός | Papoutsidakis Ioannis-Themistoklis | en |
| Δημιουργός | Παπουτσιδακης Ιωαννης-Θεμιστοκλης | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Karystinos Georgios | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Καρυστινος Γεωργιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Liavas Athanasios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Λιαβας Αθανασιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Τουμπακάρης Δημήτριος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Toumpakaris Dimitrios | en |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | In this thesis, first we present the original polar codes. We describe the basic polarization effect and present an efficient recursive formula to compute the best choices for frozen bits in the case of the binary erasure channel. Both the encoder and the decoder have log-linear complexity. We highlight that, by using the same construction as in binary polar codes, we can create polarized extreme (perfect or useless) channels for any prime-input channel. Then, we indicate the characteristics of the matrices that achieve channel polarization. We present a strict method that allows us to recursively construct generator matrices based on the Pascal matrix for prime alphabets. We observe their characteristics and properties. Finally, using the above-mentioned technique, we develop a new ternary kernel and an encoder and successive cancellation decoder with log-linear complexity. We also construct formulas that efficiently calculate the optimal choice of frozen symbols for a ternary erasure channel. It is shown that our construction polarizes the capacities of the channels relatively faster in comparison to the conventional polar construction. The latter is illustrated by considering the error-correction capability of both the conventional Polar code and our proposed code and simulating the symbol error rate for the TEC. | en |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2016-07-25 | - |
| Ημερομηνία Δημοσίευσης | 2016 | - |
| Θεματική Κατηγορία | Channel coding | en |
| Βιβλιογραφική Αναφορά | Ioannis-Themistoklis Papoutsidakis, "Pascal-matrix polar coding for prime-input channels", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2016 | en |
| Βιβλιογραφική Αναφορά | Ιωάννης-Θεμιστοκλής Παπουτσιδάκης, "Πολικοί κώδικες βασισμένοι στον πίνακα Πασκάλ για prime-input κανάλια", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 | el |
Copyright © DIAS 2013
