Professional Documents
Culture Documents
This work was supported in part by the Raytheon If the bandwidth of signals is sufficiently narrow, then the
H. K. Hwang and Zekeriya Aliyazicioglu are with the Electrical and data picked up by different sensor elements are related by a
Computer Engineering Department, California State Polytechnic University,
Pomona, CA 91768 USA, (e-mail: hkhwang@ csupomona.edu and
pure phase factor. The relative phase shift of the ith sensor
zaliyazici@csupomona.edu). with respect to the reference sensor at the origin is
Marshall Grice was a graduate student at California State Polytechnic
University, Pomona, CA. He is now with the Boeing, CA. (e-mail:
2π T 2π
grice@csupomona.edu)
Anatoly Yakovlev was an undergraduate student at California State
βi = ri k = − sinθ(x i cosφ + y i sinφ ) (3)
Polytechnic University, Pomona, CA. He is now with Western Digital, San
λ λ
Jose, CA 95138, USA (e-mail: Anatoly.Yakovlev@wdc.com)
Peter Lu is an undergraduate student at California State Polytechnic To avoid the effect of grating lobes, the distance between
University, Pomona, CA. is now with the Raytheon, CA. (e-mail:
the two neighbor sensors has to be no more than one half of
longweilu@csupomona.edu)
the wavelength. If the reference sensor is located at the
origin, and a waveform received by the reference sensor due antenna is shown in Figure 2. Antenna elements are assumed
to signal coming from direction of k is x(t), then the received to be placed on x-y plane and inter-element spacing d equals
waveform at ith sensor is xi(t) = x(t-τi). a half wavelength.
j2πf c (t − τ i )
si(t) = so(t–τi) = m(t–τi) e (9)
where sk,i(t) = sk,o(t-τk,i), and sk,o(t) denote the kth signal
picked up by the sensor at the origin. ni(t) is the noise at ith where τi = ∆di/c is the relative delay of the ith sensor and
sensor, τk,i is the relative delay of kth signal at the ith sensor. reference sensor. For the narrowband signal, m(t–τi) ≈ m(t),
jβ i
thus si(t) = so(t) e where the phase factor βi is given by
For the narrowband input signals, signal sk,i(t) is related to Equation (3).
the signal sk,o(t) by a phase shift factor of βk,i. If the input
signals have a wide bandwidth, the delay time of the signal at If there are L signals impinging on this array, assume the
the ith sensor from reference signal at the origin may not be an kth signal at the reference sensor is sk,0(t). For the narrowband
integer multiple of the sampling time; additional waveform, this signal at the ith sensor is related to the
interpolation filtering is required to emulate their delay. The reference signal sk,0(t) by a phase factor βk,i as shown as si(t) =
weighted sum of samples of all sensors forms the array jβ k,i
sk,o(t) e .
output. To estimate the DOA of wideband signals, each
single weight is replaced by a tape delay lines filter. Such a
The continuous sensor output waveform may be sampled
processor is referred to as the Space Time Adaptive
at the sampling rate. Define the received data vector at
Processor (STAP) [4]. In this report, only the narrowband
sample n as x(n) = [x0(n), x1(n), … , xM-1(n),]T, where xk(n), k
signal is considered.
= 0, 1, … , M-1 is the signal at kth sensor and x0(n) is the
signal at the reference sensor. The received data vector x(n)
DOA estimation of conventional eigen-analysis methods
consists of a signal component s(n) and a noise component
uses a scan vector to scan over all possible directions and
n(n), x(n) = s(n) + n(n) where
signal directions corresponding to the peak of the power
spectrum. A more efficient method of estimating the DOA of
L
signal is based on the root algorithm. A signal’s DOA can be
determined by finding the roots of the characteristic
s(n) = ∑s
k =1
k,0 (n) v k (10)
polynomial whose amplitudes are closest to unity.
where vk is the array manifold vector of kth signal and
The two dimensional array antenna studied in this report
consists of 7 elements arranged in a honeycomb
configuration. The geometric configuration of this array
⎡ 1 ⎤ A. Computer Simulations
⎢ e jβ k,1 ⎥
vk = ⎢ ⎥ (11) The array elements are defined in Figure 3. If the sensors
⎢ # ⎥ are ordered starting with the origin in the x-y plane then
⎢ jβ k,M-1 ⎥ moving from the positive x axis clockwise The phase vector a
⎣e ⎦ of this array is given by
e
jβ k, i
is phase factor of ith element due to kth signal. a = [1 z2 zw z-1w z—2 z-1w-1 zw-1]T (16)
II. POLYNOMIAL ROOT INTERSECTION FOR Figure 3 Array Phase as a Function of z and
MULTI-DIMENSIONAL ESTIMATION
For a narrowband signal, if the jth signal’s DOA is (θj, ϕj), Assume there is only one narrowband signal impinging on
the relative phase shift of kth element due to the jth signal is this array from angle θ = 50o and ϕ = 35o. The dimensional of
defined by the following Equation: signal plus noise subspace is only one. If a three element
subset is chosen from this array, the dimension of the noise
2π (13) only subspace in V1N and V2N is two. We should be able to
β k, j = − sinθ j (x k cosφ j + y k sinφ j )
λ construct two independent Equations to define the signal’s
DOA. The two different three element subsets consist of
In Equation.13, there are two unknown parameters, elements (1, 4, 7) and (1, 6, 7) respectively as given in Figure
elevation angle θ and azimuth angle ϕ, that need to be 4.
determined. Thus, to obtain the DOA angles, two z −1w−1 zw−1
z −1 w −1 zw −1
independent polynomials must be constructed and solved. 6
6 7
7
There are several different techniques to derive the two
independent polynomials. z −2 z2
z −2 1 z2 5 1 1
2
5 1 2
The first approach constructs the two independent
Equations from two distinct subsets [5]. Two distinct null
4 3 4 3
spaces V1N and V2N can be derived from two different subsets. z −1 w zw z −1 w zw
The two independent Equations are:
H
J2(z, w) = bH(z,w)V2N V2N b(z,w) (15) The corresponding vector a and b would be
0.6
0.4 0.4
0.2 0.2
the two subsets are (1, 2, 6, 7) and (1, 4, 5, 7) as shown in
Figure 8, then the corresponding vectors a and b are:
0 0
-0.2
-0.2
-0.4
-0.4
0.8
0.6
0.5
0.4
4 4 3
3
z −1w
0.2
z −1w zw
0 0
zw
-0.2
-0.4
-0.5
-0.8
-1 -1
Function of z and w
-1 -0.5 0 0.5 1 -1 -0.5 0 0.5 1
Figure 6 Roots of J1(z, w) and J2(z, w) for SNR = 5 d The estimated signal’s DOA based on 1000 independent
simulation using 4 element subsets at 2 different SNR is
The pair of roots closest to the unit sphere corresponding shown in Figure 9. The variance and average error both
to the signal’s DOA [6]. Once this pair of roots is identified, increase with increased noise power as expected. The
the elevation angle and azimuth angle can be computed by averaged estimation errors for SNR = 20 dB and SNR = 5 dB
the following Equations. are 0.138o and 0.774o respectively. The estimation variances
are 0.008 and 0.221.
⎛ 2 1 ⎞ 55 55
⎝ 3π sinφ
5 dB
⎠ 53
20 dB 53
52 52
51 51
ϕ = cos ⎛⎜ 2 1 arg(z) ⎞⎟ -1
(20)
theta
theta
50 50
⎝ π sinθ ⎠
49 49
48 48
where 47 47
⎝ ⎠
phi phi
51 51
theta
50 50
49 49
different subsets consist of elements (1, 3, 6) and (1, 4, 7), the
48
47
48
47
estimation variance is considerably smaller. The comparison
46
Ave Error=0.2061 46
Ave Error=1.1873 of scatter diagram using different subsets based on 1000
Variance=0.0193 Variance=0.6021
45
30 31 32 33 34 35
phi
36 37 38 39 40
45
30 31 32 33 34 35
phi
36 37 38 39 40 independent simulations is shown in Figure 10. This new
subsets reduces the estimation variance from 0.019 to 0.004,
Figure 7 Estimated Signal’s DOA Based on 1000 Independent better than 6.7 dB improvement.
Simulations (a) SNR = 20 dB, (b) SNR = 5 dB
52
52
51 51
theta
50 50
48 48
The subsets used are (1, 2, 6, 7), (1, 4, 5, 7) and (1, 2, 3, 6), (1, 59
14 14.5 15 15.5 16 60
theta
50.5 55
50
55 49.5
55
Ave Error=0.0784
54
Subset Subset 54 Subset Subset Variance=0.0031 45
49 10 15 20 25 30 35 40
34 34.5 35 35.5 36 phi
53 53
52 52
51 51
theta
50 50
49
49
Spacing Approximately equal One Quarter of Mainlobe Beamwidth
48
48
Ave Error=0.1381
47
47
46
Variance=0.0081 46
Ave Error=0.0833
Variance=0.0032 Suppose the DOA of two signals are (θ = 50o, φ = 25o) and
(θ = 50o, φ = 35o), the angle separation between those two
45
30 31 32 33 34 35 36 37 38 39 40 45
phi 30 31 32 33 34 35 36 37 38 39 40
phi
than 4 dB.
55
54
49.5
53
20 dB
Increasing the number of snapshots improves the 49 52
5124 24.5 25 25.5 26
51
50.5 50
two subsets are (1, 2, 6, 7) and (1, 4, 5, 7), the SNR = 5 dB,
49
50 48
the estimated angles based on 100 and 1000 snapshots are 49.5
Signal 2 47
Ave Error=0.1102 46
shown in Figure 12. 49
Variance=0.0083 45
20 25 30 35 40
34 34.5 35 35.5 36 phi
55
100 Snap 55
1000 Snap
54
5 dB 54
5 dB
Figure 14 Estimated DOA using 4 Element Subsets, Signals’ Angle
53 53 Spacing Approximately equal One Seventh of the Mainlobe
52 52
Beamwidth
51 51
theta
theta
50 50
46
Ave Error=0.7739 Ave Error=0.2564
Variance=0.0226
46
Variance=0.2206
45
30 31 32 33 34 35
phi
36 37 38 39 40 45
30 31 32 33 34 35
phi
36 37 38 39 40 conventional antenna mainlobe beamwidth.
Figure 12 Scatter Diagram for SNR = 5 dB
(a) 100 Snapshots, (b) 1000 Snapshots B. Sensitivity Analysis
For a sensor array with a large number of elements
Figure 12 shows increasing the number of snapshots by a arranged symmetrically on an x-y plane, the DOA estimation
factor of 10, the estimation variance reduces from 0.2206 to variance should be weakly depended on the azimuth angle. In
0.0226. A factor of 10 dB improvement is achieved. this section, we use computer simulation to evaluate the
estimation variance as a function of elevation angle due to
The aperture of a seven element antenna is very small. If noise, element position and phase error.
this is a conventional fixed antenna, then the mainlobe
Since element position error yields an equivalent phase The PRIME algorithm studied in this paper derives the two
error, the system imperfection can be lumped into a total independent polynomials J1(z, w) and J2(z, w) from two
equivalent phase error. Figure 15 shows the DOA estimation distinct subsets of the original array. Another possible
variance of seven element array when a single signal is approach is to derive two independent polynomials by using
impinging the array from different elevation angles. The the full array, but in this case the null space matrices V1N and
signal to noise ratio is assumed to be 20 dB. This result is V2N should have at least one different column. We propose to
based on using two different three element subsets. Variance investigate this approach in future studies.
computations are derived from 100 independent simulations.
Estimated Elevation (θ) Variance using PRIME with 3-Element Subset Array Configuratio
0.1
ACKNOWLEDGMENT
0.09 The authors would like to thank the Raytheon Corporation
0.08 for its support of this investigation.
Estimated Elevation Variance
0.07
0.06
REFERENCES
[1] Lee Anne, Chen Lijia, Song Aijin, Wei Jerone and Hwang H. K.
0.05
“Simulation Study of Wideband Interference Rejection using Adaptive
0.04 Array Antenna” IEEE Aerospace Conference, 2005
0.03 [2] M. G. M. Hussain, “Performance Analysis and Advancement of
Self-Steering Arrays for Nonsinusoidal Waves”, IEEE Trans. on
0.02 Electromagnetic Compatibility, March 1988
0.01 [3] X. Zhang and D. Su, “Digital Processing System for Digital Beam
Forming Antenna” IEEE International Symposium on Microwave,
0
0 10 20 30 40 50 60 70 80 90 Antenna Propagation and EMC Technologies, 2005
Elevation (θ) Degrees [4] J. R. Guerci, “Space Time Adaptive Processing for Radar, Artech
Figure 15 Estimation Variance vs Signal’s Elevation Angle House Publisher, 2003
[5] Hatke, Gary, and Keith Forsythe “A Class of Polynomial Rooting
Algorithms for Joint Azimuth/Elevation Estimation Using
Figure 15 shows that when the signal’s elevation angle Multidimensional Arrays.” 28th Asilomar Conference on Signals,
exceeds 75o, the estimation variance increases rapidly. Systems and Computers, p 694–699, 1994.
[6] Forsythe, Keith. “Utilizing Waveform Features for Adaptive
Beamforming and Direction Finding with Narrowband Signals.”
Lincoln Laboratory Journal 10.2 (1997): 99-126
III. CONCLUSION
This paper investigates the possibility of combining the
array antenna and advanced signal processing techniques to
enhance the estimation of the direction of signal sources.