Fast channel estimation techniques for LTE downlink systems based on fast linear Toeplitz system solver

LTE is defined as the 4G generation network providing high data rates. Channel estimation is important in the wireless system conception. Classical LMMSE channel estimation techniques require O(N3) floating operations and O(N2) memory locations (N is the size of the channel autocorrelation). In this paper, we propose fast channel estimation techniques for LTE based on fast solver for linear Toeplitz system with reconstructible Cauchy-like structure. Proposed fast algorithms require only O(N2) floating operations and O(N) memory locations. Performances of proposed fast algorithms are verified via Monte-Carlo MATLAB simulations.