Sequential Automorphism Ensemble Decoding with Early Stopping

Charles Pillet; Pascal Giard; Bassant Selim; François Leduc-Primeau

doi:10.1109/LCOMM.2026.3727412

Sequential Automorphism Ensemble Decoding with Early Stopping

Charles Pillet
, Pascal Giard
, Bassant Selim
, François Leduc-Primeau

Department of System Engineering
École de technologie supérieure
Depart. of Electrical Engineering
Polytechnique Montréal

Résultats de recherche: Contribution à un journal › Article publié dans une revue, révisé par les pairs › Revue par des pairs

Résumé

In this paper, a low-complexity approach for the automorphism ensemble decoder (AED) using successive cancellation (SC) as constituent decoders is proposed. The approach sequentially activates sub-decoders and terminates the decoding process based on pre-optimized parameters, derived from the strong correlation observed between the decoding outcome and the SC path metric. An algorithm is proposed to find a list of early termination thresholds that minimize average decoding complexity subject to a block-error rate (BLER) constraint. For various code parameters and a BLER below 10⁻³, simulation results show that average decoding complexity is reduced by a factor of at least 6×, and up to 22×, compared to the original AED complexity, with a negligible degradation in BLER.

langue originale	Anglais
journal	IEEE Communications Letters
Les DOIs	https://doi.org/10.1109/LCOMM.2026.3727412
état	Accepté/Sous presse - 2026

Accès au document

10.1109/LCOMM.2026.3727412

Autres fichiers et liens

Lien vers la publication dans Scopus

Empreinte digitale

Voici les principaux termes ou expressions associés à « Sequential Automorphism Ensemble Decoding with Early Stopping ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource

@article{f486054d66454e08bca2fd4bc0613842,

title = "Sequential Automorphism Ensemble Decoding with Early Stopping",

abstract = "In this paper, a low-complexity approach for the automorphism ensemble decoder (AED) using successive cancellation (SC) as constituent decoders is proposed. The approach sequentially activates sub-decoders and terminates the decoding process based on pre-optimized parameters, derived from the strong correlation observed between the decoding outcome and the SC path metric. An algorithm is proposed to find a list of early termination thresholds that minimize average decoding complexity subject to a block-error rate (BLER) constraint. For various code parameters and a BLER below 10−3, simulation results show that average decoding complexity is reduced by a factor of at least 6{\texttimes}, and up to 22{\texttimes}, compared to the original AED complexity, with a negligible degradation in BLER.",

keywords = "Automorphism ensemble decoding, Decoding complexity, Polar codes, Reed-Muller codes",

author = "Charles Pillet and Pascal Giard and Bassant Selim and Fran{\c c}ois Leduc-Primeau",

note = "Publisher Copyright: {\textcopyright} 1997-2012 IEEE.",

year = "2026",

doi = "10.1109/LCOMM.2026.3727412",

language = "English",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Sequential Automorphism Ensemble Decoding with Early Stopping

AU - Pillet, Charles

AU - Giard, Pascal

AU - Selim, Bassant

AU - Leduc-Primeau, François

PY - 2026

Y1 - 2026

N2 - In this paper, a low-complexity approach for the automorphism ensemble decoder (AED) using successive cancellation (SC) as constituent decoders is proposed. The approach sequentially activates sub-decoders and terminates the decoding process based on pre-optimized parameters, derived from the strong correlation observed between the decoding outcome and the SC path metric. An algorithm is proposed to find a list of early termination thresholds that minimize average decoding complexity subject to a block-error rate (BLER) constraint. For various code parameters and a BLER below 10−3, simulation results show that average decoding complexity is reduced by a factor of at least 6×, and up to 22×, compared to the original AED complexity, with a negligible degradation in BLER.

AB - In this paper, a low-complexity approach for the automorphism ensemble decoder (AED) using successive cancellation (SC) as constituent decoders is proposed. The approach sequentially activates sub-decoders and terminates the decoding process based on pre-optimized parameters, derived from the strong correlation observed between the decoding outcome and the SC path metric. An algorithm is proposed to find a list of early termination thresholds that minimize average decoding complexity subject to a block-error rate (BLER) constraint. For various code parameters and a BLER below 10−3, simulation results show that average decoding complexity is reduced by a factor of at least 6×, and up to 22×, compared to the original AED complexity, with a negligible degradation in BLER.

KW - Automorphism ensemble decoding

KW - Decoding complexity

KW - Polar codes

KW - Reed-Muller codes

UR - https://www.scopus.com/pages/publications/105050187097

U2 - 10.1109/LCOMM.2026.3727412

DO - 10.1109/LCOMM.2026.3727412

M3 - Journal Article

AN - SCOPUS:105050187097

SN - 1089-7798

JO - IEEE Communications Letters

JF - IEEE Communications Letters

ER -