About this Journal Submit a Manuscript Table of Contents
ISRN Communications and Networking
Volume 2011 (2011), Article ID 842093, 7 pages
http://dx.doi.org/10.5402/2011/842093
Research Article

Carrier Frequency Offsets Problem in DCT-SC-FDMA System: Investigation and Compensation

Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, Menouf 32952, Egypt

Received 10 August 2010; Accepted 2 September 2010

Academic Editors: R. Pérez Jiménez and A. B. Sesay

Copyright © 2011 Faisal S. Al-kamali et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The Single-Carrier Frequency Division Multiple Access (SC-FDMA) system is a well-known system, which has recently become a preferred choice for uplink channels. In this system, the Carrier Frequency Offsets (CFOs) disrupt the orthogonality between subcarriers and give rise to Intercarrier Interference (ICI), and Multiple Access Interference (MAI) among users. In this paper, the impact of the CFOs on the performance of the Discrete Cosine Transform (DCT) SC-FDMA (DCT-SC-FDMA) system is investigated. Then, a new low-complexity joint equalization and CFOs compensation scheme is proposed to cancel the interference in frequency domain. The Minimum Mean Square Error (MMSE) equalizer is utilized in the proposed scheme. A hybrid scheme comprising MMSE equalization, CFOs compensation, and Parallel Interference Cancellation (PIC) is also suggested and investigated for further enhancement of the performance of the DCT-SC-FDMA system with interleaved subcarriers assignment. For simplicity, this scheme will be referred to as the MMSE+PIC scheme. From the obtained simulation results, it is found that the proposed schemes are able to enhance the system performance, even in the presence of the estimation errors.

1. Introduction

In the SC-FDMA system, each user employs a different set of orthogonal subcarriers as in the Orthogonal Frequency Division Multiple Access (OFDMA) system. For perfect time and frequency synchronization, the different orthogonal subcarriers sets for the different users make it possible to avoid the MAI [1, 2]. However, similar to the OFDMA system, the SC-FDMA system is sensitive to CFOs, which are mainly due to oscillator mismatches and/or Doppler shifts. As a result, in this system, the CFOs disrupt the orthogonality between subcarriers and give rise to ICI and MAI among users [3, 4]. Moreover, CFOs compensation is difficult in uplink communications since the CFOs compensation for a certain user may result in the misalignment of the other synchronized users [4].

The existing SC-FDMA system uses the Discrete Fourier Transform (DFT) in its implementation. A method for using the DCT as an alternative to the DFT is presented in [5], where we have introduced an improved DCT-SC-FDMA system and compared its performance with that of the DFT-SC-FDMA and the OFDMA systems.

The issue of CFOs in multicarrier systems was extensively studied in the literature [610]. However, for the uplink SC-FDMA system, there have been a few papers that addressed this issue [3, 4, 11, 12]. In [3], the impact of the CFOs compensation on the performance of Multiple-Input Multiple-Output (MIMO) DFT-SC-FDMA system was investigated. Frequency offsets estimation for high-speed users in E-UTRA uplink was proposed and investigated in [4]. In [11], the authors proposed an equalizer to mitigate the impact of the residual MAI after the CFOs compensation process in the DFT-SC-FDMA system. A joint suppression method for the phase noise and CFOs by block-type pilots for the MIMO DFT-SC-FDMA system was discussed in [12].

Up to now, the impact of CFOs on the performance of the DCT-SC-FDMA system has not been investigated. This impact and how to reduce it is the main objective of this paper. Moreover, to the best of our knowledge, no work has been reported on the joint equalization and CFOs compensation for uplink systems. This motivated us to do the research work in this paper. Two types of the DCT-SC-FDMA system are studied: the system with interleaved subcarriers assignment which will be referred to as the DCT-IFDMA system and the system with localized subcarriers assignment which will be referred to as the DCT-LFDMA system. The rest of the paper is organized as follows. In Section 2, we introduce the system model for the uplink DCT-SC-FDMA system in the presence of CFOs. Also in Section 3, the proposed joint equalization and CFOs compensation scheme is presented. We also present a low-complexity implementation of this scheme using a banded matrix approximation. In Section 3, the computational complexity of the proposed equalization scheme is investigated. The algorithm of the suggested MMSE + PIC scheme is introduced in Section 4. The simulation results are presented in Section 5, and the conclusions are given in Section 6.

Throughout this paper, the symbols , , and denote complex conjugate transposition of a matrix, transposition of a matrix, complex conjugate of a matrix, and the inverse of a matrix, respectively. Vectors and matrices are represented in boldface.

2. DCT-SC-FDMA System Model

This section describes the uplink DCT-SC-FDMA system. We consider U users communicating at the same time with a fixed base station through independent multipath Rayleigh-fading channels as shown in Figure 1. The received signals from all users at the base station are assumed to be synchronized in the time domain.

842093.fig.001
Figure 1: Structure of the DCT-SC-FDMA system.

At the transmitter side, the modulated symbols are grouped into blocks and an N-points DCT is performed. Then, the subcarriers are mapped in the frequency domain. After that, an M-points Inverse DCT (IDCT) is performed and a Cyclic Prefix (CP) of length is added to the resulting signal. The length of the CP must be greater than the maximum excess delay of the channel to accommodate for the Interblock Interference (IBI). Finally, the resulting signal is transmitted through the wireless channel.

In matrix notation, the transmitted signal from the uth user () can be formulated as follows: where is an vector containing the modulated symbols. is the DCT matrix. is an matrix describing the subcarriers mapping of the uth user. is the IDCT matrix. , where is the maximum number of users that can transmit, simultaneously. is an matrix, which adds a CP of length . The entries of for both DCT-LFDMA and DCT-IFDMA are given, respectively, in where the and matrices denote the identity matrix and the all-zero matrix, respectively. denotes the unit column vector, of length , with all zero entries except at . can be represented as follows: where

Assuming perfect time synchronization at the receiver side, the received signal can be expressed as follows: where is an diagonal matrix with elements , , , which describes the CFO matrix of the uth user for the DCT-SC-FDMA system. is the normalized CFO of the uth user with respect to the subcarriers frequency spacing. is an ()() matrix describing the channel of the uth user. n is an vector containing the noise. After the removal of the CP, the received signal becomes where is an matrix, which removes the CP. It is given by is an diagonal matrix, which describes the CFO of the uth user after the CP removal. and are the noise and the transmitted signal after the CP removal, respectively. is an circulant matrix describing the channel of the uth user.

After that, an M-points DFT is performed on the received signal as follows: where is a circulant matrix representing the interference from the uth user. is an vector. is the DFT of . The simplification of (9) depends on the fact that , where is an diagonal matrix containing the DFT of the circulant sequence of .

After that, the Frequency Domain Equalization (FDE), the M-points IDFT, and the DCT-SC-FDMA demodulation processes are performed to provide the estimate of the modulated symbols as follows: where is an vector containing the estimate of the modulated symbols. is an matrix representing the FDE of the uth user data. is an subcarriers demapping matrix of the uth user. The entries of for both the DCT-LFDMA and the DCT-IFDMA systems are given by taking the transpose of (2) and (3), respectively, that is, .

Equation (10) can be written as follows: The structures of all components of (11) are given as follows: Finally, the demodulation and the decoding processes take place in the time domain.

3. The Proposed Equalization Scheme

3.1. Mathematical Model

To derive the MMSE equalization matrix of the proposed scheme, (9) must be rearranged as follows: where is the interference matrix of the kth user. is the MAI plus noise matrix. Now, we define the error between the estimated symbols and the transmitted symbols as follows:

The equalization matrix of the kth user is determined by the minimization of the following Mean Square Error (MSE) cost function: where is the expectation. Solving , we obtain that where and are the data and the overall noise (MAI plus noise) covariance matrices of the kth user. We assume that the noise is additive white Gaussian with zero mean and covariance , such that . Then, can be obtained as follows:

If all users have the same power and the average powers of the received signals on all subcarriers are the same and denoted as , we have . As a result, (16) can be simplified as follows: where . The main advantage of the proposed equalization scheme is that it minimizes the MAI and the noise. Thus, the residual MAI is lower than that in the single-user [7] and the circular convolution [7, 10] detectors as we will see in the simulation results. In addition, the proposed scheme requires a single DFT stage for all users, similar to the circular convolution detector, since it is performed in the frequency domain.

3.2. Banded Implementation

The proposed equalization scheme is able to remove the interference for each user. However, calculating and inverting the matrix is practically difficult for a large DFT size. In the proposed scheme, the complexity can be reduced, since most of the elements in are zeros. Figure 2 gives plots for the amplitude of the first row of in the DCT-SC-FDMA system. The subcarrier with index 0 is the desired subcarrier whereas the other subcarriers represent the interference. We consider a system with N = 32, , and . The frequency offset is a random variable with uniform distribution in [].

842093.fig.002
Figure 2: Amplitude versus the subcarrier index.

As shown in the figure, the amplitude of the interference caused by any subcarrier on the subcarrier 0 decreases as the frequency spacing between these subcarriers increases. As a result, a threshold for the number of subcarriers, beyond which the interference is neglected, can be introduced as a design parameter. From Figure 2, we can see that is the best choice to give a good performance in the proposed equalization scheme with an acceptable complexity.

3.3. Complexity Evaluation

For the proposed MMSE equalization scheme, the inversion of an matrix for each user is required, which is practically difficult for a large M. The full system implementation requires a complexity of , which is large for a system with a large number of active subcarriers. However, the structure of the approximated interference matrix is a banded structure. Thus, the banded matrix implementation is considered to reduce the complexity of the proposed equalization scheme. The total number of operations required in our banded matrix implementation for all users is approximately [13, 14]. Hence, for large values of M, the overall complexity is lower than that of the full system implementation.

4. The Proposed MMSE + PIC Scheme

It is known that the DCT-IFDMA system is more sensitive to CFOs than the DCT-LFDMA system. So, at high CFOs and SNR values, the residual MAI after the proposed MMSE equalization may degrade the Bit Error Rate (BER) performance of the DCT-IFDMA system. To solve this problem, the proposed MMSE equalizer is combined with PIC to further reduce the effect of the residual MAI on the DCT-IFDMA system, as shown in Figure 3. In the proposed MMSE + PIC scheme, the MMSE equalizer is used to estimate the MAI interference, which is then regenerated and removed from the original received signal using the PIC in the frequency domain.

fig3
Figure 3: Block diagram of the proposed MMSE + PIC scheme. (a) Structure of the receiver. (b) Structure of the detector.

5. Simulation Results

To evaluate the performance of the proposed schemes, some simulation experiments are carried out. We consider an uplink DCT-SC-FDMA system with 512 subcarriers. In this system, there are four users with 128 subcarriers allocated to each user. The users employ Quadrature Phase Shift Keying (QPSK) mapping for their data symbols. The channel model used for simulations is the vehicular A model [15]. A convolutional code with rate 1/2, constraint length 7, and octal generator polynomial (133,171) is used. Each frequency offset is a random variable with uniform distribution in ]. The CFOs are chosen randomly to simulate a more practical scenario. For the comparison purpose, single-user detector [7], and the circular convolution detector [7, 10] are simulated for the uplink DCT-SC-FDMA system.

Figure 4 shows a comparison in the BER performance between the single-user detector, the circular convolution detector, and the proposed MMSE equalization scheme for the DCT-SC-FDMA system. The DCT-SC-FDMA system without CFOs and the DCT-SC-FDMA system with CFOs but without compensation are also studied for comparison. It is clear that the proposed MMSE scheme significantly outperforms the conventional schemes, especially at high SNR values. Although the performance of the proposed scheme for the DCT-IFDMA system is superior to all conventional schemes, the performance loss is about 2.5 dB at a BER = 10-3. Adding a PIC stage to the proposed scheme can avoid this loss and provide a better BER performance, especially at large CFOs values.

842093.fig.004
Figure 4: BER versus the SNR for the DCT-SC-FDMA system for all schemes.

Figure 5 shows the BER performance of the proposed MMSE and MMSE + PIC schemes for the DCT-IFDMA system. From this figure, it is clear that the PIC can avoid the MAI and provide better BER performance than the MMSE scheme. It is observed from Figure 5 that the performance loss due to the proposed MMSE + PIC is 0.5 dB at a BER = 10-3, which is acceptable.

842093.fig.005
Figure 5: BER versus the SNR for the DCT-IFDMA system with the proposed schemes.

Figure 6 illustrates the BER performance of the proposed schemes versus the maximum normalized CFO for the DCT-IFDMA system. It can be seen that the performance of the proposed MMSE + PIC scheme is always better than the MMSE scheme, especially at large CFOs values.

842093.fig.006
Figure 6: BER versus the for the DCT-IFDMA system with the proposed schemes.

The impact of the channel estimation errors on the performance of the proposed schemes for the DCT-SC-FDMA system is studied and shown in Figures 7 and 8. SNR = 20 dB is considered. The estimated CFOs are obtained by adding the true values of the CFOs to a zero-mean independent Gaussian random variable. The estimated channels are obtained by the same manner.

842093.fig.007
Figure 7: BER performance of the DCT-LFDMA system with the MMSE scheme in the presence of the estimation errors at SNR = 20 dB.
842093.fig.008
Figure 8: BER performance of the DCT-IFDMA system with the proposed MMSE and MMSE + PIC schemes in the presence of the estimation errors at SNR = 20 dB.

Figure 7 shows that the performance of the DCT-LFDMA system with the proposed MMSE scheme starts to degrade as the standard deviation of the CFOs estimation error () becomes larger than 0.05 and the standard deviation of the channel coefficients estimation error () becomes larger than 0.01. Figure 8 shows that the performance of the DCT-IFDMA system with the proposed MMSE and the proposed MMSE + PIC schemes starts to degrade as becomes larger than 0.01 and becomes larger than 0.001. This indicates that the proposed compensation schemes are robust to the estimation errors.

6. Conclusions

In this paper, the issue of the CFOs in the uplink DCT-SC-FDMA system is investigated and compensated. Simulation results show that CFOs destroy the orthogonality of the subcarriers and result in ICI and MAI, which degrades the BER performance. This paper presented two new compensation schemes. Simulation results show that the proposed MMSE and MMSE + PIC schemes are able to mitigate the impact of CFOs to provide a better BER performance for DCT-SC-FDMA system. Also, simulation results demonstrate that the proposed MMSE and MMSE + PIC schemes outperform both the circular convolution detector and the single-user detector. Moreover, it is found that the proposed MMSE and MMSE + PIC schemes are robust to the estimation errors.

References

  1. H. G. Myung, J. Lim, and D. J. Goodman, “Single carrier FDMA for uplink wireless transmission,” IEEE Vehicular Technology Magazine, vol. 1, no. 3, pp. 30–38, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. F. E. Abd El-Samie, F. S. Al-Kamali, M. I. Dessouky, B. M. Sallam, and F. Shawki, “Performance enhancement of SC-FDMA systems using a companding technique,” Annales des Telecommunications/Annals of Telecommunications, vol. 65, no. 5-6, pp. 293–300, 2010. View at Publisher · View at Google Scholar
  3. A. Wilzeck, Q. Cai, M. Schiewer, and T. Kaiser, “Effect of multiple carrier frequency offsets in MIMO SC-FDMA systems,” in Proceedings of the International ITG/IEEE Workshop on Smart Antennas, Vienna, Austria, February 2007.
  4. H. Cheon, “Frequency offset estimation for high speed users in E-UTRA uplink,” in Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '07), September 2007. View at Publisher · View at Google Scholar
  5. F. S. Al-Kamali, M. I. Dessouky, B. M. Sallam, F. Shawki, and F. E. Abd El-Samie, “A new single carrier FDMA system based on the discrete cosine transform,” in Proceedings of the International Conference on Computer Engineering and Systems (ICCES '09), pp. 555–560, 2009. View at Publisher · View at Google Scholar
  6. J. V. Beek, P. O. Börjesson, M.-L. Boucheret et al., “A time and frequency synchronization scheme for multiuser OFDM,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 11, pp. 1900–1914, 1999. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Choi, C. Lee, H. W. Jung, and Y. H. Lee, “Carrier frequency offset compensation for uplink of OFDM-FDMA systems,” IEEE Communications Letters, vol. 4, no. 12, pp. 414–416, 2000. View at Publisher · View at Google Scholar · View at Scopus
  8. K. Sathananthan, R. M. A. P. Rajatheva, and S. B. Slimane, “Cancellation technique to reduce intercarrier interference in OFDM,” Electronics Letters, vol. 36, no. 25, pp. 2078–2079, 2000. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Sathananthan and C. Tellambura, “Partial transmit sequence and selected mapping schemes to reduce ICI in OFDM systems,” IEEE Communications Letters, vol. 6, no. 8, pp. 313–315, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. D. Huang and K. B. Letaief, “An interference-cancellation scheme for carrier frequency offsets correction in OFDMA systems,” IEEE Transactions on Communications, vol. 53, no. 7, pp. 1155–1165, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Yan, W. Bai, Y. Xiao, and S. Li, “Multiuser interference suppression for uplink interleaved FDMA with carrier frequency offset,” in Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP '09), 2009. View at Publisher · View at Google Scholar
  12. X. Zhang, H.-G. Ryu, and Y. Li, “Joint suppression of phase noise and CFO by block type pilots,” in Proccedings of the 9th International Symposium on Communications and Information Technology (ISCIT '09), pp. 466–469, 2009. View at Publisher · View at Google Scholar
  13. Z. Cao, U. Tureli, and Y.-D. Yao, “Low-complexity orthogonal spectral signal construction for generalized OFDMA uplink with frequency synchronization errors,” IEEE Transactions on Vehicular Technology, vol. 56, no. 3, pp. 1143–1154, 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. G. H. Golub and C. F. Van Loan, Matrix Computations, The Johns Hopkins University Press, 3rd edition, 1996.
  15. 3rd Generation Partnership Project and 3GPP TS 25.101, “Technical Specification Group Radio Access Network; User Equipment (UE) Radio Transmission and Reception (FDD) (Release 7), Section B.2.2,” September 2007.