Low-complexity convolutional code random interleaving relation estimation method

The invention belongs to the technical field of communication, and particularly relates to a low-complexity convolutional code random interleaving relation estimation method. According to the method, the interleaving relation is estimated by utilizing intercepted data c under the condition that the interleaving depth L and the interleaving starting point are known, and the random interleaver is recovered. The method comprises the following steps: firstly, performing error code screening on a receiving sequence by utilizing the closeness of a code word space of a linear block code, then constructing a data matrix C which contains two interleaving blocks (the interleaving relations of the interleaving blocks are the same) and has the dimension of 2L * 2L from the sequence subjected to error code screening according to a certain rule, performing partial Gaussian row elimination on C in a Galois field, determining the inter-group interleaving relationship of the convolutional code by using the linear characterist