The invention relates to methods and apparatus for use in the cancellation of carrier frequency offset interference in communication systems, and in particular the cancellation of carrier frequency offset interference in orthogonal frequency division multiple access (OFDMA) communication systems, spatial division multiple access (SDMA) OFDMA communication systems and multiple-input multiple-output (MIMO) OFDMA communication systems.
In orthogonal frequency division multiplex (OFDM) systems, a number of orthogonal frequency carriers are used to carry respective streams of data. It is necessary for the frequencies used for the carriers to be synchronised in the transmitter and receiver, otherwise a frequency deviation will exist between the carriers, causing a loss of orthogonality and therefore inter-carrier interference. Synchronisation issues can arise from the oscillators in the transmitter and receiver being mismatched, or a Doppler shift caused by the movement of one or both of the transmitter and receiver.
To prevent the loss of orthogonality, it is necessary for the receiver to estimate the amount by which the frequency carriers used to transmit the signals are offset from the desired carriers, and to apply this carrier frequency offset (CFO) to the received signals.
Typically, a predefined sequence of symbols is transmitted in order to facilitate CFO estimation. Various methods are known, often based on some form of autocorrelation process. Any CFO estimation algorithm will be vulnerable to errors arising from distortion of the sequence by the communication channel.
Any errors in the estimation of the carrier frequency offset in a downlink direction (for example from a base station to a mobile station) will result in residual synchronisation errors in the uplink direction. These residual errors cause carrier frequency offset interference (CFOI), i.e. interference (loss of orthogonality) that results from errors in the CFO estimation.
A similar requirement to correct carrier frequency offset exists in orthogonal frequency division multiple access (OFDMA) systems, in which users are assigned a subset of the available carriers.
As above, in addition to correcting the frequency offset for a downlink from a base station to a mobile station (for example), it is necessary to correct the frequency offset in the uplink. In this case, however, the frequency deviation for each user in the uplink will be different, so the correction of the frequency of one user cannot be accomplished individually in the base station, since if the offset is corrected for one user, it misaligns the other users.
The situation is further complicated in the uplink direction of a spatial division multiple access OFDMA (SDMA-OFDMA) system, for example as shown in
The CFOI caused by the residual CFO from the downlink direction will include self-interference, interference on the shared carriers from the other mobile station(s) 2 using that carrier and interference from other mobile station(s) 2 using different carriers.
One known solution to this problem is described in “Frequency Offset Compensation Scheme Using Interference Cancellation in Reverse Link of OFDM/SDMA systems” by Naoto Egashira, Takahiko Saba, IEICE TRANS, Fundamentals, Vol. E89-A, No. 10 October 2006 which proposes a frequency offset compensation scheme without feedback transmission by adapting the principle of parallel interference cancellation (PIC) and iteration of the cancellation and replica generation process after equalisation.
However the combination of PIC and iteration increases the computational complexity enormously.
Therefore, it is desirable to provide an alternative way of cancelling the carrier frequency offset interference, that does not substantially increase the computational complexity, and that is simple to implement in a receiver.
A first aspect of the invention provides a first device for use in a communication system, the communication system further comprising a plurality of second devices divided into a plurality of groups, the system having a plurality of orthogonal frequency carriers available for transmissions, each second device having a respective carrier frequency offset estimated from signals received from the first device, each of the second devices transmitting a respective stream of symbols using the respective estimated carrier frequency offset and one or more frequency carriers selected from the plurality of orthogonal frequency carriers, the first device comprising receiver circuitry for receiving respective signals from each of the second devices; a channel estimator for generating, from the received signals, an estimate of the channel over which the signals have been transmitted; an interference estimator for generating, from the received signals, an estimate of interference at the first device caused by errors in the carrier frequency offsets estimated by each second device; first circuitry for cancelling interference in the signals received at the first device using the estimate of the interference, the circuitry being configured to cancel interference between second devices within a first one of the plurality of groups; second circuitry for equalising the signals output from the first circuitry using the estimate of the channel; and third circuitry for cancelling interference in the signals output from the second circuitry, the third circuitry being configured to cancel the interference between second devices in a second one of the plurality of groups.
A second aspect of the invention provides a method for operating a first device in a communication system, the system further comprising a plurality of second devices divided into a plurality of groups, the system having a plurality of orthogonal frequency carriers available for transmissions, each second device having a respective carrier frequency offset estimated from signals received from the first device, each of the second devices transmitting a respective stream of symbols using the respective estimated carrier frequency offset and one or more frequency carriers selected from the plurality of orthogonal frequency carriers, the method in the first device comprising receiving respective signals from each of the second devices; generating, from the received signals, an estimate of the channel over which the signals have been transmitted; generating, from the received signals, an estimate of interference at the first device caused by errors in the carrier frequency offsets estimated by each second device; cancelling the interference between second devices within a first one of the plurality of groups in the signals received at the first device using the estimate of the interference; equalising the signals output from the step of cancelling components using the estimate of the channel; and cancelling the interference between second devices in a second one of the plurality of groups in the signals output from the step of equalising.
The invention is concerned with the receipt of signals in an OFDMA communication system that is using SDMA as described above with reference to
This problem is illustrated in more detail below.
Consider six users (MS1, MS2, MS3, MS4, MS5, MS6 in
An interference matrix Π is constructed for each group which includes the estimates of the frequency offsets for each of the users 2 in that group. The interference matrix Π is given by:
where F is an inverse Discrete Fourier Transform matrix of dimension N x V (where N is the number of users and V is the number of sub-carriers for each user) and E defines the distortive effect of the carrier frequency offset on the signal of a particular user in the time domain.
The output of each antenna in the receiver in the base station 4 is given by
G
r1=Π1S11+Π2S21 (2)
G
r2=Π1S12+Π2S22 (3)
where Gr1 and Gr2 denote the outputs from the first and second antennas respectively, Π1 and Π2 denote the interference matrices for group 1 and group 2 respectively, and Sxy denotes the signal received at antenna y from antenna x in the absence of carrier frequency offset. “x” can also be used to index the two users sharing subcarriers in a SDMA-OFDMA system.
It can be seen that the interference matrices of the two groups are not the same, so it is not possible to cancel the multiuser access interference jointly for both groups at the same time.
It is desirable for the signals of the two groups to be split by demultiplexing and equalisation. However, if there is a residual frequency offset, it is not possible to make the equalisation accurate, and in turn the separated CFOI cancellation processes for the two groups cannot be achieved.
The device 10 comprises two antennas 12 that each receives signals over an air interface. The signals received by each antenna 12 are processed by a respective guard interval remover 16 for removing the guard interval or cyclic prefix in the received signals to give a signal Grm (where m identifies the antenna) and a respective FFT block 18 for performing a fast Fourier transform on the signal Grm.
It will be appreciated that the receiver front end comprising the antennas 12, guard interval removers 16 and FFT blocks 18 are well known in the art, and will not be described further herein. Moreover, it will be appreciated that the receiver front-end of the device 10 can be implemented in an alternative form to that illustrated.
In this embodiment, the cancellation or compensation of the carrier frequency offset interference (CFOI) is performed in two steps. In the first step, interference is cancelled for devices within a particular group, and in the second step, which takes place after equalisation, the remaining interference between the devices is cancelled.
Thus, the output of each FFT block 18 is provided to a first interference canceller 20 that cancels the interference (CFOI) between second devices within one of the groups caused by errors in the carrier frequency offsets of the second devices 2. This interference cancellation is also referred to as intra-group interference cancellation.
The device 10 is provided with a carrier frequency offset estimator 22 that generates a matrix Π for each group of users that estimates the effect of the carrier frequency offset interference in the received signals for each of the users 2 in that group. Although not shown in
The CFOI estimator 22 generates two interference matrices Π1 and Π2, one for each group of users, and provides these matrices to the first interference canceller 20. The interference matrices Π1 and Π2 can be determined by making use of predefined sequences of transmitted signals. Methods for determining these matrices will be known to a person skilled in the art, and will not be described further herein.
The MMSE partial interference cancellation in the first interference canceller 20 for group 1 is shown below.
If, instead, the first interference canceller 20 was to cancel the interference between devices within the second group, the MMSE partial interference cancellation would be given by:
where Ermn are vectors after partial interference cancellation for either the first group of users or the second group of users by
respectively, m is the receive antenna index and n is the index of parallel branches 14.
The outputs of the first interference cancellation block 20 are provided to an equaliser 24.
A channel estimator 26 is provided that generates a matrix H representing the effect of the channel on the signals transmitted from the users/transmitters 2. Although not shown in
Ĥ is given by:
The equaliser 24 processes the outputs of the first interference canceller 20 with Ĥ to give equalised and demultiplexed signals. In a MMSE detection algorithm, the operation of the equaliser 24 can be represented by:
where {tilde over (X)}1(k) is the estimated transmitted signal from one of the users 2 of group 1 over a carrier k, nT is the number of transmit antennas, SNR is a signal-to-noise ratio and {tilde over (C)}2(k) is
where {tilde over (X)}2(k) is the estimated transmitted signal from one of the users 2 of group 2 over a carrier k. So, {tilde over (C)}2(k) is a product of the residual interference matrix and the estimated transmitted signal from one of the users 2 of group 2 over a carrier k.
After MMSE equalisation in the equaliser 24, the remaining CFOI must be cancelled, and a second interference canceller 28 is provided to cancel the remaining interference between the second devices 2 in group 2.
There are two approaches for cancelling the residual interference existing in {tilde over (X)}2(k).
In the first approach, the inverse matrix of the residual interference matrix A:
is used, which means:
A
−
{tilde over (C)}
2(k)={tilde over (X)}2(k) (12)
In the second approach, the residual interference matrix is determined from the difference in the carrier frequency offsets between the users who are using the same bandwidth:
A=FE
u
−u
F
H (13)
This gives an MMSE cancellation matrix as
and the estimated transmitted signal from one of the users 2 in group 2 over a carrier k can be represented as:
{tilde over (X)}
2=ΠD{tilde over (C)}2 (15)
The vectors {tilde over (X)}1 and {tilde over (X)}2 or {circumflex over (X)}2 as the estimated transmitted signal of six users 2 are then provided to a processing block 30 for further processing, such as demapping, depuncturing and decoding. The processing block 30 is conventional, and its operation will not be described further herein.
A method of receiving a data transmission in accordance with this embodiment of the invention is shown in
The first device 10 generates an estimate of the channels over which the signals have been transmitted (step 103).
As there will be interference between the transmissions from the second devices 2 caused by errors in the estimation of the frequency offset in the opposite link (i.e. from the first device 10 to the second devices 2), the first device 10 generates estimates of the interference in the received signals caused by errors in the carrier frequency offsets estimated by each second device 2 (step 105).
In step 107, the interference from the errors in the carrier frequency offsets are cancelled for each of the second devices 2 within one of the groups using the estimates of the CFOI.
In step 109, the first device equalises the output of step 107 using the determined channel estimate.
In step 111, the residual interference from the errors in the carrier frequency offsets for each of the second devices 2 in the second group is cancelled using the estimates of the CFOI.
It will be appreciated that although the first device 10 is shown as having two antennas 12, the invention can be applied to receiver architectures that include more than two antennas, and in particular architectures in which there are M antennas, where M is an integer greater than one. In this respect, it will be appreciated that the equations defined above are relevant to the two antenna embodiment, and are therefore included for illustrative purposes only.
It will also be appreciated that the invention can be applied to the cancellation or compensation of carrier frequency offset interference in communication systems other than OFDM, OFDMA and SDMA-OFDMA communication systems.
While the invention has been illustrated and described in detail in the drawings and foregoing description, such illustration and description are to be considered illustrative or exemplary and not restrictive; the invention is not limited to the disclosed embodiments.
Variations to the disclosed embodiments can be understood and effected by those skilled in the art in practicing the claimed invention, from a study of the drawings, the disclosure, and the appended claims. In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality.
A single processor or other unit may fulfill the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measured cannot be used to advantage. Any reference signs in the claims should not be construed as limiting the scope. A computer program may be stored/distributed on a suitable medium, such as an optical storage medium or a solid-state medium supplied together with or as part of other hardware, but may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP2009/051825 | 1/28/2009 | WO | 00 | 7/28/2011 |