Bit flipping based LDPC code local searching and decoding method

Abstract

The invention discloses a bit flipping based LDPC code local searching and decoding method and mainly aims at solving the problem that an existing bit flipping type algorithm is poor in error correction performance and sum-product algorithm hardware implementation is complicated. The technical scheme is that a linear programming decoding mode and odd-even check are combined to form a new decoding model to implement the method, and the method comprises the steps of 1 initializing decoding parameters; 2 sequentially flipping multiple variable nodes simultaneously, and receiving a nearest code words by decreasing a target function value searching distance; 3 judging whether decoding is completed or not according to syndrome vectors; 4 sequentially flipping a value of one variable node and searching effective code words by decreasing non-zero elements in the syndrome vectors; 5 constructing multiple initial solution vectors to execute bit flipping code search in a looping mode; 6 using solution vector outputs as translated code words if the syndrome vectors are zero vectors. The bit flipping based LDPC code local searching and decoding method is good in error correction performance, high in convergence rate and low in hardware implementation complication level, can remarkably improve the efficiency of a decoding module of a communication system with a binary symmetric channel and can be used in the technical field of communication.

Description

technical field [0001] The invention belongs to the technical field of communication, in particular to a decoding method for low-density parity-check LDPC codes, which can be used in the fields of optical fiber communication, magnetic storage, satellite digital video and audio broadcasting. Background technique [0002] Low-density parity-check code LDPC is a kind of linear block code with sparse parity check matrix proposed by Gallager. It has the advantages of simple description and realization, approaching Shannon limit, easy theoretical analysis, various decoding methods and parallel operation. LDPC codes can be used in many fields including optical fiber communication, satellite digital video, digital watermarking, magnetic / optical / holographic storage, mobile wireless communication, cable modem, etc., and are research hotspots in the field of error correction codes in recent years. [0003] At present, the decoding methods of LDPC codes can be mainly divided into two ty...

AI Technical Summary

Problems solved by technology

Linear programming decoding has the advantages of easy mathematical analysis and maximum likelihood authentication, but as the code length increases, the number of constraints of the corresponding linear programming mathematical model and the search space for feasible solutions increase sharply, resulting in significant decoding time. Increase

Although the sum-product decoding method has excellent error correction performance, it is too complex to implement in hardware

Images