English
Related papers

Related papers: A note on some inequalities used in channel polari…

200 papers

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…

Information Theory · Computer Science 2025-06-05 Yadong Jiao , Xiaoyan Cheng , Yuansheng Tang , Ming Xu

Recently, a purely quantum version of polar codes has been proposed in [1] based on a quantum channel combining and splitting procedure, where a randomly chosen two-qubit Clifford unitary acts as channel combining operation. Here, we…

Quantum Physics · Physics 2025-03-12 Ashutosh Goswami , Mehdi Mhalla , Valentin Savin

In this paper we address the issue of universal or robust communication over quantum channels. Specifically, we consider memoryless communication scenario with channel uncertainty which is an analog of compound channel in classical…

Quantum Physics · Physics 2009-11-13 I. Bjelakovic , H. Boche , J. Noetzel

In this paper we show a polar coding scheme for the deletion channel with a probability of error that decays roughly like $2^{-\sqrt{\Lambda}}$, where $\Lambda$ is the length of the codeword. That is, the same decay rate as that of seminal…

Information Theory · Computer Science 2024-10-24 Dar Arava , Ido Tal

Polar codes have been shown to approach capacity of symmetric binary erasure channels and also have low encoding and decoding complexity. Wireless channels are bursty in nature and a method to apply polar codes over wireless channels is…

Signal Processing · Electrical Eng. & Systems 2020-02-27 Mohammed Usman

The paper analyzes the behavior of quantum channels, particularly in large dimensions, by proving various properties of the quantum gate fidelity. Many of these properties are of independent interest in the theory of distance measures on…

Quantum Physics · Physics 2011-07-12 Easwar Magesan

Channels with synchronization errors, such as deletion and insertion errors, are crucial in DNA storage, data reconstruction, and other applications. These errors introduce memory to the channel, complicating its capacity analysis. This…

Information Theory · Computer Science 2025-05-13 Busra Tegin , Tolga M Duman

Let $W$ be a channel where the input alphabet is endowed with an Abelian group operation, and let $(W_n)_{n\geq 0}$ be Ar{\i}kan's channel-valued polarization process that is obtained from $W$ using this operation. We prove that the process…

Information Theory · Computer Science 2018-10-29 Rajai Nasser

We present an imaging algorithm for polarimetric interferometric data from radio telescopes. It is based on Bayesian statistics and thereby able to provide uncertainties and to incorporate prior information such as positivity of the total…

Instrumentation and Methods for Astrophysics · Physics 2025-04-02 Philipp Arras , Jakob Roth , Martin Reinecke , Richard A. Perley , Andrei Frolov , Rüdiger Westermann , Torsten A. Enßlin

Polar codes are a family of capacity-achieving codes that have explicit and low-complexity construction, encoding, and decoding algorithms. Decoding of polar codes is based on the successive-cancellation decoder, which decodes in a bit-…

Information Theory · Computer Science 2018-03-06 Boaz Shuval , Ido Tal

In this paper, we propose a novel partial order for binary discrete memoryless channels that we call the symmetric convex ordering. We show that Ar{\i}kan's polar transform preserves 'symmetric convex orders'. Furthermore, we show that…

Information Theory · Computer Science 2018-06-29 Mine Alsan

In this paper, we propose a low-complexity, secrecy capacity achieving polar coding scheme for the cognitive interference channel with confidential messages (CICC) under the strong secrecy criterion. Existing polar coding schemes for…

Information Theory · Computer Science 2017-10-30 Mengfan Zheng , Wen Chen , Cong Ling

We demonstrate an isotropic depolarizing channel with a controllable degree of depolarization. The depolarizer is composed of four birefringent crystals and half-wave plates. Quantum process tomography results of the depolarization effect…

Quantum Physics · Physics 2014-02-04 A. Shaham , H. S. Eisenberg

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,…

Information Theory · Computer Science 2020-12-14 Hsin-Po Wang , Iwan Duursma

Microwave background polarization, though presently undetected, is a fundamental prediction of any viable cosmological model. These lectures review the theoretical description of polarization, its physical interpretation, and potentially…

Astrophysics · Physics 2011-04-15 Arthur Kosowsky

The main purpose of this paper is to present the generalization of the inequalities between the modulus of the polar derivative and the polynomial itself, depending on consideration of the zeros inside and outside of a closed disk and the…

Complex Variables · Mathematics 2025-07-23 Deepak Kumar , Dinesh Tripathi , Sunil Hans

We design polar codes for empirical coordination and strong coordination in two-node networks. Our constructions hinge on the fact that polar codes enable explicit low-complexity schemes for soft covering. We leverage this property to…

Information Theory · Computer Science 2018-06-08 Remi A. Chou , Matthieu Bloch , Joerg Kliewer

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…

Information Theory · Computer Science 2017-05-17 Carlo Condo , Seyyed Ali Hashemi , Warren J. Gross

Entanglement subject to noise can not be shielded against decaying. But, in case of many noisy channels, the degradation can be partially prevented by using local unitary operations. We consider the effect of local noise on shared quantum…

Quantum Physics · Physics 2025-02-05 Priya Ghosh , Kornikar Sen , Ujjwal Sen

Low-capacity scenarios have become increasingly important in the technology of the Internet of Things (IoT) and the next generation of wireless networks. Such scenarios require efficient and reliable transmission over channels with an…

Information Theory · Computer Science 2023-02-07 Mohammad Fereydounian , Hamed Hassani , Mohammad Vahid Jamali , Hessam Mahdavifar