Disclosed is a system and a training sequence setting method for performing frame synchronization in a wireless communication system. A received signal is affected by a frequency offset due to an oscillator mismatch between the transmitter and the receiver, which is one of the main causes of performance degradation of frame synchronization. In a prior Constant Amplitude Zero Auto-Correlation (CAZAC) sequence, the larger the frequency offset becomes, the more conspicuously the performance degradation of the frame synchronization occurs. The proposed training is designed to maintain a prior CAZAC property during a differential detection so as to perform a differential detection-based frame synchronization sequence insensitive to the frequency offset. As a result of performance verification, the proposed training sequence indicates that its performance of the frame synchronization is irrespective of the frequency offset, and has a better performance than the prior CAZAC sequence and random sequence.