Sparse signal processing on estimation grid with constant information distance applied in radar
© de Jong and Pribić; licensee Springer. 2014
Received: 19 February 2014
Accepted: 15 May 2014
Published: 30 May 2014
Radar obtains its parameters on a grid whose design supports resolution of underlying radar processing. Existing radar exploits a regular grid although the resolution changes with stronger echoes at shorter ranges. We compute the radar resolution from the intrinsic geometrical structure of data models that is characterized in terms of the Fisher information metric. Based on the information-based approach, we design an estimation grid whose cells have a constant Fisher information distance. In addition, we explore how this information-based grid can suit radar processing in practice and propose information-based processing on such an irregular estimation grid by applying the sparse signal processing from compressive sensing. Accordingly, the grid was adjusted to the sensing incoherence needed in sparse signal processing by setting a lower bound for the cell size. Our approach enables an adaptive estimation grid that can be adjusted with respect to the available resolution, the desired sensing incoherence, available computational power, and required operational priorities. The information-based design and processing are illustrated in a one-dimensional case of range estimation.
A radar grid is designed to support the resolution of underlying radar processing. Radar resolution is the minimum distance between two objects that radar still can resolve. Besides the effective sensing bandwidth, the signal-to-noise ratio (SNR) is also crucial in the ability to resolve close objects (e.g., ). In existing radar, the cell size is constant, i.e., the estimation grid is regular because of the real-time computations done by fast Fourier transform (FFT). However, the resolution is not constant because it increases with stronger echoes at closer ranges as well known from the radar equation (e.g., ).
In this paper, we continue exploring a practical combination of information geometry (IG) and compressive sensing (CS) in a basic radar example of range estimation (started in [3, 4]). IG is applied to design a resolution cell in a radar system as related not only to the sensing bandwidth but rather to information distances on the statistical manifold of the Fisher information matrix of a data model. In a range-only case, this implies that closer ranges would have smaller cells. Our resolution analysis differs from previous work (e.g., [5, 6]) as we include the range-dependent amplitude and use raw radar measurements throughout the whole analysis. In addition, we also explore how such an irregular grid suits radar processing and propose applying sparse signal processing (SSP) that is nowadays a major part of CS.
SSP designates a sparse model-based refinement of existing signal processing. In radar, matched filtering remains vital within SSP but followed by the ℓ1-norm iterative refinements promoting the sparsity . SSP is a major part in the back end of a sensor with CS, while its front end enables compressive acquisition of measurements. CS is optimized to the information in received measurements through a specific view based on the two assumptions: sparsity of processing results and the sensing incoherence (e.g., [8, 9]).
IG raises a new approach to stochastic signal processing by treating the stochastic inferences as structures in differential geometry (e.g., [5, 10]). The intrinsic geometrical structure of measurement models is conveniently characterized in terms of the Fisher information metric. Accordingly, resolution of sensors can be based on information distances on such statistical manifolds.
Both IG and CS have a potential to improve radar processing because of the emphasis on the information density in received data instead of the much larger sensing bandwidth. Accordingly, conventional processing can be improved if the demands of data acquisition and signal processing are optimized to the information content in radar measurements.
In our work, we have been exploring the innovative IG-CS combination that offers the new flexibility in radar design. In , we had focussed only on design of the IG-based grid. In , we proceeded by focusing on a combination of the IG-based grid design with SSP. The emphasis was on the effects of the IG-based estimation grid to the sensing incoherence (typical for SSP or CS). In this journal paper, we provide a more detailed analysis, express the Fisher information metric in more generic terms of the waveform specific constant, and indicate the grid adaptivity leading to a coherence-adjusted irregular grid. Moreover, we give numerical results to illustrate the theoretical analysis in a practical radar example.
In Section 2, typical radar processing is recalled first followed by the information-based approaches of IG and CS. In Section 3, the analysis is illustrated with simulations results in a range-only case. In Section 4, conclusions are drawn, and future work is indicated.
2 Information-based radar processing
2.1 Typical radar processing
by a sensing matrix A, a sparse radar profile x, signals Ax, and complex Gaussian noise z with zero mean and equal variances γ, p(z|γ) ∝ exp(-|z|2 / γ). The sensing matrix A contains a radar signal model with a desired profile x that is known from the physics. For example, in range, columns of A are time-delayed replicas of the transmitted waveform that is usually a linear chirp (linear frequency modulation (LFM)) because of the optimal processing gain.
Typical radar processing starts with matched filtering (MF) because of the optimal SNR of a single target in radar echoes (e.g., ). The MF profile xMF, xMF = AHy (H denoting hermitian) is computed using FFT and also decoupled for angle(s), range, and Doppler. Accordingly, both observation and estimation grids are regular. The time resolution of xMF is proportional to the signal bandwidth B and , while a grid cell is usually 1 / B large (as given by the Nyquist sampling of complex signals).
2.2 CS and sparse signal processing
gives the usual SSP from CS with the ℓ1 norm promoting the sparsity and the ℓ2 norm ||y-Ax|| for minimizing the noise, together with a threshold h that balances between the two tasks (e.g., [8, 11]). An undetermined system can be solved by SSP from Equation 2, i.e., M measurements in y can be enough for N outputs in x, M < N, because of the sparsity, i.e., only K nonzeros in x, K < M, and incoherence of A, i.e., a low inner product between its different columns. There are three measures for the incoherence of a matrix: the mutual coherence, the restricted isometry property (RIP), and null space property (NSP); the last two being more difficult to compute (e.g. ).
The mutual coherence c(A) is also connected to the RIP of a sensing matrix A in a linear model. The matrix A satisfies RIP(K, ε) if , for and 0 < ε < 1, where indicates a set of all complex vectors of size N and sparsity K (e.g., ). The RIP(K, ε) is satisfied for any K < 1 + 1 / c(A). This relates the two measures of the sensing quality by a matrix A.
Practical CS in radar prefers stochastic SSP when treating noise, prior knowledge on signals or their data acquisition, and when providing results (). In a way, stochastic SSP is giving a fresh boost to radar initiated in the 1950s (). Accordingly, we use the algorithm complex fast Laplace (CFL,  and  for complex signals). In CFL, the prior p(x|λ) is built from a complex Gaussian prior for x and a Γ hyperprior for the variance of x. CFL refines actually the MF profile xMF in a number of iterations by selecting significant elements based on increase in the assessed posterior in each element of x. For the optimal processing gain, measurements y are to be gathered over the whole observation time and space, supporting the SSP of a profile x over all its parameters: range, doppler and angle(s). The matrix A as well as the SSP size becomes huge but well arranged, what makes SSP even achievable in real time (as in , CFL implemented in range-Doppler SSP on GPU).
When SSP is applied on an irregular grid, the effects on the incoherence of the sensing matrix A should be first considered. When the cell size decreases, the columns of sensing matrix A become more coherent because they come closer to each other. This limits a minimum grid cell size, as the incoherence is a requirement for SSP. Thus, IG gives us possible grid cells while SSP poses the lower bound to the cell size.
In addition, the computational demands of SSP applied on an irregular grid should also be considered. The number of cells can become equal or even smaller as optimized to the possible resolution, desired incoherence, and available processing power. Finally, operational needs will also benefit from the grid adaptivity. For example, closer ranges can have a higher priority in the radar operation.
How SSP on irregular grid can suit radar processing, and make it even more efficient, is illustrated in a range-only case in a case study in Section 3. Note that with the same number of cells, closer targets are resolved.
2.3 Information geometry
Distances on this one-dimensional statistical manifold can simply be calculated from d s2 = G(τ)d τ2 (e.g., ). We will derive an expression for the Fisher information metric G(τ) for arbitrary waveforms in the next part.
2.3.1 Information distance cell design
In previous work, the result G0 was derived and the substitution a → a(τ) was made to incorporate the delay into the Fisher information. The difference from current work is that the delay dependence in the Fisher information metric G(τ) was derived by incorporating the fundamental radar equation in the model of raw data.
2.4 Delay-dependent amplitude and phase-modulated waveforms
With these results, the grid cells will be constructed in the next part.
2.4.1 Choice of the cell size
Note that in the current analysis, the relative size of the grid cell with respect to the total PRT δ / d(Tp,PRT) is independent of parameters b and γ because they are held constant.
Another possibility is to use the method from . This paper uses information distance in a Monte Carlo method for determining whether there are one or two targets present in a small area. The critical distance for the model radar in distinguishing the two targets with some empirical probability of error is defined as the resolution cell.
Note that when Equation 30 is used, this results in an integer number of grid cells on the listening interval.
Processing on the grid will be done with SSP. For this, the coherence of the sensing matrix c(A) must be low. This is not the case when the grid cells are too close together, which leads to a lower bound in grid cell size. This coherence-adjusted grid is designed for the practical case in Section 3.
2.4.2 LFM pulse
3 Numerical results
The information-based design and processing with the adaptive grid will be demonstrated using simulated data in the basic case of range only in pulse radar. We consider the LFM pulse from Equation 33 and set parameter b to be |b| = 1, the pulse length Tp = 25, the bandwidth B equal to the normalized sampling frequency fs, B = fs = 1, PRT = 108, and variance γ = 1. Note that no compressive acquisition is involved yet but regular Nyquist sampling in the observation grid (as we focus here on the estimation grid).
The coherence of the sensing matrix c(A) is taken into consideration after the grid cells are determined with the constant information distance δ. For very small grid cells, the coherence is very high. An attempt in lowering the coherence is made by setting the minimum cell size to half the cell size of the reference case. For the test case, this means that for all cells with τ<37 the cell size is fixed, as is seen in Figure 3 and Figure 4c.
In a range-only case, we show an example of the radar operation where closer ranges may have a higher priority. In our test case, there are three pairs of targets at different ranges from radar, where each pair consists of two targets that are equally distant from each other at every of the three different ranges (Figure 5). The distance between the two targets in a pair is equal to one unit cell from the reference grid. On the reference grid (Figure 5a), the targets cannot be resolved at any range. SSP on both irregular grids (Figure 5b,c) enables resolving the two targets at closer ranges but on the coherence-adjusted grid with less cells. The coherence-adjusted grid (Figure 5c) is an example how the grid can be adapted by limiting its cell size to the half as it is small enough for a given scenario, and moreover, it lowers coherence (Equation 3) as well as the computational demands. We applied an ad hoc cell size that illustrates the design compromise well.
An adaptive estimation grid is created as a result of a practical combination of IG and CS in a basic radar case of range estimation. IG is applied to design a resolution cell in a radar system as related to the Fisher information distances on the statistical manifold of a data model with raw measurements and the range-dependent amplitude. In addition, we also explore how such an irregular estimation grid suits radar processing in practice, propose applying SSP from CS, and adjust the grid accordingly for this type of processing.
The IG-based grid and its processing by SSP enable the adaptive grid adjustments that ensure better radar performance and more efficient radar processing because the processing power and resolution are optimized over ranges. Thus, such an adaptive grid compromises the IGbased grid with the CS-based sensing incoherence and naturally, also with the available processing power and operational demands. In existing radar processing, there is no flexibility in the FFT-based grid.
Future work on the combination of IG and CS will include extension of the optimal grid design to the range-Doppler-angle scenarios, as well as waveform design and other effects of the observation grid caused by compressive acquisition (typical for CS).
- den Dekker AJ, van den Bos A: Resolution: a survey. J. Opt. Soc. Am. A 1997., 14(3):Google Scholar
- Cook CE, Bernfeld M: Radar Signals; An Introduction to Theory and Application. Academic Press; 1967.Google Scholar
- de Jong E, Pribić R: Design of radar grid cells with constant information distance. SEE Radar, Lille, France; 2014.View ArticleGoogle Scholar
- de Jong E, Pribić R: Sparse-signal processing on information-based range grid. IEEE Workshop SAM, A Coruña, Spain 2014.Google Scholar
- Cheng Y, Wang X, Caelli T, Li X, Moran B: On information resolution of radar systems. IEEE Trans. Aero. Electron. Syst 2012, 48(4):3084-3102. http://dx.doi.org/10.1109/TAES.2012.6324679View ArticleGoogle Scholar
- Stinco P: Performance analysis of bistatic radar and optimization methodology in multistatic radar system. PhD thesis, University of Pisa 2012.Google Scholar
- Pribić R, Kyriakides I: Design of sparse-signal processing in radar systems. In IEEE Conference ICASSP. Florence, Italy; 2014.Google Scholar
- Donoho D: Compressed sensing. IEEE Trans. Inform. Theor 2005, 52(4):1289-1306.MathSciNetView ArticleMATHGoogle Scholar
- Herman M, Strohmer T: High-resolution radar via compressive sensing. IEEE Trans. Signal Process 2009, 57(6):2275-2284.MathSciNetView ArticleGoogle Scholar
- Kay S: The geometry of statistical inference. Plenary at IEEE Workshop SAM 2012.Google Scholar
- Trop JA, Wright SJ: Computational methods for sparse solution of linear inverse problems. Proc. IEEE 2010, 98(6):948-958.View ArticleGoogle Scholar
- Zegov L, Pribić R, Leus G: Optimal waveforms for compressive sensing radar. In EUSIPCO. Marrakech, Morocco; 2013.Google Scholar
- Pribić R, Flisijn HJ: Back to Bayes-ics in Radar: Advantages for Sparse-Signal Recovery. CoSeRa, Bonn; 2012.Google Scholar
- Woodward PM: Probability and Information Theory, with Applications to Radar. Pergamon; 1953.MATHGoogle Scholar
- Babacan SD, Molina R, Katsaggelos AK: Bayesian compressive sensing using laplace priors. IEEE Trans. Image Process 2010, 19(1):53-63. http://dx.doi.org/10.1109/TIP.2009.2032894MathSciNetView ArticleGoogle Scholar
- O’Neill B: Elementary Differential Geometry, Revised 2nd Edition. Elsevier; 2006.Google Scholar
- Van Trees HL: Detection, Estimation and Modulation Theory, Part I. Wiley-VCH Verlag GmbH & Co. KGaA; 2001.View ArticleMATHGoogle Scholar
- Levanon N: Radar Principles. Wiley-VCH; 1988.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.