English
Related papers

Related papers: Universal Polarization

200 papers

We consider the $2^n$ channels synthesized by the $n$-fold application of Ar\i{}kan's polar transform to a binary erasure channel (BEC). The synthetic channels are BECs themselves, and we show that, asymptotically for almost all these…

Information Theory · Computer Science 2016-02-15 Mani Bastani Parizi , Emre Telatar

The Pauli channel acting on 2 x 2 matrices is generalized to an n-level quantum system. When the full matrix algebra M is decomposed into pairwise complementary subalgebras, then trace-preserving linear mappings from M to M are constructed…

Mathematical Physics · Physics 2009-08-15 Denes Petz , Hiromichi Ohno

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…

Information Theory · Computer Science 2014-04-29 Aria G. Sahebi , S. Sandeep Pradhan

We report a novel and simple approach for generating near-perfect quality polarization entanglement in a fully guided-wave fashion. Both deterministic pair separation into two adjacent telecommunication channels and the paired photons'…

Quantum Physics · Physics 2012-09-12 F. Kaiser , A. Issautier , L. A. Ngah , O. Danila , H. Herrmann , W. Sohler , A. Martin , S. Tanzilli

This is a three part paper. Optimality of source-channel separation for communication with a fidelity criterion when the channel is compound as defined by Csiszar and Korner in their book and general as defined by Verdu and Han, is proved…

Information Theory · Computer Science 2013-02-26 Mukul Agarwal , Sanjoy Mitter , Anant Sahai

We survey coding techniques that enable reliable transmission at rates that approach the capacity of an arbitrary discrete memoryless channel. In particular, we take the point of view of modern coding theory and discuss how recent advances…

Information Theory · Computer Science 2018-01-04 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

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

Information Theory · Computer Science 2016-09-22 Giulia Cervia , Laura Luzzi , Matthieu Bloch , Maël Le Treust

We propose a unitary precoding scheme, namely polar-precoding, to improve the performance of polar-coded MIMO systems. In contrast to the traditional design of MIMO precoding criteria, the proposed polar-precoding scheme relies on the…

Information Theory · Computer Science 2021-09-15 Jinnan Piao , Kai Niu , Jincheng Dai , Lajos Hanzo

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…

Information Theory · Computer Science 2018-08-02 R. M. Oliveira , R. C. de Lamare

We construct a joint coordination-channel polar coding scheme for strong coordination of actions between two agents $\mathsf X$ and $\mathsf Y$, which communicate over a discrete memoryless channel (DMC) such that the joint distribution of…

Information Theory · Computer Science 2018-08-16 Sarah A. Obead , Jörg Kliewer , Badri N. Vellambi

Suppose Alice wishes to send messages to Bob through a communication channel C_1, but her transmissions also reach an eavesdropper Eve through another channel C_2. The goal is to design a coding scheme that makes it possible for Alice to…

Information Theory · Computer Science 2011-10-05 Hessam Mahdavifar , Alexander Vardy

Two different kinds of synchronization have been applied to cryptography: Synchronization of chaotic maps by one common external signal and synchronization of neural networks by mutual learning. By combining these two mechanisms, where the…

Statistical Mechanics · Physics 2009-11-10 Rachel Mislovaty , Einat Klein , Ido Kanter , Wolfgang Kinzel

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…

Information Theory · Computer Science 2017-10-02 Meryem Benammar , Valerio Bioglio , Frederic Gabry , Ingmar Land

A new type of atomic interferometer is proposed, in which the traditional method of measuring the state of an atom is replaced by the technique of polarization spectroscopy using the working substance of a clot of condensate of two-level…

Applied Physics · Physics 2025-06-23 A. Zh. Muradyan

Each memoryless binary-input channel (BIC) can be uniquely described by its Blackwell measure, which is a probability distribution on the unit interval $[0,1]$ with mean $1/2$. Conversely, any such probability distribution defines a BIC.…

Information Theory · Computer Science 2020-09-28 Naveen Goela , Maxim Raginsky

Using a mild variant of polar codes we design linear compression schemes compressing Hidden Markov sources (where the source is a Markov chain, but whose state is not necessarily observable from its output), and to decode from Hidden Markov…

Information Theory · Computer Science 2018-10-05 Venkatesan Guruswami , Preetum Nakkiran , Madhu Sudan

It is shown that given two copies of a q-ary input channel $W$, where q is prime, it is possible to create two channels $W^-$ and $W^+$ whose symmetric capacities satisfy $I(W^-)\le I(W)\le I(W^+)$, where the inequalities are strict except…

Information Theory · Computer Science 2016-11-18 Eren Sasoglu

This paper presents a definition of a construction for long polar codes. Recently, we know that partial order is a universal property of the construction with a sublinear complexity for polar codes. In order to describe the partial order,…

Information Theory · Computer Science 2017-08-15 Sinan Kahraman

We theoretically introduce several types of arbitrary polarization retarders constructed from sequences of half-wave and quarter-wave plates, each rotated at specific angles. By integrating these arbitrary polarization retarders with…

Optics · Physics 2025-04-09 Hayk L. Gevorgyan , Andon A. Rangelov

Suppose Alice wishes to send messages to Bob through a communication channel C_1, but her transmissions also reach an eavesdropper Eve through another channel C_2. The goal is to design a coding scheme that makes it possible for Alice to…

Information Theory · Computer Science 2015-03-13 Hessam Mahdavifar , Alexander Vardy