Santanu Das

Member since: Sep 29, 2010, UARC/NASA Ames Research Center

Highly Scalable Matching Pursuit Signal Decomposition Algorithm

An algorithm shared by Santanu Das, updated on Sep 10, 2010


The Matching Pursuit Decomposition (MPD) algorithm is a greedy feature extraction algorithm with many applications, especially in Structural Health Monitoring (SHM). The algorithm is powerful, but too computationally expensive for application on complex problems.

This research was completed to improve the scalability of the MPD algorithm. Three modifications were implemented including: correlation thresholding, coarse-fine grids, and multiple atoms extractions. These modifications successfully decreased the algorithm's time complexity and improved its scalablility for more complex problems.

Code to be uploaded soon.

show more info
Operating System
N/A (edit)
N/A (edit)
Programming Language
N/A (edit)
N/A (edit)

Source Files
MPD++ code
21.0 KB 24 downloads

Support/Documentation (edit)

IWSHM paper describing two of the modifications
367.9 KB 189 downloads

For any questions, contact this resource's administrator: NDC-sdas


Add New Comment

Santanu's Projects (11)

Need help?

Visit our help center