Successive Syndrome-Check Decoding of Polar Codes

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 code-word. 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.

Original languageAmerican English
Title of host publication55th Asilomar Conference on Signals, Systems and Computers, ACSSC 2021
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages943-947
Number of pages5
ISBN (Electronic)9781665458283
DOIs
StatePublished - 2021
Event55th Asilomar Conference on Signals, Systems and Computers, ACSSC 2021 - Virtual, Pacific Grove, United States
Duration: Oct 31 2021Nov 3 2021

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2021-October

Conference

Conference55th Asilomar Conference on Signals, Systems and Computers, ACSSC 2021
Country/TerritoryUnited States
CityVirtual, Pacific Grove
Period10/31/2111/3/21

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Successive Syndrome-Check Decoding of Polar Codes'. Together they form a unique fingerprint.

Cite this