WO2005029728A1

WO2005029728A1 - Wireless signal processing methods and apparatuses including directions of arrival estimation

Info

Publication number: WO2005029728A1
Application number: PCT/US2004/030576
Authority: WO
Inventors: Lakshmipathi Sondur
Original assignee: Intel Corporation
Priority date: 2003-09-19
Filing date: 2004-09-17
Publication date: 2005-03-31
Also published as: US20050062646A1; CN1853360A; ATE466416T1; KR20060071426A; MY136438A; KR100870287B1; JP4543040B2; DE602004026904D1; EP1680870B1; CN1853360B; EP1680870A1; JP2007506374A; TW200524319A; US6987482B2; TWI283520B

Abstract

Wireless signal processing methods and apparatuses, including signal direction of arrival estimation, are described herein.

Description

WIRELESS SIGNAL PROCESSING METHODS AND APPARATUSES INCLUDING DIRECTIONS OF ARRIVAL ESTIMATION

Technical Field The present invention is related to the field of communication in general, and wireless communication, in particular.

BACKGROUND Advances in integrated circuit, microprocessor, networking, telecommunication and other related technologies have led to wide spread adoption of wireless communication, e.g. mobile wireless "cell" phones. In the case of wireless communication, such as mobile wireless "cell" phones, typically, a mobile wireless "cell" phone (also referred to as a mobile handset), communicates with a "nearby" service station (also referred to as a base station), which relays the communication signals for the mobile handset. The service/base station provides the relay service for all mobile handset in its coverage area (its "cell"). Thus, a service/base station typically receives and processes communication signals from a number of mobile handsets in its "cell" concurrently. Use of multiple antennas at the service/base station for receiving the communication signals from the mobile handsets have become popular, as it has several advantages in terms of enhancing the capacity and throughput of the wireless communication system. Various signal processing techniques are employed to process the received communication signals, including but not limited to "space-time" processing techniques. Among the space-time processing techniques, beamforming is one of the promising areas of interest for enhancing the strength of signals received from a desired direction. One known technique is the employment of a known training sequence to estimate the optimum weights (e.g. using least mean square (LMS)), for beamforming to a desirable direction. Other known techniques for estimating the directions of arrival (DOAs) include employment of the Bartlett processor or the MUSIC (Multiple S/^'gnal Classification) technique. Training has the disadvantage of incurring overhead in the throughput of the system, and convergence may take longer time than the time available to make the determination. The latter techniques require a large number of snapshots of the received signals to provide a good estimate of a correlation matrix reflective of the correlation (or the lack thereof) of the received signals from the independent signal sources. Additionally, while each communication signal typically has a number of multipaths, due to environmental factors, such as reflection off structures and so forth, these techniques typically estimate the DOA based only on the most dominant multipath of a signal.

BRIEF DESCRIPTION OF THE DRAWINGS Embodiments of the present invention will be described by way of the accompanying drawings in which like references denote similar elements, and in which: Figure 1 illustrates a communication environment suitable for practicing the present invention, in accordance with one embodiment; Figure 2 illustrates a portion of the operational flow for determining the directions of arrival of J signals wirelessly transmitted from J signal sources, in accordance with one embodiment; Figure 3 illustrates a portion of the operational flow for determining the directions of arrival of L multipaths of J signals wirelessly transmitted from J signal sources, in accordance with one embodiment; Figure 4 illustrates a computer system suitable for use to practice one or more aspects of one or more of the signal processing methods of Fig. 2-3, in accordance with one embodiment.

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

Embodiments of the present invention include but are not limited to methods and apparatuses for determining the direction of arrivals of a number of signals wirelessly transmitted. Embodiments of the present invention also include methods and apparatuses for determining the direction of arrivals of multipaths of a number of signals wirelessly transmitted. In the following description, various aspects of embodiments of the present invention will be described. However, it will be apparent to those skilled in the art that other embodiments may be practiced with only some or all of the described aspects. For purposes of explanation, specific numbers, materials and configurations are set forth in order to provide a thorough understanding of the embodiments. However, it will be apparent to one skilled in the art that other embodiments may be practiced without the specific details. In other instances, well-known features are omitted or simplified in order not to obscure the description. Various operations will be described as multiple discrete operations in turn, in a manner that is most helpful in understanding the embodiments, however, the order of description should not be construed as to imply that these operations are necessarily order dependent. In particular, these operations need not be performed in the order of presentation. The phrase "in one embodiment" is used repeatedly. The phrase generally does not refer to the same embodiment, however, it may. The terms "comprising", "having" and "including" are synonymous, unless the context dictates otherwise.

Referring now to Fig. 1 wherein an overview of a communication environment suitable for practicing the present invention, in accordance with one embodiment, is shown. As illustrated, for the embodiment, communication environment 100 includes J mobile handsets 102a-102j and base station 106, communicatively coupled to each other. Base station 106 relays communication signals for mobile handsets 102a-102j including receiving signals wirelessly transmitted by the handsets. The received signals, among other things, may be processed and forwarded to another signal processing node (not shown) of a wireless communication service network, to which base station 106 is coupled, and/or to a signal processing node (not shown) of a PSTN (Public Switched Telephone Network). For the embodiment, base station 106 includes N antennas 108a-108n, RF unit 110, and signal processing unit 110, coupled to each other as shown (RF = Radio Frequency). Antennas 108a-108n are employed to transmit to, and receive signals from mobile handsets 102a-102j. Additionally, antennas 108a-108n may be employed for other purposes. Antennas 108a-108n may also be referred to as sensors. For the purpose of this application, the two terms are synonymous. RF unit 110 is employed to down convert RF signals received by antennas 108a-108n into baseband signals, or up convert baseband signals into RF signals for transmission by antennas 108a-108n. Signal processing unit 110 is employed to process the down converted baseband signals, and process outbound signals for up conversion. For the embodiment, signal processing unit 110, includes in particular DOA Estimation unit 112 and Beamforming unit 114, coupled to each other and to RF unit 110 as shown. In various embodiments, DOA Estimation unit 112 estimates the DOAs of the J signals (J being an integer), to be described more fully below referencing Fig. 2. For these embodiments, Beamforming unit 114 forms the corresponding weighted output signals based at least in part on the DOAs of the J signals estimated by DOA Estimation unit 112. In other embodiments, DOA Estimation unit 112 estimates the DOAs of the L multipaths (L being an integer) of the J signals, to be described more fully referencing Fig. 3. Some embodiments support one of the two methods to be described referencing Fig. 2 and 3. Other embodiments support both. For those embodiments supporting both methods illustrated by Fig. 2-3, the embodiments may also support configuration of one of the two methods as the current operating method. The configuration may be supported in a static or dynamic approach. For the latter embodiments, Beamforming unit 114 forms the corresponding output signals based at least in part on the DOAs of the L multipaths of the J signals estimated by DOA Estimation unit 112. More specifically, Beamforming unit 114 determines a number of corresponding weights and forms the corresponding output signals based at least in part on weighted contributions of the L multipaths of the J signals estimated by DOA Estimation unit 112. Except for the advantageous manners base station 106 acquires signals 104a-104j, mobile handsets 102a-102j and RF units 110 represent a broad range of these elements. A computer system suitable for hosting a software implementation of DOA Estimation unit 112 and Beamforming unit 114 will be further described below referencing Fig. 4. The software implementation may be developed employing any one or more of a number of programming languages. However, the present invention anticipates all or portions of DOA Estimation unit 112 and Beamforming unit 114 may be implemented in hardware, using e.g. one or more Application Specific Integrated Circuit (ASIC) or Field Programmable Logic Devices. One of ordinary skill in the art would be able to do so, based on the description provided herein.

For the remaining descriptions to follow, and for the claims, the following conventions are employed: - boldface-capital letters, such as A, M, represent matrices or subspaces, - boldface-small letters, such as v, represent vectors, and - non-boldface letters, such as "s", represent scalars. Referring now to Fig. 2, a flow diagram illustrating the operation flow of

DOA Estimation unit 112 for determining the DOAs of the J signals in accordance with one embodiment, is shown. The embodiment assumes the followings: The J independent signals impinge on the N antenna array in J distinct directions θ,,...θ_j, where the angles θ. are measured with respect to the endfire

direction. The output signal vector for a single snapshot of the received signal is given by (1) x(t) = As(t) + n(t) where x(t) is the N x 1 column vector written as, (2) x(t) = [_Xl (t),...,x_L (t)]^T (3) A = [a(θ_]),...a(θ_J)], where A is the NxJdirectional response matrix (4) a(0,) =|l e ^Mmθ' . . _e-^{i L}-^l)blcosθj \^τ, j = \,...,J are the signal directional vectors. Each Ά(Θ .) vector has the dimension

Nx l . (5) s(t) = [s_x(t),...,$_j(t)J , s(t) is the Jxl vector that contains the

J signals transmitted by J independent sources. k = 2πf₀ /c, f₀ being the center frequency, and c being speed of electromagnetic wave, & being the wavelength, and d is the spacing between antenna elements and t corresponds to the time index.. Thus, x(t) is the linear combination of J-linearly independent Vandermonde vectors, each corresponding to a source direction, and x(t) may be considered as (6) x(t) = a(0, )_Sl (t) + ... + a(θ_j )_Sj (t) In Equation (3), matrix A represents a basis that spans a J-dimensionai subspace, to which x(t) belongs. Accordingly, x(t) in its decomposition has one of the directional vectors as its element. Hence, there exists a correlation such that the intersection of the one- dimensional subspace spanned by χ(t) (output signal vector for a single snapshot) and any of it's J-signal directional vectors is non-zero. Therefore, if 0. does not correspond to one of true source directions i.e.0₍. g (θ_{l f}...,θ_j) , the intersection between x(t) and a(0₍.) will be zero. Accordingly, the computational problem is formulated as (7) x(t)na(0,.)=0, for θ_t £ (0„...,0,) (8) x(t) na(0,.) ≠ 0for θ_t e (θ₁,...,θ_J) The Nx2-matrix formulated as D(t) = [x(t),a(0.)j will have rank deficiency or close to rank deficiency if 0. e (0_{ι ;}...,0_y) . Hence, in determining the DOA of the J signals θ,,...θ_j , the process of Fig. 2 first selects a trial direction for a signal source j, ~ θ_i , block 202. On selecting a trial direction, the process proceeds to compute a first coefficient (9a) r_π = ||x(t)|| , and _X(Λ a first orthonormal vector (9b) q_! =— — , block 204.

On computing the first coefficient and the first orthonormal vector, the process proceeds to compute a second coefficient (10a) r₁₂ = q a(~ 0,) , a second orthonormal vector (10b) q₂ = a(~ 0.) -r₁₂q, , and a third coefficient (10c) r₂₂ = q a(~ 0,) , block 206.

Then, the process proceeds to evaluating a function (11) B(θ) = — for ~ 0. , and r₂₂ determines whether the evaluation yields a peak value for the function. If so, the trial direction is considered to be one of the DOAs of the J signals. At block 210, the process determines whether additional directions are to be determined. If so, the process returns to block 202, and continues from there as earlier described. If not, the process terminates.

Referring now to Fig. 3, a flow diagram illustrating the operation flow of

DOA Estimation unit 112 for determining the DOA of L coherent multipaths of J signals in accordance with one embodiment, is shown. The embodiment includes an initial determination of the DOAs of the J signals, and the determined DOA of the J signals are then employed, along with other information, to determine the

DOAs of the L multipaths of the J signals. The signal corresponding to β source and L coherent multipaths at the base station is given by

Extending the above equation for N-element antenna array, the following relationship is obtained. (13) x_J( = ^v(^^_e ^,2^^βMβ^⁾^- ^) -ι2πCosθ_j, ι4πCosθ ι2π(N-\)Cosθ_j, ((θθ,_l,)) == f [ll ee ^λλ ee ^λλ e e ^λ J^T is the array where response vector for 77-th multipath component. The notations in the above have the following meanings. R_β in the signal strength or amplitude of the fth multipath. f_dCosθ is the Doppler shift of the/Ah multipath , x_β = r_β/c is the time delay of the of the 77-th multipath, r is the range of the -th multipath, and c is the speed of electromagnetic wave, θ is DOA corresponding to 77-th multipath. L is the number of dominant multipaths for j -th source. Under the assumption that multipath delay spread T = max(τ ,) - min(τ ,) « 1/B , where B is the bandwidth of the signal, S_j (t) , the base band signal of the jth source can be modeled as a narrowband signal, that is, s(t - τ_β) « s(t - τ₀) , where τ₀ e [minfτ ^maxfτ^] . is also written as

where φ = 2ππ(f_dCosθ_β -fτ_β) (15) Further, all multipaths from the mobile arrive at the base station array uniformly within ± Δ around the mean angle of the arrival 0₇.

Further, assuming the signals are narrowband, the complex baseband signal vector can be written as

Further letting

be an Array Response vector for L number of coherent multipaths corresponding to/th source. Use of the conventional algorithms like MUSIC leads to the estimation of the same direction θ_j, since all the L multipaths corresponding to that source are coherent. Hence θ may be replaced by #, . In such a case the above equation can be approximated as a, (0 « (θ_J)β_J , where β_J = ^ R, 'ψβ(0 (18) For J-users the signal vector at the array is given by x( = _Xl(t) + x₂( + +x_y( = S_jity&_j +n(t) (19) -fy=ι n(t) is the noise vector (column), noise is assumed to be spatially and temporally white.

= AΦA" + σ²I R is a correlation matrix. It is obtained from the outer-products of the received signal+noise vectors x(t) and averaged over several snapshots. Averaging is denoted byE. H denotes the Ηermitian(transpose and conjugate). A is the matrix of size NxJ (N-antennas, J-sources); σ² is the noise variance, I is the NxN identity matrix and (21) Φ = E[s(t)s(t)^H] is the JxJ source covariance matrix. s(t) is baseband signal powers lying along the diagonal elements of Φ. It's size is JxJ, where J is the number of sources. Noise covariance is given by ₍₂₂₎ E[n(t)n"(t)] = σ*I

So, letting the eigenvalues of R, be arranged in descending order, and denoted by A, > λ₂ >,... ≥ λ_N , as well as letting u_{1 ?}...,u_w be the corresponding eigenvectors, where the eigenvalues λ_n are given by

\J_S = [u ...,u_y] may be considered as the signal subspace, and U„ = [u_Λ1,..,u may be considered as the noise subspace. U„v(0_;) = 0 for j = 1,...,J, and elsewhere U„v(0.) ≠ 0. The embodiment assumes that the subspace spanned by the estimated eigenvectors £^=[11,,...,^] corresponds to the space spanned by the J-true source directions. It should be noted that 7-th eigenvector corresponds to L- coherent multipaths due to they-th source. Estimation of the y^'-th source direction θ_j can be done by any well known method like MUSIC. The embodiment searches within the direction range θ_j±Δ , centered on the determined DOA of they-th source θ_} , to determine the L multipaths fory-th source. Thus, signal vector x^ (t) can be considered as x,( = [v(0_;1) y(θ_j2) ... v(θ_jL)]s (24) where s = R_βe'^{2π(fd ∞sθ}^^fτΦ_Sj (t - _X ) (25) x, (t) e span{ (θ_Λ ),.. (Θ_JL )} . Thus, as illustrated in Fig.3, the process for searching for the set

Θ_j - (θ _jX,θ _j2,...,θ _jL) where θ_β e (0 ±Δ),l = 1,2,..., L, starts with the process first selecting a trial direction set Θ = (0_Λ,0_A,...,0_A)for L multipaths of the/th source, block 302. The processing of finding Θ = Θ , that is, (θ_Jkι,θ_jkι,...,θ_jki) = (θ_β,θ_j2,...,θ_Jl)s explained as follows.

First, the process selects randomly a set (θ_jkι,θ_Jk2,...,θ_J )

Second, the process forms the following matrix O(Θ) = MΘ_A) V(0_Λ) ... γ(θ_βL) u where θ_Cι≡(θ_J±Δ) Third, the process computes the following relationships (26) r_u=\\ v(0_A)|₂,and (27) q =- L, block 304. ^ru ||. || ₂ is the 2-norm of the vector. Similarly, for following coefficients and vectors, the process computes (28) r,=q v(0_A); l≤f≤/-l; / = 2,...,Z + 1 (29) r_β = || yφ_A)-∑r_uq, ||₂ , / = 2.....I + 1 , and ι=l

(30) q, = [v(0_A)- ^■ r,₇q,]/r_/; , l = 2,...,L + l , block 306. The computation is

performed until l=L+1, that is obtaining η £+!,£+! ' Then, at block 308, the process computes the function

If the result of B(Θ_j) yields a "new" set of peak values, the trial direction set Θ is set as the directions of arrival of the L strong multipaths. At block 310, a determination is made whether the process is to be repeated. The number of trials to repeat may be predetermined, for operating efficiency, or based on a predetermined threshold of diminishing marginal improvements. If another trial set is to be evaluated, the process returns to block 302. Eventually, the criteria to terminate estimation process is met, and the process terminates. The then current estimates of the L multipath directions Θ_; = {θ _JX,...,θ _jL) are used to obtain the combined signal z(t) (See Figure.1) as

(32)

In other words, after estimation of the L-multipath directional set in DOA Estimation Unit 112 for;^'-th source, the received signals at the antenna elements are appropriately weighted as given in the equation (32). This process is repeated for all J signal sources received at the antenna elements with each source signal weighted by coefficients corresponding to L- multipaths. Referring now to Fig. 4, a block diagram illustrating an example computer system suitable for hosting a software implementation of the DOA Estimation unit 112 and Beamforming unit 114, is shown. As illustrated, computing device 400 includes one or more processors 402, system memory 404, mass storage devices 406, other I/O devices 408 and network communication interface 410, coupled to each other via system bus 412 as shown. Processor 402 is employed to execute software implementations of DOA Estimation 112 and/or Beamforming 114. Processor 402 may be any one of a number of processors known in the art or to be designed. Examples of suitable processors include but are not limited microprocessors available from Intel Corp of Santa Clara, CA. System memory 404 is employed to store working copies of Estimation 112 and/or Beamforming 114 and operating system services. System memory 404 may be Dynamic Random Access Memory (DRAM), Synchronous DRAM (SDRAM) or other memory devices of the like. Mass storage devices 406 are employed to persistently store data, including e.g. a persistent copy of Estimation 112 and/or Beamforming 114. Examples of mass storage devices 406 include but are not limited to hard disks, CDROM, DVDROM, and so forth. Other I/O devices 408 are employed to facilitate other aspects of input/output. Examples of other I/O devices 408 include but are not limited to keypads, cursor control, video display and so forth. Network communication interface 410 is employed to facilitate network communication with other devices. Network communication interface 410 may be wired based or wireless. In various embodiments, network communication interface 410 may support any one of a wide range of networking protocols. In alternate embodiments, computing system may be a multi-processor systems, a cluster of networked computers, including an array of massively parallel computing nodes. Accordingly, various novel methods and apparatus for determining the

DOA of J signals, and/or determining the DOA of L multipaths of J signals, the J signals being wireless transmitted by their sources. While the present invention has been described in terms of the foregoing embodiments, those skilled in the art will recognize that the invention is not limited to the embodiments described. Other embodiments may be practiced with modification and alteration within the spirit and scope of the appended claims. Accordingly, the description is to be regarded as illustrative instead of restrictive.

Claims

CLAIMSWhat is claimed is:

1. In a system, a method of operation comprising: receiving a first plurality of signals wirelessly transmitted by a plurality of signal sources, employing a plurality of sensors; taking a first sample of the received signals sensed by the sensors; constructing a first received signal vector based on the first sample, employing a first plurality of signal directional vectors; and determining a first plurality of directions of arrival for the signals based at least in part on a relationship between the first received signal vector and the first plurality of signal directional vectors.

2. The method of claim 1 , wherein the plurality of signals comprise J signals wirelessly transmitted by J corresponding signal sources with center frequency f₀, the J signals traveling at speed c and impinging on the sensors from directions of arrival 0; ... θj; said receiving comprises receiving the J signals employing N sensors with spacing d, where N is an integer greater than 1, and said constructing of a first received signal comprises constructing a first received signal vector ( χ(t) ) given by x(t) = As(t) + n(t) where χ(t) = [χ_l (t),...,χ_J(t)Y A = [a(0₁),...a(0_J)] a(0.) =[l e^~MC0Sθi ■ ■ e-^i{N-^1)kd∞sθj \^τ , = 1,...J, are the signal directional vectors, s(n) = [s_l(n),...,s_J(n)]^τ are complex envelopes of outputs at the sensors, and k = 2πf₀1 c .

3. The method of claim 2, wherein said determining of a first plurality of directions of arrival for the signals comprises determining θi ... ΘL based at least in part on a(0,.) for / = 1 ... J intersecting with a subspace spanned by the first x(t) .

4. The method of claim 3, wherein said determining of the first plurality of directions of arrival for the signals further comprises computing a first coefficient r_n = ||χ(t)| , and x(t) a first orthonormal vector q, ^ru

5. The method of claim 4, wherein said determining of a first plurality of directions of arrival for the signals further comprises computing for a(~ 0_;.) a second coefficient r₁₂ = q a(~ 0,) , a second orthonormal vector q₂ = a(~ θ_t) - r₁₂q, , and a third coefficient r₂₂ = q a(~ 0₍.) , where ~ 0,. is a trial value for θi ... θj.

6. The method of claim 5, wherein said determining of a first plurality of directions of arrival for the signals further comprises evaluating a function 1 B(θ) = — for ~ 0,. , and determining whether the evaluation yields a peak value ^r22 for the function.

7. The method of claim 6, wherein said determining of a first plurality of directions of arrival for the signals further comprises repeating said computing, evaluating and determining whether the evaluation yields a peak value for the function, for J or more a(~ 0.) , and setting J peak values as θi ... θj.

8. The method of claim 1 , wherein said determining of a first plurality of directions of arrival for the signals comprises determining the first plurality of directions of arrival based at least in part on the first plurality of signal directional vectors intersecting with a subspace spanned by the first received signal vector.

9. The method of claim 1 , wherein the method further comprises taking a second sample of the received signals sensed by the sensors; constructing a second received signal vector based on the second sample, employing a second plurality of signal directional vectors; and determining a second plurality of directions of arrival for the signals based at least in part on a relationship between the second received signal vector and the second plurality of signal directional vectors.

10. The method of claim 9, wherein the method further comprises determining a third plurality of directions of arrival based at least in part on corresponding averages of the first and second plurality of directions of arrival.

11. In a system, a method of operation comprising: receiving a plurality of signals wireless transmitted by a plurality of signal sources, employing a plurality of sensors; determining a first plurality of directions of arrival for a first plurality of multipaths of a first of the signals; and obtaining the first received signal based at least in part on the determined first plurality of directions of arrival for the first plurality of multipaths of the first signal.

12. The method of claim 11 , wherein the method further comprises determining a second plurality of directions of arrival for the signals; and said determining of the first plurality of directions of arrival for the first plurality of multipaths of the first signal comprises searching for the first plurality of directions of arrival for the first plurality of multipaths of the first signal in a direction range centered on the determined direction of arrival of the first signal.

13. The method of claim 11 , wherein the method further comprises determining a correlation matrix for the signals, and determining a plurality of eigenvectors of the correlation matrix corresponding to the signals; and said determining of the second plurality of directions of arrivals for the signals, including the direction of arrival of the first signal, is performed based at least in part on the determined eigenvectors of the correlation matrix corresponding to the signals.

14. The method of claim 13, wherein said determining of the correlation matrix comprises averaging a plurality of sets of outer-products of a plurality of signal plus noise vectors determined based on a plurality of corresponding snapshots of the signals sensed by the sensors.

15. The method of claim 11 , wherein said receiving of a plurality of signals comprises receiving J signals wirelessly transmitted by J signal sources, employing N sensors, where J and N are integers, each greater than 1 ; the/th transmitted signal is modeled as x t) = s _j(t)e ^(2π(2+Ψo)) , _s(t) being a base band signal, and φ₀ being an initial phase; and the received /th signal is given by χ,(t) = R_βe ^{2π(fd C0Sθ ~fτβ)}s(t - τ_β) where Rjl is the signal strength of the h multipath of the/th signal, f_dCosθ_β is a Doppler shift the Ah multipath of the/th signal, / is a carrier frequency, s() is a base band signal, _Tβ = r_β/c is a time delay of the Ah multipath of the/th signal, r_β is a range of the Ah multipath of the/th signal, cis speed of Electromagnetic wave, and θ is the direction of arrival of the Ah multipath of the/th signal.

16. The method of claim 15, wherein a response vector at the N sensor for a signal impinging from an angle θ is -ilnCosθ lAπCosθ_β ι2π(N-\)Cosθ_j, given by γ(θ ) = [ 1 e ^λ e ^λ e ^λ ] ; and a baseband signal vector corresponding to the Ah multipath of the/th signal impinging from an angle 0,_/ is given by

17. The method of claim 16, wherein said searching comprises computing for a search vector { v(0_A ) , \(θ _ι ) ,..., \(θ_J ) } , θ_Jkι being a search angle,

is the 2-norm of the vector.

18. The method of claim 17, wherein said searching further comprises computing 1r = qf (0_A ); l ≤ z ≤ -l; l = 2,...,L + \ ^ru = II ^y(θfi, ⁾ -

Ή* I ' ^l = ²'-' ^{+ 1} > ^an l-\ q, =[v(0 J / = 2,...,Z + 1. ι=l

19. The method of claim 18, wherein said searching further comprises 1 determining whether a function B(@_j) = yields a peak value, and if so, ^r£+l,£+l setting Θ_y = {θ _jX,...,θ _jL) as the first directions of arrival of the first plurality of multipaths of the first signal.

20. The method of claim 11 , wherein said obtaining of the first received signal comprises obtaining z(t) based on the determined directions of arrival of L- multipaths of the first received signal as follows ^z(^t)

21. An apparatus comprising: storage medium having stored therein programming instructions designed to enable the apparatus to construct a first received signal vector employing a first plurality of signal directional vectors; based at least in part on a first sample of a plurality of received signals wirelessly transmitted by a plurality of signal sources, received employing a plurality of sensors; and determine a first plurality of directions of arrival for the signals based at least in part on a relationship between the first received signal vector and the first plurality of signal directional vectors; and at least one processor coupled to the storage medium to execute the programming instructions.

22. The apparatus of claim 21 , wherein the plurality of signals comprise J signals wirelessly transmitted by J corresponding signal sources with center frequency /„, the J signals traveling at speed c and impinging on the sensors from directions of arrival θj ... θj; the J signals are received employing N sensors with spacing d, where N is an integer greater than 1 , and the programming instructions are designed to perform said constructing of a first received signal by constructing a first received signal vector (x(t) ) given by x(t) = As(t) + n(t) where x(t) = [x_x(t),...,X_j(t)]^T A = [a(0,),...a(0_y)] a(0.) =[l e-^M∞sθ> . . _e-w-w^«»°^j f _t j = \,..j , are the signal directional vectors, s(n) = [s_l(n),...,S_j(n)J are complex envelopes of outputs at the sensors, and k - 2πf₀1 c .

23. The apparatus of claim 22, wherein the programming instructions are designed to perform said determining of a first plurality of directions of arrival for the signals by determining θi ... Θ_L based at least in part on a(0₍) for / = 7 ... J intersecting with a subspace spanned by the first χ(t) .

24. The apparatus of claim 23, wherein the programming instructions are further designed to perform as part of said determining, computing of a first coefficient r_π = ||χ(t)| , and a first orthonormal vector q x(

25. The apparatus of claim 24, wherein the programming instructions are designed to perform as part of said determining, computing for a(~ 0.) a second coefficient r_]2 = q a(~ 0₍.) , a second orthonormal vector q₂ = a(~ 0.) - r₁₂q_! , and a third coefficient r₂₂ = q a(~ 0_;.) , where ~ 0,. is a trial value for θi ... θj.

26. The apparatus of claim 25, wherein the programming instructions are designed to perform as part of said determining, evaluation of a function B(θ) - — for ~ 0₍. , and determination of whether the evaluation yields a peak '"22 value for the function.

27. The apparatus claim 26, wherein the programming instructions are designed to perform as part of said determining, repeating of said computing, evaluation and determination of whether the evaluation yields a peak value for the function, for J or more a(~ 0,.) , and setting of J peak values as θi ... θj.

28. The apparatus of claim 21 , wherein the programming instructions are designed to perform as part of said determining, determination of the first plurality of directions of arrival based at least in part on the first plurality of signal directional vectors intersecting with a subspace spanned by the first received signal vector.

29. The apparatus of claim 21 , wherein the programming instructions are designed to perform construction of a second received signal vector based on the second sample, employing a second plurality of signal directional vectors, based at least in part on a second sample of the received signals sensed by the sensors; and determination of a second plurality of directions of arrival for the signals based at least in part on a relationship between the second received signal vector and the second plurality of signal directional vectors.

30. The apparatus of claim 29, wherein the programming instructions are further designed to enable the apparatus to determine a third plurality of directions of arrival based at least in part on corresponding averages of the first and second plurality of directions of arrival.

31. An apparatus comprising: storage medium having a plurality of programming instructions designed to enable the apparatus to determine a first plurality of directions of arrival for a first plurality of multipaths of a first of a plurality of signals wireless transmitted by a plurality of signal sources, and received employing a plurality of sensors, and obtain the first received signal based at least in part on the determined first plurality of directions of arrival for the first plurality of multipaths of the first signal; and at least one processor coupled to the storage medium to execute the programming instructions.

32. The apparatus of claim 31 , wherein the programming instructions are further designed to enable the apparatus to determine a second plurality of directions of arrival for the signals; and the programming instructions are designed to perform said determining of the first plurality of directions of arrival for the first plurality of multipaths of the first signal by searching for the first plurality of directions of arrival for the first plurality of multipaths of the first signal in a direction range centered on the determined direction of arrival of the first signal.

33. The apparatus of claim 31 , wherein the programming instructions are further designed to enable the apparatus to determine a correlation matrix for the signals, and determine a plurality of eigenvectors of the correlation matrix corresponding to the signals; and the programming instructions are designed to perform said determining of the second plurality of directions of arrivals for the signals, including the direction of arrival of the first signal, based at least in part on the determined eigenvectors of the correlation matrix corresponding to the signals.

34. The apparatus of claim 33, wherein the programming instructions are designed to perform said determining of the correlation matrix by averaging a plurality of sets of outer-products of a plurality of signal plus noise vectors determined based on a plurality of corresponding snapshots of the signals sensed by the sensors.

35. The apparatus of claim 31 , wherein said receiving of a plurality of signals comprises receiving J signals wirelessly transmitted by J signal sources, employing N sensors, where J and N are integers, each greater than 1 ; the/th transmitted signal is modeled as x t) = s _](t)e ^{j(2π(2+Ψo))} , _s(t) being a base band signal, and φ₀ being an initial phase; and the received /th signal is given by χ ( = J^ R_βe ^2π(f"^easθj'^~fτιl)s(t- τ ) where Rjl is the signal strength of the Ah multipath of the/th signal, f_dCosθ_β is a Doppler shift the Ah multipath of the/th signal, / is a carrier frequency, s() is a base band signal, τ_β = r /c is a time delay of the Ah multipath of the/th signal, r_β is a range of the Ah multipath of the/th signal, cis speed of Electromagnetic wave, and θ is the direction of arrival of the Ah multipath of the/th signal.

36. The apparatus of claim 35, wherein a response vector at the N sensor for a signal impinging from an angle θ is -ι2πCosθ_ji ι4πCosθ_β ι2π(N-\)Cosθ_jl given by v(θ_β) = [l e ^λ e ^λ e ^λ /^r ; and a baseband signal vector corresponding to the Ah multipath of the/th signal impinging from an angle 0,_/ is given by x_y (t) = ^ (θ_β )R e^,2π(fdCOsθ^'⁾s(t - τ )

37. The apparatus of claim 36, wherein the programming instructions are designed to perform as part of said searching, computation for a search vector { v(0_Λ ) , (θ_Jkz ) ,..., v(0_A ) } , θ_jkι being a search angle,

θ_!k) <lι=- 1₂ is the 2-norm of the vector.

38. The apparatus of claim 37, wherein the programming instructions are designed to perform as part of said searching, computation of r_ή= v(θ_jkι); l≤i≤l-1; l = 2,...,L + l

'_/ = I v(0_Λ ) - „q, ||₂ , / = 2,...,Z + 1 , and

M q,=[v(0_Λ)-∑r_;/q /r„, l = 2,...,L + l. ι=l

39. The apparatus of claim 38, wherein the programming instructions are designed to perform as part of said searching, determination of whether a function B(Θ_j ) = yields a peak value, and if so, set Θ_y = {θ_jX ,..., θ_jL } as the first

directions of arrival of the first plurality of multipaths of the first signal.

40. The apparatus of claim 31 , wherein the programming instructions are designed to perform said obtaining of the first received signal by obtaining z(t) based on the determined directions of arrival of L-multipaths of the first received signal as follows

0 = ^wrf where ^ιl=^e 1=1 n=l

41. A system comprising: a plurality of antennas to receive a plurality of signals wirelessly transmitted by a plurality of signal sources; a RF unit coupled to the antennas to down convert the received signals; and a direction of arrival estimation unit coupled to the RF unit, to construct a first received signal vector employing a first plurality of signal directional vectors; based at least in part on a first sample of the received signals; and determine a first plurality of directions of arrival for the signals based at least in part on a relationship between the first received signal vector and the first plurality of signal directional vectors.

42. The system of claim 41 , wherein the direction of arrival estimation unit performs as part of said determination, determination of the first plurality of directions of arrival based at least in part on the first plurality of signal directional vectors intersecting with a subspace spanned by the first received signal vector.

43. The system of claim 41 , wherein the direction of arrival estimation unit further constructs a second received signal vector employing a second plurality of signal directional vectors, based at least in part on a second sample of the received signals; and determines a second plurality of directions of arrival for the signals based at least in part on a relationship between the second received signal vector and the second plurality of signal directional vectors.

44. The apparatus of claim 43, wherein the direction of arrival estimation unit further determines a third plurality of directions of arrival based at least in part on corresponding averages of the first and second plurality of directions of arrival.

45. A system comprising: a plurality of antennas to receive a plurality of signals wirelessly transmitted by a plurality of signal sources; a RF unit coupled to the antennas to down convert the received signals; and a direction of arrival estimation unit coupled to the RF unit, to determine a first plurality of directions of arrival for a first plurality of multipaths of a first of a plurality of received signals wireless transmitted by a plurality of signal sources, and obtain the first received signal based at least in part on the determined first plurality of directions of arrival for the first plurality of multipaths of the first signal.

46. The system of claim 45, wherein the direction of arrival estimation unit further determines a second plurality of directions of arrival for the signals; and determines the first plurality of directions of arrival for the first plurality of multipaths of the first signal by searching for the first plurality of directions of arrival for the first plurality of multipaths of the first signal in a direction range centered on the determined direction of arrival of the first signal.

47. The system of claim 45, wherein the direction of arrival estimation unit further determines a correlation matrix for the signals, and determines a plurality of eigenvectors of the correlation matrix corresponding to the signals; and determines the second plurality of directions of arrivals for the signals, including the direction of arrival of the first signal, based at least in part on the determined eigenvectors of the correlation matrix corresponding to the signals.

48. The system of claim 47, wherein the direction of arrival estimation unit determines the correlation matrix by averaging a plurality of sets of outer-products of a plurality of signal plus noise vectors determined based on a plurality of corresponding snapshots of the received signals.

49. An article of manufacture comprising a machine readable medium having stored therein a plurality of programming instructions designed to enable an apparatus to be able to construct a first received signal vector employing a first plurality of signal directional vectors; based at least in part on a first sample of a plurality of received signals wirelessly transmitted by a plurality of sources; and determine a first plurality of directions of arrival for the signals based at least in part on a relationship between the first received signal vector and the first plurality of signal directional vectors.

50. The article of claim 49, wherein the programming instructions are designed to perform as part of said determination, determination of the first plurality of directions of arrival based at least in part on the first plurality of signal directional vectors intersecting with a subspace spanned by the first received signal vector.

51. An article of manufacture, comprising a machine readable medium having stored therein a plurality of programming instructions designed to enable an apparatus to determine a first plurality of directions of arrival for a first plurality of multipaths of a first of a plurality of received signals wireless transmitted by a plurality of signal sources, and obtain the first received signal based at least in part on the determined first plurality of directions of arrival for the first plurality of multipaths of the first signal.

52. The article of claim 51 , wherein the programming instructions are further designed to enable the apparatus to determine a second plurality of directions of arrival for the signals; and determine the first plurality of directions of arrival for the first plurality of multipaths of the first signal by searching for the first plurality of directions of arrival for the first plurality of multipaths of the first signal in a direction range centered on the determined direction of arrival of the first signal.