Design And Implementation Of High-throughput Polar Code Decoder

Polar code is the control channel's coding standard in the scenario of enhanced Mobile Broadband in the fifth generation of mobile communications.It is the only coding scheme that has been proved to reach channel capacity.Polar code is based on the phenomenon of channel polarization,which transmits information bits on high reliability channels and frozen bits on low reliability channels.With the expansion of code length,the performance of the polar code becomes more ideal.At the same time,the decoding complexity and delay increase significantly,which makes it difficult to improve throughput.Therefore,this paper focuses on high-throughput polar code decoding algorithm and hardware architecture of high-throughput polar code decoder.The main work of this thesis includes the following aspects:1.A high throughput decoding algorithm and decoding circuit for partial parallel pipeline successive cancellation are designed.The serial characteristics of traditional SC decoding algorithms lead to low throughput.First,to reduce decoding delay and improve decoding throughput,the right child node of the root in SC decoding binary tree deliver the next frame data to the decoder,and combine the 2b-SC decoding algorithm.Then,a time division multiplexing first stage PE array,and a parallel non-first-stage tree SC decoding architecture with P node are designed.Finally,a partial parallel pipeline SC decoder based on application specific integrated circuit is implemented.Compared with previous research results,the decoder improve the throughput by 48% and area efficiency by 27%.2.A resource-reused high throughput simplified successive cancellation decoding algorithm and decoding circuit are implemented.In view of high latency,low throughput and low area efficiency of SC decoder,the decoder become low-latency and highthroughput by pruning frozen bit nodes to simplify the SC decoding binary tree,designing cross-cycle storage for PE,and using 2b-SC algorithm in the last stage.Adopting resource-reused method can increase the decoder area efficiency.The testing results show that the cycle of the proposed decoder is 330,the throughput is 388.850 Mbps,and the area efficiency is 2.204Mbps/KGE.Compared with other decoders,the throughput improves by 22%.