Pith. sign in

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 →

arxiv 2506.15467 v1 pith:444VGC2H submitted 2025-06-18 cs.IT math.IT

classification cs.ITmath.IT MSC 94B0594B35
keywords polarcodesdecreasingmonomialReed-MullerweightdistributioncodeconstructionPACSCLdecodingminimumdistance
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

Polar codes are normally built by picking the most reliable sub-channels, but that reliability ranking pays no attention to the code's weight distribution. This paper argues the two can be balanced by a tiny deterministic edit: remove up to five building-block monomials from the top degree of the 5G information set that contribute most to low-weight codewords, and replace them with the same number of one-degree-lower monomials that contribute least. The edited profile has better minimum distance and fewer low-weight codewords, and under PAC/SCL decoding it shows lower block error rates at lengths 128 and 256 across rates $1/4$, $1/2$, $3/4$. The point of the construction is that it uses no search or optimization, only a precomputed weight-contribution ordering together with the 5G reliability sequence.

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.

Watch

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

Editorial extensions of the paper, not claims the author makes directly.

  • 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.
Share X Bluesky LinkedIn Reddit HN

Signed reviews

No signed human review yet.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

3 major / 3 minor

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)
  1. [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.
  2. [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.
  3. [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)
  1. [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.
  2. [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.
  3. [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

0 steps flagged · score 0.0 of 10

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 2 free parameters · 4 assumptions · 0 invented entities

The central claim rests on two borrowed ingredients: the weight-contribution measure λf from the authors' earlier work, and the polarization-weight reliability metric from [25]. The only hand-chosen numerical parameter is π_max=5. No new physical or mathematical entities are introduced. The main unstated assumption is that the swapped information set remains a decreasing monomial code so the polar weight-enumeration analysis still applies.

free parameters (2)
  • π_max = 5
    Maximum number of positions swapped by Algorithm 2, chosen by the authors for the numerical section. No sensitivity analysis is provided, and all reported BLER gains depend on this cap.
  • β (beta-expansion exponent) = 2^(1/4)
    Exponent in the polarization-weight reliability metric PW(i) adopted from [25]; the ordering produced by Algorithm 2 depends on this choice, and the paper itself notes the metric 'lacks accuracy'.
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.
    Invoked in Remark 2 and Section V to justify that lowering |λf| improves the weight distribution. The paper does not re-derive them and their validity requires the code to remain a decreasing monomial code.
  • 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.
    Section III adopts PW for tractability and explicitly states it 'lacks accuracy'; the swap algorithm's reliability ranking of replacement candidates depends on this choice.
  • domain assumption The union-Bhattacharyya bound (4), truncated to small weights, predicts practical SCL decoding performance.
    Used in Section II-B to motivate the focus on minimum-weight codewords and to justify that reducing |W_{wmin}| improves BLER.
  • 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.
    Needed for formulas (1)-(2) and polar SC properties; the paper does not verify that Algorithm 2's swapped set is still decreasing.

how reviews work

0 comments
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.

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

29 extracted references · 26 canonical work pages

  1. [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

  2. [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

  3. [3]

    An algebraic approach for the resolution o f algorithmic problems raised by cryptography and coding theory,

    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

  4. [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

  5. [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

  6. [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

  7. [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

  8. [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

Show all 29 references
  1. [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

  2. [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

  3. [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

  4. [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

  5. [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

  6. [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

  7. [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

  8. [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

  9. [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

  10. [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

  11. [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

  12. [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

  13. [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

  14. [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

  15. [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

  16. [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

  17. [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

  18. [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

  19. [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

  20. [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

  21. [29]

    Stark, Introduction to Digital Communications

    W. Stark, Introduction to Digital Communications . Cambridge Uni- versity Press, 2023

Pith tools

Reviewed August 15, 2026 · model on record in the stance chip above.