Abstract: The paper presents a new fast algorithm to calculate periodic auto- and crosscorrelation functions of Frank sequences. It is based on a 2-dimensional representation of the sequences and a combination of the spectral and direct correlation function calculation methods. In this case the computational accuracy is enhanced and the number of the required complex operations is reduced twice.