中文
相关论文

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

200 篇论文

Belief propagation is a powerful tool in statistical physics, machine learning, and modern coding theory. As a decoding method, it is ubiquitous in classical error correction and has also been applied to stabilizer-based quantum error…

量子物理 · 物理学 2017-07-31 Joseph M. Renes

Polar codes are constructed for m-user multiple access channels (MAC) whose input alphabet size is a prime number. The block error probability under successive cancelation decoding decays exponentially with the square root of the block…

信息论 · 计算机科学 2011-12-09 Rajai Nasser

Polar codes are the first class of forward error correction (FEC) codes with a provably capacity-achieving capability. Using list successive cancellation decoding (LSCD) with a large list size, the error correction performance of polar…

信号处理 · 电气工程与系统科学 2018-05-09 ChenYang Xia , YouZhe Fan , Ji Chen , Chi-ying Tsui , ChongYang Zeng , Jie Jin , Bin Li

This paper proposes a method to optimize communication code rates via the application of neural polar decoders (NPDs). Employing this approach enables simultaneous optimization of code rates over input distributions while providing a…

信息论 · 计算机科学 2025-06-23 Ziv Aharoni , Bashar Huleihel , Henry D Pfister , Haim H Permuter

Quantum information needs to be protected by quantum error-correcting codes due to imperfect physical devices and operations. One would like to have an efficient and high-performance decoding procedure for the class of quantum stabilizer…

量子物理 · 物理学 2023-07-18 Kao-Yueh Kuo , Ching-Yi Lai

The problem of polar coding for an arbitrary sequence of independent binary-input memoryless symmetric (BMS) channels $\left\{W_i\right\}_{i=1}^{N}$ is considered. The sequence of channels is assumed to be completely known to both the…

信息论 · 计算机科学 2020-08-27 Hessam Mahdavifar

We consider the problem of using polar codes with higher order modulation over AWGN channels. Unlike prior work, we focus on using modulation independent polar codes. That is, the polar codes are not re-designed based on the modulation…

信息论 · 计算机科学 2016-10-03 Saurabha R Tavildar

This work presents a fast successive-cancellation list flip (Fast-SCLF) decoding algorithm for polar codes that addresses the high latency issue associated with the successive-cancellation list flip (SCLF) decoding algorithm. We first…

信息论 · 计算机科学 2022-01-25 Nghia Doan , Seyyed Ali Hashemi , Warren J. Gross

Recently, Ar{\i}kan introduced the method of channel polarization on which one can construct efficient capacity-achieving codes, called polar codes, for any binary discrete memoryless channel. In the thesis, we show that decoding algorithm…

信息论 · 计算机科学 2010-02-19 Ryuhei Mori

In this work, we show that polar belief propagation (BP) decoding exhibits an error floor behavior which is caused by clipping of the log-likelihood ratios (LLR). The error floor becomes more pronounced for clipping to smaller LLR-values.…

信息论 · 计算机科学 2017-11-29 Ahmed Elkelesh , Sebastian Cammerer , Moustafa Ebada , Stephan ten Brink

In this paper, we present a novel decoding algorithm of a polar code, named SC-Fano decoding, by appropriately incorporating the Fano sequential decoding into the standard successive-cancellation (SC) decoding. The proposed SC-Fano decoding…

信号处理 · 电气工程与系统科学 2019-01-24 Min-Oh Jeong , Song-Nam Hong

Due to the advantage of capacity-achieving, polar codes have been extended to the block fading channel whereas most constructions involve complex iterative-calculation. In this paper, we establish a systematic framework to analyze the error…

信息论 · 计算机科学 2021-08-11 Kai Niu , Yan Li

Polar codes have been gaining a lot of interest due to it being the first coding scheme to provably achieve the symmetric capacity of a binary memoryless channel with an explicit construction. However, the main drawback of polar codes is…

信息论 · 计算机科学 2019-11-11 Heshani Gamage , Vismika Ranasinghe , Nandana Rajatheva , Matti Latva-aho

Due to the low-latency and high-reliability requirements of 5G, low-complexity node-based successive cancellation list (SCL) decoding has received considerable attention for use in 5G communications systems. By identifying special…

To advance Polar code design for 6G applications, we develop a reinforcement learning-based universal sequence design framework that is extensible and adaptable to diverse channel conditions and decoding strategies. Crucially, our method…

机器学习 · 计算机科学 2026-01-29 David Kin Wai Ho , Arman Fazeli , Mohamad M. Mansour , Louay M. A. Jalloul

Polar codes are a new class of block codes with an explicit construction that provably achieve the capacity of various communications channels, even with the low-complexity successive-cancellation (SC) decoding algorithm. Yet, the more…

Polar codes have been adopted as the control channel coding scheme in the fifth generation new radio (5G NR) standard due to its capacity-achievable property. Traditional polar decoding algorithms such as successive cancellation (SC) suffer…

信号处理 · 电气工程与系统科学 2019-08-02 Zhiwei Cao , Hongfei Zhu , Yuping Zhao , Dou Li

Convolutional precoding in polarization-adjusted convolutional (PAC) codes can reduce the number of minimum weight codewords (a.k.a error coefficient) of polar codes. This can result in improving the error correction performance of (near)…

信息论 · 计算机科学 2022-12-02 Xinyi Gu , Mohammad Rowshan , Jinhong Yuan

Over the past decade, polar codes have received significant traction and have been selected as the coding method for the control channel in fifth-generation (5G) wireless communication systems. However, conventional polar codes are reliant…

信息论 · 计算机科学 2023-05-09 Hossein Rezaei , Elham Abbasi , Nandana Rajatheva , Matti Latva-aho

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…

信息论 · 计算机科学 2020-04-22 Carlo Condo , Valerio Bioglio , Hartmut Hafermann , Ingmar Land