A Blind Recognition Method of (n,k,m) System Convolutional Codes

Abstract

A method for blind identification of an (n, k and m) system convolutional code belongs to the technical field of blind identification of channel codes and comprises the following steps: after to-be-identified data is read by a computer, an identification matrix with the row number of 180 and the line number of 170 is established; row simplification is performed to the matrix through the method of gaussian elimination; for the simplified matrix, the code length, the information bit length and the data starting point are identified according to the arrangement rule of elements 0 and elements 1 in the main diagonal of the matrix, and then an appearing regular matrix is found according to the positions of obtained regular elements; the regular matrix is extracted from the simplified identification matrix to obtain a check matrix; a generator matrix is obtained through extraction according to the relation between the check matrix and the generator matrix. A specific implementation process of blind identification of the (n, k and m) system convolutional code is given in the method, so that programming operation can be realized advantageously, the identification speed is high, and the method is simple. The identification rate can reach 100% under the condition that no error code exists in the (n, k and m) system convolutional code.

Description

technical field [0001] The invention relates to a method for blind identification of (n, k, m) system convolutional codes, belonging to the technical field of channel coding blind identification. Background technique [0002] Convolutional code is a channel coding method proposed by Elias in 1955. It has superior performance and simple implementation, so it has been widely used. The convolutional code is usually expressed in the form of (n,k,m), that is, the codeword of k information bits is converted into a codeword of n bits, but unlike the linear block code, the encoding of the convolutional code is not only related to The current k-bit information bits are related, and are related to the information bits input at the previous m moments, that is, (m+1)k-bit information bits are encoded into n-bit codewords. The blind identification process of convolutional codes is the process of identifying parameters n, k, m and related encoding constraints (generating matrices). For (...

AI Technical Summary

Problems solved by technology

At present, the main method for blind recognition of (n, k, m) system convolutional codes is based on the matrix method, such as Xue Guoqing et al. That is, a blind identification matrix simplification method for systematic convolutional codes is proposed, but this method does not provide a programming implementation method for judging the appearance of regular matrices

Images