Weight Distributions for Successive Cancellation Decoding of Polar Codes

被引：8
|
作者：
Polyanskaya, Rina [1 ]
Davletshin, Mars [2 ]
Polyanskii, Nikita [3 ]
机构：
[1] Inst Informat Transmiss Problems, Moscow 127051, Russia
[2] Huawei Technol Co Ltd, Moscow Res Ctr, Moscow 121614, Russia
[3] Tech Univ Munich, Dept Elect & Comp Engn, D-80333 Munich, Germany
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2020年 / 68卷 / 12期
关键词：
Decoding; Error probability; Electronic mail; Indexes; Encoding; Kernel; Probabilistic logic; Polar codes; weight distribution; closest coset decoding; partial order; successive cancellation decoding;
D O I：
10.1109/TCOMM.2020.3020959
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this paper, we derive the exact weight distributions that emerge during each stage of successive cancellation decoding of polar codes. Though we do not compute the distance spectrum of polar codes, the results allow us to get an estimate of the decoding error probability and to show a link between the first nonzero components of the weight distribution and the partial order between the synthetic channels. Also, we establish the minimal distance between two cosets associated with two paths that differ in two positions. This can be regarded as a first step toward analyzing the weight distributions for successive cancellation list decoding.
引用
收藏
页码：7328 / 7336
页数：9
相关论文
共 50 条
  • [1] Successive Cancellation Priority Decoding of Polar Codes
    Guan, Di
    Niu, Kai
    Dong, Chao
    Zhang, Ping
    [J]. IEEE ACCESS, 2019, 7 : 9575 - 9585
  • [2] Permuted Successive Cancellation Decoding for Polar Codes
    Buzaglo, Sarit
    Fazeli, Arman
    Siegel, Paul H.
    Taranalli, Veeresh
    Vardy, Alexander
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2618 - 2622
  • [3] List successive cancellation decoding of polar codes
    Chen, K.
    Niu, K.
    Lin, J. R.
    [J]. ELECTRONICS LETTERS, 2012, 48 (09) : 500 - U52
  • [4] Neural Successive Cancellation Decoding of Polar Codes
    Doan, Nghia
    Hashemi, Seyyed Ali
    Gross, Warren J.
    [J]. 2018 IEEE 19TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2018, : 271 - 275
  • [5] Improved Successive Cancellation Decoding of Polar Codes
    Chen, Kai
    Niu, Kai
    Lin, Jiaru
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (08) : 3100 - 3107
  • [6] HARDWARE ARCHITECTURES FOR SUCCESSIVE CANCELLATION DECODING OF POLAR CODES
    Leroux, Camille
    Tal, Ido
    Vardy, Alexander
    Gross, Warren J.
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 1665 - 1668
  • [7] Neural Successive Cancellation Flip Decoding of Polar Codes
    Doan, Nghia
    Hashemi, Seyyed Ali
    Ercan, Furkan
    Tonnellier, Thibaud
    Gross, Warren J.
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2021, 93 (06): : 631 - 642
  • [8] Enhanced Successive Cancellation List Decoding of Polar Codes
    Shi, Sha
    Han, Bing
    Gao, Jing-Liang
    Wang, Yun-Jiang
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1233 - 1236
  • [9] On the improvements of successive cancellation Creeper decoding for polar codes
    Timokhin, Ilya
    Ivanov, Fedor
    [J]. DIGITAL SIGNAL PROCESSING, 2023, 137
  • [10] Generalized Schematic Successive Cancellation Decoding for Polar Codes
    El-Abbasy, Karim
    ElDin, Ramy Taki
    El-Ramly, Salwa
    Abdelhamid, Bassant
    [J]. 2021 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (IEEE BLACKSEACOM), 2021, : 95 - 100
12345