Abstract
A new method is presented to effectively estimate the direction-of-arrival of a source signal and the phase error of a uniform linear array. Assuming that one sensor (except the reference one) has been calibrated, the proposed method appropriately reconstructs the data matrix and establishes a series of linear equations with respect to the unknown parameters through eigenvalue decomposition. The unknown parameters can be determined directly by the least squares method. Unlike the conventional methods, the proposed method only requires one calibrated sensor, which may not be consecutively spaced to the reference one. The computational complexity analysis is given and the effectiveness of the proposed method is validated by simulation results.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
The problem of direction-of-arrival (DOA) estimation using sensor arrays plays an important role in various areas such as wireless communication, radar and radio astronomy (Krim and Viberg 1996; Schmidt 1986; Ng and See 1996; Zhang et al. 2017; Liao et al. 2016). In general, an accurate knowledge of the array characteristics is required to determine the unknown DOA of the incoming signal. However, the array systems in practical applications usually suffer from various kinds of imperfections and hence, the array manifold is only imprecisely known. In this situation, the performance of direction finding techniques may be significantly degraded due to the mismatch between the actual and nominal array manifolds.
During the past few decades, the problems of array calibration and DOA estimation in the presence of array uncertainties have received extensive attention (Friedlander and Weiss 1988; Liu et al. 2011; Cao et al. 2013; Liao and Chan 2012, 2015; See and Gershman 2004; Zhang et al. 2015; Roy and Kailath 1989). Assuming that a series of calibration sources are located with exactly known DOAs, the array can be effectively calibrated. In practice, however, the calibration sources are not always available. In order to deal with this problem, some methods are proposed to calibrate arrays in the absence of the exact knowledge of DOAs (Friedlander and Weiss 1988; Liu et al. 2011; Cao et al. 2013). In particular, Weiss and Friedlander proposed an alternative iterative method (named as WF method), which can estimate the DOAs and gain-phase error of each sensor element simultaneously (Friedlander and Weiss 1988). However, this method may be considerably deteriorated in the presence of relatively large phase uncertainties due to the ambiguity in estimating the phase uncertainties and DOAs. The eigenstructure based methods in Liu et al. (2011) and Cao et al. (2013) can work well when the phase error is large. Nevertheless, both of these methods suffer from heavy complexity.
Recently, great interest has been shown in partly calibrated arrays by the research community; see the literature Liao and Chan (2012, 2015), See and Gershman (2004) and the references therein. It has been shown in Liao and Chan (2015) and See and Gershman (2004) that if each subarray is calibrated, the ESPRIT-like algorithm (Liao and Chan 2015) or spectral rank-reduction algorithm (See and Gershman 2004) can be utilized to determine the DOAs. For a partly calibrated uniform linear array (ULA) where some sensors have been calibrated, i.e. the gains/phases of these sensors are known as prior, the shift-invariant property can be employed to estimate the DOAs as well as the gains/phases. It should be noted that the approaches in Liao and Chan (2012, 2015) and See and Gershman (2004) require at least one pair of consecutive calibrated sensors.
In this paper, the problem of DOA estimation and phase error calibration in a ULA is addressed. We develop a new method to estimate DOA of a single signal and phase error of sensor array provided that one sensor, which is different from the reference one, is calibrated. The proposed method in this paper constructs a series of data matrices and estimates the unknown DOA together with phase errors by LS minimization. Analysis on the computational complexity is contained and simulation results comparing the performance of the proposed method to MUSIC method (Schmidt 1986) and WF method (Friedlander and Weiss 1988) demonstrate its superiority.
2 Problem formulation
Consider a ULA comprising M omnidirectional sensors labeled \(1,2,\ldots ,M\), and inter-element spacing is half a wavelength as shown in Fig. 1. The reference sensor, whose label is \({(M+1)}/{2}\), is located at origin. It is assumed that a signal impinges on the array with DOA \(\theta \). In the presence of phase error, the steering vector can be written as
where \(\mathbf{a}(\theta )\) is the steering vector under ideal condition, which is given by
where \({\varvec{\Phi }}=\mathrm{diag}{\left[ e^{j{\varphi }_1},\ldots ,e^{j{\varphi }_M}\right] }\), \({\varphi }_m(m=1,2,\ldots ,M)\) denotes the phase error of the mth sensor. The presence of the mismatch between the actual and nominal array manifolds significantly degrades the performance of some classical subspace-based direction finding method, such as MUSIC (Schmidt 1986), ESPRIT (Krim and Viberg 1996; Weiss and Gavish 1991), etc.
In this paper, we consider the problem of estimating the DOA and phase error in a partly calibrated array. We take the sensor locates at origin as the reference one, and assume that one of other sensors whose label is c has been calibrated. In other words, it can be assumed that \({\varphi }_r=0\) and \({\varphi }_c\) is known, where r is the label of the reference sensor. For the array configuration described above, we have \({\varphi }_{\frac{M+1}{2}}=0\) (i.e. \(r={\frac{M+1}{2}}\)). The received vector of array is thus given by
where s(t) contains the complex envelope of the signal, \(\mathbf{n}(t)\) is a complex Gaussian additive noise vector of \(M\times 1\) dimension. The snapshot data matrix composed of L snapshots can be written as
where \(\mathbf{S}=[s(1),s(2),\ldots ,s(L)]\) and \(\mathbf{N}=[n(1),n(2),\ldots ,n(L)]\). Then the covariance matrix of the array output can be derived as
where \({{\sigma }_n^2}\) is noise power and signal power is defined by \({{\sigma }_s^2}=\mathbf{E}\{s(t)s^{\mathrm{H}}(t)\}\). In practice, the covariance matrix \(\mathbf{R}\) is often estimated by \(\widehat{\mathbf{R}}= \frac{1}{L}{} \mathbf{X}{} \mathbf{X}^{\mathrm{H}}\). Thus our objective is to simultaneously estimate the DOA and phase errors from array output \(\mathbf{X}\) or covariance matrix \(\widehat{\mathbf{R}}\).
3 Proposed method for ULA
Without loss of generality, it is assumed that the first sensor has been calibrated, i.e. \(c=1\) in the following text.
3.1 Phase-error calibration
Before presenting the proposed phase error calibration method, we first construct some selection matrices as follow
where \(\mathbf{O}_{m\times n}\), \(\mathbf{I}_{m}\) and \(\mathbf{0}_m\) denote \(m\times n\) zeros matrix, \(m\times m\) identity matrix and \(m\times 1\) zero vector, respectively. We give the following formula in (9), which can be used to derive to the proposed method.
where \( {\mathfrak {R}}(\cdot ) \) returns the real part of a complex number, A and B are arbitrary real numbers.
From (9), we construct the following extracted output data using selection matrices
where \(\mathrm{flipup}(\cdot )\) is the operator that flips matrices up to down, for an arbitrary \(p\times l\) matrix \(\mathbf{C}\), we have \(\mathrm{flipud}(\mathbf{C})={\mathbf{P}}{\mathbf{C}}\), where \(\mathbf{P}\) is the \(p\times p\) exchange matrix with ones on its anti-diagonal and zeros elsewhere.
For ease of illustration, we denote \(\varTheta =\pi \mathrm{sin}(\theta )\). Now considering the sum of \(\mathbf{X}_1\) and \(\mathbf{X}_2\) as Fig. 2 shows, we can obtain
where \(\mathbf{N}_{12}\) denotes the compound noise, \(\mathbf{\varGamma }_{12}\) is a real diagonal matrix which can be written as the following expression by using (9),
and \(\mathbf{b}_{12}\) is a complex vector containing the sum information of phase errors of symmetric sensors, we have:
According to the subspace methodology, we know that \({\varGamma }_{12}{\mathbf{b}}_{12}\) spans the same subspace as the principal eigenvector of \(\mathbf{R}_{12}\) does, which can be described as
where \(\mathbf{R}_{12}\) is the covariance matrix of \(\mathbf{X}_{12}\), \({\gamma }_{12}\) is the principal eigenvector of \(\mathbf{R}_{12}\) and has been normalized by its first element. It is necessary to note that the signs of elements in \({\varGamma }_{12}\) remain uncertain, leading to a \(\pi \)-ambiguity problem between \({\varGamma }_{12}\) and the phases of \({\mathbf{b}}_{12}\). Based on reasonable hypothesis that the phases of \({\mathbf{b}}_{12}\) distributed on the range \((-{\frac{\pi }{2}},{\frac{\pi }{2}})\). Then the following equation holds
where \(\angle [\star ]={\mathrm{arctan}}\left[ \frac{Im(\star )}{Re(\star )}\right] \) returns a phase value on the range \((-{\frac{\pi }{2}},{\frac{\pi }{2}})\). From Eq. (16), we can establish a series of equations about \(\varphi _m\). Obviously, the number of equations is less than that of unknown parameters, so it is required to establish more equations to get a solution of \(\varphi _m\). Similar to (10) and (11), we construct the following two sets data using selection matrices
We sum up \(\mathbf{X}_3\) and \(\mathbf{X}_4\), \(\mathbf{X}_5\) and \(\mathbf{X}_6\), respectively, as Fig. 3 shows. The obtained sum data can be derived by
where \({\mathbf{x}}^{\mathrm{T}}_{0}=\mathbf{X}({\frac{M+1}{2}},:)\) means the \(\frac{M+1}{2}\)th row of \(\mathbf{X}\). Both \({\varGamma }_{34}\) and \({\varGamma }_{56}\) are diagonal real matrices, and \(\mathbf{N}_{34}\) and \(\mathbf{N}_{56}\) denote the terms of compound noise. The complex vector \({\mathbf{b}}_{34}\) and \({\mathbf{b}}_{56}\) can be written as
Denote the covariance matrix of \(\mathbf{X}_{34}\) and \(\mathbf{X}_{56}\) as \(\mathbf{R}_{34}\) and \(\mathbf{R}_{56}\), respectively, then the following two equations hold
where \({\gamma }_{34}\) and \({\gamma }_{56}\) are the principal eigenvector of \(\mathbf{R}_{34}\) and \(\mathbf{R}_{56}\), respectively. From (23) and (24) we know that new parameter \({\varTheta }\), which contains the information of DOA, has been introduced.
Then equations can be established using (16), (25) and (26) by the expression
respectively, or equivalently expressed as
In the above equations, \(\mathbf{u}\) is the unknown parameter vector containing the information of phase errors and DOA, which can be described as
\(\mathbf{d}\) is a vector constructed by the phases of the principal eigenvectors
\(\mathbf{C}_1\), \(\mathbf{C}_2\), \(\mathbf{C}_3\) are \(M_1\times (M+1)\) coefficient matrices extracted from the phase of \(\mathbf{b}_{12}\), \(\mathbf{b}_{34}\), \(\mathbf{b}_{56}\), respectively, and \(M_1=\frac{{(M-1)}}{2}\). A short analysis yields
In (33), \(M_1\triangleq {{(M-1)}}/{2}\), \(\mathbf{0}_{M_1}\) and \(\mathbf{1}_{M_1}\) denote \(M_1\times 1\) vector with all zeros and ones, respectively. \(\mathbf{P}_{M_1}\) is \({M_1}\)dimension exchange matrix with ones on its anti-diagonal and \(\mathbf{I}_{M_1}\) is \({M_1}\) dimension identity matrix. We can prove that (see “Appendix” for detail)
where , , and , respectively. Similarly, we denote \({\mathbf{d}_{12}}\), \({\mathbf{d}_{13}}\) and \({\mathbf{d}_{23}}\) as , , and , respectively. From (34), we know that \(\mathbf{C}_{ij}\)(\(i=1,2\), \(j=2,3\) and \(i\ne j\)) is a matrix of full row rank.
Provided that \(\varphi _{{(M-1)}/ 2}=0\) and the value of \(\varphi _c\) has been known, we have
where \(\widetilde{\mathbf{C}}_{ij}\) is a \((M-1)\times (M-1)\) modified coefficient matrix which can be obtained by rejecting the \(\frac{M+1}{2}\)th and cth columns from \(\mathbf{C}_{ij}\) (\(i=1,2\), \(j=2,3\) and \(i\ne j\)).
Without loss of generality, we assume that \(c<\frac{M+1}{2}\), then \(\widetilde{\mathbf{u}}\) can be described as
Because the property of full row rank of \(\mathbf{C}_{ij}\), the rows of \(\mathbf{C}_{ij}\) are linearly independent, either are the rows of \(\widetilde{\mathbf{C}}_{ij}\). The following equation hold
Then for any given M, \(\widetilde{\mathbf{C}}_{ij}\) is a matrix of full column rank. In other words, Eq. (35) must have an unique least squares solution, which can be given by
where \( {\widetilde{\mathbf{C}}}^{\dagger }_{ij} \) is the pseudoinverse of \( {\widetilde{\mathbf{C}}}_{ij} \).Then the DOA and phase error can be simultaneously obtained from (38).
3.2 Method to improve practicality
The method proposed above has a limitation which can be expressed by the following mathematical expression
where \(\mathbf{b}=\left[ {\mathbf{b}}_{12}^{\mathrm{T}},\ {\mathbf{b}}_{34}^{\mathrm{T}},\ {\mathbf{b}}_{56}^{\mathrm{T}}\right] ^{\mathrm{T}}\). To improve the maneuverability, we apply a rotational factor \(\varOmega \) to the array response if the rough direction of signal is prior known. The prior information of DOA can be obtained beforehand by using a direction finding method with low resolution. Once we have known that the direction of a signal or a calibration source locates in the range of \([\theta _0-\delta ,\theta _0+\delta ]\), where \(\delta \) is a positive number which is expected to be as small as possible. Under the assumption that \(\theta _0-\delta \) and \(\theta _0+\delta \) have the same signs, we can choose the rotational factor \(\varOmega \) as
Construct a diagonal rotational matrix \(\varXi \) as
We use \({\varvec{\Xi }}\) to compensate received vector of array \(\mathbf{x}(t)\), and then the modified received vector \(\mathbf{y}\) can be derived as
where \(\widetilde{\varTheta }={\varTheta }-\varOmega \) is a modified inter-element delay difference that distributed around zero and its estimation \(\widehat{\widetilde{\varTheta }}\) can be obtain if we exert the proposed method on \(\mathbf{y}(t)\) instead of \(\mathbf{x}(t)\). In this case, the applied condition (39) is much easier to be satisfied and DOA can be obtained by
As the phase errors are direction-independence, so the rotational factor \(\varOmega \) does not affect the estimation of \(\varphi _m\).
4 Computational complexity and simulations
To the best of our knowledge, there are no state of the art methods which are based on partly calibrated arrays can estimate phase error and DOA under the above conditions, especially when the calibrated sensor is not consecutively spaced to the reference one. In addition, references Liu et al. (2011) and Cao et al. (2013) have concluded that their methods have high complexity as compared to the WF method in Friedlander and Weiss (1988). Therefore, we will compare the performance of our proposed method with the classical phase calibration method which proposed by Friedlander and Weiss (1988). This WF method simultaneously estimates DOA and phase error in an iterative approach. To be specific, the DOA is first be estimated by assuming that the phase parameters are known. Given estimates of the phase parameters, the DOA is again obtained according to the theory of eigenstructure subspace. The WF algorithm iteratively performs the two-step procedure until convergence. This method may suffer from suboptimal convergence because of the joint iteration between DOA estimation and array parameter estimation, and they are based on the assumption that the array perturbations are small. Nevertheless, it can be applied to an arbitrary array, so in the subsections below we will test the WF method for performance comparison, including the computational complexity and the estimated accuracy.
4.1 Computational complexity analysis
The computational complexity of the WF method mainly comes from the EVD and the peak search of the spatial spectrum. For every iteration, it implements a \( M\times M \) EVD, requiring on the order of \( 15M^3 \) operations (Weiss and Gavish 1991; Golub and Loan 1996). Then the total operations of WF method is \( K(15M^3+D) \), where K is the number of iteration, D is the operation number of peak search process.
The proposed method implements \( (\frac{M+1}{2})\times (\frac{M+1}{2}) \) EVD twice, which requires \( \frac{15}{4}(M+1)^3 \) operations totally. In addition, it computes the inverse of a \( (M-1)\times (M-1) \) matrix, which has the same order of \( 15(M-1)^3 \).
For any \( M \ge 2 \), we have \( 15M^3>\frac{15}{4}(M+1)^3 \). Then as long as the iteration number K is slightly greater than 1, the proposed method exhibits significant computational advantages as compared to the WF method.
4.2 Simulations and results
In this subsection, numerical experiments are provided to explore different aspects of proposed method and make comparisons with other techniques. Specifically, performance comparison with the MUSIC method (Schmidt 1986) and the WF method (Friedlander and Weiss 1988) is made in the terms of the root mean square error (RMSE) of DOA estimates and the RMSE phase error estimates.
In the next simulations, the phase error \(\{\varphi _m\}_{m=1}^{M}\) of sensors are generated by
where \(\eta _m\) is independent and identically distributed random variable which is distributed uniformly in the range of \([-0.5,0.5]\), \(\sigma _{\varphi }\) is the standard deviation of \(\varphi _m\).
We use a ULA with element number \(M=15\) as shown in Fig. 1. A signal impinging on the array from direction \(\theta =12^{\circ }\), and we have known it is located at \([\theta _0-\delta ,\theta _0+\delta ]\) with \(\theta _0=9^{\circ }\) and \(\delta =8^{\circ }\). The number of samples is 512. It is assumed that the accurate value of phase error of the first sensor has been known. In addition, comparison with MUSIC method is made to illustrate the performance improvement of the proposed method.
Figure 4 shows the spatial spectrums of different methods when \(\sigma _{\varphi }=30^{\circ }\) and SNR is 15 dB. Figure 5 shows the RMSE curves of DOA estimates versus the standard deviation of the phase error \(\sigma _{\varphi }\) and the RMSE curves of phase error estimates versus \(\sigma _{\varphi }\), respectively. The performance of estimation versus SNR is shown in Fig. 6.
We observe from Fig. 4 that when the MUSIC algorithm has partly knowledge of phase parameters, no reliable estimate of the DOAs can be extracted from the plot. For WF method, it converges to suboptimal solution and results in the degradation of its performance. The spatial spectrum generated by the proposed method gets its peak value when the direction is \(12^{\circ }\), which is exactly the true value of DOA. In other words, the accuracy of DOA has been greatly improved by using the propose algorithm.
It can be seen from Fig. 5 that the WF method performs slightly better than MUSIC algorithm using partly calibrated sensors, and that the propose method outperforms the WF method. All methods degrade as \(\sigma _{\varphi }\) increases. Moreover, it can be noted that when \(\sigma _{\varphi }\) is no larger than \(40^{\circ }\), which is reasonable in most engineering applications, the proposed methods are significantly better than the WF method. This result is consistent with the analysis in Sect. 3 and verifies the effectiveness of the proposed method.
Figure 6 shows the RMSE curves of DOA estimates versus SNR and the RMSE curves of phase error estimates versus SNR, respectively. All methods perform better as \(\sigma _{\varphi }\) increases. It can be noted that when SNR is larger than 0 dB, the proposed methods are better than the WF method. But when SNR is lower than 0 dB, the performance of the proposed method is poor. This is because when SNR is low, the accurate estimation of the subspace of signal becomes difficult, and that leads to a poor estimation of the DOA and phase error.
5 Conclusion
In this paper, we address the estimation of DOA and phase error for a ULA with one calibrated sensor. Under some reasonable assumptions, a novel error calibration method is presented. The proposed method constructs equations by modified received data matrix and solves DOA and unknown phase error by LS method. The proposed method is computationally attractive and has the capability to calibrate the phase error of array sensor without deploying a calibration source at accurately known location. At the same time, it does not require consecutive calibrated sensors. In this paper, method to improve practicality is also considered, and simulation results confirmed the high performance of the proposed method.
Additionally, it is worth noting that although this paper addresses the problem of direction finding and phase error estimation for a partly calibrated ULA, the application of the proposed method can also be extended to array with an arbitrary geometry. Array shape calibration can also be applied by using the same idea mentioned in the paper. All those are included in our further study.
References
Cao, S., Ye, Z., Xu, D., & Xu, X. (2013). A Hadamard product based method for DOA estimation and gain-phase error calibration. IEEE Transactions on Aerospace and Electronic Systems, 49, 1224–1233.
Friedlander, B., & Weiss, A.J. (1988) Eigenstructure methods for direction finding with sensor gain and phase uncertainties. In: International conference on acoustics, speech, and signal processing, ICASSP-88 (Vol. 5, pp. 2681–2684)
Golub, G. H., & Loan, C. F. V. (1996). Matrix computations. Baltimore, MD: The Johns Hopkins University Press.
Krim, H., & Viberg, M. (1996). Two decades of array signal processing research: The parametric approach. IEEE Signal Processing Magazine, 13, 67–94.
Liao, B., & Chan, S. C. (2012). Direction finding with partly calibrated uniform linear arrays. IEEE Transactions on Antennas and Propagation, 60, 922–929.
Liao, B., & Chan, S. C. (2015). Direction finding in partly calibrated uniform linear arrays with unknown gains and phases. IEEE Transactions on Aerospace and Electronic Systems, 51, 217–227.
Liao, B., Chan, S. C., Huang, L., & Guo, C. (2016). Iterative methods for subspace and doa estimation in nonuniform noise. IEEE Transactions on Signal Processing, 64, 3008–3020.
Liu, A., Liao, G. S., Zeng, C., Yang, Z., & Xu, Q. (2011). An eigenstructure method for estimating DOA and sensor gain-phase errors. IEEE Transactions on Signal Processing, 59, 5944–5956.
Ng, B. C., & See, C. M. S. (1996). Sensor-array calibration using a maximum-likelihood approach. IEEE Transactions on Antennas and Propagation, 44, 827–835.
Roy, R., & Kailath, T. (1989). ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Transactions on Acoustics, Speech, and Signal Processing, 37, 984–995.
Schmidt, R. O. (1986). Multiple emitter location and signal parameter estimation. IEEE Transactions on Antennas and Propagation, 34, 276–280.
See, C. M. S., & Gershman, A. B. (2004). Direction-of-arrival estimation in partly calibrated subarray-based sensor arrays. IEEE Transactions on Signal Processing, 52, 329–338.
Weiss, A. J., & Gavish, M. (1991). Direction finding using ESPRIT with interpolated arrays. IEEE Transactions on Signal Processing, 39, 1473–1478.
Zhang, X., He, Z., Liao, B., Zhang, X., Cheng, Z., & Lu, Y. (2017). \(\text{ A }^\text{2 }\text{ RC }\): an accurate array response control algorithm for pattern synthesis. IEEE Transactions on Signal Processing, 65, 1810–1824.
Zhang, X., Liao, G., Zhu, S., Zeng, C., & Shu, Y. (2015). Geometry-information-aided efficient radial velocity estimation for moving target imaging and location based on radon transform. IEEE Transactions on Geoscience and Remote Sensing, 53, 1105–1117.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
The proof of (34).
(1)
where \(\begin{array}{*{20}{c}} r\\ {\widetilde{\quad \quad }} \end{array}\) and \(\begin{array}{*{20}{c}} c\\ {\widetilde{\quad \quad }} \end{array}\) denote elementary row operation and elementary column operation, respectively, and they does not change the rank of a matrix. From the analysis above, we conclude that
(2)
So, we have
(3)
We have
From the proof above, we can conclude that
This completes the proof.
Rights and permissions
About this article
Cite this article
Zhang, X., He, Z., Liao, B. et al. DOA and phase error estimation using one calibrated sensor in ULA. Multidim Syst Sign Process 29, 523–535 (2018). https://doi.org/10.1007/s11045-017-0484-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-017-0484-x