中文
相关论文

相关论文: Polar codes for the two-user multiple-access chann…

200 篇论文

A hybrid ARQ (HARQ) scheme for polar code, which is called active-bit relocation under masks (ARUM), is proposed. In each transmission, the data bits are encoded and bit-wisely XOR-masked using a binary vector before being transmitted…

信息论 · 计算机科学 2018-05-18 Kai Chen , Liangming Wu , Changlong Xu , Jian Li , Hao Xu , Jing Jiang

Polar codes are a family of capacity-achieving error-correcting codes, and they have been selected as part of the next generation wireless communication standard. Each polar code bit-channel is assigned a reliability value, used to…

信息论 · 计算机科学 2017-05-17 Carlo Condo , Seyyed Ali Hashemi , Warren J. Gross

We study polar coding for stochastic processes with memory. For example, a process may be defined by the joint distribution of the input and output of a channel. The memory may be present in the channel, the input, or both. We show that…

信息论 · 计算机科学 2018-08-16 Eren Sasoglu , Ido Tal

Polar codes are considered the latest major breakthrough in coding theory. Polar codes were introduced by Ar{\i}kan in 2008. In this letter, we show that the binary polar codes are the same as the optimized codes for bitwise multistage…

信息论 · 计算机科学 2016-04-14 Mostafa El-Khamy , Hsien-Ping Lin , Jungwon Lee

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

Existing polar coding schemes for the two-user interference channel follow the original idea of Han and Kobayashi, in which component messages are encoded independently and then mapped by some deterministic functions (i.e., homogeneous…

信息论 · 计算机科学 2018-07-03 Mengfan Zheng , Cong Ling , Wen Chen , Meixia Tao

In this paper, we propose a construction for multi-kernel polar codes based on the maximization of the minimum distance. Compared to the original construction based on density evolution, our new design shows particular advantages for short…

信息论 · 计算机科学 2017-09-05 Valerio Bioglio , Frederic Gabry , Ingmar Land , Jean-Claude Belfiore

We improve the method in \cite{Seidl:10} for increasing the finite-lengh performance of polar codes by protecting specific, less reliable symbols with simple outer repetition codes. Decoding of the scheme integrates easily in the known…

信息论 · 计算机科学 2013-12-11 Mathis Seidl , Johannes B. Huber

The min-sum approximation is widely used in the decoding of polar codes. Although it is a numerical approximation, hardly any penalties are incurred in practice. We give a theoretical justification for this. We consider the common case of a…

信息论 · 计算机科学 2025-03-04 Nir Chisnevski , Ido Tal , Shlomo Shamai

We show that the mismatched capacity of binary discrete memoryless channels can be improved by channel combining and splitting via Ar{\i}kan's polar transformations. We also show that the improvement is possible even if the transformed…

信息论 · 计算机科学 2014-01-24 Mine Alsan , Emre Telatar

Channel coding over arbitrarily-permuted parallel channels was first studied by Willems et al. (2008). This paper introduces capacity-achieving polar coding schemes for arbitrarily-permuted parallel channels where the component channels are…

信息论 · 计算机科学 2015-03-17 Eran Hof , Igal Sason , Shlomo Shamai , Chao Tian

Improved bounds on the blocklength required to communicate over binary-input channels using polar codes, below some given error probability, are derived. For that purpose, an improved bound on the number of non-polarizing channels is…

信息论 · 计算机科学 2013-07-23 Dina Goldin , David Burshtein

-We develop a polar coding scheme for empirical coordination in a two-node network with a noisy link in which the input and output signals have to be coordinated with the source and the reconstruction. In the case of non-causal encoding and…

信息论 · 计算机科学 2016-09-22 Giulia Cervia , Laura Luzzi , Matthieu Bloch , Maël Le Treust

This article presents a novel transmission scheme for the unsourced, uncoordinated Gaussian multiple access problem. The proposed scheme leverages notions from single-user coding, random spreading, minimum-mean squared error (MMSE)…

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

Polar codes are the first capacity achieving and efficiently implementable codes for classical communication. Recently they have also been generalized to communication over classical-quantum and quantum channels. In this work we present our…

量子物理 · 物理学 2015-01-16 Christoph Hirche

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

Finding fast polarizing transforms is an important problem as polar codes suffer from slow finitelength performance. This paper considers non binary polar codes for transmission over the AWGN channel and designs polarizing transforms with…

信息论 · 计算机科学 2019-01-31 Sinan Kahraman

We propose efficient coding schemes for two communication settings: 1. asymmetric channels, and 2. channels with an informed encoder. These settings are important in non-volatile memories, as well as optical and broadcast communication. The…

信息论 · 计算机科学 2015-12-31 Eyal En Gad , Yue Li , Joerg Kliewer , Michael Langberg , Anxiao Jiang , Jehoshua Bruck

In this paper, we propose \textit{selectively precoded polar (SPP) code}, built on top of Arikan's capacity achieving polar codes. We provide the encoding and decoding scheme for SPP code. Simulation results show that for a target frame…

信息论 · 计算机科学 2024-10-30 Samir Kumar Mishra , KwangChul Kim