arrow
Return

Deep Polar Codes

delete2024-07-01
delete4
PRE
AI
N
Namyoon Lee *
DOI:10.1109/TCOMM.2024.3374355delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we introduce a novel class of pre-transformed polar codes, termed as deep polar codes. We first present a deep polar encoder that harnesses a series of multi-layered polar transformations with varying sizes. Our approach to encoding enables a low-complexity implementation while significantly enhancing the weight distribution of the code. Moreover, our encoding method offers flexibility in rate-profiling, embracing a wide range of code rates and blocklengths. Next, we put forth a low-complexity decoding algorithm called successive cancellation list with backpropagation parity checks (SCL-BPC). This decoding algorithm leverages the parity check equations in the reverse process of the multi-layered pre-transformed encoding for SCL decoding. Additionally, we present a low-latency decoding algorithm that employs parallel SCL decoding by treating partially pre-transformed bit patterns as additional frozen bits. Through simulations, we demonstrate that deep polar codes outperform existing pre-transformed polar codes in terms of block error rates across various code rates under short block lengths, while maintaining low encoding and decoding complexity. Furthermore, we show that concatenating deep polar codes with cyclic-redundancy-check codes can achieve the meta-converse bound of the finite block length capacity within 0.4 dB in some instances.
Keywords:
Codes
Polar codes
Maximum likelihood decoding
Picture archiving and communication systems
Complexity theory
Parity check codes
Ultra reliable low latency communication
short packet transmissions
pre-transform
dynamic frozen function
minimum distance

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

K
Korea University
Scholars:
3.6W
Papers: 3.8W
Citations: 4.4W
Cited Papers

Cited Papers

errShare
errSave
Diversity and host–parasite interactions of cavity-nesting Hymenoptera communities in the Brazilian Savannah
err2019-05-21
err0
PREAI
errLéo Correia da Rocha-Filho; Diego Moure-Oliveira; Sharita de Miranda Carvalho; Wilson Frantine-Silva; Solange Cristina Augusto
errShare
errSave
On the Road to 6G: Visions, Requirements, Key Technologies, and Testbeds
err2023-01-01
err451
errOAAI
errWang, Cheng-Xiang; You, Xiaohu; Gao, Xiqi; Zhu, Xiuming; Li, Zixin; Zhang, Chuan; Wang, Haiming; Huang, Yongming; Chen, Yunfei; Haas, Harald; Thompson, John S.; Larsson, Erik G.; Di Renzo, Marco; Tong, Wen; Zhu, Peiying; Shen, Xuemin; Poor, H. Vincent; Hanzo, Lajos
errShare
errSave
errShare
errSave
Polar Subcodes
err2016-02-01
err105
errOAAI
errTrifonov, Peter; Miloslavskaya, Vera
errShare
errSave
researcher View more