The Scientific World Journal

Volume 2013 (2013), Article ID 463828, 10 pages

http://dx.doi.org/10.1155/2013/463828

Research Article

Joint Estimation of 2D-DOA and Frequency Based on Space-Time Matrix and Conformal Array

Liang-Tian Wan,¹ Lu-Tao Liu,¹ Wei-Jian Si,¹ and Zuo-Xi Tian²

¹Department of Information and Communication Engineering, University of Harbin Engineering, Harbin 150001, China

²Science and Technology on Underwater Test and Control Laboratory, Dalian 116013, China

Received 16 September 2013; Accepted 18 November 2013

Academic Editors: H. R. Karimi, X. Yang, Z. Yu, and W. Zhang

Copyright © 2013 Liang-Tian Wan et al. 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.

Each element in the conformal array has a different pattern, which leads to the performance deterioration of the conventional high resolution direction-of-arrival (DOA) algorithms. In this paper, a joint frequency and two-dimension DOA (2D-DOA) estimation algorithm for conformal array are proposed. The delay correlation function is used to suppress noise. Both spatial and time sampling are utilized to construct the spatial-time matrix. The frequency and 2D-DOA estimation are accomplished based on parallel factor (PARAFAC) analysis without spectral peak searching and parameter pairing. The proposed algorithm needs only four guiding elements with precise positions to estimate frequency and 2D-DOA. Other instrumental elements can be arranged flexibly on the surface of the carrier. Simulation results demonstrate the effectiveness of the proposed algorithm.

1. Introduction

Conformal array is the array mounted on the surface of the conformal carrier [1]. The advantage of the conformal array includes the alleviation of array weight, reduction of aerodynamic drag, reduction of radar cross-section (RCS), and the cover of the whole range of azimuth [2]. Thus the conformal array is of great interest in a variety of applications such as radar, sonar, wireless communication, and seismology.

Conventional algorithms for direction-of-arrival (DOA) estimation, such as multiple signal classification (MUSIC) [3] and estimation of signal parameters via rotational invariance techniques (ESPRIT) [4], are not suitable for conformal array because of the varying curvature of the conformal carrier. Based on array interpolation [5, 6], the manifold separation technique was applied to arbitrary array structure [7]. The above algorithm possesses good performance when the pattern of element is isotropic directional. However, due to the effect of the curvature of conformal carrier, each element of the conformal array has different patterns [8]. Thus, the algorithm proposed in [7] could not be used for conformal array. Not all elements can receive signals because of the “shadow effect” caused by metallic carrier. The subarray divided technique and interpolation transformation were adopted for DOA estimation of conformal array. But the interpolation accuracy of virtual manifold transformation is not high [9, 10]. Recently, DOA estimation algorithms for conformal array have been proposed. Based on ESPRIT and specially designed array structure, a blind DOA estimation algorithm was presented [11]. The iterative ESPRIT algorithm was proposed for joint DOA and polarization parameter estimation [12]. Nevertheless, the two algorithms need parameter pairing and special array design.

By combining the techniques of temporal filtering and spatial beam forming, the joint DOA and delay were estimated [13]. Similarly, the proposed approach in [14] was a novel twist of parameter estimation and filtering processes, in which two 1D frequencies and one 1D spatial MUSIC were employed to estimate the DOAs and frequencies, respectively. Two approximate maximum likelihood (ML) algorithms were proposed in the spatially correlated noise scenario for joint frequency and DOA estimation. However, MUSIC and ML algorithms used in [13–15] suffer from tremendous computational complexity and are only suitable for linear array or planar array, which could not be used for conformal array. The research of joint frequency and DOA estimation is rare for the conformal array.

As a useful analysis tool of data arrays, parallel factor (PARAFAC) analysis model [16, 17] is a generalization of low-rank matrix decomposition to three-way arrays (TWAs) or multiway arrays (MWAs), which was introduced in array signal processing to estimate DOA [18]. PARAFAC has been first introduced as a data analysis tool in psychometrics, where it has been used in arithmetic complexity, exploratory data analysis, and other fields. The PARAFAC model was developed by Sidiropoulos et al. [19]. Most parameter estimation algorithms for conformal array focus on DOA estimation. The frequency estimation is not researched as far as we known. For 2D-DOA estimation of conformal array, the algorithms based on ESPRIT suffer from parameter pairing problem. The algorithms based on MUSIC suffer from tremendous computational complexity. In this paper, a novel joint frequency and 2D-DOA estimation algorithm for conformal array is proposed. The spatial domain sampling and time domain sampling are utilized to construct the spatial-time matrix. The delay correlation function is used to suppress noise. Based on PARAFAC, the joint frequency and 2D-DOA estimation are accomplished without parameter pairing. Unlike the special array design in [9–12], the proposed algorithm needs only four guiding elements, other instrumental elements of the array can be arranged flexibly.

The organization of this paper is structured as follows. Section 2 introduces the structure of the conformal array and describes the snapshot data model. Section 3 contains the core contributions of this paper, including the construction of spatial-time matrix and the PARAFAC model used for high accuracy frequency and 2D-DOA estimation. Section 4 presents the simulation result. Section 5 summarizes our conclusions.

2. The Structure of the Conformal Array and the Snapshot Data Model

A curve array antenna mounted on an arbitrary shape carrier is shown in Figure 1. Assuming that there are elements on the surface of the carrier, the coordinate of each element can be represented as ,  . Four guiding elements , , , and with precise positions are chosen, and is assumed to be the reference element. represents the position vector of the th element on the surface of the carrier. , , and represent the unit vector of -axis, -axis, and -axis, respectively. can be expressed as

Figure 1: The structure of the conformal array.

Consider narrow far field incident signals impinging on the conformal array, which is shown in Figure 1. The elevation and azimuth of th incident signal are denoted as , . Thus, the general form of the array output is represented as

where stands for the th incident signal and is the element pattern which is defined in the th local coordinate. is the frequency of the th incident signal, is the direction vector of the incident signal .

Consider

The time domain sampling is done for the signal of the array output. The number of the tapped delay line is . Then the th tapped delay of the signal output of the th element can be represented as

where represents the time delay between the th element and reference element when the mth element receives the th incident signal, is the time interval of sampling, is the additional white Gaussian noise (AWGN) with zero mean and variance , , and .

The condition that the same incident signal impinges on the global coordinate and local coordinate is also shown in Figure 1. The coordinate which is constructed by the original point is the global coordinate. The coordinate which is constructed by the original point is the local coordinate. As shown in Figure 1, the elevation and azimuth of the incident signal in global coordinate and local coordinate are distinct. The pattern function is defined in the local coordinate of each element. Thus, the pattern in the local coordinate of each element is different. Here the parameter component transformation from the global coordinate to the th local coordinate can be accomplished by using the general Euler rotate method [8]. More details can be found in [20].

Due to the “shadow effect” caused by the metal, not all elements in the conformal array can receive the signal. Thus, the subarray divided technique [9, 10] is adopted and the whole array can be divided into several parts. The same parameter estimation mechanism is used for each part. For the sake of simplicity, it is assumed that all the elements can receive the signal.

3. Joint Frequency and 2D-DOA Estimation

3.1. The Construction of Spatial-Time Matrix

The delay correlation function between the th element and th element of the conformal array is constructed as follows:

where represents the delay correlation function of , and represents the noise cross-correlation function between the th element and th element.

On condition that the incident signal is coming from narrow far field and the bandwidth of the incident signal is , the delay correlation processing of the data that the elements receive takes a long period of time. Hence, . In the more general case, when , the Gaussian white noise is not correlated during the time interval . At the same time, the variety of the signal envelope can be neglected. Then we can suppress the noise without destroying the signal.

Consider

where the delay correlation function is constructed between and the data that each element receives. Based on (5), we can obtain

Similarly, the delay correlation functions are constructed between , , , and and the data that each element receives, respectively.

Consider

The spatial-time matrix is constructed as follows:

The matrix is the manifold matrix and is the steering matrix. Then (9)–(14) can be written as

where

The incident signal is narrowband; thus, . Equation (21) can be written in another form as

Equations (17)–(21) possess the analogous form. , , , , and are sampled at a time delay for () times, , and is the time interval of sampling which should be less than the reciprocal of the highest frequency. Thus, the aliasing effect would not happen. The pseudosnapshot data matrix can be constructed by using (17)–(21) as follows:

Equation (31) can be written as

where

3.2. PARAFAC

The element of a tensor is and its -component PARAFAC decomposition is given by

where , , and . , , and stand for the elements of , , and , respectively. The typical elements of the , , and are , respectively. The three way array (TWA) is “sliced” in three different directions:

For a given matrix , means a diagonal matrix with the diagonals given by the th row of the matrix. The symbol “” is used to denote the Khatri-Rao (KR) product. As an example, the KR product of two matrices and of an identical number of columns is given by

where “” represents the Kronecker product. Then the definition of Kronecker product of two vectors and is given by

Based on the definition of KR product, can be expressed as

Similarly, the matrix and can be expressed as

Definition 1 (Kruskal rank [18]). The Kruskal rank, or k-rank of a given matrix denoted by krank () is said to be equal to when every collection of columns of () is linearly independent but there exists a collection of linearly dependent columns. However, the rank of is said to be the maximal number of linearly independent columns. The definition of is more relaxed than that of ; that is, .

Theorem 2 (Kruskal theorem [19]). Given a PARAFAC model ; then the decomposition of this PARAFAC model is unique to permutation and scaling when

The matrix is constructed by , , and as

where stands for the permutation matrix. , , and are diagonal scaling matrices satisfying

where is a unit matrix.

The TWA of the conformal array is constructed based on PARAFAC model.

where represents the observed noise in practice. In order to make the decomposition of the PARAFAC unique, the following assumption must be satisfied:

In other words, for two incident signals and with different DOAs, the following condition must be satisfied

The k-rank of matrix , , and are , , and , respectively. Thus, when , the k-rank decomposition of the PARAFAC is unique.

Based on the definition of KR product, (43) can be written in three forms as follows:

where

where means the row vector constructed by the diagonal elements of the diagonal matrix .

The matrices , , and can be solved by the trilinear alternating least squares (TALS) regression algorithm. Due to the existence of the observed noise, (46) could be transformed as a least square problem as follows:

Then the least square estimator of can be expressed as

Similarly, the solutions of and can be expressed as

We can update the matrices , , and alternately until the algorithm converges; the estimators of the three matrices can be acquired. In the following experiments, the COMFAC algorithm (the TALS regression algorithm is realized in practice) is used to fit the TWA. The initialization and fitting of the COMFAC is done in compressed space. The Tucker 3 three-way model is used in data compression [21].

Now the ALS algorithm steps can be summarized as follows.

(1)Initialize and .(2)Initialize and .(3)If , calculate matrices , , and by (51)-(52). Update just one matrix at each time; then .(4)Else ; the iteration is terminated.

In this paper, stands for , , and , respectively.

3.3. The Joint Parameter Estimation

The matrix can be estimated by TALS regression algorithm; then the estimator of is given by

Because and are real numbers, is squared to avoid the ambiguity caused by the positive and negative values of and . Then

Similarly

Taking (26) into (53), the frequency of the th incident signal is expressed as

Assuming that , , and , and solving (27), (28), (29), (55), (56), and (57) simultaneously, we can obtain the equation as follows:

The solution of the equation is represented as

There are two approaches to solve and . The first approach is

The second approach is

In this paper the first approach is employed.

In order to ensure the uniqueness of the estimated parameters, the following condition must be satisfied:

According to Theorem 2, the matrices , , and have the same permutation matrix, that is, the th column of matrix corresponds to the th column of the manifold matrix .

Based on the PARAFAC model and TALS regression algorithm, the joint frequency and 2D-DOA estimation can be accomplished. The algorithm steps are summarized as follows:

(1)choose four guiding elements and obtain the accurate positions of the elements;(2)calculate the delay correlation function between the four elements mentioned above and the whole elements of the conformal array;(3)calculate the matrices , , , , and , respectively according to (5);(4)calculate the pseudosnapshot data matrix based on (17)–(21). , , , , and are sampled at time delay , respectively;(5)construct the PARAFAC model based on (43);(6)estimate the matrix using TALS regression algorithm;(7)obtain , , , and by using the estimator of the matrix and calculating (53)–(56);(8)obtain the joint frequency and 2D-DOA estimation by calculate (57)–(59) or (57), (60), and (61).

4. Simulation Results

This section focuses on several sets of simulation results to demonstrate the performance of the proposed algorithm. In all simulation examples, 200 Monte Carlo trials are considered, and the root mean square error (RMSE) is used as our performance measure, which is defined as

where and are the elevation and azimuth estimators of the th incident signal in the th trial.

The successful rate is defined as the proportion of the number of the successful experiments to the total number of the experiments. For frequency estimation, a successful experiment is defined as the experiment with estimation error of less than 2 MHz; for DOA estimation, a successful experiment is defined as the experiment with estimation error of less than 2 degree.

In order to simplify the transformation from the global coordinate to the local coordinate, only the cylinder with single curvature is considered in the simulations. The array structure is shown in Figure 2 is only a subarray, which only covers . Then three subarrays can estimate the whole space. The highest frequency of the incident signal is  GHz, . The radius of the cylinder is , the adjacent element spacing in the same intersecting surface of the cylinder is , and the adjacent intersecting surface spacing is , stands for the shortest wavelength of the incident signal. The position of the reference element is .

Figure 2: The structure of the cylindrical conformal array.

The element pattern is defined in the local coordinate of each element; thus, the transformation from the global coordinate to the local coordinate of elevation and azimuth of the incident signal must be accomplished. For the cylindrical conformal array, the corresponding Euler rotation angles are

respectively. represents the rotation angle based on the right-hand rule in the first rotation and the -axis is the rotation axis; represents the rotation angle in the second rotation and the -axis is the rotation axis; and represents the rotation angle in the third rotation and the -axis is the rotation axis. represents the angle between the position vector of the element and the positive direction of -axis.

The unit vector of the th incident signal () in the global coordinate can be expressed as

Based on the Euler rotation matrix, the unit vector in global coordinate can be transformed into the local coordinate of the th element.

Consider

where

Then the elevation and azimuth of the th incident signal in the local coordinate of the th element can be represented as

Thus, the element pattern transformation from the global coordinate to the local coordinate is completed.

First, the curves of RMSE of frequency and angle and the successful probability of angle in different SNR are plotted in Figure 3 using the proposed algorithm. The number of snapshots is 200, the number of pseudosnapshots is 100. , and the noise is AWGN which is independent of incident signals. The sampling frequency is  GHz. The elevation , azimuth , and frequency of these two narrow incident signals are (, , 1 GHz) and (, , 2 GHz), respectively, which are independent of each other. The number of elements are 10, including 4 guiding elements and other 6 instrumental elements. The element pattern used in simulation is the lowest order circular patch model [8, 22]

where and are the zeroth- and second-order Bessel functions of the first kind. The element pattern transformation is achieved with the method proposed above.

(a)

(b)

(c)

(d)

Figure 3: The RMSE and successful probability with different SNR. (a) The successful probability of frequencies, (b) the RMSE of frequency, (c) the successful probability of angles, and (d) the RMSE of angles.

Figure 3 shows that the RMSE of frequency and angle decreases while the SNR increases; meanwhile, the success probability of frequency and angle increase as the SNR increases. The estimated performance of the two frequencies are very close which can be seen in Figures 3(a) and 3(b). As shown in Figure 3(a), the successful probability is larger than 80%, when the SNR is larger than 15 dB. The RMSE of frequency is less than 2 MHz, when SNR is larger than 10 dB as shown in Figure 3(b). In Figure 3(c) the successful probability of azimuths is slightly lower than that of the elevations. The success probability of the angle is almost 100% when the SNR reaches 15 dB. Figure 3(d) shows that the RMSE is smaller than when SNR is larger than 5 dB. The RMSE of azimuth is larger than that of elevation. The estimation results of frequency and elevation are applied to estimate azimuth. The phenomenon in Figure 3(d) can be interpreted as the existence of the estimated error of frequency and elevation. Next, the RMSE of frequency and angle as well as the success probability of angle in different snapshot number are depicted in Figure 4. SNR = 10 dB; other simulation conditions are identical with the previous experiment. In Figure 4, the RMSE of frequency and angle decreases as the snapshot number increases, and the success probability of frequency and angle rises as the snapshot number increases. As shown in Figure 4(a), the successful probability is larger than 80%, when the number of snapshot is larger than 500. Figure 4(b) shows that the RMSE of frequency 1 is slightly larger than that of frequency 2. When the snapshot number is larger than 500, the RMSE drops below 1 MHz, meaning that the proposed algorithm achieved three orders of magnitude reduction. Figures 4(c) and 4(d) show that the success probability of azimuth is lower than that of the elevation, and the RMSE of azimuth are larger than that of elevation. The reason why this happens is because the estimation error of frequency and elevation affects the estimation performance of azimuth.

(a)

(b)

(c)

(d)

Figure 4: The RMSE and successful probability with different snapshot number. (a) The successful probability of frequencies, (b) the RMSE of frequency, (c) the successful probability of angles, and (d) the RMSE of angles.

5. Conclusion

Due to the varying curvature of the surface of the conformal carrier, the pattern of each element of the conformal array is different. Thus, the conventional algorithms could not be used for conformal array. In this paper, a novel joint frequency and 2D-DOA estimation algorithm with high accuracy are proposed. Both spatial and time sampling are utilized to construct the spatial-time matrix. The delay correlation function is used to suppress noise. The PARAFAC model is used for parameter estimation without parameter pairing. Only four elements are needed, and the positions of these elements should be known accurately. Other instrumental elements can be flexibly arranged on the surface of the conformal carrier. The algorithm proposed in this paper can be extended to estimate 2D-DOA straightly with little modification. The simulation results verify the effectiveness of the proposed algorithm. It can be expected that the proposed algorithm would have an application prospect in the parameter estimation of conformal array. In the future work, we will focus on the application of the proposed algorithm [23–26].

Acknowledgments

This work was supported in part by the National Science Foundation of China under Grant 61201410 and in part by Fundamental Research Focused on Special Fund Project of the Central Universities (Program no. HEUCF130804).

References

L. Josefsson and P. Persson, Conformal Array Antenna Theory and Design, IEEE Press, Piscataway, NJ, USA, 2006.

W. T. Li, X. W. Shi, Y. Q. Hei, S. F. Liu, and J. Zhu, “A hybrid optimization algorithm and its application for conformal array pattern synthesis,” IEEE Transactions on Antennas and Propagation, vol. 58, no. 10, pp. 3401–3406, 2010.

R. O. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE Transactions on Antennas and Propagation, vol. 34, no. 3, pp. 276–280, 1986.

R. Roy and T. Kailath, “ESPRIT-estimation of signal parameters via rotational invariance techniques,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, pp. 984–995, 1989.

P. Hyber, M. Jansson, and B. Ottersten, “Array interpolation and bias reduction,” IEEE Transaction on Signal Processing, vol. 52, no. 10, pp. 2711–2720, 2004.

P. Hyberg, M. Jansson, and B. Ottersten, “Array interpolation and DOA MSE reduction,” IEEE Transactions on Signal Processing, vol. 53, no. 12, pp. 4464–4471, 2005.

F. Belloni, A. Richter, and V. Koivunen, “DOA estimation via manifold separation for arbitrary array structures,” IEEE Transactions on Signal Processing, vol. 55, no. 10, pp. 4800–4810, 2007.

B.-H. Wang, Y. Guo, Y.-L. Wang, and Y.-Z. Lin, “Frequency-invariant pattern synthesis of conformal array antenna with low cross-polarisation,” IET Microwaves, Antennas and Propagation, vol. 2, no. 5, pp. 442–450, 2008.

P. Yang, F. Yang, and Z. Nie, “DOA estimation using MUSIC algorithm on a cylinderical conformal array,” in Proceedings of the IEEE Antennas and Propagation Society International Symposium, pp. 5299–5302, June 2007.

P. Yang, F. Yang, and Z. P. Nie, “DOA estimation with sub-array divided technique and interporlated esprit algorithm on a cylindrical conformal array antenna,” Progress in Electromagnetics Research, vol. 103, pp. 201–216, 2010.

Z.-S. Qi, Y. Guo, and B.-H. Wang, “Blind direction-of-arrival estimation algorithm for conformal array antenna with respect to polarisation diversity,” IET Microwaves, Antennas and Propagation, vol. 5, no. 4, pp. 433–442, 2011.

L. Zou, J. Lasenby, and Z. He, “Direction and polarization estimation using polarized cylindrical conformal arrays,” IET Signal Processing, vol. 6, no. 5, pp. 395–403, 2012.

Y.-Y. Wang, J.-T. Chen, and W.-H. Fang, “TST-MUSIC for joint DOA-delay estimation,” IEEE Transactions on Signal Processing, vol. 49, no. 4, pp. 721–729, 2001.

J.-D. Lin, W.-H. Fang, Y.-Y. Wang, and J.-T. Chen, “FSF MUSIC for joint DOA and frequency estimation and its performance analysis,” IEEE Transactions on Signal Processing, vol. 54, no. 12, pp. 4529–4542, 2006.

M. Djeddou, A. Belouchrani, and S. Aouada, “Maximum likelihood angle-frequency estimation in partially known correlated noise for low-elevation targets,” IEEE Transactions on Signal Processing, vol. 53, no. 8, pp. 3057–3064, 2005.

R. B. Cattell, “‘Parallel proportional profiles’ and other principles for determining the choice of factors by rotation,” Psychometrika, vol. 9, no. 4, pp. 267–283, 1944.

J. D. Carroll and J.-J. Chang, “Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition,” Psychometrika, vol. 35, no. 3, pp. 283–319, 1970.

N. D. Sidiropoulos, G. B. Giannakis, and R. Bro, “Blind PARAFAC receivers for DS-CDMA systems,” IEEE Transactions on Signal Processing, vol. 48, no. 3, pp. 810–823, 2000.

N. D. Sidiropoulos, R. Bro, and G. B. Giannakis, “Parallel factor analysis in sensor array processing,” IEEE Transactions on Signal Processing, vol. 48, no. 8, pp. 2377–2388, 2000.

T. Milligan, “More applications of euler rotation,” IEEE Antennas and Propagation Magazine, vol. 41, no. 4, pp. 77–83, 1999.

N. D. Sidiropoulos, “COMFAC: Matlab Code for LS Fitting of the Complex PARAFAC Model in 3-D,” 1998, http://www.telecom.tuc.gr/~nikos/

J. R. James, P. S. Hall, and C. Wood, Microstrip Antenna Theory and Design, Peter Peregrinus, New York, NY, USA, 1981.

S. Yin, S. Ding, and H. Luo, “Real-time implementation of fault tolerant control system with performance optimization,” IEEE Transactions on Industrial Electronics, vol. 61, no. 5, pp. 2402–2411, 2014.

S. Yin, S. Ding, A. Haghani, H. Hao, and P. Zhang, “A comparison study of basic data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process,” Journal of Process Control, vol. 22, no. 9, pp. 1567–1581, 2012.

S. Yin, S. Ding, A. Haghani, and H. Hao, “Data-driven monitoring for stochastic systems and its application on batch process,” International Journal of Systems Science, vol. 44, no. 7, pp. 1366–1376, 2013.

S. Yin, X. Yang, and H. Karimi, “Data-driven adaptive observer for fault diagnosis,” Mathematical Problems in Engineering, vol. 2012, Article ID 832836, 21 pages, 2012.