Generalized Weight Structure of Polar Codes: Selected Template Polynomials
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914257376903168 |
|---|---|
| author | Rowshan, Mohammad Dragoi, Vlad-Florin |
| author_facet | Rowshan, Mohammad Dragoi, Vlad-Florin |
| contents | Polar codes can be viewed as decreasing monomial codes, revealing a rich algebraic structure governed by the lower-triangular affine (LTA) group. We develop a general framework to compute the Hamming weight of codewords generated by sums of monomials, express these weights in a canonical dyadic form, and derive closed expressions for key structural templates (disjoint sums, nested blocks, complementary flips) that generate the low and intermediate weight spectrum. Combining these templates with the LTA group action, we obtain explicit multiplicity formulas, yielding a unified algebraic method to characterize and enumerate codewords. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_10362 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Generalized Weight Structure of Polar Codes: Selected Template Polynomials Rowshan, Mohammad Dragoi, Vlad-Florin Information Theory Polar codes can be viewed as decreasing monomial codes, revealing a rich algebraic structure governed by the lower-triangular affine (LTA) group. We develop a general framework to compute the Hamming weight of codewords generated by sums of monomials, express these weights in a canonical dyadic form, and derive closed expressions for key structural templates (disjoint sums, nested blocks, complementary flips) that generate the low and intermediate weight spectrum. Combining these templates with the LTA group action, we obtain explicit multiplicity formulas, yielding a unified algebraic method to characterize and enumerate codewords. |
| title | Generalized Weight Structure of Polar Codes: Selected Template Polynomials |
| topic | Information Theory |
| url | https://arxiv.org/abs/2601.10362 |