Skip to main content

Improved Incremental Freezing HARQ Schemes Using Polar Codes over Degraded Compound Channels

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2019)

Abstract

The error propagation problem in incremental freezing (IF) hybrid automatic repeat request (HARQ) scheme using Polar codes is studied. We propose two IF HARQ schemes using polar codes, namely the cyclic redundancy check (CRC)-aided IF HARQ scheme and the cumulative-path-metrics-based IF HARQ scheme. In the CRC-aided IF HARQ scheme, several CRC bits are added to each transmitted block. Using these CRC bits, the proposed IF HARQ scheme and the Chase Combining HARQ scheme can be combined to achieve a better error correction performance in the cost of a larger decoding delay. In the cumulative-path-metrics-based IF HARQ scheme, the successive joint decoder maintains multiple possible paths simultaneously, and the cumulative path metrics is used to represent the reliability of each surviving path in the decoding process. Moreover, a modified path splitting reduced successive cancellation list (SCL) decoding algorithm is presented to reduce the computational complexity and the memory requirement of cumulative-path-metrics-based IF HARQ scheme. Simulation results show that, using the Polar code constructed under long block length and high block error rate, the CRC-aided IF HARQ scheme has a higher system throughput. With the Polar code constructed under short block length and low block error rate, the cumulative-path-metrics-based IF HARQ scheme has a higher system throughput. In both situations, the system block error rate of the CRC-aided IF HARQ scheme performs well.

This work was partly supported by the Science and Technology Department of Zhejiang Province (No. LGG18F010005, No. 2018R52046), and National Natural Science Foundation of China (No. 61671410).

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

Access this chapter

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

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. Chen, K., Niu, K., He, Z., Lin, J.: Polar coded HARQ scheme with chase combining. In: Proceedings of IEEE WCNC, Istanbul, Turkey, pp. 474–479, April 2014

    Google Scholar 

  3. Saber, H., Marsland, I.: An incremental redundancy hybrid ARQ scheme via puncturing and extending of polar codes. IEEE Trans. Commun. 63(11), 3964–3973 (2015)

    Article  Google Scholar 

  4. Li, B., Tse, D., Chen, K., Shen, H.: Capacity-achieving rateless polar codes. In: Proceedings of IEEE ISIT, Barcelona, Spain, pp. 46–50 (2016)

    Google Scholar 

  5. Blackwell, D., Breiman, L., Thomasian, A.J.: The capacity of a class of channels. Ann. Math. Stat. 3(4), 1229–1241 (1959)

    Article  MathSciNet  Google Scholar 

  6. Tal, I., Vardy, A.: How to construct polar codes. IEEE Trans. Inf. Theory 59(10), 6562–6582 (2013)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Zhang, Z., Zhang, L., Wang, X., Zhong, C., Poor, H.V.: A split-reduced successive cancellation list decoder for polar codes. IEEE J. Sel. Areas Commun. 34(2), 292–302 (2016)

    Article  Google Scholar 

  9. 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

Authors

Corresponding author

Correspondence to Lei Xie .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 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

Hu, T., Xie, L., Chen, H., Duan, H., Wang, K. (2020). Improved Incremental Freezing HARQ Schemes Using Polar Codes over Degraded Compound Channels. In: Gao, H., Feng, Z., Yu, J., Wu, J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-030-41114-5_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-41114-5_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-41113-8

  • Online ISBN: 978-3-030-41114-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics