International Journal of Antennas and Propagation

International Journal of Antennas and Propagation / 2013 / Article
Special Issue

Antenna Measurement Systems and Antenna Technology for Next Wireless Generation

View this Special Issue

Research Article | Open Access

Volume 2013 |Article ID 649602 |

Changwei Lv, Shujuan Hou, Wenbo Mei, "Adaptive Prediction of Channels with Sparse Features in OFDM Systems", International Journal of Antennas and Propagation, vol. 2013, Article ID 649602, 5 pages, 2013.

Adaptive Prediction of Channels with Sparse Features in OFDM Systems

Academic Editor: Alfonso Muñoz-Acevedo
Received30 Jan 2013
Revised21 Mar 2013
Accepted17 Apr 2013
Published16 May 2013


A time domain channel prediction method exploiting features of sparse channel is proposed for orthogonal frequency division multiplexing (OFDM) systems. The proposed predictor operates in the time domain on each channel tap and separates the negligible taps from significant channel taps before performing prediction. We also compare the proposed prediction method with the classical frequency domain method realized at each OFDM subcarrier and demonstrate that our method increases the prediction accuracy and reduces the computational complexity. Simulations on the physical channel model verify the performance of the proposed method.

1. Introduction

OFDM has received considerable interest for its advantages of converting frequency-selective fading channels into a parallel collection of frequency flat subchannels and reducing intersymbol interference (ISI) [1]. Adaptive transmission is a promising technique to provide a good throughput performance for OFDM systems [2]. In adaptive transmission, accurate channel state information (CSI) for the upcoming transmission frame is needed. In fast variation channels, the estimated CSI will be soon outdated, and channel prediction is the sole way to provide the future CSI.

Due to the parallel transmission scheme of OFDM systems, existing channel predictors are often realized at each OFDM subcarrier in the frequency domain [3]. The variation at each subcarrier is a combined variation of multiple taps, which makes it difficult to accurately predict the channel. In the time domain, some effective channel predictors (such as [4]) have been proposed. In practical terms, wireless channels are often sparse [5]; that is, there are not so many channel taps with significant energy (if compared to the number of subchannels of OFDM), and several approaches have been proposed to exploit this property in channel estimation. One of the most widely used approaches is significant tap selection method [5, 6], which uses a measure to determine which channel tap is significant. In contrast to the significant tap selection approach, the matching pursuit type algorithm is employed in [7, 8] to estimate channel taps iteratively by maximizing the correlation of a column of the mixture matrix with the residual signal. More recently, the new field of compressive sensing has proposed effective solutions to exploit channel sparsity, such as [9, 10]. However, the existing time domain predictors ignore this sparsity of radio channel.

This paper presents a new time domain predictor exploiting the features of sparse channel for OFDM systems. Firstly, the proposed predictor transforms the estimated frequency domain channel samples in time domain and operates on each channel tap. Secondly, the predictor separates the negligible taps from the significant channel taps before performing prediction. The proposed predictor mainly has the following characteristics.(1)The proposed channel predictor operates on channel taps in the time domain impulse response. Each channel tap contains a number of subpaths, while the variation at each subcarrier of OFDM is a combined variation of all taps. Thus, the single channel tap with less subpaths is more predictable than the subcarrier of OFDM [11].(2)In sparse channel, many channel taps have no energy at all except for estimation noise. Separating those negligible channel taps from the significant ones in channel will eliminate the noise perturbation and make the prediction more accurate.(3)Since the number of significant channel taps is much smaller than that of OFDM subcarriers, the proposed time domain method operating on the significant channel taps has a much lower prediction complexity than the frequency domain method.(4)As the number of significant channel taps to be predicted is small, we can employ the predictor with higher complexity but having a superior tracking ability for each tap, without worrying about the overall computational complexity.

The rest of this paper is organized as follows. Section 2 describes the system model. Section 3 proposes the time domain prediction method exploiting the features of sparse channel. Section 4 illustrates the performance evaluation, while Section 5 is the conclusion.

2. System Model

We consider an OFDM modulation system with subcarriers operating over a wideband channel. The receiver architecture is shown in Figure 1. Note that the cyclic-prefix (CP) discarding is omitted in this figure. The received signal is where is the channel’s maximum delay, is the baseband transmit signal, is additive noise, and is the radio channel given as where is the complex amplitude of th tap at time , and is the number of channel taps. Note that is usually much smaller than due to the fact that the time domain impulse response of sparse channel consists of a large number of zero taps in the standard uniform tapped delay model.

In the receiver, the discrete-Fourier-transform (DFT) output frequency domain subcarrier symbol is [3] where is the received signal at the th subcarrier of the th OFDM symbol, is the transmitted signal modulating the th subcarrier of the th OFDM symbol, is the corresponding noise, and is the channel coefficient given as where is the channel response of the th delay in the th OFDM symbol, and it is assumed to be constant over an OFDM symbol duration. Then, the DFT output will be processed by the channel estimator, and we have the estimation result as [3] where is the white Gaussian estimation noise caused by background noise and the receiver imperfections, with variance . Here, we define the estimation SNR as .

Existing channel predictors for OFDM are often realized in the frequency domain. For the th subcarrier, the frequency domain method is given by where is the predicted channel sample at the th subcarrier, is the prediction coefficient at the th subcarrier, and is the prediction order. The prediction coefficients can be updated using adaptive algorithm, and it will be introduced in next section.

3. The Proposed Time Domain Method

In OFDM systems, the entire channel is divided into many narrow parallel subchannels, and so it is easy to understand why the frequency domain methods realize at each OFDM subcarrier as (6). However, the frequency domain methods will be limited on the following grounds. Firstly, as introduced in Section 1, the subchannel of OFDM is not as predictable as the channel tap in time domain. Secondly, the number of OFDM subcarriers is much larger than that of taps in sparse channel, which leads to a high prediction complexity. Last but not least, the nonsignificant channel taps can be neglected to eliminate the noise perturbation and to make the prediction more accurate. The proposed time domain channel prediction method is described in the following.

3.1. Predictor Architecture

The time domain predictor for sparse channel is shown in Figure 2. The input of the proposed predictor is the frequency domain channel estimation coefficients , . Firstly, a -point IDFT is applied to the input, which yields Secondly, tap selection algorithm will select the significant channel taps. Then, if , the th estimated tap is significant, and it will be applied to the predictor with prediction coefficients ; otherwise, it will be set as zero. Finally, the predicted time domain channel coefficients will be transformed back to frequency domain In the proposed method, an additional operation is transformation between time and frequency domains. Due to the employment of FFT implementations, the computational complexity of the transformation is very low. In the following, we introduce the tap selection and the adaptive prediction algorithms.

3.2. Tap Selection

Assume that the CP length of OFDM system is , and the channel’s maximum delay does not exceed . Then, for , the time domain channel estimation of (7) can be written as while for , we have where is the noise, in time domain. In this paper, we use the most significant channel tap approach [5] to identify the significant channel taps. The selection algorithm is shown in Algorithm 1.

For ,
  Compare :
   (1) Select the significant taps, and perform prediction on each significant tap;
   (2) Set the other taps as zeros.
For ,
  Set directly.
(Note: is the average power of th tap, averaged from the previous estimation samples.)

3.3. Adaptive Prediction

Since radio channel is time varying in practice, the predictor should adjust itself with the goal of tracking the change of channel. Least-mean-squares (LMS) and recursive-least-squares (RLS) [12] are two major adaptive methods used for channel prediction. It is well known that the LMS predictor is simple to implement, but its ability to track time-varying channel is also limited. In contrast, RLS predictor has a superior tracking ability, but with a much higher complexity. As a result, when computational complexity is a primary concern, the RLS will not be broadly adopted by the frequency domain methods, as too many predictors will be involved in such methods. In this paper, through exploiting the features of sparse channel, the proposed method only uses a small number of predictor. Hence, the RLS can be adopted for channel prediction without worrying about the prediction complexity. For significant channel taps, the RLS predictor is as follows: where are the prediction coefficient vector and the estimated time domain channel coefficient vector, and is the prediction order. The updated equation of RLS is as follows: where is the prediction error, and is the RLS gain vector, where is the forgetting factor. Further, the matrix can be calculated recursively as

4. Simulation Results

In this paper, we compare the NMSE performance of five channel prediction methods.(1)Frequency domain (FD) method shows prediction at each OFDM subcarrier in the frequency domain; that is, ,  .(2)Time domain (TD) method shows prediction on each channel tap in the time domain; that is, ,  .(3)The first taps of time domain show prediction on each of the first channel taps; that is,   ,  .(4)The significant taps of time domain show prediction on each of the significant channel taps, which are selected by the tap selection algorithm.(5)Exact time domain (exact-TD) method shows that the channel taps are known exactly, and the prediction is operated on each of the channel taps. This method provides a reference in the comparison.

The five methods all employ RLS predictors for prediction. All RLS predictors have the same parameters: the order and the forgetting factor .

In this paper, we use the standardized 3GPP channel models [13], which model the realistic scattering environments and generate realistic fading datasets, to test our prediction algorithm. The urban microscenario with taps is simulated for performance evaluation. The carrier frequency is 2 GHz and the velocity of MS is 10 m/s, which leads to a maximum Doppler shift about  Hz. The data sampling rate is set as 8 MHz, while the sampling rate used for channel estimation is set as , which is much lower than the data rate and higher than double of the maximum Doppler shift. In this simulation, 200 channel samples are generated. The first 100 samples are used for observation and the prediction training, while the second 100 samples are for performance evaluation. The FFT size of OFDM system is 128, the CP length is 32, and the number of significant taps is set as according to [5].

The performance of different predictors is compared in terms of the NMSE defined as where are real and predicted frequency domain channel coefficient vectors.

The NMSE performance versus the estimation SNR for different predictors is shown in Figure 3. According to Figure 3, we have the following results.(1)The NMSE performance of TD method is better than that of FD method. It is because the single channel tap is more predictable than the subcarrier of OFDM whose variation is a combined variation of all taps.(2)The performance of - is better than TD method. It is because the noise taps whose delays are larger than are separated.(3)The performance of - is better than -. It is because - can separate more negligible taps by exploiting sparse channel features.(4)The exact-TD method provides a reference in the comparison. It represents the best NMSE performance achievable by exploiting the features of sparse channel.(5)The numbers of RLS predictors employed by FD, TD, -TD, and -TD are , , , and , respectively. As is small, -TD has a lower computational complexity than the other three methods.

5. Conclusion

A new time domain approach for OFDM channel prediction is proposed, based on the features of sparse channel that many channel taps have no energy at all except for estimation noise, as well as the fact that the channel tap in time domain is more predictable than the subchannel in frequency domain. The proposed method separates the negligible channel taps and only performs prediction on the significant ones. Also, the RLS algorithm with superior tracking ability is employed to predict each significant tap. Although the coefficients update of RLS is complex, the overall computational complexity of the prediction method is not high, due to the limited quantity of significant channel taps. The effectiveness of the proposed approach is validated by the simulations on the physical channel model. As a result, the novel channel prediction method can exploit the features of sparse channel and improve the prediction performance.

Future works will focus on the application of the proposed approach to adaptive transmission schemes in multiple antenna systems, including transmit selection diversity and adaptive beamforming.


  1. L. J. Cimini Jr., “Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing,” IEEE Transactions on Communications, vol. 33, no. 7, pp. 665–675, 1985. View at: Google Scholar
  2. M. Sternad, T. Svensson, T. Ottosson, A. Ahlen, A. Svensson, and A. Brunstrom, “Towards systems beyond 3G based on adaptive OFDMA transmission,” Proceedings of the IEEE, vol. 95, no. 12, pp. 2432–2455, 2007. View at: Publisher Site | Google Scholar
  3. A. Duel-Hallen, H. Hallen, and T. S. Yang, “Long range prediction and reduced feedback for mobile radio adaptive OFDM systems,” IEEE Transactions on Wireless Communications, vol. 5, no. 10, pp. 2723–2732, 2006. View at: Publisher Site | Google Scholar
  4. D. Schafhuber and G. Matz, “MMSE and adaptive prediction of time-varying channels for OFDM systems,” IEEE Transactions on Wireless Communications, vol. 4, no. 2, pp. 593–602, 2005. View at: Publisher Site | Google Scholar
  5. H. Minn and V. K. Bhargava, “An investigation into time-domain approach for OFDM channel estimation,” IEEE Transactions on Broadcasting, vol. 46, no. 4, pp. 240–248, 2000. View at: Google Scholar
  6. C. Carbonelli, S. Vedantam, and U. Mitra, “Sparse channel estimation with zero tap detection,” IEEE Transactions on Wireless Communications, vol. 6, no. 5, pp. 1743–1753, 2007. View at: Publisher Site | Google Scholar
  7. S. Kim, “Angle-domain frequency-selective sparse channel estimation for underwater MIMO-OFDM systems,” IEEE Communications Letters, vol. 16, no. 5, pp. 685–687, 2012. View at: Google Scholar
  8. X. Jiang, W.-J. Zeng, and E. Cheng, “A fast algorithm for sparse channel estimation via orthogonal matching pursuit,” in Proceedings of the 73rd Vehicular Technology Conference (VTC Spring), pp. 1–5, May 2011. View at: Google Scholar
  9. C. R. Berger, Z. Wang, J. Huang, and S. Zhou, “Application of compressive sensing to sparse channel estimation,” IEEE Communications Magazine, vol. 48, no. 11, pp. 164–174, 2010. View at: Publisher Site | Google Scholar
  10. W. U. Bajwa, J. Haupt, A. M. Sayeed, and R. Nowak, “Compressed channel sensing: a new approach to estimating sparse multipath channels,” Proceedings of the IEEE, vol. 98, no. 6, pp. 1058–1076, 2010. View at: Publisher Site | Google Scholar
  11. T. Eyceoz, S. Hu, and A. Duel-Hallen, “Performance analysis of long range prediction for fast fading channels,” in Proceedings of the 33rd Annual Conference on Information Sciences and Systems (CISS '99), vol. 2, pp. 656–661, 1999. View at: Google Scholar
  12. S. Haykin, Adaptive Filter Theory, Prentice Hall, 3rd edition, 2002.
  13. “Spatial channel model for multiple input multiple output (MIMO) simulations,” 3GPP Technical Report 25. 996 V6. 1. 0, Chichester, UK, 2003, View at: Google Scholar

Copyright © 2013 Changwei Lv 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.

More related articles

 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.