Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs
 
research article

Polar Codes for Arbitrary Classical-Quantum Channels and Arbitrary cq-MACs

Nassero, Rajai
•
Renes, Joseph M.
November 1, 2018
IEEE Transactions on Information Theory

We prove polarization theorems for arbitrary classical-quantum (cq) channels. The input alphabet is endowed with an arbitrary Abelian group operation, and an Anion-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 that 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 cq multiple access channels. The encoder can be implemented in O(N log N) operations, where N 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 2(-N beta) for any beta < (1/2).

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2018.2869460
Web of Science ID

WOS:000448029300032

Author(s)
Nassero, Rajai
Renes, Joseph M.
Date Issued

2018-11-01

Published in
IEEE Transactions on Information Theory
Volume

64

Issue

11

Start page

7424

End page

7442

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

polar codes

•

classical-quantum channel

•

holevo information

•

capacity-achieving codes

•

multiple-access channel

•

memoryless channels

•

ergodic-theory

•

polarization

•

capacity

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
IINFCOM  
Available on Infoscience
December 13, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/152055
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés