© The Institution of Engineering and Technology
A high-dimensional sparse signal usually should be realigned as a long 1D signal to be recovered by orthogonal matching pursuit (OMP), an efficient algorithm for compressed sensing. Clearly, however, the realigned long signal will result in a large amount of computation in OMP. If each atom in the dictionary can be expressed as the Kronecker product of two vectors, it can possible to decompose this dictionary into two sub-dictionaries. By exploiting this property, a fast OMP algorithm for 2D sparse signals of this kind is presented, and applied to 2D angle estimation in MIMO radar. Simulation results verify its good reconstruction quality approximate to that of OMP and greatly improved computational efficiency.
References
-
-
1)
-
D. Malioutov ,
M. Cetin ,
A.S. Willsky
.
A sparse signal reconstruction perspective for source localization with sensor arrays.
IEEE Trans. Signal Process.
,
8 ,
3010 -
3022
-
2)
-
Chen, C.Y., Vaidyanathan, P.P.: `Compressed sensing in MIMO radar', in Signals, Systems and Computers, 42nd Asilomar Conf., October 2008, Pacific Grove, CA, USA, p. 41–44.
-
3)
-
J.A. Tropp ,
A.C. Gilbert
.
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit.
IEEE Trans. Inf. Theory
,
12 ,
4655 -
4666
-
4)
-
D. Needell ,
J.A. Tropp
.
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples.
Appl. Comput. Harmon. Anal.
,
3 ,
301 -
321
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2010.3023
Related content
content/journals/10.1049/el.2010.3023
pub_keyword,iet_inspecKeyword,pub_concept
6
6