Skip to main content
SpringerLink
Log in

Fast Array Multichannel 2D-RLS Based OFDM Channel Estimator

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In this paper a Fast Array Multichannel Two-Dimensional Recursive Least Square (FAM 2D-RLS) adaptive filter is proposed for estimating an OFDM channel in frequency domain. This filter makes use of the shift structure of the input data vector. Thus the computational cost of the classical RLS filter which is O(M 2) is reduced to O(M) for each iteration where M is the order of the filter. In order to ensure numerical stability in finite precision, we make use of array-based methods for implementing FAM 2D-RLS. The adaptive filters illustrated in the standard literature consist of a weight vector and desired data as a scalar. But in our scenario of OFDM channel estimation the weight is a matrix while the desired data are a vector. Hence the algorithm for the matrix form of FAM-2D RLS and its steady state equations are derived. Numerical stability, steady state and convergence performance are verified using MATLAB simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. D.C. Chang, H.C. Chiu, A stabilized multichannel fast RLS algorithm for adaptive transmultiplexer receivers. Circuits Syst. Signal Process. 28, 845–867 (2009)

    Article  MATH  Google Scholar 

  2. L.J. Cimini Jr., Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing. IEEE Trans. Commun. COM-33, 665–675 (1985)

    Article  Google Scholar 

  3. S. Coleri, M. Ergen, A. Puri, A. Bahai, Channel estimation techniques based on pilot arrangement in OFDM systems. IEEE Trans. Broadcast. 48, 223–229 (2002)

    Article  Google Scholar 

  4. A. Goldsmith, Wireless Communication (Cambridge University Press, Cambridge, 2002)

    Google Scholar 

  5. S. Haykin, Adaptive Filter Theory (Wiley, New York, 2002)

    Google Scholar 

  6. P. Hoeher, S. Kaiser, P. Robertson, Two-dimensional pilot-symbol aided channel estimation by Wiener filtering, in Proc. 1997 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Munich, Germany, Apr. (1997), pp. 1845–1848

    Chapter  Google Scholar 

  7. X. Hou, S. Li, D. Liu, C. Yin, G. Yue, On two-dimensional adaptive channel estimation in OFDM systems, in Proc. IEEE Vehicular Tech. Conf., Los Angeles, Sept. 2004, vol. 1 (2004), pp. 498–502

    Google Scholar 

  8. X. Hou, S. Li, C. Yin, G. Yue, Two-dimensional recursive least square adaptive channel estimation for OFDM systems, in Int. Conf. on Wireless Commun, Networking and Mobile Computing (2005), pp. 232–236

    Google Scholar 

  9. B. Jiang, H. Wang, X. Gao, S. Jin, K. Wong, Preamble-based channel estimation for amplify-and-forward OFDM relay networks, in Proc. of GLOBECOM 2009, Mar. (2010), pp. 1–5

    Google Scholar 

  10. Y.G. Li, L.J. Cimini, N.R. Sollenberger, Robust channel estimation for OFDM systems with rapid dispersive fading channels. IEEE Trans. Commun. 46(7), 902–915 (1998)

    Article  Google Scholar 

  11. V. Mignone, A. Morello, CD3-OFDM: a novel demodulation scheme for fixed and mobile receivers. IEEE Trans. Commun. 44, 1144–1151 (1996)

    Article  Google Scholar 

  12. H. Minn, V.K. Bhargava, An investigation into time-domain approach for OFDM channel estimation. Proc. IEEE Trans. Broadcast. 68, 240–248 (2000)

    Article  Google Scholar 

  13. J.I. Montojo, L.B. Milstein, Channel estimation for non-ideal OFDM systems. IEEE Trans. Commun. 58, 146–156 (2010)

    Article  Google Scholar 

  14. G.V. Moustakides, Study of the transient phase of the forgetting factor RLS. IEEE Trans. Signal Process. 45, 2468–2476 (1997)

    Article  Google Scholar 

  15. T. Natori, N. Tanabe, H. Matsue, T. Furukawa, Practical OFDM channel estimation method with Kalman filter theory, in Proc. IEEE DSP/SPE 2011, Mar. (2011), pp. 18–23

    Google Scholar 

  16. M.K. Ozdemir, H. Arslan, Channel estimation for wireless OFDM systems. IEEE Commun. Surv. Tutor. 9, 18–48 (2007)

    Article  Google Scholar 

  17. A.H. Sayed, Fundamentals of Adaptive Filtering (Wiley, New York, 2003)

    Google Scholar 

  18. D. Schafhuber, G. Matz, F. Hlawatsch, Adaptive Wiener filters for time varying channel estimation in wireless OFDM systems. Proc. IEEE Int. Conf. Acoust. Speech Signal Proc. 4, 688–691 (2003)

    Google Scholar 

  19. A. Soni, T. Sharma, V. Chakka, Inverse QR 2D-RLS adaptive channel estimation for OFDM systems, in IEICE Transactions (2010), pp. 2822–2825

    Google Scholar 

  20. Z. Tang, R.C. Cannizzaro, G. Leus, P. Banelli, Pilot-assisted time-varying channel estimation for OFDM systems. IEEE Trans. Signal Process. 55, 2226–2238 (2007)

    Article  MathSciNet  Google Scholar 

  21. J.-J. Van de Beek, O. Edfors, M. Sandell, S.K. Wilson, P.O. Börjesson, On channel estimation in OFDM systems, in Proc. 45th IEEE Vehicular Technology Conf., Chicago, IL, July (1995), pp. 815–819

    Google Scholar 

  22. D.S. Watkins, Fundamentals of Matrix Computations (Wiley, New York, 2002)

    Book  MATH  Google Scholar 

  23. R. West, T. Moon, J. Gunther, A novel block fast array RLS algorithm applied to linear flight strip-map SAR imaging, in Proc. ASILOMAR 2010, Nov. (2010), pp. 979–983

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dhirubhai Ambani Institute of ICT, Gandhinagar, Gujarat, 382007, India

    Arun Joy & Vijay Kumar Chakka

Authors
  1. Arun Joy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vijay Kumar Chakka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arun Joy.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Joy, A., Chakka, V.K. Fast Array Multichannel 2D-RLS Based OFDM Channel Estimator. Circuits Syst Signal Process 32, 1419–1432 (2013). https://doi.org/10.1007/s00034-012-9519-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-012-9519-6

Keywords

Search

Navigation