• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Simulator for Encoding and Decoding of Polar Codes in Various Channels

Student: Regina Khazeeva

Supervisor: Rimma Akhmetsafina

Faculty: Faculty of Computer Science

Educational Programme: System and Software Engineering (Master)

Year of Graduation: 2018

The aim of this work is to conduct a research on algorithms for processing of the polar codes. The area of polar codes holds a specific place in the information coding field of study. This is a fast-developing branch of knowledge, which recently found a practical application and continuously being improved by identifying enhancements of the existing approaches and compositions with other algorithms with proven results. The idea of this work is to focus on the main steps of information processing within polar codes: construction of the code work, encoding, and decoding. The last step is the most crucial as the efficiency of the coding algorithms is mostly measured by its ability to recover the initial message, which can be corrupted during the transmission through the noise channel. As this graduation thesis is the continuation of the previous years’ study, it is important to highlight that this year we focus on the use of concatenated codes construction, which implies enhanced encoding and decoding algorithms. This approach was recently shown in the polar codes studies and not yet been implemented. As a part of the research, the experiments will be handled for comparing the efficiency of the improved algorithms within the previous years’ results. The separate chapter of this report will show the results of the conducted experiments. The structure of this work is the following: firstly, the preliminary definitions are given for important terms that will be further used in this work. Secondly, the literature and related sources review is provided, which includes algorithms for encoding and decoding steps of polar codes. Then, the implementation details of the selected algorithms are described with the needed details of program code. And lastly, the handled experiments are described, which are followed by the conclusion on the conducted work within this research.

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses