Skip to main content
SpringerLink
Log in

Multi-stack Decoding of Polar Codes

  • Conference paper
  • First Online:
Proceedings of the 2015 International Conference on Communications, Signal Processing, and Systems

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 386))

  • 1149 Accesses

Abstract

A successive cancellation multi-stack (SCMS) decoding is proposed to improve the performance of polar codes. Unlike the successive cancellation stack (SCS) decoding algorithm which just uses one ordered stack to store the candidate partial paths and attempts to find out the optimal estimation in the stack, the SCMS algorithm uses several stacks to obtain better performance at the same space complexity. Simulation results in binary-input additive white Gaussian noise channel (BI-AWGN) show that the SCMS algorithm can achieve an improvement of about 0.2 dB.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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 (2009) Channel polarization: a method for constructing capacity achieving codes for symmetric binary-input memoryless channels. IEEE Trans Inf Theory 55(7):3051–3057

    Article  MathSciNet  Google Scholar 

  2. Arikan E, Telatar E (2009) On the rate of channel polarization. In: Proceeding of 2009 IEEE International Symposiumon Information Theory, pp 1493–1495

    Google Scholar 

  3. Chen K, Niu K, Lin JR (2012) List successive cancellation decoding of polar codes. Electron Lett 48(9):500–501

    Article  Google Scholar 

  4. Niu K, Chen K (2012) Stack decoding of polar codes. Electron Lett 48(12):695–696

    Article  MathSciNet  Google Scholar 

  5. Huang J, Li W, Zhang T, Jiang H (2013) An improved stack decoding algorithm. Wirel Commun Technol 4:7–10

    Google Scholar 

  6. Arikan E (2006) Channel combing and splitting for cutoff rate improvement. IEEE Trans Inf Theory 52(2):628–639

    Article  MathSciNet  MATH  Google Scholar 

  7. Chen K, Niu K, Lin JR (2013) Improved successive cancellation decoding of polar codes. IEEE Trans Commun 61(8):3100–3107

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Communications Engineering, PLA University of Science and Technology, Nanjing, 210007, China

    Dongsheng Wu, Qingshuang Zhang & Yingxian Zhang

Authors
  1. Dongsheng Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingshuang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingxian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dongsheng Wu .

Editor information

Editors and Affiliations

  1. University of Texas at Arlington, ARLINGTON, Texas, USA

    Qilian Liang

  2. Tianjin Normal University, Tianjin, China

    Jiasong Mu

  3. Tianjin Normal University, Tianjin, China

    Wei Wang

  4. College of Physical and Electronic Infor, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, D., Zhang, Q., Zhang, Y. (2016). Multi-stack Decoding of Polar Codes. In: Liang, Q., Mu, J., Wang, W., Zhang, B. (eds) Proceedings of the 2015 International Conference on Communications, Signal Processing, and Systems. Lecture Notes in Electrical Engineering, vol 386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49831-6_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49831-6_38

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49829-3

  • Online ISBN: 978-3-662-49831-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation