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.
@article{arxiv.2605.00255,
title = {Sequential Automorphism Ensemble Decoding with Early Stopping},
author = {Charles Pillet and Pascal Giard and Bassant Selim and François Leduc-Primeau},
journal= {arXiv preprint arXiv:2605.00255},
year = {2026}
}