SpringerLink
Log in

Generalized Simplified Successive-Cancellation Decoding of Multi-kernel Polar Codes

  • Conference paper
  • First Online:
Wireless and Satellite Systems (WiSATS 2021)

Included in the following conference series:

  • 1349 Accesses

Abstract

Multi-Kernel (MK) offers more flexibility code length selections for polar codes compared to size-2 kernel proposed by Arikan. In this paper, a generalized Simplified Successive-Cancellation List (SSCL) decoding algorithm is introduced. We first provide sufficient conditions and corresponding proofs to perform SSC and SSCL decoding on MK polar codes. These simplifications are proven valid for MK polar codes whose transform matrix are constructed by kernels who satisfy certain conditions. Time-complexity reduction of introducing generalized simplification decoding is discussed. Numerical results shows that our proposed methods can reduce time-step while preserving the error-correction performance.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Arikan, E.: Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans. Inf. Theory 55(7), 3051–3073 (2009)

    Article  MathSciNet  Google Scholar 

  2. Bioglio, V., Gabry, F., Land, I.: Low-complexity puncturing and shortening of polar codes. In: IEEE Wireless Communications and Networking Conference Workshops (WCNCW). IEEE 2017, pp. 1–6 (2017)

    Google Scholar 

  3. El-Khamy, M., Lin, H.-P., Lee, J., Kang, I.: Circular buffer rate-matched polar codes. IEEE Trans. Commun. 66(2), 493–506 (2017)

    Article  Google Scholar 

  4. Korada, S.B., Şaşoğlu, E., Urbanke, R.: Polar codes: characterization of exponent, bounds, and constructions. IEEE Trans. Inf. Theory 56(12), 6253–6264 (2010)

    Article  MathSciNet  Google Scholar 

  5. Gabry, F., Bioglio, V., Land, I., Belfiore, J.-C.: Multi-kernel construction of polar codes. In: 2017 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 761–765. IEEE (2017)

    Google Scholar 

  6. Bioglio, V., Gabry, F., Land, I., Belfiore, J.-C.: Minimum-distance based construction of multi-kernel polar codes. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, pp. 1–6. IEEE (2017)

    Google Scholar 

  7. Bioglio, V., Gabry, F., Land, I., Belfiore, J.-C.: Multi-kernel polar codes: concept and design principles. IEEE Trans. Commun. 68(9), 5350–5362 (2020)

    Article  Google Scholar 

  8. **a, C., Tsui, C.-Y., Fan, Y.: Construction of multi-kernel polar codes with kernel substitution. IEEE Wirel. Commun. Lett. 9(11), 1879–1883 (2020)

    Article  Google Scholar 

  9. Alamdar-Yazdi, A., Kschischang, F.R.: A simplified successive-cancellation decoder for polar codes. IEEE Commun. Lett. 15(12), 1378–1380 (2011)

    Article  Google Scholar 

  10. Sarkis, G., Giard, P., Vardy, A., Thibeault, C., Gross, W.J.: Fast polar decoders: algorithm and implementation. IEEE J. Sel. Areas Commun. 32(5), 946–957 (2014)

    Article  Google Scholar 

  11. Hanif, M., Ardakani, M.: Fast successive-cancellation decoding of polar codes: identification and decoding of new nodes. IEEE Commun. Lett. 21(11), 2360–2363 (2017)

    Article  Google Scholar 

  12. Condo, C., Bioglio, V., Land, I.: Generalized fast decoding of polar codes. In: IEEE Global Communications Conference (GLOBECOM) 2018, pp. 1–6 (2018)

    Google Scholar 

  13. Tal, I., Vardy, A.: List decoding of polar codes. IEEE Trans. Inf. Theory 61(5), 2213–2226 (2015)

    Article  MathSciNet  Google Scholar 

  14. Hashemi, S.A., Condo, C., Gross, W.J.: Simplified successive-cancellation list decoding of polar codes. In: IEEE International Symposium on Information Theory (ISIT), pp. 815–819. IEEE (2016)

    Google Scholar 

  15. Hashemi, S.A., Condo, C., Gross, W.J.: Fast simplified successive-cancellation list decoding of polar codes. In: IEEE Wireless Communications and Networking Conference Workshops (WCNCW), IEEE, pp. 1–6 (2017)

    Google Scholar 

  16. Bioglio, V., Land, I.: On the marginalization of polarizing kernels. In: IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing (ISTC), pp. 1–5 (2018)

    Google Scholar 

  17. Cavatassi, A., Tonnellier, T., Gross, W.J.: Fast decoding of multi-kernel polar codes. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6. IEEE (2019)

    Google Scholar 

  18. Trifonov, P.: Efficient design and decoding of polar codes. IEEE Trans. Commun. 60(11), 3221–3227 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electronics and Information Engineering, Harbin Institute of Technology, Harbin, China

    Yanlong Zhao, Zhilu Wu, Zhendong Yin & Qingzhi Liu

Authors
  1. Yanlong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhilu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhendong Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qingzhi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhendong Yin .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology, Harbin, China

    Qing Guo

  2. Harbin Institute of Technology, Harbin, China

    Weixiao Meng

  3. Harbin Institute of Technology, Harbin, China

    Min Jia

  4. Harbin University of Science and Technology, Harbin, China

    Xue Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, Y., Wu, Z., Yin, Z., Liu, Q. (2022). Generalized Simplified Successive-Cancellation Decoding of Multi-kernel Polar Codes. In: Guo, Q., Meng, W., Jia, M., Wang, X. (eds) Wireless and Satellite Systems. WiSATS 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 410. Springer, Cham. https://doi.org/10.1007/978-3-030-93398-2_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-93398-2_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-93397-5

  • Online ISBN: 978-3-030-93398-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation