Nondata-Aided Joint Channel Estimation and Equalization for OFDM Systems in Very Rapidly Varying Mobile Channels

This paper is concerned with the challenging and timely problem of joint channel estimation and equalization for orthogonal frequency division multiplexing (OFDM) systems in the presence of frequency selective and very rapidly time varying channels. The resulting algorithm is based on the space alternating generalized expectation maximization—maximum a posteriori probability (SAGE-MAP) technique which is particularly well suited to multicarrier signal formats. The algorithm is implemented in the time-domain which enables one to use the Gaussian approximation of the transmitted OFDM samples. Consequently, the averaging process of the nonpilot data symbols becomes analytically possible resulting in a feasible and computationally efficient channel estimation algorithm leading to a receiver structure that yields also an equalized output from which the data symbols are detected with excellent symbol error rate (SER) performance. Based on this Gaussian approximation the exact Bayesian Cramér Rao lower bound (CRLB) as well as the convergence rate of the algorithm are derived analytically. To reduce the computational complexity of the algorithm, discrete Legendre orthogonal basis functions are employed to represent the rapidly time-varying fading channel. It is shown that, depending on the normalized Doppler frequency, only a small number of expansion coefficients is sufficient to approximate the channel very well and there is no need to know the correlation function of the input signal. The computational complexity of the algorithm is shown to be <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">${\sim}O(NL)$</tex></formula> per detected data symbol and per SAGE-MAP algorithm cycle where <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$N$</tex></formula> is the number of OFDM subcarriers and <formula formulatype="inline" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex Notation="TeX">$L$</tex></formula> is the number of multipath components.