Blind reconstruction of linear scrambler

An algorithm based on eigenanalysis technique and Walsh-Hadamard transform (WHT) is proposed. The algorithm contains two steps. Firstly, the received sequence is divided into temporal windows, and a covariance matrix is computed. The li-near feedback shift register (LFSR) sequence is reconstructed from the first eigenvector of this matrix. Secondly, equations ac-cording to the recovered LFSR sequence are constructed, and the Walsh spectrum corresponding to the equations is computed. The feedback polynomial of LFSR is estimated from the Walsh spec-trum. The validity of the algorithm is verified by the simulation result. Final y, case studies are presented to il ustrate the perfor-mance of the blind reconstruction method.