It is well known that to fulfill their full potential, the design of polar codes must be tailored to their intended decoding algorithm. While for successive cancellation (SC) decoding, information theoretically optimal constructions are available, the code design for other decoding algorithms (such as belief propagation (BP) decoding) can only be optimized using extensive Monte Carlo simulations. We propose to view the design process of polar codes as a graph search problem and thereby approaching it more systematically. Based on this formalism, the design-time complexity can be significantly reduced compared to state-of-the-art Genetic Algorithm (GenAlg) and deep learning-based design algorithms. Moreover, sequences of rate-compatible polar codes can be efficiently found. Finally, we analyze both the complexity of the proposed algorithm and the error-rate performance of the constructed codes.
%0 Conference Paper
%1 10051937
%A Geiselhart, Marvin
%A Zunker, Andreas
%A Elkelesh, Ahmed
%A Clausius, Jannis
%A Brink, Stephan ten
%B 2022 56th Asilomar Conference on Signals, Systems, and Computers
%D 2022
%K coding myown
%P 387-391
%R 10.1109/IEEECONF56349.2022.10051937
%T Graph Search based Polar Code Design
%X It is well known that to fulfill their full potential, the design of polar codes must be tailored to their intended decoding algorithm. While for successive cancellation (SC) decoding, information theoretically optimal constructions are available, the code design for other decoding algorithms (such as belief propagation (BP) decoding) can only be optimized using extensive Monte Carlo simulations. We propose to view the design process of polar codes as a graph search problem and thereby approaching it more systematically. Based on this formalism, the design-time complexity can be significantly reduced compared to state-of-the-art Genetic Algorithm (GenAlg) and deep learning-based design algorithms. Moreover, sequences of rate-compatible polar codes can be efficiently found. Finally, we analyze both the complexity of the proposed algorithm and the error-rate performance of the constructed codes.
@inproceedings{10051937,
abstract = {It is well known that to fulfill their full potential, the design of polar codes must be tailored to their intended decoding algorithm. While for successive cancellation (SC) decoding, information theoretically optimal constructions are available, the code design for other decoding algorithms (such as belief propagation (BP) decoding) can only be optimized using extensive Monte Carlo simulations. We propose to view the design process of polar codes as a graph search problem and thereby approaching it more systematically. Based on this formalism, the design-time complexity can be significantly reduced compared to state-of-the-art Genetic Algorithm (GenAlg) and deep learning-based design algorithms. Moreover, sequences of rate-compatible polar codes can be efficiently found. Finally, we analyze both the complexity of the proposed algorithm and the error-rate performance of the constructed codes.},
added-at = {2023-04-19T15:13:46.000+0200},
author = {Geiselhart, Marvin and Zunker, Andreas and Elkelesh, Ahmed and Clausius, Jannis and Brink, Stephan ten},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/2501a80ae3d850713ecb94bb36af28d00/mgeiselhart},
booktitle = {2022 56th Asilomar Conference on Signals, Systems, and Computers},
description = {Graph Search based Polar Code Design | IEEE Conference Publication | IEEE Xplore},
doi = {10.1109/IEEECONF56349.2022.10051937},
interhash = {777392a621a63a1904c357874e242839},
intrahash = {501a80ae3d850713ecb94bb36af28d00},
issn = {2576-2303},
keywords = {coding myown},
month = oct,
pages = {387-391},
timestamp = {2023-04-19T15:13:46.000+0200},
title = {Graph Search based Polar Code Design},
year = 2022
}