中文
相关论文

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

200 篇论文

Row-merged polar codes are a family of pre-transformed polar codes (PTPCs) with little precoding overhead. Providing an improved distance spectrum over plain polar codes, they are capable to perform close to the finite-length capacity…

Polar codes are introduced for discrete memoryless broadcast channels. For $m$-user deterministic broadcast channels, polarization is applied to map uniformly random message bits from $m$ independent messages to one codeword while…

信息论 · 计算机科学 2015-04-15 Naveen Goela , Emmanuel Abbe , Michael Gastpar

Polar codes have received growing attention in the past decade and have been selected as the coding scheme for the control channel in the fifth generation (5G) wireless communication systems. However, the conventional polar codes have only…

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

It is shown that polar coding schemes achieve the known achievable rate regions for several multi-terminal communications problems including lossy distributed source coding, multiple access channels and multiple descriptions coding. The…

信息论 · 计算机科学 2014-04-29 Aria G. Sahebi , S. Sandeep Pradhan

This paper presents a puncturing technique to design length-compatible polar codes. The punctured bits are identified with the help of differential evolution (DE). A DE-based optimization framework is developed where the sum of the…

信息论 · 计算机科学 2020-07-13 Kuntal Deka , Sanjeev Sharma

A heuristic construction of polar codes for successive cancellation list (SCL) decoding with a given list size is proposed to balance the trade-off between performance measured in frame error rate (FER) and decoding complexity. Furthermore,…

信息论 · 计算机科学 2018-08-03 Peihong Yuan , Tobias Prinz , Georg Böcherer , Onurcan İşcan , Ronald Böhnke , Wen Xu

We present a rate-compatible polar coding scheme that achieves the capacity of any family of channels. Our solution generalizes the previous results [1], [2] that provide capacity-achieving rate-compatible polar codes for a degraded family…

信息论 · 计算机科学 2017-01-24 Marco Mondelli , S. Hamed Hassani , Ivana Marić , Dennis Hui , Song-Nam Hong

This paper introduces a class of specific puncturing patterns, called symmetric puncturing patterns, which can be characterized and generated from the rows of the generator matrix $G_N$. They are first shown to be non-equivalent, then a…

信息论 · 计算机科学 2017-01-18 Ludovic Chandesris , Valentin Savin , David Declercq

We consider the problem of efficiently constructing polar codes over binary memoryless symmetric (BMS) channels. The complexity of designing polar codes via an exact evaluation of the polarized channels to find which ones are "good" appears…

信息论 · 计算机科学 2012-09-21 Ramtin Pedarsani , S. Hamed Hassani , Ido Tal , Emre Telatar

In this work, we present a concatenated repetition-polar coding scheme that is aimed at applications requiring highly unbalanced unequal bit-error protection, such as the Beam Interlock System of the Large Hadron Collider at CERN. Even…

信息论 · 计算机科学 2017-12-04 Alexios Balatsoukas-Stimming , Tomasz Podzorny , Jan Uythoven

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

Nowadays polar codes are becoming one of the most favorable capacity achieving error correction codes for their low encoding and decoding complexity. However, due to the large code length required by practical applications, the few existing…

硬件体系结构 · 计算机科学 2011-11-04 Chuan Zhang , Bo Yuan , Keshab K. Parhi

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 shortening method for large polarization kernels is presented, which results in shortened kernels with the highest error exponent if applied to kernels of size up to 32. It uses lower and upper bounds on partial distances for quick…

信息论 · 计算机科学 2021-10-15 Grigorii Trofimiuk

The general subject considered in this thesis is a recently discovered coding technique, polar coding, which is used to construct a class of error correction codes with unique properties. In his ground-breaking work, Ar{\i}kan proved that…

信息论 · 计算机科学 2014-12-16 Mine Alsan

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

In this paper, we propose a low-latency decoding solution of shortened polar codes based on their automorphism groups. The automorphism group of shortened polar codes, designed according to two existing shortening patterns, are shown to be…

信息论 · 计算机科学 2024-03-04 Charles Pillet , Ilshat Sagitov , Valerio Bioglio , Pascal Giard

Random linear codes (RLCs) are well known to have nice combinatorial properties and near-optimal parameters in many different settings. However, getting explicit constructions matching the parameters of RLCs is challenging, and RLCs are…

信息论 · 计算机科学 2023-08-31 Xue Chen , Kuan Cheng , Xin Li , Songtao Mao

A practical rate-matching system for constructing rate-compatible polar codes is proposed. The proposed polar code circular buffer rate-matching is suitable for transmissions on communication channels that support hybrid automatic repeat…

信息论 · 计算机科学 2017-11-15 Mostafa El-Khamy , Hsien-Ping Lin , Jungwon Lee , Inyup Kang

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