The present invention generally relates to wireless communication networks and specifically to a method for reducing significantly downlink signal interference within such networks.
A cellular wireless network is a communication network comprising one or more cells where each cell has a base station (or cell site) comprising an antenna. The antenna may be a MIMO (Multiple Input Multiple Output) antenna comprising M antenna elements where M is an integer equal to 2 or greater. The term “antenna elements” refer to separate and independently controllable antennas that are part of one structure. In practice, M can be 100, 500 or even 1000 or more; thus the term massive MIMO. A cell is a defined geographical area having a base station assigned thereto so that mobile terminals located within the cell are able to communicate—via the base station—with other mobile terminals within the cell of the base station or with mobile terminals in other cells; a mobile terminal may also communicate with other communication devices of other communication networks (e.g., landline telephones of the Public Switched Telephone Network (PSTN) or the Internet) depending on whether the cellular network is connected to such other networks.
The base station further comprises transmitter, receiver and signal and information processing equipment that convey (i.e., transmit and/or receive) information to mobile terminals and to other equipment (e.g., other base stations) of the cellular network where such processing equipment and other equipment include equipment that control and/or operate the base stations and the entire communication network. Further, the base stations are connected to each other typically via communication links sometimes referred to as back-haul communication links. The base stations use these back-haul links for, inter alia, communicating information to each other or to other equipment of the cellular network where such information are data (e.g., voice, video, graphics or any combination thereof) being conveyed within the network or information relating to the operation and/or control of the cellular network. The back haul links are typically implemented with optical links or other media with which communication channels having relatively large bandwidths can be constructed.
The mobile terminals are user owned and/or controlled transceiver devices (e.g., cellular telephones) that are registered (by their users) to the cellular network for subscription to the network to allow such users to avail themselves of the communication services being provided by the cellular network. The mobile terminals are able to convey (i.e., transmit and/or receive) information in various forms (e.g., voice, data, text, video, graphics or any combination thereof) to other mobile terminals or to other communication devices that are not part of the cellular network (landline phones, for example). The information is conveyed via one or more base stations and equipment of the cellular communication network. A mobile terminal may communicate with a base station of a cell in which the mobile terminal is currently physically located and, at the same time or at a different time, the mobile terminal may communicate with a base station of one or more neighboring cells or other cells of the cellular network.
Certain wireless cellular networks are considered to be TDD (Time Division Duplex) networks whereby uplink transmissions and downlink transmissions occur at different assigned time slots, but both types of transmissions use the same frequency band or bands. Uplink transmissions are transmissions from mobile terminals to base stations. Downlink transmissions are transmissions from base stations to mobile terminals.
The communication channels through which information between the base stations and the mobile terminals is conveyed are the media (air space including structures, objects and obstacles in the pertinent air space) through which or around which signals between any particular mobile terminal and a base station propagate. The signals may also be partially or totally reflected and/or absorbed by the various structures or obstacles. As with any communication network, the information transmitted through a channel is often adversely affected by anomalies in the channel such as noise, interference, phase jitter, frequency translation and other anomalies that typically occur in communication channels.
To achieve proper and effective downlink communications between the base stations and the mobile terminals, each base station first determines the characteristics of the communication channels between it and mobile terminals (in its cell or in other cells) to which it is conveying (i.e., transmitting and/or receiving) information. The base station then uses the channel characteristics associated with a particular mobile terminal to transmit information to the mobile terminal, which may be located in the cell of said base station or in another cell.
The communication channel characteristics are represented by fast fading coefficients (FFC) and slow fading coefficients (SFC). Mobile terminals that have been registered and are subscribers to the cellular networks are provided with at least two types of pilot signals, which they can transmit at network defined time instances to base stations capable of receiving and processing said pilot signals. A registered mobile terminal is a terminal that has entered into a subscription agreement with the owner and/or operator of the network resulting in the network recognizing and allowing the terminal access to the communication network and the services provided thereby. Mobile terminals typically transmit one type of pilot signals (i.e., FFC pilot sequences) that the base stations use to determine fast fading coefficients and another type of pilot signal (SFC) that the base stations use to determine slow fading coefficients.
The base stations and mobile terminals have a priori knowledge of the pilot signals; that is, each pilot signal is one of a network defined set of signals (or a set of signal sequences) with characteristics known to all of the base stations and registered mobile terminals in the cellular network. Some or all of the characteristics (e.g., amplitude, relative phase, frequency) of a transmitted pilot signal received by a base station will have been affected by the media (i.e., channel for that pilot) through which that pilot signal propagated. The pilot signals received by the base stations are processed by said base stations in a well known manner to derive the channel characteristics, viz., slow fading and fast fading coefficients associated with each mobile terminal that transmitted the pilot signals. The fast fading coefficients, as their name suggests, represent channel characteristics that change relatively frequently over time and/or the change has a relatively wide range. A slow fading coefficient between a base station and a mobile terminal represents the transmit signal power attenuation, i.e. it represents the loss of the signal power during signal's propagation from the base station (mobile terminal) to the mobile terminal (the base station). The slow fading coefficients changes relatively slowly over time. They are also approximately constant within a circle with the radius of several meters.
For the FFC pilot sequences, which are used to derive the fast fading coefficients, each is, by definition, a vector containing q components where q is an integer equal to 2 or greater. The term pilot vectors or pilot sequences (or FFC pilot vectors; FFC pilot sequences) are hereinafter used interchangeably with the term FFC pilot signals. The network may thus define a set of K (note that K≦q) (an integer equal to 2 or greater) q-component pilot signals each of which is orthogonal to the other (K−1) q-component pilot signals. Thus, for example, for FFC pilot sequences rk and ru where k≠u and (k, u, =1, . . . , K) and rk, ru each is an FFC pilot signal from the set of K network defined pilot signals with each pilot signal having q components, rk·ru=0; and for u=k, rk=ru and so rk·ru=rk·rk=1. The maximum possible number of orthogonal q-tuples is q. Therefore we have that only K≦q orthogonal FFC pilots can be generated. Because of this and because the pilot signals are transmitted synchronously by various mobile terminals throughout the network, the transmission of non-orthogonal (e.g., identical pilot signals) FFC pilot sequences by different mobiles in different cells (neighboring cells, for example) at the same time does occur resulting in the pilot signals interfering with each other; this phenomenon is referred to as pilot contamination. Consequently, the fast fading coefficients derived from the transmitted non-orthogonal FFC pilot sequences will contain errors. The fast fading coefficients between a given base station and a given mobile terminal form an M-dimensional vector, since each of the M antennas has its own fast fading coefficient. This vector is called fast fading coefficient vector.
The slow fading coefficients estimated with the use of SFC pilot signals are not affected by this pilot contamination problem and are not affected by the channel anomalies as much, due to their relatively stable and slow varying characteristics, and because these coefficients are derived using a different and more numerous set of pilot signals. Each base station uses FFC pilot sequences to estimate the fast fading coefficient vectors (also referred to as Channel State Information, i.e., CSI) between it and the mobile terminals located in the cell of the base stations. The base stations use their CSI estimates to process uplink signals from the mobile terminals located in the cells of the base stations. The CSI estimates are also used in downlink transmissions from base stations to corresponding mobile units. The data for this downlink transmission is received by base stations from back-haul lines.
TDD wireless networks achieve relatively high data transmission rates through their uplinks and downlinks. However, several problems prevent such networks from achieving even higher data transmission rates—especially for downlink transmissions. The problems are due to interference caused by the pilot contamination issue discussed above where the reuse of the same FFC pilot vectors (i.e., FFC pilot sequences) is unavoidable, and to other sources of interference. The interference resulting from two or more synchronously transmitted identical (or at least nonorthogonal) pilot signal sequences is referred to as directed inter-cell interference. Because the same FFC pilot sequence is used by several mobile terminals the estimates of the fast fading coefficient vectors are corrupted. A base station uses these corrupted estimates to generate M-dimensional beamforming vectors that point not only to the mobile terminal located in the cell of the base station, but also to terminals located in the neighboring cells; this results in the directed inter-cell interference.
As a result of the directed inter-cell interference, several problematic issues arise: (i) the directed inter-cell interference does not disappear even as M (i.e., the number of antenna elements per base station) tends to infinity; (ii) estimation errors in the estimates of the fast fading coefficient vectors are also due to additive noise in the hardware of base station receivers; these estimation errors corrupt the beamforming vectors, which are part of the downlink signals transmitted by the base stations. This results in indirect intra-cell and inter-cell interferences; (iii) As M—the number of antenna elements at each base station—increases and tends to infinity, the fast fading coefficient vectors (or CSI) become mutually orthogonal; however, because M is finite, the vectors are not orthogonal and this causes additional indirect inter-cell and inter-cell interferences; (iv) mobile terminals do not know the effective channel gain between themselves and a base stations (i.e., the amount of signal amplification needed to be done by a mobile terminals in transmitting information to the base station of the cell in which the mobile terminal is physically located); because the mobile terminals have to estimate such a gain, the error due to estimation reduces the Signal to Interference Noise Ratio (SINR) of the downlinks.
As the number of antennas M, increases, the interferences in (ii), (iii) and (iv) above get progressively smaller. As M approaches infinity, the interferences due to (ii), (iii) and (iv) approach zero. However, in sharp contrast, the directed inter-cell interference caused by the pilot contamination problem increases with M. As such, even with an infinitely large M, the directed inter-cell interference becomes the main and only reason for a lack of increase in the SINR to relatively large values. Thus, the directed inter-cell interference resulting from pilot contamination prevents the SINR from increasing even with increasing M and consequently inhibits the network from increasing its downlink transmission rates.
The present invention provides a method for reducing directed inter-cell interference that occurs in the downlink of a base station of a massive MIMO wireless communication network due to the existence of pilot contamination resulting from by pilot reuse. Each base station has an antenna structure comprising M antennas; in certain embodiments, M can be 100, 500 or even 1000 or more.
First, slow fading coefficients for the downlink are estimated by the base station using received slow fading pilot signals. The base station then transmits the estimated slow fading coefficients to all other base stations of the communication network. The base station then forms an aggregate set from its slow fading coefficients and the slow fading coefficients received from all the other base stations of the communication network. All of the other base stations also form an aggregate set of slow fading coefficients in the same manner. The base station also receives fast fading coefficient pilot signals or pilot sequences which it uses to estimate fast fading channel coefficients. When the same (or non-orthogonal) pilot sequences are used by several mobile terminals the estimates of fast fading coefficients becoming corrupted. The base station forms beamforming vectors where each such vector is the ratio of the estimated fast fading coefficient vector and its norm. The net effect of the use of the beamforming vectors is that the fast fading coefficients between a base station and any the mobile terminal are positively aligned (i.e., the do not interfere with each other) and therefore the signal transmission between this base station and the mobile is characterized by the corresponding slow fading coefficient.
Consequently, the massive MIMO antenna at each base station can be reasonably approximated as one antenna with corresponding slow fading coefficients and, further all such coefficients are known by every base station of the network through the use of the aggregate set. The resulting communication network can thus be characterized as a network where each of its nodes has one transmitter and all the nodes know all the coefficients (i.e., the remaining slow fading coefficients) of the communication network. Such a characterization allows the base station to use a selected interference cancellation algorithm, which uses the slow fading coefficients to encode signals to be transmitted over the downlink into robust signals. The robust signals premultiplied by the beamforming vectors are then transmitted from the M base station antennas over the downlink.
The present invention provides a method for reducing directed inter-cell interference that occurs in the downlink of a base station of a massive MIMO wireless communication network due to the existence of pilot contamination resulting from by pilot reuse. Each base station has an antenna structure comprising M antennas; in certain embodiments, M can be 100, 500 or even 1000 or more.
First, slow fading coefficients for the downlink are estimated by the base station using received slow fading pilot signals. The base station then transmits the estimated slow fading coefficients to all other base stations of the communication network. The base station then forms an aggregate set from its slow fading coefficients and the slow fading coefficients received from all the other base stations of the communication network. All of the other base stations also form an aggregate set of slow fading coefficients in the same manner. The base station also receives fast fading coefficient pilot signals or pilot sequences which it uses to estimate fast fading channel coefficients. When the same (or non-orthogonal) pilot sequences are used by several mobile terminals the estimates of fast fading coefficients becoming corrupted. The base station forms beamforming vectors where each such vector is the ratio of the estimated fast fading coefficient vector and its norm. The net effect of the use of the beamforming vectors is that the fast fading coefficients between a base station and any the mobile terminal are positively aligned (i.e., the do not interfere with each other) and therefore the signal transmission between this base station and the mobile is characterized by the corresponding slow fading coefficient.
Consequently, the massive MIMO antenna at each base station can be reasonably approximated as one antenna with corresponding slow fading coefficients and, further all such coefficients are known by every base station of the network through the use of the aggregate set. The resulting communication network can thus be characterized as a network where each of its nodes has one transmitter and all the nodes know all the coefficients (i.e., the remaining slow fading coefficients) of the communication network. Such a characterization allows the base station to use a selected interference cancellation algorithm, which uses the slow fading coefficients to encode signals to be transmitted over the downlink into robust signals. The robust signals premultiplied by the beamforming vectors are then transmitted from the M base station antennas over the downlink.
The method of the present invention may be implemented with a general purpose computer, and/or a processor operating in accordance with software instructions at least consistent with the method of the present invention and coupled to signal transmission, signal reception circuitry and information processing circuitry that form part of the equipment or hardware of the base station. The circuitry may be analog, digital and/or a combination of both. All or part of the circuitry may be controlled with microprocessor based circuitry (analog and/or digital) operated and/or controlled by software and/or firmware instructions at least consistent with or which reflect the method of the present invention. The method of the present invention may further be implemented with a digital signal processor and associated circuitry for processing received signals, signals to be transmitted and other signals that are used to control and/or operate the base station and the wireless cellular communication network in accordance with instructions consistent with or which reflect the steps of any one or more embodiments of the method of the present invention. The method of the present invention may yet further be implemented using any combination of a general purpose computer executing instructions in accordance with the method of the present invention, a digital signals processor, one or more microprocessors and associated memory and I/O circuitry or any combination thereof.
Referring to
In step 602, focusing on one of the base stations of the network, that particular base station estimates its slow fading coefficients from (SFC) pilot signals it received from mobile terminals registered with and which are subscribers to the cellular communication network. Hereinafter, the slow fading coefficients will be represented mathematically by the variable β. The SFCs do not depend on frequency. Thus, in the case of OFDM transmission, any single OFDM tone can be used to for transmitting SFC pilot sequence. Typically the number, say J, of OFDM tones is usually large, like J=1000 or larger. Thus J mobiles can use different OFDM tones for transmitting their SFC pilot sequences. Those SFC pilot sequences, since they are transmitted as different OFDM tones, will not create any interference with respect to each other. The slow fading coefficients, β, are then estimated by the base station, in a well known manner; for example, pilot signals transmitted as per an OFDM (Orthogonal Frequency Division Multiplexing) protocol by mobile terminals are processed by the base station to extract the particular slow fading coefficient, which is a real and nonnegative number. The base station then transmits each set of slow fading coefficients associated with each received pilot signal to all other base stations of the cellular network. The slow fading coefficients, β, are typically transmitted from one base station to the other base stations via back haul links of the network. A back haul link has a relatively high bandwidth, high capacity communication channel. The back haul links are typically implemented with optical fiber links or other media/equipment that provide relatively large bandwidth capacity. Typically, the base stations are connected to each other via back haul links.
In step 604, the base station forms an aggregate set of slow fading coefficients, β, from its own generated coefficients and the slow fading coefficients it has received from all other base stations of the communication network. This is because the other base stations of the network perform the same tasks described in step 602 above; that is, each of the other base stations also transmits its set of slow fading coefficients over a backhaul link to the entire network of base stations. As a consequence, all of the base stations of the network contain the same aggregate set of slow fading coefficients. In sum, for a defined period of time, all of the slow fading coefficients, β, of the network are known by every base station.
Referring temporarily to
The super coherence interval comprises W coherence intervals (where W is an integer equal to 2 or greater). In one embodiment, W=40 indicating that transmission time periods for SFC pilot signals are separated in time by 40 coherence intervals. The format for all coherence intervals is shown using the third coherence interval (i.e., CI3). In particular, the coherence time interval comprises three distinct time periods each of which can be divided into sub-periods. The first time period identifies a time interval during which mobile terminals registered to the cellular communication network transmit FFC pilot sequences to base stations for the estimation of fast fading coefficient vector h; h will be also referred to as a fast fading channel vector. The estimation of fast fading channel vectors, h, will be described infra. The second time period identifies a time interval during which the base stations at least process the received FFC pilot sequences, which result in the estimation ĥ of the fast fading channel vector h; the base stations may perform other network related processing during this time period. The third time period identifies a time interval during which base stations send information carrying (or data carrying) signals that they have received from other base stations or network hubs and controllers over the back haul links mobile. The information or data can be, for example, voice, video, text, graphics, or any combination thereof. The information is carried by communication signals referred to as symbols, S. A symbol is typically destined for a mobile terminal in the same cell as the base station that received the symbol.
Referring now, temporarily to
A pilot contamination situation with respect to
In step 606, the base station forms beamforming vectors W using the FFC pilot signals it has received (during the first portion of the coherence interval; see
Referring temporarily to
hj[kl]=(h1j[kl], h2j[kl], . . . , hMj[kl]) is the fast fading channel vector between the M antenna elements of the jth base station and the kth mobile terminal in the lth cell; hl[kl]=(h1l[kl], h2l[kl], . . . , hMl[kl]) is the fast fading channel vector between the M antenna elements of the lth base station and the kth mobile terminal in the lth cell; hl[kj]=(h1l[kj], h2l[kj], . . . , hMl[kj]) is the fast fading channel vector between the M antenna elements of the lth base station and the kth mobile terminal in the lth cell.
The base station that has been described as performing the steps of the method of the present invention is assumed to be one of the base stations of FIG. 4—say BSj. Consistent with steps 602 and 604 as described above, BSj first estimates slow fading coefficients for all cells and for all mobile terminals in the network: βj[kl] for all pilot sequences rk, k=1, . . . , K and all cells l=1, . . . , L. BSj then sends these estimated coefficients to the other base stations. BSj receives the slow fading coefficients from the other base stations βt[kl] t≠j. BSj then forms the aggregate set βj[k]={βl[kl′]: for all pilot sequences rk, k=1, . . . , K, and all cells l, l′=1, . . . , L}.
The kth mobile terminals in all of the cells across the entire network transmit the pilot sequence rk. As a result of these pilot transmissions, BSj receives
BSj uses Yj and these pilots to estimate the fast fading channel vectors, hj[kj], as ĥj[kj]. Also, as a result of the transmission of the rk pilot sequences, BSj then forms M×1 beamforming vectors as follows:
k=1, . . . , K. In a similar manner BSl can be obtained the estimates ĥl[ki] of the channel vectors hl[ki] appearing in
It is well known in communication theory that where all of the nodes of the communication network have only one transmitter (e.g., one antenna) and all of the coefficients values are known to all the nodes, then it is possible to craft an algorithm to reduce significantly interference during transmission. Such interference cancellation algorithms are available in the literature and an appropriate one can be selected and used to reduce the interference. In the case discussed here, it is the directed inter-cell interference that will be reduced. In the context of
In step 608, BSj takes the symbol S[kj] that is intended to be transmitted over a downlink channel to the kth mobile terminal in the jth cell and encodes said symbol into a robust symbol x[kj] in accordance with an interference cancellation algorithm. BSj uses the aggregate set of slow fading coefficients to encode the symbol to be transmitted (i.e., S[kj]) over the downlink into a robust signal x[kj] in accordance with a selected interference cancellation algorithm, one of which will be selected and discussed below. The robust signal is a function of the slow fading coefficients and the symbol (received over the back haul links) to be transmitted over the downlink channel. Any appropriate interference cancellation algorithm in the literature can be selected. The symbol x[kj] is more robust than the original symbol S[kj] because when BSj transmits the symbol x[kj] it takes into account the interferences that it creates to mobile terminals located in other cells, and those interferences are proportional to SFC βj[kl].
One example of an interference cancellation algorithm is [1] entitled Real Interference Alignment: Exploiting the Potential of Single Antenna Systems; Abolfazl Seyed Motahari, Shahab veis-Gharan†, Mohammad-Ali Maddah-Ali, and Amir Keyvan Khandani, Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada N2L3G1{abolfazl,shahab,khandani} @cst.uwaterloo.ca, Department of Electrical Engineering and Computer Sciences, University of California-BerkeleyBerkeley, Calif., USA maddaha@eecs:berkeley.edu; arXiv:0908.2282v2 [cs.IT] 24 Nov. 2009. In selecting [1] the Real Interference Algorithm, which is hereby incorporated herein by reference in its entirety, the transformation of the S[kj] symbol to the x[kj] is explained in some detail.
In [1] (in particular Section VI-C) the K×K Gaussian Interference Channel (GIC) is considered. The fading channel coefficients are assumed being real and constant, which corresponds to our case of slow fading coefficients βj[kl]. In [1] the fading coefficients between the j-th transmitter and the l-th receiver are denoted by hlj. Thus, for a given k, hlj from [1] corresponds to βj[lk]. Adjusting notation from [1] to our notation we summarize the algorithm from [1] as follows.
Let P be the transmit power of base stations. The values m, γ, ε, n are optimization parameters (see [2] for more information on these parameters). Define the integer
and the signal constellation R={−Q, . . . , Q}, which consists of integers between −Q and Q. So if Q=3 then R={−3, −2, −1, 0, 1, 2, 3}. Next we design transmit directions for jth base station as follows:
r=0, . . . n−1, where al[ik] are some integers satisfying the following constraints
1. al[lk]=0,
2. 0≦al[ik]≦n, if i≠j,
3. 0≦al[ik]≦n otherwise.
We assume that the symbol S[jk] is from an alphabet of size |2Q+1|n. Hence we can represent the signal S[jk] as a sequence of symbols s[jk](r)εS, r=0, . . . , n−1. The j-th base station creates the robust symbol as
x
[jk]
=A(Tj0s[jk](0)+Tj1s[jk](1)+ . . . +Tj(n-1)s[jk](n−1)),
where A is a normalization parameter, defined so that not to exceed the transmit power P. The signal received at the k-th terminal in the j-th cell has the form
The factor 1/√{square root over (M)} in front of the third double sum in (1) becomes progressively smaller as the number M of base station antennas grows (this is due to the fact that we use M-dimensional beamforming vectors at base stations). In [1] it is shown, that with high probability, the terms of the second sum in (1) are approximately pointing to the “same direction” and therefore the receiver (which is the k-th mobile in the j-th cell) can identify and cancel this sum. The analysis in [2] is based on the theory of Diophantine equations and is not included in this high level summary explanation of the algorithm.
In step 610, BSj transmits the beamforming vectors applied to the robust signals as follows: +wj[1j]x[1j]+wj[2j]x[2j]+ . . . +wj[Kj]x[Kj].
While various aspects of the present invention have been described above, it should be understood that they have been presented by way of example and not by limitation. It will be apparent to persons skilled in the relevant art(s) the various changes in form and detail can be made therein without departing from the spirit and scope of the present invention. Thus, the present invention should not be limited by any of the above described exemplary aspects, but shoud be defined only in accordance with the following claims and their equivalents.
In addition it should be understood that various equipment of the base stations of the cellular wireless communication network can be implemented in hardware, software running on a server or general purpose computer, firmware or any combination thereof.