LDPC (Low Density Parity Check) encoder

Abstract

The invention provides an LDPC (Low Density Parity Check) encoder. When the LDPC encoder generates an S matrix, a parallel calculation method is adopted; and elements of one row of the S matrix are updated by using one group of information bits output by an RAM (Random Access Memory) updating and calculating module. When the sum of an S matrix array is calculated, the manner that after the S matrix is completely generated, each row of the elements of the S matrix are subjected to XOR is not adopted; the information bits output by the RAM updating and calculating module is directly calculated to obtain an S matrix array sum, and the result of the S matrix array sum and an S matrix array generating result are obtained at the same time, so as to shorten the generation time of a checking bit. Furthermore, the RAM updating and calculating module only circulates and displaces toward one right direction in an encoding process; an RAM address and displacement factor generation module is used for sequencing an RAM address for reading and writing from a sequence from small to big according to a corresponding displacement value, and the displacement value is sequentially output to the RAM updating and calculating module for circulating and displacing, so that the complexity of displacement is reduced and the encoding time is further shortened.

Description

technical field [0001] The present invention relates to communication technology, in particular to Low Density Parity Check Code (LDPC, Low Density Parity Check) coding technology. Background technique [0002] In the TV broadcast communication protocol of the second-generation European digital terrestrial TV broadcast transmission standard DVB-T2 formulated by the European Telecommunications Standards Institute ETSI, the LDPC forward error correction coder is applied in the forward error correction FEC part of the channel coding . [0003] In the TV broadcast communication protocol of DVB-T2, only two parts of information, the code length and code rate of the code word and the parity check matrix, are given, and the specific implementation method of the LDPC encoder is not given. [0004] The LDPC check matrix structure is sparse, and the LDPC code directly uses the check matrix for encoding. The structure of check matrix H is as follows: [0005] [0006] Check matri...

AI Technical Summary

Problems solved by technology

[0003] In the TV broadcast communication protocol of DVB-T2, only the code length and code rate of the code word and the parity check matrix are given, and the specific implementation method of the LDPC encoder is not given.

Images