Skip to main navigation Skip to search Skip to main content

A New Reduced-Latency SC Decoder for Polar Codes

  • School of Computer Science and Technology, Harbin Institute of Technology
  • Civil Affairs Bureau

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Thanks to the property of provably capacity-Achieving, the recently-discovered polar codes have been taken many attentions. However, the required long code length makes the decoding latency of the successive cancellation (SC) decoder high. This paper presents a new pre-computation look-Ahead technique to reduce the decoding latency of SC. Its basic idea is to simultaneously estimate 2ko transmitted bits at the cost of extra memory elements and process elements. Usually, the cost would snowball sharply as the increase of k0. Fortunately, the characteristics of polar codes ensure that high performance can be achieved before the cost is too heavy. The theoretical analysis shows that the proposed scheme can achieve the advantages of 37.5% decoding latency and 2.6 times throughput over the state-of-The-Art designs with a bit heavy cost.

Original languageEnglish
Title of host publicationProceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015
EditorsJeng-Shyang Pan, Ching-Yu Yang, Hsiang-Cheh Huang, Ivan Lee
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages215-218
Number of pages4
ISBN (Electronic)9781509001880
DOIs
StatePublished - 19 Feb 2016
Externally publishedYes
Event11th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015 - Adelaide, Australia
Duration: 23 Sep 201525 Sep 2015

Publication series

NameProceedings - 2015 International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015

Conference

Conference11th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2015
Country/TerritoryAustralia
CityAdelaide
Period23/09/1525/09/15

Keywords

  • Polar codes
  • pre-computation look-Ahead
  • reduced-latency
  • successive cancellation decoder

Fingerprint

Dive into the research topics of 'A New Reduced-Latency SC Decoder for Polar Codes'. Together they form a unique fingerprint.

Cite this