Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Information bit selection in polar coding for the binary symmetric channel

Bountrogiannis Konstantinos

Full record


URI: http://purl.tuc.gr/dl/dias/26D4B8E1-C83C-4407-A172-BE3EEC02F2B1
Year 2018
Type of Item Diploma Work
License
Details
Bibliographic Citation Konstantinos Bountrogiannis, "Information bit selection in polar coding for the binary symmetric channel", Diploma Work, School of Electronic Computer Engineering, Technical University of Crete, Chania, Greece, 2018 https://doi.org/10.26233/heallink.tuc.74152
Appears in Collections

Summary

Polar codes is a new scheme of channel coding, which is the first provably capacity-achieving coding scheme for a wide class of channels, the binary discrete memoryless channels. At the same time, they use low complexity encoding and decoding algorithms, which makes them attractive for a wide range of use-cases. These algorithms scale as O(NlogN), where N is the blocklength of the code. Polar codes exploit channel polarization, a very common phenomenon which arises when one takes N independent copies of a channel and transforms them into another set of N channels. Under channel polarization, the channels are converted to a set of extremal (either perfect or completely noisy) channels, called bit-channels. In the presence of channel polarization, the information vector is sent through the perfect bit-channels, while a fixed vector of arbitrary bits is sent through the useless bit-channels. A problem which arises is the determination of which bit-channels are perfect and which are useless. This problem, called the “construction of polar codes” among researchers, has been addressed successfully and efficiently only for the binary erasure channel (BEC). The non-universality property of polar codes complicates their construction, because the behaviour of a bit-channel may be perfect for one physical channel but noisy for another. The adoption of polar codes in 5G NR strengthens the demand for a fast and adaptive construction scheme. This thesis attempts to design an efficient algorithm for the construction of polar codes for the binary symmetric channel (BSC), taking advantage of proved universal partial orders among the bit-channels and state-of-the-art algorithms which approximate efficiently upper and lower bounds of the probability of error of the bit-channels. The simulation results show a marginal time-running difference over the explicit use of the approximation algorithms, which can be used computationally for a more accurate construction.

Available Files

Services

Statistics