- Research Article
- Open Access
- Published:
Impact of Carrier Frequency Offsets on Block-IFDMA Systems
EURASIP Journal on Wireless Communications and Networking volume 2009, Article number: 483128 (2008)
Abstract
Recently, a new multiple access (MA) scheme called block-interleaved frequency division multiple access (B-IFDMA) is under consideration as an MA scheme candidate for 4G wireless applications. In this paper, the two variants of B-IFDMA are considered, the joint- DFT B-IFDMA and the added-signal B-IFDMA, and compared in terms of sensitivity to carrier frequency offsets (CFOs) for both uplink and downlink. CFO gives rise to multiuser interference and self-user interference. We derive analytical expressions for the power of these interferences, and we quantify their detrimental effect through the evaluation of the signal-to-interference-plus-noise ratio (SINR) degradation. We point out that both variants of B-IFDMA are not similarly affected by CFO. Hence, joint-DFT B-IFDMA provides a better robustness to multiuser interference than added-signal B-IFDMA, and so is better suited for the uplink. Then we show by means of numerical results that added-signal B-IFDMA is less sensitive to CFO in the downlink.
1. Introduction
In the context of the research on beyond 3rd and 4th generation (B3G/4G) mobile radio systems, a novel power-efficient multiple access scheme called block-interleaved frequency multiple access (B-IFDMA) has been proposed as a candidate for nonfrequency-adaptive transmission mode. B-IFDMA is a particular case of discrete Fourier transform (DFT) precoded OFDMA, where the data of the user under consideration is transmitted on blocks of subcarriers that are equidistantly distributed over the total available bandwidth. Hence, it can be viewed as a generalization of DFT precoded OFDMA with interleaved subcarrier allocation, also called IFDMA [1]. Two different variants of B-IFDMA are currently under investigation, the joint-DFT B-IFDMA and the added-signal B-IFDMA [2, 3]. The joint-DFT B-IFDMA signal is based on applying DFT once to all subcarriers assigned to a given user whereas the added-signal B-IFDMA is constructed by applying DFT to groups of subcarriers.
The robustness of B-IFDMA compared to IFDMA to carrier frequency offsets (CFOs) has been discussed in [2] for the uplink. The authors showed that B-IFDMA is expected to be more robust to CFO than IFDMA due to the fact that schemes with interleaved subcarrier allocation are known to be more sensitive to CFO compared to schemes with block allocation. However, it is not clear which variant of B-IFDMA is more robust to CFO. Moreover, to the best of our knowledge, no detailed analysis exists on the sensitivity of B-IFDMA to CFO. The purpose of this paper is to present a comprehensive study of the sensitivity of the joint-DFT and added-signal B-IFDMA to CFO and to compare those two variants in terms of CFO sensitivity.
The effect of CFO on multicarrier schemes has been studied in [4] for OFDM, in [5] for MC-DS-CDMA, and in [6] for MC-CDMA. It was shown that CFO gives rise to signal distortions, yielding interference and power loss which degrades system performance. When this degradation can no longer be tolerated, carrier frequency correction must be applied. For downlink, the CFO is the same for all users. Hence, the carrier frequency can be corrected by using feedback carrier synchronization mechanisms, at the expense of phase jitter [7, 8]. Note that for uplink, since the CFOs associated with different users are different to each other, it is much more difficult to carry out an offset correction [9, 10]. In this paper, we consider both uplink and downlink.
To quantify the performance degradation, we propose to compute the expressions of the signal-to-interference-plus-noise ratio (SINR) degradation for both variants of B-IFDMA. We also provide a detailed analysis of the obtained analytical expressions in order to compare the sensitivity of both variants to CFO. In addition, numerical results illustrate the analysis.
The paper is organized as follows. In Section 2, a system model including the CFO for both variants of B-IFDMA is given. The sensitivity to CFO is investigated in Section 3. Numerical results are presented in Section 4. Section 5 concludes the paper.
2. System Model
In this section, a system model including the CFO is given. As added-signal B-IFDMA model can be generated from IFDMA signals [2], here we focus on the joint-DFT B-IFDMA model. The signal model for IFDMA is described in detail in [11]. The model for joint-DFT B-IFDMA is derived as a particular case of general precoded OFDMA system. Although new algorithms for a lower complexity implementation of B-IFDMA based on time-domain signal generation have been proposed in [3], it is more convenient to perform algebra with the general OFDMA transmitter model.
The joint-DFT B-IFDMA transmitter of user 
(see Figure 1) performs a block transmission of 
symbols 
, which are assumed to be uncorrelated symbols with power 
.
Joint-DFT B-IFDMA transmitter for user
The first operation consists in a DFT-precoding of the data symbol vector:
where 
is a Fourier sequence. Let 
designate the total number of subcarriers available in the OFDMA system, where 
is the maximum number of users. Note that 
will designate the number of active users. Then, the 
precoded symbols 
of user 
are transmitted on blocks of subcarriers that are equidistantly distributed over the 
subcarriers. Thus, 
where 
stands for the number of blocks and 
the number of subcarriers per block. The 
th symbol 
modulates the subcarrier of index 
, where 
. This mapping is specific to the joint-DFT B-IFDMA scheme.
The 
samples of the transmitted sequence are generated by feeding the mapped symbols to an inverse fast Fourier transform. Then, a cyclic prefix of 
samples is inserted in order to avoid interference caused by dispersive channel. The transmitter feeds those samples at a rate 
to a unit energy zero roll-off square root Nyquist filter 
with respect to the sampling time 
.
This results in the continuous- time signal:
The signal 
is then transmitted over the dispersive channel from the transmitter of user 
to the base station with the channel transfer function 
. The output of the dispersive channel is disturbed by a carrier phase error which linearly increases in time within an OFDM symbol period: 
, where 
stands for the CFO for user 
. Without loss of generality, we assume 
. We also assume small CFO compared to the bandwidth of the receiver filter 
.
The base station receives the sum of the signals transmitted by the different users, disturbed by additive white Gaussian noise 
, with uncorrelated real and imaginary parts, each having a power spectral density 
. The resulting signal enters the receiver filter, which is matched to the transmitted filter and is sampled at instants 
assuming perfect timing synchronization.
Without loss of generality, we focus on the detection of the data symbols transmitted by the user 
. Moreover, to clearly emphasize the effect of CFO, a transmission over a nondispersive channel for each user is considered from now on, that is, 
. So, in order to detect the data symbols of user 
, the samples corresponding to the cyclic prefix are removed and the remaining 
samples are fed to the discrete Fourier transform. Note that an equalizer should be used to compensate for the systematic phase rotation of the FFT outputs. However, the equalizer is not able to eliminate interference caused by CFO. As the topic of this paper is to study the effect of CFO, it is not useful to include the equalizer in the analysis. Then, 
samples are taken from the 
resulting frequency domain samples according to the specific mapping of user 
. Those 
samples are de-precoded by means of an inverse DFT operation. The 
th resulting sample, denoted 
, is used to make a decision about the data symbol 
. The sample 
can be written
where 
is a white complex Gaussian noise with variance 
and 
is the contribution of the symbol 
to the input of the decision device. The next paragraph deals with the computation of the quantity 
.
Let us now define an equivalent time-varying channel for a given user 
including the carrier phase errors and the transmitter and receiver filters. As 
is much smaller than 
, the variation of the phase error over the impulse response duration of the receiver filter can be safely neglected. Its Fourier transform is then given by
Assuming a sufficient cyclic prefix length, 
finally reduces to
where
is the folded transfer function of the equivalent channel defined in (4) evaluated at the frequencies 
.
The quantities 
, 
, 
can be classified into several contributions. The first contribution obtained for 
is the useful contribution. It can be decomposed into an average useful component 
and a zero-mean fluctuation 
around its average, called self-interference. The contribution obtained for 
is the intrablock interference, caused by the other symbols transmitted by the desired user 
. From now on, we group the self-interference and the intrablock interference both caused by the desired user in order to only consider one interference term called the self-user interference (SUI). The last contribution (
) is the multiuser interference (MUI). To measure the performance of the system, we use the SINR which is the ratio of the power of the average useful component to the sum of the power of the additive noise with the interference. When CFOs are present, the SINR is degraded compared to the case with no synchronization errors. Then, we compute the SINR degradation caused by CFO. The SINR is defined as
where
In the absence of synchronization errors, the SINR becomes independent of the symbol index 
and is given by
whereas in the presence of synchronization errors, the SINR is reduced compared to 
. The degradation of the SINR compared to 
expressed in decibels is finally given by
3. Impact of Carrier Frequency Offset on B-IFDMA
In this section, we investigate the effect of CFO to the performance of the two B-IFDMA variants, the joint-DFT B-IFDMA and the added-signal B-IFDMA. First, we consider the joint-DFT B-IFDMA signal.
3.1. Joint-DFT B-IFDMA
Under the assumption of a nondispersive channel, (6) becomes
Thus, (5) reduces to
where 
is defined as
The power of the average useful component, the self-user interference and the multiuser interference are computed by inserting (14) in (8), (9), and (10), respectively. The details of the computation are reported in the appendix, yielding (16), (17), and (18):
Note that since the obtained expressions are independant of the desired symbol index 
, we have dropped this index. In (17) and (18), the term 
is defined in (19):
Note that since 
is periodic of period 1, 
is a periodic function with period 
, which corresponds to the spacing between two blocks of 
adjacent subcarriers. Also note that when 
increases, it can be shown that the pattern of the periodic function tends to the following triangular function:
Figure 2 shows the plots of 
and 
for 
, 
and 
.
Plot of 
and 
for 
, 
and 
In addition to the interference terms, it follows from (16) that the useful component at the FFT output is reduced compared to the case of a zero CFO. Hence, to keep the power loss within reasonable bounds, the CFO must satisfy 
which is easy to understand since the IFFT behaves like a bank of filters of bandwidth 
.
The resulting expression of the degradation for joint-DFT B-IFDMA is obtained by inserting (16), (17), and (18) in (12).
3.2. Added-Signal B-IFDMA
The added-signal B-IFDMA model for a given user comes from the superimposing of 
IFDMA signals, each with 
subcarriers [2]. These 
IFDMA signals are mutually shifted by one subcarrier bandwidth.
On the other hand, the signal model for IFDMA can be viewed as a particular case of joint-DFT B-IFDMA, where the block size 
equals 1. Hence, from these two remarks and from the results obtained in Section 3.1, it is straightforward to compute the interference power expressions for the added-signal B-IFDMA. The useful power is the same as that of joint-DFT B-IFDMA, given by (16). The interference power expressions are given by (21) and (22):
The resulting expression of the degradation for added-signal B-IFDMA is obtained by inserting (16), (21), and (22) in (12).
3.3. Comparison of Sensitivity to CFO for Both Variants of B-IFDMA
To compare both variants of B-IFDMA in terms of sensitivity to CFO, we analyze the interference power expressions obtained in the previous sections. We start with the analysis of the SUI power. From (17) and from the shape of the functions 
and 
given in Figure 2, it follows that to obtain small SUI power for joint-DFT B-IFDMA, 
must be limited, that is, 
. On the contrary, it follows from (21) that the SUI power for added-signal B-IFDMA is very small even for 
. Figure 3 illustrates the SUI power as a function of 
for 
, 
and 
. Let us now consider the MUI power. Note that for both variants of B-IFDMA, the interference power due to user 
, 
, can be obtained by shifting in frequency domain the SUI power expression by 
and by evaluating it at the frequency 
. Hence, when considering the joint-DFT B-IFDMA, even when the condition 
is not satisfied, the MUI power value is small which is not the case for added-signal B-IFDMA (see Figure 3).
SUI power and MUI power for 
, 
and 
In summary, it turns out that for the joint-DFT B-IFDMA, most of the interference comes from the SUI whereas the added-signal B-IFDMA mostly suffers from the MUI. Numerical results are presented in Section 4 to illustrate this analysis.
4. Numerical Results
In this section, we present numerical results of SINR degradations due to CFO for the joint-DFT B-IFDMA and added-signal B-IFDMA. We assume the same CFO 
for all users, that is, 
for 
. We also assume that all users exhibit the same energy per symbol with 
subcarriers assigned to each user. The maximum number of users is 
and 
dB.
Figure 4 shows the SINR degradation computed with (12) as a function of 
for the full load with 
subcarriers per block and 
blocks. As expected, we observe that both variants are very sensitive to CFO. Hence, in order to keep the degradation value small (say, less than 0.5 dB), it is required that 
.
Degradation as a function of 
for the full load with 
, 
(yielding 
), and 
.
We also observe that the joint-DFT B-IFDMA is less robust to CFO than added-signal B-IFDMA. For instance, for the same CFO of 
, the degradation with the joint-DFT B-IFDMA is 1 dB higher than that with the added-signal B-IFDMA.
For the sake of comparison, we plot the degradation obtained for IFDMA systems. The considered IFDMA system has the same number of subcarriers assigned to each user (
), which are equidistantly distributed over the total bandwidth [11]. As IFDMA can be regarded as a special case of joint-DFT B-IFDMA with 
, it is straightforward to obtain the degradation expression.
As we observe, the degradation value for IFDMA is very close to that of the added-signal B-IFDMA. Hence, as the added-signal B-IFDMA model is obtained by superimposing IFDMA signals, the behavior of both systems is nearly similar in terms of CFO sensitivity.
In Figure 5, the degradation value is shown as a function of the number of active users for 
with three different sets of values of 
and 
. First, we consider 
and 
, then 
and 
, and finally 
and 
. As already mentioned earlier, when the load is maximum, the joint-DFT B-IFDMA is more sensitive to CFO than the added-signal B-IFDMA. However, for the joint-DFT B-IFDMA, we observe that the degradation value is near its maximum with just one active user (above all for high values of 
). This means that the degradation is essentially dominated by the SUI and that contribution of the MUI is weak. On the contrary, the MUI contribution is the dominant one for the added-signal B-IFDMA. Hence, the joint-DFT B-IFDMA is better suited than the added-signal B-IFDMA in terms of CFO sensitivity if an uplink is considered. On the other hand, for the downlink, it has been shown that the added-signal B-IFDMA is more robust to CFO than the joint-DFT B-IFDMA. Note that this general trend may no longer be valid if the number of subcarriers per block 
is small. Indeed, when 
decreases, B-IFDMA signal model tends toward IFDMA signal model, and for the particular case of 
, B-IFDMA corresponds to IFDMA. This is observed in Figure 5 wherein the behavior for both variants of B-IFDMA tends toward that of IFDMA when M is decreased.
Degradation as a function of number of active users with 
, 
, and 
.
5. Conclusion
In this paper, the two variants of B-IFDMA, the joint-DFT B-IFDMA and the added-signal B-IFDMA, have been investigated in terms of carrier frequency offset (CFO) sensitivity. CFO gives rise to useful power loss together with interference, leading to performance degradation. To evaluate this performance degradation, we have determined the theoretical expressions of the SINR degradation caused by CFO at the input of the decision device. The results of the analysis have shown a different behavior for both variants of B-IFDMA in terms of CFO sensitivity. Hence, when considering the added-signal B-IFDMA, the multiuser interference contributions are the dominant ones. For the joint-DFT B-IFDMA, the degradation is found to be dominated by self-user interference. As a consequence, it appears that, in terms of sensitivity to CFO, joint-DFT B-IFDMA is better suited than added-signal B-IFDMA for the uplink. Indeed, the effect of multiuser interference is far more complex to be corrected with the uplink case than downlink. Then, the numerical results have shown that the added-signal B-IFDMA is more robust to CFO for the downlink.
References
Sorger U, De Broeck I, Schnell M: Interleaved FDMA—a new spread-spectrum multiple-access scheme. Proceedings of the IEEE International Conference on Communications (ICC '98), June 1998, Atlanta, Ga, USA 2: 1013-1017.
Svensson T, Franky T, Falconer D, Sternad M, Costa E, Klein A: B-IFDMA—a power efficient multiple access scheme for non-frequency-adaptive transmission. Proceedings of the 16th IST Mobile and Wireless Communications Summit, July 2007, Budapest, Austria 1-5.
Frank T, Klein A, Costa E: An efficient implementation for block-IFDMA. Proceedings of the 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '07), September 2007, Athens, Greece 1-5.
Pollet T, Van Bladel M, Moeneclaey M: BER sensitivity of OFDM systems to carrier frequency offset and Wiener phase noise. IEEE Transactions on Communications 1995, 43(2–4):191-193.
Steendam H, Moeneclaey M: The effect of carrier frequency offsets on downlink and uplink MC-DS-CDMA. IEEE Journal on Selected Areas in Communications 2001, 19(12):2528-2536. 10.1109/49.974617
Steendam H, Moeneclaey M: The sensitivity of MC-CDMA to synchronisation errors. European Transactions on Telecommunications 1999, 10(4):429-436. 10.1002/ett.4460100412
Steendam H, Moeneclaey M: The effect of carrier phase jitter on MC-CDMA performance. IEEE Transactions on Communications 1999, 47(2):195-198. 10.1109/26.752124
Simon E, Legouable R, Hélard M, Liénard M: Impact of phase and timing jitter on IFDMA systems. European Transactions on Telecommunications 2008, 19(6):697-705. 10.1002/ett.1206
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
Cao Z, Tureli U, Yao Y-D: Deterministic multiuser carrier-frequency offset estimation for interleaved OFDMA uplink. IEEE Transactions on Communications 2004, 52(9):1585-1594. 10.1109/TCOMM.2004.833183
Schnell M, De Broeck I, Sorger U: A promising new wideband multiple-access scheme for future mobile communications systems. European Transactions on Telecommunications 1999, 10(4):417-427. 10.1002/ett.4460100411
Steendam H, Moeneclaey M: MC-CDMA performance in the presence of timing errors. Proceedings of the 2nd Conference on Telecommunications (ConfTele '99), April 1999, Sesimbra, Portugal 211-215.
acknowledgments
This work has been carried out in the framework of the Campus International sur la Sécurité et l Intermodalité des Transports (CISIT) project and funded by the French Ministry of Research, the Region Nord Pas de Calais, and the European Commission (FEDER funds).
Author information
Authors and Affiliations
Corresponding author
Appendix
The purpose of this appendix is to give an outline of the main steps leading to the evaluation of the interference power caused by CFO for the joint-DFT B-IFDMA. A simple way to perform computations of the useful and interference power expressions is to follow an approach similar to the approach used for MC-CDMA with orthogonal spreading sequences (Walsh-Hadamard) [7, 12]. Let 
be the spreading factor. In this approach, although the used spreading sequences contain no randomness, the authors introduce randomness by assuming that each of the 
sequences can be assigned with a probability 
to the first user, each of the remaining 
sequences can be assigned with a probability 
, and so on. Thus, we obtain averages over all users of the expressions for nonrandom Walsh-Hadamard sequences. On the other hand, as IFDMA can be viewed as a fully loaded spread spectrum multicarrier transmission scheme [11], where the spreading sequences are Fourier sequences, and since the Fourier sequences are also orthogonal, we can safely extend this approach to the B-IFDMA. This approach leads to using the following formulas [7]:
equals 1 if 
and 0 otherwise.
,
as follows:
by first using the definition of the joint-DFT specific mapping given in Section 2. Hence, the summation over 
(resp., 
) becomes a summation over 
and 
(resp., 
and 
), where 
(resp., 
). Then, the use of (15) in (A.7) yields (A.8) after rearranging the terms:
is an integer. Let us now decompose 
(
) as 
, (
, 
). Similarly, 
. From (A.9), it follows that the last summation in (A.8) equals 
only for 
. With this substitution and after some rearrangement, (A.8) becomes
reduces to (19). Thus, we obtain the interference power expressions given in (17) and (18), with 
defined in (19).Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Simon, E.P., Dégardin, V. & Liénard, M. Impact of Carrier Frequency Offsets on Block-IFDMA Systems. J Wireless Com Network 2009, 483128 (2008). https://doi.org/10.1155/2009/483128
Received:
Accepted:
Published:
DOI: https://doi.org/10.1155/2009/483128
Keywords
- Discrete Fourier Transform
- Multiple Access
- Carrier Frequency Offset
- Cyclic Prefix
- Synchronization Error