REVIEW 3 major objections 3 minor 29 references
Towards Weight Distribution-Aware Polar Codes
T0 review · 3 major / 3 minor · reviewed 2026-08-15 · deepseek-v4-flash
Pith's one-line read Replacing a handful of high-degree monomials in the 5G polar information set with lower-degree, low-contribution monomials improves the code's weight distribution and error rate without search.
desk verdict Search-free polar-code tweak has a plausible idea, but Algorithm 2 as printed contradicts its own prose and the decreasing-monomial check is missing. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The central object is the weight-contribution parameter $|\lambda_f|$ for a monomial $f$ of degree $s$: for each variable in $f$, count how many lower-index variables are absent from $f$, and sum those counts. Smaller $|\lambda_f|$ means fewer minimum-weight codewords contributed by $f$, per the enumeration formulas (1)-(2); the paper also proves the symmetry $|\lambda_f|+|\lambda_{\check f}|=s(m-s)$. This parameter organizes monomials of each degree into levels in Algorithm 1, and Algorithm 2 flattens those levels, interleaving reliability order with weight-contribution order to decide which monomials to remove and which to insert. The decreasing-monomial structure of polar codes is what lets these formulas and the SC error expression apply.
What would settle it
Run Algorithm 2 on a concrete case such as $N=256$, $K=192$, and check each inserted degree-$(r-1)$ monomial for divisor closure against the resulting information set. If some divisor is missing, exhaustively enumerate the code's weight spectrum; if the true $d_{\min}$ or $A_{d_{\min}}$ disagrees with the decreasing-monomial formula, the paper's justification for the swap fails for that case, and the simulated BLER gain would need to stand on other grounds.
Extended reading notes
Core claim
On the paper's own terms, the discovery is that the weight contribution of a monomial, measured by the parameter $|\lambda_f|$, supplies a usable construction order alongside reliability. Algorithm 2 removes $\pi_{\max}=5$ monomials of degree $r$ from the 5G information set that have the largest $|\lambda_f|$ and the weakest reliability within their level, and inserts the same number of degree-$(r-1)$ monomials with the smallest $|\lambda_f|$ taken from outside the information set. The resulting '5G-WD' profile improves the minimum distance and the low-weight spectrum in the tested cases and yields lower BLER than the unmodified 5G profile under PAC/SCL decoding, both with and without pre-transformation. Because the choice is read off from a precomputed contribution structure $Z_s$ and the 5G ordering, no search or optimization is involved.
Load-bearing premise
The construction assumes that after swapping monomials the information set is still closed under divisors; if a divisor of an inserted monomial is missing, the code is no longer a polar-like decreasing monomial code and the weight formulas used to justify the swap no longer apply.
Editorial extensions
If this is right
- The same deterministic swap can be applied to any 5G polar rate profile at a given $N$ and $K$ without retraining or search, with reported gains across rates $1/4$, $1/2$, $3/4$ and lengths $128$ and $256$.
- The weight-enumeration formulas cease to be only analytic tools and become design criteria: minimizing $|\lambda_f|$ at the top degree is a proxy for minimizing $A_{d_{\min}}$ and $A_{1.5 d_{\min}}$.
- Because the swap keeps the dimension $K$ unchanged and only moves the boundary between degrees $r$ and $r-1$, it can be combined with CRC or PAC pre-transformations, and the paper shows PAC with the modified profile outperforming PAC with the standard 5G profile.
- The reported $d_{\min}$ and $A_{d_{\min}}$ values indicate the trade-off is not a strict improvement in both quantities: some CRC-polar profiles keep smaller $A_{d_{\min}}$ but lose on reliability, which supports the paper's emphasis on balancing reliability with weight distribution.
Reading between the lines
- A testable extension the paper leaves open is to prove that Algorithm 2's swap preserves the decreasing property for every $m$ and $\pi_{\max}$, not just the simulated instances; one could check all inserted monomials for divisor closure and, where it fails, quantify how much of the gain disappears.
- The symmetry $|\lambda_f|+|\lambda_{\check f}|=s(m-s)$ hints at a dual construction for high-rate codes: swapping in the opposite direction, from low-degree monomials with large $|\lambda_f|$ to higher-degree ones, might balance the weight spectrum near rate one, a regime the paper does not test.
- The choice $\pi_{\max}=5$ is empirical; sweeping $\pi$ at fixed $N$ and $K$ would reveal where the reliability loss from replacing degree-$r$ sub-channels overtakes the weight-spectrum gain, and whether the optimum depends on $N$ and rate.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper studies polar codes as decreasing monomial codes and proposes to modify the information set obtained from the 5G reliability sequence by swapping a small number of degree-r monomials with degree-(r-1) monomials chosen according to a weight-contribution order based on the parameter |λ_f|. The proposed construction (Algorithm 2) requires no search. Numerical results are presented for N=128 and N=256 at rates 1/4, 1/2, and 3/4 under CRC-aided SCL and PAC/SCL decoding, together with minimum-distance and minimum-weight-codeword counts in Table I. The central claim is that the resulting '5G-WD' rate profiles improve BLER over the unmodified 5G profile, particularly for PAC codes, while also improving d_min in several cases.
Significance. If the construction rule works as claimed, the paper provides a simple, search-free way to improve the weight distribution of polar-like codes, which would be a useful practical contribution to polar/PAC code design. The paper's algebraic framework—partitioning monomials by degree and by |λ_f| level, with the symmetry relation |λ_f|+|λ_\check f|=s(m-s)—is plausible and builds on prior work in a coherent way. However, the significance is currently tempered by two load-bearing gaps: the printed algorithm appears to select the opposite set from the one described in the text, and the validity of the weight-enumeration formulas for the modified information sets is not established. The empirical gain, if reproducible after the algorithm is corrected, would justify publication; as it stands, the central mechanism is not reliably connected to the reported results.
major comments (3)
- [Section V, Algorithm 2] The pseudocode contradicts the surrounding prose in a load-bearing way. FlatenZs (lines 10–13) concatenates the contribution levels in increasing d, i.e., in increasing |λ_f|, and sorts within each level by descending reliability. Therefore Qwmin[1:π] in line 8 consists of the degree-r rows with the smallest |λ_f|, not the rows with maximum |λ_f| as the text claims. Because Eq. (1) shows |W_wmin| is controlled by the sum of 2^{r+|λ_f(f)|} over I_r, removing the low-contribution rows leaves the dominant high-contribution rows in place; the stated mechanism does not match the code that is supposedly simulated. The authors must correct this inconsistency and state which selection rule actually generated the 5G-WD curves in Figs. 3–4.
- [Section II-B and Section V, Algorithm 2] The swap in line 8 is not checked for decreasingness. The weight-enumeration formulas (1)–(2) and Remark 2 apply to decreasing monomial codes, but inserting a degree-(r−1) monomial whose divisors are not all present in I produces a non-decreasing set. No proof or verification is provided that the 5G-WD information sets remain decreasing for the reported parameters. Without this property, the formulas on which the design rationale rests no longer apply, so the authors need to prove closure, enforce it in the algorithm, or at least verify it numerically for every reported (N,K) pair.
- [Section V, Figs. 3–4 and Table I] The central empirical claim is not sufficiently documented for reproduction. The reported simulations omit the PAC pre-transformation polynomial, the CRC length and generator used for CRC-Polar and for the PAC CRC, the exact π values chosen for each rate (π_max=5 is only an upper bound), the channel model, and the number of simulated frames or error bars. In addition, the abstract's statement that improvements hold 'both with and without pre-transformation' is not supported by the figures, which compare only CRC-Polar and PAC schemes; there is no untransformed polar-code 5G versus 5G-WD curve. Finally, Table I shows that for N=256, K=192 the 5G-WD profile has the same d_min and Admin as the unmodified PAC profile, so the source of the reported gain in that case needs explanation.
minor comments (3)
- [Algorithm 2, line 7] The expression min(Qwmin, Q2wmin) is undefined as written; it should be min(|Qwmin|, |Q2wmin|), and the indexing [1:π] should specify whether it is 1-based.
- [Definition 4] The relation f ≤_{wmin} g defined by |λ_f| ≤ |λ_g| is not a partial order because it lacks antisymmetry; 'preorder' or 'total preorder with equivalence classes' would be more accurate.
- [General] The manuscript contains numerous typographical and spacing errors (for example in the Abstract and Section I) and several sentences are grammatically incomplete; a careful language edit is needed.
Circularity Check
No significant circularity: the 5G-WD construction is benchmarked independently and the weight-distribution rationale is not just the output re-labeled as input.
full rationale
The claimed derivation is self-contained in the relevant sense: the 5G reliability order Q defines the initial information set; Equations (1)-(3) quantify how |λf| contributes to small-weight multiplicities; Algorithm 2 proposes swapping a bounded number (πmax=5) of degree-r positions with degree-(r-1) positions; and the claimed improvement is then checked by independent minimum-distance computation and by SCL/PAC decoding against external 5G and CRC-polar baselines. No parameter of the algorithm is fitted to the reported BLER curves, and the improvement does not follow by definition from the selection rule alone, since the BLER and dmin values are separate outputs. The self-citations to the authors' earlier weight-enumeration results are parameter-free published results, not an unverified uniqueness theorem used to forbid alternatives, and the paper redefines the λf order and its levels in Definitions 3-4 and Lemma 1, so those citations are independent support rather than a circular premise. The notable issue in this paper is an internal inconsistency: the prose says Algorithm 2 removes degree-r rows with maximum |λf| while the pseudocode, which flattens levels from d=0 upward and takes Qwmin[1:π], removes the minimum-|λf| rows; this is a reproducibility and correctness risk, not a circular dependence.
Assumptions & free parameters
free parameters (2)
- π_max =
5
- β (beta-expansion exponent) =
2^(1/4)
assumptions (4)
- domain assumption The closed-form weight formulas (1) and (2) for |W_{wmin}| and |W_{1.5wmin}|, taken from [5]-[8], are valid for the information sets under consideration.
- domain assumption The polarization weight PW(i) with β=2^(1/4) is an adequate reliability ordering for deciding which sub-channels are weak and which replacement candidates are best.
- domain assumption The union-Bhattacharyya bound (4), truncated to small weights, predicts practical SCL decoding performance.
- domain assumption The initial 5G reliability sequence Q, when intersected with monomials, defines a decreasing monomial set and remains compatible with the monomial partial order after modification.
Cite this review
Pith. "Pith review of Towards Weight Distribution-Aware Polar Codes." pith.science (2026). https://pith.science/paper/444VGC2H
@misc{pith2026250615467,
author = {Pith},
title = {Pith review of: Towards Weight Distribution-Aware Polar Codes},
year = {2026},
howpublished = {\url{https://pith.science/paper/444VGC2H}},
note = {Machine review of arXiv:2506.15467}
}
read the original 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.
Reference graph
Works this paper leans on
-
[1]
Channel polarization: A method for construc ting capacity- achieving codes for symmetric binary-input memoryless cha nnels,
E. Arıkan, “Channel polarization: A method for construc ting capacity- achieving codes for symmetric binary-input memoryless cha nnels,” IEEE Trans. Inf. Theory , vol. 55, no. 7, pp. 3051–3073, Jul. 2009
2009
-
[2]
Crypt- analysis of the McEliece public key cryptosystem based on po lar codes,
M. Bardet, J. Chaulet, V . Dragoi, A. Otmani, and J.-P . Til lich, “Crypt- analysis of the McEliece public key cryptosystem based on po lar codes,” in Post-Quantum Cryptography, vol. 9606, 2016, pp. 118–143
work page 2016
-
[3]
V . F. Dragoi, “An algebraic approach for the resolution o f algorithmic problems raised by cryptography and coding theory,” Ph.D. d isserta- tion, Normandie Universit´ e, 2017
work page 2017
-
[4]
On the weight structure of Reed- Muller codes,
T. Kasami and N. Tokura, “On the weight structure of Reed- Muller codes,” Trans. Inf. Theory , vol. 16, no. 6, pp. 752–759, Nov. 1970
work page 1970
-
[5]
Alge braic properties of polar codes from a new polynomial formalism,
M. Bardet, V . Dragoi, A. Otmani, and J.-P . Tillich, “Alge braic properties of polar codes from a new polynomial formalism,” in 2016 IEEE Int. Symp. Inf. Theory (ISIT) , 2016, pp. 230–234
work page 2016
-
[6]
On the closed-fo rm weight enumeration of polar codes: 1.5d -weight codewords,
V .-F. Dr˘ agoi, M. Rowshan, and J. Y uan, “On the closed-fo rm weight enumeration of polar codes: 1.5d -weight codewords,” IEEE Trans- actions on Communications , vol. 72, no. 10, pp. 5972–5987, 2024. DOI : 10.1109/TCOMM.2024.3394749
arXiv 2024
-
[7]
On the distribution of weights less than 2w min in polar codes,
Z. Y e, Y . Li, H. Zhang, J. Wang, G. Y an, and Z. Ma, “On the distribution of weights less than 2w min in polar codes,” IEEE Transactions on Communications , 2024
work page 2024
-
[8]
Weight structur e of low/high-rate polar codes and its applications,
M. Rowshan, V .-F. Dr˘ agoi, and J. Y uan, “Weight structur e of low/high-rate polar codes and its applications,” in 2024 IEEE Int. Symp. on Inf. Theory (ISIT) , 2024, pp. 2945–2950
work page 2024
Show all 29 references
-
[9]
Automorphism ensemble decoding of Reed-Muller codes,
M. Geiselhart, A. Elkelesh, M. Ebada, S. Cammerer, and S. t Brink, “Automorphism ensemble decoding of Reed-Muller codes,” IEEE Trans. Commun., vol. 69, no. 10, pp. 6424–6438, Oct. 2021
2021
-
[10]
Polar codes for auto morphism ensemble decoding,
C. Pillet, V . Bioglio, and I. Land, “Polar codes for auto morphism ensemble decoding,” IEEE Information Theory W orkshop (ITW , vol. 2021, pp. 1–6, Oct. 2021
2021
-
[11]
On the efficiency of polar-l ike decod- ing for symmetric codes,
K. Ivanov and R. L. Urbanke, “On the efficiency of polar-l ike decod- ing for symmetric codes,” IEEE Transactions on Communications , vol. 70, no. 1, pp. 163–170, Jan. 2022
2022
-
[12]
On the formation o f min- weight codewords of polar/pac codes and its applications,
M. Rowshan, S. H. Dau, and E. Viterbo, “On the formation o f min- weight codewords of polar/pac codes and its applications,” IEEE Trans. on Inf. Theory , vol. 69, no. 12, pp. 7627–7649, 2023
2023
-
[13]
On the minimum weight codewords of pac codes: The impact of pre-transformation,
M. Rowshan and J. Y uan, “On the minimum weight codewords of pac codes: The impact of pre-transformation,” IEEE Journal on Selected Areas in Information Theory , vol. 4, pp. 487–498, 2023
2023
-
[14]
Low- complexity algorithm for the minimum distance properties o f pac codes,
M. Ellouze, R. Tajan, C. Leroux, C. J´ ego, and C. Poullia t, “Low- complexity algorithm for the minimum distance properties o f pac codes,” in 2023 12th Int. Symp. on Topics in Coding (ISTC) , IEEE, 2023, pp. 1–5
2023
-
[15]
Enumeratio n of min- imum weight codewords of pre-transformed polar codes by tre e in- tersection,
A. Zunker, M. Geiselhart, and S. Ten Brink, “Enumeratio n of min- imum weight codewords of pre-transformed polar codes by tre e in- tersection,” in 2024 58th Annual Conference on Information Sciences and Systems (CISS) , IEEE, 2024, pp. 1–6
2024
-
[16]
Com- puting the low-weight codewords of punctured and shortened pre- transformed polar codes,
M. Ellouze, R. Tajan, C. Leroux, C. J´ ego, and C. Poullia t, “Com- puting the low-weight codewords of punctured and shortened pre- transformed polar codes,” arXiv preprint arXiv:2411.05433 , 2024
2024 arXiv
-
[17]
Rate-compatible shorte ned pac codes,
X. Gu, M. Rowshan, and J. Y uan, “Rate-compatible shorte ned pac codes,” in 2023 IEEE/CIC International Conference on Communica- tions in China (ICCC W orkshops) , IEEE, 2023, pp. 1–6
2023
-
[18]
Reverse pac codes: Look- ahead list decoding,
X. Gu, M. Rowshan, and J. Y uan, “Reverse pac codes: Look- ahead list decoding,” in 2024 IEEE International Symposium on Information Theory (ISIT) , IEEE, 2024, pp. 2844–2849
2024
-
[19]
Pac codes meet crc-polar codes,
X. Gu, M. Rowshan, and J. Y uan, “Pac codes meet crc-polar codes,” arXiv preprint arXiv:2501.18080 , 2025
2025 arXiv
-
[20]
Performance and construction of polar codes on symmetric binary-input memoryless channels,
R. Mori and T. Tanaka, “Performance and construction of polar codes on symmetric binary-input memoryless channels,” in Proc. IEEE ISIT, 2009, pp. 1496–1500
2009
-
[21]
How to construct polar codes,
I. Tal and A. V ardy, “How to construct polar codes,” IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 6562–6582, Oct. 2013
2013
-
[22]
Analy sis of sum- product decoding of low-density parity-check codes using a Gaussian approximation,
S.-Y . Chung, T. J. Richardson, and R. L. Urbanke, “Analy sis of sum- product decoding of low-density parity-check codes using a Gaussian approximation,” in IEEE Trans. on Inf. Theory, vol. 47, no. 2, pp. 657– 670, Feb. 2001
2001
-
[23]
Efficient design and decoding of polar cod es,
P . Trifonov, “Efficient design and decoding of polar cod es,” IEEE Trans. Commun, vol. 60, no. 11, pp. 3221–3227, Nov. 2012
2012
-
[24]
A partial order for the synthesized chann els of a polar code,
C. Sch¨ urch, “A partial order for the synthesized chann els of a polar code,” in 2016 IEEE Int. Symp. Inf. Theory (ISIT) , Barcelona, 2016, pp. 220–224
2016
-
[25]
Beta-expansion: A theoretical framework fo r fast and recursive construction of polar codes,
G. H. al., “Beta-expansion: A theoretical framework fo r fast and recursive construction of polar codes,” GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Singapore , pp. 1–6, 2017
2017
-
[26]
Fast methods for ranking s ynthetic becs,
H.-P . Wang and V .-F. Dragoi, “Fast methods for ranking s ynthetic becs,” in 2023 IEEE International Symposium on Information Theory (ISIT), 2023, pp. 1562–1567
2023
-
[27]
Generalized partial orders for p olar code bit- channels,
W. Wu and P . H. Siegel, “Generalized partial orders for p olar code bit- channels,” IEEE Trans. on Inf. Theory, vol. 65, no. 11, pp. 7114–7130, 2019
2019
-
[28]
Bhattacharyya paramet er of monomial codes for the binary erasure channel: From pointwise to aver age reliability,
V .-F. Dragoi and G. Cristescu, “Bhattacharyya paramet er of monomial codes for the binary erasure channel: From pointwise to aver age reliability,” Sensors, vol. 21, no. 9, 2021, ISSN : 1424-8220
2021
-
[29]
Stark, Introduction to Digital Communications
W. Stark, Introduction to Digital Communications . Cambridge Uni- versity Press, 2023
2023
Reviewed August 15, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.