Codec method and device based on parity check matrix

Abstract

The embodiment of the invention discloses a method for encoding based on a check matrix. The method includes the following steps: an encoder obtains data; and the encoder encodes data by use of an LDPC check matrix, so as to generate coded data. The LDPC check matrix is generated based on an m*n-dimensional matrix H, the matrix H is formed by three (m / 3)*n-dimensional submatrixes, in the three submatrixes, the number of element ''1'' in each row is L, the number of element ''1'' in each column is 1, in addition, A is utilized to represent the number of elements between any two elements ''1'' in the same row in the matrix, and value ranges of A corresponding to the three submatrixes are different. Through the encoding method provided by the embodiment of the invention, transmission of LDPC codes only needs a relatively low signal-to-noise ratio to ensure a relatively low bit error rate, and thus performance of the LDPC codes is relatively high. In addition, the embodiment of the invention also provides a device based on a check matrix and a method and device for decoding based on a check matrix.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a check matrix-based encoding method and device and a check matrix-based decoding method and device. Background technique [0002] In the process of data transmission through the communication link, due to interference factors such as noise, the data received by the receiving end contains some erroneous information. In order to realize reliable data transmission, forward error correction (Forward Error Correction, FEC for short) technology may be used, so that the receiving end can identify received error information. As a specific implementation of the FEC technology, a Low Density Parity Check Code (LDPC Code or LDPC code for short) not only has good theoretical performance but is also suitable for hardware implementation. Specifically, the theoretical performance of LDPC codes is that LDPC is not only suitable for almost all channels but also can be close to th...

AI Technical Summary

Problems solved by technology

[0008] Embodiments of the present invention provide a check matrix-based encoding or decoding method, and related devices, to solve the problem of low performance of LDPC codes in the prior art due to the fact that it is difficult to avoid the girth of TG of the LDPC check matrix being equal to 4. technical problem

Images