Fast Polarisation-Aware Decoder for Non-Binary Polar Codes
Joseph Jabour, Ali Chamas Al-Ghouwayel, Emmanuel Boutillon · 2025
Read Fast Polarisation-Aware Decoder for Non-Binary Polar Codes by Joseph Jabour, Ali Chamas Al-Ghouwayel, Emmanuel Boutillon (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-09554.txt.
Introduction
Joseph Jabbour and 2 co-authors design a faster decoder for non-binary polar codes in a 2025 communications paper. Polar codes protect data in modern links, and their non-binary versions promise gains at a cost of heavier decoding work. The team's idea is to study each decoder kernel offline and tailor it to the polarisation level of its inputs, cutting effort where the signal is already strongly sorted.
Called FSC-PA, the scheme trims the load at parity-check nodes that share a polarisation level. Versions handle two modulation styles, BPSK and CCSK. Against a leading extended min-sum method, field additions fell by about three fifths and real additions by about a third, with performance loss kept under a fifth of a decibel.
Catalog record
| CREATOR | Joseph Jabour, Ali Chamas Al-Ghouwayel, Emmanuel Boutillon |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-09554
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Fast Polarisation-Aware Decoder for Non-Binary Polar Codes Joseph Jabour, Ali Chamas Al-Ghouwayel, Emmanuel Boutillon Abstract The paper explores the emerging field of low-complexity non-binary (NB) polar decoders. It demonstrates that customising each kernel of a NB polar code (PC) through an offline analysis can lead to a significant reduction in the decoder’s complexity. The proposed decoder, termed the fast successive cancellation polarisation-aware (FSC-PA) , achieves this by determining the minimum computational load of the parity check nodes that share the same level of input polarisation. The NB polar decoder is designed for both binary phase shift keying (BPSK) and cyclic-code shift keying (CCSK) modulations. The FSC-PA algorithm results in an overall reduction of 60% in field additions and a reduction of 30% in real additions compared to the state-of-the-art extended min-sum algorithm, with a negligible impact on performance ( with less than 0.2 dB degradation). I Introduction Recent papers highlight the interest in coupling non-binary (NB) codes with orthogonal modulations as an effective solution to send short messages with low-rate spectral efficiency (long-range application). In [ 1 ] , non-binary low-density parity check (NB-LDPC) coded modulation schemes are presented. This scheme exhibits a gain of 0.8 dB compared to state-of-the-art solutions. In [ 2 ] , the interest of such schemes is also highlighted; however, the complexity of NB decoders is circumvented by using multilevel coding with small cardinality NB codes at the cost of a small performance penalty. However, having a NB code that is easy to decode on a high cardinality Galois field (GF) would open many new opportunities to construct an effective short-frame message for long-range transmission. Polar codes (PCs) are the latest capacity-approaching codes introduced by Arikan [ 3 ] in 2009. The binary PC has been adopted in different standards, such as the fifth generation technology standard for broadband cellular networks (5G). Under similar decoding algorithm and coding rate, non-binary polar codes (NB-PCs) often exhibit superior decoding performance compared to their binary counterparts, particularly in short-packet transmission scenarios. Additionally, NB-PCs can be associated with an orthogonal modulation of the same cardinality as the NB code. In this paper, cyclic-code shift keying (CCSK) modulation is praised for its advantages in terms of demodulation and synchronisation [ 4 , 5 ] . However, other orthogonal modulations, such as the chip spectrum spreading (CSS) modulation used in long range wireless area network (LoRaWan) [ 6 ] would give identical performance. The successive cancellation (SC) based decoding suffers from high latency due to the recursive nature of the decoding process. Thus, a fast decoding approach has been proposed in [ 7 ] to reduce the computational complexity of the binary PC decoder and increase its throughput. In [ 8 ] , a generalised approach to fast decoding of binary PCs is introduced to further reduce the decoding latency of the SC decoder. The idea is to prune some of the decoder’s nodes and reduce the message traversal by performing non-recursive operations based on soft values inputted into these specific nodes. These substitutes are termed in the literature as constituent codes. In this work, the constituent codes adopted for fast decoding are Rate-0, Rate-1, and repetition (REP) codes for NB-PC decoders. In addition to that, the single-parity check constituent code is adopted for the binary PC decoder. A concrete design methodology is proposed in [ 9 ] for NB-PCs along with their kernel coefficients. The work in [ 10 ] introduces a SC decoder based on the min-sum (MS) approximation, which operates in the log-likelihood ratio (LLR) domain. The logarithmic representation of the beliefs replaces all multiplication operations with additions. Furthermore, the authors in [ 11 ] show that selecting unitary kernel coefficients maintains the decoder’s performance, particularly in the context of CCSK modulation; thus omitting all GF multiplication operations. In addition, a restricted set of input messages is proposed in the kernel’s check nodes (CNs) to reduce decoding complexity with minimal performance impact compared to the conventional MS decoding algorithm. To further simplify the decoding algorithm, [ 12 ] employs the extended min-sum (EMS) algorithm used for NB-LDPC decoders [ 13 ] to reduce the complexity of the SC decoder without sacrificing performance. This approach is later denoted FSC-EMS. Moreover, SC decoding with asymmetrical extended min-sum (AEMS) [ 14 ] introduces an asymmetric approach to processing the CN inputs for output generation and is denoted as FSC-AEMS in the sequel. This decoding approach leverages the efficient L-bubble algorithm in [ 15 ] to process the reduced input set within the CN . This optimised implementation ensures streamlined and effective CN processing with a decoding performance similar to the conventional FSC-EMS decoder when associated with CCSK modulation. However, using the L-bubble sorter with asymmetric processing degrades the decoding performance under binary phase shift keying (BPSK) modulation. This paper proposes a practical optimisation based on statistical estimates to reduce the complexity of the NB-PC decoder. The optimisation observes the polarisation effect on the kernels and utilises the statistical information to generate a polarisation-aware decoder that only computes the information that is likely to be useful. This proposed optimisation approach can be applied naturally to the fast decoding algorithms proposed in [ 7 , 8 ] to allow further reduction of the computational complexity of the decoder, by shortening the sizes of the messages entering the nodes in the upper layers of the NB-PC decoder. Such constituent nodes, which kept their initial recursive processing of message traversal unchanged, strongly dominate the global complexity of the NB-PC decoder. The paper is outlined as follows: Section II introduces the PCs and the SC decoder. Section III discusses the fast successive cancellation polarisation-aware (FSC-PA) . In Section IV , the complexity and simulation results of FSC-PA decoders are compared with the state-of-the-art SC decoders. Lastly, the main points are concluded in Section VI . II Non-Binary Polar Codes and Decoders An NB-PC is a PC defined over GF (q=2^{p}) with p>1 . The structure of a PC depends on the adopted kernel. A kernel G_{2} is a generator matrix for N=2 and is considered the basic transformation unit. The adopted kernel G_{2} transforms an input u=(u_{0},u_{1}) into an output x=(x_{0},x_{1}) using the following relation. \begin{cases}x_{0}=u_{0}\oplus u_{1}\\ x_{1}=\gamma\circledast u_{1},\end{cases} (1) where \circledast represents the field multiplication and \oplus represents the field addition over GF (q) , and \gamma\in GF (q) . The polar encoder generates a codeword based on the polar transformation that leads to channel polarisation. The encoder encodes the message m of size K into a codeword c of size N=2^{n} by allocating the message m into the K most reliable channel positions (having the least error probability \mathcal{P}_{\epsilon} ) such that u_{i}=m_{j}:i\in\mathcal{A}_{D},0\leq j\leq K where \mathcal{A}_{D} represents the set of the K most reliable input positions (noiseless virtual channels). The remaining N-K noisiest channels are frozen so that u_{i} is equal to the null element of GF (q)\ \forall\ i\notin\mathcal{A}_{D} . The frozen symbol channels are determined by estimating the error rate in each channel using a genie-aided decoder [ 3 ] . Subsequently, the message u is transformed into the codeword x using a generator matrix G_{N} generated as the n^{th} Kronecker power of G_{2} , i.e., G_{N}=G_{2}^{\otimes n} , with \otimes