Method, system and devices for reducing interferences in OFDMA wireless communication networks
09923703 ยท 2018-03-20
Assignee
Inventors
Cpc classification
H04L5/0073
ELECTRICITY
H04L27/2634
ELECTRICITY
H04J13/0003
ELECTRICITY
H04L5/0007
ELECTRICITY
H04L5/0019
ELECTRICITY
H04L5/005
ELECTRICITY
H04L27/26035
ELECTRICITY
International classification
H04L25/03
ELECTRICITY
H04L1/00
ELECTRICITY
Abstract
A system and method for reducing interferences in OFDM networks comprising generating (31) a set of pseudo-random coordination patterns {k.sub.i.sup.n; i=0, . . . , N1; n=0, . . . , M1}, wherein k.sub.i.sup.n are integers from 0 to M1, M is the number of calls in a coordination cluster, N is the number of subcarriers, n is a cell identifier within the coordination cluster, and k.sub.i.sup.nk.sub.i.sup.mnm, i=0, . . . , N1; generating a randomizing pattern common to all cells within the coordination cluster, comprising an invertible transformation in the time domain of the complex symbols for each subcarrier; spreading (32) the complex symbols over M TTIs:
wherein a[i,n] denotes the symbols prior to the spreading (32), b[i,m] denotes the symbols after the spreading (32), 0k.sub.iM1, i=0, . . . , N1, m=0, . . . , T.Math.M1; scrambling (34) the spread symbols b[i,m] to all the cells within the coordination cluster; and mapping (35) the scrambled symbols over all the N subcarriers in the frequency domain and M consecutive TTis in the time domain.
Claims
1. A method for reducing interferences in Orthogonal Frequency Division Multiplexing wireless networks, the method comprising: from multiple base stations of a Orthogonal Frequency Division Multiplexing network, transmitting a number N of subcarriers and a number T of complex symbols in a time transmission interval; and the method being characterized by further comprising: grouping a plurality of cells, which a user equipment communicating with at least one of the multiple base stations belong to, into coordination clusters defined as non-overlapping sets of cells, wherein each cluster comprises a number of cells whose transmissions are synchronized in the time domain; generating, for each of the coordination clusters, a set of pseudo-random coordination patterns {k.sub.i.sup.n; i=0, . . . , N1; n=0, . . . , M1}, wherein k.sub.i.sup.n are integers from 0 to M1, M is the number of cells in the coordination cluster, N is the number of subcarriers, n is a cell identifier within the coordination cluster, and k.sub.i.sup.nk.sub.i.sup.mnm, i=0, . . . , N1; generating, for each of the coordination clusters, a randomizing pattern common to all cells within the coordination cluster, the randomizing pattern comprising an invertible transformation of the complex symbols in the time domain along M consecutive transmission time intervals for each subcarrier; applying, by each cell within the coordination cluster, a spreading operation of the complex symbols over M consecutive transmission time intervals for each subcarrier according to the expression:
2. The method according to claim 1, wherein the randomizing pattern comprises an invertible transformation of the complex symbols which is selected from permutations, phase rotations and any invertible transformation in the time domain according to a pseudo-random pattern.
3. The method according to claim 1, wherein the scrambling operation comprises an interleaver pattern o(i,m) and a phase rotation pattern [i,m] which are dependent upon the coordination cluster according to the following expression:
c[i,m]=b[i,o(i,m)]exp(j[i,m]) wherein m and o(i,m) are integers from 0 to M.Math.T1, i=0, . . . , N1, b[i,m] are the complex symbols after the spreading operation, m=o(i,m), and c[i,m] are the complex symbols after the scrambling operation.
4. The method according to claim 1, wherein grouping the plurality of cells into coordination clusters comprises: selecting a first pseudo-random coordination pattern k.sub.i.sup.0 to be applied by a first cell from the plurality of cells; selecting a second pseudo-random coordination pattern k.sub.i.sup.1 to be applied by a second cell from the plurality of cells, being k.sub.i.sup.0k.sub.i.sup.1i=0, . . . , N1; repeating the previous two steps of generating pseudo-random coordination pattern for the remaining cells in the coordination cluster, the pseudo-random coordination pattern k.sub.i.sup.n selected for cell n<M1 fulfilling the relation:
k.sub.i.sup.nk.sub.i.sup.mm<n, i=0, . . . ,N1.
5. The method according to claim 1, wherein generating the set of pseudo-random coordination patterns is dependent on the cell identities of the cells of the coordination cluster.
6. The method according to claim 1, further comprising sending a control indication from the base stations to the user equipment which belongs to any of the cells of the coordination cluster, the control indication containing information about the size M of the coordination cluster, each generated pseudo-random coordination pattern {k.sub.i.sup.n; i=0, . . . , N1} and the generated randomizing pattern used by the cell to which the user equipment belongs.
7. The method according to claim 1, further comprising applying, by the user equipment, the following inverse transformation to undo the scrambling operation:
{circumflex over (b)}[i,m]=c[i,o.sup.1(i,m)]exp(j[i,o.sup.1(i,m)]), wherein o.sup.1(i,m) denotes the inverse of said interleaver pattern, {circumflex over (b)}[i,m] are the estimated complex symbols after undoing the scrambling operation (34), m=o(i,m), and c[i,m] are complex symbols received by the user equipment.
8. A method according to claim 1, further comprising applying, by the user equipment, the following inverse transformation to obtain estimated complex symbols [i,n] after undoing the spreading operation with a signal to noise ratio improved by a factor M:
Description
DESCRIPTION OF THE DRAWINGS
(1) For the purpose of aiding the understanding of the characteristics of the invention, according, to a preferred practical embodiment thereof and in order to complement this description, the following figures are attached as an integral part thereof, having an illustrative and non-limiting character:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
PREFERRED EMBODIMENT OF THE INVENTION
(12) The matters defined in this detailed description are provided to assist in a comprehensive understanding of the invention. Accordingly, those of ordinary skill in the art will recognize that variation changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, description of well-known functions and elements are omitted for clarity and conciseness.
(13) Of course, the embodiments of the invention can be implemented in a variety of architectural platforms, operating and server systems, devices, systems, or applications. Any particular architectural layout or implementation presented herein is provided for purposes of illustration and comprehension only and is not intended to limit aspects of the invention.
(14) It is within this context, that various embodiments of the invention are now presented with reference to the
(15) In the context of the invention, a coordination cluster is defined as a set of cells whose transmissions are to be coordinated. The cluster size, denoted by M, determines the number of TTIs over which the proposed precoding method of the invention can be applied. In what follows it is assumed that the nodes comprising the coordination cluster are phase-synchronized in the time domain, in such a way that transmissions from the cells belonging to a coordination cluster take place at synchronized time instants.
(16)
(17) Multiple cells are first grouped into a number of coordination clusters, each comprising several cells whose transmissions are to be coordinated. Cells within a coordination cluster are assumed to be phase-synchronized, in such a way that transmissions take place at synchronized time instants according to a common phase reference. A proposed precoding operation comprising, in turn, spreading and scrambling operations, is applied by the transmitters of the cells in such a way that the desired signals are protected from interferences caused by the other cells within the cluster. Therefore, users connected to any cell belonging to a cluster experience virtually no interference from the other cells in the cluster. At the same time, interference from cells belonging to other clusters is minimized by virtue of the different precoding operations performed in each duster, as described below. Interference from cells not belonging to any coordination duster can also be minimized.
(18) For each of the defined coordination clusters, the proposed precoding operation comprises selecting a set of pseudo-random coordination patterns {k.sub.i.sup.n; i=0, . . . , N1; n=0, . . . , M1}, wherein k.sub.i.sup.n are integers from 0 to M1 and k.sub.i.sup.nk.sub.i.sup.mnm, i=0, . . . , N1, M is the number of cells in the coordination cluster, i.e., the cluster size as defined before, N is the number of subcarriers and n is a cell identifier within the coordination cluster.
(19) The basic TTI structure of the transmissions in OFDM comprises N subcarriers in the frequency domain (as allocated to a given user) and a number T of OFDM symbols in the time domain, thus leading to NT physical resource elements as shown in
(20) As shown in
(21)
wherein a[i,n] denotes the complex baseband symbols prior to precoding, b[i,m] denotes the spread complex precoded symbols, k.sub.i are integers comprising the coordination pattern of said cell with 0k.sub.iM1, and the indices i, m are given by i=0, . . . , N1, m=0, . . . T.Math.M1.
(22) Afterwards, as shown in
c[i,m]=b[i,o(i,m)]exp(j[i,m]),
wherein m and o(i,m) are integers from 0 to M.Math.T1, i=0, . . . , N1, b[i,m] are the complex symbols after said spreading operation, and c[i,m] are the complex symbols after scrambling.
(23)
(24) This proposed precoding operation is invertible. Thus, at the receiver side, the proposed precoding procedure can be undone and, as a result of this undo, it is obtained that the interference signals from neighbor cells within the cluster are orthogonal to the desired signal. At the same time, interferences from other cells belonging to other clusters, and from uncoordinated cells, appear as random noise while the desired signal is received with reinforced SNR.
(25) In the first step for reducing the inter-cell interference performed at the base station, pseudo-random pattern is generated (31). Each cell within the cluster is characterized by this pseudo-random coordination pattern, which is chosen prior to any precoding operation. The coordination pattern for a transmission occupying N subcarriers comprises N integers, from 0 to M1, that correspond to time offsets to be applied to the complex baseband symbols (30) as part of the DFT spreading operation (32):
Cell.sub.j.fwdarw.{k.sub.i.sup.j[0,M1],i=0, . . . ,N1}={k.sub.0.sup.j,k.sub.1.sup.j, . . . ,k.sub.N-1.sup.j},
where k.sub.i.sup.j represents an integer time offset to be applied by cell j at subcarrier i, and N is the number of subcarriers allocated for transmission. Cells belonging to the same coordination cluster are characterized by orthogonal coordination patterns, in such a way that the time offsets for each subcarrier are different at the two cells:
(Cell.sub.n,Cell.sub.m)clusterk.sub.j.sup.nk.sub.j.sup.mnm, i=0, . . . ,N1.
(26) Cells belonging to a cluster of size M have to agree on the coordination pattern to be used by each cell. There are M.sup.N possible coordination patterns within a cluster of size M. However not all of them are orthogonal, and once a pattern is picked by a first cell in the cluster, there will be (M1).sup.N remaining patterns which are orthogonal to the first one. After a second cell selects one of these remaining patterns, there will be (M2).sup.N orthogonal patterns for the third cell to choose from, and this procedure can continue until the last cell in the cluster picks the only orthogonal pattern still available in the cluster.
(27) A mechanism can therefore be devised such that cells in the cluster sequentially select orthogonal patterns from a first to a last cell (in any particular order). Pattern selection may be based on the physical cell identifier (ID) of one of the cells in the cluster, or any other strategy provided that it yields different orthogonal patterns for different cells. Given the huge number of possible sequences, the probability that two cells belonging to different dusters choose the same pattern is negligible.
(28) As an example, in the case that the coordination cluster has length M=4 and there are only N=4 subcarriers allocated for transmission, omitting, the cell index j, one possible set of time offsets to be applied for a given cell can be:
(29)
(30) However many other possibilities exist while keeping the same choice for the first cell, e.g.:
(31)
(32) Selection can be based on the cell identities of any of the cells within the cluster, or in any other criteria. Given the semi-static nature of the resources coordination, selection can be performed in a centralized way by any suitable network entity like e.g. the Operations Support System, OSS, or other similar entities.
(33) A problem arises when different transmissions in a cell occupy different sets of subcarriers. In this case there should be as many different pseudo-random patterns as transmissions are scheduled in a given TTI, each of them with possibly different numbers of subcarriers, thus complicating the pattern selection. It is therefore more convenient to consider N as the number of subcarriers in the whole system bandwidth, so that transmissions undergo pseudo-random patterns that depend only on the subcarrier indices in the frequency domain. This is illustrated in
(34) Subcarriers scheduled for a given user could be either localized or distributed in the frequency domain, and, in any case transmissions from different cells will remain orthogonal provided that the coordination patterns are orthogonal across the whole system bandwidth. Moreover, transmissions from different cells within a cluster need not be aligned in the frequency domain.
(35) The DFT spreading operation (32), illustrated in
(36)
where a[i,n] denotes the complex baseband symbols prior to spreading, b[i,m] denotes the complex spread symbols, k.sub.i are integers comprising the coordination pattern with 0k.sub.iM1, and the indices i, m are given by i=0, . . . , N1, m=0, . . . , M.Math.T1. Spreading takes the form of a M.Math.T-length DFT of the complex baseband samples after mapping to periodical positions in the time domain, with period M and offsets given by {k.sub.i} for each subcarrier i. This operation can be performed without resorting to the use of Fast Fourier Transforms (FFT), given the small length T (e.g. equal to 14 in LTE) that leads to low-complexity calculations.
(37) The information symbols a[i,n] are first mapped (61) on every Mth subcarrier (leaving M1 nulls between each pair of non-null consecutive subcarriers) and then DFT-transformed (62) over the M TTIs. In the figure the time-frequency resources with non-null transmission are marked with an x, while resources with null transmissions are marked with a 0. Prior to the DFT, the signal is concentrated on only 1/Mth of the available subcarriers, so the power spectral density can be increased by a factor M without changing the overall transmit, power (hence the factor M in the above equation). The coordination pattern {k.sub.i} determines the time offsets to be applied on each subcarrier i. After the DFT the spectral density will be, reduced because the energy will be spread over the M TTIs. This fact will reduce the interference towards other cells.
(38) At the receiver side, the spreading operation can be undone by applying the following inverse DFT transformation:
(39)
which leads to the estimated original information symbols [i,n] with SNR improved by a factor M.
(40) The DFT spreading operation (32) spreads the complex symbols over M consecutive TTIs for each subcarrier, appearing as M periods of a complex sequence of symbols with period T for each subcarrier. This repetition pattern is undesirable because it will also be applicable to any interference from a cell belonging to a different cluster, and interference will thus be reinforced after de-spreading the signal upon reception. The scrambling operation (34) described below destroy this periodicity in order to minimize inter-cluster interference.
(41) After the spreading operation, a scrambling operation (34) is performed by the base station over the resulting complex symbols prior to the mapping (35) to OFDM resources in order to destroy the repetition pattern observed in the time domain for each subcarrier. A scrambler in the base station transform the symbols into a seemingly random sequence that would only be invertible inside the coordination cluster, thus appearing as random sequences outside it.
(42) Many possibilities can be identified for the scrambling operation (34). As an example, it can comprise an interleaver (72) followed by a phase rotation stage (74) in order to randomize the complex symbols. The interleaving operation (72) can be any invertible permutation of indices according to the expression:
(43)
where m and o(i,m) will be integers from 0 to M.Math.T1.
(44) For this interleaving (72), previously, the base station generates (71) an interleaver pattern o(i,m) that depends on the cluster size (M) and the cluster identifier (I), thus yielding different interleaving patterns for each of the clusters.
(45) The resulting complex baseband symbols b[i,m] are therefore obtained by:
b[i,m]=b[i,o(i,m)],
where m=o(i,m) are integers from 0 to M.Math.T1.
(46) The phase rotation stage (74) then applies a known pseudo-random sequence of phase rotations [i,m] so as to destroy any correlation between the complex symbols, thus yielding the scrambled symbols c[i,m]:
c[i,m]=b[i,o(i,m)]exp(j[i,m]).
(47) A phase rotation pattern [i,m] is generated (73) by the base station, being also dependent on the cluster identifier (I) and cluster size (M).
(48) Rotations will be undone at the receiver by applying the negative phases [i,m]. The de-interleaving operation at the receive side can recover the original indices from the interleaved ones, o.sup.1(o(i,m))=m, and therefore:
{circumflex over (b)}[i,m]=c[i,o.sup.1(i,m)]exp(j[i,o.sup.i(i,m)]),
where {circumflex over (b)}[i,m] are the estimated complex symbols after undoing said scrambling operation.
(49) The interleaver (72) accepts the complex spread symbols (70) from the previous DFT spreading block (32) as input, and applies the interleaving pattern o(i,m) in the time domain. A phase rotation (74) is applied over the interleaved symbols thus yielding the complex scrambled symbols (75) to be mapped on OFDM time-frequency resources.
(50) Other scrambling operations are also possible depending on implementation needs, provided that they significantly reduce the correlations between the complex symbols that result from the DFT spreading operation in the time domain.
(51) Scrambling as shown above will play the role of whitening the complex symbol sequences prior to mapping to time-frequency resources, thus appearing as random noise. Referring to
(52) When a desired signal from a cell within a coordination cluster is received by a user and if the signal is corrupted by interference from another cell, several situations may arise: If the interfering signal comes from another cell belonging to the same coordination cluster, it will be characterized by a similar spreading procedure but different coordination patterns {k.sub.i}. If both sets of coordination patterns {k.sub.i} and {k.sub.i} are orthogonal, the received symbols will appear at non-overlapping positions in the time domain after de-spreading therefore avoiding interference. If the interfering signal comes from another cell belonging to a different coordination cluster, after undoing the scrambling and spreading operations interference will appear as random noise over the M TTIs, while the desired signal's SNR will be boosted by a factor M. Interference from other clusters will therefore be less harmful than in prior art techniques by a factor equal to 10 log M dB on average. If the interfering signal comes from another cell not belonging to any coordination cluster, the de-spreading operation at the receive side will reinforce the desired signal's SNR but interference will remain as random noise thus limiting its influence.
(53) These possible application cases emphasize a fundamental difference of the invention compared to other prior art techniques. The present invention introduces a mechanism to make transmissions orthogonal within a coordination cluster, while simultaneously protecting the desired signal against interferences from other clusters OF even from other uncoordinated cells. Hence the effect of inter-cluster interference is not as significant as in prior art techniques. In addition, the increased SNR of the desired signal will not create increased interference towards cells outside the coordination cluster because the DFT-spreading operation spreads the energy over M TTIs and avoids an increased power spectral density at non-intended receivers.
(54) The feasibility of the proposed technique in large clusters is ensured by simply increasing the coordination cluster size M, at the cost of an increased latency and reduced bit rate. In general it will be possible to find a trade-off between data rates, latency and coordination capabilities that gives the optimum cluster size for each situation.
(55) Coordination of the cells within a cluster does not imply that all transmissions should conform to the proposed precoding procedure. Only those transmissions intended for cell-edge users are candidates to the mechanism proposed in this invention. The scheduler within each base station is responsible of applying it or not depending on resources availability and other factors outside the scope of the present invention. This is illustrated in
(56) Upon application of the proposed precoding technique, the base stations can also send a control indication to the users notifying the particular structure employed for the transmission, including involved information such as the coordination cluster size (M), pseudo-random pattern and randomizing pattern in use. This control indication is out of the scope of this invention.
(57)
(58)
(59) The proposed embodiments can be implemented as a collection of software elements, hardware elements, firmware elements, or any suitable combination of them.
(60) Note that in this text, the term comprises and its derivations (such as comprising, etc.) should not be understood in an excluding sense, that is, these terms should not be interpreted as excluding the possibility that what is described and defined may, include further elements, steps, etc.