中文
相关论文

相关论文: On the Decoding of Polar Codes on Permuted Factor …

200 篇论文

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

Successive-cancellation list (SCL) decoding of polar codes has been adopted for 5G. However, the performance is not very satisfactory with moderate code length. Heuristic or deep-learning-aided (DL-aided) flip algorithms have been developed…

信息论 · 计算机科学 2021-06-25 Yaoyu Tao , Zhengya Zhang

The recently-discovered polar codes are widely seen as a major breakthrough in coding theory. These codes achieve the capacity of many important channels under successive cancellation decoding. Motivated by the rapid progress in the theory…

硬件体系结构 · 计算机科学 2015-03-17 Camille Leroux , Ido Tal , Alexander Vardy , 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 are a recently proposed class of block codes that provably achieve the capacity of various communication channels. They received a lot of attention as they can do so with low-complexity encoding and decoding algorithms, and they…

Product codes are widespread in optical communications, thanks to their high throughput and good error-correction performance. Systematic polar codes have been recently considered as component codes for product codes. In this paper, we…

信息论 · 计算机科学 2019-01-23 Valerio Bioglio , Carlo Condo , Ingmar Land

Polar encoding, described by Arikan in IEEE Transactions on Information Theory, Vol. 55, No. 7, July 2009, was a milestone for telecommunications. A Polar code distributes information among high and low-capacity channels, showing the…

信息论 · 计算机科学 2025-07-29 Geraldo A. Barbosa

Polar codes achieve outstanding error correction performance when using successive cancellation list (SCL) decoding with cyclic redundancy check. A larger list size brings better decoding performance and is essential for practical…

信号处理 · 电气工程与系统科学 2019-05-03 ChenYang Xia , YouZhe Fan , Chi-Ying Tsui

This paper considers the design and decoding of polar codes for general classical-quantum (CQ) channels. It focuses on decoding via belief-propagation with quantum messages (BPQM) and, in particular, the idea of paired-measurement BPQM…

信息论 · 计算机科学 2024-01-17 Avijit Mandal , S. Brandsen , Henry D. Pfister

A novel construction of polar codes with dynamic frozen symbols is proposed. The proposed codes are subcodes of extended BCH codes, which ensure sufficiently high minimum distance. Furthermore, a decoding algorithm is proposed, which…

信息论 · 计算机科学 2013-07-12 Peter Trifonov , Vera Miloslavskaya

We present a rate-compatible polar coding scheme that achieves the capacity of any family of channels. Our solution generalizes the previous results [1], [2] that provide capacity-achieving rate-compatible polar codes for a degraded family…

信息论 · 计算机科学 2017-01-24 Marco Mondelli , S. Hamed Hassani , Ivana Marić , Dennis Hui , Song-Nam Hong

The inherent nature of polar codes being channel specific makes it difficult to use them in a setting where the communication channel changes with time. In particular, to be able to use polar codes in a wireless scenario, varying…

信息论 · 计算机科学 2017-04-04 P. K. Deekshith , K. R. Sahasranand

We propose a nonuniform quantized decoder for polar codes. The design metric of the quantizers is to minimize the distortion incurred by quantization. The quantizers are obtained via dynamic programming and the optimality of the quantizer…

信息论 · 计算机科学 2020-11-17 Zhiwei Cao , Hongfei Zhu , Yuping Zhao , Dou Li

Polar codes are widely used in modern communication systems due to their capacity-achieving properties. This paper investigates the importance of coded bits in the decoding process of polar codes and aims to determine which bits contribute…

信息论 · 计算机科学 2025-07-14 Hossam Hassan , Ali Gaber , Mohammed Karmoose , Noha Korany

Binary linear block codes (BLBCs) are essential to modern communication, but their diverse structures often require tailor-made decoders, increasing complexity. This work introduces enhanced polar decoding ($\mathsf{PD}^+$), a universal…

信息论 · 计算机科学 2025-05-16 Chien-Ying Lin , Yu-Chih Huang , Shin-Lin Shieh , Po-Ning Chen

Motivated by the significant performance gains which polar codes experience under successive cancellation list decoding, their scaling exponent is studied as a function of the list size. In particular, the error probability is fixed and the…

信息论 · 计算机科学 2014-09-23 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous works have been reported for efficient design of polar codes decoder. However, these prior efforts focused on…

信息论 · 计算机科学 2015-01-15 Bo Yuan , Keshab K. Parhi

A reduced complexity sequential decoding algorithm for polar (sub)codes is described. The proposed approach relies on a decomposition of the polar (sub)code being decoded into a number of outer codes, and on-demand construction of codewords…

信息论 · 计算机科学 2020-07-08 Grigorii Trofimiuk , Nikolay Iakuba , Stanislav Rets , Kirill Ivanov , Peter Trifonov

Codes based on sparse matrices have good performance and can be efficiently decoded by belief-propagation (BP). Decoding binary stabilizer codes needs a quaternary BP for (additive) codes over GF(4), which has a higher check-node complexity…

量子物理 · 物理学 2021-03-10 Kao-Yueh Kuo , Ching-Yi Lai

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