Approximate calculation-based polarization code belief propagation decoding method and decoder

Abstract

The invention discloses an approximate calculation-based polarization code belief propagation decoding method and decoder. Approximate optimization treatment is executed for two types of decoding nodes in the conventional polarization code belief propagation decoder, thus, for the first type of node which realizes absolute value comparison operation of input data, when comparing input data absolute value size, only front section bits of the input data are compared, and bits of the back is ignored; and for the second type of node which realizes additive operation for the input data, a full adder and a full subtractor simultaneously perform operation for the absolute value of the input data, and a control number is generated according to an absolute value comparison result for performing screening, and a plus one unit in the operation only acts on the bits of the back part of the input data. According to the method and the decoder provided by the invention, key path delay and hardware consumption of the whole decoder are reduced by means of the approximate calculation. A simulation result shows that the method and the decoder provided by the invention can effectively reduce hardwareconsumption of the decoder and improve decoding efficiency.

Description

technical field [0001] The invention relates to a polar code belief propagation decoding method based on approximate calculation and a corresponding decoder, belonging to the technical field of computer decoding. Background technique [0002] Polar codes have attracted attention in recent years due to their ability to reach the Shannon limit with low encoding / decoding complexity. Belief Propagation Decoding Algorithm, as a parallel decoding algorithm, has attracted a lot of attention when applied to Polar. However, the traditional belief propagation decoding algorithm needs to calculate a large amount of data when decoding, which has high computational complexity. With the continuous increase of the amount of data and the improvement of people's requirements for data processing speed, the complexity of the decoder is also increasing rapidly. [0003] In order to balance the hardware complexity and decoding performance of the decoder, decoder designers have also made variou...

AI Technical Summary

Problems solved by technology

[0004] Purpose of the invention: Aiming at the problem of high computational complexity of the polar code belief propagation decoder in the prior art, the purpose of the present invention is to provide a polar code belief propagation decoding method and decoder based on approximate calculation. The computational method optimizes two kinds of nodes in the traditional belief propagation decoder

Images