Improved Automorphism Ensemble Decoder for Polar Codes

In this work, we propose an improved automorphism ensemble (AE) decoder for polar codes. With successive cancellation (SC) variant automorphisms, multiple decoding paths in the AE decoder produce their estimates of the transmitted codeword. In the proposed scheme, the decoding results from the multiple paths are cleverly utilized to generate a new channel output with which an additional decoding path is established. Performance evaluations clearly demonstrate that the proposed decoder achieves significantly improved error-rate performance as compared to the existing AE decoder for polar codes.