A Fast Algorithm for Computing the Fourier Spectrum of a Fractional Period

Jiasong Wang, Changchuan Yin

The Fourier spectrum at a fractional period is often examined when extracting features from biological sequences and time series. It reflects the inner information structure of the…