Next Article in Journal
Research on the Parametric Design and Application of Ceramic Modeling Based on Python
Next Article in Special Issue
A Multi-Feature Automatic Evaluation of the Aesthetics of 3D Printed Surfaces
Previous Article in Journal
A Vehicle Conflict Risk Identification Method Based on an Improved Intelligent Driver Model
Previous Article in Special Issue
Enhanced Framework for Lossless Image Compression Using Image Segmentation and a Novel Dynamic Bit-Level Encoding Algorithm
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

All-Integer Quantization for Low-Complexity Min-Sum Successive Cancellation Polar Decoder

by
Wittawad Pimsri
,
Patinya Muangkammuen
,
Puripong Suthisopapan
* and
Virasit Imtawil
Department of Electrical Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen 40002, Thailand
*
Author to whom correspondence should be addressed.
Appl. Sci. 2025, 15(6), 3241; https://doi.org/10.3390/app15063241
Submission received: 14 February 2025 / Revised: 11 March 2025 / Accepted: 12 March 2025 / Published: 16 March 2025
(This article belongs to the Special Issue Advanced Digital Signal Processing and Its Applications)

Abstract

:
It is widely acknowledged in communication theory that polar codes have been proven to achieve channel capacity across a range of communication channels. However, their exceptional performance is usually evaluated through simulations or analyses conducted under the assumption of infinite precision, i.e., floating-point arithmetic, which represents an ideal numerical computation. To address this implementation challenge, this work proposes a min-sum successive cancellation (MS-SC) polar decoder employing all-integer quantization to improve practicality in real-world scenarios. To balance the trade-off between practicality and decoding performance, we investigate whether 5-bit all-integer quantization is the optimal choice for the MS-SC polar decoder. Moreover, the simulation results over fading channels show that the proposed decoder achieves a performance almost equivalent to the high-precision successive cancellation (SC) decoder. The integer-based calculation for the MS-SC polar decoder reduces computational complexity by 75 % compared to the conventional SC decoding algorithm with infinite-precision computation.

1. Introduction

Polar codes, exploiting channel polarization, were proven by Arikan [1] to achieve channel capacity on symmetric binary-input discrete memoryless channels (B-DMCs) when code length N becomes large. For finite block lengths, SC decoding was first introduced for polar codes. To simplify the hardware implementation, an approximation method for SC decoding was explored in [2]. Applying the min-sum approximation (MSA) forms the MS-SC decoder, which has slightly lower performance than that of the original SC decoder. To significantly improve the decoding performance, decoding algorithms such as Successive Cancellation List (SCL) decoding and Cyclic Redundancy Check (CRC)-aided SCL decoding were proposed in [3]. Moreover, the computational complexity of SCL decoding grows linearly with the list size. Due to their superior error correction capabilities, polar codes have been selected for use in 5G enhanced mobile broadband (eMBB) scenarios, particularly in the control channel [4]. Additionally, applications such as speech communication [5], decoders based on field-programmable gate arrays (FPGAs) [6], and exploration for future 6G communication [7] highlight the diverse potential of polar codes.
In theory, decoding algorithms rely on infinite-precision calculations, but practical implementations, such as those discussed in [8], do not require such high precision. An approximation technique, known as quantization, is important for practical channel coding schemes, including polar, turbo, and low-density parity-check (LDPC) codes, as it significantly reduces computational complexity and hardware resource usage. However, reduced precision can degrade the error correction performance. Therefore, quantization is a key challenge in improving polar decoding while balancing complexity and performance.
Reducing the number of quantization levels is an alternative approach to achieve a balance between computational complexity and decoding performance in SC decoding. A nonuniform quantized SC decoding method was proposed in [9] to reduce complexity without a significant degradation in the error-correction performance, demonstrating only a 0.1 0.2 dB performance loss at a frame error rate (FER) of 10 3 when using 2-, 3-, and 4-bit precision levels compared to floating-point SC decoding. The minimum distortion quantizers proposed in [10] achieved an FER close to floating-point decoding with 5-bit nonuniform quantization. However, this method still results in a 0.1 dB loss at an FER of 10 4 . An alternative approach, as proposed in [11], combines a 1-bit quantizer with an improved polar belief propagation (BP) decoder, which applies deep learning techniques to enhance the decoding process through a neural network decoder. This approach achieves a performance gain of 2 dB compared to the 1-bit quantized BP decoder.
To further minimize the computational effort, the Information Bottleneck method was applied to LDPC decoding, where quantizers mapped log-likelihood ratios (LLRs) to unsigned integers, leading to decoders that outperformed traditional min-sum decoders in terms of error performance and computational efficiency [12]. Similarly, in [13], lookup tables were utilized in a discrete SCL decoding algorithm, achieving a performance comparable to a floating-point SCL decoder with a list size of 32, proving the feasibility of integer-based decoding for practical applications. Additionally, ref. [14] applied a 4-bit all-integer quantization to an MSA-based LDPC decoder. Their proposed method achieved performance close to that of its floating-point counterpart, highlighting the potential of integer quantization in modern channel coding techniques.
High-precision floating-point calculation is often computationally intensive and less suitable for hardware-constrained environments such as resource-constrained Internet of Things (IoT) devices [15], wireless sensor networks [16], and NAND flash memory [17]. Motivated by the need to overcome these challenges, the SC and MS-SC decoding algorithms are of interest in this work due to their low computational complexity in polar codes. This work focuses on integer-based quantized SC decoding algorithms. This paper addresses the practical challenges of SC decoder implementation and makes the following key contributions:
  • Proposal of an All-Integer-Quantized MS-SC Decoder: We introduce an integer-based quantized min-sum SC (QMS-SC) decoder that eliminates floating-point computations, making it more suitable for hardware implementations.
  • Performance–Complexity Trade-off Analysis: We investigate the impact of integer-based quantization and demonstrate that 5-bit integer quantization approaches a performance comparable with high-precision MS-SC decoding. We also analyze the decoding performance over fading channels, showing that quantization beyond 5 bits leads to performance saturation.
  • Computational Complexity Reduction: The all-integer QMS-SC decoder reduces computational complexity by approximately 75% compared to the conventional SC decoder, significantly improving efficiency.
The remainder of this paper is organized as follows: Section 2 presents the background and the system model. Section 3 discusses the related work. Section 4 discusses the role of integer quantization. The experimental results and the comparison in computational complexity are provided in Section 5. We discuss the implementation results of polar coding in Section 6. Finally, Section 7 provides the conclusions.

2. Background and System Model

2.1. Polar Codes

Polar codes, a class of linear block codes, are purposefully designed for memoryless channels. To generate polar codes, let u 1 N be the encoding input vector ( u 1 , u 2 , , u N ) comprising both the information set and frozen set. The information bits are placed according to the index set A , while the frozen bits (set to zero) are allocated based on the index set A c . In addition, the index set A comprises K bits, while the other set A c consists of N K bits. An input vector is first formed by identifying the reliable indices of set A . For the sake of simplicity, a polar code construction method known as the Gaussian Approximation (GA) algorithm [18] is employed to determine the reliable set A . Additionally, the design signal-to-noise ratio (SNR) [19], corresponding to a given value of RE b / N 0 , serves as a crucial parameter for initializing polar code construction. The codewords c 1 N can be obtained by
c 1 N = u 1 N G N ,
where G N is the generator matrix and the code length is denoted by N = 2 n . To obtain the generator matrix, G N = B N F n . B N denotes the bit-reversal permutation matrix. Additionally, a bit-reversal permutation matrix rearranges the elements of a vector in a specific way based on the bit-reversal operation. The Kronecker power of F n is recursively defined as F F n 1 and the kernel matrix is F = 1 0 1 1 . Fortunately, the encoding process of polar codes can be implemented with the complexity O ( N log N ) . For instance, a polar encoder for N = 8 bits and the frozen set A c = { 1 , 2 , 3 , 5 } are illustrated in Figure 1. The encoding input is first rearranged using the bit-reversal operation before performing calculations.

2.2. Successive Cancellation Decoding Algorithm

The underlying concept of the decoding algorithm, known as successive cancellation, focuses on enhancing the reliability of subsequent bits to retrieve the message from corrupted codewords. In order to estimate the decoded vector u ^ 1 N , it is essential to calculate the random variables from the channel outputs as LLRs before commencing the decoding process. According to the SC decoder, the process consists of n + 1 stages and N levels. To consider each unit of the decoder, let i { 1 , 2 , , N } and j { 1 , 2 , , n + 1 } . Within the SC decoding algorithm calculations, the LLR can be denoted as L i , j . Let vector y 1 N be the channel output. The initial LLR is denoted by L i , n + 1 = ln ( P ( y | u i = 0 ) P ( y | u i = 1 ) ) , where ln represents the natural logarithm. Prior to implementing the SC decoding algorithm, the initial LLR L i , n + 1 needs to undergo rearrangement through bit-reversal permutation. The transition probabilities within the conventional SC decoding algorithm can be calculated using the following equations:
L i , j = f ( L i , j + 1 , L i + 2 j 1 , j + 1 ) , i 1 2 j 1 mod 2 = 0 , g ( u ^ i 2 j 1 , j , L i 2 j 1 , j + 1 , L i , j + 1 ) , otherwise ,
f ( L a , L b ) = 2 tanh 1 tanh L a 2 tanh L b 2 ,
g ( u ^ s , L c , L a ) = ( 1 2 u ^ s ) · ( L c ) + L a ,
u ^ i , j + 1 = u ^ i , j u ^ i + 2 j 1 , j , i 1 2 j 1 mod 2 = 0 , u ^ i , j , otherwise ,
where stage j and level i are represented by individual identifiers: a , b , c , and s . The identifier a is defined as ( i , j + 1 ) , b as ( i + 2 j 1 , j + 1 ) , c as ( i 2 j 1 , j + 1 ) , and s as ( i 2 j 1 , j ) . The SC decoding algorithm is executed as a recursive process. Subsequently, the preceding bit is employed to update the transition probability in (4). To determine the updated bit corresponding to the prior decoded bit, refer to (5). The estimated bits { u ^ 1 , u ^ 2 , , u ^ N } are sequentially determined using the following equation:
u ^ i = 0 , if L i , 1 0 and i A , 1 , if L i , 1 < 0 and i A , u i = 0 , i A c .
For finalizing the SC decoding process, the recovered information can be derived from { u ^ 1 , u ^ 2 , , u ^ i , , u ^ N } , where i A . In the context of hardware implementation, the g function in (4) primarily features an adder–subtracter influenced by the updated bit u ^ s . Conversely, the hardware complexity arises with the f function in (3). Despite this, approximating the f function can be achieved using a minimization function resembling techniques found in LDPC codes [20]. The f function can be approximated as
f ( L a , L b ) sign ( L a ) sign ( L b ) min ( | L a | , | L b | ) .
In comparison to conventional SC decoding, the performance of the min-sum algorithm for SC decoding, as discussed in [2], exhibits slight performance degradation for moderate code lengths and a larger gap for longer codes.

2.3. System Model

A simple polar-coded communication system is illustrated in the block diagram in Figure 2. First, binary information of length K is generated following a uniform distribution. This binary information is then encoded into a binary polar code of length N using a polar encoder, as defined in (1). After encoding, each bit of the codeword is mapped to a modulated symbol using binary phase shift keying (BPSK), given by s i = 1 2 ( c i ) , where i { 1 , 2 , , N } . The transmitted BPSK symbols are corrupted by additive white Gaussian noise (AWGN).
To obtain LLRs, the received symbols are processed using the probability density function (PDF) of a normal distribution, considering BPSK modulation. The polar decoder then computes N LLRs using Equation (2) and retrieves K -bit information using (6). Performance evaluation is conducted by measuring the bit error rate (BER), which is determined as the ratio of bit differences between the transmitted and received information to the total number of transmitted bits. Additionally, FER is calculated as the proportion of received K -bit blocks that contain at least one erroneous bit to the total number of transmitted frames.

3. Related Work

Polar codes have gained significant attention in modern communication systems due to their capacity-achieving properties, as well as their low-complexity construction and decoding. Considering future wireless communication systems, [7] highlighted the potential of polar codes as a candidate for 6G wireless networks, which demand ultra-low latency (100  μ s) and extremely high reliability (FER below 10 6 to 10 7 ). In [15], polar codes were investigated as a replacement for Long-Term Evolution (LTE) turbo codes in narrowband Internet of Things (NB-IoT). With their proposed BP decoding for polar codes, the performance gap was reduced by 1.2 dB when compared to turbo codes. Additionally, the complexity of polar codes was shown to be lower than that of turbo codes. Recent studies [17] have explored the significant increase in NAND flash memory, which has led to data becoming more prone to errors, as well as an increased uncertainty in the channel. To address these issues, they proposed a polar code construction, which reduces the uncorrectable bit error rate by up to 90.5%. As polar codes continue to be explored in applications such as 6G, IoT, and NAND flash memory, optimizing their implementation becomes crucial. One key approach to achieving efficient decoding while maintaining performance is through quantization techniques, which balance computational complexity and error correction capability.
In [2], the performance of quantized SC decoding was compared to that of a floating-point algorithm using fixed-point operations with five and six quantization bits. The study also demonstrated that higher quantization levels and longer code lengths lead to increased area usage in hardware implementations. A nonuniform-quantized SC decoder was proposed in [9] to reduce the bit precision level of quantization, as low-bit precision is beneficial for applications requiring low-energy transceivers. To observe the performance of a semi-parallel architecture for SC decoding, proposed by [21], the performance of SC decoding with quantization, where the input is limited to the range [ 2 , 2 ] before the quantization process, almost matches that of the non-quantized decoder with 5 bit precision. To design a fast low-complexity SC decoder, ref. [22] employed 6-bit quantization to represent internal LLRs while maintaining an error correction performance close to that of the floating-point representation. To implement a multi-kernel decoder based on the fast-simplified SC algorithm, ref. [23] employed a quantization scheme Q ( Q i , Q c , Q f ) , where Q i , Q c , and  Q f represent the number of LLR quantization bits for internal, channel, and fractional bit sizes, respectively. With 5-bit quantization, the performance of their proposed SC decoder is very close to that of the floating-point scheme. Two novel processing element (PE) units for SC decoders were proposed in [24], where a 6-bit quantization scheme was chosen to balance the trade-off between BER performance and complexity. In [25], their method optimized hardware resource utilization by reducing memory usage. The implementation on a Virtex UltraScale-XCVU190 FPGA demonstrated a throughput of 2672 Mbps, with a 17 % reduction in lookup table (LUT) usage and a 17.34 % speed improvement for a code length of 128. The study also explored different quantization schemes, analyzing the trade-offs between integer and fractional bit precision in SC decoding. To reduce latency and energy consumption, a novel Fast-SSC decoder, proposed in [26], was designed using fixed-point operations with 5-bit uniform quantization to optimize memory usage in hardware.
While these studies have explored and utilized various quantization strategies for SC decoding, most focus on achieving hardware efficiency while maintaining a performance close to floating-point implementations. However, there is limited investigation into the trade-offs between quantization precision and decoding performance. Additionally, the impact of integer-only quantization with restricted bit precision has not been extensively analyzed. In this work, we extend prior research by evaluating the performance of an all-integer-quantized min-sum SC decoder with varying bit precision levels. Our study provides insights into the effectiveness of integer-based quantization in maintaining decoding accuracy while reducing computational complexity.

4. All-Integer Quantization for Successive Cancellation Decoding Algorithm

Quantization is an essential process in decoding algorithms, significantly impacting both performance and computational complexity. Generally, quantization techniques can be classified into uniform and nonuniform (nonlinear) quantization. Uniform quantization maintains a fixed step size across the entire dynamic range, making it computationally efficient and straightforward to implement. In contrast, nonuniform quantization employs variable step sizes, allocating finer resolution to small-magnitude values and coarser steps to larger values. The SC decoding performance comparison between uniform and nonuniform quantization is presented in [9]. While nonuniform quantization can improve precision for specific distributions, it introduces additional computational overhead. Uniform quantization is chosen in this work due to its low computational complexity and ability to maintain simplicity in the decoding process. This approach ensures the fast execution and low complexity of the SC decoding algorithm, which is crucial for efficient real-time decoding in practical systems. In general, a quantization function is characterized by a quantization step and quantization level denoted by q bits. Throughout the experiments, the quantization step is consistently set to 1 to preserve symmetry around zero, and this choice is maintained throughout the analysis without further discussion. To signify integer uniform quantization, the function Q ( x , q ) can be defined as
Q ( x , q ) = x + 0.5 , T ( q ) + 1 < x < T ( q ) 1 , sign ( x ) ( T ( q ) 1 ) , otherwise ,
where x is the input to the function and can be either a real or an integer value. The quantization boundary T ( q ) is defined as 2 q 1 , where q { 2 , 3 , 4 , . . . } , and  q refers to the number of bits used to determine the quantization levels. For example, 3-bit quantization assigns values to eight specific levels. However, in 3-bit quantization, this approach utilizes seven distinct levels as { 3 , 2 , 1 , 0 , 1 , 2 , 3 } to maintain symmetry and uniformity around zero.
In this work, a C-based implementation is employed to study all-integer quantization behavior. Integer rounding and clamping techniques are applied to simulate this process in the polar decoder. By replicating hardware-like integer quantization through simple arithmetic operations, this software-based approach efficiently evaluates the impact of quantization on the decoding performance before actual hardware deployment. The CPU (Central Processing Unit) serves as the computational platform for this implementation, allowing flexibility in testing different mathematical computations. To clearly illustrate the integration of the quantization function Q ( x , q ) into the SC decoder, the SC decoding algorithm and its key sub-algorithm are shown in Algorithms 1 and 2.    
Algorithm 1: Successive Cancellation Decoding Algorithm
Applsci 15 03241 i001
Algorithm 2: RecursivelyUpdateLLR( i , j )
Applsci 15 03241 i002
During the recursive LLR update process, the function Q ( x , q ) is applied to quantize values at multiple stages of Algorithm 2, including LLR inputs and the results of addition or subtraction operations. This ensures that the SC decoding algorithm consistently processes and operates on integer values, maintaining uniformity throughout the computation. Considering Equation (3), the quantization function (8) can be used to approximate nonlinear functions, i.e., Q ( tanh ( x ) , q ) and Q ( tanh 1 ( x ) , q ) . By incorporating this approach, the decoding process preserves numerical stability in hardware implementation. The next section presents experimental results, analyzing the performance and computational complexity of all-integer quantization SC decoding techniques compared to conventional floating-point MS-SC decoding.

5. Experimental Results

In this section, we investigate the BER and FER performance metrics to evaluate SC decoding algorithms through Monte Carlo simulations. For simplicity, the non-systematic SC decoding algorithm is only considered in this work. The polar codes are modulated using BPSK over AWGN channels. Fractional values are disregarded during quantization to enforce integer-domain calculations, except for the floating-point SC decoding algorithm, which accounts for infinite decimal precision in its computations. Additionally, fixed-point calculations represent values with a limited number of decimal places. The polar code construction follows the GA method and is optimized for a design-SNR of 2 dB for all experiments.

5.1. Decoding Performance Under Integer Quantization

This section examines the impact of integer calculations on QMS-SC decoding (7) and quantized SC (QSC) decoding (3) in relation to BER and FER performance, by varying the quantization level from 3-bit to 5-bit. The BER performance is presented because the non-systematic SC decoding algorithm is sensitive to error propagation, as shown in [27]. Consequently, the numerical results, which are quantized to integer values, within the SC decoding calculation may lead to error propagation. The results are presented in Figure 3 for polar codes with N = 256 and R = 0.5 , and in Figure 4 for N = 4096 and R = 0.83 . For short-length polar codes, the performance improves with increasing quantization levels in both BER and FER metrics. Notably, QMS-SC decoding outperforms QSC decoding, demonstrating performance gains of 0.84 dB, 1.68 dB, and 2.45 dB for 3-bit, 4-bit, and 5-bit quantization levels, respectively. For polar codes with a higher length of 4096 and a rate of 0.83, the min-sum SC decoding also outperforms the conventional SC decoding in the integer-based quantization domain.
To deeply evaluate integer-based decoding algorithms, it is necessary to compare the LLR outputs of QMS-SC and QSC decoding with those of floating-point SC decoding under identical conditions, including the same transmitted information and noise levels. Unfortunately, the original SC decoding output cannot be directly used as the exact value because (4) may occasionally produce excessively large outputs. In the sequential calculations of the SC decoding algorithm, such large values can serve as inputs to the transcendental Equation (3), potentially resulting in infinite outputs. Ensuring an accurate comparison, the output of (4) is clamped at ± 2 q 1 1 . To quantify the difference in LLRs, let ϵ represent the difference between the approximate LLR outputs and the exact LLR outputs (infinite-precision values), as defined by
ϵ = 1 K i A L ^ i L i 2 ,
where quantized LLR, denoted as L ^ i , at the decoder output for the index set A are compared with the exact LLR, denoted by L i . To illustrate the error in the LLR outputs of the decoding methods with full-integer quantization compared to infinite-precision values, we consider E b / N 0 that achieves a BER of 10 5 for block lengths of 256 bits and 4096 bits. The quantization level varies from 3-bit to 5-bit. The results are obtained by (9) and presented in Table 1.
Considering the performance metrics, the conventional SC decoding algorithm is highly sensitive to integer computation, resulting in a poor decoding performance for polar codes. Moreover, the significant discrepancy in LLRs highlights the inaccuracies in the decoding calculations, which result in an inferior performance. In contrast, the min-sum SC decoding algorithm is well suited to integer calculations. Additionally, a reasonable increase in the quantization level improves the performance of the quantized MS-SC decoding algorithm while reducing the error value ϵ .

5.2. Optimal Integer Quantization Level

To determine the optimal quantization level, we implement the integer-based min-sum algorithm in the SC decoder, considering quantization levels ranging from 3 to 6 bits. First, the performance of polar codes with a length of 256 bits and a rate of 0.5 is analyzed, as shown in Figure 5a. At an FER of 10 5 , the integer-quantized MS-SC decoder with 4-bit quantization exhibits a 1.25 dB performance degradation compared to the floating-point MS-SC decoder. However, increasing the quantization level to 5 bits results in a significant improvement, showing a 2.5 dB enhancement over the 3-bit decoder. Notably, both the 5-bit and 6-bit integer-quantized decoders deliver a performance closely matching that of the high-precision floating-point MS-SC decoder, indicating that higher quantization levels effectively mitigate the loss in accuracy caused by integer approximation.
The performance analysis extends to larger code lengths, with Figure 5b illustrating the decoding performance of polar codes with a length of 1024 bits and a code rate of 0.67. As the code length increases, the performance improvement depends on the quantization level. For the polar codes with 1024 bits, the 5-bit integer-quantized MS-SC decoder closely matches the performance of the high-precision decoder. This trend continues with even larger code lengths, as shown in Figure 5c for polar codes with a length of 2048 bits and a rate of 0.5, and Figure 5d for polar codes with a length of 4096 bits and a rate of 0.83. In both cases, the integer-based MS-SC decoding algorithm with 5-bit quantization achieves an optimal balance, delivering performance nearly indistinguishable from the infinite-precision decoder. As the code length increases, the impact of quantization on performance becomes more apparent, and the results clearly demonstrate how different quantization levels influence the accuracy of the decoding process across these extended code lengths. Collectively, these results demonstrate that the 5-bit quantized MS-SC decoding algorithm provides a robust and efficient solution, delivering a performance close to that of the high-precision method.

5.3. Performance over Fading Channels

Fading in wireless communication results from multipath propagation, where transmitted signals suffer from varying delays and attenuations. In our simulation, a Rayleigh fading channel is modelled using uncorrelated distributions, where independent channel coefficients are assigned to each BPSK symbol and vary randomly across transmissions. We evaluate the decoding performance of a polar code of length N = 1024 and K = 512 , comparing conventional min-sum SC decoding with all-integer quantization min-sum SC decoding at 5- to 8-bit levels. The results, shown in Figure 6, highlight the impact of quantization on the decoding performance under fading conditions.
For a BER of 10 5 and FER of 10 4 , the performance of QMS-SC decoding is approximately 0.2 dB worse than that of high-precision MS-SC decoding, even when the quantization level is increased to 8 bits. However, this 0.2 dB gap is considered negligible in most communication systems. Furthermore, the performance of QMS-SC decoding saturates when the quantization level exceeds 5 bits, indicating that additional bit precision does not yield further performance gains.

5.4. Complexity Analysis

Intuitively, integer-based calculations are known to be faster and less complex than computations using high-precision floating-point arithmetic. To clearly illustrate this speed improvement, let C appx ( N ) represent the computational time of the approximated SC decoding algorithms, where N denotes the code length. The reduction in relative computational complexity can be expressed as ( C sc ( N ) C appx ( N ) ) / C sc ( N ) . To measure the reduction in complexity, the simulation (written in C) is set up with normalized SNR values fixed to achieve a target FER of approximately 10 4 . For comparison purposes, arithmetic operations and high-precision floating-point values provided by the C math header are not directly utilized. Considering IEEE 754 [28], we store the mantissa and exponent of the values separately before performing the integer-based calculations. To maintain precision in fixed-point calculations, all mantissa values are scaled to 10 7 . For simplicity, the hyperbolic functions and related operations are directly employed to calculate the floating-point values in conventional SC decoding, as these functions can be efficiently computed on the CPU, offering a good balance of speed and very high precision. The comparison of computational complexity is shown in Table 2. The fixed-point min-sum SC decoding algorithm reduces computational complexity by approximately 35 % relative to the original SC decoding algorithm. Furthermore, this reduction increases to 75 % with the all-integer-quantized min-sum SC decoding algorithm, clearly demonstrating that all-integer calculations can significantly reduce the computational complexity in polar code decoding.
The experiment highlighted that, in scenarios where the precision of floating-point calculations is not essential, the integer-based MS-SC decoding algorithm is a more efficient and practical choice, offering a better balance between performance and resource utilization. This comparison underscores the practical benefits of integer-based implementations in real-world communication systems.

6. Discussion

In our research, we designed and evaluated a low-complexity quantization technique using a CPU-based simulation because a CPU is more flexible in computation, particularly for handling high-precision floating-point arithmetic. However, unlike CPUs, FPGAs rely on fixed-point arithmetic and often require approximations to optimize performance due to hardware constraints. Our experiment is carefully designed to handle all-integer computation, ensuring compatibility with FPGA hardware while reducing the need for complex arithmetic operations. Table 3 summarizes the key differences between CPU and FPGA arithmetic, highlighting the necessary adjustments for hardware implementation. Given these differences, our proposed quantization method is expected to be FPGA-efficient due to its reduced reliance on floating-point operations, optimized bit-width representation, and minimized computational complexity.
Our results highlight the significant impact of all-integer quantization on the performance of the SC decoding algorithm, confirming that MS-SC decoding is well suited to this approximation method. In terms of error propagation, ambiguous results are observed, as shown in Figure 4. For 5-bit integer quantization, the BER performance does not improve over the 4-bit level at E b / N 0 values below 6 dB for QMS-SC decoding, even though their FERs are identical. This suggests that, while increasing the quantization level improves the accuracy in certain scenarios, it may not significantly enhance BER in low E b / N 0 regimes. However, such low E b / N 0 regions are not typically utilized, as their BERs are quite poor. The integer-based conventional SC decoding results show that expanding the integer range does not lead to performance improvement because integer values are poorly suited for accurately representing hyperbolic functions in SC decoding. To optimize the quantization level, the 5-bit quantization level is concluded to be optimal for operating the MS-SC decoding in the integer domain. Notably, the performance at low quantization levels, lower than the 5-bit level, closely resembles that of infinite-precision MS-SC decoding as the length and rate of polar codes increase. On fading channels, the performance of QMS-SC does not improve despite increasing the bit level from 5 bits to 8 bits, and it saturates at the 5-bit level, suggesting that increasing bit precision does not result in further performance improvements.
Compared to the results of [26], which employed fixed-point quantization, our all-integer quantization approach achieves a similar BER/FER performance, as shown in Figure 7. Considering the computational complexity in Table 2, the results of this experiment confirm that our method significantly reduces computational complexity compared to fixed-point operations in FPGA implementation. In comparison, as shown in Table 4, the fixed-point calculations reported in [26] have low implementation complexity but still result in sufficient decoding performance. On the other hand, as discussed in [9], the nonuniform quantization method introduces higher implementation complexity due to its sophisticated design for optimizing quantization levels. However, it offers a superior decoding performance in specific scenarios, making it more suitable for applications where performance is prioritized over hardware constraints. These comparisons highlight that, while the proposed method offers a good balance of low complexity and adequate performance, higher-performance methods such as the nonuniform approach may be preferred in scenarios where decoding accuracy is paramount and the hardware can support the increased complexity.
Considering computational complexity, the reduction in complexity relative to conventional SC decoding is 75 % , since integer calculations involve only integer values, in contrast to fixed-point and floating-point calculations that strictly consider fractional parts to achieve high-precision results. This suggests that the all-integer quantization min-sum SC decoding algorithm is highly effective in optimizing the decoding algorithm for polar codes, particularly in resource-constrained environments. Unlike previous studies relying on floating-point arithmetic, our approach demonstrates that integer-based decoding achieves a comparable performance with lower complexity, enabled by the use of a simple quantizer.
To enable SC decoding in practical hardware implementations, efficient computational resources such as FPGAs, CPUs, and Graphics Processing Units (GPUs) play a critical role in devices like IoT systems, mobile communication devices, and massive machine-type communication (mMTC) networks. The simplicity of the all-integer quantization method proposed in this work facilitates faster processing speeds while maintaining an acceptable level of error correction, making it particularly well suited to real-time applications. By striking a balance between high-performance decoding and hardware efficiency, this work bridges the gap between complex decoding algorithms and practical implementation. It offers a promising solution for next-generation communication systems where both performance and resource constraints are key considerations.

7. Conclusions

Quantization plays a crucial role in making polar decoders feasible for real-world applications. Among various quantization techniques, all-integer quantization stands out as a highly efficient approach that significantly reduces computational complexity, making it well suited to hardware-constrained environments. While it is computationally challenging, it eliminates the need for floating-point operations, ensuring faster and more energy-efficient decoding in practical implementations. This study demonstrates that all-integer quantization is particularly effective for MS-SC decoders. Specifically, a 5-bit all-integer quantization closely approximates the performance of infinite-precision decoding while maintaining computational efficiency. Our results confirm that this method remains viable even in fading channels, with a negligible performance gap of 0.2 dB compared to floating-point calculations, making it highly efficient for practical implementation. Additionally, integer-based computations can reduce computational complexity by up to 75 % , making decoding significantly more efficient. The proposed all-integer quantization method enables substantial reductions in hardware resource requirements, making it particularly valuable for resource-constrained environments. This method is applicable to low-power systems such as IoT devices, wireless sensor networks, and storage systems, where hardware complexity, energy efficiency, and error correction accuracy are prioritized, respectively. By eliminating complex floating-point arithmetic, this approach aligns well with the growing demand for energy-efficient, real-time decoding solutions in modern communication systems. Future research could explore methods to mitigate precision loss, such as nonuniform quantization approaches that combine integer techniques and nonuniform quantization schemes to balance complexity and accuracy. Quantization techniques could also be applied to SC-flip decoding and SCL decoding to further enhance the decoding performance. Additionally, further studies should assess the real-world hardware implementations of this method across various communication systems to ensure robustness and adaptability in diverse practical scenarios.
Overall, the proposed all-integer quantization method for MS-SC decoding offers a promising balance between performance and hardware efficiency. As communication systems continue to evolve, this approach presents a compelling solution to meet the increasing demand for low-latency and energy-efficient decoding methods in next-generation networks.

Author Contributions

Conceptualization, W.P. and P.S.; methodology, W.P.; software, W.P.; validation, P.S., V.I. and P.M.; formal analysis, P.S.; investigation, W.P.; resources, W.P.; data curation, W.P.; writing—original draft preparation, W.P.; writing—review and editing, V.I., P.S. and P.M.; visualization, W.P.; supervision, V.I.; project administration, V.I.; funding acquisition, V.I. All authors have read and agreed to the published version of the manuscript.

Funding

The research presented in this work received financial support from the Royal Golden Jubilee Ph.D. Program under Grant No. PHD/0033/2559.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The raw data supporting the conclusions of this article will be made available by the authors on request.

Acknowledgments

We would also like to express our gratitude to Professor Hideki Ochiai and his laboratory team in Yokohama National University for their valuable knowledge and technical support to this work.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Arikan, E. Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels. IEEE Trans. Inf. Theory 2009, 55, 3051–3073. [Google Scholar] [CrossRef]
  2. Leroux, C.; Raymond, A.J.; Sarkis, G.; Tal, I.; Vardy, A.; Gross, W.J. Hardware implementation of successive-cancellation decoders for polar codes. J. Signal Process. Syst. 2012, 69, 305–315. [Google Scholar] [CrossRef]
  3. Tal, I.; Vardy, A. List Decoding of Polar Codes. IEEE T. Inf. Theory 2015, 61, 2213–2226. [Google Scholar] [CrossRef]
  4. 3GPP TSG RAN1; R1-1611109: Evaluation on Channel Coding Candidates for eMBB Control Channel. 3GPP TSG RAN WG1 Meeting #86: Gothenburg, Sweden, 2016.
  5. Zhao, S.; Shi, P.; Wang, B. Polar codes and its application in speech communication. In Proceedings of the 2011 International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China, 9–11 November 2011; pp. 1–4. [Google Scholar] [CrossRef]
  6. Shamer, Z.M.; Abdulkadhim Hamad, A. FPGA-Based Implementation of Polar Code Using Successive Cancelation Decoding. In Proceedings of the 2022 2nd International Conference on Advances in Engineering Science and Technology (AEST), Babil, Iraq, 14–15 December 2022; pp. 351–356. [Google Scholar] [CrossRef]
  7. Niu, K.; Zhang, P.; Dai, J.; Si, Z.; Dong, C. A golden decade of polar codes: From basic principle to 5G applications. China Commun. 2023, 20, 94–121. [Google Scholar] [CrossRef]
  8. Monsees, T.; Griebel, O.; Herrmann, M.; Wübben, D.; Dekorsy, A.; Wehn, N. Minimum-Integer Computation Finite Alphabet Message Passing Decoder: From Theory to Decoder Implementations towards 1 Tb/s. Entropy 2022, 24, 1452. [Google Scholar] [CrossRef] [PubMed]
  9. Kim, J.; Shin, D.J. A Nonuniform-Quantized Successive Cancellation Decoding of Polar Codes Over AWGN Channels. IEEE Access 2021, 9, 80221–80235. [Google Scholar] [CrossRef]
  10. Cao, Z.; Zhu, H.; Zhao, Y.; Li, D. Nonuniform Quantized Decoder for Polar Codes With Minimum Distortion Quantizer. IEEE Commun. Lett. 2021, 25, 835–839. [Google Scholar] [CrossRef]
  11. Gao, J.; Niu, K.; Dong, C. Learning to Decode Polar Codes With One-Bit Quantizer. IEEE Access 2020, 8, 27210–27217. [Google Scholar] [CrossRef]
  12. Lewandowsky, J.; Bauch, G. Trellis based node operations for LDPC decoders from the Information Bottleneck method. In Proceedings of the 2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS), Cairns, QLD, Australia, 14–16 December 2015; pp. 1–10. [Google Scholar] [CrossRef]
  13. Shah, S.A.A.; Stark, M.; Bauch, G. Design of Quantized Decoders for Polar Codes using the Information Bottleneck Method. In Proceedings of the SCC 2019; 12th International ITG Conference on Systems, Communications and Coding, Rostock, Germany, 11–14 February 2019; pp. 1–6. [Google Scholar] [CrossRef]
  14. Muangkammuen, P.; Vongjampa, W.; Suthisopapan, P. On the Performance of Rate-Compatible LDPC Codes under All-Integer Quantization Decoding. J. Electr. Comput. Eng. 2022, 2022, 3076517:1–3076517:8. [Google Scholar] [CrossRef]
  15. Zakariyya, R.S.; Jewel, K.H.; Fadamiro, A.O.; Famoriji, O.J.; Lin, F. An Efficient Polar Coding Scheme for Uplink Data Transmission in Narrowband Internet of Things Systems. IEEE Access 2020, 8, 191472–191481. [Google Scholar] [CrossRef]
  16. Ali, M.M.; Hashim, S.J.; Chaudhary, M.A.; Ferré, G.; Rokhani, F.Z.; Ahmad, Z. A Reviewing Approach to Analyze the Advancements of Error Detection and Correction Codes in Channel Coding With Emphasis on LPWAN and IoT Systems. IEEE Access 2023, 11, 127077–127097. [Google Scholar] [CrossRef]
  17. Yu, X.; He, J.; Li, Q.; Zhang, B.; Wang, X.; Wang, Q.; Huo, Z. DMMC: A Polar Code Construction Method for Improving Performance in TLC NAND Flash. IEEE Embed. Syst. Lett. 2024, 16, 146–149. [Google Scholar] [CrossRef]
  18. Trifonov, P. Efficient Design and Decoding of Polar Codes. IEEE Commun. 2012, 60, 3221–3227. [Google Scholar] [CrossRef]
  19. Vangala, H.; Viterbo, E.; Hong, Y. A comparative study of polar code constructions for the AWGN channel. arXiv 2015, arXiv:1501.02473. [Google Scholar]
  20. Fossorier, M.; Mihaljevic, M.; Imai, H. Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Trans. Commun. 1999, 47, 673–680. [Google Scholar] [CrossRef]
  21. Leroux, C.; Raymond, A.J.; Sarkis, G.; Gross, W.J. A Semi-Parallel Successive-Cancellation Decoder for Polar Codes. IEEE Trans. Signal Process. 2013, 61, 289–299. [Google Scholar] [CrossRef]
  22. Giard, P.; Thibeault, C.; Gross, W.J. Fast Low-Complexity Hardware Decoders for Low-Rate Polar Codes. In High-Speed Decoders for Polar Codes; Springer: Berlin/Heidelberg, Germany, 2017; pp. 21–47. [Google Scholar] [CrossRef]
  23. Rezaei, H.; Rajatheva, N.; Latva-Aho, M. Low-Latency Multi-Kernel Polar Decoders. IEEE Access 2022, 10, 119460–119474. [Google Scholar] [CrossRef]
  24. Yan, C.; Cui, Y.; Chen, K.; Wu, B.; Liu, W. Hardware Efficient Successive-Cancellation Polar Decoders Using Approximate Computing. IEEE J. Emerg. Sel. Top. Circuits Syst. 2023, 13, 189–200. [Google Scholar] [CrossRef]
  25. Ali, Y.; Xia, Y.; Manzoor, T.; Ali, S.; Abouhawwash, M.; Askar, S.S.; Kumar, A.K.; Ma, R. Efficient Hardware Realization of SC Polar Decoders Using Compound Pipelined Processing Units and Auxiliary Registers. IEEE Access 2024, 12, 23808–23826. [Google Scholar] [CrossRef]
  26. Ercan, F.; Tonnellier, T.; Gross, W.J. Energy-Efficient Hardware Architectures for Fast Polar Decoders. IEEE TCAS-I 2020, 67, 322–335. [Google Scholar] [CrossRef]
  27. Arikan, E. Systematic Polar Coding. IEEE Commun. Lett. 2011, 15, 860–862. [Google Scholar] [CrossRef]
  28. IEEE Std 754-2019 (Revision of IEEE 754-2008); IEEE Standard for Floating-Point Arithmetic. IEEE: New York, NY, USA, 2019; pp. 1–84. [CrossRef]
Figure 1. Implementation of polar encoder with complexity O ( N log N ) .
Figure 1. Implementation of polar encoder with complexity O ( N log N ) .
Applsci 15 03241 g001
Figure 2. A block diagram of polar coded system.
Figure 2. A block diagram of polar coded system.
Applsci 15 03241 g002
Figure 3. Performance of SC decoder (polar codes, N = 256, rate = 0.5) with integer calculation on AWGN channels: (a) BER, and (b) FER.
Figure 3. Performance of SC decoder (polar codes, N = 256, rate = 0.5) with integer calculation on AWGN channels: (a) BER, and (b) FER.
Applsci 15 03241 g003
Figure 4. Performance of SC decoder (polar codes, N = 4096, rate = 0.33) with integer calculation on AWGN channels: (a) BER, and (b) FER.
Figure 4. Performance of SC decoder (polar codes, N = 4096, rate = 0.33) with integer calculation on AWGN channels: (a) BER, and (b) FER.
Applsci 15 03241 g004
Figure 5. FER of polar codes with the SC decoding algorithm over AWGN channels: (a) N = 256, rate = 0.5; (b) N = 1024, rate = 0.67; (c) N = 2048, rate = 0.5; (d) N = 4096, rate = 0.83.
Figure 5. FER of polar codes with the SC decoding algorithm over AWGN channels: (a) N = 256, rate = 0.5; (b) N = 1024, rate = 0.67; (c) N = 2048, rate = 0.5; (d) N = 4096, rate = 0.83.
Applsci 15 03241 g005aApplsci 15 03241 g005b
Figure 6. Performance of SC decoder (polar codes, N = 1024, rate = 0.5) with integer calculation on Rayleigh fading channels: (a) BER, and (b) FER.
Figure 6. Performance of SC decoder (polar codes, N = 1024, rate = 0.5) with integer calculation on Rayleigh fading channels: (a) BER, and (b) FER.
Applsci 15 03241 g006
Figure 7. Error correction performance of floating-point, fixed-point (Ercan 2020) [26], and quantized SC decoding for N = 1024 , and rate = 0.5 .
Figure 7. Error correction performance of floating-point, fixed-point (Ercan 2020) [26], and quantized SC decoding for N = 1024 , and rate = 0.5 .
Applsci 15 03241 g007
Table 1. Error measurement between integer LLR outputs relative to exact LLRs of SC decoding.
Table 1. Error measurement between integer LLR outputs relative to exact LLRs of SC decoding.
DecodingRateLengthAverage ϵ
3-Bit 4-Bit 5-Bit
Quantized MS-SC0.5256≈0.84≈0.75≈0.72
0.834096≈2.02≈1.29≈1.28
Quantized SC0.5256≈1.26≈3.77≈15.7
0.834096≈2.06≈1.54≈3.53
Table 2. Reduction gain in computational complexity relative to conventional SC decoding algorithm.
Table 2. Reduction gain in computational complexity relative to conventional SC decoding algorithm.
DecodingReduction Gain per Block Length (Bits)
256 1024 4096 16,384
Integer-quantized MS-SC 74.06 % 75.51 % 76.61 % 77.23 %
Fixed-point MS-SC 34.21 % 36.07 % 37.83 % 34.65 %
Table 3. Comparison of arithmetic differences between CPU and FPGA.
Table 3. Comparison of arithmetic differences between CPU and FPGA.
FeatureCPU (Floating-Point)FPGA (Fixed-Point/Integer)
PrecisionHigh (32-bit/64-bit)Limited (fixed-point)
Computation TypeFloating-point and integerMostly fixed-point or integer
Multiplication, DivisionFast and directUses *DSPs or shift-add approximations
Nonlinear Functions (atanh, tanh, sqrt, exp)Direct computationApproximated using *LUTs, or Taylor series
Hardware FlexibilityNo constraints on arithmetic complexityNeeds optimization for area, power, and latency
FPGA implementations often approximate arithmetic operations to optimize hardware efficiency. *DSPs are Digital Signal Processors (or Digital Signal Processing units, depending on context). *LUTs are lookup tables.
Table 4. Comparison of quantization methods.
Table 4. Comparison of quantization methods.
MethodQuantization ComplexityDecoding Performance
ProposedMinimalSatisfactory
Fixed-point [26]LowSatisfactory
Nonuniform [9]HighExcellent
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Pimsri, W.; Muangkammuen, P.; Suthisopapan, P.; Imtawil, V. All-Integer Quantization for Low-Complexity Min-Sum Successive Cancellation Polar Decoder. Appl. Sci. 2025, 15, 3241. https://doi.org/10.3390/app15063241

AMA Style

Pimsri W, Muangkammuen P, Suthisopapan P, Imtawil V. All-Integer Quantization for Low-Complexity Min-Sum Successive Cancellation Polar Decoder. Applied Sciences. 2025; 15(6):3241. https://doi.org/10.3390/app15063241

Chicago/Turabian Style

Pimsri, Wittawad, Patinya Muangkammuen, Puripong Suthisopapan, and Virasit Imtawil. 2025. "All-Integer Quantization for Low-Complexity Min-Sum Successive Cancellation Polar Decoder" Applied Sciences 15, no. 6: 3241. https://doi.org/10.3390/app15063241

APA Style

Pimsri, W., Muangkammuen, P., Suthisopapan, P., & Imtawil, V. (2025). All-Integer Quantization for Low-Complexity Min-Sum Successive Cancellation Polar Decoder. Applied Sciences, 15(6), 3241. https://doi.org/10.3390/app15063241

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop