Fast reconstruction of feedback polynomials for synchronous scramblers in a noisy environment

Abstract

As one of the key technologies of modern communication, a linear scrambler is a technique to randomize the data to be transmitted at the bit layer to improve the timing recovery and confidentiality of the transmitted data. Therefore, the reconstruction of scramblers under non-cooperative communication conditions has attracted extensive research interest. Existing efficient reconstruction methods are implemented by traversing the primitive polynomial of all orders, leading to extremely high computational complexity. Here, a fast reconstruction method for feedback polynomials of synchronous scramblers is proposed. The order of the feedback polynomial is first estimated by a hypothesis testing method, and then the primitive polynomial of the corresponding order is traversed to reduce the traversal range of the primitive polynomial, which greatly reduces the computational complexity of the reconstruction method. The simulation results verify the performance of the scheme.