Duality of channels and codes
arXiv:1701.05583 · doi:10.1109/TIT.2017.2754921
Abstract
For any given channel with classical inputs and possibly quantum outputs, a dual classical-input channel can be defined by embedding the original into a channel with quantum inputs and outputs. Here we give new uncertainty relations for a general class of entropies that lead to very close relationships between the original channel and its dual. Moreover, we show that channel duality can be combined with duality of linear codes, whereupon the uncertainty relations imply that the performance of a given code over a given channel is entirely characterized by the performance of the dual code on the dual channel. This has several applications. In the context of polar codes, it implies that the rates of polarization to ideal and useless channels must be identical. Duality also relates the tasks of channel coding and privacy amplification, implying that the finite blocklength performance of extractors and codes is precisely linked, and that optimal rate extractors can be transformed into capacity-achieving codes, and vice versa. Finally, duality also extends to the EXIT function of any channel and code. Here it implies that for any channel family, if the EXIT function for a fixed code has a sharp transition, then it must be such that the rate of the code equals the capacity at the transition. This may give a different route to proving a code family achieves capacity by establishing sharp EXIT function transitions.
arXiv commentv2: 22 pages. fixed idempotency of duality for symmetric channels and added a statement about binary-input channels; v1: 23 pages, 2 figures
References in corpus (31)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- The Uncertainty Principle in the Presence of Quantum Memory
- On quantum Renyi entropies: a new generalization and some properties
- The operational meaning of min- and max-entropy
- Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so well over the BEC
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Coding Theorem and Strong Converse for Quantum Channels
- The Uncertainty Relation for Smooth Entropies
- Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
- Achieving the Secrecy Capacity of Wiretap Channels Using Polar Codes
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- A Fully Quantum Asymptotic Equipartition Property
- Conjectured Strong Complementary Information Tradeoff
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Sandwiched Rényi Divergence Satisfies Data Processing Inequality
- Duality Between Smooth Min- and Max-Entropies
- Uncertainty relations from simple entropic properties
- alpha-z-relative Renyi entropies
- Polar codes for classical-quantum channels
- Relating different quantum generalizations of the conditional Renyi entropy
- Physical Underpinnings of Privacy
- Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
- Privacy Amplification, Private States, and the Uncertainty Principle
- Polar codes for private and quantum communication over arbitrary channels
- Generalized Entropies
- Duality of privacy amplification against quantum adversaries and data compression with quantum side information
- Investigating Properties of a Family of Quantum Renyi Divergences
- Efficient Quantum Polar Codes Requiring No Preshared Entanglement
- Optimal State Merging Without Decoupling
- Alignment of Polarized Sets
Cited by in corpus (7)
- Reed-Muller Codes on BMS Channels Achieve Vanishing Bit-Error Probability for All Rates Below Capacity
- Belief Propagation with Quantum Messages for Quantum-Enhanced Classical Communications
- On privacy amplification, lossy compression, and their duality to channel coding
- Reliability Function of Classical-Quantum Channels
- Smoothing of binary codes, uniform distributions, and applications
- Tight lower bound on the error exponent of classical-quantum channels
- Equivalence of three classical algorithms with quantum side information: Privacy amplification, error correction, and data compression