Options
Implementation-efficient finite alphabet decoding of polar codes
Citation Link: https://doi.org/10.15480/882.14497
Publikationstyp
Conference Paper
Date Issued
2023-12
Sprache
English
TORE-DOI
Start Page
5318
End Page
5323
Citation
IEEE Global Communications Conference (GLOBECOM 2023): 5318-5323
Contribution to Conference
Publisher DOI
Scopus ID
ArXiv ID
Publisher
IEEE
An implementation-efficient finite alphabet decoder for polar codes relying on coarsely quantized messages and low-complexity operations is proposed. Typically, finite alphabet decoding performs concatenated compression operations on the received channel messages to aggregate compact reliability information for error correction. These compression operations or mappings can be considered as lookup tables. For polar codes, the finite alphabet decoder design boils down to constructing lookup tables for the upper and lower branches of the building blocks within the code structure. A key challenge is to realize a hardware-friendly implementation of the lookup tables. This work uses the min-sum implementation for the upper branch lookup table and, as a novelty, a computational domain implementation for the lower branch lookup table. The computational domain approach drastically reduces the number of implementation parameters. Furthermore, a restriction to uniform quantization in the lower branch allows a very hardware-friendly compression via clipping and bit-shifting. Its behavior is close to the optimal non-uniform quantization, whose implementation would require multiple high-resolution threshold comparisons. Simulation results confirm excellent performance for the developed decoder. Unlike conventional fixed-point decoders, the proposed method involves an offline design that explicitly maximizes the preserved mutual information under coarse quantization.
Subjects
cs.IT
math.IT
DDC Class
600: Technology
Loading...
Name
2305.16950v1.pdf
Type
Organizationalfile
Size
193.7 KB
Format
Adobe PDF