ADAPTIVE ANTENNA SYSTEM AND METHOD FOR CELLULAR AND PERSONAL COMMUNICATION SYSTEMS
BACKGROUND OF THE INVENTION The present invention relates to wireless communication receivers, and more particularly to an adaptive antenna array receiver system for cellular and personal communication systems.
Wireless communication systems,' such as mobile cellular communications and personal communications systems (PCS) , are allocated certain spectrums of frequencies with a limited number of channels. Increasing utilization of these limited frequency spectrums provides system operators with an incentive to develop a communication system which increases the maximum number of users in the system.
The basic concept behind a cellular/PCS system is the re-use of frequencies which allows a large number of simultaneous users on the system, preferably a number substantially larger than the finite number of channels in a particular band. To this end, a geographic region may be divided into smaller areas known as cells. Each cell contains its own low-power transmitter and receiver. Two different users within the larger geographic region may simultaneously use the same frequency channel, as long as the users are in different cells. Both the division of the geographic region into cells and the division of the allocated frequency spectrum into frequency subsets for each cell depends on the system's desired performance characteristics. Generally, the cell scheme takes into account the characteristics of the geographic area to provide an efficient system capable of handling a large number of users. Further, one or more cells may each be dynamically split to provide increased efficiently during
time periods of heavy use. Currently, in many geographic areas, the system operators have employed most known frequency reuse and cell splitting techniques yet the demand for channels exceeds the supply.
The radio frequency (RF) operating environment for cellular/PCS systems is degraded by interference, including multipath fading caused by interference from reflected versions of the desired signal, co-channel interference caused by multiple users sharing the same frequency within a communication system, and noise from many different sources such as other communication systems, vehicle ignition systems and the like.
All interfering signals are undesirable and their effects can be mitigated by increasing the communication system's carrier-to-interference (C/I) ratio. An increase in a system's C/I ratio allows a reduction in transmitter power, an increase in the number of user channels per geographic area, and/or an increase in the distance between base stations. Typical cellular/PCS systems make no assumptions about the RF operating environment and include single element, switched element, and/or multiple element devices, such as fixed beam formers and simple diversity combiners. These devices allow multi-path and some related C/I enhancements to be made, but do not allow for any dynamic interference reduction. These systems typically assume that the largest signal is the signal of interest and thus do not positively identify the signal of interest.
Constant modulus (CM) techniques may be used in communication systems to separate interference from the desired signal based on an assumption of constant signal envelope. Under this assumption, which is valid for present and planned transmission standards, the desired signals in the received signals are assumed to have constant signal envelopes. However, the constancy of the signal envelope is disrupted by interference so that the received signal has a signal envelope which is not constant, and it is therefor desirable to reduce the effects of interference by signal processing so as to reduce the variance of the signal envelope of the desired signal.
Conventional CM techniques may use algorithms such as least- means-square (LMS) or recursive-least-squares (RLS) to iteratively minimize a cost function based on deviations from the constant envelope property of the desired signal. When a multitude of constant envelope signals are present, each desired signal may be separately extracted by estimating one of the desired signals with a CM beamformer and then removing the estimated desired signal with a signal canceler. These steps may be repeated on the entirety of the multitude of signals until all desired signals are estimated. This method provides certain advantages, such as low computational intensity, reduced need for calibration, no need for signal estimates, and rapid response to environmental changes. However, the speed of convergence is too slow for many applications and improvements are desirable. For further background, CM techniques are discussed in Sublett, Brian
J., Gooch, Richard P., and Goldberg, Steven H., Separation and Bearing Estimation of Cochannel Signals, Proc. of the 1989 IEEE Military Communications Conference, and LMS and RLS techniques are discussed in Widrow, B., and Stearns, S., Adaptive Signal Processing. Prentice-Hall, 1985.
Accordingly, it is an object of the present invention to provide a novel signal processing system and method for adaptive receive beam steering which increases C/I and decreases signal envelope variance and obviates the problems of the prior art.
It is an additional object of the present invention to provide a novel signal processing system and method for increasing C/I and decreasing signal envelope variance of each of plural signals received at an antenna array in a wireless communication system using single or multiple stage subspace projection and a constant modulus beamformer in which each of the stages separate and optimize one of the signals and projects the remaining signals (if present) to the subspace of the next stage.
It is another object of the present invention to provide a novel system incorporating a multi-channel, wideband digital signal processing architecture in which the entire received spectrum of RF signal is coherently block converted with high dynamic range.
It is yet another object of the present invention to provide a novel system and method for reducing interference effects which can be installed in an existing base station and connected to a standard antenna-to-base station transceiver point.
It is still another object of the present invention to provide a novel system and method for processing an N channel communication signal with the ability to fully beam steer independent of air standard, even where the time and direction of arrival of the signal is not known to the base station.
It is a further object of the present invention to provide a novel system and method in which the beam is steered on the correct received signal and not on an interferer by positively identifying the signal.
It is yet a further object of the present invention to provide a novel system and method without need for array calibration or array element symmetry.
It is still a further object of the present invention to provide a novel method and system which has the ability to dynamically track changes in the RF operating environment and optimally maximize C/I, including such environmental changes as introduction of new interferers, delay and angle of arrival spread of multipath, and angle of arrival of the intended signal.
These and many other objects and advantages of the present invention will be readily apparent to one skilled in the art to which the invention pertains from a perusal of the claims, the appended drawings, and the following detailed description of the preferred embodiments.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 is a block diagram of an adaptive antenna array system of the present invention.
Figure 2 is a block diagram of an embodiment of the beamformer of Figure 1.
Figure 3 is a functional diagram illustrating operation of an embodiment of the digital signal processor of Figure 2.
Figure 4 is circuit diagram of an embodiment of a stage of the digital signal processor of Figure 2.
DESCRIPTION OF PREFERRED EMBODIMENTS The present invention improves conventional signal processing tools for enhancing C/I and reducing the signal envelope variance of the desired signals. That is, it reduces destructive multipath, constructively sums multipath, steers aperture to the desired signal, and identifies and nulls interferers. A multistage CM beamformer separates the signals which exhibit a constant signal envelope, and at each stage of the beamformer the processing problem is deflated by projecting the output of the previous stage into the subspace of the remaining signals to thereby (a) increase desired signal power, (b) improve C/I, (c) reduce the dimensionality of the iterative cost minimization, and (d) attempt to orthogonalize the input correlation matrix for resolvable signals.
With reference now to Figure 1, the present invention may include a cellular cr PCS system having an antenna array with a
plurality of N antennae 14 for receiving communication signals with multiple channels, where each channel may include a plurality of individual signals. The received signals from each antenna element 14 may be input to a wideband RF downconverter 20 which converts the entire operating RF band to a wideband RF baseband frequency at very high dynamic range. The downconverted wideband RF may be digitized by an analog-to-digital converter 22, and the signals in the digitized downconverted wideband RF may be separated into N channelized and digitized signals by a digital receiver 24 comprising complex mixers and digital FIR filters (not shown) . The N outputs of digital receiver 24 may be input to a digital signal processor-based (DSP-based) beamformer 26, and the beamformed output signals from beamformer 26 converted back to their initial RF form by a digital to analog converter (not shown) and then an RF upconverter 28 and input to the input port of a conventional cellular/PCS base station (not shown.) The downconverter 20, A/D converter 22, receiver 24, and upconverter 28 may be conventional.
With reference now to Figure 2, beamformer 26 may include a random access memory (RAM) 30, a beam steering coefficients processor 32 and a beamformer digital signal processor (DSP) 34. RAM 30 stores the incoming N digitized signals while beam steering coefficients processor 32 calculates the beam steering coefficients. RAM 30 delays the incoming signals until DSP 34 has been initialized with the beam steering coefficients from beam steering coefficients processor 32. The delay allows beam
steering for random time and random direction of arrival signals, and may be omitted if the correct signal is always the highest power signal received. The beam steering coefficients may be calculated iteratively as will be discussed further below. After the beam steering coefficients are calculated, the signals stored in RAM 30 are processed through DSP 34 to separate and identify the desired and undesired signals. Each desired signal is then transmitted to upconverter 28 for conversion to its original carrier frequency and for transmission to the base station for further processing.
With reference now to Figure 3 which is a functional diagram of DSP 34, DSP 34 projects the receiver output vector onto the subspace defined by the signals present. If more than one signal is present, a CM beamformer isolates one of the signals. The isolated signal is removed from the projected receiver output vector and then the resulting vector is projected onto the subspace spanned by the remaining signals. This procedure is repeated until the final projection results in a single signal. The isolated signals produced by each stage are examined for features distinguishing the desired signal (for example, the presence of the correct Supervisory Audio Tone (SAT) frequency for the AMPS standard) and the desired signal is then selected for output to the upconverter.
Figure 4 illustrates an example of DSP 34 for a four antennae system where two signals are in the received signal, and which functions in the manner illustrated in Figure 3. The
exemplary embodiment may include a first subspace projector 36, a constant modulus (CM) canceler 38, a least means square (LMS) canceler 40, and a second subspace projector 42.
First subspace projector 36 may include a plurality of multipliers 44, each for receiving an input signal from RAM 30 (or a prior stage in another embodiment) and a coefficient from coefficient processor 32. The input signals are weighted by the appropriate coefficients and combined in summers 46, whereby the four-dimensional input is projected onto the two dimensional signal subspace. The two outputs 48 and 50 from first subspace projector 36 convey the two dimensional signal subspace vector to CM, canceler 38 and to LMS canceler 40.
Outputs 48 and 50 are combined in CM canceler 38 using a constant modulus (CM) cancelling technique to estimate desired signal A. CM canceler 38 may include multiplier 52 for receiving one of the outputs 48 or 50 and a coefficient from coefficient processor 32, and a summer 54 for combining the signals from multipliers 52. The output 56 from summer 54 is desired signal A which is provided as an output from DSP 34 and as an input to LMS canceler 40.
Output 56 is provided to each of two correlation cancelers 58 in LMS canceler 40 and which are iteratively updated to perform the LMS cancelling. Each correlation canceler 58 includes a multiplier 60 for receiving output 56 and a further iteratively updated coefficient from coefficient processor 32, and a summer 62. Correlation cancelers 58 remove desired signal
A from the output 48 and 50. Outputs 64 and 66 from LMS canceler 40 are provided to second subspace projector 42 where the two signals are combined to project their two dimensional space onto a one dimensional space for the remaining signal (recall that there were but two signals in this example.) Output 68 from projector 42 is examined along with output 56 to determine which signal is from the desired user, and the selected signal may then be provided to upconverter 28.
The example of Figure 4 may be expanded and repeated in serially aligned stages as needed, depending on the number of antennae and the number of signals.
The calculation of the beam steering coefficients is of obvious importance. In the optimum diversity combining used herein the coefficients depend on angle of incidence, array geometry, multipath, and the phase shifts and losses associated with connecting cables and other components. In conventional direction finding applications, each of these factors must be estimated, with attendant array calibrations. In contrast, the system herein does not require separate estimates as all of the factors may be considered together.
By way of further explanation, and considering the operation of the invention conceptually as a diversity combiner, an input from each antenna is weighted with a coefficient and combined to provide a beamformer output. The coefficients are selected to align the signal phases and to weight each antenna input in proportion to the C/I ratio. Two of the benefits of diversity
10
SUBSTITUTESHEET(r.ULH26)
combining are the mitigation of multipath fading and decreased probability of deep fades. Since the signals received at antennae spaced sufficiently apart fade independently, it is unlikely that each antenna will experience a deep fade at the same time. Accordingly, the combiner output exhibits greater stability than a single antenna.
In an embodiment of the present invention the coefficients are iteratively updated by coefficient processor 32 and provided to DSP 34 for weighting the various signals to thereby account for all the factors above. For a one signal case, beam steering coefficient processor 32 may calculate y = uHx, where u is the unit length beamforming vector which maximizes the mean-square value of the beamformer output y (and superscript H specifies the conjugate transpose of the vector) , and x is the complex vector with components equal to the narrowband outputs derived from each of the antenna inputs for a single narrowband frequency channel. The mean-square value of the beamformer output may be expressed in terms of the correlation matrix of array outputs R = E{xxH} , as
E [yy' } = E { (u"x) (uHx)"}= E{uHxxHu } = uHE{xx" }u = u"Ru
The desired beamformer vector u is thus a solution to the constrained optimization problem of maximizing uHRu subject to uHu = 1.
The unit length eigenvector associated with the largest eigenvalue of R is the solution to the optimization problem (see, G.W. Stewart, Introduction to Matrix Computations, p. 314.)
With further reference to the one signal case, one approach to optimum beamforming is to estimate the correlation matrix from N samples of x using,
N-l
and then estimating the principal eigenvector of R using a conventional numerical method. Increasing the number of samples of x will reduce the error in estimating R, but too many samples will degrade the tracking performance of the beamformer.
Another approach is to use iterative methods to find the subspace basis given by the set of eigenvectors associated with the N largest eigenvalues of the spatial covariance matrix R, where N is the number of signals present. One iterative method, the linearized stochastic gradient ascent (SGA) algorithm (see, E. Oja, Subsoace Methods of Pattern Recognition, p. 62, Research Studies Press, 1983) , is preferred. For the case of a single signal, the iteration for computing an updated eigenvector uifl from the previous estimate of ut and a new sample xt is
"... = Ui + V- [*r*ιu, " (u!xιxϊui) uJ
and μ is a small positive constant which determines the tradeoff
between convergence rate and steady-state error variance. The update iteration may be expressed in terms of the beamformer output y
4
as
".-! = u_+μ[*_yj - (yiYl ) uj = d - μIyi12) "^ +μy>j
When more than one signal is present, a multidimensional version may be used to estimate the other signal eigenvectors. These eigenvectors may then be used to perform subspace projection prior to the CM beamformer.
While preferred embodiments of the present invention have been described, it is to be understood that the embodiments described are illustrative only and the scope of the invention is to be defined solely by the appended claims when accorded a full range of equivalence, many variations and modifications naturally occurring to those of skill in the art from a perusal hereof.