- Research Article
- Open Access
Time-Frequency Based Channel Estimation for High-Mobility OFDM Systems–Part I: MIMO Case
© Erol Önen et al. 2010
- Received: 1 February 2010
- Accepted: 14 May 2010
- Published: 10 June 2010
Multiple-input multiple-output (MIMO) systems hold the potential to drastically improve the spectral efficiency and link reliability in future wireless communications systems. A particularly promising candidate for next-generation fixed and mobile wireless systems is the combination of MIMO technology with Orthogonal Frequency Division Multiplexing (OFDM). OFDM has become the standard method because of its advantages over single carrier modulation schemes on multipath, frequency selective fading channels. Doppler frequency shifts are expected in fast-moving environments, causing the channel to vary in time, that degrades the performance of OFDM systems. In this paper, we present a time-varying channel modeling and estimation method based on the Discrete Evolutionary Transform to obtain a complete characterization of MIMO-OFDM channels. Performance of the proposed method is evaluated and compared on different levels of channel noise and Doppler frequency shifts.
- Orthogonal Frequency Division Multiplex
- Channel Estimation
- Doppler Frequency
- Orthogonal Frequency Division Multiplex System
- Orthogonal Frequency Division Multiplex Symbol
The major challenges in future wireless communications systems are increased spectral efficiency and improved link reliability. The wireless channel constitutes a hostile propagation medium, which suffers from fading (caused by destructive addition of multipath components) and interference from other users. Diversity provides the receiver with several (ideally independent) replicas of the transmitted signal and is therefore a powerful means to combat fading and interference and thereby improve link reliability. Common forms of diversity are space-time diversity  and space-frequency diversity . In recent years the use of spatial (or antenna) diversity has become very popular, which is mostly due to the fact that it can be provided without loss in spectral efficiency. Receive diversity, that is, the use of multiple antennas on the receiver side of a wireless link, is a well-studied subject . Driven by mobile wireless applications, where it is difficult to deploy multiple antennas in the handset, the use of multiple antennas on the transmitter side combined with signal processing and coding has become known under the name of space-time coding  and is currently an active area of research. The use of multiple antennas at both ends of a wireless link (multiple-input multiple-output (MIMO) technology) has been demonstrated to have the potential of achieving extraordinary data rates . The corresponding technology is known as spatial multiplexing  or BLAST  and yields an impressive increase in spectral efficiency. Most of the previous work in the area of MIMO wireless has been restricted to narrow-band systems. Besides spatial diversity broadband MIMO channels, however, offer to higher capacity and frequency diversity due to delay spread. Orthogonal frequency division multiplexing (OFDM) significantly reduces receiver complexity in wireless broadband systems. The use of MIMO technology in combination with OFDM, that is, MIMO-OFDM , therefore seems to be an attractive solution for future broadband wireless systems [8, 9]. However, intercarrier interference (ICI) due to Doppler shifts, phase offset, local oscillator frequency shifts, and multi-path fading severely degrades the performance of OFDM systems . Most of the channel estimation methods assume a linear time-invariant model for the channel, which is not valid for the next-generation, fast-moving environments . Recently a time-frequency varying MIMO-OFDM channel estimation approach is presented where discrete prolate spheroidal sequences are used to obtain a robust time-varying channel estimator that does not require any channel statistics . A time-varying model of the channel can be obtained by employing time-frequency representation methods. Here we present a time-varying MIMO-OFDM channel estimation based on the discrete evolutionary representation of the channel output. The Discrete Evolutionary Transform (DET)  provides a time-frequency representation of the received signal by means of which the spreading function of the multi-path, fading, and frequency selective channel can be modeled and estimated.
The rest of the paper is organized as follows. In Section 2, we give a brief summary of the wireless parametric channel model used in our approach and the MIMO-OFDM communication system. Section 3 presents time-varying modeling and estimation of MIMO-OFDM channels via DET. A time-frequency receiver is also given in Section 3 for the detection of data symbols using estimated channel parameters. In Section 4, we give some simulation results to illustrate the performance of our algorithm for different levels of channel noise and Doppler frequency-shifts and compare with other existing methods. Conclusions are drawn in Section 5.
In this section we give a brief introduction to the time-varying, parametric communication channel model used in our work and the MIMO-OFDM signal model.
2.1. Parametric Channel Model
where is the speed of light in the transmission medium. In the new generation wireless mobile communication systems, with fast moving objects and high carrier frequencies, Doppler frequency-shifts become significant and have to be taken into consideration. The channel parameters cannot be easily estimated from the impulse response; however the estimation problem can be solved in the time-frequency domain by means of the so called spreading function.
provided that the Doppler frequency shifts are integer multiples of the frequency sampling interval . displays peaks located at the time-frequency positions determined by the delays and the corresponding Doppler frequencies, with as their amplitudes . In our approach, we extract this information from the spreading function of the received signal and then detect the transmitted data symbol.
2.2. MIMO-OFDM Signal Model
In an OFDM communication system, the available bandwidth is divided into subchannels. The input data is also divided into -bit parallel bit streams and then mapped onto some transmit symbols drawn from an arbitrary constellation points where is the time index, and , denotes the frequency or subcarrier index.
Some pilot symbols are inserted at some preassigned positions , known to the receiver: where is the number of pilots, and the integer is the distance between adjacent pilots in an OFDM symbol . The OFDM symbol is obtained by taking -point inverse DFT and then adding a cyclic prefix (CP) of length where is chosen such that , and is the time-support of the channel impulse response. This is done to mitigate the effects of intersymbol interference (ISI) caused by the channel dispersion in time.
In this section we present a time-frequency procedure to characterize time-varying MIMO-OFDM channels. We also propose a time-frequency receiver that uses the estimated channel fading, delay, and Doppler parameters to recover the transmitted symbols. In the following, we briefly present the Discrete Evolutionary Transform (DET) as a tool for the time-frequency representation of time-varying MIMO-OFDM channels.
3.1. The Discrete Evolutionary Transform
where is, in general, a time- and frequency-dependent window.
The DET can be seen as a generalization of the short-time Fourier transform, where the windows are constant. The windows can be obtained from either the Gabor representation that uses nonorthogonal frames or the Malvar wavelet representation that uses orthogonal systems. Details of how the windows can be obtained for the Gabor and Malvar representations are given in . However, for the representation of multipath wireless channel outputs, we consider windows that are adapted to the Doppler frequencies of the channel.
3.2. MIMO-OFDM Channel Estimation by Using DET
By comparing and , we observe that the channel parameters , , and calculated from can also be estimated from the downsampled spreading function .
which is the expected result multiplied by . In our estimation procedure, we use windows where is chosen in a discrete set with certain increments, . When coincides with one of the Doppler frequencies in the channel, the spreading function displays a large peak at the time-frequency position , corresponding to delay and Doppler frequency of that transmission path, with magnitude proportional to attenuation . When does not coincide with any of the Doppler frequencies, the spreading function displays a random sequence of peaks spread over all possible delays. Then it is possible to determine a threshold that permits us to obtain the most significant peaks of the spreading function corresponding to possible delays and Doppler frequencies. In our experiments we observed that peaks having amplitudes larger than 65% of the maximum peak are due to an actual transmission; otherwise they are considered as noise. Thus, by searching in the possible Doppler frequency range, we are able to estimate all the parameters of a multi-path, fading, and time-varying MIMO-OFDM channel via the spreading function of the channel.
According to (27), we need the input pilot symbols to estimate the channel frequency response. Here we consider simple, uniform pilot patterns; however improved patterns may be employed as well .
3.3. Time-Frequency Receiver
where is a matrix; , and are vectors defined by , , and , respectively. Finally, data symbols can be estimated by using a simple time-frequency receiver: .
The exhaustive search for the channel Doppler frequencies may seem to increase the computational cost of the proposed method. However, considering the carrier frequencies and maximum possible velocities in the environment, Doppler frequencies lie in a certain band which can be easily covered by the algorithm. Furthermore, our channel estimation approach does not require any a priori information on the statistics of the channel as in the case of many other channel estimation methods .
In the following, we demonstrate time-varying MIMO-OFDM channel estimation performance of our time-frequency-based approach by means of examples.
In this work, we present a time-varying estimation of MIMO-OFDM channels for high-mobility communication systems by means of discrete evolutionary transform. The main advantage of the proposed method is that it does not assume any statistics on the communication channel. The parametric channel model used in this approach allows us to obtain a two-dimensional representation for the channel and estimate its parameters from the spreading function. We observe that the method is robust against large variations on the channel frequency response, that is, fast fading. Simulations show that our time-frequency-based method has considerably better channel estimation and bit error performance compared to a similar time-frequency varying channel estimation approach .
This work was partially supported by The Research Fund of The University of Istanbul, Project nos. 6904, 3898, and 4382.
- Tarokh V, Seshadri N, Calderbank AR: Space-time codes for high data rate wireless communication: performance criterion and code construction. IEEE Transactions on Information Theory 1998, 44(2):744-765. 10.1109/18.661517MathSciNetView ArticleMATHGoogle Scholar
- Cirpan HA, Panayirci E, Doǧan H: Nondata-aided channel estimation for OFDM systems with space-frequency transmit diversity. IEEE Transactions on Vehicular Technology 2006, 55(2):449-457. 10.1109/TVT.2005.863427View ArticleGoogle Scholar
- Shah A, Haimovich AM: Performance analysis of optimum combining in wireless communications with Rayleigh fading and cochannel interference. IEEE Transactions on Communications 1998, 46(4):473-479. 10.1109/26.664303View ArticleGoogle Scholar
- Alamouti SM: A simple transmit diversity technique for wireless communications. IEEE Journal on Selected Areas in Communications 1998, 16(8):1451-1458. 10.1109/49.730453View ArticleGoogle Scholar
- Paulraj AJ, Kailath T: Increasing capacity in wireless broadcast systems using distributed transmission/directional reception. US patent no. 5,345,599, 1994Google Scholar
- Bölcskei H, Gesbert D, Paulraj AJ: On the capacity of OFDM-based spatial multiplexing systems. IEEE Transactions on Communications 2002, 50(2):225-234.View ArticleGoogle Scholar
- Foschini GJ, Gans MJ: On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications 1998, 6(3):311-335. 10.1023/A:1008889222784View ArticleGoogle Scholar
- Goldsmith A: Wireless Communications. Cambridge University Press, New York, NY, USA; 2005.View ArticleGoogle Scholar
- Zemen T, Mecklenbräuker CF, Wehinger J, Müller RR: Iterative joint time-variant channel estimation and multi-user detection for MC-CDMA. IEEE Transactions on Wireless Communications 2006, 5(6):1469-1478.View ArticleGoogle Scholar
- Stüber GL, Barry JR, Mclaughlin SW, Li YE, Ingram MA, Pratt TG: Broadband MIMO-OFDM wireless communications. Proceedings of the IEEE 2004, 92(2):271-293. 10.1109/JPROC.2003.821912View ArticleGoogle Scholar
- Kang SG, Ha YM, Joo EK: A comparative investigation on channel estimation algorithms for OFDM in mobile communications. IEEE Transactions on Broadcasting 2003, 49(2):142-149. 10.1109/TBC.2003.810263View ArticleGoogle Scholar
- Rossi PS, Müller RR: Slepian-based two-dimensional estimation of time-frequency variant MIMO-OFDM channels. IEEE Signal Processing Letters 2008, 15: 21-24.View ArticleGoogle Scholar
- Suleesathira R, Chaparro LF, Akan A: Discrete evolutionary transform for time-frequency signal analysis. Journal of the Franklin Institute 2000, 337(4):347-364. 10.1016/S0016-0032(00)00041-7MathSciNetView ArticleMATHGoogle Scholar
- Bello PA: Characterization of randomly time-variant linear channels. IEEE Transactions on Communications 1963, 11(4):360-393. 10.1109/TCOM.1963.1088793View ArticleGoogle Scholar
- Hahm MD, Mitrovski ZI, Titlebaum EL: Deconvolution in the presence of Doppler with application to specular multipath parameter estimation. IEEE Transactions on Signal Processing 1997, 45(9):2203-2219. 10.1109/78.622944View ArticleGoogle Scholar
- Shu F, Lee J, Wu L-N, Zhao G-L: Time-frequency channel estimation for digital amplitude modulation broadcasting systems based on OFDM. IEE Proceedings on Communications 2003, 150(4):259-264. 10.1049/ip-com:20030215View ArticleGoogle Scholar
- Akan A, Chaparro LF: Modeling and estimation of wireless OFDM channels by using time-frequency analysis. Circuits, Systems, and Signal Processing 2006, 25(3):389-403. 10.1007/s00034-005-0210-zMathSciNetView ArticleMATHGoogle Scholar
- Priestley MB: Non-Linear and Non-Stationary Time Series Analysis. Academic Press, London, UK; 1988.MATHGoogle Scholar
- Melard G, Schutter AH: Contributions to evolutionary spectral theory. Journal of Time Series Analysis 1989, 10: 41-63. 10.1111/j.1467-9892.1989.tb00014.xMathSciNetView ArticleMATHGoogle Scholar
- Akan A, Chaparro LF: Multi-window Gabor expansion for evolutionary spectral analysis. Signal Processing 1997, 63(3):249-262. 10.1016/S0165-1684(97)00161-8View ArticleMATHGoogle Scholar
- Tang Z, Cannizzaro RC, Leus G, Banelli P: Pilot-assisted time-varying channel estimation for OFDM systems. IEEE Transactions on Signal Processing 2007, 55(5):2226-2238.MathSciNetView ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. 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.