Patent Document ID: 20090129447
Application ID: 12358739
Patent Flag: 0

Claim One:
1. A method of estimating a transmitted data vector d from a received vector r comprising: receiving vector r, where r has a form r=Ad+n and where A is a block Toeplitz matrix and n is a noise vector; producing a covariance matrix R of the form A H A+σ 2 I for a minimum mean square error block linear equalizer (MMSE-BLE) based solution, where A H is a Hermetian of A, σ 2 is a noise variance and I is an identity matrix or A H A for a zero forcing block linear equalizer (ZF-BLE) based solution; extending the A matrix and R matrix; approximating the extended A and R matrices as block circulant matrices; determining a diagonal matrix of each of the extended and approximated A and R matrices, using the block column of the extended and approximated A and R matrices; extending r; taking a Fourier transform of r; taking products of the diagonal matrices and the extended r; summing the products; and estimating d using an inverse Fourier transform and the summed products.