Direction of Arrival Estimation Using Music Algorithm
Uploaded by
esatjournalsDirection of Arrival Estimation Using Music Algorithm
Uploaded by
esatjournalsIJRET: International Journal of Research in Engineering and Technology
eISSN: 2319-1163 | pISSN: 2321-7308
DIRECTION OF ARRIVAL ESTIMATION USING MUSIC ALGORITHM
Revati Joshi1, Ashwinikumar Dhande2
1
Student, E&Tc Department, Pune Institute of Computer Technology, Maharashtra, India
Professor, E&Tc Department, Pune Institute of Computer Technology, Maharashtra, India
Abstract
The performance of smart antenna greatly depends on the effectiveness of DOA estimation algorithm. This paper analyzed the
performance of MUSIC (Multiple Signal Classification) algorithm for DOA estimation. simulation results shows that MUSIC provide
better angular resolution for increasing number of array element, distance between array element and number of samples. All the
simulations are carried out using MATLAB.
Keywords: DOA (Direction of arrival), MUSIC (Multiple signal classification), ULA(Uniform linear array)
-----------------------------------------------------------------------***----------------------------------------------------------------------1. INTRODUCTION
The technique used for estimating the direction of
arrival(DOA) of radio signals in wireless system has received
considerable attention because estimating the direction of
arrival of several radio signals impinging on an array of
sensors is required in a variety of other applications, including
radar, sonar and seismology[1-2].
DOA estimation using a fixed antenna has many
disadvantages such as its resolution is limited by antennas
main lobe beam width [3].Antennas mainlobe beam width is
inversely proportional to physical size. Thus improving
accuracy of angle measurement by increasing physical size of
receiving antenna is not always a practical solution. certain
systems such as a missile seeker or aircraft antenna have
physical size limitation, therefore they provide wide main lobe
beam width. So that resolution is poor.
Instead of using a single antenna ,an array antenna system
with innovative signal processing can enhance the resolution
of signal DOA[4]. A array antenna has better performance in
signal reception and parameter estimation.
Fig-1:.DOA Estimation Parameter.
2. ARRAY SENSOR SYSTEM
The system consists of ULA with M antenna elements that are
linearly spaced along with equal distance.
As shown in fig.1 DOA estimation is depends on many
parameters such as number of mobile users, inter element
spacing, number of signals and spatial distribution.
There are many different super resolution algorithms such as
spectral estimation, model based and Eigen analysis [5]. In
this paper we concentrate on estimation of DOA using MUSIC
(Multiple signal classification) algorithm.
Fig.2: System model for DOA estimation using a uniform
linear array of M elements.
The M elements of ULA receives signals from a remote souce
i. The spacing between the elements should be half
wavelength of received signals. Suppose a plane wave signal
__________________________________________________________________________________________
Volume: 03 Issue: 03 | Mar-2014, Available @ http://www.ijret.org
633
IJRET: International Journal of Research in Engineering and Technology
generated by source i impinging on the array at an angle
and the signal generated by the source i is the ().If all the
signals generated by all the D sources, (),1<i<D,then total
signal and noise received by mth array element is given in
eqn1.
=
1 +
=1
() ,m=1
(1)
The equation 1 can be written as
0
1 (1 )] 1 +n(t)
1 ()
=As(t)+n(t)
(2)
=[a(
eISSN: 2319-1163 | pISSN: 2321-7308
of incident signals, direction of arrival (DOA) of each signal
strengths and cross correlation between incident signals and
noise power. It is assumed that noise in each channel is
uncorrelated. This leads to a diagonal covariance matrix.
The Algorithm starts with initializing some parameters such as
1. Number of antenna element=M.
2. Spacing between antenna element=.
3. Number of sources=1 , 2 . .
4. Incoming signal direction=1 , 2 . . .
5. Number of samples=K.
Using above data model, the input covariance matrix is given
in equation 8.
=
Where,
The data column vector received by the array is given in
equation 3.
= [1 , 1 , ()]
(3)
(4)
Substituting the value of eq.2 in eq.8 resultant expression for
can be obtain using eq.9
= + 2
(5)
These noise vector is having zero mean spatially uncorrelated
additive white noise and variance is equal to 2 .
The array steering column vector a( ) is defined in equation
6.
( ) = [1, , 2 , (1) ]
(6)
= [
(10)
2 is the noise covariance matrix is given in eq.11
(11)
I is M*M identity matrix.
By analyzing the properties of if numbers of antenna
elements are greater than the number of sources, then P is
positive definite i.e signal are not fully correlated.
The array covariance matrix can be estimated from received
snapshot vectors can be obtain using eq.12
The steering matrix is given in equation 7.
A=[a(1 , . . ( )
(9)
Where P is the covariance matrix of the signal vector is given
in eq.10
The noise vector generated by the sources is given in equation
5.
= [1 , 2 , ()]
(8)
Where E[.] is the expectation and (. ) is hermitian conjugate
transpose.
The signal column vector generated by the sources is given in
equation 4.
= [1 , 2 , ()]
(7)
=1
(12)
Where = - sin .is called spatial frequency for the ith
source that generates the signals of incident angle[6].
Where K is the number of snapshot
3. MUSIC ALGORITHM
Perform eigen decomposition of spatial correlation matrix
If( 0 , 1 , . 1 ) are eigen values of .
MUSIC is an acronym stands for Multiple Signal
Classification [7-8].It is proposed by Schmidt in 1979.The
basic idea behind the MUSIC algorithm is to separate the
signal from noise by using orthogonality property of their
spaces through eigen decomposition of the correlation matrix
of the received signal. It provides information about number
Solving for eigenvalue of is given in eq.13,14,15.
=0
(13)
__________________________________________________________________________________________
Volume: 03 Issue: 03 | Mar-2014, Available @ http://www.ijret.org
634
IJRET: International Journal of Research in Engineering and Technology
+ 2 = 0
(14)
+ ( 2 ) =0
4. SIMULATION RESULT
(15)
Therefore eigen values of are obtain using eq.16
= 2
(16)
As A contains steering vectors which are independent and full
column rank.and p is positive definite. Therefore eigenvalue
of AP are zero.M-D eigenvalue of are equal to the
noise variance 2 .sort the Eigen values of such that 0 is
the largest Eigen value, and 1 is the smallest Eigen value.
Therefore,
, 1.. 1 = 2
(17)
eISSN: 2319-1163 | pISSN: 2321-7308
The performance of MUSIC algorithm depends on following
parameters
1. Number of snapshots.
2. Number of array elements.
3. Element separation .
4.1 Effect of the Number of Snapshots on MUSIC
Algorithm.
As shown in Fig.(3) as number of snapshots(k=1000)
increases, MUSIC
can accurately estimate the DOA of
incident signals. This is because increase the number of
snapshots, will make narrower beam width around incident
signals directions. As shown in fig.(4) if number of snapshot
(k=10) then resolution of Music algorithm decreases.
(18)
The Eigen vector associated with a particular Eigen value,
is the vector such as given in eq.19
=
(19)
For Eigen vectors associated with M-D smallest Eigen values,
obtain using eq.20,21.
( 2 )= qi + 2 2 =0
qi = 0
(20)
Fig-3: MUSIC Spectrum using no of snapshot=1000
(21)
As A is full rank and P is non-singular, so that eq.21 becomes
qi = 0
(22)
This means that the Eigen vectors associated with the M-D
smallest Eigen values are orthogonal to the D steering vectors
that make up A.
{a(0 ) . . (1 )} {, . . 1 }
Fig-4: MUSIC Spectrum using no of snapshot=100.
To search the noise subspace, we form a matrix containing the
noise Eigen vectors.
4.2 Effect of the Number of Array Elements on
= [ +1 . . 1 ]
(23)
Since the steering vectors corresponding to signal components
are
orthogonal
to
the
noise
subspace
Eigen
vectors, () a()=0 for corresponding to the DOA of
a multipath component. Then the DOAs of the multiple
incident signals can be estimated by locating the peaks of a
MUSIC spatial spectrum which is given by eq.24
=
1
() a()
MUSIC Algorithm
As shown in Fig. (5) it is clear, that as number of array
elements increases, MUSIC can accurately estimate the DOA
of incident signals. And if number of array element (N=4)
decreases, then resolution of Music algorithm decreases. It is
shown in Fig (6).
(24)
__________________________________________________________________________________________
Volume: 03 Issue: 03 | Mar-2014, Available @ http://www.ijret.org
635
IJRET: International Journal of Research in Engineering and Technology
eISSN: 2319-1163 | pISSN: 2321-7308
5. CONCLUSIONS
The simulation result of Music algorithm shows that angular
resolution of Music algorithm improves with more no. of
elements in the array, with large snapshot of signals and
greater angular separation between the signals. MUSIC can
estimate uncorrelated signal very well but it fails to detect
correlated signals.
Fig-.5: MUSIC Spectrum using no of array element=8.
Fig-6:.MUSIC Spectrum using no of array element=4.
4.3 Effect of the Varying Element Separation on
MUSIC Algorithm
From Fig. (7) it is clear, that as the distance between array
elements increases, MUSIC can accurately estimate the DOA
of incident signals. And fig.(8) shows that, if distance between
array element is (d=0.4) decreases, then resolution of Music
algorithm is decreases.
REFERENCES
[1]. S.U.Pillai, Array Signal Processing, Springer-Verlag,
1989.
[2]. M. Brandstein and D. Ward, Eds., Microphone Arrays,
Springer, 2001.
[3]. Marshall M.Grice, Direction of arrival estimation using
superresolution algorithms.M Sc. Thesis, California State
Polytechnic University, Pomona, 2007.
[4]. Zekeriya Aliyazicioglu, H.K. Hwang. Marshall Grice,
AnatolyYakovlev, Sensitivity analysis for direction of arrival
estimation using a Root-MUSIC algorithm, Proceedings of
the International MultiConference of Engineers and Computer
Scientists Vol II IMECS, 19-21 March 2008
[5]. Don H. Johnson, Dan E. Dudgeon, Array signal
processing concepts and techniques, P T R Prentice Hall Inc,
A Division of Simon & Schuster Englewood Cliffs, New
Jersey 07632, 1993.
[6]. Z. Chen, G. Gokeda, and Y. Yu, Introduction to
Direction-of-Arrival Estimation, Artech House, vol. 34, no.
37, pp. 46-47, 2010
[7]. MUSIC Algorithm by Brian L. Evans, 211-105 Cory Hall,
Berkeley, CA 94720-1772.
[8]. A.Majdoubi., M.Essaaidi, The Estimation of DOA in
Smart Antenna System, International Journal of Innovative
Technology and Exploring Engineering, Vol.1, Issue6,
Nov.2013.
Fig-7: MUSIC Spectrum using element separation d=0.5.
Fig-8: MUSIC Spectrum using element separation d=0.5.
__________________________________________________________________________________________
Volume: 03 Issue: 03 | Mar-2014, Available @ http://www.ijret.org
636
