Towards Weight Distribution-Aware Polar Codes
Mohammad Rowshan, Vlad-Florin Drăgoi · 2025
Read Towards Weight Distribution-Aware Polar Codes by Mohammad Rowshan, Vlad-Florin Drăgoi (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-2506-15467.txt.
Introduction
Mohammad Rowshan and Vlad-Florin Dragoi published a computing paper in 2025 on improving the weight distribution of polar codes. Polar codes are built from how reliable their sub-channels are, a method that leaves a poor weight profile. Added pre-transforms can fix that, but the team studies plain polar codes without them. Their design is guided by a partial order based on weight contribution.
The methods need no search or optimization routines. Tests show gains over a range of codes, both with and without pre-transforms. The authors present the work as a direct route to polar-like codes with better weight distribution.
Catalog record
| CREATOR | Mohammad Rowshan, Vlad-Florin Drăgoi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-15467
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Towards Weight Distribution-Aware Polar Codes Mohammad Rowshan, Vlad-Florin Drăgoi Abstract Polar codes are constructed based on the reliability of sub-channels resulting from the polarization effect. However, this information-theoretic construction approach leads to a poor weight distribution. To address this issue, pre-transformed polar codes, such as CRC-polar codes and PAC codes, have been employed. In this paper, we focus on the structure of polar codes without applying any pre-transformations and explore methods, guided by the weight-contribution partial order, to design polar-like codes with enhanced weight distribution, notably without employing any search or optimization algorithms. Numerical results demonstrate improvement over a range of codes both with and without pre-transformation. I Introduction Polar codes [ 1 ] are members of a larger family of codes called decreasing monomial codes [ 2 , 3 ] , which also includes Reed–Muller codes. Building on classical results related to Reed–Muller codes [ 4 ] , recent studies [ 5 , 6 , 7 , 8 ] have delved into the algebraic properties of polar codes and, in general, decreasing monomial codes, among which a subgroup of their permutation group called the lower triangular affine group ( {\rm LTA}(m,2) ). Furthermore, they shed light on the weight structure, offering closed-form formulas for the enumeration of codewords with a weight up to twice the minimum weight ( \w_{\min} ). The permutation group has a significant contribution in ensemble decoding [ 9 , 10 , 11 ] . Furthermore, the formation of minimum weight codewords of polar and PAC codes was studied in terms of the sum of rows in the polar transform in [ 12 ] and algorithmic methods for the enumeration of PAC codes were investigated in [ 13 , 14 , 15 , 16 ] . The insights from these works were used in [ 17 , 18 , 19 ] for code design and analysis. Polar codes are constructed by selecting the most reliable sub-channels of the polarized vector channel. The reliability of sub-channels is evaluated using various methods, such as Bhattacharyya parameter [ 1 ] for binary erasure channels (BEC), high-precision density evolution (DE) [ 20 ] , Tal-Vardy method [ 21 ] and the Gaussian approximation (GA) method [ 22 , 23 ] , both with lower complexity. There are also low complexity SNR-independent methods for reliability evaluation, such as partial ordering [ 5 , 24 ] and polarization weight [ 25 ] . In this study, we analyze the information set that defines the codes in terms of both reliability and weight contribution with respect to m and discover some associated properties. Then, we propose approaches to strike a balance between the reliability and weight distribution of a code, resulting in significant improvement in performance. II Polar codes as Decreasing monomial codes We denote by \mathbb{F}_{2} the finite field with two elements. Also, subsets of consecutive integers are denoted by [\ell,u]\triangleq\{\ell,\ell+1,\ldots,u\} . The cardinality of a set is denoted by |\cdot| and the set difference by \backslash . The Hamming weight of a vector \bm{c}\in\mathbb{F}_{2}^{N} is \w(\bm{c}) . The binary numbers \bin(i)=(i_{m-1}\dots i_{1}i_{0})_{2} corresponding to (i_{0},\dots,i_{m-1})\in\mathbb{F}_{2}^{m} , where i=\sum_{j=0}^{m-1}i_{j}2^{j} , are written so that i_{m-1} is the most significant bit. A K -dimensional subspace \mathcal{C} of \mathbb{F}_{2}^{N} is called a linear (N,K,d) code over \mathbb{F}_{2} where d is the minimum distance of code \mathcal{C} ; that is, \dist(\mathcal{C})\triangleq\min_{\bm{c},\bm{c}^{\prime}\in\mathcal{C},\bm{c}\neq\bm{c}^{\prime}}\dist(\bm{c},\bm{c}^{\prime})=\w_{\min} , which is equal to the minimum weight of codewords excluding the all-zero codeword. Let us collect all \w -weight codewords of \mathcal{C} in set W_{\w} as W_{\w}(\mathcal{C})=\{\bm{c}\in\mathcal{C}\mid\w(\bm{c})=\w\}. A generator matrix \bm{G} of an (N,K) -code \mathcal{C} is a K\times N matrix in \mathbb{F}_{2}^{K\times N} whose rows are \mathbb{F}_{2} -linearly independent codewords of \mathcal{C} . Then \mathcal{C}=\{\bm{v}\bm{G}\colon\bm{v}\in\mathbb{F}_{2}^{K}\} . II-A Monomials and monomial codes Let m be a fixed integer that represents the number of different variables and m -variable monomial \mathbf{x}^{\bin(i)}=x_{0}^{i_{0}}\cdots x_{m-1}^{i_{m-1}}. Denote the set of all monomials by \mathcal{M}_{m}\!\triangleq\!\left\{\mathbf{x}^{\bin(i)}\mid\bin(i)\in\mathbb{F}_{2}^{m}\right\}. For example, for m=2 we have \mathcal{M}_{m}=\{x_{0}x_{1},x_{1},x_{0},\bm{1}\}. Furthermore, the support of monomial f=x_{l_{1}}\dots x_{l_{s}} is \operatorname{ind}(f)=\{l_{1},\dots,l_{s}\} and its degree is \deg(f)=|\operatorname{ind}(f)|. The degree induces a ranking on any monomial set \mathcal{I}\subseteq\mathcal{M}_{m} , that is, \mathcal{I}=\bigcup_{j=0}^{m}\mathcal{I}_{j} , where \mathcal{I}_{j}=\{f\in\mathcal{I}\mid\deg(f)=j\}. Remark 1 . By convention, we use the indices of the most reliable sub-channels to define polar codes. These indices correspond to \overline{\bin(i)} of all monomials \mathbf{x}^{\bin(i)}\in\mathcal{I} . For example, the index 12=(1100)_{2} for m=4 corresponds to x_{0}x_{1} where \bin(i)=(0011)_{2} . Throughout this paper, we may use sub-channel indices and monomials, or decimal and binary representation of indices interchangeably. Definition 1 (Monomial code) . Let \mathcal{I}\subseteq\mathcal{M}_{m}. A monomial code defined by \mathcal{I} is the vector subspace \mathcal{C}(\mathcal{I})\subseteq\mathbb{F}_{2}^{2^{m}} generated by \{\operatorname{ev}(f)\penalty\ |\penalty\ f\in\mathcal{I}\} , where the evaluation function \operatorname{ev}(f) associates f with a binary vector in \mathbb{F}_{2}^{2^{m}} . Let “ | ” denote the divisibility between monomials, i.e., f|g iff \operatorname{ind}(f)\subseteq\operatorname{ind}(g). Also, the greatest common divisor of two monomials is \gcd(f,g)=h with \operatorname{ind}(h)=\operatorname{ind}(f)\cap\operatorname{ind}(g). Definition 2 . Let m be a positive integer and f,g\in\mathcal{M}_{m}. Then f\preceq_{w}g if and only if f|g. When \deg(f)=\deg(g)=s we say that f\preceq_{sh}g if \forall\;1\leq\ell\leq s\;\text{ we have }\;i_{\ell}\leq j_{\ell} , where f=x_{i_{1}}\dots x_{i_{s}} , g=x_{j_{1}}\dots x_{j_{s}} . Define f\preceq g\quad\text{iff}\quad\exists g^{*}\in\mathcal{M}_{m}\;\text{s.t.}\;f\preceq_{sh}g^{*}\preceq_{w}g . These relations define partial orders for the reliability of channels corresponding to monomials in \mathcal{I} . [ 20 , 5 , 24 , 26 , 27 , 28 ] . Definition 3 . A set \mathcal{I}\subseteq\mathcal{M}_{m} is decreasing if and only if ( f\in\mathcal{I} and g\preceq f ) implies g\in\mathcal{I} . Any monomial code \mathcal{C}(\mathcal{I}) with \mathcal{I} decreasing is called decreasing monomial code . Polar and Reed–Muller codes are decreasing monomial codes [ 5 ] . II-B Small weight codewords and their significance Let \mathcal{I} be a decreasing monomial set and r=\max_{f\in\mathcal{I}}\deg(f). Then, the number of codewords with weights \w_{\min}=2^{m-r} and 1.5\w_{\min} of any decreasing monomial codes including polar codes are determined by [ 5 , 6 ] |W_{\w_{\min}}(\mathcal{I})|=\sum\limits_{f\in\mathcal{I}_{r}}2^{r+|\lambda_{f}(f)|}, (1) |W_{1.5\w_{\min}}|=\sum\limits_{\begin{subarray}{c}f,g\in\mathcal{I}_{r}\\ h=\gcd(f,g)\in\mathcal{I}_{r-2}\end{subarray}}\frac{2^{r+2+|\lambda_{h}|+|\lambda_{f}(\frac{f}{h})|+|\lambda_{g}(\frac{g}{h})|}}{2^{\alpha_{\frac{f}{h},\frac{g}{h}}}}, (2) where |\lambda_{f}(g)|=\sum_{i\in\operatorname{ind}(g)}\lambda_{f}(x_{i}), (3) for \lambda_{f}(x_{i})=|\{j\in[0,i)\mid j\notin\operatorname{ind}(f)\}| which is the degree of freedom we have on x_{i},i\in\operatorname{ind}(g) and \alpha_{{\frac{f}{h}},{\frac{g}{h}}} is the degree of collision defined in [ 6 , Def. 8] . The closed-form formula for other weights up to 2\w_{\min} can be found in [ 7 , 8 ] . Remark 2 . Since the parameter |\lambda_{f}(f)| or, in general, |\lambda_{f}(g)| appears in ( 1 ) and ( 2 ), any code that yields smaller values for these parameters would exhibit a better weight distribution. The block error rate (BLER) of a code \mathcal{C} under soft-input maximum likelihood (ML) decoding over binary-input discrete memoryless channel (BI-DMC) is bounded by the well-known union-Bhattacharyya bound [ 29 ] : P_{e}\leq\sum_{\mathclap{\w=\w_{\min}}}^{N}|W_{\w}(\mathcal{C})|\gamma^{\w}, (4) where \gamma=\mathrm{exp}(-R\cdot E_{\mathrm{b}}/N_{0}) is the Bhattacharyya parameter for the AWGN channel, E_{b}/N_{0} is the normalised SNR per information bit and R is the code rate. Observe that \gamma^{\w} decreases exponentially by \w and the corresponding terms in ( 4 ) can be discarded; Hence, |W_{\w}(\mathcal{C})| for small \w plays significant role in obtaining smaller BLER. II-C Performance of \mathcal{C}(\mathcal{I}) under SC decoding If we decode a polar code formed by set \mathcal{I} with successive cancellation (SC) decoding algorithm, the block error event E is a union over \mathcal{I} of the event that the first bit error occurs, denoted by E_{i}\triangleq\{\hat{u}_{i}\neq u_{i}\mid\hat{u}_{1}^{i-1}=u_{1}^{i-1}\} where E=\bigcup_{i\in\mathcal{I}}E_{i} . Let E^{c} denote the