Application of superfast algorithms to a pilot-based channel estimation process
View Patent ↗An apparatus and method of applying a superfast algorithm to a pilot-based channel estimation process includes receiving 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, determining a result of a matrix inversion of a channel correlation matrix for an error channel estimation offline without performing a matrix inversion, storing pilot information of the received signal for channel recovery in a transform domain, representing the Toeplitz inverse by a FFT representation, detecting and estimating nonzero taps of a channel impulse response of the wireless channel, obtaining a non-structured minimum mean-square-error (MMSE) estimate as a first estimate of locations of the nonzero taps, and replacing the non-structured MMSE estimate by an estimate computed by a tap detection algorithm.
1. 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.
2. The method of claim 1 , wherein said error channel estimation is at least one of a MMSE, an iterative detection/estimation with threshold (ITD-SE), and a least-squares (LS) process.
3. The method of claim 1 , wherein said Toeplitz inverse is computed offline based on a Trench algorithm.
4. The method of claim 1 , wherein not more than 2×p×N coefficients are stored to recover all of said channel.
5. The method of claim 1 , wherein said tap detection algorithm is not based on said matrix inversion.
6. The method of claim 1 , wherein 2×N coefficients per pilot structure are stored in a memory in said receiver in order to recover an entirety of said wireless channel.
7. The method of claim 1 , further comprising performing finite impulse response (FIR) filtering of said vector.
8. A non-transitory program storage device readable by computer, tangibly embodying a program of instructions executable by said computer to perform 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.
9. The program storage device of claim 8 , wherein said error channel estimation is at least one of a MMSE, an iterative detection/estimation with threshold (ITD-SE), and a least-squares (LS) process.
10. The program storage device of claim 8 , wherein said Toeplitz inverse is computed offline based on a Trench algorithm.
11. The program storage device of claim 8 , wherein not more than 2×p×N coefficients are stored to recover all of said channel.
12. The program storage device of claim 8 , wherein said tap detection algorithm is not based on said matrix inversion.
13. The program storage device of claim 8 , wherein 2×N coefficients per pilot structure are stored in memory in said receiver in order to recover an entirety of said wireless channel.
14. The program storage device of claim 8 , wherein said method further comprises performing finite impulse response (FIR) filtering of said vector.
15. An apparatus for applying a superfast algorithm to a pilot-based channel estimation process, said apparatus comprising:
a receiver that receives a signal comprising information bits transmitted in a wireless channel;
a memory unit operatively connected to said receiver and comprising a programmable set of instructions;
a display unit operatively connected to said memory unit; and
a processor that:
executes 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;
determines 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;
stores pilot information of the received signal for channel recovery in a transform domain;
represents said Toeplitz inverse by a Fast Fourier Transform (FFT) representation;
detects and estimates nonzero taps of a channel impulse response of said wireless channel;
obtains a non-structured minimum mean-square-error (MMSE) estimate as a first estimate of locations of said nonzero taps; and
replaces said non-structured MMSE estimate by an estimate computed by a tap detection algorithm.
16. The apparatus of claim 15 , wherein said error channel estimation is at least one of a MMSE, an iterative detection/estimation with threshold (ITD-SE), and a least-squares (LS) process.
17. The apparatus of claim 15 , wherein said Toeplitz inverse is computed offline based on a Trench algorithm.
18. The apparatus of claim 15 , wherein not more than 2×p×N coefficients are stored to recover all of said channel.
19. The apparatus of claim 15 , wherein said tap detection algorithm is not based on said matrix inversion.
20. The apparatus of claim 15 , wherein 2×N coefficients per pilot structure are stored in memory in said receiver in order to recover an entirety of said wireless channel.