Finding the best K-sparse approximation of a signal in redundant dictionary is an NP-hard problem. Suboptimal greedy matching pursuit (MP) algorithms are generally used for this task. In work, we present acceleration technique and implementation algorithm acting on multi-Gabor dictionary, i.e., concatenation several Gabor-type time-frequency dictionaries, each which consisting translations modu...