LDPC (Low Density Parity Check) structure, codeword, corresponding coder, decoder and coding method

Abstract

The invention discloses a novel structured irregular repeat accumulator (S-IRA)-type LDPC codeword, a corresponding coder, a decoder and a coding method. The codeword has a structure of H=[H'1piP'], H'1 is an information bit matrix, P' is a parity check bit matrix, piP' is to carry out row transformation on the parity check bit matrix, the information bit matrix H'1 comprises multiple cyclic sub matrixes pi,j, and each cyclic sub matrix can only be a unit cyclic shift matrix or an all-zero matrix. By adopting the technical scheme of the invention, through extensive simulation, a LDPC codeword information bit matrix structure more applicable to HSS decoding algorithm compared with the prior art is found out, a coder and a decoder using the LDPC code are found out, and the parity check bit matrix is further matched and improved, and performance of the LDPC code is enhanced. The invention also discloses a coding method corresponding to the above S-IRA structure, and a coder.

Description

technical field [0001] The present invention relates to a kind of LDPC code word and the coder that uses this code word, decoder, corresponding coding method, more specifically, relate to a kind of S-IRA LDPC code word and corresponding coder, decoder and coding method . Background technique [0002] Low density parity check codewords (Low density Parity Check, LDPC) can be divided into two types according to their structure, one is random codewords, the most classic one is MacKay code, he also has a special webpage to give him Various codewords (MacKay1999)(Richardson 2001)(Luby2001)(Richardson and Urbanke2001); another type is codewords designed based on the algebraic combinatorial structure (Combinatorial). Random codewords can approach the Shannon limit very well, but due to the randomness of the '1' distribution, the design of the encoder and the decoder are not feasible in parallel or regularity, so it is not suitable for systems that require a certain throughput , s...

AI Technical Summary

Problems solved by technology

[0019] The purpose of the present invention is to provide a kind of S-IRA LDPC code word and corresponding coder, decoder and coding method, solve the problem brought by the structure of check matrix of common S-IRA LDPC code in the prior art It is not suitable for HSS (Horizontal shuffle scheduling) decoding algorithm and affects the performance of the entire LDPC code word

Images