Method for establishing pipelined belief propagation (BP) polar decoder hardware architecture and decoder hardware architecture

Abstract

The invention provides a method for establishing a pipelined belief propagation (BP) polar decoder. The method comprises the following steps: step 1, setting the maximum number of iterations of BP decoding; step 2, decoding polar encoding information by using a BP decoding algorithm; step 3, updating a node information value in each iteration process; and step 4, establishing hardware architectureof the pipelined BP polar decoder. According to the method in the invention, each iterative process is carried out according to the information updating mode. Compared with the existing pipelined BPpolar decoder, under different code lengths, when iteration is carried out once, the decoding delay can be reduced by 33.45% to 34.52%, the utilization rate of the BCB is increased by 50.13% to 51.32%; and when the code length N is equal to 1024 bits, and the maximum number of iterations is 40 times, the resource consumption of a memory can be reduced by 25.6% to 38.76%, and the frequency is improved by 19.4% to 31.45%, thereby effectively reducing the decoding delay and hardware resource consumption, and improving the hardware utilization rate.

Description

technical field [0001] The present invention relates to a polar code decoding processing method, in particular to a method for establishing a hardware architecture of a pipelined BP polar decoder with a novel update scheme and the hardware architecture of the decoder. Background technique [0002] Polar Code (Polar Code) is a coding technology first proposed by E.Arikan at the ISIT Conference on International Information Theory in 2008. Under the binary discrete memoryless (B-DMC) channel, it has been proved theoretically that Shannon The limit, and the codec has a lower algorithm complexity, which has become a major breakthrough in the history of channel coding, and it is a research hotspot that has attracted much attention in the field of coding. Polar codes are constructed on the basis of channel polarization. Channel polarization includes two processes of channel combining and channel splitting. The channel polarization phenomenon makes it appear that when the code len...

AI Technical Summary

Problems solved by technology

[0005]Due to the utilization rate of each functional unit and high hardware complexity, the hardware performance of the polarized BP decoder is still not competitive, and it is necessary to further improve the polarized Hardware performance of BP decoder, reducing hardware complexity of polarized BP decoder

Images