Skip to main navigation Skip to search Skip to main content

Fast-SSC-flip decoding of polar codes

  • Swiss Federal Institute of Technology Lausanne

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

48 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2018 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages73-77
Number of pages5
ISBN (Electronic)9781538611548
DOIs
Publication statusPublished - 29 May 2018
Externally publishedYes
Event2018 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2018 - Barcelona, Spain
Duration: 15 Apr 2018 → 18 Apr 2018

Publication series

Name2018 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2018

Conference

Conference2018 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2018
Country/TerritorySpain
CityBarcelona
Period15/04/18 → 18/04/18

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Fast-SSC-flip decoding of polar codes'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this