Estimating multiple pitches using block sparsity

We study the problem of estimating the fundamental frequencies of a signal containing multiple harmonically related sinusoidal signals using a novel block sparsity representation of the signal model. An efficient algorithm for solving the resulting optimization is devised exploiting an alternating directions method of multipliers (ADMM) formulation of the problem. The superiority of the proposed method, as compared to earlier methods, is demonstrated using both simulated and measured audio signals.