Abstract: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 sequences. A fractional period is not uncommon in time series. A typical example is the 3.6 period in protein sequences, which determines the $\alpha$-helix secondary structure. Computing the spectrum of a fractional period offers a high-resolution insight into a time series. It has thus become an important approach in genomic analysis. However, computing Fourier spectra of fractional periods by the traditional Fourier transform is computationally expensive. In this paper, we present a novel, fast algorithm for directly computing the fractional period spectrum (FPS) of time series. The algorithm is based on the periodic distribution of signal strength at periodic positions of the time series. We provide theoretical analysis, deduction, and special techniques for reducing the computational costs of the algorithm. The analysis of the computational complexity of the algorithm shows that the algorithm is much faster than traditional Fourier transform. Our algorithm can be applied directly in computing fractional periods in time series from a broad of research fields. The computer programs of the FPS algorithm are available at <a class="link-external link-https" href="https://github.com/cyinbox/FPS" rel="external noopener nofollow">this https URL</a>.

A Fast Algorithm for Fractional Fourier Transform with Zooming-in Ability

New Methods for Fast Computation of Fractional Fourier Transform

A Novel Fast Algorithm for Fractional Fourier Transform

Fast Algorithm for Chirp Transforms with Zooming-in Ability and Its Applications.

Improved Algorithm of Fractional Fourier Transform under Condition of Oversampling

Improved Fast Fractional-Fourier-transform Algorithm.

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

The Fast Computation of Multi-Angle Discrete Fractional Fourier Transform

Discrete Fractional Fourier Transform Computation by Adaptive Method

An Efficient FPGA-based Implementation of Fractional Fourier Transform Algorithm

Zoom-FFT Based on Fourier Transform Spectroscopy

A Novel SAR Imaging Processing Method Based on Fractional Fourier Transform.

Synchrosqueezed Fractional Wavelet Transform: A New High-Resolution Time-Frequency Representation.

Research Progress on Discretization of Fractional Fourier Transform

Improved Method of Pre-Weighed Zoom FFT

Angle Resolution Of Fractional Fourier Transform

Fractional Fourier Domain Analysis of Decimation and Interpolation

The Hopping Discrete Fractional Fourier Transform

Fast fractional domain time-frequency analysis algorithm based on Gabor transform technology

Synchrosqueezing-Based Short-Time Fractional Fourier Transform

Optimized sparse fractional Fourier transform: Principle and performance analysis