Detection of Weak Sinusoidal Signals Using MP Algorithm in Sparse Decomposition

Resource Overview

Implementation of weak sinusoidal signal detection under strong noise background using Matching Pursuit (MP) algorithm in sparse decomposition framework, thoroughly debugged and verified for correctness with detailed code implementation analysis.

Detailed Documentation

In this paper, we employ the Matching Pursuit (MP) algorithm from sparse decomposition theory to detect weak sinusoidal signals buried in strong background noise. The implementation involves creating an overcomplete dictionary of sinusoidal atoms and iteratively selecting the best-matching components through correlation maximization. The key MATLAB functions include waveform generation using sin() and cos() basis, noise simulation with randn(), and the core MP iteration loop that calculates inner products using dot() operations. After rigorous debugging and validation tests involving signal-to-noise ratio (SNR) measurements and reconstruction error analysis, we can confidently state that the algorithm's correctness is unquestionable. The implementation features adaptive thresholding for component selection and includes visualization routines using plot() to display the original signal, noise components, and reconstructed waveform.