Parallel Polar Encoding in 5G Communication

Because of its theoretical capacity-achieving property, polar code has become the coding scheme of the control channel in the 5G communication standard. Although its encoding complexity is low, the data dependency in polar code makes it difficult to parallelize. This paper proposes a parallel polar encoding method for 5G communication and evaluates its performance with extended digital signal processor (DSP) instructions. Compared with the existing field-programmable gate array (FPGA) implementation, the performance improved by $300 \times$ with negligible area and power overhead. The extended instructions are based on our in-house DSP architecture, but the parallel scheme is applicable to other single instruction multiple data (SIMD) architectures.

[1]  Xiaohu You,et al.  Pipelined implementations of polar encoder and feed-back part for SC polar decoder , 2015, 2015 IEEE International Symposium on Circuits and Systems (ISCAS).

[2]  Chen Lin,et al.  MaPU: A novel mathematical computing architecture , 2016, 2016 IEEE International Symposium on High Performance Computer Architecture (HPCA).

[3]  Feng Si-chen.  Kronecker Product of Special Matrices , 2009 .

[4]  E. V. Narayana,et al.  An advanced architecture with low complexity of partially parallel polar encoder , 2016, 2016 International Conference on Communication and Electronics Systems (ICCES).

[5]  In-Cheol Park,et al.  Partially Parallel Encoder Architecture for Long Polar Codes , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  Alok Arpure,et al.  FPGA implementation of polar code based encoder architecture , 2016, 2016 International Conference on Communication and Signal Processing (ICCSP).

[7]  Alexander Vardy,et al.  Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes , 2016, IEEE Transactions on Communications.

[8]  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.