On Weight Enumeration and Structure Characterization of Polar Codes via Group Actions
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918003613892608 |
|---|---|
| author | Dragoi, Vlad-Florin Rowshan, Mohammad |
| author_facet | Dragoi, Vlad-Florin Rowshan, Mohammad |
| contents | In this article, we provide a complete characterization of codewords in polar codes with weights less than twice the minimum distance, using the group action of the lower triangular affine (LTA) group. We derive a closed-form formula for the enumeration of such codewords. Furthermore, we introduce an enhanced partial order based on weight contributions, offering refined tools for code design. Our results extend previous work on Type II codewords to a full description of Type I codewords and offer new insights into the algebraic structure underlying decreasing monomial codes, including polar and Reed-Muller codes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_19544 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On Weight Enumeration and Structure Characterization of Polar Codes via Group Actions Dragoi, Vlad-Florin Rowshan, Mohammad Information Theory In this article, we provide a complete characterization of codewords in polar codes with weights less than twice the minimum distance, using the group action of the lower triangular affine (LTA) group. We derive a closed-form formula for the enumeration of such codewords. Furthermore, we introduce an enhanced partial order based on weight contributions, offering refined tools for code design. Our results extend previous work on Type II codewords to a full description of Type I codewords and offer new insights into the algebraic structure underlying decreasing monomial codes, including polar and Reed-Muller codes. |
| title | On Weight Enumeration and Structure Characterization of Polar Codes via Group Actions |
| topic | Information Theory |
| url | https://arxiv.org/abs/2504.19544 |