Abstract:The period estimation and periodic decomposition of a signal represent long-standing problems in the field of signal processing and biomolecular sequence analysis. To address such problems, we introduce the Ramanujan subspace pursuit (RSP) based on the Ramanujan subspace. As a greedy iterative algorithm, the RSP can uniquely decompose any signal into a sum of exactly periodic components by selecting and removing the most dominant periodic component from the residual signal in each iteration. In the RSP, a novel periodicity metric is derived based on the energy of the exactly periodic component obtained by orthogonally projecting the residual signal into the Ramanujan subspace. The metric is then used to select the most dominant periodic component in each iteration. To reduce the computational cost of the RSP, we also propose the fast RSP (FRSP) based on the relationship between the periodic subspace and the Ramanujan subspace and based on the maximum likelihood estimation of the energy of the periodic component in the periodic subspace. The fast RSP has a lower computational cost and can decompose a signal of length N into a sum of K exactly periodic components in O(KNlogN). In short, the main contributions of this paper are threefold: First, we present the RSP algorithm for decomposing a signal into its periodic components and theoretically prove the convergence of the algorithm based on the Ramanujan subspaces. Second, we present the FRSP algorithm, which is used to reduce the computational cost. Finally, we derive a periodic metric to measure the periodicity of the hidden periodic components of a signal. In addition, our results show that the RSP outperforms current algorithms for period estimation.

DECOMPOSITION APPROACHES IN FREQUENCY-DOMAIN AND TIME-DOMAIN FOR NON-SINUSOIDAL PERIODIC CURRENT

Application of Atomic Sparse Decomposition to Power Systems Disturbance Analysis

A new approach for efficient analysis of large finite periodic structures

A Novel Approach to Deal with Periodic Boundary Conditions for 3d Eddy Current Field Problems

Power integrity with voltage ripple spectrum decomposition for physics-based design

A Decomposition Method of Transient Power-Quality Waveforms Combining IHC-HHT and SFVS

Sinusoidal Fitting Decomposition for Instantaneous Characteristic Representation of Multi-Componential Signal

Mixed Over-Voltage Decomposition Using Atomic Decompositions Based On A Damped Sinusoids Atom Dictionary

COMPUTATIONAL INVESTIGATION OF NANOSCALE SEMICONDUCTOR DEVICES AND OPTOELECTRONIC DEVICES FROM THE ELECTROMAGNETICS AND QUANTUM PERSPECTIVES BY THE FINITE DIFFERENCE TIME DOMAIN METHOD (INVITED REVIEW)

Instantaneous Harmonic Decomposition Technique for Three-Phase Current Based on Multiple Reference Coordinates

A new semi-analytical approach for quasi-periodic vibrations of nonlinear systems

Varying Wave-Shape Component Decomposition: Algorithm and Applications

Convergence analysis of time-splitting projection method for nonlinear quasiperiodic Schrödinger equation

A UNIVERSAL DEFINITION OF POWER BASED ON PERIODIC FUNCTION SPACE

Ramanujan subspace pursuit for signal periodic decomposition

On the Bloch decomposition based spectral method for wave propagation in periodic media

Time-frequency Decomposition Based on Curved Surface Fitting and Its Application

Application of Finite Element-Based Domain Decomposition Method to the Simulation for Permanent Magnet Focusing System

A Comprehensive Experiment on Series Resonant Circuits (Part two)——Harmonic Analysis of Periodic Non-sinusoidal Signals

A BLOCH DECOMPOSTION BASED NUMERICAL METHOD FOR QUANTUM DYNAMICS IN PERIODIC POTENTIALS

Domain Decomposition Based on the Spectral Element Method for Frequency-Domain Computational Elastodynamics