Análise de uma Estratégia de Redução Computacional para o Algoritmo de Matching Pursuit com Dicionários Diádicos
Gabriel Almeida de Oliveira, Michel Pompeu Tcheou, Lisandro Lovisolo

DOI: 10.14209/sbrt.2017.92
Evento: XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais (SBrT2017)
Keywords: Signal processing atomic decompositions Mat- ching Pursuit
Abstract
This article presents an analysis of a computati- onal complexity reduction strategy of Matching Pursuit (MP) algorithm, based on a dyadic redundant dictionary. The strategy compute inner products between the signal and dictionary atoms, for different frequencies, fixing scale and time shift, by using Fast Fourier Transform (FFT). Computation time are presented so as to comparing performance of the classic and fast MP versions. The implementations were devised in C++ programming language and Linux environment.

Download