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. Conferences, Workshops, Symposiums, and Seminars
  4. Polarization Theorems for Arbitrary DMCs
 
conference paper

Polarization Theorems for Arbitrary DMCs

Nasser, Rajai  
•
Telatar, Emre  
2013
2013 IEEE International Symposium on Information Theory
2013 IEEE International Symposium on Information Theory (ISIT)

A polarization phenomenon in a special sense is shown for an arbitrary discrete memoryless channel (DMC) by imposing a quasigroup structure on the input alphabet. The same technique is used to derive a polarization theorem for an arbitrary multiple access channel (MAC) by using an appropriate Abelian group structure. These results can be used to construct capacity-achieving polar codes for arbitrary DMCs with a block error probability of o(2 -N1/2-ε), and an encoding/decoding complexity of O(N log N), where N is the block length. © 2013 IEEE.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2013.6620436
Author(s)
Nasser, Rajai  
Telatar, Emre  
Date Issued

2013

Publisher

IEEE

Published in
2013 IEEE International Symposium on Information Theory
Start page

1297

End page

1301

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHI  
Event nameEvent placeEvent date
2013 IEEE International Symposium on Information Theory (ISIT)

Istanbul, Turkey

7-12 07 2013

Available on Infoscience
June 13, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/138417
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