Parallel weighting bit upturn decoding method of low density check code

Abstract

The parallel weighted bit-flip decoding method of low-density parity-check codes is suitable for soft-decision decoding of low-density parity-check (LDPC) codes. Compared with various existing weighted bit-flip (WBF) decoding methods, parallel weighted Bit-flip decoding can realize parallel flipping of multiple bits, and the convergence speed is significantly improved. The implementation of the present invention includes the following steps: carry out hard judgment on the channel received information to obtain a hard judgment code word, test whether the judgment sequence satisfies all the verification relations, if satisfied, then the decoding stops; otherwise, for any failure verification node , find out the variable node with the largest weighted inversion criterion among all the variable nodes participating in the verification, and send a unique inversion unit signal to the variable node; then, each variable node accumulates the inversion unit semaphore, and selects the accumulated signal For all variable nodes whose quantity is greater than the given flipping threshold, parallel bit flipping is performed on the corresponding position of the hard-judgment codeword, and the hard-judgment codeword is updated at the same time, and the algorithm is transferred to the next iteration.

Description

technical field [0001] The invention relates to an iterative decoding method of a low-density parity check code, which belongs to the technical field of decoding of channel error correction codes. Background technique [0002] In various communication systems, transmission bits are affected by channel random noise and generate random errors. It has been proved by theory and practice that the error-correcting coding method, which provides transmission reliability by introducing redundancy, is a kind of effective means. The Turbo codes and Low-Density Parity-Check (LDPC) codes introduced in recent years are one of the coding schemes with the strongest error correction capability found so far. [0003] Compared with Turbo codes, the design of LDPC codes is more flexible (different code rates / code lengths), and the fully parallel structure of the LDPC code decoding algorithm makes it easier to design high-throughput LDPC decoders. Therefore, the standardization of channel codi...

AI Technical Summary

Problems solved by technology

Solve the shortcomings of the existing weighted bit flipping algorithms that can only flip one bit per iteration, so the convergence of decoding is slow; at the same time, the parallel flipping mechanism of this method makes it easier for hardware to design high-throughput iterative decoders

Images