Joint blind reconstruction of cyclic codes and self‐synchronous scramblers

Abstract

The inverse analysis of the intercepted signals to reconstruct the communication scheme used by the transmitter is a key problem in the non‐cooperative context. In this paper, the problem of blind reconstruction of cyclic codes and self‐synchronous scramblers is considered. There is no existing solution to this problem. To solve this problem, a joint blind reconstruction method for cyclic codes and self‐synchronous scramblers is proposed in this paper. A lemma is proposed and proved theoretically that the maximum common factor of the inverse polynomial of the polynomial form of the dual vectors of the self‐synchronous scrambled bit matrix is the product of the parity polynomial of the cyclic code and the feedback polynomial of the self‐synchronous scrambler. Using this lemma, the joint blind reconstruction of the cyclic code and the self‐synchronous scrambler is completed. Finally, a Gaussian elimination based on random column exchange and soft information (GERCESI) method is proposed, which can apply the proposed method to a noisy environment. Simulations prove that the fault‐tolerance performance of the GERCESI method proposed in this paper is at least 0.5 dB higher than that of the GJETP method.