The student is expected to understand a recent decoding algorithm called successive cancellation inactivation (SCI) decoding [1] and extend it towards q-ary erasure channels.

[1] https://ieeexplore.ieee.org/abstract/document/9174226

The student is expected to have a good understanding of linear algebra and be able to implement via Matlab or Julia. The following courses are beneficial:

- Information Theory

- Channel Coding

- Channel Codes for Iterative Decoding

See the attached document, i.e., click on "Diese Seite als PDF öffnen".

The student's task is to understand a recently introduced coding scheme, namely polarization-adjusted convolutional (PAC) codes [1]. In addition to encoding and decoding schemes presented in the papers below [2,3], the students asked to study the error exponent for concatenated code ensembles [4], which is closely related to the good performance of not only concatenated polar codes but also PAC codes.

• [1] https://arxiv.org/pdf/1908.09594.pdf
• [2] https://arxiv.org/pdf/2002.06805.pdf
• [3] https://arxiv.org/pdf/2003.08640.pdf
• [4] http://yoksis.bilkent.edu.tr/pdf/files/13637.pdf

Information Theory

Channel Coding

Channel Codes for Iterative Decoding

The student will implement a source coding scheme via polar codes. Later, several methods for code construction will be studied.

-