RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2023 Volume 59, Issue 1, Pages 25–45 (Mi ppi2390)

This article is cited in 8 papers

Coding Theory

Design and decoding of polar codes with large kernels: a survey

P. V. Trifonov

ITMO University, St.-Petersburg, Russia

Abstract: We present techniques for the construction of polar codes with large kernels and their decoding. A crucial problem in the implementation of the successive cancellation decoding algorithm and its derivatives is kernel processing, i.e., fast evaluation of the log-likelihood ratios for kernel input symbols. We discuss window and recursive trellis processing methods. We consider techniques for evaluation of the reliability of bit subchannels and for obtaining codes with improved distance properties.

Keywords: polar codes, large kernels.

UDC: 621.391 : 519.725

Received: 29.12.2022
Revised: 22.02.2023
Accepted: 22.02.2023

DOI: 10.31857/S0555292323010035


 English version:
Problems of Information Transmission, 2023, 59:1, 22–40


© Steklov Math. Inst. of RAS, 2026