Skip to content
DraconiticResearch
Search Sources API
201,683 studies31 sourcesUpdated 15 min ago
PreprintarXiv licencearXiv

Sequential Automorphism Ensemble Decoding with Early Stopping

  • Charles Pillet
  • Pascal Giard
  • Bassant Selim
  • François Leduc-Primeau
Open at sourcePDFDOICite

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 ×, and up to 22 ×, compared to the original AED complexity, with a negligible degradation in BLER.

Versions

Related

  1. Early Selection of Polar Ensemble Decoding with Successive Cancellation Style Component Decoder
    Pin-Jing Li, Yu-Chih Huang
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv
  2. Sequential Optimization of Multiple Stopping Times with Spatial Subset Selection
    Roméo Tayewo, François Septier, Ido Nevat +1
    Methodology and Computing in Applied ProbabilityPeer-reviewedCC BY 4.0Full textGeneral mathematicsHAL
  3. Extending Subsampling to Sequential Stopping
    Jose Blanchet, Peter Glynn, Wenhao Yang
    arXivPreprintarXiv licenceFull textStatisticsarXiv
  4. Joint optimisation of interim timing and stopping boundaries in group sequential trials
    Zhangyi He, Feng Yu, Suzie Cro +1
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
  5. Decoding Error Probability of the Random Code Ensemble over the Erasure Channel
    Chin Hei Chan
    arXivPreprintarXiv licenceFull textGeneral mathematicsarXiv

Cite

BibTeXRIS
BibTeX
@misc{pillet2026sequential,
  title = {{Sequential Automorphism Ensemble Decoding with Early Stopping}},
  author = {Charles Pillet and Pascal Giard and Bassant Selim and François Leduc-Primeau},
  howpublished = {arXiv},
  year = {2026},
  month = aug,
  doi = {10.48550/arxiv.2605.00255},
  eprint = {2605.00255},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2605.00255},
}
RIS
TY  - UNPB
TI  - Sequential Automorphism Ensemble Decoding with Early Stopping
AU  - Charles Pillet
AU  - Pascal Giard
AU  - Bassant Selim
AU  - François Leduc-Primeau
PY  - 2026
DA  - 2026/08/12
PB  - arXiv
DO  - 10.48550/arxiv.2605.00255
UR  - https://arxiv.org/abs/2605.00255
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.
ER  -