LDPC decoding method and system, electronic device and storage medium

Abstract

The embodiment of the invention provides an LDPC decoding method and system, an electronic device and a storage medium. The method comprises the following steps of establishing a relation curve graphbetween the peak _ BER and a correction factor alpha and an offset factor beta; determining that alpha and beta are optimal when peak _ BER is maximum, calculating the optimal log-likelihood ratio (LLR) information transmitted to a variable node by a check node according to the optimal alpha and beta, and further calculating the optimal log-likelihood ratio (LLR) information transmitted to the check node by the variable node; and trying to judge a coded parameter in an original code word sequence c, if a formula is satisfied, outputting the coded parameter, otherwise updating the SNR in the current communication environment so as to update alpha and beta until the formula is satisfied, and outputting the coded parameter, wherein H is an extended parity check matrix. According to the embodiment of the invention, the offset factor beta and the normalization factor alpha are adjusted dynamically by combining the parameters, such as the signal-to-noise ratio SNR, a long code block length B, a code rate R, etc. and further the optimal decoding sequence is obtained.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to an LDPC decoding method, system, electronic equipment and storage medium. Background technique [0002] 5G NR adopts a new channel coding method, that is, the data channel is coded by LDPC, and the control channel and broadcast channel are coded by Polar. This improvement can improve the NR channel coding efficiency and meet the transmission requirements of 5G large data volume, high reliability and low delay. [0003] Low Density Parity Check Codes (Low Density Parity Check Codes, LDPC codes) were first proposed by Robert Gallager in his doctoral dissertation in 1963. LDPC codes are check codes designed based on sparse bipartite graphs, and are decoded using an iterative belief propagation algorithm. Due to the limitation of hardware conditions, LDPC has experienced many years of silence after it was proposed. Since the 1990s, inspired by Turbo codes, classi...

AI Technical Summary

Problems solved by technology

[0004] At present, there are two main categories of decoding methods for LDPC codes: one is the bit flipping decoding algorithm (Bit Flipping, BF) based on checksum and statistical iteration. Poor; the second type is the probability-based Belief-Propagation iterative decoding algorithm (Belief-Propagation, BP), which belongs to soft-decision decoding, and the performance approaches the Shannon limit when the code length is long, but the implementation complexity is high

Images