中文
相关论文

相关论文: On the Analysis of Puncturing for Finite-Length Po…

200 篇论文

We study the application of polar codes in deletion channels by analyzing the cascade of a binary erasure channel (BEC) and a deletion channel. We show how polar codes can be used effectively on a BEC with a single deletion, and propose a…

信息论 · 计算机科学 2017-01-10 Eldho K. Thomas , Vincent Y. F. Tan , Alexander Vardy , Mehul Motani

Progress in designing channel codes has been driven by human ingenuity and, fittingly, has been sporadic. Polar codes, developed on the foundation of Arikan's polarization kernel, represent the latest breakthrough in coding theory and have…

信息论 · 计算机科学 2024-06-06 S Ashwin Hebbar , Sravan Kumar Ankireddy , Hyeji Kim , Sewoong Oh , Pramod Viswanath

Arikan's recursive code construction is designed to polarize a collection of memoryless channels into a set of good and a set of bad channels, and it can be efficiently decoded using successive cancellation. It was recently shown that the…

信息论 · 计算机科学 2019-01-16 Benjamin Bourassa , Maxime Tremblay , David Poulin

The weight spectrum plays a crucial role in the performance of error-correcting codes. Despite substantial theoretical exploration of polar codes with mother code length, a framework for the weight spectrum of rate-compatible polar codes…

信息论 · 计算机科学 2025-10-14 Zicheng Ye , Yuan Li , Zhichao Liu , Huazi Zhang , Jun Wang , Guiying Yan , Zhiming Ma

Polar codes are widely used in modern communication systems due to their capacity-achieving properties. This paper investigates the importance of coded bits in the decoding process of polar codes and aims to determine which bits contribute…

信息论 · 计算机科学 2025-07-14 Hossam Hassan , Ali Gaber , Mohammed Karmoose , Noha Korany

Over any discrete memoryless channel, we build codes such that: for one, their block error probabilities and code rates scale like random codes'; and for two, their encoding and decoding complexities scale like polar codes'. Quantitatively,…

信息论 · 计算机科学 2020-12-14 Hsin-Po Wang , Iwan Duursma

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

A capacity-achieving scheme based on polar codes is proposed for reliable communication over multi-channels which can be directly applied to bit-interleaved coded modulation schemes. We start by reviewing the ground-breaking work of polar…

信息论 · 计算机科学 2013-02-04 Hessam Mahdavifar , Mostafa El-Khamy , Jungwon Lee , Inyup Kang

The problem of communication over binary dirty paper (DP) using nested polar codes is considered. An improved scheme, focusing on low delay, short to moderate blocklength communication is proposed. Successive cancellation list (SCL)…

信息论 · 计算机科学 2019-04-05 Barak Beilin , David Burshtein

Resistive memories are considered a promising memory technology enabling high storage densities with in-memory computing capabilities. However, the readout reliability of resistive memories is impaired due to the inevitable existence of…

信息论 · 计算机科学 2019-04-22 Marwen Zorgui , Mohammed E. Fouda , Zhiying Wang , Ahmed M. Eltawil , Fadi Kurdahi

Polar codes have emerged as the most favorable channel codes for their unique capacity-achieving property. To date, numerous works have been reported for efficient design of polar codes decoder. However, these prior efforts focused on…

信息论 · 计算机科学 2015-01-15 Bo Yuan , Keshab K. Parhi

This paper presents a polarization-driven (PD) shortening technique for the design of rate-compatible polar codes. The proposed shortening strategy consists of reducing the generator matrix by relating its row index with the channel…

信息论 · 计算机科学 2018-08-02 R. M. Oliveira , R. C. de Lamare

Channel polarization, originally proposed for binary-input channels, is generalized to arbitrary discrete memoryless channels. Specifically, it is shown that when the input alphabet size is a prime number, a similar construction to that for…

信息论 · 计算机科学 2009-08-04 Eren Sasoglu , Emre Telatar , Erdal Arikan

A novel construction of polar codes with dynamic frozen symbols is proposed. The proposed codes are subcodes of extended BCH codes, which ensure sufficiently high minimum distance. Furthermore, a decoding algorithm is proposed, which…

信息论 · 计算机科学 2013-07-12 Peter Trifonov , Vera Miloslavskaya

An implementation-efficient finite alphabet decoder for polar codes relying on coarsely quantized messages and low-complexity operations is proposed. Typically, finite alphabet decoding performs concatenated compression operations on the…

信息论 · 计算机科学 2023-05-29 Philipp Mohr , Syed Aizaz Ali Shah , Gerhard Bauch

In this paper, we study the symmetry of polar codes on symmetric binary-input discrete memoryless channels (B-DMC). The symmetry property of polar codes is originally pointed out in Arikan's work for general B-DMC channels. With the…

信息论 · 计算机科学 2015-04-21 Qiming Wang , Liping Li

Deep polar codes are pre-transformed polar codes that employ a multi-layered polar kernel transformation strategy to enhance code performance in short blocklength regimes. However, like conventional polar codes, their block length is…

信息论 · 计算机科学 2025-05-13 Geon Choi , Namyoon Lee

Consider a binary-input memoryless output-symmetric channel $W$. Such a channel has a capacity, call it $I(W)$, and for any $R<I(W)$ and strictly positive constant $P_{\rm e}$ we know that we can construct a coding scheme that allows…

信息论 · 计算机科学 2016-11-17 S. Hamed Hassani , Kasra Alishahi , Rudiger Urbanke

This paper introduces techniques to construct binary polar source/channel codes based on the bit error probability of successive-cancellation decoding. The polarization lemma is reconstructed based on the bit error probability and then…

信息论 · 计算机科学 2022-05-16 Jun Muramatsu

A design of rate-compatible polar codes suitable for HARQ communications is proposed in this paper. An important feature of the proposed design is that the puncturing order is chosen with low complexity on a base code of short length, which…

信息论 · 计算机科学 2015-09-01 Mostafa El-Khamy , Hsien-Ping Lin , Jungwon Lee , Hessam Mahdavifar , Inyup Kang