Table of Contents
International Scholarly Research Notices
Volume 2014, Article ID 937139, 6 pages
http://dx.doi.org/10.1155/2014/937139
Research Article

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

Research Institute of Information Countermeasure, Xidian University, Xi’an, Shaanxi 710071, China

Received 21 June 2014; Revised 31 August 2014; Accepted 1 September 2014; Published 9 November 2014

Academic Editor: Yong Xiang

Copyright © 2014 Ziyue Zhao and Congfeng Liu. 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

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.

1. 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 time-frequency signature and DOA jointly is necessary. Time-frequency 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 time-frequency 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 time-frequency signature and the selection of t-f points.

In this paper, the STFD model is applied to estimate time-frequency 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 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.

2. 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 received signal vector, is the direction matrix, is the time-varying direction vector of the th signal at the time , is the direction vectors of signals, is the vector of signal waveforms at the time , is the vector of additive white Gaussian noise with variance of , and denotes transpose. As the nonstationary characteristic of the signal frequency, the time-varying direction vector is 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.

3. Time-Frequency Signature and DOA Joint Estimation

3.1. 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] where and denotes conjugate transpose.

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 , and is the TFDs matrix of , 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 and the columns of 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.

3.2. 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 is WVD of the th sensor and is the cross-WVD between the th and th signal. corresponds to autoterms or cross-terms of WVD, depending on whether or . Spatial correlation coefficient has the feature that It can be seen that, as the weight of autoterms and cross-terms, 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 cross-terms, 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 is the diagonal matrix with signals’ variance when the signals are pairwise independence. Then, perform eigenvalue decomposition for and sort the eigenvalue as . Utilize the top eigenvalue to constitute diagonal matrix and utilize the corresponding eigenvector to make up matrix . 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 is the WVD of the th beam and the output of array is 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 , 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 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: where and are the estimation value of two time-frequency parameters.

937139.fig.001
Figure 1: Hough transform schematic.
3.3. DOA Estimation Based on STFD

The STFD matrix 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 and noise subspace by using eigenvector of the maximum eigenvalue and other eigenvectors, respectively [15]. Because and are orthogonal and is in the same subspace with direction matrix, and the subspace spanned by the columns of direction matrix are also orthogonal [16]. Finally, search the maximum value of the spatial spectrum function 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 and 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].

4. 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 , 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 , where is the amplitude of the th signals and is the variance of noise.

tab1
Table 1: Simulation parameter setting.

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 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.

937139.fig.002
Figure 2: WVD (reference sensor).
937139.fig.003
Figure 3: PWVD (reference sensor).
937139.fig.004
Figure 4: WVD (array averaged in beamspace).

Then, the result of Hough transform of Figure 4 is displayed in Figure 5. After that, inserting the coordinate of the peaks into (13), we obtain the estimation values of initial frequencies which are  MHz,  MHz, and  MHz. Similarly, the estimation values of chirp rates are  MHz/s,  MHz/s, and  MHz/s.

937139.fig.005
Figure 5: Hough transform result.

Finally, choose the t-f points of each signal component in the vicinity of time midpoint where the signal t-f signature is quite clear and calculate the sum function of spatial spectrum based on (14) with and . Figure 6 shows the calculated spatial spectrum and according to the peaks in the figure the reasonable estimation values of DOAs are achieved.

937139.fig.006
Figure 6: Spatial spectra.

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 . 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.

937139.fig.007
Figure 7: RMSE versus SNR.
937139.fig.008
Figure 8: RMSE versus DOA.

5. 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.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

  1. S. Qian and D. Chen, “Joint time-frequency analysis,” IEEE Signal Processing Magazine, vol. 16, no. 2, pp. 52–67, 1999. View at Publisher · View at Google Scholar · View at Scopus
  2. Z. Xu, G. Bi, and X. Li, “On application of time-frequency analysis to communication signal detection and estimation,” in Proceedings of the 9th IEEE International Conference on Control and Automation (ICCA '11), pp. 1044–1048, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. B. Boashash, “Note on the use of the Wigner Distribution for time-frequency signal analysis,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, no. 9, pp. 1518–1521, 1988. View at Publisher · View at Google Scholar · View at Scopus
  4. M. Thomas, R. Jacob, and B. Lethakumary, “Comparison of WVD based time-frequency distributions,” in Proceedings of the International Conference on Power, Signals, Controls and Computation (EPSCICON '12), pp. 1–8, January 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Zhang, W. Mu, and M. G. Amin, “Time-frequency maximum likelihood methods for direction finding,” Journal of the Franklin Institute, vol. 337, no. 4, pp. 483–497, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. A. Belouchrani and M. G. Amin, “Time-frequency MUSIC,” IEEE Signal Processing Letters, vol. 6, no. 5, pp. 109–110, 1999. View at Publisher · View at Google Scholar · View at Scopus
  7. A. B. Gershman and M. G. Amin, “Wideband direction-of-arrival estimation of multiple chirp signals using spatial time-frequency distributions,” IEEE Signal Processing Letters, vol. 7, no. 6, pp. 152–155, 2000. View at Publisher · View at Google Scholar · View at Scopus
  8. W. Sharif, M. Muma, and A. M. Zoubir, “Robustness analysis of spatial time-frequency distributions based on the influence function,” IEEE Transactions on Signal Processing, vol. 61, no. 8, pp. 1958–1971, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Belouchrani and M. G. Amin, “Blind source separation based on time-frequency signal representations,” IEEE Transactions on Signal Processing, vol. 46, no. 11, pp. 2888–2897, 1998. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Zhang, W. Mu, and M. G. Amin, “Subspace analysis of spatial time-frequency distribution matrices,” IEEE Transactions on Signal Processing, vol. 49, no. 4, pp. 747–759, 2001. View at Publisher · View at Google Scholar · View at Scopus
  11. W. Mu, M. G. Amin, and Y. Zhang, “Bilinear signal synthesis in array processing,” IEEE Transactions on Signal Processing, vol. 51, no. 1, pp. 90–100, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. L.-T. Nguyen, A. Belouchrani, K. Abed-Meraim, and B. Boashash, “Separating more sources than sensors using time-frequency distributions,” Eurasip Journal on Applied Signal Processing, vol. 2005, no. 17, pp. 2828–2847, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  13. L. A. Cirillo and M. G. Amin, “Auto-term detection using time-frequency array processing,” in Proceedings of the IEEE International Conference on Accoustics, Speech, and Signal Processing, pp. 465–468, April 2003. View at Scopus
  14. L. Feng, S. Da Peng, T. Ran, and W. Yue, “Multi-component LFM signal feature extraction based on improved wigner-hough transform,” in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM ’08), pp. 1–4, Dalian, China, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. F. Liu, J. Wang, R. Du, and G. Yu, “Space-time matrix method for 2-D direction-of-arrival estimation,” Signal Processing, vol. 87, no. 1, pp. 101–106, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Ghofrani, M. G. Amin, and Y. D. Zhang, “High-resolution direction finding of non-stationary signals using matching pursuit,” Signal Processing, vol. 93, no. 12, pp. 3466–3478, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. K. J. Huang, D. Tian, and T. Q. Chen, “DOA estimation of wideband chirp signals based on time-frequency subspace decomposition,” Journal of Electronics and Information Technology, vol. 26, no. 3, pp. 344–349, 2004. View at Google Scholar · View at Scopus