AE-DISC: Automorphism Ensemble Direct-Invocation Successive Cancellation for Low-Latency Decoding
Abstract
Emerging applications in hyper-reliable low-latency communication (HRLLC) demand channel decoders that deliver deterministic performance under stringent latency and reliability constraints. While Polar codes are well suited for this scenario due to their strong error-correction capability, conventional successive cancellation (SC) decoding exhibits inherent serial dependencies that lead to high decoding latency. This paper presents the automorphism ensemble direct-invocation successive cancellation (AE-DISC) decoder, a low-latency framework that enables the concurrent computation of the left and right decoding subtrees in the SC process, yielding substantial speed-ups. By exploiting permutation automorphisms, AE-DISC decoding further improves error-correction performance. Simulation results demonstrate that AE-DISC attains up to 1.4 dB gain over the 5G SC baseline and surpasses layered min-sum (LMS) low-density parity-check (LDPC) decoders at a frame error rate (FER) of $10^{-6}$, while maintaining fixed algorithmic complexity. Both theoretical analysis and application-specific integrated circuit (ASIC) synthesis results further show up to 2 times decoding speed-up relative to fast simplified successive cancellation (FSSC).