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. From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance
 
conference paper

From Polar to Reed-Muller Codes: a Technique to Improve the Finite-Length Performance

Mondelli, Marco  
•
Hassani, S. Hamed  
•
Urbanke, Rudiger  
2014
2014 Ieee International Symposium On Information Theory (Isit)
IEEE International Symposium on Information Theory (ISIT'14)

We explore the relationship between polar and RM codes and we describe a coding scheme which improves upon the performance of the standard polar code at practical block lengths. Our starting point is the experimental observation that RM codes have a smaller error probability than polar codes under MAP decoding. This motivates us to introduce a family of codes that ``interpolates'' between RM and polar codes, call this family ${\mathcal C}{\rm inter} = {C{\alpha} : \alpha \in [0, 1]}$, where $C_{\alpha} \big |{\alpha = 1}$ is the original polar code, and $C{\alpha} \big |{\alpha = 0}$ is an RM code. Based on numerical observations, we remark that the error probability under MAP decoding is an increasing function of $\alpha$. MAP decoding has in general exponential complexity, but empirically the performance of polar codes at finite block lengths is boosted by moving along the family ${\mathcal C}{\rm inter}$ even under low-complexity decoding schemes such as, for instance, belief propagation or successive cancellation list decoder. We demonstrate the performance gain via numerical simulations for transmission over the erasure channel as well as the Gaussian channel.

  • Files
  • Details
  • Metrics
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