CFO Compensation for Uplink OFDMA Systems with Conjugated Gradient

Abstract

In this paper, we propose an iterative low-complexity carrier frequency offset (CFO) compensation algorithm based on the conjugate gradient (CG) method for uplink orthogonal frequency division multiple access systems. In general, a linear minimum mean square error (MMSE) CFO compensation algorithm is simple and efficient, but it requires an inverse operation to compute the MMSE solution of the CFO-induced intercarrier interference (ICI) matrix whose size equals the number of subcarriers. Thus, the complexity becomes prohibitively high when the number of subcarriers is large. To address this issue, we employ the iterative CG method to solve linear equations whose matrix is Hermitian positive-definite. First, we derive the eigenvalue distribution of the correlation matrix of the CFOinduced ICI matrix. Based on the distribution, we present several observations which lead to the iteration number required for the convergence. Especially, the analysis shows that for an interleaved carrier assignment scheme, the maximum iteration number to compute an exact solution is at most the same as the number of mobile units. Simulation results exhibit that the proposed scheme can yield almost the same bit error rate performance of the linear MMSE compensation algorithm with substantially reduced complexity.

Prototype Filters and Filtered Waveforms for Radio Air-Interfaces: A Review

“…OFDM also suffers from other critical problems such as the great peak to average power ratio (PAPR) when the number of sub-carriers is important and the high side lobes due to the rectangular transmitting filter. Some solutions have been proposed to overcome the aforementioned OFDM's drawbacks, like relaxing the tight synchronization by proposing algorithms for multi-user interference cancellation [23] [24], or for reducing out-of-band leakage [25]. However, all these methods are generally very complex to implement and they increase the receiver calculations.…”

Filter Bank Multicarrier Modulation: A Waveform Candidate for 5G and Beyond

“…Morelli et al [5] have noted that carrier and timing synchronization represents the most challenging task in OFDMA systems. To combat the problem, some researchers have relaxed on the need for a close to perfect carrier synchronization among users and have proposed multiuser interference cancellation methods [6][7][8][9]. These methods are generally very complex to implement.…”

Competitive linear parallel interference cancellation detection based on monotone line‐search techniques

“…Several LPIC detectors have been recently proposed each of which has its own advantages and shortcomings. The LPIC detector with fixed weighting factors like the one proposed in [5] exhibits a slow convergence behaviour, whereas LPIC detectors based on the conjugate gradient algorithm [6] exhibit rapid convergence but lose much of their efficiency if matrix-vector multiplications within the algorithm are performed only approximately (i.e. fixed point implementation) [7].…”