Multiple CFOs in OFDM-SDMA Uplink: Interference Analysis and Compensation
EURASIP Journal on Wireless Communications and Networking volume 2009, Article number: 909075 (2009)
In OFDM-based space division multiple access (SDMA) systems, multiple users are served by a multiantenna base station simultaneously on the same frequency resources. In the uplink, each user's signal may be distorted by an independent carrier frequency offset (CFO), which impairs the orthogonality of the subcarrier signals and, if not properly compensated, results in performance degradations. We analyze the influence of multiusers' CFOs on the signal transmission in the OFDM-SDMA uplink and derive suitable bounds for the achievable signal-to-interference conditions. By modifying the signal model suitably, we develop a simple scheme for partial compensation of the CFO distortions. It allows to maintain the subcarrier-wise channel equalization and thus is well suited to be applied for a real-time system implementation. However, as CFOs impair the cyclic structure of the OFDM symbols, our scheme is not able to compensate for the entire distortion. The remaining interference is treated as additional noise, which limits the supported size of the CFOs.
A promising solution to lead wireless communication systems toward high spectral efficiencies is the combination of the orthogonal frequency division multiplexing (OFDM) together with the space-division multiple access (SDMA) technique . In the SDMA uplink, multiple users communicate simultaneously with a multiantenna base station (BS) on the same frequency resources by transmitting their signals on different spatial layers. OFDM is a favored technique for the transmission in frequency-selective channels, as it facilitates the equalization process while at the same time enabling high spectral efficiencies. However, one of its deficiencies is its high sensitivity towards time-variant distortions. In general, these destroy the orthogonality of the single subcarrier signals and give rise to the so-called inter-carrier interference (ICI), limiting the achievable system performance [2, 3]. One source for time-variant distortions is the carrier frequency offset (CFO), owing to a mismatch between the oscillators at the transmitter and receiver sides. While estimation and compensation of CFO distortions in a single user link are fairly easy and conveniently solved [4–6], coping with different CFOs from multiple users in any OFDM-based multiuser uplink is much more challenging, as all CFOs need to be estimated independently, and the conventional techniques for compensation do not apply.
The influence of CFOs from multiple users in an OFDM-based uplink has been studied extensively in the context of OFDMA systems, where simultaneous access is granted to multiple users by individually assigning distinct sets of subcarriers to them [7–9]. An overview of existing synchronization techniques together with a sound summary of the general requirements for uplink synchronization can be found in . Estimation of multiple users' CFOs can be performed based on blind techniques exploiting specific properties of the utilized OFDM signals and their statistics [11–15] or based on pilot-based techniques [16, 17]. For CFO compensation, the simplest approach is to feed back the estimated CFO to the corresponding user terminal, so that it may adapt its oscillator accordingly or apply a precompensation to its transmit signal . However, the drawback of this feedback approach is that large delays may occur before the CFOs are properly compensated. There also exist some proposals for CFO compensation to be carried out directly at the receiver by adequate signal processing. These approaches are either based on the inversion of a high dimensional matrix representing the ICI-affected channel for a complete OFDMA symbol [18, 19], or they make use of successive interference cancelation techniques , which may be performed in an iterative fashion . Unfortunately, all these approaches result in a significant increase of computational complexity compared to common OFDM processing, whose favorable property is to enable an independent subcarrier-wise processing. Although the complexity of the aforementioned approaches based on matrix inversion can be further reduced if specific properties of the signal model are exploited [15, 22, 23], it still remains considerable. A suboptimum solution maintaining the subcarrier-wise signal processing at the receiver is presented in . The user signals are separated first, whereafter they are individually compensated for their user-specific CFO. Although not all ICI can be removed, a satisfactory performance is achieved if the CFOs do not become too large.
The major difference in OFDM-SDMA systems is that the channel is enhanced by a spatial dimension. To separate the users' signals, knowledge of the SDMA channel per subcarrier is required. With CFO distortions present, solutions to estimate the SDMA channel have been proposed in [25, 26]; joint estimation of SDMA channels and the users' CFOs can be found in [27–29]. Contributions [26, 28] also provide approaches to compensate for the CFO distortions at the receiver, which, however, have complexity demands that are similar to the OFDMA techniques mentioned earlier.
The work in this paper was motivated by seeking for a simple receiver-based CFO compensation method for the uplink of an OFDM-SDMA system. Hereby, the subcarrier-wise channel equalization is supposed to be maintained to facilitate implementation in a real-time system. Therefore, we resort to the basic idea from  and develop a system concept where the user signals are first separated by common OFDM-SDMA equalization and compensated for their individual CFO distortions afterwards. As this approach is clearly suboptimum, the major focus of our work lies in the proper analysis of the achievable signal conditions with respect to the amount of interference that remains in the system after such compensation. In particular, we derive closed-form expressions characterizing the bounds for the signal-to-interference ratio (SIR) before and after CFO compensation, which are verified by numerical bit-error rate analysis. This way, we obtain insights into the suitability of the approach and reveal the limits of its application range.
Based on our results, it turns out that the proposed CFO compensation concept operates conveniently only if the size of the CFOs present in the system can be kept below a few percent of the subcarrier spacing. Therefore, the approach has to be seen as a technique for fine-synchronization. Correspondingly, a coarse-frequency synchronization of all users' signals has to be ensured. This coarse synchronization can be achieved by a frequency-advance, where terminals precompensate their signals with the CFO estimated in the downlink phase. The concept of frequency-advance was recently realized in a practical system, as reported in . In , we already presented the basic idea of this work and initial analytical results. Here we extend the analysis to support linear receivers providing spatial diversity gains, add the case of noncompensated CFOs for illustrative comparison and provide a refined update of the CFO compensation process to be carried out in frequency domain, which facilitates implementation.
The paper is structured as follows: Section 2 introduces the OFDM signal model based on vector notation. As a preparation for analysis of the OFDM-SDMA system, we determine the SIR conditions for a single antenna OFDM link in Section 3. Hereafter, the model is modified to form the basis for the simplified CFO compensation process in OFDM-SDMA systems. In Section 4, we analyze the SIR conditions in the OFDM-SDMA system and derive bounds for the two cases where CFOs are compensated according to the proposed scheme and where they are not. These bounds are verified by simulation results in Section 5.
2. Signal Model
Notation. We use bold capital letters to denote matrices and bold letters for vectors. Scalars are written in italics. and denote conjugate transpose and conjugate operator, respectively. refers to the trace operator. represents a diagonal matrix, whose diagonal is constituted of vector . denotes the expectation operator.
2.1. Vector Notation of OFDM
Consider an OFDM system with a total of subcarriers. The transmission equation for a CFO-distorted single-input single-output (SISO) link is given by
is the data vector comprising the data symbols constituting the OFDM symbol, is the discrete Fourier transform (DFT) matrix, and and are permutation matrices used to append and cut the cyclic prefix (CP) of length samples. Further, is the Toeplitz channel matrix constituted from the channel impulse response (CIR) where . Finally,
is the CFO distortion matrix, where the phase rotation factor is defined as , with being the CFO normalized to the subcarrier spacing. For (no CFO), the effective channel
yields a diagonal matrix, whose elements on the diagonal represent the -point DFT of the CIR . By a few simple transformations, the diagonal matrix can be restored in (1), yielding
where we introduced
Note that is unitary thus equals the identity matrix .
2.2. OFDM-SDMA Signal Model
Next the focus is turned to an OFDM-SDMA system, where single-antenna terminals transmit their signals simultaneously to an -antenna base station on the same frequency resource. The users' transmission signals propagate via different paths and will be marked with different spatial signatures, which enable the multiantenna receiver to separate and recover the users' transmission signals.
For the system model, the OFDM signal vectors from the users are stacked into one large vector of dimension . Correspondingly, the OFDM reception vectors are stacked into one large vector . Each user may have an individual CFO, resulting in different CFO distortion matrices , which are generated from individual phase factors . For simplicity, let us assume the number of users to be . Based on the signal model in (4), the transmission equation in the OFDM-SDMA system reads
where each of the single user/receive antenna links is characterized by its own diagonal channel matrix .
2.3. Statistical Channel Model
Within this paper, we will assume Rayleigh-fading conditions for the discrete CIR, meaning that the channel coefficients are drawn independently from complex Gaussian distributions with mean power . For represents the power delay profile (PDP) of the channel, which is assumed to be monotonically decreasing for increasing . Furthermore, we assume the channel to be passive, that is, the sum of the mean powers of all channel coefficients is equal to unity, . To specify suitable bounds within our analysis, we will frequently use a uniform PDP with constant power for all channel taps, which is defined as for all . From these assumptions, it follows for the subcarrier channels that they behave like random variables which are drawn from complex Gaussian distributions with unit power. The correlation between the channels at adjacent subcarrier positions is characterized by the frequency-domain autocorrelation function , where refers to the distance between subcarriers. is obtained from the -point DFT of the PDP, that is,
In the OFDM-SDMA system, the channels of the single antenna links are characterized by the same statistical properties, but are assumed to be statistically uncorrelated. In particular, we assume all channels to have identical channel length and identical PDP, which may be reasonable for user terminals experiencing non-line-of-sight (NLOS) multipath fading.
3. Analysis of Single-Antenna OFDM Link
To prepare analysis of the SIR conditions in the OFDM-SDMA system, we focus in this section on a separate single-antenna OFDM link. In the following, we analyze the impact of CFO distortions and derive a bound for the SIR (Section 3.1). To enable a simplified equalization process in the OFDM-SDMA system, where the user signals are first spatially separated and thereafter individually compensated for their CFO distortions, we modify this signal model accordingly (Section 3.2). This model introduces an additional error term, which cannot be compensated by simple means. Hence, its power and the resulting SIR conditions are analyzed in Section 3.3. The proper process for partial compensation of the CFO distortions after channel equalization is then presented in Section 3.4.
3.1. Impact of CFO Distortions
In (4), matrix is a circular matrix, whose rows are circularly shifted versions of being the DFT of the diagonal in , that is,
with . The aforementioned expression represents a geometric series, and hence it can be simplified to 
As the DFT is periodic, the definition range may be changed to . By doing so, we can use an approximation for large based on the si-function , so that can be given as
Multiplying the circular matrix with a frequency-domain signal vector represents a cyclic convolution of that signal vector with function , which introduces the ICI. For , specifies the amount of ICI, that is, induced on any subcarrier from a subcarrier signal which is spaced subcarriers apart. itself represents the attenuation of the power of each subcarrier signal. From (10), we observe that multiplication with function imposes a constant phase rotation on all subcarrier signals. This constant phase factor corresponds to the mean CFO-induced phase rotation observed over the total duration of the time-domain OFDM symbol of samples length. It is also referred to as the common phase error (CPE) induced by the CFO distortions.
Next, we will examine the mean power of the ICI and the resulting SIR. From (4), the received signal at subcarrier position can with the aforementioned results be written as
where denotes the transmit symbol at subcarrier . The first term in the aforementioned equation denotes the useful signal received at subcarrier , while the second term represents the ICI from all other subcarriers. Let the transmit symbols be independent and identically distributed (i.i.d.) with constant mean power . Then, as , the mean power of the useful signal at subcarrier amounts to . Furthermore, the mean power of the ICI from all other subcarriers distorting the useful signal yields , which can be upper bounded by . This bound is tight in case all available subcarriers are occupied with data symbols. Using (10), we can lower bound the SIR resulting from the ICI as follows :
3.2. Modified Model for Simplified Equalization in SDMA
The common method to compensate distortions from a single CFO is to rotate the phase in the received time-domain signal back to zero prior to any DFT operation . Afterwards, the diagonal channel can be equalized subcarrier-wise, as common in OFDM. As already mentioned, this proceeding is not applicable in OFDM-SDMA systems, as compensating for the CFO of a single user would misalign the signal of any other user. However, to maintain the simplified subcarrier-wise equalization OFDM systems are favored for, it would be desirable to interchange the order of compensation and equalization operation, so that the user signals can first be separated and compensated for their individual CFOs afterwards. This approach requires a modification of the signal model (1), where the CFO distortion matrix should be moved to the right hand side of channel matrix . To achieve that, we insert the matrix product into (1) to the right next to and obtain
with the modified channel matrix . This matrix has the same structure as the original , but the channel coefficients are now modified according to . The corresponding diagonal matrix in frequency domain results from (3) based on , that is,
Correspondingly, the diagonal of represents the DFT of .
To restore the diagonal matrix in (13), the term has to be used instead of , with as defined in (5). The difference between these two terms amounts to
Matrix will in the following be denoted as the error matrix, as it represents the error that will be introduced if the two matrix products are replaced directly. Its structure will be characterized succeedingly. Recall that the dimensional matrix appends a cyclic prefix of samples to the -dimensional input vector ; hence its structure can be described by an identity matrix which is located in the upper right corner on top of an identity matrix, and all other elements being zero. The structure of the error matrix thus contains mainly zeros except in its upper right submatrix, which itself is a diagonal matrix whose diagonal is composed of the elements , with
Plugging into (13) now yields
The first part of the equation exhibits the desired signal structure, where the location of the CFO distortion and channel transmission operations have been interchanged compared to (4). Thus, the suggested receiver processing can be enabled. However, we have an additive error term generated from the error matrix . The inner product of this term is a matrix with mainly zero elements except in its upper right submatrix . This submatrix is an upper triangular matrix with the following structure:
We observe that the elements in this submatrix reflect the (complex) difference of the effective channel echoes seen by the samples in the CP and their cyclic repetition at the end of the OFDM symbol. If these two signal fractions are no longer identical owing to the CFO, the periodic property of the OFDM signals is violated, resulting in interference to all subcarrier signals. With this finding, the total CFO-induced interference contained in model (17) can be segregated into two different types: the first type is given as ICI of the original subcarrier signal in , generated by the cyclic convolution in , and the second type is given as interference caused by the violation of the periodicity of the OFDM signals, represented in the term .
If equalization and CFO compensation are carried out as described earlier, the power from will remain in the system and distort the signal as interference. In the following, we will therefore analyze its power as well as the resulting SIR conditions.
3.3. Interference Remaining after CFO Compensation
Obviously, is the all-zero matrix if (i.e., no CFO is present) or if the channel is frequency flat (). Otherwise, the total power contained in depends on the actual number of the channel echoes . The mean power contained in this term can be calculated by
The expression given in the argument of the trace operator represents the correlation matrix of the error term . As the elements constituting and , respectively, can be considered to stem from independent stochastic processes, we may write
With the i.i.d. assumption for the symbols contained in with mean power , is a diagonal matrix scaled with . In case all subcarriers are occupied with data symbols, it equals , and we obtain . Inserting the matrix product constituting from (17) and considering the structure of the inner product with its submatrix , the power yields
With from above, we obtain
where the expression results from . Taking the expected value of this expression relates to fractions of the channel's PDP. Resorting to the characteristics of the considered channel model given in Section 2.3, we can upper bound according to
where the relation holds with equality for a uniform PDP.
Once we know the total power of the interference generated by the error matrix , we examine next how this interference power affects the single subcarrier signals. For this purpose, we first focus on the correlation of this additive interference in the frequency domain. The structure of matrix reveals that the interference affects only the first samples of the time-domain OFDM symbol, hence the interference in frequency domain will be highly correlated. To obtain more insight, we focus on the -dimensional time-domain correlation matrix, which we obtain from (20) as . As the channel taps in are uncorrelated, is a diagonal matrix with its diagonal representing the time-domain interference power profile . Only the first elements of differ from zero and are proportional to partial sums of the PDP:
The values of can be bounded according to the expression on the right-hand side, holding with equality for a uniform PDP. The frequency correlation matrix now is circular, which means the correlation between the subcarriers is independent of the actual subcarrier position . We thus conclude that the mean interference power that distorts each subcarrier signal amounts to
indicating that the mean interference power is uniformly spread over all the subcarrier signals.
To find out the correlation of the interference over frequency, we can determine the frequency correlation function , which is calculated from the -point DFT of the time-domain interference power profile . According to (24), can be represented by a linear function with slope which is multiplied by a rectangular window of width to confine it to the specified range. The corresponding frequency correlation function thus can be generated by a convolution of the DFT of that linear function with the DFT of the rectangular window. It is quite evident that for the constrained slope , the rectangular function will dominantly influence the spread of the correlation function, and hence we restrict our inspection on this component only. The DFT of the rectangular function of width is
The subcarrier distance where the normalized correlation drops down to a value below 0.5 can be estimated by
can be interpreted as a delimiter of the region around any subcarrier at position where the power of the interference is highly correlated; we thus denote it as interference correlation range. The distance grows inversely proportional with the channel length ; a short channel length thus results in a high correlation of the interference. We will see later that the correlation of the interference supports a simplified CFO compensation process, which yields an improved error performance.
Further, it has to be considered that the interference contained in the term from (17) is constituted of two different types, which affect the signal conditions at subcarrier position differently. In particular, we encounter self-interference stemming from the signal at subcarrier itself, which is represented by the diagonal elements in , and ICI-like distortion stemming from all other subcarrier signals, which is represented by the off-diagonal elements of . As the transmit symbols in are assumed i.i.d., the ICI can be assumed to be uncorrelated with the signal at subcarrier , and hence the distortion effect due to the ICI can be considered similar to the one of additive white Gaussian noise (AWGN). The self-interference, however, may be strongly correlated with the signal at subcarrier and thus may directly influence its signal level in a deterministic fashion. However, in the appendix it is shown that the influence of the deterministic distortion evoked by the self-interference is negligible if holds, and consequently we may consider the total interference from as pure ICI-like distortion here.
The power of the useful signal per subcarrier amounts to . Thus, a closed form expression for a lower bound of the SIR resulting from the error matrix can finally be given as
We observe that an increasing channel length decreases the SIR proportionally. As the proposed CFO compensation process ignores the error , we will not be able to overcome this SIR bound, even if the distortion measures and needed for the compensation process are estimated perfectly.
To illustrate the obtained results, Figure 1 compares the SIR bound for an uncompensated CFO from (12) with the SIR bound (28) achievable after applying the simplified CFO compensation process. The amount of interference power that can be removed by the suggested process corresponds to . If , the interference can be removed completely by the CFO compensation process. For increasing , however, an increasing share of the interference power is contained in the term in (17), remaining in the system after compensation. If we set and solve for , we obtain the channel length where the compensation process is not capable of providing any gain. The minimum value for this length is obtained for , yielding . This means that if , the gains delivered by the CFO compensation process become vanishingly small, so that its application will no longer be suitable. In Figure 1, this can be observed as the curves approach the curve for decreasing values of . For , the SIR gains achieved after compensation for small CFOs have become already very small.
3.4. CFO Compensation after Channel Equalization
We focus now in more detail on the CFO compensation process based on the signal model (17), which is carried out after channel equalization by multiplying the equalized signal vector with the Hermitian matrix (note that matrix has unitary property). This latter operation represents a convolution of the subcarrier signals in with , which is given in (10). As the amplitude drops with , it may be sufficient to consider only the subcarriers in closest vicinity to the subcarrier within the convolution process, which would simplify the entire process significantly. Let the vicinity range of subcarriers, therefore, be limited to , that is, . The convolution operation can then be specified by
where is the th symbol of vector , and is the th subcarrier signal obtained after equalization and CFO compensation.
To specify a suitable value for the delimiter , note that is distorted by interference from , which is strongly correlated over the interference correlation range specified in (27). Furthermore, note that given in (10) is near to being point-symmetric, that is, holds. This near point-symmetric property of results in the fact that the correlated interference affecting the subcarrier signals in close vicinity of subcarrier is canceled out almost completely in (29). For that reason, it seems to be reasonable to set the delimiter , where denotes the integer nearest to . Interestingly, simulation results presented in Section 5 show that we are able to achieve a slight performance improvement with this selection compared to the full CFO compensation, where the interference from the total subcarrier signals is taken into account.
Note that CFO compensation according to (29) can be realized with comparatively small demands on system complexity. Firstly, for practical system setups, can be limited to small values. Furthermore, in (10) exhibits a single complex factor independent of , which represents the CPE. Compensation of the CPE can be incorporated into the channel equalization process. Therefore, (29) reduces to a convolution with a simple, strictly real-valued function.
4. SIR Analysis in OFDM-SDMA System
Recall the OFDM-SDMA transmission equation from (6). If we want to equalize the effective channel completely, the only viable approach based on linear techniques is to invert the entire channel matrix —which relates to the approach for OFDMA systems conducted in [18, 19]. However, this matrix is of dimension , and hence the complexity of this approach will quickly become infeasible for practical realizations. Although complexity can be reduced by exploiting the block-diagonal band structure of this matrix, it still remains considerably high. Moreover, as CFOs induce phase rotations of the effective subcarrier channels over time, the matrix changes every OFDM symbol and thus has to be recomputed frequently, which increases the complexity for the inversion-based compensation even further.
An equalization approach that maintains the subcarrier-wise signal processing for the equalization and thus requires low complexity demands can be enabled if we alternatively adopt the signal model (17) derived in Section 3.2. Herewith, the compound channel can be written in the structured form:
The OFDM-SDMA transmission equation then yields
where , and are the matrices constituting the compound channel matrix above. Evidently, this notation enables the two-step equalization process introduced in the previous section. We first equalize the channel contained in matrix by a subcarrier-wise equalization of the flat-fading SDMA channel and thereby spatially separate the single user signals. The separated user signals may then be compensated individually for their CFO distortions as described in Section 3.4. The entire receiver processing for the simplified CFO compensation in the SDMA system is illustrated in Figure 2.
In what follows, we will analyze how the CFO-induced interference will affect spatial diversity gains that can be achieved with a linear multiantenna receiver. As there is some correlation between signal and interference channels, distortion effects from the interference can no longer be expected to be similar to the one of AWGN. In particular, we will analyze the degree of correlation between the channel of the useful signal and the interference channels and derive SIR bounds describing the equivalent situation for AWGN. Analysis will be carried out for the case of no CFO compensation and compensation according to the proposed scheme separately.
4.1. Spatial Diversity Gain
In a brief intermezzo, we derive the basic relations concerning spatial diversity gains that are achievable with linear receivers in case of correlated signals. These relations form the basis for the analysis of the signal conditions in CFO-distorted OFDM-SDMA systems, which will be performed in the succeeding subsections. In particular, we examine here how interference that propagates via a correlated channel will affect the signal conditions at a multiantenna receiver providing spatial diversity gain . Following the notion from , the spatial diversity gain can be illustrated by assuming a maximum ratio combining (MRC) receiver that combines the signals from independent receive antennas. Assume a signal with mean power , which is transmitted via independent Rayleigh-fading channels with unit mean power. At each receiving antenna , the signal is distorted by AWGN with power . MRC operation then yields a post-MRC signal-to-noise ratio (SNR) of . The SNR thus is increased by factor compared to the SNR of the signal at a single receive antenna.
Instead of AWGN, we consider an interfering signal with mean power now. The signal at th receive antenna reads
Let the two signal be uncorrelated, while some correlation between the two channels is assumed. Both variables are assumed to be zero-mean Gaussian variables with variance . The correlation between both variables can be characterized by the correlation coefficient defined as 
where cov stands for the covariance of the two variables given in the parentheses. According to [35, Theorem 10.1], the distribution of conditioned on can be characterized by the two measures:
Accordingly, can be rewritten as
where we introduced a new Gaussian variable with zero mean and unit power, which is independent of . Substituting this equation in (32) yields
MRC operation delivering the spatial diversity gain is carried out by multiplying each received signal with the conjugate channel seen by the useful signal and summing up the signals over all receive antennas: . Within this summation, the signal portions from the first two components in (36), and , which both depend on , add up constructively, yielding a mean power of
after MRC operation. In contrast to that, the signal portions from the third component in (36), , add up with arbitrary phase, so that the mean power for these signal portions yields after MRC
Now let, for simplicity, . With the aforementioned results, we obtain for the post-MRC SIR
clearly revealing that the spatial diversity gain factor is diminished by
Thus, represents the effective SNR loss factor owing to the channel correlation .
4.2. No Compensation of CFO Distortions
Now we turn our focus back on the signal conditions in the OFDM-SDMA system in case the ICI distortions are not compensated. Consider the signal received at antenna , which, according to (6), is given as
In case all subcarriers carry signals with identical transmit power, the statistical properties of the ICI are identical for all the elements contained in . Therefore, we carry out the analysis exemplarily for the first element of vector , denoted as . To separate the ICI from the useful signal, we define as the first row vector of matrix , where the first element has been replaced by zero. The transmission equation then yields
where is the channel coefficient for the first subcarrier extracted from matrix , and is the transmit signal of user at the first subcarrier. We set as the useful signal. An appropriate equalizer is able to remove the signal portion if estimates of the channels can be obtained with sufficient quality. The two scalar products within (42), however, will remain in the system as ICI. The signal structure in the aforementioned equation is now similar to (32), and hence we can use the results from the preceding subsection to determine achievable spatial diversity gains here. Clearly, the two scalar products representing the ICI in (42) are constituted of multiple interfering signals. However, as all elements within vector are assumed i.i.d., each scalar product can be modeled by a single random variable, whose power is constituted from the sum of powers from the single elements in . In particular, we yield for the power of the interfering channel:
where we used the upper bound for presented in Section 3.1. The covariance between the useful channel and the interference channels is determined by
As channels from different users are assumed uncorrelated, yields a vector with nonzero entries for only. The elements of the covariance vector can be characterized by the function
with being the subcarrier correlation function defined in Section 2.3. The total power of the covariance vector is determined as
which can be read as the power of the covariance of an equivalent random process based on a single random variable. With these results, we can determine a measure representing the correlation between the useful channel and the sum of interference channels, which is calculated equivalently to the correlation coefficient in (33):
Evaluating this measure for varying reveals that for , suggesting that the useful channel and the interference channels for the ICI generated from are nearly fully correlated. Evidently, this results mainly from the high-frequency correlation of subcarrier channels that is valid for .
Consequently, we can conclude here that if an MRC-like signal combination is performed at the multiantenna receiver, not only the signal portions of the useful signal but also the ones of the interference from will add up fully coherently. In contrast to that, there is no correlation between the useful channel and the interference channels , as the covariance of the corresponding channels yields zero. Consequently, this distortion will behave similarly to AWGN. Resorting to the derivation of the SIR in (39) in the preceding section, we yield for the achievable SIR in an OFDM-SDMA system with spatial diversity gain :
where we have used the bounds for and from Section 3.1 for the total power of useful signal and ICI, respectively. This result shows that in the OFDM-SDMA system with diversity gain , the ICI power generated by any user is effectively attenuated by factor (i.e., the diversity gain can be realized completely), while the ICI generated from the CFO of user himself is fully preserved (i.e., no diversity gain is achievable). If all users have a CFO of the same size, for all , then the effective reception SIR (referring to the mean power of each user's signal measured at any receive antenna ) for the equivalent AWGN case can be given as
This result is equivalent to the SIR bound for the single-antenna case (12), reduced by the effective SIR-loss factor .
4.3. Compensation of CFO Distortions
Next we consider the case where the CFO distortions are compensated according to the proposed concept. Then interference results from the signal components contained in matrix in (31) only, and the signal received at antenna reads
Again, we define as the useful signal. The proposed equalization and ICI compensation concept removes the interference from as well as the the ICI induced by , and correspondingly solely the interference from remains in the system. Equivalently to the analysis carried out in the preceding subsection, we will now determine the correlation between useful channels and the channels of the residual interference to specify achievable spatial diversity gains. However, to ease analysis here, we initially focus on the entire channel matrices and to specify the overall statistical properties. Afterwards, we determine the signal conditions per subcarrier signal by averaging over the total subcarriers of the system.
The mean power of the interfering channel per subcarrier amounts to
For the bound, we used the result from (23). Correspondingly, the mean power of the useful channel yields
The covariance between useful channel and interfering channel can be characterized by the covariance matrix:
As is constituted of the channel coefficients related to channel , the covariance matrix will have nonzero entries for only. The corresponding matrix can be determined as follows. Using the definitions of from (14) and from (17), can be written as . For the moment we will exclude the outer DFT matrices and determine the expectation value of the inner matrix product. is a circular Toeplitz matrix based on the channel impulse response , and was shown in Section 3.2 to be a matrix with zero entries except for the submatrix found in its upper right corner. The expectation value of the product of these two components thus yields a matrix with zero entries except for the antidiagonal submatrix in its upper-right corner, whose antidiagonal elements represent partial sums of the channel power weighted by :
with defined in (16). From the covariance matrix, we can determine the mean power of the covariance between useful and interfering channels per subcarrier signal according to
where the upper bound is obtained for a uniform PDP. Note that . Similar to (47), we can now determine a measure equivalent to the squared correlation coefficient:
Assuming again a receiver with spatial diversity gain , we may now determine the SIR for the useful signal after an MRC-like signal combination over independent observations. Resorting to the derivation of the SIR in (39), we yield for the interference from a mean power of , with the interference power according to (25) and the SIR loss factor from (39). As all other interference channels are uncorrelated with the useful channel , the corresponding interference adds up incoherently, yielding a mean power of . Hence, we obtain the post-MRC SIR
If we have multiple users who all have a constant CFO, that is, for all , the effective reception SIR at any antenna for the equivalent AWGN case can be bounded by
where we used the bound for from (25), and should be used as specified in (56). This expression is equivalent to the SIR bound found for the single-antenna case in (28) reduced by the effective SIR-loss factor . Note here that the CFO-induced interference scales with the number of parallel SDMA users . In case of full correlation (), the SIR-loss factor is identical to , the factor found in case of no CFO compensation in (49). As a major result, we conclude here that the correlated interference from the CFO distortion results in an increase of the effective SIR-loss if a receiver with spatial diversity gain is employed.
5. Simulation Results
In this section we will provide numerical simulations to verify our analytical results found in the previous sections. For the simulations, we assume OFDM signal transmission via a noisy channel, that is, the transmission equation (6) is now given by
where is a vector consisting of AWGN samples with power . Thus, the mean reception SNR amounts to for the signal of any user at any receive antenna. As we have indicated that the CFO-induced interference can be expected to behave like AWGN, it can be assumed that this interference degrades the interference-free AWGN performance (i.e., no CFO is present) according to the amount of interference power. In particular, if the SNR is equal to the CFO-induced SIR, we can expect that the transmission experiences a performance degradation of 3 dB compared to the interference-free case. (As interference and AWGN are assumed to be independent, their joint distortion can be considered as Gaussian-like with power equal to the sum of powers from the two independent processes.) This basic principle will be used to verify the SIR bounds derived in the preceding sections.
We consider an OFDM-SDMA system with subcarriers, where single-antenna user terminals are granted simultaneous access. For the bounds to be tight, all subcarriers are occupied with transmission symbols from both users. The channel between each antenna link is modeled as Rayleigh-fading with channel taps and a uniform PDP. The normalized CFO is fixed to . As a performance measure, we use the bit-error rate (BER) that is achieved for an uncoded transmission of uncorrelated 16QAM symbols, averaged over both users. We use a zero forcing (ZF) equalizer to equalize the channel distortions and spatially separate the user signals per subcarrier. The diagonal channel from (31) as well as the CFOs are assumed to be known perfectly at the receiver.
Based on the signal model (17), we first examine the achievable performance for a single-antenna link (SISO). Results are given in Figure 3. The solid bold line shows the achievable BER performance in case no CFO is present. The suggested compensation approach shows a significantly degraded performance. At an SNR equal to the SIR bound (28), which amounts to 19 dB for the given parameter setting, it clearly exhibits a performance loss of 3 dB. This observation thus verifies the bound derived in (28).
The performance curve of the CFO compensated system runs into an error floor for high SNR that corresponds to the BER performance achievable with the CFO-free performance at about 22 dB—which is about 3 dB higher than the SIR bound. The reason for that can be found in the distribution of the interference generated from the distortion terms in in (17). Note that the values in are generated from products of the independent random variables in and the data symbols in , which are all assumed to be Gaussian. The resulting distribution function for the values in is thus in general no longer Gaussian. Instead, we observe that the majority of the values from this distribution is much more concentrated around their mean than in the Gaussian case. Due to this fact, the achieved error floor is significantly lower than it would be if the interference behaved like Gaussian noise with identical power. However, it is worth noting that with increasing and thus with an increasing number of independent variables in , the distribution of the values in approaches the Gaussian case—thanks to the central limit theorem.
If we apply the CFO compensation technique that removes the ICI from the subcarriers in close vicinity only (see Section 3.4), we obtain the performance given by the dashed line for . Interestingly, for the choice of according to given in (27), the CFO compensation accounting only for some of the ICI distortion achieves a slight performance improvement compared to the full CFO compensation. Obviously, this is a benefit related to the correlated interference from in (17), as detailed in Section 3.4.
If we do not compensate for the ICI caused by the CFO but compensate for the CPE only, which corresponds to the case of applying the compensator (29) with , we obtain the performance represented by the uppermost curve. For an SNR equal to the bound in (12), which amounts to 15 dB for the given parameter setting, we clearly observe a performance loss of 3 dB compared to the performance where no CFO is present.
For the 2-user SDMA case, we consider ZF equalization to separate the signals of the different users. In  the diversity gain delivered by the ZF receiver has been shown to yield . For our examinations, we consider two cases: a receiver with and antennas, providing a diversity gain of and , respectively. Performance results are shown in Figure 4. The dashed curves refer to , while the solid curves refer to . The curves representing full CFO compensation according to the proposed scheme exhibit a 3 dB performance loss at an SNR equal to the SIR from (58) compared to the curve of CFO-free transmission, which amounts to 16 dB for and 15 dB for , respectively, for the given parameter setting. These losses are highlighted in Figure 4 by the horizontal black lines, clearly verifying the bound derived in (58). As in the SISO case, we observe that we can achieve a slight performance improvement if we use the simplified CFO compensation process based on (29) with . In case we do not compensate the ICI caused by the CFO, we achieve a severely degraded performance, which clearly exhibits a 3 dB performance loss at an SNR of 12 dB for and 10 dB for , respectively, corresponding to the analytical bound (49).
In Figure 5 we examine the behavior of the BER when the CFO compensation process based on (29) is applied for different values of the delimiter . We focus on a constant SNR dB, which reflects the BER of the error floor for . For the selected values of , the subcarrier correlation range from (27) amounts to and , respectively. Interestingly, the corresponding curves exhibit their minimum at and , respectively, which is the nearest integer to . Hence, selecting indeed seems to be a good choice. This result leads us to the conclusion that it definitely suffices to consider only the subcarrier signals in closest vicinity within the CFO compensation via (29).
To illustrate the performance degradation caused by the incomplete compensation of the CFO effects in the OFDM-SDMA system, we specify the effective SNR loss SNR based on the ratio of the interference power bound from (58) and the AWGN power as done in , which yields (in dB)
The numerical evaluation of the effective SNR loss for various CFO sizes is depicted versus the SNR in Figure 6; the corresponding parameter setting is specified in its caption. In accordance with the observations drawn from Figure 4, where evaluations where based on a CFO of size , the corresponding curve indicates here a 3 dB SNR loss at an SNR 16 dB. For comparison, we also added the SNR loss for the case of no ICI compensation (dashed curves), where we used the interference power bound from (49). Although we observe that the proposed CFO compensation is able to reduce the SIR loss significantly, it still increases steeply for increasing CFO size . If the CFO amounts to 20% of the subcarrier spacing, the performance of the system is degraded by 3 dB already at an SNR level of about 10 dB.
These results show that the system's sensitivity toward CFO errors is still very high, and hence we conclude that with the suggested approach, we can conveniently compensate CFOs of small size only. Thus, the method is suitable for a fine-frequency synchronization only, and hence it has to rely on a coarse synchronization, which has to be established in advance. In a practical system, such a coarse synchronization can be achieved if the terminals use their frequency estimates obtained during the preceding downlink phase for a proper frequency precompensation of their transmit signals. We denote this as frequency advance, which has been the basic concept for our real-time system implementation that has been reported in . It is worth noting that the analysis presented in this paper and in particular the derived bounds for the SIRs served as an important guideline in preparing the experiments that have been summarized in that reference, which have shown that a convenient system operation in a practical setup can be achieved.
Finally, note that if the CFOs are kept small, the signal degradation from ICI is limited, and thus common pilot-based channel estimation techniques can still be used to obtain channel estimates of sufficient quality. The more pilots available in one OFDM symbol can be used for that channel estimation, the better the ICI can be suppressed, as the ICI behaves similar to AWGN. Moreover, the CFOs of the single users can be obtained from observing the phase drift of the estimated subcarrier channels over several successive OFDM symbols. With (10), the ICI coefficients can then be determined, which can finally be applied in (29) for proper ICI compensation of the single users' signals.
We have investigated OFDM-SDMA uplink transmission in the presence of multiple users' CFOs. We modified the common signal model suitably to enable a subcarrier-wise SDMA equalization followed by a user-specific CFO compensation, yielding a simple equalization process ready to be applied in practice. However, as CFOs violate the periodic structure of the OFDM signals, some interference remains in the system after CFO compensation, which cannot be compensated as long as simple frequency domain processing is targeted. The SIR conditions in OFDM-SDMA systems have been analyzed if CFOs are compensated according to the proposed scheme as well as if they are not. We derived suitable upper bounds for the SIRs depending on the system parameters, which have been verified by numerical simulations. To enable a convenient operation of the proposed scheme, we conclude from the results that the users' CFOs should not exceed values that are much larger than a few percent of the OFDM subcarrier spacing, which classifies this scheme as a technique for fine frequency synchronization. Correspondingly, coarse-frequency synchronization has to be ensured, which can easily be established if the CFO estimates from the downlink are used in the uplink for a proper predistortion of each user's transmit signal, as suggested also in  and practically realized in . Together with this concept, the proposed scheme can be regarded as a convenient solution to synchronize the OFDM-SDMA uplink. Note that this concept based on coarse synchronization also enables to estimate user channels based on common pilot-based channel estimation techniques. Suitable estimates of the users' CFOs can then be obtained from the phase drift of the estimated channels observed over several consecutive OFDM symbols.
Vandenameele P, van der Perre L, Engels MGE, Gyselinckx B, De Man HJ: A combined OFDM/SDMA approach. IEEE Journal on Selected Areas in Communications 2000, 18(11):2312-2321. 10.1109/49.895036
Cai X, Giannakis GB: Bounding performance and suppressing intercarrier interference in wireless mobile OFDM. IEEE Transactions on Communications 2003, 51(12):2047-2056. 10.1109/TCOMM.2003.820752
Jung P, Wunder G: On time-variant distortions in multicarrier tansmission with application to frequency offsets and phase noise. IEEE Transactions on Communications 2005, 53(9):1561-1570. 10.1109/TCOMM.2005.855010
Keller T, Piazzo L, Mandarini P, Hanzo L: Orthogonal frequency division multiplex synchronization techniques for frequency-selective fading channels. IEEE Journal on Selected Areas in Communications 2001, 19(6):999-1008. 10.1109/49.926356
Ai B, Yang Z-X, Pan C-Y, Ge J-H, Wang Y, Lu Z: On the synchronization techniques for wireless OFDM systems. IEEE Transactions on Broadcasting 2006, 52(2):236-244. 10.1109/TBC.2006.872990
Häring L, Czylwik A: Synchronization in MIMO-OFDM systems. Advances in Radio Sciences 2004, 2: 147-153.
Tonello AM, Laurenti N, Pupolin S: Analysis of the uplink of an asynchronous multi-user DMT OFDMA system impaired by time offsets, frequency offsets, and multi-path fading. Proceeding of the 52nd IEEE Vehicular Technology Conference (VTC '00), September 2000, Boston, Mass, USA 3: 1094-1099.
El-Tanany MS, Wu Y, Hazy L: OFDM uplink for interactive broadband wireless: analysis and simulation in the presence of carrier, clock and timing errors. IEEE Transactions on Broadcasting 2001, 47(1):3-19. 10.1109/11.920776
Kuang L, Lu J, Ni Z, Zheng J: Nonpilot-aided carrier frequency tracking for uplink OFDMA systems. Proceedings of IEEE International Conference on Communications (ICC '04), June 2004, Paris, France 6: 3193-3196.
Morelli M, Kuo C-C, Pun M-O: Synchronization techniques for orthogonal frequency division multiple access (OFDMA): a tutorial review. Proceedings of the IEEE 2007, 95(7):1394-1427.
van de Beek J-J, Börjesson PO, Boucheret M-L, et al.: A time and frequency synchronization scheme for multiuser OFDM. IEEE Journal on Selected Areas in Communications 1999, 17(11):1900-1914. 10.1109/49.806820
Bölcskei H: Blind high-resolution uplink synchronization of OFDM-based multiple access schemes. Proceedings of the 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC '99), May 1999, Annapolis, Md, USA 166-169.
Barbarossa S, Pompili M, Giannakis GB: Channel-independent synchronization of orthogonal frequency division multiple access systems. IEEE Journal on Selected Areas in Communications 2002, 20(2):474-486. 10.1109/49.983375
Yao Y, Giannakis GB: Blind carrier frequency offset estimation in SISO, MIMO, and multiuser OFDM systems. IEEE Transactions on Communications 2005, 53(1):173-183. 10.1109/TCOMM.2004.840623
Cao Z, Tureli U, Yao Y-D: User separation and frequency-time synchronization for the uplink of interleaved OFDMA. Proceedings of the 36th Asilomar Conference on Signals, Systems and Computers, November 2002, Pacific Grove, Calif, USA 2: 1842-1846.
Morelli M: Timing and frequency synchronization for the uplink of an OFDMA system. IEEE Transactions on Communications 2004, 52(2):296-306. 10.1109/TCOMM.2003.822699
Pun M-O, Morelli M, Kuo C-CJ: Maximum-likelihood synchronization and channel estimation for OFDMA uplink transmissions. IEEE Transactions on Communications 2006, 54(4):726-736.
Cao Z, Tureli U, Yao Y-D, Honan P: Frequency synchronization for generalized OFDMA uplink. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), November 2004, Dallas, Tex, USA 2: 1071-1075.
Ibars C, Bar-Ness Y: Inter-carrier interference cancellation for OFDM systems with macrodiversity and multiple frequency offsets. Wireless Personal Communications 2003, 26(4):285-304. 10.1023/A:1025661601206
Fantacci R, Marabissi D, Papini S: Multiuser interference cancellation receivers for OFDMA uplink communications with carrier frequency offset. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), November 2004, Dallas, Tex, USA 5: 2808-2812.
Huang D, Letaief KB: An interference-cancellation scheme for carrier frequency offsets correction in OFDMA systems. IEEE Transactions on Communications 2005, 53(7):1155-1165. 10.1109/TCOMM.2005.851558
Jeon WG, Chang KH, Cho YS: An equalization technique for orthogonal frequency-division multiplexing systems in time-variant multipath channels. IEEE Transactions on Communications 1999, 47(1):27-32. 10.1109/26.747810
Hsu C-Y, Wu W-R: Low-complexity CFO compensation for uplink OFDMA systems. Proceedings of the 17th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '06), September 2006, Helsinki, Finland 1-5.
Choi J, Lee C, Jung HW, Lee YH: Carrier frequency offset compensation for uplink of OFDM-FDMA systems. IEEE Communications Letters 2000, 4(12):414-416. 10.1109/4234.898725
Schellmann M, Stanczak S: Multi-user MIMO channel estimation in the presence of carrier frequency offsets. Proceedings of the 39th Asilomar Conference on Signals, Systems and Computers, October 2005, Pacific Grove, Calif, USA 462-466.
Ahmed S, Lambotharan S, Jakobsson A, Chambers J: MIMO frequency-selective channels with multiple frequency offsets: estimation and detection techniques. IEE Proceedings: Communications 2005, 152(4):489-494. 10.1049/ip-com:20045224
Häring L, Bieder S, Czylwik A: Closed-form estimators of carrier frequency offsets and channels in the uplink of multiuser OFDM systems. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), May 2006, Toulouse, France 4: 661-664.
Wu K-H, Fang W-H, Chen J-T: Joint DOA-frequency offset estimation and data detection in uplink MIMO-OFDM networks with SDMA techniques. Proceedings of the 63rd IEEE Vehicular Technology Conference (VTC '06), May 2006, Melbourne, Canada 6: 2977-2981.
Sezginer S, Bianchi P: Asymptotically efficient reduced complexity frequency offset and channel estimators for uplink MIMO-OFDMA systems. IEEE Transactions on Signal Processing 2008, 56(3):964-979.
Jungnickel V, Schellmann M, Forck A, et al.: Demonstration of virtual MIMO in the uplink. IET Smart Antennas and Cooperative Communications Seminar, October 2007, London, UK
Schellmann M, Jungnickel V: Effects of multiple users' CFOs in OFDM-SDMA up-link: an interference model. Proceedings of IEEE International Conference on Communications (ICC '06), June 2006, Istanbul, Turkey 10: 4642-4647.
Moose PH: Technique for orthogonal frequency division multiplexing frequency offset correction. IEEE Transactions on Communications 1994, 42(10):2908-2914. 10.1109/26.328961
Schmidl TM, Cox DC: Robust frequency and timing synchronization for OFDM. IEEE Transactions on Communications 1997, 45(12):1613-1621. 10.1109/26.650240
Winters JH, Salz J, Gitlin RD: The impact of antenna diversity on the capacity of wireless communication systems. IEEE Transactions on Communications 1994, 42(234, part 3):1740-1751.
Kay SM: Fundamentals of Statistical Signal Processing, Volume 1: Estimation Theory, Signal Processing Series. Prentice Hall PTR, Upper Saddle River, NJ, USA; 1993.
A. Correlation between Self-Interference and Useful Signal
To determine the correlation between the self-interference and the useful signal at any subcarrier , we determine the covariance between the self-interference coefficient (i.e., the th diagonal element of matrix ) and the channel coefficient . As indicated earlier, the interference conditions evoked by matrix are independent of the actual subcarrier position , and hence it suffices to determine the covariance at a single subcarrier position; specifically we choose . The channel coefficient is given as . Denote the first diagonal element of as . Considering the structure of matrix based on the submatrix (see Section 3.2), can be calculated as
As both coefficients and have an expectation value of zero, the covariance is defined as . With the uniform PDP, we yield for the covariance of the two coefficients
The second sum term on the right hand side represents a geometric series, so that similarly to (10) the si-function can be used to obtain an approximation, which is given as
As usually holds, the exponential function as well as the si-function generate values that are very close to one for any . Hence, both terms can be upper bounded with constant value one. Herewith the covariance can be upper bounded by
Assuming the signals to be Gaussian, the amount of power devoted to the self-interference can with [35, Theorem 10.1] be determined by
With this result, we can assess the ratio of the self-interference power to the total interference power given in (25), yielding
For , we conclude that the amount of self-interference is vanishingly small; hence there is no need to consider the self-interference separately to account for its special properties.
About this article
Cite this article
Schellmann, M., Jungnickel, V. Multiple CFOs in OFDM-SDMA Uplink: Interference Analysis and Compensation. J Wireless Com Network 2009, 909075 (2009). https://doi.org/10.1155/2009/909075