Abstract:Minimum weight codewords play a crucial role in the error correction performance of a linear block code. In this work, we establish an explicit construction for these codewords of polar codes as a sum of the generator matrix rows, which can then be used as a foundation for two applications. In the first application, we obtain a lower bound for the number of minimum-weight codewords (a.k.a. the error coefficient), which matches the exact number established previously in the literature. In the second application, we derive a novel method that modifies the information set (a.k.a. rate profile) of polar codes and PAC codes in order to reduce the error coefficient, hence improving their performance. More specifically, by analyzing the structure of minimum-weight codewords of polar codes (as special sums of the rows in the polar transform matrix), we can identify rows (corresponding to \textit{information} bits) that contribute the most to the formation of such codewords and then replace them with other rows (corresponding to \textit{frozen} bits) that bring in few minimum-weight codewords. A similar process can also be applied to PAC codes. Our approach deviates from the traditional constructions of polar codes, which mostly focus on the reliability of the sub-channels, by taking into account another important factor - the weight distribution. Extensive numerical results show that the modified codes outperform PAC codes and CRC-Polar codes at the practical block error rate of $10^{-2}$-$10^{-3}$.

On the Weight Distribution of Weights Less than $2w_{\min}$ in Polar Codes

On the Closed-form Weight Enumeration of Polar Codes: 1.5$d$-weight Codewords

On the Formation of Min-weight Codewords of Polar/PAC Codes and Its Applications

Weight Structure of Low/High-Rate Polar Codes and Its Applications

On the Weight Spectrum of Rate-Compatible Polar Codes

A Method to Reduce the Complexity of Computing the Complete Weight Distribution of Polar Codes

On the Weight Spectrum Improvement of Pre-transformed Reed-Muller Codes and Polar Codes

Improve Polar/PAC Codes Via Efficient Estimation on Weight Distribution

On the Weight Spectrum of Pre-Transformed Polar Codes

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Sphere Constraint based Enumeration Methods to Analyze the Minimum Weight Distribution of Polar Codes

Enumeration of Minimum Weight Codewords of Pre-Transformed Polar Codes by Tree Intersection

Construction Methods Based on Minimum Weight Distribution for Polar Codes with Successive Cancellation List Decoding

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

A Low-Complexity Method for Evaluating the Distance Spectrum of Polar Codes

Computing the Low-Weight codewords of Punctured and Shortened Pre-Transformed polar Codes

Evaluate PAC codes via Efficient Estimation on Weight Distribution

The weight distributions of some linear codes derived from Kloosterman sums

Minimum Pseudo-Weight and Minimum Pseudo-Codewords of LDPC Codes

Fast Reliability-based Algorithm of Finding Minimum-weight Codewords for LDPC Codes

Identifying codewords in general Reed-Muller codes and determining their weights