Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes

Marco Mondelli, Seyyed Ali Hashemi, John M. Cioffi, Andrea Goldsmith

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This work analyzes the latency of the simplified successive cancellation (SSC) decoding scheme for polar codes proposed by Alamdar-Yazdi and Kschischang. It is shown that, unlike conventional successive cancellation decoding, where latency is linear in the block length, the latency of SSC decoding is sublinear. More specifically, the latency of SSC decoding is $O(N^{1-1/\mu })$ , where $N$ is the block length and $\mu $ is the scaling exponent of the channel, which captures the speed of convergence of the rate to capacity. Numerical results demonstrate the tightness of the bound and show that most of the latency reduction arises from the parallel decoding of subcodes of rate 0 or 1.

Original languageEnglish (US)
Article number9199132
Pages (from-to)18-27
Number of pages10
JournalIEEE Transactions on Wireless Communications
Volume20
Issue number1
DOIs
StatePublished - Jan 2021

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Polar codes
  • latency
  • scaling exponent
  • simplified successive cancellation (SSC) decoding

Fingerprint Dive into the research topics of 'Sublinear Latency for Simplified Successive Cancellation Decoding of Polar Codes'. Together they form a unique fingerprint.

Cite this