中文
相关论文

相关论文: Parallel Decoders of Polar Codes

200 篇论文

Owing to their capacity-achieving performance and low encoding and decoding complexity, polar codes have drawn much research interests recently. Successive cancellation decoding (SCD) and belief propagation decoding (BPD) are two common…

信息论 · 计算机科学 2017-03-17 Syed Mohsin Abbas , YouZhe Fan , Ji Chen , Chi-Ying Tsui

Polar codes are the first provably capacity-achieving forward error correction codes. To improve decoder throughput, the symbol-decision SC algorithm makes hard-decision for multiple bits at a time. In this paper, we prove that for polar…

信息论 · 计算机科学 2015-01-09 Chenrong Xiong , Jun Lin , Zhiyuan Yan

Blind recognition of polar codes remains challenging in non-cooperative scenarios, particularly for information-set recognition with known code length. Existing methods mainly rely on threshold decisions determined by the generator-matrix…

信息论 · 计算机科学 2026-05-14 Changwei Tu , Yang Liu , Xianzhao Feng , Kai Niu

In this paper, two decoding algorithms based on Successive Cancellation (SC) are proposed to improve the error-correction performance of cyclic redundancy check (CRC)-aided polar codes while aiming for a low-complexity implementation.…

信息论 · 计算机科学 2025-04-17 Charles Pillet , Ilshat Sagitov , Dominic Deslandes , Pascal Giard

In this work, we present a family of architectures for polar decoders using a reduced-complexity successive-cancellation decoding algorithm that employs unrolling to achieve extremely high throughput values while retaining moderate…

硬件体系结构 · 计算机科学 2016-07-12 Pascal Giard , Gabi Sarkis , Claude Thibeault , Warren J. Gross

A product code with single parity-check component codes can be described via the tools of a multi-kernel polar code, where the rows of the generator matrix are chosen according to the constraints imposed by the product code construction.…

We survey the known list decoding algorithms for polar codes and compare their complexity. Index terms: Polar codes; Reed-Muller codes; successive cancellation decoding.

信息论 · 计算机科学 2017-03-20 Ilya Dumer

Reed-Muller (RM) and polar codes are a class of capacity-achieving channel coding schemes with the same factor graph representation. Low-complexity decoding algorithms fall short in providing a good error-correction performance for RM and…

信息论 · 计算机科学 2018-07-12 Seyyed Ali Hashemi , Nghia Doan , Marco Mondelli , Warren J. Gross

Precoded polar product codes are proposed, where selected component codes enable successive cancellation list decoding to generate bit-wise soft messages efficiently for iterative decoding while targeting optimized distance spectrum as…

信息论 · 计算机科学 2024-02-13 Mustafa Cemil Coşkun

A successive cancellation (SC) decoder with inactivations is proposed as an efficient implementation of SC list (SCL) decoding over the binary erasure channel. The proposed decoder assigns a dummy variable to an information bit whenever it…

信息论 · 计算机科学 2021-01-01 Mustafa Cemil Coşkun , Joachim Neu , Henry D. Pfister

Spatially coupled, parallel concatenated codes (SC-PCCs) have been shown to approach channel capacity when decoded using optimal iterative methods. However, under complexity constraints such decoding strategies can result in unacceptable…

信息论 · 计算机科学 2021-09-07 Andrew D. Cummins , David G. M. Mitchell , Daniel J. Costello,

Many channel decoders rely on parallel decoding attempts to achieve good performance with acceptable latency. However, most of the time fewer attempts than the foreseen maximum are sufficient for successful decoding.…

信息论 · 计算机科学 2021-05-20 Carlo Condo , Alex Nicolescu

A capacity-achieving scheme based on polar codes is proposed for reliable communication over multi-channels which can be directly applied to bit-interleaved coded modulation schemes. We start by reviewing the ground-breaking work of polar…

信息论 · 计算机科学 2013-02-04 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

This paper proposes a novel parallel coding transmission strategy and an iterative detection and decoding receiver signal processing technique for orthogonal delay-Doppler division multiplexing (ODDM) modulation. Specifically, the proposed…

信息论 · 计算机科学 2025-02-04 Qi Li , Jinhong Yuan , Min Qiu

In this work, we investigate the performance of polar codes with the assistance of feedback in communication systems. Although it is well known that feedback does not improve the capacity of memoryless channels, we show that the finite…

信息论 · 计算机科学 2026-04-13 Ling Liu , Qi Cao , Liping Li , Baoming Bai

Due to their provably capacity-achieving performance, polar codes have attracted a lot of research interest recently. For a good error-correcting performance, list successive-cancellation decoding (LSCD) with large list size is used to…

信息论 · 计算机科学 2018-07-02 YouZhe Fan , ChenYang Xia , Ji Chen , Chi-Ying Tsui , Jie Jin , Hui Shen , Bin Li

Polar codes have received increasing attention in the past decade, and have been selected for the next generation of wireless communication standard. Most research on polar codes has focused on codes constructed from a $2\times2$…

硬件体系结构 · 计算机科学 2018-02-05 Gabriele Coppolino , Carlo Condo , Guido Masera , Warren J. Gross

Polar codes, introduced recently by Ar\i kan, are the first family of codes known to achieve capacity of symmetric channels using a low complexity successive cancellation decoder. Although these codes, combined with successive cancellation,…

信息论 · 计算机科学 2009-05-22 Nadine Hussami , Satish Babu Korada , Rudiger Urbanke

Polar codes have gained significant attention in channel coding for their ability to approach the capacity of binary input discrete memoryless channels (B-DMCs), thanks to their reliability and efficiency in transmission. However, existing…

信息论 · 计算机科学 2025-01-30 Jiaxing Li , Shuwen Zhang , Zhisong Bie

A successive cancellation list (SCL) decoder with limited list size for polar codes can not be analyzed as a successive cancellation (SC) decoder, nor as a maximum likelihood (ML) decoder, due to the complicated decoding errors caused by…

信息论 · 计算机科学 2019-03-25 Tao Wang , Daiming Qu , Tao Jiang