---
_id: '10599'
abstract:
- lang: eng
  text: A two-part successive syndrome-check decoding of polar codes is proposed with
    the first part successively refining the received codeword and the second part
    checking its syndrome. A new formulation of the successive-cancellation (SC) decoding
    algorithm is presented that allows for successively refining the received codeword
    by comparing the log-likelihood ratio value of a frozen bit with its predefined
    value. The syndrome of the refined received codeword is then checked for possible
    errors. In case there are no errors, the decoding process is terminated. Otherwise,
    the decoder continues to refine the received codeword. The proposed method is
    extended to the case of SC list (SCL) decoding by terminating the decoding process
    when the syndrome of the best candidate in the list indicates no errors. Simulation
    results show that the proposed method reduces the time-complexity of SC and SCL
    decoders and their fast variants, especially at high signal-to-noise ratios.
acknowledgement: This work is supported in part by ONR grant N00014-18-1-2191. S.
  A. Hashemi was supported by a Postdoctoral Fellowship from the Natural Sciences
  and Engineering Research Council of Canada (NSERC) and by Huawei. M. Mondelli was
  partially supported by the 2019 Lopez-Loreta Prize.
article_processing_charge: No
arxiv: 1
author:
- first_name: Seyyed Ali
  full_name: Hashemi, Seyyed Ali
  last_name: Hashemi
- first_name: Marco
  full_name: Mondelli, Marco
  id: 27EB676C-8706-11E9-9510-7717E6697425
  last_name: Mondelli
  orcid: 0000-0002-3242-7020
- first_name: John
  full_name: Cioffi, John
  last_name: Cioffi
- first_name: Andrea
  full_name: Goldsmith, Andrea
  last_name: Goldsmith
citation:
  ama: 'Hashemi SA, Mondelli M, Cioffi J, Goldsmith A. Successive syndrome-check decoding
    of polar codes. In: <i>Proceedings of the 55th Asilomar Conference on Signals,
    Systems, and Computers</i>. Vol 2021-October. Institute of Electrical and Electronics
    Engineers; 2021:943-947. doi:<a href="https://doi.org/10.1109/IEEECONF53345.2021.9723394">10.1109/IEEECONF53345.2021.9723394</a>'
  apa: 'Hashemi, S. A., Mondelli, M., Cioffi, J., &#38; Goldsmith, A. (2021). Successive
    syndrome-check decoding of polar codes. In <i>Proceedings of the 55th Asilomar
    Conference on Signals, Systems, and Computers</i> (Vol. 2021–October, pp. 943–947).
    Virtual, Pacific Grove, CA, United States: Institute of Electrical and Electronics
    Engineers. <a href="https://doi.org/10.1109/IEEECONF53345.2021.9723394">https://doi.org/10.1109/IEEECONF53345.2021.9723394</a>'
  chicago: Hashemi, Seyyed Ali, Marco Mondelli, John Cioffi, and Andrea Goldsmith.
    “Successive Syndrome-Check Decoding of Polar Codes.” In <i>Proceedings of the
    55th Asilomar Conference on Signals, Systems, and Computers</i>, 2021–October:943–47.
    Institute of Electrical and Electronics Engineers, 2021. <a href="https://doi.org/10.1109/IEEECONF53345.2021.9723394">https://doi.org/10.1109/IEEECONF53345.2021.9723394</a>.
  ieee: S. A. Hashemi, M. Mondelli, J. Cioffi, and A. Goldsmith, “Successive syndrome-check
    decoding of polar codes,” in <i>Proceedings of the 55th Asilomar Conference on
    Signals, Systems, and Computers</i>, Virtual, Pacific Grove, CA, United States,
    2021, vol. 2021–October, pp. 943–947.
  ista: 'Hashemi SA, Mondelli M, Cioffi J, Goldsmith A. 2021. Successive syndrome-check
    decoding of polar codes. Proceedings of the 55th Asilomar Conference on Signals,
    Systems, and Computers. ACSSC: Asilomar Conference on Signals, Systems, and Computers
    vol. 2021–October, 943–947.'
  mla: Hashemi, Seyyed Ali, et al. “Successive Syndrome-Check Decoding of Polar Codes.”
    <i>Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers</i>,
    vol. 2021–October, Institute of Electrical and Electronics Engineers, 2021, pp.
    943–47, doi:<a href="https://doi.org/10.1109/IEEECONF53345.2021.9723394">10.1109/IEEECONF53345.2021.9723394</a>.
  short: S.A. Hashemi, M. Mondelli, J. Cioffi, A. Goldsmith, in:, Proceedings of the
    55th Asilomar Conference on Signals, Systems, and Computers, Institute of Electrical
    and Electronics Engineers, 2021, pp. 943–947.
conference:
  end_date: 2021-11-03
  location: Virtual, Pacific Grove, CA, United States
  name: 'ACSSC: Asilomar Conference on Signals, Systems, and Computers'
  start_date: 2021-10-31
date_created: 2022-01-03T11:39:51Z
date_published: 2021-11-01T00:00:00Z
date_updated: 2024-09-10T13:03:17Z
day: '01'
department:
- _id: MaMo
doi: 10.1109/IEEECONF53345.2021.9723394
external_id:
  arxiv:
  - '2112.00057'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: ' https://doi.org/10.48550/arXiv.2112.00057'
month: '11'
oa: 1
oa_version: Preprint
page: 943-947
project:
- _id: 059876FA-7A3F-11EA-A408-12923DDC885E
  name: Prix Lopez-Loretta 2019 - Marco Mondelli
publication: Proceedings of the 55th Asilomar Conference on Signals, Systems, and
  Computers
publication_identifier:
  isbn:
  - '9781665458283'
  issn:
  - 1058-6393
publication_status: published
publisher: Institute of Electrical and Electronics Engineers
quality_controlled: '1'
scopus_import: '1'
status: public
title: Successive syndrome-check decoding of polar codes
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2021-October
year: '2021'
...