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

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 70; číslo 5; s. 3175 - 3189
Hlavní autoři:	Yao, Hanwen, Fazeli, Arman, Vardy, Alexander
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.05.2024 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!