SCIENCE CHINA Information Sciences, Volume 59, Issue 12: 122309(2016) https://doi.org/10.1007/s11432-015-0602-9

Segment-sliding reconstruction of pulsed radar echoes with sub-Nyquist sampling

More info
  • ReceivedJul 27, 2015
  • AcceptedFeb 29, 2016
  • PublishedJul 7, 2016


It has been shown that analog-to-information conversion (AIC) is an efficient scheme to perform sub-Nyquist sampling of pulsed radar echoes. However, it is often impractical, if not infeasible, to reconstruct full-range Nyquist samples because of huge storage and computational load requirements. Based on the analyses of AIC measurement system, this paper develops a novel segment-sliding reconstruction (SegSR) scheme to effectively reconstruct the Nyquist samples. The SegSR performs segment-by-segment reconstruction in a sliding mode and can be implemented in real time. An important characteristic that distinguishes the proposed SegSR from existing methods is that the measurement matrix in each segment satisfies the restricted isometry property (RIP) condition. Partial support in the previous segment can be incorporated into the estimation of the Nyquist samples in the current segment. The effect of interference introduced from adjacent segments is theoretically analyzed, and it is revealed that the interference consists of two interference levels with different impacts to the signal reconstruction performance. With these observations, a two-step orthogonal matching pursuit (OMP) procedure is proposed for segment reconstruction, which takes into account different interference levels and partially known support of the previous segment. The proposed SegSR scheme achieves near-optimal reconstruction performance with a significant reduction of computational loads and storage requirements. Theoretical analyses and simulations verify its effectiveness.

Funded by

National Natural Science Foundation of China(61171166)

National Natural Science Foundation of China(61401210)

National Natural Science Foundation of China(61571228)

China Postdoctoral Science Foundation(2014M551597)



This work was supported by National Natural Science Foundation of China (Grant Nos. 61171166, 61401210, 61571228), and China Postdoctoral Science Foundation (Grant No. 2014M551597).


[1] Donoho D L. Compressed sensing. IEEE Trans Inf Theory, 2006, 52: 1289-1306 CrossRef Google Scholar

[2] Candès E J, Romberg J K, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory, 2006, 52: 489-509 CrossRef Google Scholar

[3] Candès E J, Tao T. Decoding by linear programming. IEEE Trans Inf Theory, 2005, 51: 4203-4215 CrossRef Google Scholar

[4] Tropp J A, Laska J N, Duarte M F, et al. Beyond Nyquist: efficient sampling of sparse bandlimited signals. IEEE Trans Inf Theory, 2010, 56: 520-544 CrossRef Google Scholar

[5] Becker S. Practical compressed sensing: modern data acquisition and signal processing. Dissertation for Ph.D. Degree. Pasadena: California Institute of Technology, 2011. Google Scholar

[6] Mishali M, Eldar Y C, Elron A J. Xampling: signal acquisition and processing in union of subspaces. IEEE Trans Signal Process, 2011, 59: 4719-4734 CrossRef Google Scholar

[7] Xi F, Chen S, Liu Z. Quadrature compressive sampling for radar echo signals. In: Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, 2011. 1--5. Google Scholar

[8] Xi F, Chen S, Liu Z. Quadrature compressive sampling for radar signals. IEEE Trans Signal Process, 2014, 62: 2787-2802 CrossRef Google Scholar

[9] Bu H X, Bai X, Tao R. Compressed sensing SAR imaging based on sparse representation in fractional Fourier domain. Sci China Inf Sci, 2012, 55: 1789-1800 CrossRef Google Scholar

[10] Hou Q K, Liu Y, Fan L J, et al. Compressed sensing digital receiver and orthogonal reconstructing algorithm for wideband ISAR radar. Sci China Inf Sci, 2015, 58: 020302-1800 Google Scholar

[11] Zeng J S, Fang J, Xu Z B. Sparse SAR imaging based on L1/2 regularization. Sci China Inf Sci, 2012, 55: 1755-1775 CrossRef Google Scholar

[12] Bar-Ilan O, Eldar Y C. Sub-Nyquist radar via Doppler focusing. IEEE Trans Signal Process, 2014, 62: 1796-1811 CrossRef Google Scholar

[13] Yoo J, Turnes C, Nakamura E B, et al. A compressed sensing parameter extraction platform for radar pulse signal acquisition. IEEE J Emerg Sel Topics Circ Syst, 2012, 2: 626-638 CrossRef Google Scholar

[14] Liu C, Xi F, Chen S, et al. Pulse-doppler signal processing with quadrature compressive sampling. IEEE Trans Aerosp Electron Syst, 2015, 51: 1217-1230 CrossRef Google Scholar

[15] Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory, 2007, 53: 4655-4666 CrossRef Google Scholar

[16] Needell D, Tropp J A. CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmon Anal, 2009, 26: 301-321 CrossRef Google Scholar

[17] Yin W, Osher S, Goldfarb D, et al. Bregman iterative algorithm for $\ell_1$-minimization with applications to compressive sensing. SIAM J Imaging Sci, 2008, 1: 143-168 CrossRef Google Scholar

[18] Becker S R, Candès E J, Grant M C. Templates for convex cone problems with applications to sparse signal recovery. Math Program Comput, 2011, 3: 165-218 CrossRef Google Scholar

[19] Ji S, Dunson D, Carin L. Multitask compressive sensing. IEEE Trans Signal Process, 2009, 57: 92-106 CrossRef Google Scholar

[20] Wu Q, Zhang Y D, Amin M G, et al. Complex multitask Bayesian compressive sensing. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Florence, 2014. 3375--3379. Google Scholar

[21] Fornasier M. Numerical methods for sparse recovery. Radon Series Comp Appl Math, 2010, 9: 1-110 Google Scholar

[22] Shi G, Lin J, Chen X, et al. UWB echo signal detection with ultra-low rate sampling based on compressed sensing. IEEE Trans Circ Syst Express Briefs, 2008, 55: 379-383 CrossRef Google Scholar

[23] Freris N M, Ö\c{c}al O, Vetterli M. Compressed sensing of streaming data. In: Proceedings of the 51st Annual Allerton Conference on Communication, Control, and Computing, Monticello, 2013. 1242--1249. Google Scholar

[24] Freris N M, Ö\c{c}al O, Vetterli M. Recursive compressed sensing. ArXiv:1312.4895, 2013. Google Scholar

[25] Petros T B, Asif M S. Compressive sensing for streaming signals using the streaming greedy pursuit. In: Proceedings of the Military Communications Conference (MILCOM), San Jose, 2010. 1205--1210. Google Scholar

[26] Asif M S, Romberg J. Sparse recovery of streaming signals using $\ell_1$-homotopy. IEEE Trans Signal Process, 2014, 62: 4209-4223 CrossRef Google Scholar

[27] Qin S, Zhang Y D, Wu Q, et al. Large-scale sparse reconstruction through partitioned compressive sensing. In: Proceedings of the 19th International Conference on Digital Signal Processing, Hong Kong, 2014. 837--840. Google Scholar

[28] Carrillo R E, Polania L F, Barner K E. Iterative algorithms for compressed sensing with partially known support. In: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Dallas, 2010. 3654--3657. Google Scholar

[29] Cai T T, Wang L. Orthogonal matching pursuit for sparse signal recovery with noise. IEEE Trans Inf Theory, 2011, 57: 4680-4688 CrossRef Google Scholar

[30] Wu R, Huang W, Chen D. The exact support recovery of sparse signals with noise via orthogonal matching pursuit. IEEE Signal Process Lett, 2013, 20: 403-406 CrossRef Google Scholar

[31] Dan W, Wang R. Robustness of orthogonal matching pursuit under restricted isometry property. Sci China Math, 2014, 57: 627-634 CrossRef Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有