A Deterministic Algorithm for Computing the Weight Distribution of Polar Codes
A Deterministic Algorithm for Computing the Weight Distribution of Polar Codes
We present a deterministic algorithm for computing the entire weight distribution of polar codes. As the first step, we derive an efficient recursive procedure to compute the weight distributions that arise in successive cancellation decoding of polar codes along any decoding path. This solves the open problem recently posed by …