Convolutional code random interleaving sequence interleaving relationship estimation method based on linear constraint

The invention belongs to the technical field of communication, and particularly relates to a convolutional code random interleaving sequence interleaving relationship estimation method based on linearconstraint. According to the method, the interleaving relationship is estimated and the random interleaver pi is recovered by utilizing intercepted data c under the condition that (2, 1, v) convolutional code encoder parameters, an interleaving depth L and an interleaving starting point are known. The method comprises the following steps: firstly, constructing a data matrix C which contains two interleaving blocks (the interleaving relationship of the interleaving blocks is the same) and has the dimension of 2L * 2L by utilizing a receiving sequence according to a certain rule, and determining the interleaving relationship in a first constraint length of a convolutional code by utilizing the statistical characteristics of related columns after Gaussian line elimination on a Galois field;and then selecting a corre