中文
相关论文

相关论文: Low-Complexity Puncturing and Shortening of Polar …

200 篇论文

The long-haul communication systems can offer ultra high-speed data transfer rates but suffer from burst errors. The high-rate and high-performance staircase codes provide an efficient way for long-haul transmission. The staircase coding…

信息论 · 计算机科学 2018-05-28 Bowen Feng , Jian Jiao , Liu Zhou , Shaohua Wu , Bin Cao , Qinyu Zhang

This paper presents the first proof of polarization for the deletion channel with a constant deletion rate and a regular hidden-Markov input distribution. A key part of this work involves representing the deletion channel using a trellis…

信息论 · 计算机科学 2020-07-24 Ido Tal , Henry D. Pfister , Arman Fazeli , Alexander Vardy

We propose a novel scheme for rate-compatible arbitrary-length polar code construction for the additive white Gaussian noise (AWGN) channel. The proposed scheme is based on the concept of non-uniform channel polarization. The original polar…

信息论 · 计算机科学 2021-03-23 R. M. Oliveira , R. C. de Lamare

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

In this paper, we investigate novel strategies for generating rate-compatible (RC) irregular low-density parity-check (LDPC) codes with short/moderate block lengths. We propose three puncturing and two extension schemes, which are designed…

信息论 · 计算机科学 2014-07-22 J. Liu , R. C. de Lamare

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

Polar codes are the first error-correcting codes to provably achieve the channel capacity but with infinite codelengths. For finite codelengths the existing decoder architectures are limited in working frequency by the partial sums…

硬件体系结构 · 计算机科学 2015-01-12 Guillaume Berhault , Camille Leroux , Christophe Jego , Dominique Dallet

Since its invention, polar code has received a lot of attention because of its capacity-achieving performance and low encoding and decoding complexity. Successive cancellation decoding (SCD) and belief propagation decoding (BPD) are two of…

信息论 · 计算机科学 2015-08-26 Syed Mohsin Abbas , YouZhe Fan , Ji Chen , Chi-Ying Tsui

We consider the problem of supporting H-ARQ with polar codes. For supporting H-ARQ, we propose to create redundancy versions based on different, but equivalent, subsets of a polar code. The equivalent subsets are created from an initial…

信息论 · 计算机科学 2016-06-29 Saurabha R. Tavildar

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

Polar codes were introduced in 2009 and proven to achieve the symmetric capacity of any binary-input discrete memoryless channel under low-complexity successive cancellation decoding. In this thesis, we construct cyclic polar codes based on…

信息论 · 计算机科学 2020-04-16 Narayanan Rengaswamy

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

We consider lossy source compression of a binary symmetric source using polar codes and the low-complexity successive encoding algorithm. It was recently shown by Arikan that polar codes achieve the capacity of arbitrary symmetric…

信息论 · 计算机科学 2009-03-03 Satish Babu Korada , Rudiger Urbanke

Polar codes have attracted the attention of academia and industry alike in the past decade, such that the 5$^\text{th}$ generation wireless systems (5G) standardization process of the 3$^\text{th}$ generation partnership project (3GPP)…

信息论 · 计算机科学 2020-01-07 Valerio Bioglio , Carlo Condo , Ingmar Land

In this paper, we investigate a novel family of polar codes based on multi-kernel constructions, proving that this construction actually polarizes. To this end, we derive a new and more general proof of polarization, which gives sufficient…

信息论 · 计算机科学 2017-10-02 Meryem Benammar , Valerio Bioglio , Frederic Gabry , Ingmar Land

In this paper, we design a polar decoding platform for diverse application scenarios that require low-cost and low-power communications. Specifically, prevalent polar decoders such as successive cancellation (SC), SC-list (SCL) and Fano…

信息论 · 计算机科学 2021-07-20 Jiajie Tong , Qifan Zhang , Huazi Zhang , Rong Li , Jun Wang , Wen Tong

We consider polar subcodes (PSCs), which are polar codes (PCs) with dynamically-frozen symbols, to increase the minimum distance as compared to corresponding PCs. A randomized nested PSC construction with a low-rate PSC and a high-rate PC,…

信息论 · 计算机科学 2020-07-30 Onur Günlü , Peter Trifonov , Muah Kim , Rafael F. Schaefer , Vladimir Sidorenko

The so-called fast polar decoding schedules are meant to improve the decoding speed of the sequential-natured successive cancellation list decoders. The decoding speedup is achieved by replacing various parts of the serial decoding process…

信息论 · 计算机科学 2024-06-21 Syed Aizaz Ali Shah , Gerhard Bauch

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

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