scieee AI-readable full text Open interactive document viewer

Downlink beamforming in cellular mobile communications

Rodríguez Fonollosa, Javier,Goldberg, J,Vázquez Grau, Gregorio

Abstract

A technique for downlink transmission beamformer design in cellular mobile communications systems using an antenna array at the base station is presented. The method is based on estimation of an underlying spatial distribution associated with each source's spatial downlink channel. The algorithm is

Full text

DOWNLINK BEAMFORMING FOR CELLULAR MOBILE COMMUNICATIONS IN FREQUENCY SELECTIVE CHANNELS Javier R. Fonollosai, Jason Goldberg1 and Gregiori Vdzquezf tuniversitat Politkcnica de Catalunya Departament de Teoria del Senyal i Comunicacions STel Aviv University Dept. of Electrical Engineering-Systems -Gran Capiti. s/n, Campus Nord, Mod. D-5 08034 Barcelona, Spain. {fono,gregori}@gps.tsc.upc.es ABSTRACT A technique for downlink transmission beamformer design in cellular mobile communications systems using an antenna array at the basestation is presented. The method is based on estimation of an underlying spatial distribution associated with each source’s spatial downlink channel. The algorithm is “blind” in the sense that it depends only on uplink spatial channel statistics, requiring no mobile-to- basestation feedback in the design procedure. The assumed underlying spatial distribution models are general enough to be used in a wide variety of mobile communications scenarios (e.g., rural, urban, sub-urban, indoor). 1. INTRODUCTION Expected demand for mobile communications services is such that the use of spatial diversity to further improve spectral efficiency has recently received considerable attention [1]-[3]. Specifically, the use of antenna arrays in combination with signal processing algorithms at the basestation offer the possibility of exploiting spatial diversity present in the scenario to increase system capacity. In principle, these capacity enhancement strategies can be implemented in both uplink (mobile-to-basestation) and downlink (basestation-to-mobile) communication. Specifically, a set of weights is applied to the antenna array so as to reduce received (transmitted) co-channel interference in the uplink (downlink). The choice of weights is a function of the “spatial channel” formed between each co-channel mobile and each antenna element. In the uplink, a training sequence can be used to design the weights according to a least mean squared error (LMSE) criterion as in [l]. This approach, known as “optimum combining,” is applicable in a wide variety of mobile communication scenarios: indoor, urban, and sub-urban and rural. Generally, downlink weight design is more complicated. This is especially true in Frequency Division Duplex (FDD) systems where uplink and downlink communication take place at different frequencies. Thus, only if changes in the spatial channel are small over the time from start of the uplink frame to the end of the downlink frame and over the uplink-downlink frequency difference, will the downlink This work was partially supported by the European Commission under ACTS, Project: AC020 TSUNAMI (11), the National Plan of Spain, CICYT, TIC95-1022-C05-01, TIC96-0500- C10-01, the Generalitat de Catalunya, CIRIT, 1996SGR-00096, and the Fulbright Commission. The TSUNAMI (11) consortium is formed by the following organizations: ERA Technology, Motorola ECID, Orange PCS, Robert Bosch, France Telecom CNET, CASA, University of Bristol, Aalborg University, Universitat Polithcnica de Catalunya and Wireless Systems International. J. Goldberg was with UPC. 0-7803-3944-4/97/$10.00 0 1997 IEEE 197 Tel Aviv 69978, Israel. jason@eng. tau.ac.il and uplink channel be approximately the same. Only then can the uplink antenna weights be used in the downlink. In practice (especially iin FDD), uplink and downlink channel differences are often so large that the uplink weights cannot be used directly in the downlink. In this paper, we address this problem by presenting a technique for downlink transmission beamformer design which is especially appropriate for FDD systems such as GSM-900, DCS-1800 and PCS-1900 in which the receiver performs channel identification followed by MLSE. Unlike [3], the method is useful for cases where mobile-to- basestation feedback in the downlink beamformer design procedure is undesirable or not possible. The approach is similar in spirit to that presented in [Z] wherein maximum likelihood estimates of a Gaussian parameterization of the spatial density of the users are employed. This technique extends the work of [4, [5] to accommodate frequency selective fading channels. The method in this paper uses a least squares estimator for parameters of a more general Fourier based densities similatr to that used in [6] in the context of array sensor noise modelling. This results in a computationally efficient algorithm which is appropriate for a wide variety of environmental scenarios. 2. CELLULAR NETWORK STRUCTURE Consider a network cif clusters each containing C adjacent hexagonal cells. The cell radius is denoted as R. Each cell is further divided into Q sectors of width A = 2x/Q. Antenna arrays (one per cell sector) in conjunction with appropriate signal processing techniques can increase system capacity by (i) reducing the channel re-use distance D by using fewer cells ]per cluster and/or (ii) by permitting multiple co-channel users within a sector. In this context, we focus on the problem of designing the downlink transmission beamformer to enhance downlink system capacity in the difficult yet common situation where the downlink channel cannot be estimated. 3. DATA A:ND CHANNEL MODELS The modulation scheme employed for both the up and downlink transmission is assumed to be linear or appropriately modelled as such. Additionally, the time dispersion introduced by the channel is assumed bounded by L symbol intervals. Consider a cell sector with an array of M elements. For some given uplink slot and some given uplink carrier frequency, fu, let N, denote the number of received desired signals-of-interest (SOI’s) due to the co-channel mobiles with uplink carrier frequency, f,,, located in the sector serviced by the array in question. Also, let N; denote the num- ber of received interfering signals-not-of-interest (SNOI’s) due to co-channel mobiles at the same uplink carrier frequency, located in other sectors. Let N = N, + N; denote the total number of received signals. The wideband array snapshot after matched filtering and synchronous sampling, jiu(m) = [yuT(m),.-,y,T(m+L. - 1)IT Y,(’) = [Yu1(%.-,Yu,(~)IT (1) where {yu, (Z)}g=l is the output corresponding to each sensor and (.)T denotes matrix/vector transpose, can be modeIed as: ji,(m) = Au(m)su(m) + BILrsr (m) + &(m) (2) The ML x N matrix Au(m) contains the time varying ML dimensional wideband spatial signature vectors, {SUk (m))f=] describing the wideband uplink channels formed between each of the co-channel mobiles and the M antenna elements at carrier frequency fu, T T %Uk (m) = [auk (m, o), . . . , awk (m, L - l)IT (3) and auL(m,Z) is the channel response for the kth user at time (m + Z)T due to a symbol at time mT. The N dimensional vector s,(m) contains the symbols {sYk (n~)}kN,~ transmitted by the N co-channel mobiles at carrier frequency f, and time instant mT. The contribution of all other symbols to ji,(m) is denoted by the vector yursr (m). Therefore, the wideband spatial signature A, (m) models the time dispersion introduced by the channel to symbols transmitted at time instant mT only, and not the ISI. The vector of additive sensor noise is denoted as iiu(m). Analogously, consider the same uplink co-channel users now receiving the basestation transmission during the corresponding downlink slot at carrier frequency fd. We can group the received SO1 and SNOI signals into an N dimensional user downlink “snapshot” vector, &(m): where Ad(m), Ed(m), and nd(m) are respectively, the spatial signature matrix, the antenna element transmission vector for L symbols, and the additive Gaussian noise vector at the mobiles. The ML x N matrix &(m) contains the time varying M L dimensional wideband signature signature vectors, {adk (m)}f==, describing the wideband downlink channels formed between the antenna elements and the mobiles, Note that in this case the signal received by the mobiles is modeled at time instant mT only and thus the spatial signature matrix Ad(m) models the IS1 introduced by the downlink channel. Let us consider one of the co-channel users, user IC, in the given uplink and downlink slots and model its corresponding uplink and downlink channels. This user’s uplink spatial signature at time (m + Z)T and for symbols transmitted at time instant mT can be written as a weighted average of point source signatures: auk (m, 1) = v(elfil)!hk (0, ‘Ifu2 m)d0 (7) I€@ I‘ (8) ,,(elfu)= [I, e~2nfu$ sin e.. . edM-l)2nfu$ sin e 7, where v(61fu) is the standard far-field, narrow band point source steering vector associated with the uniform linear array (ULA), 6 is the angle of incidence (with respect to the array broadside), z is the interelement antenna spacing, c is the propagation speed and gYk (0, Zlf,, m) is a “spatiotemporal weighting function.” The interval over which integration is carried out, 0 is the array’s angular coverage interval and will depend on the directionality of the antenna elements (which, in turn, is largely determined by the cell sectorization scheme employed.) In general, the uplink weighting function for the kth user, guk (0, ZlfY, m) can be written as: where Lk(m) is a zero mean log-normally distributed shadowing term with E(rlOlogLk(m)l) = 0 and ~ ,-, E([1010gLk(m)32) = 0: for the kih user. The path loss term is denoted as ,/” where Dk(m) and .” ~ I y are the distance betwee; the kth user and the basestation (normalized by the cell radius, R), and the path loss exponent, respectively. The unit variance Rayleigh distributed gain function and the uniformly distributed phase function are denoted as ,Buk (6, ZlfY, m) and auk (6, I1 fu, m), respectively. Their product models the fast fading component of the channel. Lastly, p:, (6, Zlm) is the non-negative “spatio-temporal density function” associated with user k, In practice, the ray gain and phase functions can be expected to change far more rapidly with source movement than the spatio-temporal density function. The weighting function guk(O, llfu,m) will be a zero mean random function of angle conditioned on frequency and time and of correlation: where S(.) and d(.) denote the Dirac and Kroneker delta functions, and it has been recognized that the channel at one angle or delay of arrival is uncorrelated with that at other angles or delays of arrival. Analogously, the wideband downlink spatial signature vector for user k at time instant mT for symbols transmitted at time instant (m - Z)T can be expressed as: v(0lfd)gdk (0, llfd, m)d0 (12) 198 4. DOWNLINK OPTIMUM COMBINING relation matrix pair: {~[d",] R;: 1: The performance of a Maximum-likelihood sequence estimation (MLSE) receiver like the ones employed in most digital mobiles today is basically driven by the signal to noise ratio at its input, except for some performance loss due to ISI. [7]. Therefore, in the downlink beamformer design we will not be concerned with channel equalization, but only with interference attenuation. Consequently, the goal is that of designing a set of N, M-dimensional weight vectors {wd, }fZl which when weighted by the (assumed unit power) transmitted SO1 signals, give rise to: %zk(m)yd(m) zdk(m), k E {1,"',N3i} %zk(m)yd(m)%o, k E{N,+1,"',N} k=l where (-)* denotes complex conjugation and sd(m) is given by (5). The signal zdk(m) represents the desired signal for user k containing symbol Sdk(m) plus IS1 which will be handled by the MLSE receiver. Each weight vector can be designed such that the total associated interference power is minimized subject to a desired mobile received power constraint: N q=l,q#k L-1 Rdp = Rdq [m] = ad, (m, z)ag (m, l) (16) k0 where R[dl and R$: are respectively the downlink signal and intergrence correlation matrices associated with the kth user, and tr(.) denotes the matrix trace operation. Note the constraint in (16) requires that the received power at the desired user equal the mean power received by each antenna from this user in the uplink normalized by the mobile's transmission power Cuk. This type of constraint is preferred to an absolute power type constraint such as wXRY;w = 1 because the latter may place very high attenuation requirements on the design of the downlink beamformer. For example, consider two co-channel users the norms of whose uplink channel vectors differ, say, by 30dB, due to path loss differences, etc. The constraint wHR[dlw = 1 implies that transmission power directed toward he weak user (by the transmission beamformer for the weak user) will be 30dB larger than that directed toward the strong user (by the transmission beamformer for the strong user). This in turn implies that, in order to achieve a downlink signal-to- interference ratio (SIR) of say, 1OdB at the strong user, the beamformer for the weak user must direct at least 40dB less transmission power toward the strong user relative to the weak user. On the other hand, if the constraint in (16) is used, then to achievelodB SIR at the strong user, the beamformer for the weak user need only direct at least 1OdB less toward the strong user relative to the weak user. The solution is proportional to elmax1 the generalized eigenvector associated with the mammum generalized eigenvalue of the kth signal and interference and noise cord!, 5. ALTERNATIVE COMBINER DESIGN The downlink combiner design proposed in (16) requires full knowledge of the downlink channels associated with the user of interest as well as all effected interfered mobiles. Often in practice, such information will not be available. In this section we propose an alternative downlink combiner for such cases. The technique is most easily derived in the context of a Time Division Multiple Access (TDMA) system with the following assumptions: First, for each user the uplink and subsequent downlink channels are uncorrelated (in the sense that their random weighting functions in (7) and (12) are uncorrelated). Next, a training sequence of duration Mt is available in uplink slot for each user. Such sequences are incorporated into existing system standards. Also, the uplink channel for a user in a given frame is uncorreluted with the uplink channel for the same user in another frame. This will very much be the case in frequency hopping systems since the gain and phase fading functions of (9), ,&,(e, llfy, m) and auk (e, llfy, m) are highly sensitive to changes in the carrier frequency. Lastly, the underlying spatial densities associated with the uplink and downlink channels, pz, (e, Zjm) and pi, (e, llm), of (9) and (13), respectively, are assumed to change very slowly with time compared to the gain and phase fading functions. In particular, we assume that these underlying spatial densities are approximately constant over several frames. This is reasonable since these functions do not exhibit great fluctuation in response to changes in the carrier frequency and/or "small" changes in the mobille position. Moreover, it is assumed that the underlying uplink and downlink spatial densities are approximately equal: Pi, (e, llm) = P:, (8, llm) (18) This is the information which is assumed common to both the uplink and the downlink (in addition to the usually considered common log-normal fading and path loss components) and will form the basis of the combiner design procedure described below. In such a case, a modified version of the optimum combiner based on parametric signal and interference and noise correlation matrices which are averaged over the fast fading terms can be formulated. Let us define Rdk as the downlink correlation matrix associated with the kth user which has been averaged over the fast fading: Is1 L-1 1=0 where Ep,*[.] denotes expectation over the fast fading and Tk(e, I) = wp:, (6, llm). Based on average correlation matrices of the form in (19), we can reformulate the constrained minimum interference power criterion of (16) (based on information that cannot be inferred from the up link) as the following constrained minimum average interference power criterion (based on information that can be Dkfm) 199 inferred from the uplink): n= 1 ,n# k The solution is given as: with ELY1 denoting the “maximum” generalized eigenvector of {Rdk,Rdk}. The downlink combiner proposed in (20) is forced to enhance reception of the user of interest and attenuate the interferers on the basis of magnitude as a function of angle and delay. The combiner will attempt to increase the magnitude of its spatial response in those directions where the desired user is underlying spatial density is large while trying to attenuate it in those other where the interferers spatial density functions are large. Performance will depend on the extent to which the spatial density functions of the users overlap. While the above approach is clearly sub-optimal, it makes the best out of a difficult situation-fully exploiting all information about the downlink channel that can be obtained from the uplink. -+SI --I4 6. IMPLEMENTATION We now explain how estimates of the corresponding average downlink signal and interference correlation matrices, $:: and Rdk , respectively, are obtained for use in the new procedure. Since the uplink spatial weighting correlation function is defined only over the sector, it can be represented by a Fourier series expansion as first proposed in [6] for modelling noise statistics. The Fourier series expansion of the spatial weighting correlation function over the interval 8 E [-Ala, A/2) can be written as: --i4 00 p=-00 - FA12 Now, since the correlation function will often be a quite smooth function of angle, in practice a truncated version of (22) will usually be a sufficient approximation. P-1 Tk(8,l) ck(p,l)ejPQe, 8 E [-A/2,A/2) (24) The average uplink and downlink correlation matrices can be approximated as [6]: p=-P+1 L-1 P-1 2=0 p=-P+1 Thus, the problem of estimating the spatial weighting correlation function from the uplink data can be posed as the problem of estimating the coefficients from the uplink data. The spatial signature estimates are obtained by postmultiplying an uplink snapshot data matrix by the pseudoinverse of a known “training sequence signal matrix,’’ like in [4]. The average uplink correlation matrices can be estimated by averaging the outer product of spatial signature estimates for a given user obtained over a number of previous frames. F-I L-1 (27) 1 - R,, = qe, (m, I). m=O l=O Ideally, frequency hopping is performed over a band sufficiently wide so as to decorrelate fast fading from one frame to the next, but sufficiently narrow so as to produce negligible changes in the uplink steering vector (8) as a function of frequency. This further implies that the dependence of &’‘ on k can, in effect, be eliminated. where f, is a “nominal” uplink carrier frequency. Now, returning to the estimation problem, one approach is that of a simple parametric least squares fit of the estimated uplink correlation matrix, which is very efficient computationally since many operations can be computed off-line [4]. Once the Fourier parameters are estimated, the associated parametric downlink correlation matrix estimates are simply formed using (26) and the weight vector is calculated using (21). 7. CONCLUSION A technique for downlink transmission beamformer design in cellular communications systems has been presented. The algorithm requires no mobile-to-base station feedback, is computationally efficient, and is well suited for a wide variety of scenarios typically found in mobile communications. Details on algorithm implementation and results are deferred for a future journal publication. 8. REFERENCES [l] J.H. Winters. Optimum combining in digital mobile radio with cochannel interference. IEEE Journal on Selected Areas in Communications, vol. 2: pp. 528-539, July 1984. [2] P. Zetterberg and B. Ottersten. “The spectrum efficiency of a basestation antenna array system for spatially selective transmission”. IEEE Transactions on Vehicular Technology, vol. 44: pp. 651-660, August 1995. [3] D Gerlach and A. Paulraj. ‘(Adaptive transmitting antenna arrays with feedback”. IEEE Signal Processing Letters, vol. 1: pp. 150-152, October 1994. [4] J. Goldberg and J.R. Fonollosa. “Downlink beamforming for spatially distributed sources in cellular mobile communications”. To appear in EURASIP Signal Processing Special Issue on Distribution Theory. [5] J. Goldberg and J.R. Fonollosa. “Downlink beamforming for cellular mobile communications”. In IEEE Vehicular Technology Conference, 1997. [6] B. Friedlander and A. Weiss. “Direction finding using noise covariance modeling”. IEEE Transactions on Signal Processing, vol. 43: pp. 1557-1567, July 1995. [7] J.G. Proakis. Digital Communications. McGraw-Hill, third edition, 1995, chapter 10. 200