Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Τεχνικές κατασκευής και αποκωδικοποίησης πολικών κωδίκων

Amiridi Magda

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/BC6BE596-AA4B-45E5-9920-907D24E87BBF
Έτος 2018
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Μάγδα Αμιρίδη, "Τεχνικές κατασκευής και αποκωδικοποίησης πολικών κωδίκων", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 https://doi.org/10.26233/heallink.tuc.72291
Εμφανίζεται στις Συλλογές

Περίληψη

Polar codes, recently invented by Arikan, are the first provably capacity achieving codes for any binary input symmetric discrete memoryless channelwith low encoding and decoding complexity. This thesis explores the practicalimplementation of polar codes which are complexity efficient and performwell for binary erasure channel (BEC) and binary symmetric channel (BSC).The explicit code construction is based on a characteristic called channel polarization which involves generating N extremal (perfect or completely noisy)channels from N independent uses of the same base channel. Informationbits are sent over the noiseless channels while pilot bits, called frozen bits,are assigned to the noisy ones. Code design for BEC is based on the recursiverelations presented in the original paper whereas for BSC we propose aheuristic and efficient algorithm and compare it to the method of recursiveestimation of Bhattacharyya parameters of bit-channels. The encoding is implemented using a recursive butterfly structure with O(N logN) complexity,where N is the block length of the code. Two main low complexity decodersare compared in terms of bit error rate: successive cancellation decoder proposed by Arikan having complexity O(N logN) with susceptibility to errorpropagation and mediocre bit error rate performance at small or moderatecode lengths and list decoder, proposed by Tal and Vardy, with complexityO(LN logN) where L is the list size.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά