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. Fast-SSC-Flip Decoding of Polar Codes
 
conference paper

Fast-SSC-Flip Decoding of Polar Codes

Giard, P
•
Burg, A
2018
2018 Ieee Wireless Communications And Networking Conference Workshops (Wcncw)

Polar codes are widely considered as one of the most exciting recent discoveries in channel coding. For short to moderate block lengths, their error-correction performance under list decoding can outperform that of other modern error-correcting codes. However, high-speed list-based decoders with moderate complexity are challenging to implement. Successive-cancellation (SC)-flip decoding was shown to be capable of a competitive error-correction performance compared to that of list decoding with a small list size, at a fraction of the complexity, but suffers from a variable execution time and a higher worst-case latency. In this work, we show how to modify the state-of-the-art high-speed SC decoding algorithm to incorporate the SC-flip ideas. The algorithmic improvements are presented as well as average execution-time results tailored to a hardware implementation. The results show that the proposed fast-SSC-flip algorithm has a decoding speed close to an order of magnitude better than the previous works while retaining a comparable error-correction performance.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/WCNCW.2018.8369026
Author(s)
Giard, P
Burg, A
Date Issued

2018

Published in
2018 Ieee Wireless Communications And Networking Conference Workshops (Wcncw)
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TCL  
Available on Infoscience
November 8, 2018
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/150279
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