中文
相关论文

相关论文: On the Origin of Polar Coding

200 篇论文

We propose a unitary precoding scheme, namely polar-precoding, to improve the performance of polar-coded MIMO systems. In contrast to the traditional design of MIMO precoding criteria, the proposed polar-precoding scheme relies on the…

信息论 · 计算机科学 2021-09-15 Jinnan Piao , Kai Niu , Jincheng Dai , Lajos Hanzo

We consider the problem of polar coding for transmission over $m$-user multiple access channels. In the proposed scheme, all users encode their messages using a polar encoder, while a joint successive cancellation decoder is deployed at the…

信息论 · 计算机科学 2016-11-17 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

Due to the sequential nature of the successive-cancellation (SC) algorithm, the decoding of polar codes suffers from significant decoding latencies. Fast SC decoding is able to speed up the SC decoding process, by implementing parallel…

信息论 · 计算机科学 2022-11-21 Yang Lu , Ming-Min Zhao , Ming Lei , Min-Jian Zhao

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…

信息论 · 计算机科学 2018-09-28 Carlo Condo , Furkan Ercan , Warren J. Gross

A commonly assumed drawback of multi-level coding, compared to a bit-interleaved coded modulation, is its high latency: Indeed, the levels must be decoded sequentially. In this paper, we consider polar codes to code each level. We show that…

信息论 · 计算机科学 2022-06-02 Vincent Corlay

In the standard polar code construction, the message vector $(U_0,U_1,\dots,U_{n-1})$ is divided into information bits and frozen bits according to the reliability of each $U_i$ given $(U_0,U_1,\dots,U_{i-1})$ and all the channel outputs.…

信息论 · 计算机科学 2021-11-05 Guodong Li , Min Ye , Sihuang Hu

Polar codes are the latest breakthrough in coding theory, as they are the first family of codes with explicit construction that provably achieve the symmetric capacity of discrete memoryless channels. Ar{\i}kan's polar encoder and…

信息论 · 计算机科学 2017-03-01 Mostafa El-Khamy , Hessam Mahdavifar , Gennady Feygin , Jungwon Lee , Inyup Kang

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

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…

信息论 · 计算机科学 2017-03-13 Frederic Gabry , Valerio Bioglio , Ingmar Land , Jean-Claude Belfiore

In this work, we address the low-complexity construction of shortened and punctured polar codes from a unified view. While several independent puncturing and shortening designs were attempted in the literature, our goal is a unique,…

信息论 · 计算机科学 2017-01-24 Valerio Bioglio , Frederic Gabry , Ingmar Land

For polar codes with short-to-medium code length, list successive cancellation decoding is used to achieve a good error-correcting performance. However, list pruning in the current list decoding is based on the sorting strategy and its…

硬件体系结构 · 计算机科学 2015-11-30 YouZhe Fan , Ji Chen , ChenYang Xia , Chi-ying Tsui , Jie Jin , Hui Shen , Bin Li

A lower bound on minimum distance of convolutional polar codes is provided. The bound is obtained from the minimum weight of generalized cosets of the codes generated by bottom rows of the polarizing matrix. Moreover, a construction of…

信息论 · 计算机科学 2020-07-02 Ruslan Morozov , Peter Trifonov

Different polar coding schemes are proposed for the memoryless degraded broadcast channel under different reliability and secrecy requirements: layered decoding and/or layered secrecy. In this setting, the transmitter wishes to send…

信息论 · 计算机科学 2018-06-19 Jaume del Olmo , Javier R. Fonollosa

In this paper, we investigate the fundamentals of puncturing and shortening for polar codes, based on binary domination which plays a key role in polar code construction. We first prove that the orders of encoder input bits to be made…

信息论 · 计算机科学 2019-01-09 Min Jang , Seok-Ki Ahn , Hongsil Jeong , Kyung-Joong Kim , Seho Myung , Sang-Hyo Kim , Kyeongcheol Yang

A polar-coded modulation scheme for deep-space optical communication is proposed. The photon counting Poisson channel with pulse position modulation (PPM) is considered. We use the fact that PPM is particularly well suited to be used with…

信息论 · 计算机科学 2018-12-10 Delcho Donev , Georg Böcherer

Source polar coding is a potential solution for short blocklength-based low-latency key generation with limited sources, which is a critical aspect of six generation (6G) Internet of things. However, existing source coding schemes still…

信号处理 · 电气工程与系统科学 2025-10-07 Lulu Song , Di Zhang , Tingting Zhang

This paper investigates properties of polar codes that can be potentially useful in real-world applications. We start with analyzing the performance of finite-length polar codes over the binary erasure channel (BEC), while assuming belief…

信息论 · 计算机科学 2012-11-12 Ali Eslami , H. Pishro-Nik

Polar code is a breakthrough in coding theory. Using list successive cancellation decoding with large list size L, polar codes can achieve excellent error correction performance. The L partial decoded vectors are stored in the path memory…

信息论 · 计算机科学 2018-05-10 ChenYang Xia , YouZhe Fan , Ji Chen , Chi-Ying Tsui

Polar codes are a recent family of error-correcting codes with a number of desirable characteristics. Their disruptive nature is illustrated by their rapid adoption in the $5^{th}$-generation mobile-communication standard, where they are…

信号处理 · 电气工程与系统科学 2023-01-09 Pascal Giard , Alexios Balatsoukas-Stimming , Andreas Burg

Holevo, Schumacher, and Westmoreland's coding theorem guarantees the existence of codes that are capacity-achieving for the task of sending classical data over a channel with classical inputs and quantum outputs. Although they demonstrated…

量子物理 · 物理学 2013-01-21 Mark M. Wilde , Saikat Guha