This paper introduces an efficient algorithm based on the Parity-Consistent Decomposition (PCD) method to determine the WD of pre-transformed polar codes. First, to address the bit dependencies introduced by the pre-transformation matrix, we propose an iterative algorithm to construct an \emph{Expanded Information Set}. By expanding the information bits within this set into 0s and 1s, we eliminate the correlations among information bits, thereby enabling the recursive calculation of the Hamming weight distribution using the \emph{PCD method}. Second, to further reduce computational complexity, we establish the theory of equivalence classes for pre-transformed polar codes. Codes within the same equivalence class share an identical weight distribution but correspond to different \emph{Expanded Information Set} sizes. By selecting the pre-transformation matrix that minimizes the \emph{Expanded Information Set} size within an equivalence class, we optimize the computation process. Numerical results demonstrate that the proposed method significantly reduces computational complexity compared to existing deterministic algorithms.

This paper introduces a novel parity-consistent decomposition (PCD) method for accurately determining the weight distribution (WD) of polar codes. In the PCD method, polar codes are represented as a union of a new type of polar cosets, characterized by the property that any two adjacent bits in the uncoded sequence are either both information bits or both frozen bits. This representation reduces the number of polar cosets compared to the existing automorphism-based (AUT) method. We introduce a recursive decomposition method for this new polar coset, which facilitates efficient recursive computation of the WD of polar codes. The PCD method is organized within a tree structure, which facilitates the evaluation of its computational complexity. We then investigate the transitivity of the action of lower triangular affine (LTA) transformations on a code set composed of the new polar cosets. This transitivity property enables a further reduction in the number of cosets that need to be computed. Furthermore, we propose a pruning algorithm to determine the partial weight distribution (PWD) of polar codes based on the tree structure of the PCD method. Given an upper bound on the Hamming weight for the PWD, we update the Hamming weight threshold for each code in the tree and remove the codes whose minimum Hamming weights exceed their corresponding thresholds. Numerical results demonstrate the superiority of the PCD method over existing methods.

This paper introduces a novel parity-consistent decomposition (PCD) algorithm for accurately determining the weight distribution (WD) of polar codes. In the PCD algorithm, polar codes are represented as a union of a new type of polar cosets, which avoids fixing two adjacent information bits as 0 and 1. This representation reduces the number of polar cosets compared to the existing automorphism-based algorithm. Furthermore, we introduce a recursive decomposition method for this new polar coset, which facilitates efficient recursive computation of the WD of polar codes. The PCD algorithm is organized within a tree-like structure, which facilitates the evaluation of its computational complexity. Comparative analysis with the automorphism-based method demonstrates that the PCD algorithm significantly reduces computational complexity.