Parameter-perturbed orthogonal matching pursuit is an effective technique for estimating the time-delays of off-grid targets.However,the technique consumes large computational loading because it only searches one target at each iteration.This paper develops a kind of low complexity methods,which is called parameter-perturbed band-excluded greedy reconstruction algorithms,to estimate the off-grid targets.The proposed technique combines the band-excluded technique and the greedy reconstruction methods to detect the nearest discrete grids of several off-grid targets and exploits the parameter-perturbed technique to estimate the time-delay bias between the off-grid targets and the nearest discrete grids.Taking the quadrature compressive sampling radar as an example,this paper studies the estimation performance of the proposed technique through the backtracking adaptive orthogonal matching pursuit method.Simulation results show that in comparison with other related methods,the proposed technique reduces the computational time more than one time without affecting estimation accuracy.
[1] Donoho D L.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[2] Candés E J,Tao T.Near-optimal signal recovery from random projections:universal encoding strategies?[J].IEEE Transactions on Information Theory,2006,52(12):5406-5425.
[3] Laska J N,Kirolos S,et al.Random sampling for analog-to-information conversion of wideband signals[A].IEEE Dallas/CAS Workshop on Design,Applications,Integration and Software[C].Dallas:IEEE,2006.119-122.
[4] Tropp J A,Wakin M B,et al.Random filters for compressive sampling and reconstruction[A].IEEE International Conference on Acoustics,Speech,and Signal Processing (ICASSP)[C].Toulouse:IEEE,2006.872-875.
[5] Tropp J A,Laska J N,et al.Beyond Nyquist:efficient sampling of sparse bandlimited signals[J].IEEE Transaction on Information Theory,2010,58(1):520-544.
[6] Mishali M,Eldar Y.From theory to practice:Sub-Nyquist sampling of sparse wideband analog signals[J].IEEE Journal of Selected Topics on Signal Processing,2010,4(2):375-391.
[7] Xi F,Chen S Y,et al.Quadrature compressive sampling for radar signals[J].IEEE Transactions on Signal Processing,2014,62(11):2787-2802.
[8] Liu C,Xi F,et al.Pulse-Doppler signal processing with quadrature compressive sampling[J].IEEE Transactions on Aerospace and Electronic Systems,2015,5(2):1216-1230.
[9] HermanM A,Strohmer T.High resolution radar via compressed sensing[J].IEEE Transactions on Signal Processing,2009,57(6):2275-2284.
[10] Zhang J D,Zhu D Y,et al.Adaptive compressed sensing radar oriented toward cognitive detection in dynamic sparse target scene[J].IEEE Transactions on Signal Processing,2012,60(4):1718-1729.
[11] Chi Y J,Scharf L L,et al.Sensitivity to basis mismatch in compressed sensing[J].IEEE Transactions on Signal Processing,2011,59(5):2182-2195.
[12] Duarte M F,Baraniuk R G.Spectral compressive sensing[J].Applied and Computational Harmonic Analysis,2013,35(1):111-129.
[13] Fannjiang A,Liao W J.Coherence pattern-guided compressive sensing with unresolved grids[J].SIAM Journal on Imaging Sciences,2012,5(1):179-202.
[14] Ekanadham C,Tranchina D,et al.Recovery of sparse translation-invariant signals with continuous basis pursuit[J].IEEE Transactions on Signal Processing,2011,59(10):4735-4744.
[15] Fyhn K,Jensen S H,et al.Compressive time delay estimation using interpolation[A].IEEE Global Conference on Signal and Information Processing (GlobalSIP)[C].Austin:IEEE,2013.624-624.
[16] Tekea O,Gurbuzb A C,et al.A robust compressive sensing based technique for reconstruction of sparse radar scenes[J].Digital Signal Processing,2014,27(1):23-32.
[17] Tekea O,Gurbuzb A C,et al.Perturbed orthogonal matching pursuit[J].IEEE Transactions on Signal Processing,2013,61(24):6220-6231.
[18] Huang H L,Makur A.Backtracking-based matching pursuit method for sparse signal reconstruction[J].IEEE Signal Processing Letters,2011,18(7):391-394.
[19] Needell D,Tropp J A.CoSaMP:Iterative signal recovery from incomplete and inaccurate samples[J].Applied and Computational Harmonic Analysis,2009,26(3):301-321.
[20] Dai W,Milenkovic O.Subspace pursuit for compressive sensing signal reconstruction[J].IEEE Transactions on Information Theory,2009,55(5):2230-2249.
[21] Bertsekas D P.Nonlinear Programming[M].Second Edition.Belmont:Athena Scientific,1999.
2015, Vol. 43 
