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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 70; H. 5; S. 3175 - 3189
Hauptverfasser:	Yao, Hanwen, Fazeli, Arman, Vardy, Alexander
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.05.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!