Partial folding polar code decoder with configurable code length

Abstract

The invention relates to a partial folding polar code decoder with configurable code length, and the decoder comprises two left information processing unit arrays, two right information processing unit arrays, an information exchange storage unit and a code length configuration control unit. A plurality of information processing units are arranged in each information processing unit array and are used for respectively calculating a left information calculation formula or a right information calculation formula; a replacement cache and two selectors are arranged in the information processing unit array and are used for information processing of long code words; the information exchange storage unit stores intermediate information calculated by the information processing unit array for the next iteration; the code length configuration control unit configures the four information processing unit arrays according to different code lengths, and different shift registers are adopted to improve the clock frequency. According to the invention, polar code decoding under different code length configurations can be realized, configuration of different code lengths and simultaneous decoding of multiple users can be supported, the performance of high throughput rate and low time delay is realized, and the application scene of 5G is satisfied.

Description

technical field [0001] The present invention relates to a decoding technology in the field of wireless communication, in particular to a partially folded polar code decoder with configurable code length applicable to a control channel in a 5G eMBB scenario. Background technique [0002] There are two main decoding algorithms for polar codes: Belief Propagation (BP) algorithm and Serial Cancellation (SC) algorithm. Both algorithms have the same complexity, the main difference is the trade-off between decoding delay and hardware resource usage. The former has extremely low decoding delay, high throughput, and high resource usage; the latter uses less hardware resources, but the decoding time is prolonged and the throughput is low. In the environment of 5G High Reliability Low Latency (URLLC) and Multi-User Multiple Input Output (MU-MIMO) systems in the future, the BP algorithm has certain advantages. However, the hardware implementation structure of the existing BP algorithm...

AI Technical Summary

Problems solved by technology

However, the existing BP algorithm has a complex hardware implementation structure, takes up high hardware resources, and has low utilization rate and high requirements for clock frequency.

Images