A Deterministic Algorithm for Computing the Weight Distribution of Polar Code

In this work, 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 distribution that arises in successive cancellation decoding of polar codes along any decoding path. Thi...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 70; no. 5; pp. 3175 - 3189
Main Authors:	Yao, Hanwen, Fazeli, Arman, Vardy, Alexander
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.05.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Affine transformations Algorithms Automorphisms Codes Complexity Complexity theory Computation Decoding decreasing monomial codes Indexes Polar codes Representations Subgroups Symbols Upper bound Upper bounds weight distribution
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!