Fast polarisation-aware decoder for non-binary polar codes
摘要
The paper investigates the emerging field of low-complexity non-binary polar code (NB-PC) decoders. It shows that customising each kernel of an NB-PC decoder through offline analysis can significantly reduce the overall decoding complexity. The proposed decoder, referred to as the fast successive cancellation polarisation-aware (FSC-PA) scheme, achieves this by minimising the computational load of parity-check nodes that share the same level of input polarisation. Compared to the state-of-the-art extended min-sum algorithm, the FSC-PA algorithm achieves an overall reduction of 60% in field additions and 30% in real additions, while incurring only a negligible performance loss (less than 0.2 dB degradation). The proposed FSC-PA scheme is compared with the classical CRC-aided fast successive cancellation list of size