Abstract
Accurate direction of arrival (DOA) estimation of wideband, low-power nonstationary signals is important in many radio frequency (RF) applications. This article analyses the performance of two incoherent aggregation techniques for the DOA estimation of high chirp-rate linear frequency modulated (LFM) signals used in modern radar and electronic warfare (EW) applications. The aim is to determine suitable aggregation techniques for blind DOA estimation for real-time implementation with a frequency channelised signal. The first technique calculates a single pseudospectrum by directly combining the spatial covariance matrices from each of the frequency bins. The second technique first calculates the spatial pseudospectra from the spatial covariance matrix (SCM) from each frequency bin and then combines the spatial pseudospectra into one single estimate. Firstly, for single and multiple signal emitters, we compare the DOA estimation performance of incoherent SCM-based aggregation with that of the incoherent spatial pseudospectra-based aggregation using the root mean-squared error (RMSE). Secondly, we determine the types of signals and conditions for which these incoherent aggregation techniques are more suited. We demonstrate that the low-complexity SCM-based aggregation technique can achieve relatively good estimation performance compared to the pseudospectra-based aggregation technique for multiple narrowband signal detection. However, pseudospectra aggregation is better suited for single wideband emitter detection. Both the incoherent aggregation techniques presented in this article offer a computational advantage over the coherent processing techniques and hence are better suited for real-time implementation.
1. Introduction
Direction of arrival (DOA) estimation is of paramount importance in modern communication, sonar and radar applications. In the context of radar and electronic warfare (EW), real-time implementation is critical because the failure to recognise and/or react to threats in real time is tantamount to having no system at all [1]. This article presents a comprehensive evaluation of DOA estimation performance for linear frequency modulated (LFM) radar signals with different bandwidths at carrier frequencies of and using two incoherent aggregation techniques. In both techniques, the operational bandwidth is decomposed into frequency bins. The first incoherent technique directly sums the spatial covariance matrices (SCMs) from all the frequency bins to yield an aggregate SCM. The aggregate SCM is then used to compute a spatial pseudospectrum from which the final DOA estimate is computed. The second incoherent aggregation technique combines spatial pseudospectra derived from the spatial covariance matrices (SCMs) calculated at each of the frequency bins into a single spatial pseudospectrum. The resulting aggregate spatial pseudospectrum is used to compute the final DOA estimate. First, LFM signals with bandwidths of up to are analysed, and observations are made on the DOA estimation performance for narrowband and wideband cases for a single emitter. Similar analysis is then performed for multiple emitters. Results from the DOA estimation performance arising from different aggregation techniques are then compared.
A significant number of techniques were developed for estimating the DOA of narrowband signals. Subspace-based techniques [2] are the most popular and they include MUltiple SIgnal Classification (MUSIC) [3] and Estimation of Signal Parameters via Rotational Inverse Techniques (ESPRIT) [4], among others. While these techniques yield high spatial resolution, they typically require the number of sources to be known or estimated using techniques such as Akaike information criterion (AIC) [5] and minimum description length (MDL) [6]. These well-known narrowband DOA estimation techniques cannot be directly applied to wideband signals. As such, several techniques have been developed to adapt such narrowband estimation techniques for estimating the DOA of wideband signals. In general, the wideband signal is decomposed into non-overlapping frequency subchannels by either applying the discrete Fourier transform (DFT) or filter banks to the wideband signal. Narrowband DOA estimation techniques can then be applied to the narrowband signals at each of the sub frequencies. There are two main approaches to wideband DOA estimation, namely incoherent and coherent.
Incoherent approaches apply narrowband DOA estimation to each of the sub frequencies independently. The results of the narrowband estimation at each of the sub frequencies are then combined without any regard to the sub frequencies of the narrowband signals being combined. Incoherent techniques include incoherent signal subspace method (ISSM) [7], test of projected subspaces (TOPS) [8], and test of frequency subspaces (TOFS) [9]. Incoherent techniques are characterised by lower computational complexity compared to their coherent counterparts. One of the challenges with ISSM, which is the simplest of the incoherent aggregation techniques, is that the DOA estimation performance is adversely affected by frequency sub channels with low signal-to-noise ratios (SNR).
Coherent techniques, on the other hand, firstly focus or align the SCMs from each of the sub frequencies onto a reference frequency. The aligned SCMs are then combined to form an aggregate SCM on which narrowband DOA estimation is performed. This alignment is performed by using multiple transformation matrices that are computed for each of the sub frequencies. Coherent techniques include coherent signal subspace method (CSSM) [10] and weighted average of signal subspaces (WAVES) [11]. Coherent techniques generally require initial estimates to perform DOA estimation, and this deteriorates when such initial estimates are poor. In typical EW applications, opportunities for such initial DOA calculations may not be available. In addition, the complexity associated with coherent techniques is generally higher compared to the incoherent aggregation techniques. To overcome some of the challenges associated with the above-mentioned coherent techniques, several wideband DOA estimation techniques have recently been proposed [12,13,14,15,16,17]. Shortcomings of these proposed techniques include the need to perform initial frequency or DOA estimation and the requirement to compute focussing matrices for each frequency bin. Both steps significantly increase the computational complexity and latency associated with these techniques.
The problem of DOA estimation is further complicated if the signals of interest are wideband and nonstationary. Nonstationary signals are characterised by their spectral content that varies with time. An example of wideband nonstationary signals is wideband LFM signals, which are typically used as low probability of intercept (LPI) signals in radar and EW applications [1,18]. The time-varying characteristic of the spectral content in nonstationary signals implies that the steering vector of the antenna is not only dependent on the true DOA but also on the temporal variation of frequency [17,19]. DOA estimation for nonstationary signals has been mainly studied in the context of spatial time-frequency processing (STFP). Techniques for DOA estimation in the STFP context are generally characterised based on whether nonlinear or linear techniques are applied while computing the distributions termed as multisensor time-frequency distributions (MTFDs) or spatial time-frequency distributions (STFDs).
A major shortcoming of the techniques based on STFDs/MTFDs is the high computational complexity associated with these techniques. We therefore explore the application of wideband DOA estimation techniques after splitting the acquired signal duration into smaller processing-time durations. Such processing-time durations are referred to as time segments for the rest of this article. For signals whose bandwidths are not known a priori and may be present around any frequency point within the operational bandwidth, wideband DOA estimation techniques are necessary. As stated previously, such techniques typically decompose the entire operational bandwidth into smaller sub frequencies using either the DFT or filter banks. The channelisation framework combines consecutive sub frequencies into frequency bins. Narrowband DOA estimation techniques are then applied onto each of the bins. The results of these bins are in turn processed to yield a final DOA estimate. Channelised MUSIC is a technique that is realised by applying the well-known MUSIC technique in the channelisation framework. The channelised MUSIC technique has been shown to achieve high-resolution DOA estimation performance while keeping the computational complexity within reasonable bounds. The version of channelised MUSIC that has been considered in [20] incoherently combines spatial pseudospectra from all frequency bins. The aggregate spatial pseudospectrum is used to compute a final DOA estimate. To enable real-time implementation and to further reduce the computational complexity associated with incoherent processing, we suggest the use of incoherent aggregation of the SCMs from all frequency bins. In our previous work on incoherent aggregation techniques, we investigated the DOA estimation performance with a single emitter [21].
In this article, we conduct in-depth investigations on the DOA estimation performance for two wideband incoherent aggregation techniques using single and multiple LFM emitters. We demonstrate that acceptable DOA estimation performance can be achieved with both single and multiple LFM emitters using these two incoherent aggregation techniques with reasonably low computational complexity and show their trade-offs. We investigate the effect of several parameters such as the initial frequency and chirp rate on the DOA estimation performance of multiple LFM signals located within the same operational bandwidth. The results indicate that the SCM-based aggregation technique can achieve good estimation performance with multiple narrowband sources. On the other hand, pseudospectra-based aggregation yields better estimation performance for a single wideband source. Due to their lower computational complexities, the two incoherent aggregation techniques presented are more suitable for real-time implementation than more complex traditional coherent aggregation techniques.
The remainder of the article is organised as follows. Section 2 presents the mathematical model used in this work. A review of the incoherent aggregation techniques considered in this article is presented in Section 3. Simulation results for single and multiple emitters are presented and analysed in Section 4. Finally, Section 5 draws conclusions based on the observations made from the analysis.
2. System Model
This section presents the mathematical background and description necessary for clarifying the definition of signals and the DOA estimation techniques. It also introduces the data model used to generate the results and ensuing performance analysis.
2.1. Notations
Some of the notations used in the remainder of the article are summarised in this paragraph. denotes the transpose, denotes the conjugate (Hermitian) transpose, the column vector is such that , the matrix is such that , is the normal distribution with mean and variance , is a diagonal matrix with elements of along the main diagonal, and is the statistical expectation operator and .
2.2. Assumptions
The receiving antenna array consists of uniformly spaced isotropic elements. The number of array elements is at least equal to the number of source signals. The receiving antenna is situated in the far field region of the emitters and therefore receives plane wave-fronts. Furthermore, the receiving antenna is free of calibration errors. The number of source signals is known or can be estimated. The noise at the receiving antenna is complex, white, additive, spatially and temporally uncorrelated with the source signals. The noise is therefore drawn from a complex random process with zero-mean circular Gaussian distribution such that , where is the noise variance and is an identity matrix [22].
2.3. LFM Signals
LFM signals are characterised by instantaneous frequency that varies linearly with time. Consider P nonstationary wideband LFM signals emanating from P emitters with source direction vector and impinging on an M-element uniform linear array (ULA) in the far field region of the emitters. A pulsed LFM signal with starting frequency and chirp rate is given as
where is the signal amplitude , is the signal bandwidth, is the pulse width, and is the pulse repetition interval (PRI).
2.4. Received Signals
The signals received by the antenna array elements are , such that
At the mth sensor element, is the propagation delay and is additive white-Gaussian noise (AWGN). c is the speed of propagation of the electromagnetic (EM) wave, and d is the inter-element spacing of the ULA. For wideband signals, the array manifold used for DOA estimation is a function of frequency. While detecting nonstationary signals, the array manifold is dependent on time.
3. Overview of Channelisation
We briefly review the channelisation framework for estimating the DOA of nonstationary signals. Details of this framework have been presented in [21,23]. Different narrowband DOA estimation techniques may be applied to this framework. In the sequel, we apply narrowband MUSIC to this framework using both spatial pseudospectra and SCM-based aggregation.
3.1. The Channelisation Framework
In the channelised framework for DOA estimation of wideband stationary signals, the received time-domain samples are grouped into Q time segments. Within each time segment, a J-point DFT decomposes the time-domain signals in (2) into the frequency domain such that
where represents the P signals from the emitters, is the noise signal at frequency in time segment q. The frequency-dependent array manifold is where is the array steering vector towards the direction of the source signal [24]. In this framework, consecutive frequencies are grouped into K bins where , each with frequencies, where is the highest integer lower than . A scm is computed using frequency samples in the group of frequencies centered at each frequency bin. Let be a matrix composed of the frequency components at frequency bin k with centre frequency , such that , and , for .
where , such that and , such that . The estimate of the SCM at frequency bin k is
where is the number of samples associated with . Let and be the signal and noise subspaces from eigen-decomposition of , respectively, and let be the array steering vector for frequency bin k towards direction . Different narrowband DOA estimation techniques may be applied in the channelisation framework. Application of the well-known narrowband MUSIC DOA estimation approach in [3] to the channelisation framework yields the channelised MUSIC technique [24]. Note that ISSM can be considered as an extreme case of channelisation with , i.e., the DFT size is the number of frequency bins.
3.2. MUltiple SIgnal Classification (MUSIC)
The MUSIC algorithm constructs a spatial pseudospectrum from the estimated noise subspace [3]. Consider eigen-decomposition of the SCM in (5) into its signal and noise subspaces such that . Hence
where , is the diagonal matrix containing the eigenvalues of , and is a unitary matrix. The corresponding matrix of eigenvectors is . and . Similarly, and . The MUSIC spatial pseudospectrum at frequency bin k is computed as
The DOA estimates, , of the corresponding source directions are the locations of the P highest peaks in the spatial pseudospectrum for time segment q.
3.3. Aggregation
We consider the two methods of incoherent aggregation used to derive DOA estimates for P signal sources. The remainder of this section describes each of these methods.
3.3.1. SCM-based
Figure 1a illustrates the SCM-based incoherent aggregation process. This method computes an aggregate SCM by summing the SCMs from the individual frequency bins such that
Figure 1.
Illustration of the two incoherent aggregation techniques. Reprinted with permission from ref. [21]. Copyright 2021 IEEE.
The aggregate SCM from (8) is then used to compute the spatial pseudospectrum using (7). The resulting spatial pseudospectrum is finally used to compute the DOA estimates. This process is similar to coherent aggregation but does not require focusing matrices to align the SCMs onto a reference frequency. SCM-based aggregation is therefore an incoherent technique with lower computational complexity compared to the coherent techniques.
3.3.2. Spatial Pseudospectra-Based
Figure 1b illustrates the spatial pseudospectra-based incoherent aggregation process. For time segment q, the result of incoherently combining spatial pseudospectra from all frequency bins is obtained using either incoherent sum-based spatial pseudospectra aggregation or incoherent product-based spatial pseudospectra aggregation [9,24]. The aggregate spatial pseudospectrum is computed as
or
where is computed from , the estimate of the SCM from each frequency bin. Using narrowband MUSIC for incoherent spatial pseudospectra-based aggregation according to (Section 3.3.2) yields the channelised MUSIC technique [20]. Product-based spatial aggregation (9b) yields better DOA estimation compared to sum-based spatial aggregation (9a). In the remainder of this article, we therefore consider only product-based spatial aggregation, and further reference to spatial pseudospectra-based aggregation will mean product-based spatial aggregation. The DOA estimate vector for time segment q is
Algorithm 1 outlines the steps for performing DOA estimation using SCM-based aggregation. 2 outlines the steps for performing DOA estimation using spatial pseudospectra-based aggregation.
| Algorithm 1 Incoherent SCM-based aggregation [21]. |
| Select Q time segments, each with duration seconds. |
| for every time segment do |
| Collect samples in time segment q, . |
| for every element do |
| Take J-point DFT of to obtain . |
| end for |
| Form K narrowband bins by grouping frequencies such that where . |
| for every frequency bin do |
| Compute aggregate SCM using (8). |
| end for |
| Compute using (7). |
| Estimate using (10). |
| end for |
| Return the estimates where . |
| Algorithm 2 Incoherent pseudospectra-based aggregation [21]. |
| Select Q time segments, each with duration seconds. |
| for every time segment do |
| Collect samples in time segment q, . |
| for every element do |
| Take J-point DFT of to obtain . |
| end for |
| Form K narrowband bins by grouping frequencies such that where . |
| for every frequency bin do |
| Compute using (7). |
| end for |
| Compute aggregate spatial pseudospectrum using (9b). |
| Estimate using (10). |
| end for |
| Return the estimates where . |
4. Simulation Results
We present the results from simulations performed using Matrix Laboratory (MATLAB). Performance metrics used include the RMSE, computational complexity, and simulation time. These simulation results are based on the parameters explained in Section 4.1. The parameters selected and their values are representative of a typical low probability of intercept (LPI) radar system using LFM signals. A thorough investigation of how several of these parameters affect the DOA estimation performance of LFM signals has been presented in [23] using pseudospectra-based aggregation. In this work, the effects of two incoherent aggregation techniques on DOA estimation performance are investigated. We have used a carrier frequency of to represent the narrowband case and to represent the wideband case. We used chirp rate in addition to the signal bandwidth because the chirp rate gives an indication of non-stationarity across frequency. In the following, we select LFM signals with bandwidths () of , , and over a 10 s time duration. These signals have chirp rates of s, s, and s, respectively. Furthermore, to examine the effect of the location of the LFM signals with respect to the carrier frequency, we consider examples when the initial frequencies of the LFM signals are at the beginning, at the centre, and at the end of the processing bandwidth. We consider one and multiple emitters in this analysis.
4.1. Simulation Parameters and Metrics
Table 1 lists the parameters used to generate the simulation results. A total of 100 frequency bins were considered with 10 time segments each with a duration of s. Detailed information on the selection of frequency bins and duration of the time segments was given in [23], where thorough analysis of performance with variation of parameters such as the number of frequency bins, and the number of time segments was performed. For DOA estimation, a spatial resolution of over an azimuth range of was used. Antenna element spacings of of and were considered for the and carrier frequencies, respectively.
Table 1.
Simulation parameters for wideband LFM signals.
The following metrics are used for performance analysis and discussion of results.
- The fractional bandwidth is defined as the ratio of the signal bandwidth to the carrier frequency. Signals are generally classified as narrowband if their fractional bandwidth is less than of the carrier frequency; otherwise they are classified as wideband [25]. Table 2 shows the fractional bandwidths for different signals.
Table 2. Fraction of bins containing the LFM signals. - The rmse is a statistical metric that quantifies the deviation of the estimates from the true DOA such thatwhere is the DOA estimate corresponding to a true DOA of of the pth signal in the rth iteration.
The next two subsections analyse the simulation results to investigate how different parameters affect the DOA estimation performance of single and multiple LFM signals. In the following sections, we analyse and discuss the results for the following cases. In Section 4.2.1, using plots of pseudospectra against DOA, we investigate the effect of the location of the initial frequency within the operational bandwidth on the DOA estimation performance. This investigation is done for a single emitter in both the narrowband and wideband cases for carrier frequencies of and . Then, in Section 4.2.2, we analyse and discuss the results using the root mean-squared error (RMSE) of the DOA estimates. Section 4.3 and Section 4.4 extend the analysis to two and three emitters respectively, while also investigating the effects of symmetry.
4.2. DOA Estimation Performance for a Single Source
In this section, we investigate the DOA estimation performance for one LFM emitter situated at with negative chirp rates of s, s, and s and carrier frequencies of and . The signals considered have initial frequencies of , , and , where is the signal bandwidth. Firstly, in Section 4.2.1, we investigate the effect of the initial frequency on the DOA estimation performance using plots of spatial pseudospectra against DOA at signal-to-noise ratio (SNR). We then investigate the DOA estimation performance using plots of RMSE against SNR in Section 4.2.2.
4.2.1. Effect of Initial Frequency
Figure 2, Figure 3, Figure 4 and Figure 5 show plots of the spatial pseudospectra for a single source against DOA for different initial frequencies of the LFM signal. Plots of pseudospectra for SCM-based aggregation with carrier frequencies of and are shown in Figure 2 and Figure 3, respectively. With SCM-based aggregation, the sharpest peak, which indicates the best DOA estimation can be observed with initial frequency of , the case when the signal is closest and symmetric with respect to the carrier frequency. With the carrier frequency (Figure 2), the DOA estimates are visibly good as this is a narrowband case. For initial frequencies further away from the carrier frequency, that is, initial frequencies of and , the DOA estimates are slightly worse than those obtained when the initial frequency is . The DOA estimates for the initial frequencies that are away from the carrier frequency are only slightly worse because this is a narrowband case (Figure 2). With the carrier frequency (Figure 3), exact DOA estimates are only returned when the initial frequency coincides with the carrier frequency. Visibly large deviations of the DOA estimate from the true DOA occur when the initial frequencies of the chirp signals are further away from the carrier frequency (Figure 3). The deviations of the DOA estimate from the true DOA increase as the signal bandwidth increases. These large deviations are because the bandwidth of the signal is large relative to the carrier frequency (see Table 2). Plots of spatial pseudospectra against DOA for the pseudospectra-based aggregation with carrier frequencies of and are shown in Figure 4 and Figure 5, respectively. While some broadening of the peaks is visible with a carrier frequency of , pseudospectra-based aggregation generally shows little variation in DOA estimation performance for all chirp rates.
Figure 2.
Spatial pseudospectra for SCM-based aggregation with different initial frequencies for a signal at and .
Figure 3.
Spatial pseudospectra for SCM-based aggregation with different initial frequencies for a signal at and .
Figure 4.
Spatial pseudospectra for pseudospectra-based aggregation with different initial frequencies for a signal at and .
Figure 5.
Spatial pseudospectra for pseudospectra-based aggregation with different initial frequencies for a signal at and .
4.2.2. Root-Mean-Squared Error (RMSE)
Figure 6 and Figure 7 show the variation of RMSE with SNR at carrier frequencies of and , respectively. The DOA estimation performance for SCM-based aggregation is compared with that for the spatial pseudospectra aggregation technique with initial frequency . Performance results for LFM signals with carrier frequency of representing the narrowband case are shown in Figure 6. For the s chirp rate, spatial pseudospectra-based aggregation shows better estimation performance (lower RMSE values) compared to the SCM-based aggregation. The performance for the SCM-based aggregation and spatial pseudospectra aggregation converges at high SNR values. For the s and s chirp rates, both techniques show similar estimation performance trends. As the chirp rate increases, the estimation performance for SCM-based aggregation shows negligible variation at low SNR values and deteriorates slightly at high SNR. As the chirp rate increases, the estimation performance for spatial pseudospectra-based aggregation deteriorates slightly at low SNR but shows negligible variation at high SNR.
Figure 6.
Variation of RMSE with SNR at for different chirp rates for a signal at with initial frequency .
Figure 7.
Variation of RMSE with SNR at for different chirp rates for a signal at with initial frequency .
Performance results for LFM signals with the carrier frequency, representing the broadband case, are shown in Figure 7. For the s chirp rate, the RMSE for SCM-based estimation is poor and flat at about for SNR values higher than . Spatial pseudospectra show significantly better estimation performance (with over lower RMSE) compared the performance for the SCM-based aggregation technique. For the s chirp rate, SCM-based aggregation shows some improvement (about for SNR values of at least ) compared to the case with s chirp rate. The RMSE curve flattens at about for SNR values beyond . This performance is still significantly worse compared to that for spatial pseudospectra-based aggregation.
When the chirp rate increases to s, the performance for SCM-based aggregation improves significantly. In fact, both techniques show similar estimation performance for all SNR values. For all chirp-rates considered, the estimation performance for SCM-based aggregation deteriorates when the carrier frequency reduces from to . The s chirp-rate signal shows the least performance deterioration as the carrier frequency reduces from to . For all chirp rates, the estimation performance for spatial pseudospectra-based aggregation shows similar performance trends for carrier frequencies of and . The estimation performance for spatial pseudospectra-based aggregation shows negligible variation as the carrier frequency decreases from to , whereas with SCM-based aggregation, reducing the carrier leads to performance deterioration because the signals are narrowband with carrier frequency and wideband with .
At the carrier frequency, the fractional bandwidths are small (Table 2). The LFM signals at each frequency bin are relatively close to the carrier frequency. In other words, the steering vectors associated with the bins containing the LFM signals of interest are very similar to the steering vector calculated at the carrier frequency. It must be noted that in the incoherent SCM-based aggregation method, after all the SCMs are combined, the pseudo spectrum is calculated using a single steering vector corresponding to the centre frequency. The slight performance deterioration as the chirp rate increases observed in Figure 2b can be attributed to the incoherence caused by the gradual deviation from the single steering vector assumption as the signal spreads over a wider bandwidth as discussed in Section 4.2.1. On the other hand, at the carrier frequency, the fractional bandwidths are much larger (Table 2).
The LFM signals are therefore non-coherent with respect to the carrier frequency. For low chirp rates, the frequency deviations of the frequency bins that contain signals are large and lead to large phase deviations from the steering vector, which is calculated at the centre frequency. These large phase deviations lead to performance degradation. This is exacerbated by addition of noise in the aggregation of SCMs from bins that do not contain a signal component. For signals with high chirp rates, the number of bins that contain the LFM signal increases. The spread of the phase deviations caused by the frequency bins that are not well-aligned to the carrier frequency average around zero and lead to improved DOA estimation performance (see Figure 3b). In spatial pseudospectra-based aggregation, the individual pseudospectra are calculated using the SCM and steering vector calculated for the corresponding frequency bin. Thus, the effect of coherence is not as severe because aggregation is performed in the spatial domain (Figure 4b and Figure 5b). As the number of bins containing the signal increases, the DOA estimation improves. This is because the steering vectors for more frequency bins that contain the signal combine coherently, leading to improved estimation performance.
4.3. DOA Estimation Performance for Two Sources
In this section, we investigate the DOA estimation performance of two LFM emitters that are situated symmetrically and non-symmetrically with respect to boresight. First, in Section 4.3.1, we consider two emitters situated symmetrically at and with negative and positive chirp rates and with initial frequencies of and , respectively, where is the signal bandwidth. Signals with chirp rates of s, s, and s have been considered with carrier frequencies of and . The non-symmetric case with emitters at and is discussed in Section 4.3.2. For both symmetric and non-symmetric cases, the DOA estimation performance has been investigated using plots of RMSE against SNR. Spatial pseudospectra have also been plotted for signals at carrier frequencies of and to demonstrate the effect of various parameters on the DOA estimation performance at SNR.
4.3.1. Symmetrical sources situated at 10 and degrees
Figure 8 and Figure 9 show plots of the RMSE against SNR for the two emitters, using both SCM-based and spatial pseudospectra-based aggregation, for the and carrier frequencies, respectively. With SCM-based aggregation at , the DOA estimation performance for both emitters shows negligible variation as the chirp rate increases. For pseudospectra-based aggregation, the DOA estimation performance for both emitters improves as the chirp rate increases from s to s. However, the performance for both emitters deteriorates as the chirp rate increases from s to s. Both emitters show similar DOA estimation performance with SCM- and pseudospectra-based aggregation (see Figure 8). Performance variation for the carrier frequency is shown in Figure 9. For SCM-based aggregation, the DOA estimation performance for the emitter at improves as the chirp rate increases. This trend is similar to that observed for a single emitter (see Figure 7). However, the DOA estimation performance for the emitter at deteriorates slightly as the chirp rate increases.
Figure 8.
Variation in RMSE with SNR with different chirp rates for two signals at and , , with initial frequencies and .
Figure 9.
Variation in RMSE with SNR with different chirp rates for two signals at and , , with initial frequencies and .
The performance for the emitter at is significantly better compared to that for the emitter at for all chirp rates. The first emitter at with initial frequency of is far away from the carrier frequency and shows performance similar to that observed in Figure 6 and Figure 7. The second emitter at with initial frequency of is centred around the carrier frequency and results in better estimation performance because the steering vector for SCM-based aggregation coincides with the carrier frequency, as explained in Section 4.2.1. With pseudospectra-based aggregation, the DOA estimation performance for both emitters is similar and improves as the chirp rate increases from s to s for SNR values above . However, this DOA estimation performance shows negligible variation as the chirp rate increases from s to s. The DOA estimation performance for pseudospectra-based aggregation improves as the carrier frequency changes from to .
Figure 10 and Figure 11 show plots of the spatial pseudospectra against DOA for emitters that are situated at and for SCM-based and pseudospectra-based aggregation, respectively. Results for both and carrier frequencies are shown in each of these figures. For SCM-based aggregation, the peaks corresponding to the two emitters are clearly distinguishable at for all chirp rates considered. At , however, only the s signal shows peaks located at the true DOA values. The peaks for the s and s signals show significant deviations from the true DOA values.
Figure 10.
Spatial pseudospectra for SCM-based aggregation for two signals at and , with , for different chirp rates.
Figure 11.
Spatial pseudospectra for pseudospectra-based aggregation for two signals at and , with , for different chirp rates.
There is little variation in the pseudospectra at both carrier frequencies. For pseudospectra-based aggregation, the peaks corresponding to the two emitters coincide with the true DOA values of the emitters at both and carrier frequencies for all chirp rates considered. The peaks at the carrier frequency are much sharper compared to those at . With both carrier frequencies, the s signal has broader peaks, which reveals worse DOA estimation performance compared to signals with the higher chirp rates of s and s due to the effect of the noise from the large number of frequency bins with no signal component. The peaks for pseudospectra-based aggregation at SNR are sharper compared to peaks for SCM-based aggregation for both carrier frequencies, which implies that the spatial resolution for pseudospectra-based aggregation is better compared to that for SCM-based aggregation, at SNR for all chirp rates considered.
4.3.2. Non-Symmetrical Sources
Using two emitters situated at and , we investigate the effect of spatial symmetry on the DOA estimation performance for LFM signals with chirp rates of s, s, and s. Figure 12 and Figure 13 show plots of the RMSE against SNR, using both SCM-based and spatial pseudospectra-based aggregation, for and carrier frequencies, respectively. With SCM-based aggregation at , the DOA estimation performance for both emitters shows negligible variation as the chirp rate increases. For SNR values less than , the emitter at shows better DOA estimation performance compared to the emitter at for all chirp rates. However, for SNR values higher than , the emitter at shows better DOA estimation performance compared to the emitter at for all chirp rates. For pseudospectra-based aggregation, the DOA estimation performance for both emitters improves as the chirp rate increases from s to s. However, the performance for both emitters deteriorates as the chirp rate increases from s to s. For all chirp rates and SNR values considered, the performance of the emitter at is worse than that of the emitter at (see Figure 12).
Figure 12.
Variation in RMSE with SNR with different chirp rates for two signals at degrees, , with initial frequencies and .
Figure 13.
Variation in RMSE with SNR with different chirp rates for two signals at degrees, , with initial frequencies and .
Performance variation for the carrier frequency is shown in Figure 13. For SCM-based aggregation, the DOA estimation performance for the emitter at improves as the chirp rate increases. This trend is similar to that observed for a single emitter (see Figure 7). However, the DOA estimation performance for the emitter at deteriorates slightly as the chirp rate increases. The performance for the emitter at is significantly better compared to that for the emitter at for both s and s chirp rates. With the s chirp rate, however, the DOA estimation performance of the two emitters is comparable. With pseudospectra-based aggregation, the DOA estimation performance for both emitters improves as the chirp rate increases from s to s but shows negligible variation as the chirp rate increases from s to s. For all chirp rates and SNR values considered, the emitter at shows slightly better estimation performance compared to the emitter at . While the performance trends of the emitter at , using SCM-based aggregation, are similar for both and carrier frequencies, there is noticeable performance degradation with pseudospectra-based aggregation especially at the carrier frequency.
Figure 14 and Figure 15 show plots of the spatial pseudospectra against DOA for SCM-based and pseudospectra-based aggregation respectively. Results for both and carrier frequencies are shown in each of these figures. These plots are generated for emitters situated at and for SNR. For SCM-based aggregation, the peaks corresponding to the two emitters coincide with the true DOA values, for all chirp rates considered at the carrier frequency. At the carrier frequency, however, only the s chirp rate shows peaks located close to the true DOA values. The peaks for the s and s chirp rates are significantly far away from the true DOA values (Figure 14). The peaks for pseudospectra-based aggregation are sharper than the peaks for SCM-based aggregation for both and carrier frequencies with all chirp rates (Figure 15). This implies that pseudospectra-based aggregation has better spatial resolution compared to SCM-based aggregation for all chirp rates considered.
Figure 14.
Spatial pseudospectra for SCM-based aggregation for two signals at and , with , for different chirp rates.
Figure 15.
Spatial pseudospectra for pseudospectra-based aggregation for two signals at and , with , for different chirp rates.
4.4. DOA Estimation Performance for Three Sources
Using three emitters situated at , , and , we investigated the DOA estimation performance for LFM signals with chirp rates of s, s, and s. The three emitters have initial frequencies of , , and , respectively. Figure 16 and Figure 17 show plots of the RMSE against SNR, using both SCM-based and spatial pseudospectra-based aggregation, for and carrier frequencies, respectively. With SCM-based aggregation at , the estimation performance for all chirp rates considered is similar because this is a narrowband case (Figure 16). In the wideband case at , with SCM-based aggregation, the emitter at shows better estimation performance than the emitters at and for all chirp rates considered (Figure 17). This is because the signal at is centred around the carrier frequency whereas the emitters at and are further away. The performance trends observed in Figure 16 and Figure 17 for three emitters are similar to those depicted in Figure 6 and Figure 7 for a single emitter and in Figure 8, Figure 9, Figure 10, Figure 11, Figure 12 and Figure 13 for two emitters.
Figure 16.
Variation in RMSE with SNR at for different chirp rates for three signals at , , and , with initial frequencies , , and .
Figure 17.
Variation in RMSE with SNR at for different chirp rates for three signals at , , and , with initial frequencies , , and .
The spatial pseudospectra for the three emitters against DOA for SCM-based and pseudospectra-based aggregation are shown in Figure 18 and Figure 19, respectively. Results at SNR for both and carrier frequencies are shown in each of these figures. With SCM-based aggregation, the peaks for each of the three emitters coincide with the true DOA in the narrowband case at . However, in the wideband case at , only peaks for the emitter at coincide with the true DOA, because the emitter at is centred around the carrier frequency (Figure 18). With pseudospectra-based aggregation, all three emitters are clearly distinguishable in both narrowband and wideband cases (Figure 19).
Figure 18.
Spatial pseudospectra for SCM-based aggregation for three signals at , , and , with , for different chirp rates.
Figure 19.
Spatial pseudospectra for pseudospectra-based aggregation for three signals at , , and , with , for different chirp rates.
4.5. Summary of DOA Estimation Performance Results
Under some circumstances such as low fractional bandwidth and/or large signal of interest occupancy in a given analysis bandwidth, SCM-based aggregation can achieve good estimation performance while offering lower computational complexity as this technique does not need to compute a spatial pseudospectrum for every frequency bin. This simpler technique, however, does not yield good estimation results for signals that are wideband and not closely aligned to the carrier frequency. The pseudo spectra-based aggregation technique gives better performance for the wideband emitter scenario due to the aggregation in the spatial domain. The above findings are consistent for both single and multiple emitters.
4.6. Computational Complexity Analysis
This section highlights the computational costs involved in the implementation of the considered aggregation techniques for the different parameters involved. The results for simulation time presented in this section were obtained from simulations in MATLAB by performing computations sequentially using a central processing unit (CPU)-based platform (Processor: Intel(R) Core (TM) CPU with and , and memory (RAM), running Windows 10 Enterprise).
The computational cost of the MUSIC algorithm, its variants, and the steps involved have been studied in [16,26,27]. Table 3 shows the computational complexity (in flops) of the predominant steps involved in the spatial pseudospectra-based aggregation. SCM-based aggregation requires the eigenvalue decomposition (EVD) step once and the peak searching step once for every time block. Pseudospectra-based aggregation on the other hand requires the EVD step K times and the peak searching step once. With the 100 bins considered in these simulations, pseudospectra-based aggregation requires 100 times more EVD computations compared to SCM-based aggregation. Table 3 also shows the average simulation time required for both SCM-based aggregation and spatial pseudospecta-based aggregation. Spatial pseudospectra-based aggregation requires about 8 times more simulation time (∼146 ) compared to that required by SCM-based aggregation (∼18 ) for the parameters considered using the same computing platform. Note that if a parallel high-speed computing architecture is available then the K EVD calculations required by the pseudospectra method can be parallelised as these calculations are independent of each other. The computational complexity associated with incoherent DOA estimation techniques is significantly lower than the computational complexity associated with coherent DOA estimation techniques. This is because, in addition to the eigendecomposition step, coherent techniques such as CSSM and TOPS also require matrix inversion [28].
Table 3.
Computational complexity for the major processing steps in SCM-based and pseudospectra-based aggregation with narrowband MUSIC.
5. Conclusions
This article has evaluated the DOA estimation performance for both narrowband and wideband LFM signals using spatial covariance matrix (SCM)-based and pseudospectra-based incoherent aggregation techniques. We have analysed the effect of fractional bandwidth and that of the fraction of frequency bins containing the desired signals on the performance of these techniques. We have also identified scenarios in which the lower-complexity SCM-based aggregation technique (about 10 times less complexity) can yield relatively good DOA estimation performance compared to pseudospectra-based aggregation. SCM-based aggregation is appealing for cases in which the frequency bins containing the signal are closely aligned to the centre frequency. Relatively good estimation performance can be achieved in such scenarios, for both single and multiple emitters, with much lower computational complexity compared to the spatial pseudospectra-based aggregation technique. The latter offers good DOA estimation performance for low-power, wideband single emitters. Future research will consider possible improvements of estimation performance and further reduction of complexity for both incoherent SCM-based aggregation and incoherent spatial pseudospectra-based aggregation.
Author Contributions
Conceptualization, R.M., M.K., M.A., and S.M.A.; methodology, R.M., M.K., M.A., and S.M.A.; software, R.M.; validation, R.M., M.K., M.A., and S.M.A.; formal analysis, R.M., M.K., M.A., and S.M.A.; investigation, R.M.; data curation, R.M.; writing—original draft preparation, R.M.; writing—review and editing, R.M., M.K., M.A., and S.M.A.; visualization, R.M.; supervision, M.A. and S.M.A.; project administration, M.A. and S.M.A.; funding acquisition, M.A. and S.M.A. All authors have read and agreed to the published version of the manuscript.
Funding
This research was partially funded by the Defence Science and Technology (DST) Group, Australia.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Tsui, J.; Cheng, C.H. Digital Techniques for Wideband Receivers, 3rd ed.; Institution of Engineering and Technology: London, UK, 2016. [Google Scholar]
- Krim, H.; Viberg, M. Two decades of array signal processing research: The parametric approach. IEEE Signal Process. Mag. 1996, 13, 67–94. [Google Scholar] [CrossRef]
- Schmidt, R. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280. [Google Scholar] [CrossRef] [Green Version]
- Roy, R.; Kailath, T. ESPRIT-Estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 984–995. [Google Scholar] [CrossRef] [Green Version]
- Akaike, H. A new look at the statistical model identification. IEEE Trans. Autom. Control. 1974, AC-19, 716–723. [Google Scholar] [CrossRef]
- Wax, M.; Kailath, T. Detection of signals by information theoretic criteria. IEEE Trans. Acoust. Speech Signal Process. 1988, ASSP-33, 387–392. [Google Scholar] [CrossRef] [Green Version]
- Su, G.; Morf, M. The signal subsapace approach for multiple wide-band emitter location. IEEE Trans. Acoust. Speech Signal Process. 1983, ASSP-31, 1502–1522. [Google Scholar]
- Yoon, Y.S.; Kaplan, L.M.; McClellan, J.H. TOPS: New DOA estimator for wideband signals. IEEE Trans. Signal Process. 2006, 54, 1977–1989. [Google Scholar] [CrossRef]
- Yu, H.; Liu, J.; Huang, Z.; Zhou, Y.; Xu, X. A new method for wideband DOA estimation. In Proceedings of the 2007 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2007, Shanghai, China, 21–25 September 2007; pp. 598–601. [Google Scholar] [CrossRef]
- Wang, H. Coherent signal-subspace processing for the detection wide-band sources. IEEE Trans. Acoust. Speech Signal Process. 1985, ASSP-33, 823–831. [Google Scholar] [CrossRef] [Green Version]
- Di Claudio, E.D.; Parisi, R. WAVES: Weighted average of signal subspaces for robust wideband direction finding. IEEE Trans. Signal Process. 2001, 49, 2179–2191. [Google Scholar] [CrossRef] [Green Version]
- Okane, K.; Ohtsuki, T. Resolution improvement of wideband direction-of-arrival estimation “Squared-TOPS”. In Proceedings of the IEEE International Conference on Communications, Cape Town, South Africa, 23–27 May 2010; pp. 1–6. [Google Scholar] [CrossRef]
- Zhang, L.; Liu, W.; Langley, R.J. A Class of constrained adaptive beamforming algorithms based on uniform linear arrays. IEEE Trans. Signal Process. 2010, 58, 3916–3922. [Google Scholar] [CrossRef]
- Hayashi, H.; Ohtsuki, T. DOA estimation for wideband signals based on weighted Squared TOPS. Eurasip J. Wirel. Commun. Netw. 2016, 2016. [Google Scholar] [CrossRef] [Green Version]
- Shaw, A.K. Improved Wideband DOA Estimation Using Modified TOPS (mTOPS) Algorithm. IEEE Signal Process. Lett. 2016, 23, 1697–1701. [Google Scholar] [CrossRef]
- Selva, J. Efficient wideband DOA estimation through function evaluation techniques. IEEE Trans. Signal Process. 2018, 66, 3112–3123. [Google Scholar] [CrossRef] [Green Version]
- Bai, Y.; Li, J.; Wu, Y.; Wang, Q.; Zhang, X. Weighted Incoherent Signal Subspace Method for DOA Estimation on Wideband Colored Signals. IEEE Access 2019, 7, 1224–1233. [Google Scholar] [CrossRef]
- Pace, P.E. Detecting and Classifying Low Probability of Intercept Radar; Artech House: Norwood, MA, USA, 2008. [Google Scholar]
- Amin, M.G.; Zhang, Y.D. DOA estimation of nonstationary signals. In Academic Press Library in Signal Processing: Volume 3 Array and Statistical Signal Processing; Elsevier Ltd.: Amsterdam, The Netherlands, 2014; Volume 3, pp. 765–798. [Google Scholar] [CrossRef]
- Mulinde, R.; Dissanayake, D.W.; Kaushik, M.; Ho, S.W.; Chan, T.; Attygalle, S.M.; Aziz, S.M. DOA estimation of wideband LFM RARAR Signals. In Proceedings of the International Radar Conference, Toulon, France, 23–27 September 2019; pp. 1–6. [Google Scholar] [CrossRef]
- Mulinde, R.; Kaushik, M.; Attygalle, M.; Aziz, S.M. Evaluation of aggregation techniques for DOA estimation of wideband radar signals. In Proceedings of the 2020 14th International Conference on Signal Processing and Communication Systems, ICSPCS 2020, Adelaide, SA, Australia, 14–16 December 2020; pp. 1–9. [Google Scholar] [CrossRef]
- Amin, M.G.; Zhang, Y. Direction finding based on spatial time-frequency distribution matrices. Digit. Signal Process. A Rev. J. 2000, 10, 325–359. [Google Scholar] [CrossRef] [Green Version]
- Mulinde, R.; Attygalle, M.; Aziz, S.M. Experimental validation of direction of arrival estimation for high chirp-rate linear frequency modulated radar signals. IET Radar Sonar Navig. 2021, 15, 627–640. [Google Scholar] [CrossRef]
- Guo, R.; Zhang, Y.; Lin, Q.; Chen, Z. A channelization-based DOA estimation method for wideband signals. Sensors 2016, 16, 1031. [Google Scholar] [CrossRef] [Green Version]
- Blunt, S.D.; Jakabosky, J.; Mccormick, P.; Tan, P.S.; Metcalf, J.G. Holistic radar waveform diversity. In Academic Press Library in Signal Processing Volume 7; Elsevier Ltd.: Amsterdam, The Netherlands, 2018; Volume 7, pp. 3–50. [Google Scholar] [CrossRef]
- Yan, F.; Jin, M.; Qiao, X. Low-complexity DOA estimation based on compressed MUSIC and its performance analysis. IEEE Trans. Signal Process. 2013, 61, 1915–1930. [Google Scholar] [CrossRef]
- Sun, F.; Lan, P.; Gao, B.; Chen, L. A low complexity direction of arrival estimation algorithm by reinvestigating the sparse structure of uniform linear arrays. Prog. Electromagn. Res. C 2016, 63, 119–129. [Google Scholar] [CrossRef] [Green Version]
- Kulhandjian, H.; Kulhandjian, M.; Kim, Y.; D’Amours, C. 2-D DOA estimation of coherent wideband signals with auxiliary-vector basis. In Proceedings of the International Conference on Communications Workshops, Kansas City, MO, USA, 20–24 May 2018; pp. 1–6. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).