Abstract: We proposed an approach to decompose a univariate time series into a set of sine functions whose frequencies are not necessarily integers as the dis-crete Fourier transform, and designed an efficient algorithm of linear time com-plexity to calculate the parameters of the sine functions. We