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>.

Improved Fast Fractional-Fourier-transform Algorithm.

Approximate Floating-Point FFT Design with Wide Precision-Range and High Energy Efficiency.

Fast Gaussian particle filtering algorithm

A Fast Precise Algorithm for Duhamel Integrals

Optimized Iterative WFTA Method for the 3780-Point FFT Scheme

Efficient Computation for Discrete Fractional Hadamard Transform

An Adaptive and Fast Fractional Pixel Search Algorithm in H.264

Optimized sparse fractional Fourier transform: Principle and performance analysis

Fast Algorithms for Fourier extension based on boundary interval data

A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations

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

An Adaptive Fractional Pixel Search Algorithm

Fast calculation based on a spatial two‐grid finite element algorithm for a nonlinear space–time fractional diffusion model

A sparse approximation for fractional Fourier transform

Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian

A fast algorithm for time-fractional diffusion equation with space-time-dependent variable order

XFT: An Extension of the Discrete Fractional Fourier Transform

A fast time integral finite difference method for a space-time fractional FitzHugh-Nagumo monodomain model in irregular domains

The Fractional-Order W-Transform

A Fast Linearized Finite Difference Method for the Nonlinear Multi-Term Time-Fractional Wave Equation

Improved fractional Fourier transform method based on triangle shrinkage for estimating physical parameters from Newton's rings