English
Related papers

Related papers: Performance of Polar Codes for Channel and Source …

200 papers

Nowadays polar codes are becoming one of the most favorable capacity achieving error correction codes for their low encoding and decoding complexity. However, due to the large code length required by practical applications, the few existing…

Hardware Architecture · Computer Science 2011-11-04 Chuan Zhang , Bo Yuan , Keshab K. Parhi

Polar codes are a class of linear block codes that provably achieves channel capacity, and have been selected as a coding scheme for $5^{\rm th}$ generation wireless communication standards. Successive-cancellation (SC) decoding of polar…

Information Theory · Computer Science 2018-09-28 Carlo Condo , Furkan Ercan , Warren J. Gross

This paper presents our low-latency Polar code encoders and decoders developed for the 2025 International Symposium on Topics in Coding (ISTC 2025) contest, which challenges participants to implement the fastest possible channel code…

Networking and Internet Architecture · Computer Science 2025-07-08 Mathieu Leonardon , Mohammed El Houcine Ayoubi , Adrien Cassagne , Romain Tajan , Camille Leroux

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…

Hardware Architecture · Computer Science 2016-07-12 Pascal Giard , Gabi Sarkis , Claude Thibeault , Warren J. Gross

In this paper, we propose a new polar code construction by employing kernels of different sizes in the Kronecker product of the transformation matrix, thus generalizing the original construction by Arikan. The proposed multi-kernel polar…

Information Theory · Computer Science 2020-01-15 Valerio Bioglio , Frederic Gabry , Ingmar Land , Jean-Claude Belfiore

Polar codes are a channel coding scheme for the next generation of wireless communications standard (5G). The belief propagation (BP) decoder allows for parallel decoding of polar codes, making it suitable for high throughput applications.…

Information Theory · Computer Science 2018-07-02 Nghia Doan , Seyyed Ali Hashemi , Marco Mondelli , Warren J. Gross

As improved versions of successive cancellation (SC) decoding algorithm, successive cancellation list (SCL) decoding and successive cancellation stack (SCS) decoding are used to improve the finite-length performance of polar codes. Unified…

Information Theory · Computer Science 2016-11-15 Kai Chen , Kai Niu , Jia-Ru Lin

We propose a generalized construction for binary polar codes based on mixing multiple kernels of different sizes in order to construct polar codes of block lengths that are not only powers of integers. This results in a multi kernel polar…

Information Theory · Computer Science 2017-03-13 Frederic Gabry , Valerio Bioglio , Ingmar Land , Jean-Claude Belfiore

We show that polar codes asymptotically achieve the whole capacity-equivocation region for the wiretap channel when the wiretapper's channel is degraded with respect to the main channel, and the weak secrecy notion is used. Our coding…

Information Theory · Computer Science 2010-09-27 Mattias Andersson , Vishwambhar Rathi , Ragnar Thobaben , Joerg Kliewer , Mikael Skoglund

Most existing works of polar codes focus on the analysis of block error probability. However, in many scenarios, bit error probability is also important for evaluating the performance of channel codes. In this paper, we establish a new…

Information Theory · Computer Science 2022-04-18 Bolin Wu , Kai Niu , Jincheng Dai

To extend the applications of polar codes within next-generation wireless communication systems, it is essential to incorporate support for Incremental Redundancy (IR) Hybrid Automatic Repeat Request (HARQ) schemes. For very high-throughput…

Signal Processing · Electrical Eng. & Systems 2026-05-28 Marwan Jalaleddine , Mohamad Ali Jarkas , Jiajie Li , Warren J. Gross

Polarization-adjusted convolutional (PAC) codes, as a concatenated coding scheme based on polar codes, is able to approach the finite-length bound of binary-input AWGN channel at short blocklengths. In this paper, we extend PAC codes to the…

Information Theory · Computer Science 2023-08-11 Mengfan Zheng , Cong Ling

In this paper, we propose a coding scheme based on polar codes for empirical coordination of autonomous devices. We consider a two-node network with a noisy link in which the input and output signals have to be coordinated with the source…

Information Theory · Computer Science 2018-02-28 Giulia Cervia , Laura Luzzi , Maël Le Treust , Matthieu R. Bloch

We analyze the practical performance of quantum polar codes, by computing rigorous bounds on block error probability and by numerically simulating them. We evaluate our bounds for quantum erasure channels with coding block lengths between…

Quantum Physics · Physics 2013-04-02 Zachary Dutton , Saikat Guha , Mark M. Wilde

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…

Information Theory · Computer Science 2020-07-08 Grigorii Trofimiuk , Nikolay Iakuba , Stanislav Rets , Kirill Ivanov , Peter Trifonov

Polar codes have gained significant amount of attention during the past few years and have been selected as a coding scheme for the next generation of mobile broadband standard. Among decoding schemes, successive-cancellation list (SCL)…

Information Theory · Computer Science 2017-08-31 Seyyed Ali Hashemi , Carlo Condo , Warren J. Gross

As the first error correction codes provably achieving the symmetric capacity of binary-input discrete memory-less channels (B-DMCs), polar codes have been recently chosen by 3GPP for eMBB control channel. Among existing algorithms,…

Signal Processing · Electrical Eng. & Systems 2018-03-19 Huayi Zhou , Xiao Liang , Liping Li , Zaichen Zhang , Xiaohu You , Chuan Zhang

Polar codes are designed for parallel binary-input additive white Gaussian noise (BiAWGN) channels with an average power constraint. The two main design choices are: the mapping between codeword bits and channels of different quality, and…

Information Theory · Computer Science 2019-05-06 Thomas Wiegart , Tobias Prinz , Fabian Steiner , Peihong Yuan

In this paper, we study the connection between polar codes and product codes. Our analysis shows that the product of two polar codes is again a polar code, and we provide guidelines to compute its frozen set on the basis of the frozen sets…

Information Theory · Computer Science 2020-04-22 Carlo Condo , Valerio Bioglio , Hartmut Hafermann , Ingmar Land

Polar codes are constructed based on the reliability of sub-channels resulting from the polarization effect. However, this information-theoretic construction approach leads to a poor weight distribution. To address this issue,…

Information Theory · Computer Science 2025-06-19 Mohammad Rowshan , Vlad-Florin Dragoi