Abstract: The periodic correlation function is an important index to evaluate direct sequences. When the period of direct sequences increases, the number of computations of this function will increase rapidly. In order to solve such problem, a FFT-based fast method to compute the periodic correlation function is presented. By using the proposed method, the number of computations can be greatly decreased, which gives facilities for analyses and constructions of direct sequences.