LDPC CODE CHECK MATRIX CONSTRUCTION METHOD AND DEVICE, AND ENCODING METHOD AND SYSTEM

摘要

Proposed is an LDPC code check matrix construction method, including: constructing an MB × NB-dimension transition basis matrix (BT) of LDPC code which has a production code rate R and code length N, where MB = M/K, NB = N/K, M = N(1 - R), K is the divergence ratio of the transition basis matrix, k?F, and F is a set of the common factors of M and N; using a K × K-dimension matrix to replace the elements of the transition basis matrix (BT), and expanding the transition basis matrix (BT) to an M × N-dimension transition matrix (HT); and removing at least one element "1" of at least one K × K-dimension matrix of the transition matrix (HT) to obtain a check matrix (H), wherein the check matrix (H) has an optimized row redistribution and/or column redistribution used for encoding and/or decoding the LDPC code. Also proposed are an LDPC code check matrix construction device, and an encoding method and system.