Printer Friendly

Joint estimation of time-frequency signature and DOA based on STFD for multicomponent chirp signals.

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 P wideband chirp signals impinging on a uniform linear array (ULA) consisting of M (M > P) sensors. So the received signal vector can be expressed as

x(t) = A ([theta], t) s (t) + n(t), (1)

where x(t) = [[[x.sub.1](t), [x.sub.2](t), ..., [x.sub.M](t)].sup.T] is the M x 1 received signal vector, A([theta], t) = [a([[theta].sub.1],t), a([[theta].sub.2], t), ..., a([[theta].sub.P], t)] is the M x P direction matrix, a([[theta].sub.i], t) is the M x 1 time-varying direction vector of the ith signal at the time t, [theta] = [[[theta].sub.1], [[theta].sub.2], ..., [[theta].sub.P]] is the direction vectors of P signals, s(t) = [[[s.sub.1](t), [s.sub.2](t), ..., [s.sub.P](t)].sup.T] is the P x 1 vector of signal waveforms at the time t, n(t) = [[[n.sub.1](t), [n.sub.2](t), ..., [n.sub.M](t)].sup.T] is the M x 1 vector of additive white Gaussian noise with variance of [[sigma].sup.2], and [().sup.T] denotes transpose. As the nonstationary characteristic of the signal frequency, the time-varying direction vector is

a([[theta].sub.i], t) = [[1, exp (-j [2[pi][f.sub.i](t)/c] d sin [[theta].sub.i]), ..., exp (-j [2[pi][f.sub.i](t)/c] (M - 1)d sin [[theta].sub.i])].sup.T], (2)

where [f.sub.i](t) is the instantaneous frequency of the ith signal, c is the speed of light, and d 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 x(t):

[D.sub.xx](t, f) = [(L-1)/2.summation over (l=-(L-1)/2)] x(t + l) [x.sup.*] (t - l) [e.sup.-j4[pi]fl], (3)

where t and f represent the time and frequency indexes, respectively, L is the length of the window function, and [().sup.*] denotes complex conjugate. Then, substituting (1) into (3) and taking the expectation, we obtain the STFD matrix [9]


where [[??]](t, f, l) = E[s(t + l)[s.sup.H](t - l)[e.sup.-j4[pi]fl]] and [().sup.H] 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 L can be restricted by [7]

[parallel]a ([[theta].sub.i], [t.sub.1]) - a([[theta].sub.i], [t.sub.2])[parallel] [much less than] [square root of MP], [for all][t.sub.1], [t.sub.2] [member of] [t - [(L - 1)/2], t + [(L - 1)/2]]. (5)

Then, (4) can be approximately written as

[D.sub.xx] (t, f) [approximately equal to] A([theta], t) [] (t, f) [A.sup.H] ([theta], t) + [[sigma].sup.2]I, (6)

where [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] and [](t, f) = [[summation].sup.(L-1)/2.sub.l=-(L-1)/2] [[??]] (t, f, l) is the TFDs matrix of s(t), 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.sub.xx](t, f) and the columns of A([theta], t) 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 [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] is WVD of the mth sensor and [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] is the cross-WVD between the ith and jth signal. [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] corresponds to autoterms or cross-terms of WVD, depending on whether i = j or i [not equal to] j. Spatial correlation coefficient [[beta].sub.ij] = ([a.sup.H.sub.j][a.sub.i])/M has the feature that


It can be seen that, as the weight of autoterms and cross-terms, the spatial correlation coefficient [[beta].sub.ij] 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

[R.sub.xx] = E[x(t)[x.sup.H](t)] = A[][A.sup.H] + [[sigma].sup.2]I, (9)

where [] is the diagonal matrix with signals' variance when the signals are pairwise independence. Then, perform eigenvalue decomposition for [R.sub.xx] and sort the eigenvalue as [[lambda].sub.1] > [[lambda].sub.2] > ... [[lambda].sub.P] > [[lambda].sub.P+1] = ... [[lambda].sub.M] = [[sigma].sup.2]. Utilize the top p eigenvalue to constitute diagonal matrix [[LAMBDA].sub.s] and utilize the corresponding eigenvector to make up matrix [U.sub.s]. Hereafter, the prewhitening matrix can be expressed as

[T.sup.H] = [([[LAMBDA].sub.s] - [[sigma].sup.2][I.sub.P]).sup.-1/2][U.sup.H.sub.s]. (10)

This prewhitening matrix can be used as beamspace transformation matrix, and the array averaging in beamspace can be written as


where [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] is the WVD of the pth beam and the output of array is y(t) = [T.sup.H]x(t) and [[delta].sub.ij] 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 [rho] = x cos [theta] + y sin [theta], where (x, y) is the coordinate of a point in image space and [rho] is the normal distance from the origin to the line and [theta] is the angle the normal line makes with x-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 ([[rho].sub.0], [[theta].sub.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:


where [[??].sub.0] and [??] are the estimation value of two time-frequency parameters.

3.3. DOA Estimation Based on STFD. The STFD matrix [D.sub.xx](t, [f.sub.p](t)) 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.sub.s] and noise subspace [U.sub.n] by using eigenvector of the maximum eigenvalue and other eigenvectors, respectively [15]. Because [U.sub.s] and [U.sub.n] are orthogonal and [U.sub.s] is in the same subspace with direction matrix, [U.sub.s] and the [U.sub.s] subspace spanned by the columns of direction matrix are also orthogonal [16]. Finally, search the maximum value of the spatial spectrum function [([a.sup.H]([[theta].sub.p], t)[U.sub.n][U.sup.H.sub.n]a([[theta].sub.p], t)).sup.-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 P components of the chirp signals and select N 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

[P.sub.[summation]] = [P.summation over (p=1)][N.summation over (l=1)] [1/[a.sup.H]([[theta].sub.p], [t.sub.l]) [U.sub.n] (p, [t.sub.l]) [U.sup.H.sub.n] (p, [t.sub.l]) a ([[theta].sub.p], [t.sub.l])], (14)

where a([[theta].sub.p], [t.sub.l]) and [U.sub.n](p, [t.sub.l]) are direction vector and noise subspace of the pth signal in time [t.sub.l]. Ultimately, searching top P 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 [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] 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 ith signal is defined as [SNR.sub.i] = 10 log([A.sup.2.sub.i]/[[sigma].sup.2]), where [A.sub.i] is the amplitude of the ith signals and [[sigma].sup.2] is the variance of noise.

Figure 2 displays the WVD of signals received by reference sensor wherewecan seethe cross-termsare quiteintense 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 L = 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), we obtain the estimation values of initial frequencies which are [[??].sub.1] = 2.0120 MHz, [[??].sub.2] = 0.4875 MHz, and [[??].sub.2] = 0.9874 MHz. Similarly, the estimation values of chirp rates are [[??].sub.1] = -1.9344 x [10.sup.4] MHz/s, [[??].sub.2] = 1.2838 x [10.sup.4] MHz/s, and [[??].sub.3] = 1.2838 x [10.sup.4] MHz/s.

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 P = 3 and N = 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 ([[theta].sub.1], [[theta].sub.2]) = (-35[degrees], -20[degrees]). 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.

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.


[1] S. Qian and D. Chen, "Joint time-frequency analysis," IEEE Signal Processing Magazine, vol. 16, no. 2, pp. 52-67, 1999.

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

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

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

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

[6] A. Belouchrani and M. G. Amin, "Time-frequency MUSIC," IEEE Signal Processing Letters, vol. 6, no. 5, pp. 109-110, 1999.

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

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

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

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

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

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

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

[14] L. Feng, S. Da Peng, T. Ran, and W. Yue, "Multi-component LFM signal feature extraction based on improved wignerhough transform," in Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '08), pp. 1-4, Dalian, China, October 2008.

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

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

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

Ziyue Zhao and Congfeng Liu

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

Correspondence should be addressed to Congfeng Liu;

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

Academic Editor: Yong Xiang

TABLE 1: Simulation parameter setting.

                Initial           Chirp rate           DOA        SNR

Signal 1   [f.sub.1] = 2 MHz   g1 = -1.875 MHz/s   -35[degrees]   0dB
Signal 2   [f.sub.2] = 1MHz     g2 = 1.25 MHz/s    50[degrees]    0dB
Signal 3      [f.sub.3] =       g3 = 1.25 MHz/s    20[degrees]    0dB
                0.5 MHz
COPYRIGHT 2014 Hindawi Limited
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2014 Gale, Cengage Learning. All rights reserved.

Article Details
Printer friendly Cite/link Email Feedback
Title Annotation:Research Article
Author:Zhao, Ziyue; Liu, Congfeng
Publication:International Scholarly Research Notices
Article Type:Report
Date:Jan 1, 2014
Previous Article:Comparison of two doses of ropivacaine hydrochloride for lumbosacral epidural anaesthesia in goats undergoing laparoscopy assisted embryo transfer.
Next Article:Pharmacological and ethnomedicinal overview of Heritiera fomes: future prospects.

Terms of use | Privacy policy | Copyright © 2019 Farlex, Inc. | Feedback | For webmasters