中文
相关论文

相关论文: Polar Codes and Their Quantum-Domain Counterparts

200 篇论文

In this paper, we study polar codes from a practical point of view. In particular, we study concatenated polar codes and rate-compatible polar codes. First, we propose a concatenation scheme including polar codes and Low-Density…

信息论 · 计算机科学 2011-07-28 Ali Eslami , Hossein Pishro-Nik

Arikan's exciting discovery of polar codes has provided an altogether new way to efficiently achieve Shannon capacity. Given a (constant-sized) invertible matrix $M$, a family of polar codes can be associated with this matrix and its…

信息论 · 计算机科学 2022-05-10 Jarosław Błasiok , Venkatesan Guruswami , Preetum Nakkiran , Atri Rudra , Madhu Sudan

Previous work showed that polar codes can be decoded using off-the-shelf LDPC decoders by imposing special constraints on the LDPC code structure, which, however, resulted in some performance degradation. In this paper we show that this…

信息论 · 计算机科学 2019-09-27 Moustafa Ebada , Ahmed Elkelesh , Stephan ten Brink

Polar coding solutions demonstrate excellent performance under the list decoding that is challenging to implement in hardware due to the path sorting operations. As a potential solution to this problem, permutation decoding recently became…

信息论 · 计算机科学 2022-04-26 Kirill Ivanov , Rüdiger Urbanke

A decoding algorithm for polar codes with binary 16$\times$16 kernels with polarization rate 0.51828 and scaling exponents 3.346 and 3.450 is presented. The proposed approach exploits the relationship of the considered kernels and the…

信息论 · 计算机科学 2020-01-14 Grigorii Trofimiuk , Peter Trifonov

In this paper, we introduce a novel class of pre-transformed polar codes, termed as deep polar codes. We first present a deep polar encoder that harnesses a series of multi-layered polar transformations with varying sizes. Our approach to…

信息论 · 计算机科学 2023-08-08 Geon Choi , Namyoon Lee

Polar codes were introduced in 2009 by Arikan as the first efficient encoding and decoding scheme that is capacity achieving for symmetric binary-input memoryless channels. Recently, this code family was extended by replacing the…

信息论 · 计算机科学 2018-05-24 Maxime Tremblay , Benjamin Bourassa , David Poulin

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

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

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

Polar codes have been selected as the channel coding scheme for control channel in the fifth generation (5G) communication system thanks to their capacity achieving characteristics. However, the traditional polar codes support only codes…

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

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

Arikan's Polar codes attracted much attention as the first efficiently decodable and capacity achieving codes. Furthermore, Polar codes exhibit an exponentially decreasing block error probability with an asymptotic error exponent upper…

信息论 · 计算机科学 2017-04-04 Andrew James Ferris , Christoph Hirche , David Poulin

Polar codes are constructed for arbitrary channels by imposing an arbitrary quasigroup structure on the input alphabet. Just as with "usual" polar codes, the block error probability under successive cancellation decoding is…

信息论 · 计算机科学 2016-06-16 Rajai Nasser , Emre Telatar

Recently, a new class of error-control codes, the polar codes, have attracted much attention. The polar codes are the first known class of capacity-achieving codes for many important communication channels. In addition, polar codes have…

信息论 · 计算机科学 2012-11-19 Xudong Ma

Polar codes are capacity-achieving error-correcting codes with an explicit construction that can be decoded with low-complexity algorithms. In this work, we show how the state-of-the-art low-complexity decoding algorithm can be improved to…

In this paper, we propose a comprehensive Polar coding solution that integrates reliability calculation, rate matching and parity-check coding. Judging a channel coding design from the industry's viewpoint, there are two primary concerns:…

信息论 · 计算机科学 2018-01-12 Huazi Zhang , Rong Li , Jian Wang , Shengchen Dai , Gongzheng Zhang , Ying Chen , Hejia Luo , Jun Wang

Arikan has shown that systematic polar codes (SPC) outperform nonsystematic polar codes (NSPC). However, the performance gain comes at the price of elevated encoding complexity, i.e., compared to NSPC, the available encoding methods for SPC…

信息论 · 计算机科学 2016-04-28 Guo Tai Chen , Zhaoyang Zhang , Caijun Zhong , Liang Zhang

ABS polar codes were recently proposed to speed up polarization by swapping certain pairs of adjacent bits after each layer of polar transform. In this paper, we observe that applying the Arikan transform $(U_i, U_{i+1}) \mapsto…

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

Polar coding is a method for communication over noisy classical channels which is provably capacity-achieving and has an efficient encoding and decoding. Recently, this method has been generalized to the realm of quantum information…

量子物理 · 物理学 2016-02-01 Christoph Hirche , Ciara Morgan , Mark M. Wilde