Browsing by Subject "Stack decoding"

Now showing 1 - 2 of 2

Open Access
A tree pruning technique for decoding complexity reduction of polar codes and PAC codes
(Institute of Electrical and Electronics Engineers , 2023-05-18) Moradi, Mohsen; Mozammel, Amir
Sorting operation is one of the main bottlenecks for the successive-cancellation list (SCL) decoding. This paper introduces an improvement to the SCL decoding for polar and pre-transformed polar codes that reduces the number of sorting operations without visible degradation in the code’s error correction performance. In an SCL decoding with an optimum metric function we show that, on average, the correct branch’s bit-metric value must be equal to the bit-channel capacity, and on the other hand, the average bit-metric value of a wrong branch can be at most zero. This implies that a wrong path’s partial path metric value deviates from the bit-channel capacity’s partial summation. For relatively reliable bit-channels, the bit metric for a wrong branch becomes very large negative number, which enables us to detect and prune such paths. We prove that, for a threshold lower than the bit-channel cutoff rate, the probability of pruning the correct path decreases exponentially by the given threshold. Based on these findings, we presented a pruning technique, and the experimental results demonstrate a substantial decrease in the amount of sorting procedures required for SCL decoding. In the stack algorithm, a similar technique is used to significantly reduce the average number of paths in the stack.
Open Access
Bit-flipping for stack decoding of polarization-adjusted convolutional (PAC) codes
(Institute of Electrical and Electronics Engineers, 2022-09-06) Moradi, Mohsen
While sequential decoding of polarization-adjusted convolutional (PAC) codes constructed using polar rate profile has low computational complexity, their error-correction per-formance falls far short of the theoretical bounds for finite blocklength codes. In this paper, we use the bit-flipping technique in the stack decoding algorithm of PAC codes in order to improve their error-correction performance. This technique maintains the low memory requirements of stack decoding and polar demapper. Additionally, at high SNR values, the number of visits at each level of the decoding tree is almost one. Numerical findings indicate that this approach is capable of outperforming the stack decoding algorithm.