Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs
arXiv:1701.03397 · doi:10.1109/TIT.2018.2869460
Abstract
We prove polarization theorems for arbitrary classical-quantum (cq) channels. The input alphabet is endowed with an arbitrary Abelian group operation and an Arıkan-style transformation is applied using this operation. It is shown that as the number of polarization steps becomes large, the synthetic cq-channels polarize to deterministic homomorphism channels which project their input to a quotient group of the input alphabet. This result is used to construct polar codes for arbitrary cq-channels and arbitrary classical-quantum multiple access channels (cq-MAC). The encoder can be implemented in operations, where is the blocklength of the code. A quantum successive cancellation decoder for the constructed codes is proposed. It is shown that the probability of error of this decoder decays faster than for any .
arXiv comment30 pages. Submitted to IEEE Trans. Inform. Theory and in part to ISIT2017
References in corpus (15)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- The operational meaning of min- and max-entropy
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Polar codes for classical-quantum channels
- The Capacity of the Quantum Multiple Access Channel
- Polarization for arbitrary discrete memoryless channels
- Reliability function of general classical-quantum channel
- Quantum union bounds for sequential projective measurements
- Polar codes for the two-user multiple-access channel
- Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding
- Sequential decoding of a general classical-quantum channel
- Polar codes in network quantum information theory
- Ergodic Theory Meets Polarization. I: An Ergodic Theory for Binary Operations
- Ergodic Theory Meets Polarization. II: A Foundation of Polarization Theory
- Fourier Analysis of MAC Polarization