The discovery of suitable automorphisms of polar codes gained a lot of attention by applying them in Automorphism Ensemble Decoding (AED) to improve the error-correction performance, especially for short block lengths. This paper introduces Successive Cancellation Automorphism List (SCAL) decoding of polar codes as a novel application of automorphisms in advanced Successive Cancellation List (SCL) decoding. Initialized with L permutations selected from the automorphism group, a superposition of different noise realizations and path splitting takes place inside the decoder. In this way, the SCAL decoder automatically adapts to the channel conditions and outperforms the error-correction performance of conventional SCL decoding and AED. For a polar code of length 128, SCAL performs near Maximum Likelihood (ML) decoding with L=8, in contrast to M=16 needed decoder cores in AED. Application-Specific Integrated Circuit (ASIC) implementations in a 12nm technology show that high-throughput, pipelined SCAL decoders outperform AED in terms of energy efficiency and power density, and SCL decoders additionally in area efficiency.
Description
Successive Cancellation Automorphism List Decoding of Polar Codes | IEEE Conference Publication | IEEE Xplore
%0 Conference Paper
%1 10273499
%A Johannsen, Lucas
%A Kestel, Claus
%A Geiselhart, Marvin
%A Vogt, Timo
%A ten Brink, Stephan
%A Wehn, Norbert
%B 2023 12th International Symposium on Topics in Coding (ISTC)
%D 2023
%K myown
%P 1-5
%R 10.1109/ISTC57237.2023.10273499
%T Successive Cancellation Automorphism List Decoding of Polar Codes
%X The discovery of suitable automorphisms of polar codes gained a lot of attention by applying them in Automorphism Ensemble Decoding (AED) to improve the error-correction performance, especially for short block lengths. This paper introduces Successive Cancellation Automorphism List (SCAL) decoding of polar codes as a novel application of automorphisms in advanced Successive Cancellation List (SCL) decoding. Initialized with L permutations selected from the automorphism group, a superposition of different noise realizations and path splitting takes place inside the decoder. In this way, the SCAL decoder automatically adapts to the channel conditions and outperforms the error-correction performance of conventional SCL decoding and AED. For a polar code of length 128, SCAL performs near Maximum Likelihood (ML) decoding with L=8, in contrast to M=16 needed decoder cores in AED. Application-Specific Integrated Circuit (ASIC) implementations in a 12nm technology show that high-throughput, pipelined SCAL decoders outperform AED in terms of energy efficiency and power density, and SCL decoders additionally in area efficiency.
@inproceedings{10273499,
abstract = {The discovery of suitable automorphisms of polar codes gained a lot of attention by applying them in Automorphism Ensemble Decoding (AED) to improve the error-correction performance, especially for short block lengths. This paper introduces Successive Cancellation Automorphism List (SCAL) decoding of polar codes as a novel application of automorphisms in advanced Successive Cancellation List (SCL) decoding. Initialized with L permutations selected from the automorphism group, a superposition of different noise realizations and path splitting takes place inside the decoder. In this way, the SCAL decoder automatically adapts to the channel conditions and outperforms the error-correction performance of conventional SCL decoding and AED. For a polar code of length 128, SCAL performs near Maximum Likelihood (ML) decoding with L=8, in contrast to M=16 needed decoder cores in AED. Application-Specific Integrated Circuit (ASIC) implementations in a 12nm technology show that high-throughput, pipelined SCAL decoders outperform AED in terms of energy efficiency and power density, and SCL decoders additionally in area efficiency.},
added-at = {2024-01-12T09:08:12.000+0100},
author = {Johannsen, Lucas and Kestel, Claus and Geiselhart, Marvin and Vogt, Timo and ten Brink, Stephan and Wehn, Norbert},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/256fd56d095a69e45d368bb21449d1c13/mgeiselhart},
booktitle = {2023 12th International Symposium on Topics in Coding (ISTC)},
description = {Successive Cancellation Automorphism List Decoding of Polar Codes | IEEE Conference Publication | IEEE Xplore},
doi = {10.1109/ISTC57237.2023.10273499},
interhash = {dfea1bcc015494dd13ae17d5af4fd96d},
intrahash = {56fd56d095a69e45d368bb21449d1c13},
keywords = {myown},
month = {Sep.},
pages = {1-5},
timestamp = {2024-01-12T09:08:12.000+0100},
title = {Successive Cancellation Automorphism List Decoding of Polar Codes},
year = 2023
}
