Polar code BP decoding method and device based on multi-stage updating processes

Abstract

The invention discloses a polar code BP decoding method and device based on multi-stage updating processes. A hardware device is mainly composed of a BP decoder, a controller, a processing element module, an early iteration stopping module and a storage. The decoding method comprises the steps of: (S1), pre-setting the maximum iteration time of the BP decoder; (S2), decoding polarization by usinga multi-stage flooding BP decoding algorithm; and (S3), performing CRC check on a decoding result in an iteration process, wherein if the CRC check is passed, the decoder stops iteration and outputs the decoding result; and otherwise, iteration is continuously carried out till the time is up to the maximum iteration time. According to the polar code BP decoding method and device based on the multi-stage updating processes provided in the invention, parallel decoding through multiple sets of PEs having opposite initial iteration directions is used; therefore, the iteration time is further reduced under the early iteration stopping standard; a test result is displayed in a range of 2-3.5 dB; therefore, the average iteration time is reduced by 31.7-36.5%; and the decoding delay is effectivelyreduced.

Description

technical field [0001] The present invention relates to a polar code processing method and device, in particular to a polar code BP decoding method and device based on a multi-level update process. Background technique [0002] In 2008, Arikan first proposed the concept of channel polarization at the International Information Theory ISIT Conference. In 2009, Arikan described channel polarization in more detail in a paper published in the journal "IEEE transaction on information theory", and gave a method that can achieve any given binary discrete memoryless channel when the code length tends to infinity The encoding method of channel capacity is called polar code (Polar Code), and a theoretical proof is given at the same time. Based on the dependency between bits introduced by channel polarization, Arikan proposed a decoding algorithm called Serial Cancellation (SuccessiveCancellation, SC), whose decoding complexity is O(NlogN). The computational complexity of the SC algor...

AI Technical Summary

Problems solved by technology

At the same time, the early iteration stop standard is limited by the convergence speed determined by the information update process, and the number of iterations cannot be further reduced.

Images