Line-Based Successive Cancellation Decoder with Reduced Complexity

  • G. M. G. Madhuri
  • B. Praveen Kitti
  • N. Prasanthi Kumari
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 624)


The error-correcting codes which achieve Shannon’s channel capacity are polar codes for infinite length. In this, we propose an efficient implementation for SC polar decoders with O(log2N) processing elements, where N is code block length. Here, SC decoding processing unit is implemented in logarithmic domain, thereby reducing the multiplication and division operations and low-complex partial sum logic. This decoder architecture has a low dispensation density that allows large polar codes to put into practice. Simulation is done using Xilinx, and simulation results are presented.


Successive cancellation decoder VLSI Polar codes Partial sum logic 


  1. 1.
    C. Leroux, A. J. Raymond, G. Sarkis, and W. J. Gross, “A semi-parallel successive-cancellation decoder for polar codes,” IEEE Trans. Signal Process., vol. 61, no. 2, pp. 289–299, January 2013.Google Scholar
  2. 2.
    A-Y Amin, and R.K. Frank, “A simplified successive cancellation decoder for polar codes,” IEEE Commun. Lett., vol.15, no.12, pp. 1378–1380, December 2011. Google Scholar
  3. 3.
    Boyaun, “Polar Codes”, Ph.D. dissertation, University of Minnesota.Google Scholar
  4. 4.
    E. Arikan, “Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels,” IEEE Trans. Inform. Theory, vol. 55, no. 7, pp. 3051–3073, July 2009.Google Scholar
  5. 5.
    C. Zhang, B. Yuan, and K. K. Parhi, “Reduced-latency SC polar decoder architectures,” in Proc. Int. Conf. Commun., pp. 3471–3475, June 2012.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • G. M. G. Madhuri
    • 1
  • B. Praveen Kitti
    • 1
  • N. Prasanthi Kumari
    • 2
  1. 1.PSCMR College of Engineering and TechnologyVijayawadaIndia
  2. 2.College of Engineering StudiesUniversity of Petroleum and Energy StudiesDehradunIndia

Personalised recommendations