Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2016 (2016), Article ID 3137146, 7 pages
http://dx.doi.org/10.1155/2016/3137146
Research Article

Compressed Sensing/Sparse-Recovery Approach for Improved Range Resolution in Narrow-Band Radar

Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, Università della Calabria, 87036 Rende, Italy

Received 26 June 2015; Accepted 28 December 2015

Academic Editor: Panos Pardalos

Copyright © 2016 Sandra Costanzo. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

A compressed sensing/sparse-recovery procedure is adopted to obtain enhanced range resolution capability from the processing of data acquired with narrow-band SFCW radars. A mathematical formulation for the proposed approach is reported and validity limitations are fully discussed, by demonstrating the ability to identify a great number of targets, up to 20, in the range direction. Both numerical and experimental validations are presented, by assuming also noise conditions. The proposed method can be usefully applied for the accurate detection of parameters with very small variations, such as those involved in the monitoring of soil deformations or biological objects.

1. Introduction

The application of radar devices for the remote detection and diagnostics of objects with high resolution capability is a strong focused point nowadays in many different contexts, going from soil deformation monitoring [1] to bioradiolocation [2], where surface displacements of just the order of millimeter need to be detected.

The most attractive configuration in these cases is given by the stepped-frequency continuous-wave (SFCW) radar [3], which transmits a series of narrow-band pulses at consecutive step , thus covering a wide overall bandwidth, even if adopting a narrow instant bandwidth. In this way, relatively high-range resolutions can be achieved by overcoming the disadvantages of wideband systems, such as high-speed Ads and fast processors [4]. As a further advantage, SFCW radar requires low transmit power, because the energy is spread out in time, thus avoiding nonlinear effects in the involved electronic components [5]. Nevertheless, two main drawbacks arise from the potential application of SFCW radar in the fast real-time detection of parameters with very small variations (e.g., biological objects); namely,(a)low acquisition rate is typically provided, due to the slow scan over the radar bandwidth;(b)conventional SFCW data processing, based on the application of the Inverse Fourier Transform (IFT) [6], gives a resolution which increases with the number of transmitted pulses, and this could be very high in those applications requiring precisions of the order of millimeter.

By exploiting or enforcing the sparsity nature of the scenario, a compressed sensing (CS [7])/sparse-recovery approach can be usefully adopted to enhance radar capabilities. Many representative works can be found in literature in this regards. A CS approach is adopted in [5, 8] to increase the data acquisition speed of an SFCW ground-penetrating radar, by exploiting the spatial sparsity of the target space to reduce the number of measurements required for an exact reconstruction. The sparse signal representation perspective is successfully considered in [911] to derive advanced image formation methods in the framework of synthetic aperture radar (SAR). In [12], CS is applied to SAR tomography reconstruction, by exploiting the sparsity of signals in order to achieve very high resolution in the elevation direction, but avoiding the adoption of huge elevation apertures. A sparsity factor between 1 and 4 (typically identifying the unknown positions in the elevation domain) is assumed in [12], and the new spectral estimation algorithm SL1MMER, based on CS, is introduced to mitigate the violation of the restricted isometry property (RIP) and the incoherence property [7], generally imposed to guarantee the accuracy of the sparsest solution. The effectiveness of the CS approach is also demonstrated in the framework of superresolution spectral estimation problem for three-dimensional SAR imaging [13], where the sparseness feature is exploited to reduce the number of multilook measurements (typically exhibiting reduced range and azimuth resolution) to achieve increased elevation resolution. All the cited works successfully discuss the superresolution power of the CS approach to identify a maximum number targets in the elevation direction, but no resolution improvement is obtained in the range direction.

The possibility to enhance the radar resolution with CS has been recently highlighted in [14], where a sparseness target scene is assumed and simulation results reporting the estimation accuracy of the CS approach for a fixed discretization of the unambiguous range [6] into 100 grid points are discussed.

In this work, a detailed formulation of a CS-based processing algorithm able to identify close targets (in the range direction) by using narrow-band SFCW radar is presented. The effective range resolution enhancement is theoretically demonstrated, and a detailed discussion on the mathematical limits constraining the validity of the approach is presented, by revealing the possibility to identify a significant number of close targets (up to 20). Numerical simulations on both noiseless and Gaussian corrupted data are reported. Furthermore, experimental validations are presented on a real scenario composed by two metal plates (test targets) with a small separation distance of just 10 cm, accurately retrieved by adopting the CS-based processing algorithm to measured data obtained by a C-band (500 MHz) SFCW radar, fully designed at the Microwave Laboratory of University of Calabria.

2. Mathematical Formulation

With reference to a monostatic radar configuration [15], let us assume a transmitted signal with normalized amplitude, defined as follows:

The signal received by the radar, as due to the interaction with a single target located in the field of view, can be expressed as follows:where is the target distance, is the echo delay, and is a factor depending on the target reflectivity and the free-space propagation losses [15].

The received signal (2) is mixed with a complex conjugate replica of the transmitted signal (1) to give [6]

In the general case of targets located in the radar field of view, the following expression can be derived for (3):where , .

After applying the IFT to (4), the following result is obtained:where denotes the Dirac function.

Equation (5) provides the radar range profile in terms of elementary impulses sequence, whose locations identify the targets distances.

When adopting an SFCW radar, only discrete samples of function are measured, at discrete frequencies , . As a matter of fact, a single sinusoid at fixed frequency is transmitted, received, and processed for each acquisition step. If assuming a set of frequencies with uniform spacing , the total bandwidth useful for the radar operation is equal to , and the sampling period to be adopted, according to Shannon-Nyquist theorem, is given as follows: being the free-space velocity.

From (6), the range resolution of SFCW radar can be derived as follows:

This latter equation, well known in radar theory [11], shows that high resolutions (low values of ) require high operating bandwidth , thus strongly limiting the real applications of SFCW radar. As a matter of fact, in its actual data processing form, this kind of radar cannot be easily applied in those situations requiring range resolutions of the order of millimeter or below, such as in biomedical monitoring, where the radar should operate with a frequency bandwidth of the order of GHz.

Now, let us express (5) in the form of a discretized linear system of the kind:

It is easy to observe that system (8) well fits a CS representation. As a matter of fact, data are collected in an orthogonal basis (Fourier series), and the left-hand side of (8) is a -sparse vector, being the number of targets.

When applying the Fourier Transform (FT) operator to both sides of (8), we obtain

If imposing a range resolution , the following undetermined system can be defined:where being the radar unambiguous range [11].

It must be noted that the number of data remains fixed into (10); thus, the effective bandwidth for radar operation is again equal to ; however, a larger bandwidth is numerically defined by the introduction of additional () elements into vector of (10). This leads to enhanced range resolution, as provided by (7) when imposing

In the realistic case where noise is added to data, the sparsest solution of undetermined system (10) comes from constraining the -norm of the error to be less than some threshold :where is a small positive number.

The first condition in (12) involves the minimization of the -norm of , thus enforcing its sparseness. The second condition ensures the solution to be consistent with data . Such recovery problem has been introduced in [16] under the name of basis pursuit for sparse coding.

It should be noted that (9) represents a unitary transformation, due to the presence of FT; thus, a stable transformation is obtained, which is the best working condition of CS formulation. However, some important mathematical aspects should be carefully analyzed to guarantee the validity of the CS approach expressed by (12). First of all, parameters , , and must be constrained to satisfy the following condition [12]:

As a matter of fact, under limit (13) the convex -norm minimization provides the same solution as the hard -norm minimization.

When applying constraint (13) to our context case, a direct dependence from the SFCW radar parameters can be derived. As a matter of fact, let us replace into (13) the definitions of parameters , ; namely,If imposing that being an integer number (), the following simplified expression can be easily derived for parameter :Then, if substituting (14) and (17) into (13), we obtain

This latter expression suggests that, once fixing the radar operating bandwidth and the unambiguous range (leading in turn to a prescribed spacing ), a limit is imposed by (18) to the maximum number of targets which can be solved by the CS approach (12), with a range resolution .

In order to highlight the above mathematical limitations of the proposed CS approach, numerical simulations of (18) are performed, by reporting the behavior of the right-hand term versus the ratio , for different values of parameter . Results coming from numerical tests are illustrated in Figures 14 for the cases , 3, 5, 10 and typical values of the ratio .

Figure 1: Behavior of (18) for the case , : ratio is required to be between 7 and 10.
Figure 2: Behavior of (18) for the case , : ratio is required to be between 11 and 15.
Figure 3: Behavior of (18) for the case , : ratio is required to be between 18 and 20.
Figure 4: Behavior of (18) for the case , : ratio is required to be between 36 and 40.

It can be easily observed that, in the presence of a reduced number of targets to be solved (), (18) is always satisfied by imposing a value of the ratio between 7 and 10. When increasing the number of targets to be identified (), greater values of the ratio are required, depending on the imposed range resolution (value of parameter ). In the real cases, the hardware configuration of SFCW radar system limits the maximum ratio , thus constraining the maximum attainable range resolution and the maximum number of resolvable targets, on the basis of (18).

Another important aspect, strongly influencing the validity of the CS approach (12), is that related to the choice of the regularization parameter , which establishes the tradeoff between the sparsity of the solution and the closeness of the solution to the measured data [13]. In the real case of noisy scenario, the value of parameter controlling the solution of (12) is quite critical and strictly related to the signal-to-noise (SNR) ratio, thus limiting in practice the “possible” maximum range separation to be detectable. When a Gaussian noise with zero mean and variance is added to data, the expression suggested for the “optimal” regularization factor is given as follows [17]:

The above choice is considered in the present work to perform the numerical tests discussed in the next section.

3. Numerical Simulations

In order to assess the validity of the CS approach outlined in Section 2, preliminary experiments are performed on simulated data. A radar bandwidth = 500 MHz, providing a standard range resolution = 30 cm (7), and a spacing = 15 MHz, giving an unambiguous range = 10 m, are assumed in the numerical tests.

As a first step, (18) is numerically simulated, as a function of the number of targets, for different values of parameter , thus obtaining the curves illustrated in Figure 5.

Figure 5: Behavior of (18) for the case = 500 MHz, = 15 MHz.

From the above simulations, it can be easily observed that, for values of parameter between 2 and 4 , the CS procedure guarantees the identification of a great number of targets, up to 20. When further increasing the resolution a significant number of targets between 7 and 10 is again identified. This is a strongly enhanced achievement when compared to the existing results in literature, such as those reported in [12, 13], where the superresolution power of the CS approach is successfully applied to identify a maximum number of targets in the elevation direction, but no resolution improvement is obtained in the range direction.

In order to demonstrate the range resolution enhancement offered by the proposed CS technique, two different target scenarios are assumed, including, respectively, a number and 6 of targets. In both cases, a spacing between the targets less than the range resolution  cm provided by the assumed radar configuration is considered. The range profile is computed by using the standard SFCW radar processing (IFT) as well as the CS procedure outlined in the present work. In this last case, the minimization described by (12) is performed by assuming , thus imposing an improved range resolution = 10 cm.

Firstly, ideal noiseless simulations are performed, whose corresponding results are illustrated in Figures 69.

Figure 6: Range profile obtained from standard IFT algorithm (first scenario: targets).
Figure 7: Range profile obtained from CS procedure (first scenario: targets).
Figure 8: Range profile obtained from standard IFT algorithm (second scenario: targets).
Figure 9: Range profile obtained from CS procedure (second scenario: targets).

By examining the above results, it can be easily observed that standard radar processing algorithm is able to identify only two targets (over four) for the first scenario (Figure 6) and only three targets (over six) for the second scenario (Figure 8). For both cases, the revealed positions are indicated by relative arrows. Meanwhile, the CS procedure properly identifies all targets in both simulated scenarios (Figures 7 and 9).

To verify the robustness of the proposed CS approach with respect to noisy data, additional simulations are performed by assuming the signals to be corrupted with additive Gaussian noise giving an SNR ratio equal to 20 dB. For these noisy tests, the minimization is performed by imposing a regularization parameter satisfying (19).

The comparisons between the reconstructed radar range profiles with and without noise are reported in Figures 10 and 11, for the first and the second simulated scenario, respectively.

Figure 10: Range profile obtained from CS procedure (comparison between noiseless and Gaussian corrupted case, first scenario: 4 targets): only the second target is missed in the presence of noise (SNR = 20 dB).
Figure 11: Range profile obtained from CS procedure (comparison between noiseless and Gaussian corrupted case, second scenario: 6 targets): all targets are revealed in the presence of noise (SNR = 20 dB).

For the first scenario (Figure 10), the presence of noise leads to losing only one target, namely the second one, while in the second scenario all six targets positions are revealed, as indicated in the black dotted ellipse, even if the presence of additive noise increases the signal intensity.

4. Experimental Results

As a further assessment test, experimental validations on a laboratory noisy scenario are performed by adopting a C-band SFCW radar fully designed and realized at the Microwave Laboratory of the University of Calabria, in the framework of project PON 01-01503 for landslides monitoring, financed by the Italian Ministry of University and Research. The radar is characterized by an operating bandwidth = 500 MHz, the same as that adopted for numerical simulations and thus able to distinguish targets with a range resolution = 30 cm. A spacing = 15 MHz is considered, which provides an unambiguous range = 10 m. To prove the validity of CS enhanced range algorithm, radar tests are performed into the anechoic chamber of the Microwave Laboratory at University of Calabria, by assuming the presence of two metal plates at distances = 1.20 m, = 1.30 m from the radar antenna aperture (Figure 12), with a separation smaller than .

Figure 12: Test setup into the Microwave Laboratory at University of Calabria.

Prior to performing the tests, a preliminary calibration procedure is applied, in the absence of targets, to properly identify the reflection peak due to the overall radar system delay. It results in being positioned at a distance approximately equal to 5 m.

When applying the standard (IFT) SFCW processing algorithm, the two targets are not distinguished but identified as a single object at a distance equal to 6.2 m (5 m + 1.2 m), as indicated by the arrows on the radar intensity profile of Figure 13.

Figure 13: Radar intensity profile obtained from standard radar processing (IFT): experimental scenario of Figure 12.

The CS algorithm outlined in Section 2 is then applied by assuming ( = ) and thus able to guarantee, on the basis of (18), the identification of a maximum number of targets separated by a minimum spacing = 10 cm.

As a matter of fact, the radar range profile in Figure 14, obtained as result of the CS procedure, properly contains two main peaks corresponding to the two targets positions. In both Figures 13 and 14, the peak associated with the overall delay of SFCW radar is also present at position equal to 5 m.

Figure 14: Radar intensity profile obtained from CS processing algorithm: experimental scenario of Figure 12.

5. Conclusion and Future Work

The enhancement of range resolution, when adopting a CS approach for the processing of data coming from narrow-band radars, has been theoretically demonstrated, and a CS-based target reconstruction procedure has been properly formulated.

Mathematical aspects concerning the validity of the proposed sparse-recovery method are discussed, and the ability to reconstruct a great number of targets, up to 20, is demonstrated. Both numerical and experimental validations, illustrating the enhanced range profile reconstruction, have been reported. Concerning future work, the application of the proposed technique to fast and real-time monitoring of very small displacements, such as those occurring in soil deformations or bioradiolocation field, will be considered.

Conflict of Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

References

  1. S. Costanzo, F. Spadafora, O. H. Moreno, F. Scarcella, and G. Di Massa, “Multiband software defined radar for soil discontinuities detection,” Journal of Electrical and Computer Engineering, vol. 2013, Article ID 379832, 6 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Alekhin, L. Anishchenko, A. Tataraidze et al., “A novel method for recognition of bioradiolocation signal breathing patterns for noncontact screening of sleep apnea syndrome,” International Journal of Antennas and Propagation, vol. 2013, Article ID 969603, 8 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. N. Levanon, “Stepped-frequency pulse-train radar signal,” IEE Proceedings: Radar, Sonar and Navigation, vol. 149, no. 6, pp. 297–309, 2002. View at Publisher · View at Google Scholar · View at Scopus
  4. G. S. Gill, “High-resolution step frequency radar,” in Ultra-Wideband Radar Technology, J. D. By, Ed., CRC Press, Boca Raton, Fla, USA, 2001. View at Google Scholar
  5. A. B. Suksmono, E. Bharata, A. A. Lestari, A. G. Yarovoy, and L. P. Ligthart, “Compressive stepped-frequency continuous-wave ground-penetrating radar,” IEEE Geoscience and Remote Sensing Letters, vol. 7, no. 4, pp. 665–669, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. B. R. Mahafza, Radar Systems Analysis and Design Using MATLAB, CRC Press, 2013. View at MathSciNet
  7. D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. A. C. Gurbuz, J. H. McClellan, and W. R. Scott, “A compressive sensing data acquisition and imaging method for stepped-frequency GPRs,” IEEE Transactions on Signal Processing, vol. 57, no. 7, pp. 2640–2650, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. M. Cetin, I. Stojanovic, O. Onhon et al., “Sparsity-driven synthetic aperture radar imaging: reconstruction, autofocusing, moving targets, and compressed sensing,” IEEE Signal Processing Magazine, vol. 31, no. 4, pp. 27–40, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. R. Baraniuk and P. Steeghs, “Compressive radar imaging,” in Proceedings of the Radar Conference, pp. 128–133, Boston, Mass, USA, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  11. Y.-S. Yoon and M. G. Amin, “Imaging of behind the wall targets using wideband beamforming with compressive sensing,” in Proceedings of the IEEE/SP 15th Workshop on Statistical Signal Processing (SSP '09), pp. 93–96, IEEE, Cardiff, UK, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. X. X. Zhu and R. Bamler, “Super-resolution power and robustness of compressive sensing for spectral estimation with application to spaceborne tomographic SAR,” IEEE Transactions on Geoscience and Remote Sensing, vol. 50, no. 1, pp. 247–258, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Budillon, A. Evangelista, and G. Schirinzi, “Three-dimensional SAR focusing from multipass signals using compressive sampling,” IEEE Transactions on Geoscience and Remote Sensing, vol. 49, no. 1, pp. 488–499, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Shah, Y. Yu, and A. Petropulu, “Step-frequency radar with compressive sampling (SFR-CS),” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP '10), pp. 1686–1689, Dallas, Tex, USA, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. P. Z. Peebles, Radar Principles, Wiley-Interscience, 1998.
  16. S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by basis pursuit,” SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33–61, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. E. Candes and T. Tao, “The Dantzig selector: statistical estimation when p is much larger than n,” The Annals of Statistics, vol. 35, no. 6, pp. 2313–2351, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus