NDLI: Alignment of polarized sets

Content Provider	IEEE Xplore Digital Library
Author	Renes, J.M. Sutter, D. Hassani, S.H.
Copyright Year	2015
Description	Author affiliation: Dept. of Comput. Sci., ETH Zurich, Zurich, Switzerland (Hassani, S.H.) \|\| Inst. for Theor. Phys., ETH Zurich, Zurich, Switzerland (Renes, J.M.; Sutter, D.)
Abstract	Arikan's polar coding technique is based on the idea of synthesizing n channels from the n instances of the physical channel by a simple linear encoding transformation. Each synthesized channel corresponds to a particular input to the encoder. For large n, the synthesized channels become either essentially noiseless or almost perfectly noisy, but in total carry as much information as the original n channels. Capacity can therefore be achieved by transmitting messages over the essentially noiseless synthesized channels. Unfortunately, the set of inputs corresponding to reliable synthesized channels is poorly understood, in particular how the set depends on the underlying physical channel. In this work, we present two analytic conditions sufficient to determine if the reliable inputs corresponding to different discrete memoryless channels are aligned or not, i.e. if one set is contained in the other. Understanding the alignment of the polarized sets is important as it is directly related to universality properties of the induced polar codes, which are essential in particular for network coding problems. Finally we show that these conditions imply that the simple quantum polar coding scheme of Renes et al. [Phys. Rev. Lett. 109, 050504 (2012)] requires entanglement assistance for general channels, but also show such assistance to be unnecessary in many cases of interest.
Starting Page	2446
Ending Page	2450
File Size	307906
Page Count	5
File Format	PDF
ISSN	21578117
e-ISBN	9781467377041
DOI	10.1109/ISIT.2015.7282895
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-06-14
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encoding Memoryless systems Noise measurement Quantum entanglement Monte Carlo methods Reliability
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Alignment of Polarized Sets

Error exponents of discrete memoryless channels and AWGN channels with noisy feedback

Ergodic theory meets polarization I: A foundation of polarization theory

Polarization theorems for arbitrary DMCs

Fourier analysis of MAC polarization

On the average-listsize capacity and the cutoff rate of discrete memoryless channels with feedback

Noisy feedback improves communication reliability

Noise temperature measurement uncertainty analysis using Monte Carlo simulations

Feasible regions of symmetric capacity and Gallager's E0 function for ternary-input discrete memoryless channels

Alignment of polarized sets

Similar Documents

Alignment of Polarized Sets

Error exponents of discrete memoryless channels and AWGN channels with noisy feedback

Ergodic theory meets polarization I: A foundation of polarization theory

Polarization theorems for arbitrary DMCs

Fourier analysis of MAC polarization

On the average-listsize capacity and the cutoff rate of discrete memoryless channels with feedback

Noisy feedback improves communication reliability

Noise temperature measurement uncertainty analysis using Monte Carlo simulations

Feasible regions of symmetric capacity and Gallager's E0 function for ternary-input discrete memoryless channels

Alignment of polarized sets