paper-with-me

Papers

Deep Polar Codes

2023-08-06 · Geon Choi, Namyoon Lee

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.

📄 PDF Abstract BibTeX arXiv:2308.03004

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

DeepPolar: Inventing Nonlinear Large-Kernel Polar Codes via Deep Learning

2024-02-14 · S Ashwin Hebbar, Sravan Kumar Ankireddy, Hyeji Kim, Sewoong Oh 외

Progress in designing channel codes has been driven by human ingenuity and, fittingly, has been sporadic. Polar codes, developed on the foundation of Arikan's polarization kernel, represent the latest breakthrough in cod…

Deep LearningIngenuity

Nested Construction of Polar Codes via Transformers

2024-01-30 · Sravan Kumar Ankireddy, S Ashwin Hebbar, Heping Wan, Joonyoung Cho 외

Tailoring polar code construction for decoding algorithms beyond successive cancellation has remained a topic of significant interest in the field. However, despite the inherent nested structure of polar codes, the use o…

Scalable Polar Code Construction for Successive Cancellation List Decoding: A Graph Neural Network-Based Approach

2022-07-03 · Yun Liao, Seyyed Ali Hashemi, Hengjie Yang, John M. Cioffi

While constructing polar codes for successive-cancellation decoding can be implemented efficiently by sorting the bit-channels, finding optimal polar codes for cyclic-redundancy-check-aided successive-cancellation list (…

Graph Neural Network

CRISP: Curriculum based Sequential Neural Decoders for Polar Code Family

2022-10-01 · S Ashwin Hebbar, Viraj Nadkarni, Ashok Vardhan Makkuva, Suma Bhat 외

Polar codes are widely used state-of-the-art codes for reliable communication that have recently been included in the 5th generation wireless standards (5G). However, there remains room for the design of polar decoders t…

Decoder

Convolutional Polar Codes on Channels with Memory using Tensor Networks

2019-06-15 · Conference 2019 6 · Benjamin Bourassa,Maxime Tremblay,David Poulin

Arikan’s recursive code construction is designed to polarize a collection of memoryless channels into a set of good and a set of bad channels, and it can be efficiently decoded using successive cancellation [1]. It was…

DecoderTensor Networks