Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/825EE5B3-403D-4832-B27F-3F88955C8779 | ||
| Year | 2022 | ||
| Type of Item | Diploma Work | ||
| License |
|
||
| Bibliographic Citation | 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 https://doi.org/10.26233/heallink.tuc.93718 | ||
| Appears in Collections |
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 thisthesis, 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 symmetricchannel (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 forthe ternary symmetric channel, we propose some modifications to the existing algorithm.
Copyright © DIAS 2013
