Reed-Muller (RM) codes are known for their good maximum likelihood (ML)
performance in the short block-length regime. Despite being one of the oldest
classes of channel codes, finding a low complexity soft-input decoding scheme
is still an open problem. In this work, we present a versatile decoding
architecture for RM codes based on their rich automorphism group. The decoding
algorithm can be seen as a generalization of multiple-bases belief propagation
(MBBP) and may use any polar or RM decoder as constituent decoders. We provide
extensive error-rate performance simulations for successive cancellation (SC)-,
SC-list (SCL)- and belief propagation (BP)-based constituent decoders. We
furthermore compare our results to existing decoding schemes and report a
near-ML performance for the RM(3,7)-code (e.g., 0.04 dB away from the ML bound
at BLER of $10^-3$) at a competitive computational cost. Moreover, we provide
some insights into the automorphism subgroups of RM codes and SC decoding and,
thereby, prove the theoretical limitations of this method with respect to polar
codes.
Description
[2012.07635] Automorphism Ensemble Decoding of Reed-Muller Codes
%0 Journal Article
%1 geiselhart2020automorphism
%A Geiselhart, Marvin
%A Elkelesh, Ahmed
%A Ebada, Moustafa
%A Cammerer, Sebastian
%A Brink, Stephan ten
%D 2020
%K coding myown
%T Automorphism Ensemble Decoding of Reed-Muller Codes
%U http://arxiv.org/abs/2012.07635
%X Reed-Muller (RM) codes are known for their good maximum likelihood (ML)
performance in the short block-length regime. Despite being one of the oldest
classes of channel codes, finding a low complexity soft-input decoding scheme
is still an open problem. In this work, we present a versatile decoding
architecture for RM codes based on their rich automorphism group. The decoding
algorithm can be seen as a generalization of multiple-bases belief propagation
(MBBP) and may use any polar or RM decoder as constituent decoders. We provide
extensive error-rate performance simulations for successive cancellation (SC)-,
SC-list (SCL)- and belief propagation (BP)-based constituent decoders. We
furthermore compare our results to existing decoding schemes and report a
near-ML performance for the RM(3,7)-code (e.g., 0.04 dB away from the ML bound
at BLER of $10^-3$) at a competitive computational cost. Moreover, we provide
some insights into the automorphism subgroups of RM codes and SC decoding and,
thereby, prove the theoretical limitations of this method with respect to polar
codes.
@article{geiselhart2020automorphism,
abstract = {Reed-Muller (RM) codes are known for their good maximum likelihood (ML)
performance in the short block-length regime. Despite being one of the oldest
classes of channel codes, finding a low complexity soft-input decoding scheme
is still an open problem. In this work, we present a versatile decoding
architecture for RM codes based on their rich automorphism group. The decoding
algorithm can be seen as a generalization of multiple-bases belief propagation
(MBBP) and may use any polar or RM decoder as constituent decoders. We provide
extensive error-rate performance simulations for successive cancellation (SC)-,
SC-list (SCL)- and belief propagation (BP)-based constituent decoders. We
furthermore compare our results to existing decoding schemes and report a
near-ML performance for the RM(3,7)-code (e.g., 0.04 dB away from the ML bound
at BLER of $10^{-3}$) at a competitive computational cost. Moreover, we provide
some insights into the automorphism subgroups of RM codes and SC decoding and,
thereby, prove the theoretical limitations of this method with respect to polar
codes.},
added-at = {2021-06-16T13:50:10.000+0200},
author = {Geiselhart, Marvin and Elkelesh, Ahmed and Ebada, Moustafa and Cammerer, Sebastian and Brink, Stephan ten},
biburl = {https://puma.ub.uni-stuttgart.de/bibtex/27563397b23da59880cbfa3136735fd05/mgeiselhart},
description = {[2012.07635] Automorphism Ensemble Decoding of Reed-Muller Codes},
interhash = {b44dd1187e999940e841ca323a8e15f3},
intrahash = {7563397b23da59880cbfa3136735fd05},
keywords = {coding myown},
timestamp = {2021-06-17T07:50:20.000+0200},
title = {Automorphism Ensemble Decoding of Reed-Muller Codes},
url = {http://arxiv.org/abs/2012.07635},
year = 2020
}