BP decoding method and device for polarization code

The invention discloses a BP decoding method and device for a polarization code, and belongs to the technical field of channel coding. A BP decoding algorithm based on an early termination iteration strategy is used for decoding the polarization code, and a judgment condition of early termination of the BP decoding algorithm based on the early termination iteration strategy is that a symbol of the log-likelihood ratio of the leftmost end of a factor graph does not change in continuous two iteration processes. The invention also discloses a BP decoding device for the polarization code. Through the convergence characteristic of the symbol of the log-likelihood ratio, the method and device carry out the judgment of iteration termination of BP coding, can remarkably reduce the number of iteration times under the condition of causing no loss of decoding performance, and are more remarkable in effects under the conditions of medium and high signal-to-noise ratios. The method is simple and easy, is low in calculating complexity, and is simple in hardware implementation.