---
_id: '8536'
abstract:
- lang: eng
  text: 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/µ ), where N is the block
    length and µ 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 and 1.
acknowledgement: M. Mondelli was partially supported by grants NSF DMS-1613091, CCF-1714305,
  IIS-1741162 and ONR N00014-18-1-2729. S. A. Hashemi is supported by a Postdoctoral
  Fellowship from the Natural Sciences and Engineering Research Council of Canada
  (NSERC) and by Huawei.
article_number: 401-406
article_processing_charge: No
arxiv: 1
author:
- first_name: Marco
  full_name: Mondelli, Marco
  id: 27EB676C-8706-11E9-9510-7717E6697425
  last_name: Mondelli
  orcid: 0000-0002-3242-7020
- first_name: Seyyed Ali
  full_name: Hashemi, Seyyed Ali
  last_name: Hashemi
- first_name: John
  full_name: Cioffi, John
  last_name: Cioffi
- first_name: Andrea
  full_name: Goldsmith, Andrea
  last_name: Goldsmith
citation:
  ama: 'Mondelli M, Hashemi SA, Cioffi J, Goldsmith A. Simplified successive cancellation
    decoding of polar codes has sublinear latency. In: <i>IEEE International Symposium
    on Information Theory - Proceedings</i>. Vol 2020-June. IEEE; 2020. doi:<a href="https://doi.org/10.1109/ISIT44484.2020.9174141">10.1109/ISIT44484.2020.9174141</a>'
  apa: 'Mondelli, M., Hashemi, S. A., Cioffi, J., &#38; Goldsmith, A. (2020). Simplified
    successive cancellation decoding of polar codes has sublinear latency. In <i>IEEE
    International Symposium on Information Theory - Proceedings</i> (Vol. 2020–June).
    Los Angeles, CA, United States: IEEE. <a href="https://doi.org/10.1109/ISIT44484.2020.9174141">https://doi.org/10.1109/ISIT44484.2020.9174141</a>'
  chicago: Mondelli, Marco, Seyyed Ali Hashemi, John Cioffi, and Andrea Goldsmith.
    “Simplified Successive Cancellation Decoding of Polar Codes Has Sublinear Latency.”
    In <i>IEEE International Symposium on Information Theory - Proceedings</i>, Vol.
    2020–June. IEEE, 2020. <a href="https://doi.org/10.1109/ISIT44484.2020.9174141">https://doi.org/10.1109/ISIT44484.2020.9174141</a>.
  ieee: M. Mondelli, S. A. Hashemi, J. Cioffi, and A. Goldsmith, “Simplified successive
    cancellation decoding of polar codes has sublinear latency,” in <i>IEEE International
    Symposium on Information Theory - Proceedings</i>, Los Angeles, CA, United States,
    2020, vol. 2020–June.
  ista: 'Mondelli M, Hashemi SA, Cioffi J, Goldsmith A. 2020. Simplified successive
    cancellation decoding of polar codes has sublinear latency. IEEE International
    Symposium on Information Theory - Proceedings. ISIT: Internation Symposium on
    Information Theory vol. 2020–June, 401–406.'
  mla: Mondelli, Marco, et al. “Simplified Successive Cancellation Decoding of Polar
    Codes Has Sublinear Latency.” <i>IEEE International Symposium on Information Theory
    - Proceedings</i>, vol. 2020–June, 401–406, IEEE, 2020, doi:<a href="https://doi.org/10.1109/ISIT44484.2020.9174141">10.1109/ISIT44484.2020.9174141</a>.
  short: M. Mondelli, S.A. Hashemi, J. Cioffi, A. Goldsmith, in:, IEEE International
    Symposium on Information Theory - Proceedings, IEEE, 2020.
conference:
  end_date: 2020-06-26
  location: Los Angeles, CA, United States
  name: 'ISIT: Internation Symposium on Information Theory'
  start_date: 2020-06-21
date_created: 2020-09-20T22:01:37Z
date_published: 2020-06-01T00:00:00Z
date_updated: 2023-08-07T13:36:24Z
day: '01'
department:
- _id: MaMo
doi: 10.1109/ISIT44484.2020.9174141
external_id:
  arxiv:
  - '1909.04892'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1909.04892
month: '06'
oa: 1
oa_version: Preprint
publication: IEEE International Symposium on Information Theory - Proceedings
publication_identifier:
  isbn:
  - '9781728164328'
  issn:
  - '21578095'
publication_status: published
publisher: IEEE
quality_controlled: '1'
related_material:
  record:
  - id: '9047'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Simplified successive cancellation decoding of polar codes has sublinear latency
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2020-June
year: '2020'
...