DocumentCode :
2521260
Title :
Performance limits of matching pursuit algorithms
Author :
Jin, Yuzhe ; Rao, Bhaskar D.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, La Jolla, CA
fYear :
2008
fDate :
6-11 July 2008
Firstpage :
2444
Lastpage :
2448
Abstract :
In this paper, we examine the performance limits of the Orthogonal Matching Pursuit (OMP) algorithm, which has proven to be effective in solving for sparse solutions to inverse problem arising in overcomplete representations. To identify these limits, we exploit the connection between sparse solution problem and multiple access channel (MAC) in wireless communication domain. The forward selective nature of OMP helps it to be recognized as a successive interference cancellation (SIC) scheme that decodes non-zero entries one at a time in a specific order. We leverage this SIC decoding order and utilize the criterion for successful decoding to develop the information-theoretic performance limitation for OMP, which involves factors such as dictionary dimension, signal-to-noise-ratio, and importantly, the relative behavior of the non- zeros entries. Supported by computer simulations, our proposed criterion is demonstrated to be asymptotically effective in explaining the behavior of OMP.
Keywords :
interference suppression; iterative methods; multi-access systems; time-frequency analysis; matching pursuit algorithms; multiple access channel; orthogonal matching pursuit; overcomplete representation; successive interference cancellation; wireless communication domain; Computer simulation; Decoding; Dictionaries; Interference cancellation; Inverse problems; Matching pursuit algorithms; Pursuit algorithms; Signal to noise ratio; Silicon carbide; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
Type :
conf
DOI :
10.1109/ISIT.2008.4595430
Filename :
4595430
Link To Document :
بازگشت