Method and apparatus for robust estimation of directions of arrival for antenna arrays

• US 6,075,484 A
• Filed: 05/03/1999
• Issued: 06/13/2000
• Est. Priority Date: 05/03/1999
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Ma, Stephen Chihhung, Daniel, Sam Mordochai
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): Mull, Fred H.
• Application Number:
  US09/305,347
• Time in Patent Office: 407 Days
• Field of Search: 342/422, 342/423, 342/377, 342/371, 342/372, 342/368, 342/378, 342/383
• US Class Current: 342/372
• CPC Class Codes: G01S 3/06 Means for increasing effective directivity, e.g. by combining signals having differently oriented directivity characteristics or by sharpening the envelope waveform of the signal derived from a rotating or oscillating beam antenna comparing amplitude of signals having differently oriented directivity characteristics to determine direction G01S3/16, G01S3/28
• CPC Class Codes: G01S 3/74 Multi-channel systems specially adapted for direction-finding, i.e. having a single antenna system capable of giving simultaneous indications of the directions of different signals systems in which the directions of different signals are determined sequentially and displayed simultaneously G01S3/04, G01S3/14
• CPC Class Codes: H01Q 3/26 varying the relative phase or relative amplitude of energisation between two or more active radiating elements; varying the distribution of energy across a radiating aperture H01Q3/12, H01Q3/22, H01Q3/24 take precedence

Abstract

A direction of arrival (DOA)-aided digital beamforming (DBF) subsystem (300 FIG. 3) is provided for mitigating interference and increasing the frequency reuse factor in communication systems. The DOA-aided DBF subsystem is used to accurately position beams and nulls in at least one antenna beam pattern. By accurately directing beams at desired locations and nulls at undesired locations, the DOA-aided DBF subsystem provides a more efficient processing of antenna beam patterns in communication systems. The DOA-aided DBF subsystem is used in geostationary satellites, non-geostationary satellites, and terrestrial communication devices. The DOA-aided DBF subsystem uses a unique algorithm to determine DOA information that allows more efficient beam management and allows more subscribers to be served, while saving spectrum and power.

Claims

1. A method of operating a direction of arrival (DOA)-aided digital beam forming (DBF) subsystem, wherein a direction of arrival estimator (DOAE) determines direction of arrival (DOA) estimates for incident signals received by an array antenna, said method comprising the steps of:

calculating a composite power pattern for a plurality of points within a desired field of view;

deriving said DOA estimates for said incident signals by applying at least one peak-finding technique to said composite power pattern;

establishing a beam in a direction substantially equal to a DOA estimate for one of said incident signals, when said one of said incident signals is a desired signal; and

directing nulls in directions substantially equal to DOA estimates for others of said incident signals, when said others are undesired sources.

2. The method as claimed in claim 1, wherein said calculating step further comprises the step of:

calculating P_c (φ

,θ

) for a plurality of points (φ

,θ

) within said desired field of view, wherein P_c (φ

,θ

) is said composite power pattern, and is defined as

space="preserve" listing-type="equation">P.sub.c (φ

,θ

)=|E.sub.c (φ

,θ

)|.sup.2,

wherein ##EQU5## wherein E₀ (φ

,θ

) is a reference radiation pattern for said array antenna, E_n (φ

,θ

) is an embedded radiation pattern of an n-th subarray element,

(x_n, y_n) is a half-wavelength normalized location for said n-th subarray element in an x-y plane of said array antenna, and

w_n is an n-th component of w, which is a weight vector solution to a linear system C w+d=0.

3. The method as claimed in claim 2, wherein said calculating step further comprises the step of solving said linear system using eigenspace techniques, wherein C is an N×

N complex subarray signal covariance matrix, and d is an N-component subarray/reference signal cross-correlation vector.

4. The method as claimed in claim 3, wherein said calculating step further comprises the step of calculating C using C=S^*T S.

5. The method as claimed in claim 4, wherein said calculating step further comprises the step of calculating d using d=S^*T s₀.

6. The method as claimed in claim 5, wherein said calculating step further comprises the steps of:

calculating S using ##EQU6## using ##EQU7## wherein s₀ represents a complex M-component reference port signal vector with components which are samples of s₀ (t) at sample times t=1 through t=M, and S represents a complex M×

N subarray signal matrix with components which correspond to M time samples at sample times t=1 through t=M and N subarray elements numbered from 1 to N.

7. The method as claimed in claim 4, wherein said solving step further comprises the step of determining w using a Batch Covariance Relaxation (BCR) algorithm.

8. The method as claimed in claim 4, wherein said solving step further comprises the step of determining w using a Singular Value Decomposition (SVD) algorithm.

9. The method as claimed in claim 1, wherein said method further comprises the step of selecting said desired field of view to cover a selected area.

10. The method as claimed in claim 1, wherein said method further comprises the step of selecting said desired field of view to cover at least one desired signal.

11. The method as claimed in claim 1, wherein said method further comprises the step of selecting said desired field of view to cover at least one undesired signal.

12. The method as claimed in claim 1, wherein said method further comprises the step of selecting said desired field of view based on a service demand.

13. The method as claimed in claim 1, wherein said method further comprises the step of selecting said desired field of view based on an operating frequency of said incident signals.

14. The method as claimed in claim 1, wherein said method further comprises the step of selecting said desired field of view based on a time-of-arrival of said incident signals.

15. In an antenna array comprising a plurality of antenna elements, wherein a plurality of incident signals are received at said antenna array, a method for deriving a direction of arrival (DOA) estimate for one of said plurality of incident signals, said method comprising the steps of:

downconverting said plurality of incident signals into a plurality of digital received signals;

determining, by a digital beamformer, a plurality of digital baseband signals from said plurality of digital received signals; and

processing, by a direction of arrival estimator (DOAE), said plurality of digital baseband signals.

16. The method as claimed in claim 15, wherein said processing step comprises the steps of:

receiving M consecutive time samples of a complex scalar reference port signal; and

receiving M consecutive time samples of a complex N-component sampled signal vector.

17. The method as claimed in claim 16, wherein said processing step comprises the steps of:

combining said M consecutive time samples of a complex scalar reference port signal and said M consecutive time samples of a complex N-component sampled signal vector to form composite signal samples; and

defining a composite power using said composite signal samples.

18. The method as claimed in claim 17, wherein said processing step comprises the steps of:

using a linear system to minimize said composite power, said linear system being defined by C w+d=0, wherein C is a complex baseband signal covariance matrix over N elements of said plurality of antenna elements, wherein N is a positive integer, and d is a cross-correlation vector between a reference array and a subarray comprising said N elements; and

solving for w in said linear system of equations.

19. The method as claimed in claim 18, wherein said solving step comprises the step of:

computing a complex baseband signal covariance matrix using

space="preserve" listing-type="equation">C=S.sup.*T S

wherein S is a M-sample shifted complex signal matrix over said N elements and is defined by ##EQU8##20.

20. The method as claimed in claim 19, wherein said solving step comprises the step of:

computing said cross-correlation vector using

space="preserve" listing-type="equation">d=S.sup.*T s.sub.0.

wherein s₀ represents a complex M-component reference port signal vector with components which are samples of s₀ (t) at sample times t=1, . . . , M.

21. The method as claimed in claim 18, wherein said solving step comprises the step of:

using matrix inversion, wherein w=C^-1 d.

22. The method as claimed in claim 21, wherein said solving step comprises the step of:

using eigenspace techniques to solve for w.

23. The method as claimed in claim 21, wherein said solving step comprises the step of solving for w using Batch Covariance Relaxation (BCR) technique.

24. The method as claimed in claim 23, wherein said solving step comprises the step of iteratively solving for w using Batch Covariance Relaxation (BCR) technique.

25. The method as claimed in claim 15, wherein said processing step comprises the steps of:

computing a composite antenna pattern E_c (φ

,θ

), wherein ##EQU9## wherein (x_n, y_n) is a half-wavelength normalized xy-location of an n-th antenna element, E_c (φ

,θ

) is a composite pattern, E₀ (φ

,θ

) is a reference pattern, and E_n (φ

,θ

) is an embedded element pattern;

computing reciprocal composite power P (φ

,θ

) for a plurality of points (φ

,θ

) within a desired field of view, wherein ##EQU10## deriving said DOA estimate for said one of said plurality of incident signals from said reciprocal power computed at said plurality of points.

26. A direction of arrival (DOA)-aided digital beamforming (DBF) subsystem comprising:

at least one antenna array having a plurality of elements;

a plurality of receive/transmit (Rx/Tx) modules coupled to said plurality of elements;

a digital beamformer (DBF) coupled to said plurality of Rx/Tx modules, said DBF controlling N elements of said plurality of elements to establish a plurality of beams;

a direction of arrival estimator (DOAE) coupled to said DBF, said DOAE for determining direction of arrival (DOA) estimates for said plurality of beams;

a controller coupled to said DBF and to said DOAE;

means for selecting a first receive subarray of said plurality of elements as a reference array;

means for selecting a second receive subarray of said plurality of elements;

means for combining weighted received signals from said second receive subarray and reference array signals from said first receive subarray;

means for determining a complex baseband signal covariance matrix C for said first receive subarray;

means for determining a complex cross-correlation vector d using said first receive subarray and said second receive subarray;

means for determining a complex weight vector w that minimizes received power at said at least one antenna array;

means for determining a normalized pattern for said at least one antenna array using said complex weight vector w; and

means for determining said direction of arrival estimates using at least one maximum point in said normalized pattern.

27. A direction of arrival (DOA)-aided digital beamforming (DBF) subsystem comprising:

at least one antenna array having a plurality of elements;

a plurality of receive/transmit (Rx/Tx) modules coupled to said plurality of elements;

a digital beamformer (DBF) coupled to said plurality of Rx/Tx modules, said DBF controlling N elements of said plurality of elements to establish a plurality of beams;

a direction of arrival estimator (DOAE) coupled to said DBF, said DOAE for determining direction of arrival (DOA) estimates for said plurality of beams;

a controller coupled to said DBF and to said DOAE;

means for selecting a first receive subarray of said plurality of elements as a reference array;

means for selecting a second receive subarray of said plurality of elements;

means for combining weighted received signals from said second receive subarray and reference array signals from said first receive subarray;

means for determining a complex baseband signal covariance matrix C for said first receive subarray;

means for determining a complex cross-correlation vector d using said first receive subarray and said second receive subarray;

means for determining a complex weight vector w that minimizes received power at said at least one antenna array;

means for determining a composite pattern for said at least one antenna array using said complex weight vector w; and

means for determining said direction of arrival estimates using at least one minimum point in said composite pattern.