A Reduced Complexity Double Correlation Algorithm for Frame Synchronization

In this paper, we propose a method to reduce operational complexity of the conventional maximum-likelihood based double correlation algorithm for frame synchronization. The proposed method is based on frequency-domain processing by fast Fourier transform and a corresponding observation length for full-size shift of training sequence. Simulation result shows that the proposed algorithm can achieve reduced complexity without any loss in performance.