Successive syndrome-check decoding of polar codes

Hashemi SA, Mondelli M, Cioffi J, Goldsmith A. 2022. 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.


Conference Paper | Published | English

Scopus indexed
Author
Hashemi, Seyyed Ali; Mondelli, MarcoISTA ; Cioffi, John; Goldsmith, Andrea
Department
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 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.
Publishing Year
Date Published
2022-03-04
Proceedings Title
Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers
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.
Volume
2021-October
Page
943-947
Conference
ACSSC: Asilomar Conference on Signals, Systems, and Computers
Conference Location
Virtual, Pacific Grove, CA, United States
Conference Date
2021-10-31 – 2021-11-03
ISSN
IST-REx-ID

Cite this

Hashemi SA, Mondelli M, Cioffi J, Goldsmith A. Successive syndrome-check decoding of polar codes. In: Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers. Vol 2021-October. IEEE Signal Processing Society; 2022:943-947. doi:10.1109/IEEECONF53345.2021.9723394
Hashemi, S. A., Mondelli, M., Cioffi, J., & Goldsmith, A. (2022). Successive syndrome-check decoding of polar codes. In Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers (Vol. 2021–October, pp. 943–947). Virtual, Pacific Grove, CA, United States: IEEE Signal Processing Society. https://doi.org/10.1109/IEEECONF53345.2021.9723394
Hashemi, Seyyed Ali, Marco Mondelli, John Cioffi, and Andrea Goldsmith. “Successive Syndrome-Check Decoding of Polar Codes.” In Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers, 2021–October:943–47. IEEE Signal Processing Society, 2022. https://doi.org/10.1109/IEEECONF53345.2021.9723394.
S. A. Hashemi, M. Mondelli, J. Cioffi, and A. Goldsmith, “Successive syndrome-check decoding of polar codes,” in Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers, Virtual, Pacific Grove, CA, United States, 2022, vol. 2021–October, pp. 943–947.
Hashemi SA, Mondelli M, Cioffi J, Goldsmith A. 2022. 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.
Hashemi, Seyyed Ali, et al. “Successive Syndrome-Check Decoding of Polar Codes.” Proceedings of the 55th Asilomar Conference on Signals, Systems, and Computers, vol. 2021–October, IEEE Signal Processing Society, 2022, pp. 943–47, doi:10.1109/IEEECONF53345.2021.9723394.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]

Link(s) to Main File(s)
Access Level
OA Open Access

Export

Marked Publications

Open Data ISTA Research Explorer

Sources

arXiv 2112.00057

Search this title in

Google Scholar
ISBN Search