中文
相关论文

相关论文: On the Origin of Polar Coding

200 篇论文

Polar coding over a class of binary discrete memoryless channels with channel knowledge at the encoder is studied. It is shown that polar codes achieve the capacity of convex and one-sided classes of symmetric channels.

信息论 · 计算机科学 2013-12-02 Mine Alsan

5G connectivity has become essential to integrate rural communities into the broader digital economy and support critical applications like remote education and remote surgery. A major hindrance to expanding rural broadband coverage,…

网络与互联网体系结构 · 计算机科学 2023-06-28 Aman Shreshtha , Smruti R Sarangi

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 polar-coded transmission (PCT) scheme with joint channel estimation and decoding is proposed for channels with unknown channel state information (CSI). The CSI is estimated via successive cancellation (SC) decoding and the constraints…

信息论 · 计算机科学 2021-02-23 Peihong Yuan , Mustafa Cemil Coşkun , Gerhard Kramer

The recently-discovered polar codes are seen as a major breakthrough in coding theory; they provably achieve the theoretical capacity of discrete memoryless channels using the low complexity successive cancellation (SC) decoding algorithm.…

硬件体系结构 · 计算机科学 2015-03-19 Camille Leroux , Alexandre J. Raymond , Gabi Sarkis , Ido Tal , Alexander Vardy , Warren J. Gross

This paper introduces a neural polar decoder (NPD) for deletion channels with a constant deletion rate. Existing polar decoders for deletion channels exhibit high computational complexity of $O(N^4)$, where $N$ is the block length. This…

信息论 · 计算机科学 2025-07-18 Ziv Aharoni , Henry D. Pfister

In this paper, we introduce stitched polar codes, a novel generalization of Ar{\i}kan's regular polar codes. Our core methodology reconfigures the fundamental polarization process by stitching additional structures to enhance the…

信息论 · 计算机科学 2025-11-25 Yuan Li , Zicheng Ye , Huazi Zhang , Jun Wang , Wen Tong , Guiying Yan , Zhiming Ma

We construct an explicit quantum coding scheme which achieves a communication rate not less than the coherent information when used to transmit quantum information over a noisy quantum channel. For Pauli and erasure channels we also present…

量子物理 · 物理学 2015-12-10 Joseph M. Renes , David Sutter , Frédéric Dupuis , Renato Renner

Polar codes are a class of capacity-achieving codes for the binary-input discrete memoryless channels (B-DMCs). However, when applied in channels with intersymbol interference (ISI), the codes may perform poorly with BCJR equalization and…

信息论 · 计算机科学 2014-04-14 Runxin Wang , Rongke Liu , Yi Hou

A list decoding scheme for universal polar codes is presented. Our scheme applies to the universal polar codes first introduced by Sasoglu and Wang, and generalized to processes with memory by the authors. These codes are based on the…

信息论 · 计算机科学 2020-01-14 Boaz Shuval , Ido Tal

Monotone chain polar codes generalize classical polar codes to multivariate settings, offering a flexible approach for achieving the entire admissible rate region in the distributed lossless coding problem. However, this flexibility also…

信息论 · 计算机科学 2025-09-04 Zichang Ren , Chunhang Zheng , Dou Li , Yuping Zhao

Polar-coded multiple-input multiple-output systems are investigated. An advanced receiver implementing joint list decoding of polar codes and QR- and MMSE-based detectors is proposed. The approximate and exact path metrics are derived for…

信息论 · 计算机科学 2025-08-29 Liudmila Karakchieva , Peter Trifonov

In this paper we show a polar coding scheme for the deletion channel with a probability of error that decays roughly like $2^{-\sqrt{\Lambda}}$, where $\Lambda$ is the length of the codeword. That is, the same decay rate as that of seminal…

信息论 · 计算机科学 2024-10-24 Dar Arava , Ido Tal

In this letter we present an improved distributed video coding (DVC) scheme based on polar coding techniques. Firstly, we adapt log-likelihood ratios (LLRs) for DVC with integer implementation of a discrete cosine transform (DCT). We…

信息论 · 计算机科学 2023-01-19 Grigorii Trofimiuk , Evgeny Belyaev , Peter Trifonov

The 5th generation wireless systems (5G) standardization process of the 3rd generation partnership project (3GPP) chose polar codes as a channel coding scheme for the control channel. In case of downlink control information, polar codes are…

信息论 · 计算机科学 2020-01-28 Charles Pillet , Valerio Bioglio , Carlo Condo

The structure of polar codes inherently requires block lengths to be powers of two. In this paper, we investigate how different block lengths can be realized by coupling of several short-length polar codes. For this, we first analyze "code…

信息论 · 计算机科学 2016-11-14 A. Elkelesh , M. Ebada , S. Cammerer , S. ten Brink

Recently, a novel variation of polar codes known as polarization-adjusted convolutional (PAC) codes has been introduced by Ar{\i}kan. These codes significantly outperform conventional polar and convolutional codes, particularly for short…

信息论 · 计算机科学 2025-08-15 Mohsen Moradi , Hessam Mahdavifar

In this paper, faulty successive cancellation decoding of polar codes for the binary erasure channel is studied. To this end, a simple erasure-based fault model is introduced to represent errors in the decoder and it is shown that, under…

信息论 · 计算机科学 2017-11-13 Alexios Balatsoukas-Stimming , Andreas Burg

Polar codes were recently introduced by Ar\i kan. They achieve the capacity of arbitrary symmetric binary-input discrete memoryless channels under a low complexity successive cancellation decoding strategy. The original polar code…

信息论 · 计算机科学 2009-01-26 Satish Babu Korada , Eren Sasoglu , Rudiger Urbanke

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