%0 Journal Article
%T MP Based Signal Sparse Decomposition with FFT<br>利用FFT实现基于MP的信号稀疏分解
%A Yin Zhong-ke
%A Shao Jun
%A Pierre Vandergheynst
%A <br>尹忠科
%A 邵 君
%A Pierre Vandergheynst
%J 电子与信息学报
%D 2006
%I 
%X In this paper, after study of Matching Pursuit (MP) based signal sparse decomposition, a new sparse decomposition algorithm is presented based on analysis of structure property of the over-complete atom dictionary used in signal sparse decomposition. By making use of the structure property, firstly this new algorithm balances very well computer's speed and memory. Then this algorithm converts very time-consuming inner product calculations in sparse decomposition into crosscorrelation calculations that are fast done by FFT. Therefore the new algorithm improves a lot the speed of signal sparse decomposition. Finally the experimental results show that the performance of the proposed algorithm is very good.
%K Matching Pursuit(MP)
%K FFT<br>信号处理
%K 稀疏表示
%K 稀疏分解
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=1C4FB3E6872263C0&yid=37904DC365DD7266&vid=D3E34374A0D77D7F&iid=E158A972A605785F&sid=2C20277AC27E4821&eid=54E527C5B72E59D8&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=5&reference_num=5