Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Diss / 25.pdf
Скачиваний:
78
Добавлен:
27.03.2016
Размер:
2.49 Mб
Скачать

32

Introduction to Direction-of-Arrival Estimation

3.2 Data Model

Most of the modern approaches to signal processing are model-based, in the sense that they rely on certain assumptions on the data observed in the real world. The prevailing data model used in the remainder of this book is discussed in this section.

The following scenario is assumed and maintained throughout our description of DOA estimation algorithms [2]:

Isotropic and linear transmission medium: There are d sources that emit d signals; the d signals travel through a medium and then impinge onto and an M-element antenna or sensor array. The transmission medium between the sources and the array is assumed to be isotropic and linear; in other words, the medium has its physical properties the same in all different directions and the signals or waves at any particular point can be superposed linearly. The isotropic and linear property of the medium ensures:

(1)that the propagation property of the waves do not change with the DOAs of signals, and (2) that the signals traveling through the medium and then impinging on or received by any element of the M-element array can be computed as a linear superposition of d signal wavefronts generated by the d sources. In addition, the gain of each antenna or sensor element is assumed to be one.

Far-field assumption: The d signal sources are located far from the array such that the wavefront generated by each source arrives at

all the elements at an equal direction of propagation and the wavefront is planar (far-field approximation). Thus, the propagating fields of the d signals arrived at the array are considered as parallel to each other. This assumption can, in general, be realized by making the distance between the signal sources and the array much larger than the dimension of the antenna array. A rule of thumb is that the distance is larger than 2D2/λ, with D being the dimension of the array and λ being the wavelength of the signals [3].

Narrowband assumption: The d signals from the d sources have the same carrier frequency such that their frequency contents are concentrated in the vicinity of carrier frequency fc. Then,

Overview of Basic DOA Estimation Algorithms

33

 

 

mathematically, any one of the instantaneous signals coming out of the sources can be expressed as

i

i

[

2πf

c

i

]

1i d

 

s r (t ) = α

(t )cos

 

t + β

(t ) ,

(3.1)

The signals are narrowband as long as their amplitudes αi(t) and information-bearing phases βi(t) vary slowly with respect to τ, which is the time for the wave signals to propagate from one element to another. In other words,

αi (t − τ ) ≈ αi (t ) and βi (t − τ ) ≈ βi (t )

(3.2)

The slow-varying αi (t ) and phases βi (t ) ensure that Fourier transform of (3.1) have most frequency contents in the neighborhood of the carrier frequency fc. An expression convenient for mathematical analysis can be obtained by defining the complex envelope of the signal or phasor as

i

i

(t )e j β i (t )

i

{ i

 

}

 

s env (t ) = α

such that s r (t ) = Re

s env (t )e j 2

πf c t

 

(3.3)

This form of complex (or analytic) signals is supported by most receivers, which decompose the received signals into both in-phase (the real part) and quadrature components (the imaginary part).

AWGN channel: The noise is assumed to be of a complex white Gaussian process. The additive noise is taken from a zero mean,

spatially uncorrelated random process, which is uncorrelated with the signals. The noises have a common variance σ 2N at all the array elements and are uncorrelated among all elements or sensors.

Figure 3.1 depicts the scenario with the above assumptions.

3.2.1Uniform Linear Array (ULA)

Now consider a uniform linear array (ULA) consisting of M identical and omnidirectional elements that are aligned and equally spaced on a line. Let the distance between the two adjacent elements be and the distance

34

Introduction to Direction-of-Arrival Estimation

τ

Figure 3.1 The scenario under consideration in this book.

between the source and the first (rightmost) element is dd. The configuration is shown in Figure 3.2.

Suppose that a plane wave signal generated by source i impinges on the array at an angle θi and the signal generated by source i is a

ith source

s r(t)

Mi

 

 

θi

 

 

 

mi

 

 

2D 2

 

 

2i

dd

>>

 

 

λ

 

 

 

 

 

 

θi

 

 

 

 

(m-1)

 

 

 

 

Mth

mth

Second

First

 

 

element

element

element

element

 

 

Figure 3.2 Data model for DOA estimation of d sources with a linear array of the M element.

Overview of Basic DOA Estimation Algorithms

35

 

 

narrowband signal sir (t ); it then travels over a distance of dd at a speed of c

[3] and reaches the first (rightmost) element. In other words, the signal received by the rightmost element is the delayed version of the sir (t ) with a

delay of τ d =

d d

. That is,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c

 

 

 

 

 

 

 

 

 

 

 

 

 

s

 

(t ) = s r

(t

− τ

 

) = α

(t

− τ

 

)cos 2πf

 

(t − τ

 

)+ β

(t t

)

(3.4)

 

i 1

 

 

i

{ i

 

 

d

i

 

 

d

[

c

 

d

i

 

d ]

 

 

 

= Re

 

 

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s

(t )

 

 

 

 

 

 

 

 

 

 

 

 

with

 

the

 

corresponding

 

phasor

 

signal

being

si(t)

=

α (t − τ

d

)e j [ 2πf c t + β i (t t d )+ 2πf c τ d ] .

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Because the ULA positions the array elements on a line, the signal traveling to the mth element will take an extra distance in comparison with the signal arriving at the rightmost element (see Figure 3.2). This extra distance can be found as:

mi = (m 1) sin θi m =1, 2, ,M

(3.5)

Therefore, the signal arriving at the mth element will take the additional delay, which is equal to:

τmi

=

mi

= (m 1)

sin θi

(3.6)

 

c

 

 

c

 

The signal received by the mth element is then the delayed version of the signal si1(t) (which is received by the first element) with the additional delay of τmi:

s im (t ) = s i 1 (t − τmi ) = s ir (t − τ d − τmi )

 

)+ β

 

 

 

 

)

 

= α

(t

− τ

d

− τ

mi

)cos 2πf

c

(t

− τ

d

− τ

mi

(t − τ

d

− τ

mi

 

i

 

 

 

 

 

 

 

[

 

 

 

 

 

 

i

 

i ]

]

(3.7)

≈ α

(t

− τ

d

)cos 2πf

c

(t

− τ

d

)+ β

(t t

d

) (m 1)μ

 

 

i

[ i

 

 

 

 

[

 

]

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

(t )e

j (m 1) μi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= Re s

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

where μi

= −

2πf c

 

sin θi = −

2π

sin θi ; it is called spatial frequency

 

c

 

λ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

that is associated with the ith source that generates the signal of incident

36

Introduction to Direction-of-Arrival Estimation

angle θi. λ = c/fc denotes the wavelength corresponding to the carrier frequency fc . In deriving (3.7), approximation (3.2) is applied.

In the complex phasor form, the above received signal corresponds

to:

s im (t ) ≈ αi (t − τ d )e j [2πf c (t − τ d )+ βi (t )]e j (m 1) μi = s i (t )e j (m 1) μi (3.8)

Equation (3.8) shows that the signal received by the mth element from the ith source is the same as that received by the first (rightmost) element but with an additional phase shift factor of e j (m 1) μi ; this factor is dependent only on spatial frequency μi and the position of the element relative to the first element. For each incident angle θi that determines a source, there is a corresponding spatial frequency μi. Therefore, the whole objective of estimating a DOA (i.e., θi) is to extract this spatial frequency μi from the signals received by the array.

In order to be able to determine θi uniquely from μi, one-to-one correspondence is desired between them. As a result, the spatial frequencies μi are limited to −π ≤ μi ≤ π and the range of possible DOAs is restricted to the interval of 90° ≤ θi 90°. This, in turn, requires that the element spacing satisfies ≤ λ/2. If the element spacing does not satisfy this relation, there is an ambiguity in DOA determination, that is, there will be two solutions for the angles from a specific value of μi; this will result in an array having the grating lobes: lobes other than the main lobe permits the signals from undesired directions. Technically this is called spatial aliasing. It is analogous to the Nyquist sampling rate for a fre- quency-domain analysis of a signal.

Now consider that the all the signals generated by all the d sources, si(t), 1 i d, the overall signal and noises received by the mth element at time t can be expressed as:

d

 

(t )

 

 

 

xm (t ) = s i (t ) + nm

 

 

 

i =1

 

 

 

 

 

d

(t )e j (m 1) μi

 

(t )

 

= s i

+ nm

(3.9)

i =1

 

 

 

 

 

 

d

 

 

(t ) m =1, 2, ,M

 

= s i (t )e j (m 1) μi

+ nm

 

i =1

Overview of Basic DOA Estimation Algorithms

37

 

 

To differentiate the pure signals generated by the sources and the noise-added or corrupted signals received or detected, the latter is hereafter called the data and denoted with symbol x or x.

In a matrix form, (3.9) can be written as:

 

s

x(t ) = [a( μ1 ), a( μ 2 ) a( μ d

 

)] s

 

 

 

 

 

s

t )

 

 

1 (

 

2 (t )

+ n(t ) = As (t ) + n(t ) (3.10)

 

 

 

 

 

( )

d t

where x(t) = [x1(t) x2(t) … xM(t)]T is the data column vector received by the array, s(t) = [s1(t) s2(t) … sM(t)]T is the signal column vector generated by the sources, n(t) = [n1(t) n2(t) … nM(t)]T is a zero-mean spatially uncorrelated additive noises with spatial covariance matrix equal to σ 2N I M . The array steering column vector a(μi) is defined as:

i

[

 

 

 

 

 

]

 

a( μ ) =

1 e

jμi

e

j 2 μi

e

j ( M 1) μi

T

(3.11)

 

 

 

 

 

It is functions of unknown spatial frequencies μi; it forms the columns of the M × d steering matrix A:

A = [a( μ1 ) a( μi ) a( μ d )]

 

 

 

 

 

1

 

 

1

 

 

1

 

 

 

e

j μ1

 

e

j μ2

 

e

j μd

 

(3.12)

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j ( M 1) μ1

e

j ( M 1) μ2

e

j ( M 1) μd

 

e

 

 

 

 

 

 

 

 

Depending upon the different configurations of an array, different array steering matrices can be formed. Many algorithms particularly demand arrays to have centro-symmetric configurations [4]. Fortunately, many array configurations used, such as the uniform linear array and the rectangular array, satisfy this requirement. In the next section, we review two very common centro-symmetric arrays: ULA and URA.

Соседние файлы в папке Diss