Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A latency-reduced successive cancellation list decoder for polar codes

  • 61 Accesses

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

References

  1. 1

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

  2. 2

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

  3. 3

    Cao C Z, Kuang J M, Fei Z S, et al. Low complexity list successive cancellation decoding of polar codes. IET Commun, 2014, 8: 3145–3149

  4. 4

    Xu Q Y, Pan Z W, Liu N, et al. A complexity-reduced fast successive cancellation list decoder for polar codes. Sci China Inf Sci, 2018, 61: 022309

  5. 5

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

  6. 6

    Hashemi S A, Condo C, Gross W J. Fast simplified successive-cancellation list decoding of polar codes. In: Proceedings of IEEE Wireless Communications and Networking Conference Workshops, San Francisco, 2017

  7. 7

    Hashemi S A, Condo C, Gross W J. Fast and flexible successive-cancellation list decoders for polar codes. IEEE Trans Signal Process, 2017, 65: 5756–5769

  8. 8

    Song H C, Zhang S Q, You X H, et al. Efficient metric sorting schemes for successive cancellation list decoding of polar codes. In: Proceedings of IEEE International Symposium on Circuits and Systems, Baltimore, 2017

  9. 9

    Balatsoukas-Stimming A, Bastani Parizi M, Burg A. LLR-based successive cancellation list decoding of polar codes. IEEE Trans Signal Process, 2015, 63: 5165–5179

Download references

Acknowledgements

This work was partially supported by National Major Project (Grant No. 2016 ZX03001011-005), National Natural Science Foundation of China (Grant No. 61521061), 333 Program of Jiangsu (Grant No. BRA2017366) and Huawei.

Author information

Correspondence to Zhiwen Pan.

Electronic supplementary material

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Yu, Y., Pan, Z., Tan, X. et al. A latency-reduced successive cancellation list decoder for polar codes. Sci. China Inf. Sci. 62, 29302 (2019). https://doi.org/10.1007/s11432-018-9422-y

Download citation