Automorphism Ensemble Decoding With Reduced Delay

Projected requirements for 6G ultra-reliable low-latency communications (URLLC) scenario require extremely low latency and efficient error correction akin to maximum likelihood (ML) performance. The quest for codes and decoding methods that balance low latency, energy efficiency, and error correction ability is at its height. Polar codes known for their capacity achievement in symmetric memoryless channels have shown promise in 5G applications. Advancing further existing decoding techniques like successive cancellation list (SCL) algorithm offer a path towards ML performance, whilst at the expense of having increased computational complexity. The introduction of automorphism ensemble (AE) decoding provided a novel approach for parallel decoding, particularly beneficial for codes with rich automorphism group like Reed-Muller (RM) codes. This work introduces a novel modification of AE decoding termed reduced-delay AE (RD-AE) decoder. RD-AE leverages a tailored set of automorphisms with the primary aim at diminishing decoding delay but also offering the flexibility to prioritize either delay reduction or error correction performance.