Reduced complexity sliding window based equalizer
First Claim
Patent Images
1. A method for data estimation is a wireless communications system, the method comprising:
- producing a received vector;
processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
transforming a non-Toeplitz channel response matrix into a Toeplitz matrix;
transforming the Toeplitz matrix into a circulant channel response matrix; and
using the circulant channel response matrix in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention has many aspects. One aspect of the invention is to perform equalization using a sliding window approach. A second aspect reuses information derived for each window for use by a subsequent window. A third aspect utilizes a discrete Fourier transform based approach for the equalization. A fourth aspect relates to handling oversampling of the received signals and channel responses. A fifth aspect relates to handling multiple reception antennas. A sixth embodiment relates to handling both oversampling and multiple reception antennas.
126 Citations
70 Claims
-
1. A method for data estimation is a wireless communications system, the method comprising:
-
producing a received vector;
processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
transforming a non-Toeplitz channel response matrix into a Toeplitz matrix;
transforming the Toeplitz matrix into a circulant channel response matrix; and
using the circulant channel response matrix in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A wireless transmit/receive unit (WTRU) comprising:
-
an input for receiving a received vector;
a channel equalizer for processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
transforming a non-Toeplitz channel response matrix into a Toeplitz matrix;
transforming the Toeplitz matrix into a circulant channel response matrix; and
using the circulant channel response matrix in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A wireless transmit/receive unit (WTRU) comprising:
-
an input for receiving a received vector;
menas for processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
means for transforming a non-Toeplitz channel response matrix into a Toeplitz matrix;
means for transforming the Toeplitz matrix into a circulant channel response matrix; and
means for using the circulant channel response matrix in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
means for combining the data vector estimated in each window to form a combined data vector. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
-
37. A base station comprising:
-
an input for receiving a received vector;
a channel equalizer for processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
transforming a non-Toeplitz channel response matrix into a Toeplitz matrix;
transforming the Toeplitz matrix into a circulant channel response matrix; and
using the circulant channel response matrix in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector. - View Dependent Claims (38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48)
-
-
49. A base station comprising:
-
an input for receiving a received vector;
menas for processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
means for transforming a non-Toeplitz channel response matrix into a Toeplitz matrix;
means for transforming the Toeplitz matrix into a circulant channel response matrix; and
means for using the circulant channel response matrix in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
means for combining the data vector estimated in each window to form a combined data vector. - View Dependent Claims (50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60)
-
-
61. An integrated circuit for estimating data from a received vector, the integrated circuit comprising:
-
a first input configured to receive a received vector;
a Fourier transform device for determining a Fourier transform of the received vector;
a second input configured to receive a channel response matrix;
a Toeplitz approximation device for determining a Toeplitz approximation for the channel response matrix;
a circulant approximation device for determining a circulant approximation for the Toeplitz approximation of the channel response matrix;
a Hermetian device for determining a Hermetian of the circulant approximation;
a cross correlation matrix determining device for determining a cross correlation matrix using the circulant approximation and the Hermetian of the circulant approximation;
a first diagonal determination device using a column of the Hermetian of the circulant approximation to produce a first diagonal matrix;
a second diagonal determination device using a column of the cross correlation matrix to produce a second diagonal matrix;
a multiplier for multiplying the first diagonal matrix, the second diagonal matrix and the Fourier transform of the received vector;
an inverse Fourier transform device for determining an inverse Fourier transform of a result of the multiplier to produce an estimate of the data vector.
-
-
62. A method for data estimation is a wireless communications system for a receiver having multiple receive antennas, the method comprising:
-
for each antenna, producing a received vector and a channel response matrix;
processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
transforming each non-Toeplitz channel response matrix into a Toeplitz matrix;
transforming each Toeplitz matrix into a circulant channel response matrix; and
combining the circulant channel response matrices into a combined circulant channel response matrix;
using the combined circulant channel response matrix and a combined received vector comprising each received vector in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector.
-
-
63. A method for data estimation is a wireless communications system for a receiver using multiple chip rate sampling, the method comprising:
-
for each multiple of the chip rate, producing a received vector and a channel response matrix;
processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
transforming each non-Toeplitz channel response matrix into a Toeplitz matrix;
transforming each Toeplitz matrix into a circulant channel response matrix; and
combining the circulant channel response matrices into a combined circulant channel response matrix;
using the combined circulant channel response matrix and a combined received vector comprising each received vector in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector. - View Dependent Claims (64)
-
-
65. A method for data estimation is a wireless communications system for a receiver using multiple chip rate sampling and a receive-side root raised cosine filter, the method comprising:
-
for each multiple of the chip rate, producing a received vector and a channel response matrix;
processing the received vector using a sliding window based approach after receive-side root raised cosine filter processing, where a plurality of windows are processed;
for each window of the plurality of windows;
providing a combined received vector having elements of the received vectors in an order that each element was actually received;
providing a combined channel response matrix in a block Toeplitz structure having rows or columns of the channel response matrices in an order where same rows or columns of the matrices are grouped together in the combined channel response matrix;
transforming the combined channel response matrix into a block circulant combined channel response matrix; and
using the combined block circulant channel response matrix and the combined received vector comprising each received vector in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector.
-
-
66. A method for data estimation is a wireless communications system for a receiver using multiple chip rate sampling and multiple receive antennas, the method comprising:
-
for each combination of a multiple of the chip rate and receive antenna, producing a received vector and a channel response matrix;
processing the received vector using a sliding window based approach, where a plurality of windows are processed;
for each window of the plurality of windows;
producing a combined circulant channel response matrix using the channel response matrices; and
using the combined circulant channel response matrix and a combined received vector comprising each received vector in a discrete Fourier transform based approach for estimating a data vector corresponding to that window; and
combining the data vector estimated in each window to form a combined data vector. - View Dependent Claims (67, 68, 69, 70)
-
Specification