System code coding method and apparatus

Abstract

The invention discloses a system code coding method and apparatus. The method comprises: decomposition processing is carried out on a verification matrix to obtain a first matrix and a second matrix; according to the first matrix, an upper triangular matrix and a lower triangular matrix are obtained; product processing is carried out on the second matrix and an information sequence transposition and a product result is used as a third matrix; row exchange is carried out on the third matrix according to a row exchange relation to obtain a fourth matrix; according to the lower triangular matrix, the upper triangular matrix, and the fourth matrix, a verification bit is obtained; and on the basis of the sequence and the verification bit, a coding codeword is combined. On the basis of a matrix decomposition method, the matrix is decomposed into the lower triangular matrix and the upper triangular matrix; and forward iteration is carried out by the lower triangular matrix and backward iteration is carried out by the lower triangular matrix, thereby completing resolution to the verification bit in the coding algorithm.

Description

technical field [0001] The present application relates to the field of communication technologies, and in particular to a method and device for encoding systematic codes. Background technique [0002] With the development of channel coding technology, the coding methods of systematic codes with other code characteristics have been improved, so that the coding complexity has been reduced, but the coding methods of general systematic codes have not been improved. The coding of existing general systematic codes is mainly realized by Gaussian elimination or inversion, and its main drawbacks are: [0003] The check matrix is ​​usually given in the encoding algorithm and is relatively sparse. Encoding by Gaussian elimination method will destroy the sparsity of the matrix, so that the generated matrix is ​​not sparse. In the hardware implementation process of the encoding algorithm, it is generally necessary to store the generation matrix in advance. If the generation matrix is ​​...

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present invention provides a systematic code encoding method and device, which is used to solve the problem that the generation matrix in the prior art does not have sparsity, and storing the content in it will consume a lot of memory, and the calculation will be relatively slow , thus increasing the coding complexity of the problem

Images