Low-complexity decoding architecture for rate-compatible puncturing polar codes

Polar codes are the first family of codes which can achieve the channel capacity. Motivated by the demand of high speed transmission for 5G communications, researchers are keen to explore efficient decoding architecture for polar codes. In this paper, we propose a low-complexity decoding architecture for rate-compatible puncturing polar (RCPP) codes with two different puncturing methods, quasi-uniform puncturing (QUP) and shortening. By removing the redundant processing elements for the recursive calculation of log-likelihood ratio, the proposed decoding architecture significantly reduces the space complexity and latency with no BLER performance loss. Moreover, we illustrate that the proposed decoding architecture reduces more complexity if two puncturing methods are employed simultaneously, with negligible BLER performance loss.

[1]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[2]  Warren J. Gross,et al.  A Semi-Parallel Successive-Cancellation Decoder for Polar Codes , 2013, IEEE Transactions on Signal Processing.

[3]  In-Cheol Park,et al.  Efficient Sorting Architecture for Successive-Cancellation-List Decoding of Polar Codes , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[4]  Kai Chen,et al.  CRC-Aided Decoding of Polar Codes , 2012, IEEE Communications Letters.

[5]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[6]  Alexios Balatsoukas-Stimming,et al.  LLR-Based Successive Cancellation List Decoding of Polar Codes , 2013, IEEE Transactions on Signal Processing.

[7]  Rüdiger L. Urbanke,et al.  Polar Codes for Channel and Source Coding , 2009, ArXiv.

[8]  Rongke Liu,et al.  A Novel Puncturing Scheme for Polar Codes , 2014, IEEE Communications Letters.

[9]  Kai Chen,et al.  Beyond turbo codes: Rate-compatible punctured polar codes , 2013, 2013 IEEE International Conference on Communications (ICC).

[10]  Alexander Vardy,et al.  Hardware architectures for successive cancellation decoding of polar codes , 2010, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Alexios Balatsoukas-Stimming,et al.  Hardware Architecture for List Successive Cancellation Decoding of Polar Codes , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.