Taylor Series Approximation for Low Complexity Semi-Blind Best Linear Unbiased Channel Estimates for the General Linear Model With Applications To Dtv

Abstract

We present a low complexity approximate method for semi-blind best linear unbiased estimation (BLUE) of a channel impulse response vector (CIR) for a communication system which utilizes a periodically transmitted training sequence, within a continuous stream of information symbols. The algorithm achieves slightly degraded results at a much lower complexity than directly computing the BLUE CIR estimate. In addition, the inverse matrix required to invert the weighted normal equations to solve the general least squares problem may be precomputed and stored at the receiver. The BLUE estimate is obtained by solving the general linear model, y = Ah + w + n, for h, where w is correlated noise and the vector n is an AWGN process, which is uncorrelated with w. The solution is given by the Gauss-Markoff Theorem as h = (A TC(h) -1A) -1 A TC(h) -1y. In the present work we propose a Taylor series approximation for the function F(h) = (A TC(h) -1A) -1 A TC(h) -1y where, F: R L → R L for each fixed vector of received symbols, y, and each fixed convolution matrix of known transmitted training symbols, A. We describe the full Taylor formula for this function, F (h) = F (h id + ∑ |α|≥1(h - h id) α (∂/∂h) α F(h id) and describe algorithms using, respectively, first, second and third order approximations. The algorithms give better performance than correlation channel estimates and previous approximations used at only a slight increase in complexity. The linearization procedure used is similar to that used in the linearization to obtain the extended Kalman filter, and the higher order approximations are similar to those used in obtaining higher order Kalman filter approximations,