effect of redundancy of element placement on doa estimation...

2
Eect of Redundancy of Element Placement on DOA Estimation with Circular Array Rikako Yamano, Nobuyoshi Kikuma, and Kunio Sakakibara Dept. of Electrical and Mechanical Engineering Nagoya Institute of Technology, Nagoya 466-8555, Japan Email: [email protected] Abstract The high-resolution DOA estimation with an array antenna is utilized as an important technique for source localization in mobile communication or radio monitoring. This paper deals with MUSIC with circular array which can perform DOA estimation in all directions of azimuth. Uniform circular array (UCA) and minimum redundancy circular array (MRCA) are compared in DOA estimation and the eectiveness of MRCA is shown through computer simulation. Index Terms — Circular array, Element placement, DOA estimation, MUSIC, Minimum redundancy. 1. Introduction In the mobile communication or radio monitoring, the high- resolution direction of arrival (DOA) estimation using an array antenna is an important technique for source localization [1]. As one of the methods, MUSIC (MUltiple SIgnal Classifi- cation) [1] is known for its high resolution and high accuracy. In addition, when circular arrays (CA) are used for MUSIC, we can perform DOA estimation in all directions of azimuth. In this paper, we investigate the eect of element placement of the circular array in DOA estimation. Especially, we focus on the redundancy of array arrangement. Via computer simulation, we show the DOA estimation performance with the minimum redundancy circular array (MRCA). 2. Circular Array and Signal Model Fig. 1 shows a uniform circular array (UCA) in which K elements are equally spaced on the circumference. Here, all elements are isotropic, and the radius of the circle is r, and the number of incoming waves is L. The azimuth angles of arrival of incoming waves are represented as φ l (l = 1, 2, ··· , L) as shown in Fig. 1. At time instant t, the array input vector x(t) is expressed by the following equations. x(t) = As(t) + n(t) C K×1 (1) A = [ a(φ 1 ), a(φ 2 ), ··· , a(φ L ) ] C K×L (2) a(φ l ) = [ e jμ 1l , e jμ 2l , ··· , e jμ Kl ] T (3) μ kl = 2π λ r cos { φ l - 2π K (k - 1) } (k = 1, 2, ··· , K) (4) where A is the mode matrix, a(φ l ) is the mode vector of the lth signal, s(t) is the signal vector consisting of L signal waveforms, and n(t) is the internal noise vector. 3. Minimum Redundancy Circular Array For linear arrays, the minimum redundancy array was pro- posed for improving the beamforming performance [2]. Also, for circular arrays, the concept of the minimum redundancy was introduced for the adaptive array [3]. Therefore, we can expect the enhanced DOA estimation performance when the minimum redundancy circular array (MRCA) is used. The performance of the array can be analyzed by con- sidering all possible pairings of elements, with each pair acting as a 2-element interferometer. For the K elements, there are K(K - 1)/2 M possible parings but not all of these are distinct. The minimum redundancy array uses the minimum number of antenna elements to generate a certain set of pairings by minimizing duplicate pairs. In the case of circular array, the way of selecting the element position is equivalent to the problem of “determining the set {0, 1, ··· , N} which consists of K integers so that the sum of two arbitrary distinct elements may be set to {1, 2, ··· , M = K(K - 1)/2}”[2]. For example, when K = 4 and M = 6, the solution of the problem is {0, 1, 2, 4}. Using this integers, a set of the position arguments of array elements {γ k } can be given by γ k = { 0, π 3 , 2π 3 , 4π 3 } (5) The 4-element minimum redundancy array which is deter- mined in this way is shown in Fig. 2. 4. DOA Estimation using MUSIC In general, the MUSIC spectrum is given by the following equation [1]. P MU (φ) = a H (φ) a(φ) a H (φ) E N E H N a(φ) (6) where E N is the matrix consisting of eigenvectors in the noise subspace of the correlation matrix R xx = E[ x(t) x(t) H ]. You can obtain the DOA estimates from angles corresponding to peaks of the spectrum of (6). 5. Computer Simulation Under the conditions of Table I, we compare the DOA estimation performance of MUSIC using UCA and MRCA. MUSIC spectrums of UCA and MRCA are shown in Fig. 3. It is found from Fig. 3 that there are many large peaks (spurious) at the angles other than DOA of the incoming waves. In contrast, such spurious peaks are reduced in the MRCA. Fig. 4 shows the Root Mean Square Errors (RMSE) of the DOA estimates when changing φ 1 with φ 2 = φ 1 + 20 from -180 Proceedings of ISAP2016, Okinawa, Japan Copyright ©2016 by IEICE 4C3-3 1032

Upload: others

Post on 24-Feb-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Effect of Redundancy of Element Placement on DOA Estimation …ap-s.ei.tuat.ac.jp/isapx/2016/pdf/4C3-3.pdf · 2016. 9. 30. · resolution direction of arrival (DOA) estimation using

Effect of Redundancy of Element Placement onDOA Estimation with Circular Array

Rikako Yamano, Nobuyoshi Kikuma, and Kunio SakakibaraDept. of Electrical and Mechanical Engineering

Nagoya Institute of Technology, Nagoya 466-8555, JapanEmail: [email protected]

Abstract – The high-resolution DOA estimation with anarray antenna is utilized as an important technique for sourcelocalization in mobile communication or radio monitoring. Thispaper deals with MUSIC with circular array which can performDOA estimation in all directions of azimuth. Uniform circulararray (UCA) and minimum redundancy circular array (MRCA)are compared in DOA estimation and the effectiveness of MRCAis shown through computer simulation.

Index Terms — Circular array, Element placement, DOAestimation, MUSIC, Minimum redundancy.

1. Introduction

In the mobile communication or radio monitoring, the high-resolution direction of arrival (DOA) estimation using anarray antenna is an important technique for source localization[1]. As one of the methods, MUSIC (MUltiple SIgnal Classifi-cation) [1] is known for its high resolution and high accuracy.In addition, when circular arrays (CA) are used for MUSIC,we can perform DOA estimation in all directions of azimuth.In this paper, we investigate the effect of element placementof the circular array in DOA estimation. Especially, wefocus on the redundancy of array arrangement. Via computersimulation, we show the DOA estimation performance withthe minimum redundancy circular array (MRCA).

2. Circular Array and Signal Model

Fig. 1 shows a uniform circular array (UCA) in which Kelements are equally spaced on the circumference. Here, allelements are isotropic, and the radius of the circle is r, and thenumber of incoming waves is L. The azimuth angles of arrivalof incoming waves are represented as φl (l = 1, 2, · · · , L) asshown in Fig. 1. At time instant t, the array input vector x(t)is expressed by the following equations.

x(t) = As(t) + n(t) ∈ CK×1 (1)A =

[a(φ1), a(φ2), · · · , a(φL)

] ∈ CK×L (2)

a(φl) =[e jµ1l , e jµ2l , · · · , e jµKl

]T(3)

µkl =2πλ

r cos{φl −

2πK

(k − 1)}

(k = 1, 2, · · · ,K) (4)

where A is the mode matrix, a(φl) is the mode vector ofthe lth signal, s(t) is the signal vector consisting of L signalwaveforms, and n(t) is the internal noise vector.

3. Minimum Redundancy Circular Array

For linear arrays, the minimum redundancy array was pro-posed for improving the beamforming performance [2]. Also,

for circular arrays, the concept of the minimum redundancywas introduced for the adaptive array [3]. Therefore, we canexpect the enhanced DOA estimation performance when theminimum redundancy circular array (MRCA) is used.

The performance of the array can be analyzed by con-sidering all possible pairings of elements, with each pairacting as a 2-element interferometer. For the K elements,there are K(K − 1)/2 ≡ M possible parings but not all ofthese are distinct. The minimum redundancy array uses theminimum number of antenna elements to generate a certainset of pairings by minimizing duplicate pairs.

In the case of circular array, the way of selecting theelement position is equivalent to the problem of “determiningthe set {0, 1, · · · ,N} which consists of K integers so thatthe sum of two arbitrary distinct elements may be set to{1, 2, · · · ,M = K(K − 1)/2}”[2].

For example, when K = 4 and M = 6, the solution of theproblem is {0, 1, 2, 4}. Using this integers, a set of the positionarguments of array elements {γk} can be given by

γk =

{0,π

3,

2π3,

4π3

}(5)

The 4-element minimum redundancy array which is deter-mined in this way is shown in Fig. 2.

4. DOA Estimation using MUSIC

In general, the MUSIC spectrum is given by the followingequation [1].

PMU(φ) =aH(φ)a(φ)

aH(φ)EN EHN a(φ)

(6)

where EN is the matrix consisting of eigenvectors in the noisesubspace of the correlation matrix Rxx = E[x(t)x(t)H]. Youcan obtain the DOA estimates from angles corresponding topeaks of the spectrum of (6).

5. Computer Simulation

Under the conditions of Table I, we compare the DOAestimation performance of MUSIC using UCA and MRCA.MUSIC spectrums of UCA and MRCA are shown in Fig. 3. Itis found from Fig. 3 that there are many large peaks (spurious)at the angles other than DOA of the incoming waves. Incontrast, such spurious peaks are reduced in the MRCA. Fig. 4shows the Root Mean Square Errors (RMSE) of the DOAestimates when changing φ1 with φ2 = φ1 + 20◦ from −180◦

Proceedings of ISAP2016, Okinawa, Japan

Copyright ©2016 by IEICE

4C3-3

1032

Page 2: Effect of Redundancy of Element Placement on DOA Estimation …ap-s.ei.tuat.ac.jp/isapx/2016/pdf/4C3-3.pdf · 2016. 9. 30. · resolution direction of arrival (DOA) estimation using

to 180◦. It is observed from Fig. 4 that RMSE with MRCA isstable over the whole angles and low on the average comparedto that with UCA. It results in the improved performance ofMRCA over UCA.

TABLE ISimulation Conditions

Number of elements 4

Radius r 0.5λ

Number of incident waves 2

DOA [deg] 0, 20

Power 1.0, 1.0

Input SNR [dB] 20

Number of snapshots 100

Number of trials 100

6. Conclusion

In this paper, we compared the DOA estimation usingMUSIC with 4-element UCA and MRCA. As a result ofcomputer simulation, it is confirmed that the accuracy of theDOA estimation using the 4-element circular array can beimproved by placing the elements in the minimum redun-dancy arrangement. In the future works, we will examine theperformance when the number of elements is more than 4and when there is the mutual coupling effect.

References

[1] N. Kikuma, Adaptive antenna technology (in Japanese), Ohmsha Inc.,2003.

[2] A. Moffet, “Minimum-redundancy linear arrays,” IEEE Trans. Antennasand Propag., Vol.AP-16, No.2, pp.172–175, March 1968.

[3] N. Inagaki, “Broadband power inversion adaptive array,” IECE Trans.(Japanese Edition), Vol.J68-B, No.4, pp.531–538, Apr. 1985.

th source

Fig. 1. Uniform circular array and incident wave

Fig. 2. Minimum redundancy circular array with 4 elements

Angle [deg]-180 -150 -120 -90 -60 -30 0 30 60 90 120 150 180

Mag

nit

ud

e [d

B]

-50

-45

-40

-35

-30

-25

-20

-15

-10

-5

0

UCA

MRCA

Fig. 3. MUSIC spectrums of UCA and MRCA

Angle of first wave[deg]-180 -150 -120 -90 -60 -30 0 30 60 90 120 150 180

RM

SE

[deg

]

10-1

100

101

102

UCA

MRCA

Fig. 4. RMSE of DOA estimates vs. angle of the first wave

1033