Finite alphabet fast list decoders for polar codes

Publikationstyp
Conference Paper
Date Issued
2024-12
Sprache
English
Author(s)
Shah, Aizaz  
Nachrichtentechnik E-8  
Bauch, Gerhard  
Nachrichtentechnik E-8  
TORE-URI
https://hdl.handle.net/11420/57085
Start Page
680
End Page
685
Citation
IEEE Global Communications Conference, GLOBECOM 2024
Contribution to Conference
IEEE Global Communications Conference, GLOBECOM 2024  
Publisher DOI
10.1109/GLOBECOM52923.2024.10901775
Scopus ID
2-s2.0-105000826388
Publisher
IEEE
ISBN of container
979-8-3503-5125-5
979-8-3503-5126-2
The so-called fast polar decoding schedules are meant to improve the decoding speed of the sequential-natured successive cancellation list decoders. The decoding speedup is achieved by replacing various parts of the serial decoding process with efficient special-purpose decoder nodes. This work incorporates the fast decoding schedules for polar codes into their quantized finite alphabet decoding. In a finite alphabet successive cancellation list decoder, the log-likelihood ratio computations are replaced with lookup operations on low-resolution integer messages. The lookup tables are designed using the information bottleneck method. It is shown that the finite alphabet decoders can also leverage the special decoder nodes found in the literature. Besides their inherent decoding speed improvement, the use of these special decoder nodes drastically reduces the number of lookup tables required to perform the finite alphabet decoding. In order to perform quantized decoding using lookup operations, the proposed decoders require up to 93% less unique lookup tables as compared to the ones that use the conventional successive cancellation schedule. Moreover, the proposed decoders exhibit negligible loss in error correction performance without necessitating alterations to the lookup table design process.
DDC Class
600: Technology