Skip to main content
SpringerLink
Log in

An improved construction algorithm of polar codes based on the frozen bits

  • Published:
Optoelectronics Letters Aims and scope Submit manuscript

Abstract

In order to improve the problems that the minimum hamming weight (MHW) of the polar codes of the traditional Gaussian approximation (GA) construction is small and its performance is not good enough, an improved channel construction algorithm of polar codes based on frozen bits is proposed by combining the construction of the Reed-Muller (RM) code to effectively increase the MHW and analyzing the correcting and checking functions of the frozen bits in the successive cancellation list (SCL) decoding. The construction algorithm selects the channel with the smaller row weight corresponding to the information channel in the channel construction stage, and some channels are set as the frozen channels under the proposed frozen channel setting principle. So the proposed construction algorithm not only eliminates the channels with the smaller row weight and optimizes the distance spectrum of polar codes, but also makes full use of the checking ability of the frozen bit in SCL decoding to improve the error correction performance of polar codes. The polar codes constructed by this algorithm are named as FRM-polar codes. The simulation results show that the proposed FRM-polar codes have a larger performance gain than the RM-polar codes and the polar codes constructed by GA under different code-lengths. In addition, the proposed construction algorithm has the same complexity as the construction algorithm of the RM-polar codes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. LIU S L, WANG Y. A low-complexity decoding algorithm based on parity-check-concatenated polar codes[J]. Journal of electronics & information technology, 2022, 44(2): 637–645. (in Chinese)

    Google Scholar 

  2. CHEN F T, TANG C, LIU Y F. Low complexity successive cancellation decoding scheme for 5G polar codes[J]. Journal of Chongqing University of Posts and Telecommunications (natural science edition), 2019, 31(6): 753–759. (in Chinese)

    Google Scholar 

  3. LIU W, DUAN H G. Adaptive successive cancellation list bit-flip decoding of polar codes[J]. Journal of Chongqing University of Posts and Telecommunications (natural science edition), 2021, 33(1): 87–93. (in Chinese)

    Google Scholar 

  4. MILOSLAVSKAVA V, VUCETIC B, LI Y, et al. Recursive design of precoded polar codes for SCL decoding[J]. IEEE transactions on communications, 2021, 69(12): 7945–7959.

    Article  Google Scholar 

  5. ZHANG H, LI R, WANG J, et al. Parity-check polar coding for 5G and beyond[C]//2018 IEEE International Conference on Communications (ICC), May 20–24, Kansas City, MO, USA. New York: IEEE, 2018: 8422462.

    Google Scholar 

  6. MILOSLAVSKAVA V, VUCETIC B. Design of short polar codes for SCL decoding[J]. IEEE transactions on communications, 2020, 68(11): 6657–6668.

    Article  Google Scholar 

  7. CHENG F, LIU A, ZHANG Y, et al. CRC location design for polar codes[J]. IEEE communications letters, 2018, 22(11): 2202–2205.

    Article  Google Scholar 

  8. SONG J W, ZHENG H J, TONG S. Method for designing CRC-polar codes to improve minimum distances[J]. Journal of Xidian University, 2020, 47(06): 72–77. (in Chinese)

    Google Scholar 

  9. NIU K, LI Y. Polar coded diversity on block fading channels via polar spectrum[J]. IEEE transactions on signal processing, 2021, 69: 4007–4022.

    Article  ADS  MathSciNet  Google Scholar 

  10. NIU K, LI Y. Polar codes for fast fading channel: design based on polar spectrum[J]. IEEE transactions on vehicular technology, 2020, 69(9): 10103–10114.

    Article  Google Scholar 

  11. LI B, SHEN H, TSE D. A RM-polar codes[EB/OL]. (2014-07-21) [2023-04-20]. https://aixiv.org/abs/1407.5483.

  12. MONDELLI M, HASSANI S H, URBANKE R L. From polar to reed-muller codes: a technique to improve the finite-length performance[J]. IEEE transactions on communications, 2014, 62(9): 3084–3091.

    Article  Google Scholar 

  13. WU W, ZHAI Z, SIEGEL P H. Improved hybrid RM-polar codes and decoding on stable permuted factor graphs[C]//2021 11th International Symposium on Topics in Coding (ISTC), Montreal, QC, Canada. 2021: 1–5.

  14. ZHENG H, HASHEMI S A, CHEN B, et al. Inter-frame polar coding with dynamic frozen bits[J]. IEEE communications letters, 2019, 23(9): 1462–1465.

    Article  Google Scholar 

  15. CAI M, LI S, LIU Z. An improved simplified soft cancellation decoding algorithm for polar codes based on frozen bit check[C]//2021 IEEE 21st International Conference on Communication Technology (ICCT), October 13–16, 2021, Tianjin, China. New York: IEEE, 2021: 127–131.

    Google Scholar 

  16. YUAN P, COSKUN M C, KRAMER G. Polar-coded non-coherent communication[J]. IEEE communications letters, 2021, 25(6): 1786–1790.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Optoelectronic Engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Jianguo Yuan, Fengguo Zhang, Linfeng Yu & Yu Pang

Authors
  1. Jianguo Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fengguo Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linfeng Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu Pang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianguo Yuan.

Ethics declarations

Conflicts of interest

The authors declare no conflict of interest.

Additional information

This work has been supported by the National Natural Science Foundation of China (Nos.U21A20447 and 61971079).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, J., Zhang, F., Yu, L. et al. An improved construction algorithm of polar codes based on the frozen bits. Optoelectron. Lett. 20, 157–162 (2024). https://doi.org/10.1007/s11801-024-3111-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11801-024-3111-8

Document code

Search

Navigation