EUVIMEDEUVIMED entdecken
Crossref

Decoding of Polar Codes Using Quadratic Unconstrained Binary Optimization

Huayi Zhou, Ryan Seah, Marwan Jalaleddine, Warren J. Gross

IEEE Journal on Selected Areas in Communications · 2024-11 · 42 (11) · 3204-3216

DOI: 10.1109/jsac.2024.3431579 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Communications, 2024-11. Verfasst von Huayi Zhou und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Science Foundation of China, Jiangsu Provincial Natural Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Polar codes encounter challenges in decoder complexity while preserving good error-correction properties. Instead of conventional decoders, a quantum annealer (QA) decoder has been proposed to explore untapped possibilities. For future QA applications, a crucial prerequisite is transforming the optimization problem into quadratic unconstrained binary optimization (QUBO) form. However, existing QUBO forms for polar decoding result in suboptimal frame error rate (FER) performance for codes exceeding 8 bits. This paper redesigns the QUBO form for polar decoding. We first introduce a novel receiver constraint modeled by the binary cross-entropy (BCE) function. Utilizing a simulated annealing (SA) solver with the proposed QUBO form with BCE (QUBO-BCE) achieves maximum-likelihood (ML) performance for a code length of 32 bits. Next, to reduce the number of variables, we remove the frozen variables and introduce a simplified QUBO-BCE form (SQUBO-BCE). Additionally, CRC polynomials are modelled into constraints in QUBO form, resulting in a CRC-aided SQUBO-BCE (CA-SQUBO-BCE) form for polar decoding to further enhance the FER. Numerical results demonstrate that SQUBO-BCE achieves ML performance and reduces up to 61.5% of variables compared to QUBO-BCE. Furthermore, the proposed CA-SQUBO-BCE achieves near CRC-aided ML performance. The proposed SQUBO-BCE requires the lowest number of SA processes to reach a specific FER.

Förderung

  • National Science Foundation of China
  • Jiangsu Provincial Natural Science Foundation

Zitieren

APA

Zhou, H., Seah, R., Jalaleddine, M., & Gross, W. J. (2024). Decoding of Polar Codes Using Quadratic Unconstrained Binary Optimization. IEEE Journal on Selected Areas in Communications, 42(11), 3204-3216. https://doi.org/10.1109/jsac.2024.3431579

Vancouver

Zhou H, Seah R, Jalaleddine M, Gross WJ. Decoding of Polar Codes Using Quadratic Unconstrained Binary Optimization. IEEE Journal on Selected Areas in Communications. 2024;42(11):3204-3216. doi:10.1109/jsac.2024.3431579

BibTeX
@article{Zhou2024,
  author = {Zhou, Huayi and Seah, Ryan and Jalaleddine, Marwan and Gross, Warren J.},
  title = {Decoding of Polar Codes Using Quadratic Unconstrained Binary Optimization},
  journal = {IEEE Journal on Selected Areas in Communications},
  year = {2024},
  volume = {42},
  number = {11},
  pages = {3204--3216},
  doi = {10.1109/jsac.2024.3431579}
}
Kostenlos starten →