Joint Estimation of Time-Frequency Signature and DOA Based on STFD for Multicomponent Chirp Signals

In the study of the joint estimation of time-frequency signature and direction of arrival (DOA) for multicomponent chirp signals, an estimation method based on spatial time-frequency distributions (STFDs) is proposed in this paper. Firstly, array signal model for multicomponent chirp signals is presented and then array processing is applied in time-frequency analysis to mitigate cross-terms. According to the results of the array processing, Hough transform is performed and the estimation of time-frequency signature is obtained. Subsequently, subspace method for DOA estimation based on STFD matrix is achieved. Simulation results demonstrate the validity of the proposed method.


Instruction
As a typical kind of nonstationary signal, chirp signal is widely used in the fields of radar, sonar, and communications. For the reconnaissance and measurement of this kind of signal, the prior information of time-frequency is always unknown. Consequently, an algorithm to estimate timefrequency signature and DOA jointly is necessary. Timefrequency analysis method has been applied in the field of the estimation of nonstationary signal's time-frequency parameters, and it acquires a great deal of achievements [1,2]. The pseudo Wigner-Ville distribution (PWVD) is one of the most commonly used time-frequency analysis tools, which can gain quite high resolution in both time domain and frequency domain and mitigate cross-terms in certain degree for multiple chirp signals [3,4]. On the other hand, with the combination of time-frequency distributions (TFDs) and array signal processing, the performance of algorithm for spatial processing will be improved since the information of time-frequency is also considered. In the meanwhile, array processing also contributes to the mitigation of cross-terms of TFDs. Hereafter, the joint estimation of time-frequency signature and DOA is achieved.
In order to obtain the directions of arrivals (DOAs) estimation based on TFDs, the STFD is proposed by Amin et al. [5,6]. This model is presented in the condition of narrowband nonstationary signals where the variation of signal frequency is much smaller than carrier frequency. In order to apply this model to wideband nonstationary signal, Gershman and Amin [7] constructed the corresponding array signal model. Array signal processing and TFDs are combined in this model and the conventional data covariance matrix is replaced by STFD matrix based on time-frequency points (t-f points) in subspace estimation methods. On the one hand, as a result of the utilization of the spatial and timefrequency information, the STFD-based DOA estimation method improves angular resolution performance and is more robust than conventional subspace estimation method [8]. On the other hand, the cross-terms will be suppressed to a great extent when performing array processing for TFDs, which offers effective support for the estimation of timefrequency signature and the selection of t-f points.
In this paper, the STFD model is applied to estimate timefrequency signature and DOA jointly, where the method for DOAs estimation of multicomponent chirp signals based on multiple t-f points is proposed and array processing is applied to the estimation of time-frequency signature. Firstly, the signal model is presented and nonstationary environments defined by chirp signals are considered. Then, the estimation of time-frequency signature based on array processing is performed and the instantaneous frequencies of chirp signals are achieved. Meanwhile, STFD matrices based 2 International Scholarly Research Notices on multiple t-f points are constructed. Finally, the DOAs estimation via searching the top values of the sum function of spatial spectrum is obtained. The results of the simulation demonstrate the validity of the method for multicomponent chirp signals.

Signal Model
Consider wideband chirp signals impinging on a uniform linear array (ULA) consisting of ( > ) sensors. So the received signal vector can be expressed as where ( ) is the instantaneous frequency of the th signal, is the speed of light, and is the array interelement spacing, which meets the requirement of half wavelength.

Construction of STFD Matrix.
In order to build the STFD matrix, we first give the discrete form of PWVD of the signal ( ): where and represent the time and frequency indexes, respectively, is the length of the window function, and () * denotes complex conjugate. Then, substituting (1) into (3) and taking the expectation, we obtain the STFD matrix [9]  We can see that the direction matrix is still changing in the window length because of the time-varying of the instantaneous frequency. For the purpose of simplifying the STFD matrix (4) and applying the subspace methods to find DOA, the window length can be restricted by [7] Then, (4) can be approximately written as where (D ( , )) = D ( , ), , = 1, 2, . . . , and is the TFDs matrix of s( ), which consists of autosource TFDs as the diagonal elements and cross-source TFDs as the off-diagonal elements. The STFD matrix and the source TFDs matrix in (6) are similar to the spatial covariance matrix and the source covariance matrix. So it is clear that the two subspaces spanned by the principle eigenvectors of D ( , ) and the columns of A( , ) are identical so that the subspace method can be used here.
As it can be seen from (6), the construction of the STFD matrix from the t-f points of highly localized signal energy allows the enhancement of the signal-to-noise ratio (SNR), which is of great significance to the performance improvement of DOA estimation [10]. Therefore, in order to choose the appropriate t-f points, it is necessary to mitigate cross-terms in TFDs and obtain the instantaneous frequency of signal. In the meanwhile, for the accurate estimation of the signal time-frequency signature, TFDs should also be processed. Subsequently, the method to reduce cross-terms contamination and to enhance the true signal t-f power concentration will be discussed.

Estimation of Time-Frequency Signature.
On the condition that the receiver is a single sensor, PWVD has always been utilized to reduce the cross-terms of Wigner-Ville distribution (WVD). It is a mature method in reduction of cross-terms, which smoothes the WVD by a rectangular window since the cross-terms are oscillating. However, when the receiver is array antenna, the spatial information received from it can be utilized to reduce the cross-terms, and the simulation results will show that this processing method can achieve better performance compared with PWVD in reduction of cross-terms.
Firstly, as a basic method of array processing, array averaging of WVD can be expressed as follows, and the noise is ignored in the following deduction [11]: where W ( , ) is WVD of the th sensor and W ( , ) is the cross-WVD between the th and th signal. W ( , ) International Scholarly Research Notices 3 corresponds to autoterms or cross-terms of WVD, depending on whether = or ̸ = . Spatial correlation coefficient = (a a )/ has the feature that It can be seen that, as the weight of autoterms and crossterms, the spatial correlation coefficient for autoterms is always greater than, or at least equal to, those for the cross-terms, which means that array averaging of WVD can suppress cross-terms in a certain degree.
For further suppression of cross-terms, we hope the weight to be ones and zeros for autoterms and crossterms, respectively, that is, impulse function. In this way, the autoterms are maintained and the cross-terms are entirely eliminated. To this end, the received signal should be prewhitened and then array averaging in beamspace should be performed [12,13].
The covariance matrix can be written as where R is the diagonal matrix with signals' variance when the signals are pairwise independence. Then, perform eigenvalue decomposition for R and sort the eigenvalue as Utilize the top eigenvalue to constitute diagonal matrix Λ and utilize the corresponding eigenvector to make up matrix U . Hereafter, the prewhitening matrix can be expressed as This prewhitening matrix can be used as beamspace transformation matrix, and the array averaging in beamspace can be written as where W ( , ) is the WVD of the th beam and the output of array is y( ) = T x( ) and is impulse function. It can be expressed as It is clear that the array averaged WVD in beamspace can suppress the cross-terms more thoroughly when the two weight functions are compared. Consequently, the latter method is more appropriate for estimation of time-frequency signature and the selection of t-f points. In order to estimate the time-frequency signature of every component of chirp signal, the initial frequency and chirp rate, the Hough transform can be used here to detect the lines in time-frequency plane (t-f plane) and then to calculate the parameters. The Hough transform can convert a straight line in image space into a peak in a parameter space. The Hough transform can be expressed as = cos + sin , where ( , ) is the coordinate of a point in image space and is the normal distance from the origin to the line and is the angle the normal line makes with -axis. Accordingly, points from the same line in the image intersect at one point in parameter space and accumulate as a peak after the transform of all the points in the image [14].
Hence, performing the Hough transform in t-f plane can produce peaks for the chirp signals since the signals are represented as lines in WVD. At the same time, because the cross-terms in proposed WVD are suppressed in a great degree, the lines of cross-terms in t-f plane will not form considerable high peaks after the Hough transform, which is more easily used to detect the peaks of real signals.
Then, according to the coordinate of the peak in parameter space, the initial frequency and chirp rate of chirp signals can be worked out. As shown in Figure 1, the line a represents a chirp signal in t-f plane and ( 0 , 0 ) is the peak coordinate. Since the initial frequency and chirp rate are equal to the intercept and the slope of line a, according to the geometrical relationship, they can be calculated as follows: wherê0 and̂are the estimation value of two timefrequency parameters.

DOA Estimation Based on STFD.
The STFD matrix D ( , ( )) based on one t-f point can be obtained from a component of chirp signals. Then, perform eigenvalue composition for the matrix and span signal subspace U and noise subspace U by using eigenvector of the maximum eigenvalue and other eigenvectors, respectively [15]. Because U and U are orthogonal and U is in the same subspace with direction matrix, U and the U subspace spanned by the columns of direction matrix are also orthogonal [16]. Finally, search the maximum value of the spatial spectrum function (a ( , )U U a( , )) −1 and obtain the DOA estimation.
It is not robust enough for DOA estimation to use only one t-f point, and there will be relatively large error if the selected t-f point is not in the true instantaneous frequency region of t-f plane. Also, the DOAs of multiple components cannot be estimated at one time. In order to modify this, a novel method has been proposed to estimate DOAs for multicomponent chirp signals based on multiple t-f points.
Firstly, choose components of the chirp signals and select t-f points from every selected component and establish the STFD matrix of every t-f point. Then, perform matrix composition for these matrices and make up spatial spectrum functions. Subsequently, synthesize all selected t-f points to construct sum function of spatial spectrum where a( , ) and U ( , ) are direction vector and noise subspace of the th signal in time . Ultimately, searching top values of this function and the corresponding angles are the estimation values of DOAs.
On one hand, this method of DOA estimation is able to work in low SNR due to the preprocess in t-f plane. On the other hand, since the searching function of this method is constructed by multiple t-f points, the estimation values of DOAs can be obtained at one time and the proposed method is more robust than one t-f point based method [17].

Simulation Results
We assume a ULA of eight sensors spaced by half a wavelength and three chirp signals incident on the array. The observation period corresponds to 1024 samples.These chirp signals can be presented as ( ) = 2 ( + 2 /2) , = 1, 2, 3 and the parameters of the chirp signals are set in Table 1. The noise here is additive Gaussian white noise and the SNR of the th signal is defined as SNR = 10 log( 2 / 2 ), where is the amplitude of the th signals and 2 is the variance of noise. Figure 2 displays the WVD of signals received by reference sensor where we can see the cross-terms are quite intense and it is difficult to find out the real chirp signals. Figures 3  and 4 show the PWVD of signals received by reference sensor with = 256 samples and the array averaged WVD in beamspace, respectively, which are both the methods utilized to reduce the cross-terms of WVD. However, we can see   the suppression of cross-terms is more efficient in Figure 4 compared with Figure 3.
Then, the result of Hough transform of Figure 4 is displayed in Figure 5. After that, inserting the coordinate of the peaks into (13)  = 32. Figure 6 shows the calculated spatial spectrum and according to the peaks in the figure the reasonable estimation values of DOAs are achieved.
In the following simulation, we analyze the performance of DOA estimation. Figure 7 displays the root mean square error (RMSE) of the estimated DOA versus SNR for the case ( 1 , 2 ) = (−35 ∘ , −20 ∘ ). From this figure it can be seen that the proposed method also works when the SNR is quite low. Figure 8 displays the curves of the RMSE versus DOA and in this case SNR is 5 dB and −5 dB, respectively. It is clear that the estimation performances are similar in symmetrical azimuths and the RMSE increases with the augment of DOA.

Conclusions
In this paper, the method applied to estimate time-frequency signature and DOA jointly for multiple components of chirp signal based on the spatial time-frequency distribution model is proposed. By applying array averaging in beamspace, the cross-terms of TFDs are suppressed to a significant degree, which lays solid foundation for estimation of time-frequency signature precisely. In the meanwhile, the proposed method of DOA estimation based on sum function of spatial spectrum can obtain DOA results precisely even in unsatisfactory conditions. The simulation results show that the proposed method for joint estimation of time-frequency signature and DOA is valid.