中文
相关论文

相关论文: Decoding Polar Codes via Weighted-Window Soft Canc…

200 篇论文

In this paper, we investigate the secure coding issue for a wiretap channel model with fixed main channel and varying wiretap channel, by assuming that legitimate parties can obtain the wiretapping channel state information (CSI) after some…

信息论 · 计算机科学 2020-01-22 Yizhi Zhao , Hongmei Chi

Flexibility is one mandatory aspect of channel coding in modern wireless communication systems. Among other things, the channel decoder has to support several code lengths and code rates. This need for flexibility applies to polar codes…

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

Channel polarization is a method of constructing capacity achieving codes for symmetric binary-input discrete memoryless channels (B-DMCs) [1]. In the original paper, the construction complexity is exponential in the blocklength. In this…

信息论 · 计算机科学 2009-05-23 Ryuhei Mori , Toshiyuki Tanaka

Benefiting from performance advantages under short code lengths, polar codes are well-suited for certain scenarios, such as the future Internet of Things (IoT) applications that require high reliability and low power. Existing list flip…

信息论 · 计算机科学 2025-04-01 Yansong Lv , Jingxin Dai , Yuhuan Wang , Hang Yin , Zhanxin Yang

We prove two results on the universality of polar codes for source coding and channel communication. First, we show that for any polar code built for a source $P_{X,Z}$ there exists a slightly modified polar code - having the same rate, the…

信息论 · 计算机科学 2016-01-22 David Sutter , Joseph M. Renes

The polar codes introduced by Arikan in 2009 achieve the capacity of binary-input discrete memoryless channels (BIDMCs) with low complexity encoding and decoding. Identifying the unreliable synthetic channels, generated by Arikan…

信息论 · 计算机科学 2025-10-28 Yadong Jiao , Xiaoyan Cheng , Yuansheng Tang , Ming Xu

Polar coding, introduced 2008 by Arikan, is the first (very) efficiently encodable and decodable coding scheme whose information transmission rate provably achieves the Shannon bound for classical discrete memoryless channels in the…

量子物理 · 物理学 2012-08-17 Joseph M. Renes , Frederic Dupuis , Renato Renner

A challenging problem related to the design of polar codes is "robustness against channel parameter variations" as stated in Ar{\i}kan's original work. In this paper, we describe how the problem of robust polar code design can be viewed as…

信息论 · 计算机科学 2013-05-15 Mine Alsan

The recently-discovered polar codes are widely seen as a major breakthrough in coding theory. These codes achieve the capacity of many important channels under successive cancellation decoding. Motivated by the rapid progress in the theory…

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

Polar coding is a recently proposed coding technique that can provably achieve the channel capacity. The polar code structure, which is based on the original 2x2 generator matrix, polarises the channels, i.e., a portion of the channel…

信息论 · 计算机科学 2019-01-08 Berksan Serbetci , Ali Emre Pusane

Polar codes are one of the most recent advancements in coding theory and they have attracted significant interest. While they are provably capacity achieving over various channels, they have seen limited practical applications.…

信息论 · 计算机科学 2016-11-17 Alexios Balatsoukas-Stimming , Georgios Karakonstantis , Andreas Burg

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

We propose a novel coupling technique for the design of polar codes of length N, making them decodable through a sliding window of size M < N. This feature allows to reduce the computational complexity of the decoder, an important…

信息论 · 计算机科学 2021-05-06 Valerio Bioglio , Carlo Condo , Ingmar Land

The polar transformation of a binary erasure channel (BEC) can be exactly approximated by other BECs. Ar{\i}kan proposed that polar codes for a BEC can be efficiently constructed by using its useful property. This study proposes a new class…

信息论 · 计算机科学 2020-08-24 Yuta Sakai , Ken-ichi Iwata

We present a novel distributed computing framework that is robust to slow compute nodes, and is capable of both approximate and exact computation of linear operations. The proposed mechanism integrates the concepts of randomized sketching…

分布式、并行与集群计算 · 计算机科学 2023-09-06 Burak Bartan , Mert Pilanci

A modified successive cancellation list (SCL) decoder is proposed for polar-coded probabilistic shaping. The decoder exploits the deterministic encoding rule for shaping bits to rule out candidate code words that the encoder would not…

信息论 · 计算机科学 2023-10-25 Constantin Runge , Thomas Wiegart , Diego Lentner

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

This paper focuses on low complexity successive cancellation list (SCL) decoding of polar codes. In particular, using the fact that splitting may be unnecessary when the reliability of decoding the unfrozen bit is sufficiently high, a novel…

信息论 · 计算机科学 2016-11-17 Zhaoyang Zhang , Liang Zhang , Xianbin Wang , Caijun Zhong , H. Vincent Poor

Polar codes introduced by Arikan in 2009 are the first code family achieving the capacity of binary-input discrete memoryless channels (BIDMCs) with low-complexity encoding and decoding. Identifying unreliable synthetic channels in polar…

信息论 · 计算机科学 2025-06-05 Yadong Jiao , Xiaoyan Cheng , Yuansheng Tang , Ming Xu