Convolutional code random interleaving sequence interleaving relationship estimation method

The invention belongs to the technical field of communication, and particularly relates to a convolutional code random interleaving sequence interleaving relationship estimation method. Estimation ofan interleaving relationship is completed by utilizing intercepted data c under the condition that a (2, 1, v) convolutional code encoder structure, an interleaving depth L and an interleaving starting point corresponding to the c are known, firstly, a standard graph of a check equation H1 of an xth column of convolutional codes is constructed by utilizing a known (2, 1, v) convolutional code encoder, and then the intercepted data are processed according to a given starting point and the interleaving depth, and a data matrix B is formed, the yth column of B is randomly selected, a check equation H2 of the yth column contained in the matrix B is obtained by adopting a Dumer algorithm, if the number of H1 is equal to the number of H2, a graph of H2 is established, the check equations are sorted by utilizing a graph