# Highly Nonlinear Approximations for Sparse Signal Representation

# SPMPTrgFFT Greedy Pursuit Algorithm

SPMPTrgFFT is a dedicated Self Projected Matching Pursuit (SPMP) algorithm, for sparse spectral modeling of music sound.

It enables the sparse representation of a piece of music signal, as a linear superposition of spectral components. The algorithm is tailored to be applied with trigonometric dictionaries. Its distinctive feature being that it avoids the need for the actual construction of the whole dictionary, by implementing the required operations via the Fast Fourier Transform. The achieved sparsity is theoretically equivalent to that rendered by the Orthogonal Matching Pursuit method. The contribution of the proposed dedicated implementation is to extend the applicability of the standard Orthogonal Matching Pursuit algorithm, by reducing its storage and computational demands. The algorithm details are given in the paper:by Laura Rebollo-Neira and Gagan Aggarwal