Table of Contents
ISRN Signal Processing
Volume 2011, Article ID 915259, 4 pages
http://dx.doi.org/10.5402/2011/915259
Research Article

Variable Forgetting Factor LS Algorithm for Polynomial Channel Model

1Department of Electronics and Communication Engineering, Thapar University, Punjab 147004, Patiala, India
2Electronics and Communication Engineering Department, Lingaya's University, Faridabad 121002, India
3TBRL, DRDO, Chandigarh 160020, India

Received 3 November 2010; Accepted 15 December 2010

Academic Editors: V. Chandran, E. Ciaccio, X. Jiang, and C.-M. Kuo

Copyright © 2011 Amit Kumar Kohli 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

Variable forgetting factor (VFF) least squares (LS) algorithm for polynomial channel paradigm is presented for improved tracking performance under nonstationary environment. The main focus is on updating VFF when each time-varying fading channel is considered to be a first-order Markov process. In addition to efficient tracking under frequency-selective fading channels, the incorporation of proposed numeric variable forgetting factor (NVFF) in LS algorithm reduces the computational complexity.

1. Introduction

Time-varying frequency-selective fading wireless channels can be modeled by using the tapped-delay-line filter, in which each channel tap coefficient is considered to be an independent autoregressive process [1]. The analytical and simulation results presented in [2] manifest that the first-order Markov channel provides a mathematically tractable model for the time-varying channels. Under such Rayleigh fading environment, the linear least squares algorithm (linear polynomial model-based approach [3]) using variable forgetting factor (LSn-VFF) is developed for channel estimation in [4]. The lag error variance due to time variations and additive white Gaussian noise (AWGN) variance in channel estimation error have a tradeoff relation with each other. The VFF can be determined with the degree of nonstationarity and signal-to-noise ratio by using the well-known least mean square (LMS) algorithm. The LSn-VFF algorithm is reported to perform well only at high signal-to-noise ratios [4]. However, it increases the computational complexity.

Based on an extended estimation error criterion, which accounts for the nonstationarity of signal, a method for determining the numeric variable forgetting factor (NVFF) is presented in [5]. When the signal experiences nonstationarity, NVFF decreases automatically to estimate the global trend quickly using the extended estimation error criterion. On the contrary, NVFF increases under stationary conditions by increasing the memory for accurate estimation. In this correspondence, we propose a channel estimation method using NVFF least squares algorithm combined with polynomial time-varying channel paradigm.

This correspondence is organized as follows. In Section 2, we first describe the time-varying frequency-selective wireless system model. Details about the presented second-order polynomial model-based least squares algorithm using VFF (LSn2-VFF) are given in Section 3, and we also introduce mathematical formulation of NVFF based on the extended estimation error criterion. In Section 4, simulation results are presented to compare the performance of VFF and NVFF under nonstationary environment. Finally, conclusions are given in Section 5.

2. System Model

Let the received signal be𝑦(𝑛)=𝐜𝐻(𝑛)𝐱(𝑛)+𝑣(𝑛),(1) where, 𝐱(𝑛)=[𝑥(𝑛)𝑥(𝑛1)𝑥(𝑛𝐿+1)]𝑇 is the transmitted data symbol vector with 𝑥=±1/𝐿, 𝐜(𝑛)=[𝑐0(𝑛)𝑐1(𝑛)𝑐𝐿1(𝑛)]𝐻 is the frequency-selective time-varying channel coefficient vector, which changes after each symbol period 𝑇𝑠, and 𝑣(𝑛) is the zero-mean AWGN with variance 𝜎2𝑣. The ()𝐻 is conjugate transposition of the matrix, and 𝐿 is the length of multipath fading channel. Each channel coefficient 𝑐𝑙(𝑛) is an independent stationary ergodic first-order Markov process with correlation coefficient 𝛼=𝐽0(2𝜋𝑓𝑑𝑇𝑠), where𝑓𝑑 is the maximum Doppler frequency, and 𝐽0() is the Bessel function of first-kind and zeroth order [1]. It follows that𝑐𝑙(𝑛)=𝛼𝑐𝑙(𝑛1)+𝑞𝑙(𝑛),(2) where, 𝑞𝑙 is the zero-mean process noise with variance 𝜎2𝑞. Using estimated channel coefficient vector 𝐰(𝑛)=[𝑤0(𝑛)𝑤1(𝑛)𝑤𝐿1(𝑛)]𝐻, the estimated received signal is 𝑦(𝑛)=𝐰𝐻(𝑛)𝐱(𝑛).(3) The estimation error is 𝑒(𝑛)=𝑦(𝑛)𝑦(𝑛) with zero-mean and variance 𝜎2𝑒.

By invoking Taylor’s theorem, the time variations of each channel coefficient is explicitly represented in terms of the polynomial paradigm [3]. It results in 𝑐𝑙(𝑛)=𝑖=0(𝑛𝑖/𝑖!)𝑐𝑙,𝑖(𝑛), where 𝑐𝑙,𝑖 is the time-variation parameter for 𝑙th coefficient such that𝐜(𝑛)=𝐜0𝑛(𝑛)+𝐜1!1𝑛(𝑛)+2𝐜2!2(𝑛)+,(4) where, 𝐜𝑖(𝑛)=[𝑐0,𝑖(𝑛)𝑐1,i(𝑛)𝑐𝐿1,𝑖(𝑛)]𝐻. The least squares algorithm using above second-order channel model is called LSn2 estimation algorithm, which is a modification of least squares algorithm using the first-order channel model (LSn) in [4]. The tracking capability of LSn2 algorithm in the time-varying environment can be further improved by incorporating the variable forgetting factor (LSn2-VFF) without the explicit knowledge of process noise variance.

3. LS Algorithms with Polynomial Channel Model

3.1. LSn2-VFF Algorithm for Time-Varying Channels

The polynomial channel model-based LS-VFF algorithm uses forgetting factor 𝜆(𝑛) to update the channel state after each symbol duration. The adaptive weight vector 𝐰(𝑛)=𝐰0(𝑛)+𝑛𝐰1(𝑛)+(𝑛2/2)𝐰2(𝑛) in LSn2-VFF algorithm is implemented by exploiting the least squares algorithm proposed in [4] by Song et al.; it follows that 𝐱𝐗(𝑛)=𝑇(𝑛)𝑛𝐱𝑇𝑛(𝑛)22𝐱𝑇(𝑛)𝑇,𝐖𝐰(𝑛1)=𝐻0(𝑛1)𝐰𝐻1(𝑛1)𝐰𝐻2(𝑛1)𝐻,(5) where 𝐰𝑖(𝑛)=[𝑤0,𝑖(𝑛)𝑤1,𝑖(𝑛)𝑤𝐿1,𝑖(𝑛)]𝐻, 𝜀(𝑛)=𝑦(𝑛)𝐖𝐻(𝑛1)𝐗(𝑛),𝐤(𝑛)=𝐏(𝑛1)𝐗(𝑛)𝜆(𝑛)𝜎2𝑣+𝐗𝐻,(𝑛)𝐏(𝑛1)𝐗(𝑛)𝐖(𝑛)=𝐖(𝑛1)+𝐤(𝑛)𝜀(𝑛),1𝐏(𝑛)=𝜆(𝑛)𝐏(𝑛1)𝐤(𝑛)𝐗𝐻.(𝑛)𝐏(𝑛1)(6)

The minimum mean square error (MMSE) in channel estimation is 𝐽=𝐸[|𝐜(𝑛)𝐰(𝑛)|2]. For unknown process noise variance, VFF is updated as𝜇𝜆(𝑛)=𝜆(𝑛1)+𝜎2𝑣𝐃Re𝐻(𝑛1)𝐗(𝑛)𝜀(𝑛)𝜆max𝜆min,(7)𝐃(𝑛)=𝐈𝐤(𝑛)𝐗𝐻(𝑛)𝐃(𝑛1)+𝐌(𝑛)𝐗(𝑛)𝜀(𝑛)𝜎2𝑣,𝐌(𝑛)=𝜆(𝑛)1𝐈𝐤(𝑛)𝐗𝐻(𝑛)𝐌(𝑛1)𝐈𝐗(𝑛)𝐤𝐻+𝜆(𝑛)(𝑛)𝜎𝑣21𝐤(𝑛)𝐤𝐻(𝑛)𝜆(𝑛)1𝐏(𝑛),(8) where μ is the step size [6], which controls convergence and stability of the LMS algorithm in (7). The variation range for VFF is [𝜆min,𝜆max] to ensure the bounded nonnegative value of VFF, which increases the computational complexity of LSn2-VFF algorithm. However, it requires the knowledge of 𝜎2𝑣 at receiver.

3.2. LSn2-NVFF Algorithm for Time-Varying Channels

Equations (5)–(6) are used in combination with NVFF to develop LSn2-NVFF algorithm. The speed of adaptation is proportional to the asymptotic memory length 𝑁=(1𝜆)1 [5]. The memories corresponding to 𝜆max and 𝜆min are denoted by 𝑁max and 𝑁min, respectively. If process noise variance is small in comparison to variance of AWGN that is 𝜎2𝑞𝜎2𝑣 (see the appendix), then 𝜎2𝑒𝜎2𝑣. The extended estimation error is determined by1𝑍(𝑛)=𝑀𝑀1𝑚=0||||𝑒(𝑛𝑚)2.(9)

To ensure that the averaging in above equation is not obscuring the nonstationarity introduced by time-varying channel, 𝑀 is kept smaller than minimum asymptotic memory length, that is, 𝑀𝑁min. The NVFF is determined by using the extended estimation error in (9). It follows that𝜎𝑁(𝑛)=2𝑒𝑁max𝑍𝜎(𝑛)2𝑣𝑁max𝑍,(𝑛)𝜆(𝑛)=1(𝑁(𝑛))1.(10)

It takes relatively long time for accurate parameter estimation for a value of NVFF close to unity, when the signal experiences stationarity [5]. Therefore, 𝑁max controls the speed of adaptation. However, a small value of NVFF appears beneficial under nonstationary environment, which is bounded (lower) by 𝜆(𝑛)𝜆min to guarantee positive nonzero values of NVFF.

4. Simulation Results

For simulations, the BPSK independent and identically distributed data is considered to be input. The presented results are based on the ensemble average of 250 independent simulation runs. Note that we have kept 𝜎2𝑞=0.001, 𝜎2𝑣=0.01 and 𝑀=3. The channel tracking performances of LSn2-VFF and LSn-VFF algorithms are compared in Figure 1 for 𝐿=3 and 𝑓𝑑𝑇𝑠=0.001, where 𝜆max, 𝜆min and step-size μ are empirically chosen as 0.99, 0.75 and 0.005, respectively, for all cases (see [4]). The actual channel coefficient is denoted as “TRUE” in Figures 1 and 2. The tracking performance results presented in Figure 1 depict that LSn2 algorithm (with second-order channel model) combats lag noise more efficiently than LSn algorithm, but at the cost of increased computational complexity. It is apparent from the simulation results shown in Figures 1 and 2 that LSn-VFF and LSn-NVFF algorithms supersede LSn2-VFF and LSn2-NVFF algorithms.

915259.fig.001
Figure 1: Tracking performance of LS-VFF algorithms.
915259.fig.002
Figure 2: Tracking performance of LS-NVFF algorithms.

Both variable forgetting factors overwhelm the loss in tracking capability caused due to first-order channel model. The simulation results are in good agreement with previous studies [4]. For smoothly fading channels, LSn-NVFF algorithm reduces tracking weight error relatively more as compared to LSn-VFF algorithm (as shown in Figure 3). At 𝑓𝑑𝑇𝑠=0.01, the tracking performances of both adaptive algorithms are observed to be approximately equal. However for fast fading channels, LSn-VFF outperforms LSn-NVFF algorithm due to the inaccurate extended estimation error used in determining NVFF.

915259.fig.003
Figure 3: Tracking weight error comparison of presented algorithms.

5. Concluding Remarks

The LSn-NVFF algorithm not only performs better than LSn-VFF algorithm, but also precludes the need of LMS algorithm in variable forgetting factor updating at each iteration, which in turn reduces computational burden. It is inferred from simulation results that the higher-order polynomial model-based LS algorithms (e.g., LSn2) in conjunction with NVFF are not providing any additional advantage. However, the linear least squares algorithm using NVFF is found to be efficient under slow and smoothly time-varying fading channels.

Appendix

Using (1) and (3), the estimation error is𝑒(𝑛)=𝑦(𝑛)=𝑦(𝑛)(𝐜(𝑛)𝐰(𝑛))𝐻𝐱(𝑛)+𝑣(𝑛).(A.1) The above equation can be simplified using (2) as𝑒(𝑛)=(𝛼𝐜(𝑛1)+𝐪(𝑛)𝐰(𝑛))𝐻𝐱(𝑛)+𝑣(𝑛).(A.2) Under optimum conditions, it is assumed that 𝐰(𝑛)𝛼𝐜(𝑛1). It leads to𝑒(𝑛)𝐪𝐻(𝑛)𝐱(𝑛)+𝑣(𝑛).(A.3) Therefore, the estimation error variance is 𝜎2𝑒=𝜎2𝑣𝜎1+2𝑞𝜎2𝑣.(A.4) However, 𝜎2𝑒𝜎2𝑣 for 𝜎2𝑞/𝜎2𝑣1.

References

  1. L. M. Chen and B. S. Chen, “A robust adaptive DFE receiver for DS-CDMA systems under multipath fading channels,” IEEE Transactions on Signal Processing, vol. 49, no. 7, pp. 1523–1532, 2001. View at Publisher · View at Google Scholar · View at Scopus
  2. H. S. Wang and P. C. Chang, “On verifying the first-order markovian assumption for a rayleigh fading channel model,” IEEE Transactions on Vehicular Technology, vol. 45, no. 2, pp. 353–357, 1996. View at Google Scholar · View at Scopus
  3. D. K. Borah and B. D. Hart, “Frequency-selective fading channel estimation with a polynomial time-varying channel model,” IEEE Transactions on Communications, vol. 47, no. 6, pp. 862–873, 1999. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Song, J. S. Lim, S. J. Baek, and K. M. Sung, “Variable forgetting factor linear least squares algorithm for frequency selective fading channel estimation,” IEEE Transactions on Vehicular Technology, vol. 51, no. 3, pp. 613–616, 2002. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. S. Cho, S. B. Kim, and E. J. Powers, “Time-varying spectral estimation using AR models with variable forgetting factors,” IEEE Transactions on Signal Processing, vol. 39, no. 6, pp. 1422–1426, 1991. View at Publisher · View at Google Scholar · View at Scopus
  6. A. K. Kohli and D. K. Mehra, “Tracking of time-varying channels using two-step LMS-type adaptive algorithm,” IEEE Transactions on Signal Processing, vol. 54, no. 7, pp. 2606–2615, 2006. View at Publisher · View at Google Scholar · View at Scopus