Weiliang Zuo, Jingmin Xin, Jiasong Wang, Nanning Zheng, and Akira Sano
Weiliang Zuo, Jingmin Xin, Jiasong Wang, Nanning Zheng, and Akira Sano
Weiliang Zuo† , Jingmin Xin†∗ , Jiasong Wang‡ , Nanning Zheng† , and Akira Sano§
†
Institute of Artificial Intelligence and Robotics, Xi’an Jiaotong University, Xi’an 710049, China,
‡
State Key Laboratory of Astronautic Dynamics, Xi’an 710043, China
§
Department of System Design Engineering, Keio University, Yokohama 223-8522, Japan
2277
where Π⊥ H
Af I 2M +1 − Af (Af Af )
−1 H
Af . By employing ˆ (Q̄
where ΠQ̄ˆ = Q̄ ˆ )−1 Q̄
ˆ H Q̄ ˆ H = Q̄
ˆ (I ˆH ˆ ˆH
M +1−K2 −P̄ (P̄ P̄
the QR decomposition of Ro as Ro = Q̃R̃, we can obtain +I )−1 P̄
K2
ˆ )Q̄
ˆ H , P̄
ˆ = (Ḡ ˆ )−1 Ḡ
ˆ H Ḡ ˆ H H̄
ˆ , and Q̄
ˆ = [P̄
ˆ T,
the oblique projector E Af |An in the following manner −I M +1−K2 ]T .
H
E Af |An = Af (Q̃2 Q̃2 Af )† (12)
3.3. Range Estimation of NF Signals
where Q̃2 is the last 2M + 1 − K2 columns of the Q̃ [18]. Once we get the DOA estimates of the NF signals, the ranges
Then from (2) and (12), a array covariances matrix Rn corre- can be found from (6). In the case of the finite number of
sponding to the NF signals can be obtained snapshots, {rk }K k=K1 +1 can be estimated in the Fresnel re-
Rn An Rsn AH n gion (i.e., rf ⊂ (0.62(D3 /λ)1/2 , 2D2 /λ)) by minimizing the
= (I 2M +1 − E Af |An )R̄(I 2M +1 − E Af |An )H (13) following cost function
where it’s anti-diagonal element rn (i) is given by f¯n (r) = aH
n (r, θ̂)ΠQ̂ an (r, θ̂). (22)
K where D is the aperture of the array [5], and the estimated
rn (i) (Rn )i,2M +2−i = rs2k e−j2(M +1−i)ωk (14) range {r̂k }K K
k=K1 +1 and the estimated DOAs {θ̂k }k=K1 +1 are
k=K1 +1 automatically paired without any additional procedure.
where i = 1, 2, · · · , 2M + 1, and rs2k is the power of the
3.4. Alternating Iterative Scheme for NF Signals
kth NF signal defined by rs2k E{sk (n)s∗k (n)}, where ( · )∗ In the DOA estimation of the NF signals, we need to calcu-
denotes the complex conjugate. The element rn (i) only con- late the oblique projector E Af |An , where the block diagonal
tains the DOA information of the NF signals. Then we can structure of signal covariance matrix Rs and the anti-diagonal
construct a new (M + 1) × (M + 1) covariance matrix like elements of Rn are exploited. Unfortunately, when the num-
the FF Toepliz covariance matrix [19] as follows ber of snapshots is finite, Rs may be not block diagonal, and
⎡ ⎤
rn (M + 1), . . . , rn (2), rn (1) the anti-diagonal elements of Rn contain not only the infor-
⎢ rn (M + 2), . . . , rn (3), rn (2) ⎥
⎢ ⎥ mation of the NF signals but also that of the FF signals. Then
R̄n ⎢ .. . . .. ⎥ (15)
⎣ . . . .
. . ⎦ from (11), we can see that
rn (2M + 1), . . . , rn (M + 2), rn (M + 1) R̂o = An R̂sn AH ⊥ H ⊥
n ΠAf + Af R̂sf n An ΠAf (23)
N H
After some simple algebraic manipulations, it can be rewrit- where R̂sf n = (1/N ) n=1 sf (n)sn (n). It is obvious that
ten in a more compact form as the range space of R̂o is not strictly equal to the range space
H
R̄n = Ān (θ)Rsn Ān (θ) (16) of An due to the existence of R̂sf n . As a result, we can-
T
where Ān (θ) [ān (θ1 ), · · · , ān (θK1 )] , and ān (θk ) not get the exactly estimation of E Af |An by using (12), and
[1, ejωk , · · · , ej2M ωk ]T . In a similar way to the above, we R̂sf n is not affected by the additive noise, which means that
can also divide Ān (θ) into two submatrices as even the the signal-to-noise ratio (SNR) tends to infinity, the
influence of R̂sf n still exists. Hence in the localization of the
Ān1 (θ) }K2
Ān (θ) = (17) NF signals, the estimation error doesn’t decrease with the in-
Ān2 (θ) }M +1−K2
creasing SNR, which is so-called “saturation behavior” [18].
where Ān1 (θ) is of full rank, and the rows of Ān2 (θ) can To cope with this problem, we propose an alternating iterative
be expressed as a linear combination of the rows of Ān1 (θ). scheme for localizing the NF signals.
Hence there exist a K2 × (M + 1 − K2 ) linear operator P̄ When the DOAs of the FF and NF signals and the ranges
between Ān1 (θ) and Ān2 (θ) [3] of the NF signals are estimated from (10), (21), and (22), we
H
Ān2 (θ) = P̄ Ān1 (θ) (18) can recalculate the oblique projector [15] as
or E Af |An = Af (AH ⊥
f ΠAn Af )
−1 H ⊥
Af ΠAn (24)
H H
[P̄ , −I M +1−K2 ]Ān (θ) = Q̄ Ān (θ) = O (M +1−K2 )×K2 then we can refine the estimation of the DOAs and ranges of
(19) the NF signals with (13), (15), (21) and (22). By repeating
Then we have these steps serval times, the saturation problem is solved.
H
Q̄ Ān (θ) = 0(M +1−K2 )×1 . (20)
3.5. Implementation of Proposed Method
Similarly, we can divide R̄n into two parts as R̄n = [Ḡ, H̄], When the N snapshots of array data are available, the im-
in which Ḡ and H̄ are two submatrices consisting of its first plementation of the proposed method can be summarized as
K2 or the last M +1−K2 columns. Thus when the number of follows:
snapshots is finite, the DOAs {θk }Kk=K1 +1 of the NF signals
can be estimated by minimizing the following cost function 1) Calculate the estimates of covariance matrices R in (2) as
N
fn (θ) = āH ˆ ān (θ)
n (θ)ΠQ̄ (21) 1
R̂ = x(n)xH (n) (25)
N n=1
2278
Proposed Method−FF 1
Proposed Method−FF
Proposed Method−NF 10 Proposed Method−NF
Proposed Method without Iterative−NF SOS−Based−FF
1 SOS−Based−FF SOS−Based−NF
10 CRB−FF
SOS−Based−NF
CRB−FF CRB−NF
CRB−NF
RMSE(deg)
RMSE(deg)
0
10
0
10
−1
10
−2
10
1 2 3
−10 0 10 20 30 40 10 10 10
SNR (dB) Number of Snapshots
Fig. 2. RMSEs of the DOA estimates versus SNR. Fig. 3. RMSEs of the DOA estimates versus snapshots.
2279
6. REFERENCES [11] B. Wang, Y. Zhao, and J. Liu, “Mixed-order music algo-
rithm for localization of far-field and near-field sources,”
[1] H. Krim and M. Viberg, “Two decades of array signal IEEE Signal Process. Lett., vol. 20, no. 4, pp. 311–314,
processing research: The parametric approach,” IEEE Apr. 2013.
Signal Process. Mag., vol. 13, no. 4, pp. 67–94, Jul.
1996. [12] G. Liu and X. Sun, “Efficient method of passive local-
ization for mixed far-field and near-field sources,” IEEE
[2] R. O. Schmidt, “Multiple emitter location and signal Antennas and Wireless Propag. Lett., vol. 12, pp. 902–
parameters estimation,” IEEE Trans. Antennas Propag., 905, Jul. 2013.
vol. 34, no. 3, pp. 267 –280, Mar. 1986.
[13] J. He, M. N. S. Swamy, and M. O. Ahmad, “Efficien-
[3] S. Marcos, A. Marsal, and M. Benider, “The propa- t application of music algorithm under the coexistence
gator method for sources bearing estimation,” Signal of far-field and near-field sources,” IEEE Trans. Signal
Process., vol. 42, no. 2, pp. 121–138, Mar. 1995. Process., vol. 60, no. 4, pp. 2066–2070, Apr. 2012.
[4] N. Yuenand B. Friedlander, “Performance analysis [14] J. Jiang, F. Duan, J. Chen, Y. Li, and X. Hua, “Mixed
of higher order esprit for localization of near-field near-field and far-field sources localization using the u-
sources,” IEEE Trans. Signal Process., vol. 46, no. 3, niform linear sensor array,” IEEE Sensors Journal, vol.
pp. 709–719, Mar. 1998. 13, no. 8, pp. 3136–3143, Aug. 2013.
[5] W. Zhi and M. Y. W. Chia, “Near-field source local- [15] R. T. Behrens and L. L. Scharf, “Signal processing ap-
ization via symmetric subarrays,” IEEE Signal Process. plications of oblique projection operators,” IEEE Tran-
Lett., vol. 14, no. 6, pp. 409–412, Jun. 2007. s. Signal Process., vol. 42, no. 6, pp. 1413–1424, Jun.
1994.
[6] D. B. Ward and G. W. Elko, “Mixed near field/far field
beamforming: A new technique for speech acquisition [16] J. Sanchez-Araujo and S. Marcos, “Statistical analy-
in a reverberant environment,” in Proc. IEEE ASSP sis of the propagator method for doa estimation without
Workshop on Applications of Signal Processing to Audio eigendecomposition,” in Proc. IEEE 8th Workshop on
and Acoustics. New Paltz, NY, Oct. 1997, pp. 19–22. Statistical Signal and Array Processing. Corfu, Greece,
Jun. 1996, pp. 570–573.
[7] P. Tichavsky, K. T. Wong, and M. D. Zoltowski, “Near-
field/far-field azimuth elevation angle estimation using [17] J. Xin and A. Sano, “Computationally efficien-
a single vector-hydrophone,” IEEE Trans. Signal Pro- t subspace-based method for direction-of-arrival estima-
cess., vol. 49, no. 11, pp. 2498–2510, Nov. 2001. tion without eigendecomposition,” IEEE Trans. Signal
Process., vol. 52, no. 4, pp. 876–893, Apr. 2004.
[8] J. Liang and D. Liu, “Passive localization of mixed near-
field and far-field sources using two-stage music algo- [18] H. Tao, J. Xin, J. Wang, N. Zheng, and A. Sano, “Two-
rithm,” IEEE Trans. Signal Process., vol. 58, no. 1, pp. dimensional direction of arrival estimation method for
108–120, Jan. 2010. a mixture of noncoherent and coherent narrowband sig-
nals,” in Proc. IEEE 14th Workshop on Signal Process-
[9] B. Wang, J. Liu, and X. Sun, “Mixed sources localiza-
ing Advances in Wireless Communications. Darmstadt,
tion based on sparse signal reconstruction,” IEEE Signal
Germany, Jun. 2013, pp. 440–444.
Process. Lett., vol. 19, no. 8, pp. 487–490, Aug. 2012.
[19] H. Liu and W. Zhang, “A novel near-field localiza-
[10] G. Liu, X. Sun, Y. Liu, and Y. Qin, “Low-complexity
tion method based on second order statistics,” in Proc.
estimation of signal parameters via rotational invariance
Congress on Image and Signal Processing. Sanya, Chi-
techniques algorithm for mixed far-field and near-field
na, May 2008, vol. 5, pp. 29–33.
cyclostationary sources localisation,” IET Signal Pro-
cess., vol. 7, no. 5, pp. 382–388, Jul. 2013.
2280