Overview of various methods for decoding and constructing critical sets of polar codes

Timokhin, Ilya (proxy) (contact); Ivanov, Fedor

10.23919/JCN.2023.000049

Abstract : This review contains a description of different concepts to design decoders for polar codes. Such codes required a low-complexity encoding method, but the problem of efficient decoding is still unresolved. Nowadays there are a lot of techniques to provide decoding operations concerning reliability and high performance. The authors split set of decoders into two parts: classical approaches and flip-based methods which were investigated pretty deeply. Several variances for constructing a critical set for flipping decoders are also considered. The comparison was based on several metrics: performance, elementary operations, and complexity of its hardware implementations.​

Index terms : polar codes , SC , flip , critical set , hardware implementation , decoding