FPGA implementation of polar code based encoder architecture

Polar codes, introduced by Arikan, achieves the capacity of symmetric channels with “low encoding and decoding complexity” for a large class of underlying channels. Recently, polar code has become the most favourable error correcting code in the viewpoint of information theory due to its property of channel achieving capacity. Although the fully parallel polar code based encoder architecture processes the bits in a fully parallel fashion but suffers with huge hardware complexity with increasing code length. As fully parallel polar code based architecture will cause logic complexity problem, while partial parallel polar code based architecture is limited by memory units of high-throughput applications. In this paper, efficient polar code based encoder architecture is designed and implemented on a FPGA using Vertex 5 for the polar encoding scheme. Here we analyse the encoding process of polar code based encoder architecture and propose a new architecture that is suitable for encoding long polar codes with less hardware complexity.

[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]  Kai Chen,et al.  Improved Successive Cancellation Decoding of Polar Codes , 2012, IEEE Transactions on Communications.

[3]  Alexander Vardy,et al.  Fast Polar Decoders: Algorithm and Implementation , 2013, IEEE Journal on Selected Areas in Communications.

[4]  Alptekin Pamuk,et al.  An FPGA implementation architecture for decoding of polar codes , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[5]  Keshab K. Parhi,et al.  VLSI digital signal processing systems , 1999 .

[6]  Emre Telatar,et al.  On the construction of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[7]  Keshab K. Parhi,et al.  Pipelined Parallel FFT Architectures via Folding Transformation , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[8]  Keshab K. Parhi,et al.  Latency Analysis and Architecture Design of Simplified SC Polar Decoders , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  S. Ravishankar,et al.  FPGA implementation of an advanced encoding and decoding architecture of polar codes , 2015, 2015 International Conference on VLSI Systems, Architecture, Technology and Applications (VLSI-SATA).

[10]  Keshab K. Parhi,et al.  Low-Latency Successive-Cancellation Polar Decoder Architectures Using 2-Bit Decoding , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Keshab K. Parhi Calculation of minimum number of registers in arbitrary life time chart , 1994 .

[12]  Keshab K. Parhi,et al.  High-level DSP synthesis using concurrent transformations, scheduling, and allocation , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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