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.
Similar content being viewed by others
References
D.C. Chang, H.C. Chiu, A stabilized multichannel fast RLS algorithm for adaptive transmultiplexer receivers. Circuits Syst. Signal Process. 28, 845–867 (2009)
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)
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)
A. Goldsmith, Wireless Communication (Cambridge University Press, Cambridge, 2002)
S. Haykin, Adaptive Filter Theory (Wiley, New York, 2002)
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
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
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
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
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)
V. Mignone, A. Morello, CD3-OFDM: a novel demodulation scheme for fixed and mobile receivers. IEEE Trans. Commun. 44, 1144–1151 (1996)
H. Minn, V.K. Bhargava, An investigation into time-domain approach for OFDM channel estimation. Proc. IEEE Trans. Broadcast. 68, 240–248 (2000)
J.I. Montojo, L.B. Milstein, Channel estimation for non-ideal OFDM systems. IEEE Trans. Commun. 58, 146–156 (2010)
G.V. Moustakides, Study of the transient phase of the forgetting factor RLS. IEEE Trans. Signal Process. 45, 2468–2476 (1997)
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
M.K. Ozdemir, H. Arslan, Channel estimation for wireless OFDM systems. IEEE Commun. Surv. Tutor. 9, 18–48 (2007)
A.H. Sayed, Fundamentals of Adaptive Filtering (Wiley, New York, 2003)
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)
A. Soni, T. Sharma, V. Chakka, Inverse QR 2D-RLS adaptive channel estimation for OFDM systems, in IEICE Transactions (2010), pp. 2822–2825
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)
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
D.S. Watkins, Fundamentals of Matrix Computations (Wiley, New York, 2002)
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-012-9519-6