Weight Generation in Stationary Interference and Noise Environments

The present invention relates to the field of wireless communication and more particularly to digital wireless communications systems.

In wireless communication systems, the use of antenna arrays at the base station has been shown to increase both range, through increased gain, and capacity, through interference suppression. With adaptive antenna arrays, the signals received by multiple antenna elements are weighted and combined to improve system performance, e.g., by maximizing the desired receive signal power and/or suppressing interference. The performance of an adaptive antenna array increases dramatically with the number of antennas. Referring to an article entitled, "The Impact of Antenna Diversity on the Capacity of Wireless Communication Systems," by J. H. Winters, R. D. Gitlin and J. Salz, in IEEE Trans. on Communications, April 1994, it is shown that using an M element antenna array with optimum combining of the received signals can eliminate N.ltoreq.M-1 interferers and achieve an M-N fold diversity gain against multipath fading, resulting in increased range.

Most base stations today, however, utilize only two receive antennas with suboptimum processing, e.g., selection diversity where the antenna having the larger signal power is selected for reception and processing. It is desirable to be able to modify existing base stations to accommodate larger arrays of antennas and/or improved received signal combining techniques. However, modifying existing equipment is difficult, time consuming, and costly, in particular since equipment currently in the field is from a variety of vendors.

One alternative is to use a so called applique, which is an outboard signal processing box, interposed between the current base antennas and the input to the base station, and which adaptively weights and combines the received signals fed to the base station, optionally uses additional antennas. A key to the viability of using the applique approach is that it should require little, if any, modification of the base station equipment. This implies that the processing performed by the applique must be transparent to the existing equipment. Ideally, the signal emerging from the applique should appear to the existing base station as a high-quality received signal from a single antenna.

The signal processing functions performed by an adaptive array are typically designed to maximize the signal to interference-plus-noise ratio. One well known method for accomplishing this is by adjusting the adaptive array weights so as to minimize the mean squared error of the output signal with respect to a reference signal. Two common techniques for reference signal generation that are well known in the art are coherent reference and constant-modulus reference, the latter also being known in the art as the constant-module algorithm (CMA).

In light of the above considerations there is therefore a need for adaptive array weight generation that increases gain and improves interference suppression.

In accordance with the present invention, there is provided an apparatus for performance improvement of a digital wireless receiver. The apparatus comprises a processing circuit for processing a plurality of received signals and providing a processed signal, wherein a plurality of weights is applied to the plurality of received signals producing a plurality of weighted received signals. The plurality of weighted received signals are combined to provide the processed signal. A weight generation circuit generates the plurality of weights in which the values of the weights are based on a ratio of a desired signal, a noise signal and an interference signal.

A more complete understanding of the present invention may be obtained from consideration of the following description in conjunction with the drawings in which:

FIG. 1 is a block diagram of an adaptive array using multiple antennas;

FIG. 2 is a graphical representation of BER versus S/N for 2 and 4 antennas;

FIG. 3A and 3B show a TDMA frame and time slot architecture of an uplink digital traffic channel used in IS-136.

FIG. 4 is a graphical representation of BER versus K with a 184 Hz fading rate;

FIG. 5 is a graphical representation of BER versus S/N of DMI with noise only; and,

FIG. 6 is a graphical representation of BER versus S/N when interference is not present.

Although the present invention is particularly well suited for use in Time Division Multiple Access (TDMA) mobile radio systems, such as North American Digital Mobile Radio Standard IS-136, and shall be described with respect to this application, the methods and apparatus disclosed here can be applied to other digital wireless communication systems. Other systems include but are not limited to the North American Mobile Radio Standard IS-54, the Groupe Speciale Mobile (GSM) based system, also known as Global System for Mobile Communications, which is a standard digital cellular phone service used in Europe and Japan, and the Digital European Cordless Telecommunications (DECT) based system, which is a pan-European digital cordless telephony interface specification. Although the present invention is suited for use with an applique and shall be described with respect to this application, the methods and apparatus disclosed here are equally well suited to an integrated application of adaptive arrays in a base station.

Referring to FIG. 1 there is shown a block diagram of a type of signal processing used in a base station applique. In one embodiment, the signal processor provides the necessary circuitry for weight generation based on a noise-plus-interference. A signal u(t) transmitted by a mobile station 10 through a mobile antenna 12 is received by a base station 16 from M antennas 18, with received signals x.sub.1 (k) to x.sub.M (k) respectively. The received signals are weighted using multipliers 20 having weights w.sub.1 (k) to w.sub.M (k) respectively, to generate corresponding weighted signals w.sub.1 (k)x.sub.1 (k) to w.sub.M (k)x.sub.M (k). The weighted signals w.sub.1 (k)x.sub.1 (k) to w.sub.M (k)x.sub.M (k) are then combined using summer 24 to generate an output signal y(k) which is then provided to base station equipment 16. Weights w.sub.1 (k) to w.sub.M (k) are generated by weight generation circuitry 22 based upon computations performed upon received signals x.sub.1 (k) to x.sub.M (k) and output signal y(k). At the applique processor circuitry 14, received signals x.sub.1 (k) to x.sub.M (k) are weighted and combined to improve signal quality at the output.

With the correct symbol timing and carrier frequency, the weights can be generated to combine the signals received from multiple antennas to increase gain and suppress interference, permitting operation even with noise and/or interference power that is greater than the signal power.

The complex baseband signal received by the ith element in the kth symbol interval x.sub.i (k) is multiplied by a controllable complex weight w.sub.i (k) producing a weighted signal. The weighted signals are then summed to form the array output y(k). Thus, the output signal is given by

where the weight vector w is given by

the superscript T denotes transpose, and the received signal vector x is given by

The received signal consists of the desired signal, thermal noise, and interference and, therefore can be expressed as ##EQU1## where x.sub.d is the received desired signal, x.sub.n is the received noise signal and x.sub.j is the jth interfering signal vector, and L is the number of interferers. Furthermore, let s.sub.d (k) and s.sub.j (k) be the desired and jth interfering signals, with

and

Then x can be expressed as ##EQU2## where u.sub.d and u.sub.j are the desired and jth interfering signal propagation vectors, respectively.

The received signal correlation matrix is given by ##EQU3## where the superscript * denotes complex conjugate and the expectation is taken with respect to the signals s.sub.d (k) and s.sub.j (k), and the received noise signal x.sub.n. Assuming the desired, noise, and interfering signals are uncorrelated, the expectation evaluates to yield ##EQU4## where .sigma..sup.2 is the noise power and I is the identity matrix. Note that R.sub.xx varies with the fading and that we have assumed that the fading rate is much less than the symbol rate. We define the received desired signal-to-noise ratio S/N as ##EQU5## the interference to noise ratio (INR) as (for the jth, j=1, L, interferer) ##EQU6## and the signal-to-interference-plus-noise ratio (SINR) as ##EQU7## where the expected value now is with respect to the propagation vectors.

For the digital mobile radio system IS-136 without interference, the weights that minimize the bit error rate (BER) also minimize the mean squared error (MSE) in the output signal, where the error is the difference between the output signal y(k) and a reference signal d(k), which ideally is the transmitted data s.sub.d (k). With interference, the weights that minimize the MSE also reduce the output signal BER, but do not necessarily minimize the BER. However, the minimum MSE (MMSE) weights are typically utilized in this case as well since they are more mathematically tractable and yield results that are typically close to the minimum BER weights. The MMSE weights, which also maximize the output SINR, are given by

where

and the superscript -1 denotes the inverse of the matrix. In Equation (3), R.sub.xx is assumed to be nonsingular so that R.sub.xx.sup.-1 exists. If not, pseudoinverse techniques can be used to solve for w.

First consider the performance of MMSE combining with a perfect knowledge of R.sub.xx and r.sub.xxd. Assume independent Rayleigh fading at each antenna and no delay spread, and determine the BER averaged over the fading with differential detection of the .pi./4-shifted differential quadrature phase shift keyed signal (DQPSK) signal of IS-136. With interference, the BER was determined by Monte Carlo simulation.

FIG. 2 shows the BER versus S/N for 2 and 4 antennas. For each data point the BER is averaged over 29,000 symbols. Results are shown having noise only, both with and without desired signal fading, and with an interferer with the same power (averaged over the fading) as the desired signal with fading of both the desired and interfering signals. These results show that with fading and no interference, the required S/N for a 10.sup.2 BER is reduced by 6 dB with 4 versus 2 antennas. This corresponds to about 40% greater range in environments with a 4th law power loss exponent. Also, this required S/N with 4 antennas and fading is 2 dB lower than that required with 2 antennas without fading. Furthermore, even with an equal power interferer, the required S/N is 4 dB lower with 4 antennas than with 2 antennas and no interference. Thus, a four antenna base station can theoretically achieve both greater range and higher capacity on the uplink than a current two-antenna base station.

Consider the implementation of MMSE combining using direct matrix inversion (DMI) (also known as sample covariance matrix inversion). Using a rectangular averaging window, the weights are given by

where ##EQU8## and K is the window length.

Referring to FIG. 3A there is shown the TDMA frame 70 and time slots 72. In each frame, a user is given two time slots (full rate), e.g., time slots 3 and 6. Referring to FIG. 3B there is shown in detail a time slot structure 72 of IS-136 uplink (mobile station to base station) digital traffic channel. This is a TDMA frame structure, wherein data transmitted from each mobile station (cellular phone) user is transmitted periodically in time slots 72 or "bursts". There are 6 time slots 72 defined per frame 70. The duration of frame 70 is 40 ms, and each time slot 72 is one-sixth of the frame duration, approximately 6.7 ms. Each time slot 72 comprises 162 symbols, including synchronization (SYNC) sequence 74, SYNC 74 comprising symbols 15 through 28. This synchronization sequence is fixed and known a priori at the receiver. For uplink transmission, each time slot consists of 3 guard symbols 76, 3 ramp symbols 78, 130 data symbols 80, a 14 symbol synchronization (SYNC) sequence 74, a 6 symbol SACCH 82 sequence, and a 6 symbol CDVCC 84 sequence. The synchronization sequence 74 is known at the base station and is used to acquire the initial weights. Thus, synchronization sequence 74 is used as the reference signal for acquisition, and subsequently the coherently detected data is used as the reference signal, i.e.,

where quan (.multidot.) denotes .pi./4 QPSK coherent detection. Note coherent detection for the reference signal has been considered even though differential detection was assumed for the base station. This is because the weight generation algorithms that are of interest require a coherent reference signal, and coherent detection requires about a 1 dB lower S/N for the same BER, and thus is more reliable.

The performance with the DMI weights given by Equation (15) will be worse than the performance with the ideal tracking weights given by Equation (13) because of three factors. First, the transmission channel can vary over the window of length K. For example a 1.9 GHz carrier frequency with vehicle speeds up to 60 mph, corresponds to fading rates as high as 184 Hz. At these rates, the phase of the transmission channels can change a few degrees each symbol. The weights calculated over the K symbol window are used to generate the output signal and reference signal sample just after the window. Thus, the degradation due to channel variation increases with K.

A second degradation is due to noise in the weight calculation. The S/N degradation due to noise depends on the ratio of K to the number of weights, M. For an M=4 and K=8 the degradation is about 3 dB, and the degradation decreases with increasing K.

A third degradation is due to error propagation. With a coherently-sliced data-derived reference signal, detection errors increase the error in the weights. Since this increases the BER, error propagation can occur, resulting in a complete loss of tracking and a large error burst that can last until the end of the time slot. The degradation due to detection errors decreases with increasing K.

FIG. 4 shows the BER versus K for the above three degradations with a 184 Hz fading rate. Two cases are shown: 1) S/N=4.5 dB with noise only, and 2) S/N=6.5 dB with an equal power interferer (S/I=0 dB). These results are for coherent detection of the array output signal, but similar conclusions were obtained with differential detection. These S/N's were chosen because they result in a 10.sup.-2 BER with ideal weights. FIG. 4 shows the performance with channel variation only (known R.sub.xx and r.sub.xd, but averaged over a rectangular window of length K), with channel variation and noise (Equation (15) with an ideal reference signal), and with all three impairments. With channel variation only, the degradation is shown to increase montonically with K When the effect of noise in the estimation is also included, the BER is seen to be dominated by the effect of noise for small K. Error propagation is seen to dominate the other two effects, especially with small K, but the BER decreases with K until the effect of channel variation becomes significant. Error propagation is seen to dominate the other two effects, especially with small K. As a result, the BER decreases with K until K is about 14, but remains about the same for K>14. Thus, a window size of 14 yields close to the best performance for these cases. However, note that the cases studied have an order of magnitude increase in BER due the degradations even with K=14.

FIG. 5 shows the BER versus S/N of DMI with noise only. Results are shown for the ideal weights given by Equation (13) with 2 and 4 antennas at 0 and 184 Hz fading, with DMI with 4 antennas at 0 and 184 Hz fading and K=14. Note that even with the ideal weights the BER increases at 184 Hz because of the channel variation over each symbol. With DMI, the required S/N for a 10.sup.-2 BER is increased by 1.2 and 2.7 dB at 0 and 184 Hz, respectively. Thus, at 184 Hz, the implementation loss in gain is nearly half (in dB) the theoretical gain achieved with 4 versus 2 antennas.

The estimation error in calculating M weights with K samples depends on the ratio K/M. Specifically, this is related to the fact M(M+1)/2 complex terms of R.sub.xx are estimated (since R.sub.xx is Hermitian) and M complex terms of r.sub.xd are estimated. However, it can be noted from (9) it can be seen that R.sub.xx actually consists of (L+1)M complex terms and one real scalar term (.sigma..sup.2), with the M terms that describe the desired signal channels the same terms as those in r.sub.xd. To remove those M terms from R.sub.xx, consider the weights that maximize the SINR,

where ##EQU9## or

These weights are the same as those given by Equation (13), except for a scale factor which doesn't matter for DQPSK. This algorithm can be implemented as

where ##EQU10## which yields similar performance to Equation (15) as verified by simulation results. Thus, if LM<M(M+1)/2, i.e., L<(M+1)/2, the weights can be more accurately calculated by determining the u.sub.j 's, rather than all the terms of R.sub.xx,.

Specifically, for L=0, R.sub.i+n=.sigma..sup.2 I, and

which are the weights for maximal ratio combining. Note that with maximal ratio combining, the accuracy of the weights is independent of M. Note also that the reason that DMI has poorer performance than maximal ratio combining when interference is not present because DMI considers the noisy cross correlation terms as being due to interference and tries to null this interference.

FIG. 6 shows the BER versus S/N with maximal ratio combining, Equation (24), when interference is not present. With the subspace method, the degradation in required S/N for a given BER is less than 0.5 dB even with 184 Hz fading.

The use of Equation (24) requires that the noise-plus-interference correlation matrix be given by

where .sigma..sup.2 is the variance of the noise. However, the noise may not be equal on all antennas, e.g., when independent AGC's are used for each antenna. In this case, the weight estimates of Equation (24) will not be optimal. However, since in this case R.sub.nn should be constant over many time slots (i.e. vary at much slower than the fading rate), R.sub.nn can be estimated and then the weights can be given by

Thus there is the same tracking accuracy as with Equation (24), since only r.sub.xd is calculated and R.sub.xx is estimated over a long period of time.

Embodiments of the present invention of an adaptive antenna array for IS-136 base stations provides range extension and cochannel interference suppression on the uplink. The adaptive weight generation algorithm is direct matrix inversion using symbol-by-symbol sliding window weight computation. Simulation results showed the performance of this algorithm in 184 Hz fading (corresponding to 60 mph at 1.9 GHz) and found that at these fading rates, there is significant tracking degradation. The present invention provides enhancements to this algorithm to improve weight tracking performance in stationary interference and noise environments. Real-time implementation and experimental test bed that was used to obtain real-time results using a fading channel emulator. For the most part, the real-time results tracked well with the simulations, and discrepancies were well understood.

Experimental results using the enhanced algorithm for range extension showed more than 5 dB of the theoretical 6 dB higher gain at a 10.sup.-2 BER in a Rayleigh fading environment than a current two element array using postdetection diversity combining. This corresponds to a 40% increase in range in a typical mobile radio environment. When interferers are present, at slow speeds the four element array achieved more than 3 dB of the theoretical 4 dB higher gain with a cochannel interferer having the same average received signal power as the desired signal, as compared to a two element array without interference. At 60 mph fading rates, the results show that an interferer can reach nearly the level of the desired signal while maintaining a 10.sup.-2 BER. This indicates the feasibility of increased capacity through higher frequency reuse, perhaps even including the possibility of frequency reuse within a cell.

Numerous modifications and alternative embodiments of the invention will be apparent to those skilled in the art in view of the foregoing description. Accordingly, this description is to be construed as illustrative only and is for the purpose of teaching those skilled in the art the best mode of carrying out the invention. Details of the structure may be varied substantially without departing from the spirit of the invention and the exclusive use of all modifications which come within the scope of the appended claim is reserved.