Score: 1

On Weight Enumeration and Structure Characterization of Polar Codes via Group Actions

Published: April 28, 2025 | arXiv ID: 2504.19544v2

By: Vlad-Florin Dragoi, Mohammad Rowshan

Potential Business Impact:

Makes computer codes stronger for sending messages.

Business Areas:
A/B Testing Data and Analytics

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.

Country of Origin
šŸ‡·šŸ‡“ šŸ‡¦šŸ‡ŗ Australia, Romania

Page Count
19 pages

Category
Computer Science:
Information Theory