Research on Encoding and Decoding Algorithms of LDPC Codes

The LDPC code, namely low density parity check code, is essentially a linear block code. Its decoding performance is closer to the Shannon limit than the Turbo code. The definition and description of LDPC codes are introduced in this paper. LDPC coding method includes the Algorithm of LU decomposable encoding and the algorithm of partitioned iterated encoding. the algorithm of message passing, the algorithm of minimum-sum decoding and the algorithm of bit-flipping decoding are the common decoding algorithms of the LDPC codes. The concept and features of the encoding and decoding algorithms are explored in this paper to provide some references for the relative researchers.