TY - GEN
T1 - Adapting matching pursuit dictionaries to waveform structure using particle filtering
AU - Kyriakides, Ioannis
AU - Papandreou-Suppappola, Antonia
AU - Morrell, Darryl
N1 - Funding Information:
This work was performed by Aerojet ElectroSystems Space Surveillance Division, Azusa, California, under Contract F04701-84-C-0034 from the United States Air Force Space Division.
PY - 2006
Y1 - 2006
N2 - Although the matching pursuit algorithm can accurately decompose waveforms, its use in real applications is limited. This is because it can be computationally intensive as it is based on selecting elements from complete dictionaries spanning the time-frequency plane of interest. There is, therefore, a need for smaller dictionaries that can still result in accurate waveform decompositions. In this paper, we propose the particle filter matching pursuit algorithm that adapts the dictionary to the waveform structure. This algorithm uses particle filtering, a sequential Monte Carlo approach, to estimate the dictionary suitable for the decomposition of a given waveform, and then uses the matching pursuit algorithm to decompose the waveform. We demonstrate, using simulations, that the particle filtering matching pursuit can decompose waveforms faster than the matching pursuit.
AB - Although the matching pursuit algorithm can accurately decompose waveforms, its use in real applications is limited. This is because it can be computationally intensive as it is based on selecting elements from complete dictionaries spanning the time-frequency plane of interest. There is, therefore, a need for smaller dictionaries that can still result in accurate waveform decompositions. In this paper, we propose the particle filter matching pursuit algorithm that adapts the dictionary to the waveform structure. This algorithm uses particle filtering, a sequential Monte Carlo approach, to estimate the dictionary suitable for the decomposition of a given waveform, and then uses the matching pursuit algorithm to decompose the waveform. We demonstrate, using simulations, that the particle filtering matching pursuit can decompose waveforms faster than the matching pursuit.
UR - http://www.scopus.com/inward/record.url?scp=34250623998&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34250623998&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:34250623998
SN - 1424403081
SN - 9781424403080
T3 - 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006
SP - 561
EP - 565
BT - 2006 IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006
T2 - 4th IEEE Sensor Array and Multichannel Signal Processing Workshop Proceedings, SAM 2006
Y2 - 12 July 2006 through 14 July 2006
ER -