Method of encoding structured low density check code

Abstract

The invention relates to an encoding method of structured low density parity checking code encoder, which includes the following steps: firstly according to the requirements of code rate and code length, determining row number mb and line number nb of a basic matrix Hb that needs to construct, determining line weight distribution of the basic matrix Hb by a density evolution algorithm; reconstructing an original basic matrix Hb<MASK> that matches and has the same structure with the basic matrix Hb; then generating the basic matrix Hb according to the original matrix Hb<MASK> and storing the basic matrix Hb; then modifying the basic matrix Hb and obtaining a modified and transformed basic matrix Hb' so as to make all element values inside the modified basic matrix Hb' smaller than an extension factor Z of the low density parity code; expanding the modified basic matrix Hb' and obtaining a parity matrix H of the (mb*Z) row and (nb*Z) that is used in actual encoding; finally, encoding the data with the parity matrix H to obtain the structured low density parity checking code. The encoding method is simple and practical and a low density checking code that has a plurality of code length and excellent frame error rate performance can be obtained. The encoding method saves the storage space and reduces the coding complex.

Description

technical field [0001] The invention relates to an encoding method of an error-correcting code in a digital communication system, to be precise, relates to an encoding method of a structured low-density check code, and belongs to the technical field of communication. Background technique [0002] The environment of data transmission in wireless mobile communication is usually affected by various factors such as channel fading, inter-symbol interference and time-varying noise. The introduction of channel coding (also known as error correction code) is to use error correction codes at the sending end and the receiving end respectively. The purpose of encoding and decoding data is to add error correction protection to the transmitted data to improve and ensure the transmission quality of the digital communication system. From the perspective of the construction method of channel coding, the basic idea is to add some artificial redundant code elements-check codes to the informat...

AI Technical Summary

Problems solved by technology

[0016] However, how to construct such an LDPC code with as few short loops as possible and as large a shortest loop period as possible has not yet been well resolved, and has become a new focus of research and attention in the industry.

Images