A code length configurable ldpc coding implementation method

Abstract

The invention relates to a code length configurable ldpc coding implementation method, which comprises the following steps of: setting a check matrix Hi which is used for ldpc coding, Wherein the check matrix is set as Hi dimension to be mi * ni, ni represents the code length, i represents the i-thcode length configuration selection, z i = mi / mb = ni / nb, and z i is greater than 1; According to thecolumn weight and row weight distribution requirements, generating a mbxnb dimension matrix by using a progressive edge adding algorithm, the basis matrix consisting of elements 1 and 0; Aiming at various code length parameter configurations, respectively correcting the basis matrixes according to the following rules: 0 element of the basis matrixes is substituted by -1 substitution: 1 element issubstituted by a random number Xi, and 0 < = Xi < = zi-1; obtaining an mbxnb maintenance positive matrix, and storing correction matrixes corresponding to various code lengths into corresponding ROMtables, Wherein the code lengths are different, and the random numbers Xi are also different; And for the configured code length parameters, finding a correction matrix corresponding to the code length parameters from the code length parameters in the corresponding ROM table, reading the correction matrix, and expanding the correction matrix to obtain a mixni-dimensional check matrix.

Description

technical field [0001] The general invention belongs to the communication field and relates to an ldpc encoding method, in particular to an ldpc encoding implementation method under the condition that the code length can be configured. Background technique [0002] ldpc code is the abbreviation of low-density parity-check code. As a block code, its error correction performance is very good. Research shows that it can obtain performance close to the Shannon limit. In recent years, it has become a research hotspot in the field of error correction coding and has been widely recognized by everyone focus on. [0003] Shannon proved the channel capacity theorem, and one of the basic conditions cited is that the code length tends to infinity, so the code length is the basic condition to ensure the performance of the code. Studies have shown that the longer the codeword, the better the performance under the same SNR condition. However, in actual use, the business requirements are ...

AI Technical Summary

Problems solved by technology

However, the instructions are generally short, no more than tens of bytes in length, and do not meet the packet length requirements of large code lengths. If multi-frame instructions are added to a packet, it will cause delay, which does not meet the real-time requirements of instruction control.

Images