Back to results
US 7,483,480 B2Granted
FFT accelerated iterative MIMO equalizer receiver architecture
AssigneeNokia Corporation
InventorsYuanbin Guo, Dennis McCain, Joseph R Cavallaro
Life of this patent
Estimating the term…
Abstract
A receiver, such as a CDMA MIMO receiver, includes a LMMSE-based chip-level equalizer constructed so as to implement a FFT accelerated iterative algorithm having a complexity of order O(N log2(N)), where N is the dimension of a covariance matrix. The equalizer uses one of an overlap-save or an over-lap add FFT architecture.
Claims60
An apparatus, comprising:
- an input configured to receive a signal;
- a covariance estimator and tab solver configured to implement an iterative conjugate gradient CG algorithm and a Fast Fourier Transform FFT accelerated iterative equalizer algorithm having a complexity of order O(Nlog2(N)), where N is the dimension of a covariance matrix, where the covariance estimator and tab solver is configured to compute equalizer filter taps for the signal received by the input;
- and
- an output configured to output the computed equalizer filter taps from the covariance estimator and tab solver.
1 more element
A code division multiple access CDMA receiver comprising:
- an input configured to receive a signal;
- and
- a Linear-Minimum-Mean-Square-Error LMMSE-based chip-level equalizer comprising a covariance estimator and tap solver and a Finite Impulse Response FIR filter, where said covariance estimator and tap solver is operable to implement an iterative conjugate gradient CG algorithm and a Fast Fourier Transform FFT accelerated iterative chip-level equalizer algorithm having a complexity of order O(N log2(N)), where N is the dimension of a covariance matrix, said covariance estimator and tab solver comprising one of an overlap-save or an overlap-add FFT architecture, where the covariance estimator and tab solver is configured to compute equalizer filter taps for the signal received by the input and to output the computed equalizer filter taps to the FIR filter, where the FIR filter is configured to receive as inputs the computed equalizer filter taps and the received signal and to output an equalized estimate of the received signal.
An apparatus, comprising:
- means for receiving a signal;
- covariance estimator and tap solver means for executing an iterative conjugate gradient CG algorithm and a Fast Fourier Transform FFT accelerated iterative equalizer algorithm having a complexity of order O(N log2(N)), where N is the dimension of a covariance matrix, where the covariance estimator and tab solver means is further for computing equalizer filter taps for the signal received by the means for receiving;
- and
- means for outputting the computed equalizer filter taps from the covariance estimator and tab solver means.
1 more element
A method, comprising:
- receiving a signal;
- obtaining, by a component, equalizer filter taps for the received signal by executing an iterative conjugate gradient CG algorithm and a Fast Fourier Transform FFT accelerated iterative procedure having a complexity of order O(N log2(N)), where N is the dimension of a covariance matrix;
- and outputting the obtained equalizer filter taps to another component.
A data storage medium storing program instructions operable to direct a data processor to perform operations comprising:
- obtaining equalizer filter taps for a received signal by executing an iterative conjugate gradient CG algorithm and a Fast Fourier Transform FFT accelerated iterative equalizer procedure having a complexity of order O(N log2(N)), where N is the dimension of a covariance matrix;
- and
- outputting the obtained equalizer filter taps.
Dependencies are inferred from the claim text.