Efficient LLR-Domain Decoding of ABS+ Polar Codes

Mikhail Chernikov, Peter Trifonov · 2026

Read Efficient LLR-Domain Decoding of ABS+ Polar Codes by Mikhail Chernikov, Peter Trifonov (2026) 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-2601-10808.txt.

Introduction

Mikhail Chernikov and Peter Trifonov speed up decoding for ABS+ polar codes. Polar codes are error-correcting codes that split a channel into good and bad sub-channels. ABS+ codes generalize Arikan's original design and polarize much faster. Decoding them well is the practical test. The authors build the SCL decoder in the LLR domain.

LLRs, log-likelihood ratios, are the natural currency of soft decoding. They also optimize the SCL algorithm to cut the cost of computing those ratios. Faster, leaner decoding matters for 5G-style links and storage systems. The paper helps a strong code family move closer to hardware that must decode at line speed.

Catalog record

CREATORMikhail Chernikov, Peter Trifonov
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE79 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10808

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Efficient LLR-Domain Decoding of ABS+ Polar Codes Mikhail Chernikov, Peter Trifonov Abstract ABS+ polar codes are a generalization of Arikan polar codes that provides much faster polarization. We present an LLR-domain implementation of the SCL decoder of ABS+ polar codes. Furthermore, we optimize the SCL algorithm in order to reduce the complexity requirements for the LLRs computation. In comparison with classical polar codes, the proposed approach requires less number of arithmetic operations in the SCL decoder to obtain the fixed frame error rate (FER) at high-SNR region. I Introduction Polar codes [ 3 ] achieve the capacity of a binary memoryless channel under successive cancellation (SC) decoding in the case of an infinite length. This decoder exploits the channel polarization phenomenon. Namely, polar encoding procedure gives rise to virtual subchannels that converge to either pure-noisy or pure-noiseless state. However, in the finite-length regime, the performance of SC is very poor. To overcome this issue one can use successive cancellation list (SCL) decoder [ 15 ] which maintains a list of most likely prefixes of a message vector. Together with a cyclic redundancy check (CRC), SCL decoder demonstrates excellent error-correcting performance which is comparable to that of LDPC and turbo codes. The complexity of a hardware implementation of the SCL decoder crucially depends on the list size [ 19 ] . For a moderate blocklength the SCL decoder attains maximum likelihood (ML) even if the list size is pretty small. However, when the length is growing, the list size, required to get the near ML performance, increases exponentially [ 13 ] . This results in very restricted applicability of polar codes in practical systems. Several alternative decoding algorithms were recently proposed: sequential decoding [ 12 ] , SC flip and pertrubation decoding [ 14 ] , sphere decoding [ 6 ] , belief propagation [ 2 ] decoding and permutation-based decoding [ 7 ] . But, all these algorithms either are even more complicated or provide worse performance than SCL. So, at the current moment SCL algorithm is state-of-the-art solution for polar codes. The exponential increase of the required list size takes place since classical polar codes are suboptimal. More precisely, for a finite code length there are many virtual subchannels which are far away from the polarized state. They lead to a significant gap between the capacity of the underlying physical channel and the rate of the polar code which uses only reliable subchannels to transmit an input message. There were invented other polarizing transforms, such that the corresponding virtual subchannels converge to the polarized state much faster. The most studied way is to replace the Arikan kernel F=\begin{pmatrix}1&0\\ 1&1\end{pmatrix} (1) with some other binary square non-singular kernel matrix. The resulting codes are referred to as polar codes with large kernels [ 16 ] . There are explicit methods for kernel constructing that provide substantially better scaling exponent [ 8 ] . Moreover, some specific kernels were shown to enable low-complexity decoding under window processing (WP) algorithm [ 17 ] , [ 18 ] . Another generalization of Arikan polar codes are recently discovered Adjacent-Bit-Swapped (ABS) [ 10 ] and ABS+ polar codes [ 11 ] . The encoding procedure is similar to encoding of polar codes with Arikan kernel, but to deepen the polarization, specific additional transforms of some adjacent bits are performed. Due to the similarity to classical polar codes up to those transforms, ABS and ABS+ polar codes can be decoded by the decoder, analogous to the classical SC or SCL. In this paper, we present the version of the SCL decoder for ABS+ polar codes that performs calculations over log-likelihood ratios (LLRs) instead of transition probabilities. This decoder uses only addition and comparison operations over real numbers what is necessary for an efficient hardware implementation [ 4 ] . Moreover, we conjecture that lots of calculations in the originally presented SC algorithm are redundant. Indeed, at each phase it computes probabilities of two next message bits to be 0 or 1 . However, it decodes only one bit dropping out the probabilities for the second one. Inspired by this idea, we provide a new version of the SC decoder (that can be easily generalized to SCL) not performing such unnecessary computations. The proposed approach is compared against SCL decoder applied to classical polar codes. The numeric results show that for a fixed list size in the SCL decoder ABS+ codes demonstrate noticeably better performance. Besides, in many cases ABS+ decoder outperforms the standard one when the number of arithmetic operations in both decoders is fixed. Moreover, the loss of the proposed decoder to the probability-domain decoder from [ 11 ] is negligible. The rest of this paper is organized as follows. In Section II the necessary background about classical and ABS+ polar codes is given. In Section III the LLR-domain decoder of ABS+ polar codes is proposed. Section IV describes simulation results. Finally, takeaways and suggestions for a furure work are discussed in Section V . II Background In this paper, the notation x_{i}^{j} is used for the following subvector of x : x_{i}^{j}=(x_{i},x_{i+1},\dots,x_{j}) . We also use x_{i,o}^{j} and x_{i,e}^{j} to denote the subvectors consisting of entries with only odd and only even indices respectively. Vectors are indexed from one. For a channel W the notation W:\mathcal{X}\to\mathcal{Y} defines \mathcal{X} and \mathcal{Y} as input and output alphabets of W . The corresponding probability density function is denoted by W(y|x),\ x\in\mathcal{X},\ y\in\mathcal{Y} . Kronecker product of matrices A and B is denoted by A\otimes B , A^{\otimes m} corresponds to the m th Kronecker power of A . All operations over binary values are performed modulo two. II-A Classical polar codes A polar code is a binary linear block code whose codewords are vectors uF^{\otimes m} , where n=2^{m} is the length, F is defined in ( 1 ) and u is an n -dimensional binary vector having zeros at all the positions from the predefined set \mathcal{F}\subseteq\{1,2,\dots,n\} called frozen set. In what follows the vector u is referred to as a message vector and n=2^{m} is reserved for code length. Multiplying by G_{m}=F^{\otimes m} results in the channel polarization effect [ 3 ] . Consider a binary descrete memoryless channel (B-DMC) W:\{0,1\}\to\mathcal{Y} with transition probability function W(y|x) . Let us transmit entries of a vector uG_{m} through n independent copies of W . This gives rise to n virtual bit subchannels \mathbf{W}_{i}^{(m)}:\{0,1\}\to\mathcal{Y}^{n}\times\{0,1\}^{i-1},\ 1\leq i\leq n with transition probabilities \begin{split}\mathbf{W}_{i}^{(m)}&(y_{1}^{n},u_{1}^{i-1}|u_{i})=\frac{1}{2^{n-1}}\sum_{u_{i+1}^{n}\in\{0,1\}^{n-i}}\mathbf{W}^{(m)}(y_{1}^{n}|u_{1}^{n}),\end{split} (2) where \mathbf{W}^{(m)}(y_{1}^{n}|u_{1}^{n})=\prod_{j=1}^{n}W(y_{j}|(u_{1}^{n}G_{m})_{j}) is the probability to receive the vector y_{1}^{n} if u_{1}^{n}G_{m} has been transmitted. When n grows to infinity, every subchannel becomes either absolutely noisy or absolutely noiseless. In order to transmit information in the most efficient way, indices of the least reliable bit subchannels are included to \mathcal{F} . The remaining positions of the message vector are called information and they are used to carry payload. II-B Successive cancellation decoding The SC decoding algorithm sequentially estimates bits of the message vector. If the . Otherwise the i th bit, it calculates the transition probabilities of the corresponding virtual subchannel with respect to the received vector y_{1}^{n} and previously decoded message bits \hat{u}_{1}^{i-1} . Then, it makes the hard decision: \hat{u}_{i}=\begin{cases}\argmax\limits_{u_{i}\in\{0,1\}}\mathbf{W}_{i}^{(m)}(y_{1}^{n},\hat{u}_{1}^{i-1}|u_{i}),&i\not\in\mathcal{F},\\ 0,&\text{otherwise}.\end{cases} (3) After all

Read the complete text