EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved Flip SD Algorithm for Symmetric Polar Codes

Yanfeng Li, Xiuyu Yue, Xiangcheng Li, Youming Sun, Haiqiang Chen

IET Communications · 2026-01 · 20 (1)

DOI: 10.1049/cmu2.70144 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Communications, online erschienen am 17.03.2026. Verfasst von Yanfeng Li und 4 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Guangxi Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The sphere decoding (SD) algorithm for polar codes can achieve maximum likelihood decoding performance, but suffers from high computational complexity. Based on the polar codes with symmetrical structure, the complexity of the SD algorithm can be reduced at the expense of a slight performance loss. To further improve the performance of the SD algorithm for symmetric polar codes, an improved flip SD algorithm is proposed in this paper. When the estimated codeword fails the cyclic redundancy check (CRC), the proposed algorithm flips an unreliable combined value and re‐performs the decoding process. Specifically, using the structure of symmetric polar codes, a flipping set is first constructed to incorporate unreliable combined values. The combined values in the flipping set are sorted according to their reliability. Then, a new flipping operation is developed for the flipped values to further improve performance. Simulation results show that, compared to the symmetric SD algorithms, the proposed algorithm can achieve a performance gain of up to 1.6 dB for the polar code of length 64 with different rates at the frame error rate (FER) of , with a slightly higher computational complexity; when compared to the original SD algorithm, the proposed algorithm can achieve a maximum of 1.58 dB performance gain at FER = but with a lower computational complexity.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Guangxi Province

Zitieren

APA

Li, Y., Yue, X., Li, X., Sun, Y., & Chen, H. (2026). An Improved Flip SD Algorithm for Symmetric Polar Codes. IET Communications, 20(1). https://doi.org/10.1049/cmu2.70144

Vancouver

Li Y, Yue X, Li X, Sun Y, Chen H. An Improved Flip SD Algorithm for Symmetric Polar Codes. IET Communications. 2026;20(1). doi:10.1049/cmu2.70144

BibTeX
@article{Li2026,
  author = {Li, Yanfeng and Yue, Xiuyu and Li, Xiangcheng and Sun, Youming and Chen, Haiqiang},
  title = {An Improved Flip SD Algorithm for Symmetric Polar Codes},
  journal = {IET Communications},
  year = {2026},
  volume = {20},
  number = {1},
  doi = {10.1049/cmu2.70144}
}
Kostenlos starten →