Patent ID: 7907683

Claim:
A method of applying a superfast algorithm to a pilot-based channel estimation process, said method comprising: receiving, in a receiver, a signal comprising information bits transmitted in a wireless channel; executing the pilot-based channel estimation process having p structures for a vector of pilot structures and an upper bound N for a channel spread, said pilot-based channel estimation process capable of inducing a Toeplitz structure in a channel correlation matrix, wherein said p and said N are integers; determining a result of a matrix inversion of said channel correlation matrix for an error channel estimation offline without performing a matrix inversion, said error channel estimation comprising a Toeplitz inverse; storing pilot information of the received signal for channel recovery in a transform domain; representing said Toeplitz inverse by a Fast Fourier Transform (FFT) representation; detecting and estimating nonzero taps of a channel impulse response of said wireless channel; obtaining a non-structured minimum mean-square-error (MMSE) estimate as a first estimate of locations of said nonzero taps; and replacing said non-structured MMSE estimate by an estimate computed by a tap detection algorithm.