IP Library Granted Patent US 8,750,089
Granted Patent B2
US 8,750,089 · App. 12/732,975 · Granted Jun 10, 2014

Method and system for iterative discrete fourier transform (DFT) based channel estimation using minimum mean square error (MMSE) techniques

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,750,089
App. No.
12/732,975
Granted
Jun 10, 2014
Kind
B2
Abstract

A method and system for iterative discrete Fourier transform (DFT) based channel estimation using minimum mean square error (MMSE) techniques are presented. Aspects of the method and system include a procedure for computing channel estimates in both the time domain and frequency domain (or mixed domain) using an iterative DFT method based on MMSE techniques. One aspect of the method and system may achieve low computational complexity and produce more accurate channel estimate values in low signal to noise ratio (SNR) regimes in comparison to conventional DFT-based channel estimation methods, which utilize least squares (LS) techniques. The method and system disclosed herein may be practiced in connection with a wide range of orthogonal frequency division multiplexing (OFDM) based systems, for example wireless local area networks (WLAN, for example IEEE 802.11 WLAN systems), and LTE systems.

Claims (47)

1. A method for processing signals, the method comprising:

performing by one or more processors and/or circuits:

receiving a signal via a radio frequency (RF) channel, wherein said RF channel comprises a plurality of frequencies;

computing one or more channel estimate values for a portion of said plurality of frequencies based on said received signal; and

computing one or more subsequent channel estimate values for at least a subsequent portion of said plurality of frequencies by iteratively computing a time domain channel matrix and a frequency domain channel matrix based on said computed one or more channel estimate values and a channel noise value for said RF channel,

wherein iteratively computing the frequency domain channel matrix includes applying a time-to-frequency transformation matrix to the time domain channel matrix, the time-to-frequency transformation matrix being computed using non-pilot tone frequencies.

2. The method according to claim 1 , wherein said portion of said plurality of frequencies comprises pilot tone frequencies.

3. The method according to claim 1 , further comprising:

determining one or more initial values for said one or more subsequent channel estimate values.

4. The method according to claim 3 , wherein said one or more initial values are each equal to 0.

5. The method according to claim 3 , wherein computing one or more subsequent channel estimate values includes using a minimum mean square error algorithm.

6. A method for processing signals, the method comprising:

performing by one or more processors and/or circuits:

receiving a signal via a radio frequency (RF) channel, wherein said RF channel comprises a plurality of frequencies;

computing one or more channel estimate values for a portion of said plurality of frequencies based on said received signal;

computing one or more subsequent channel estimate values for at least a subsequent portion of said plurality of frequencies based on said computed one or more channel estimate values and a channel noise value for said RF channel;

determining one or more initial values for said one or more subsequent channel estimate values;

computing one or more time domain current iteration values for said RF channel based on said one or more initial values, said one or more channel estimate values and said channel noise value; and

computing one or more frequency domain current iteration values for said at least said subsequent portion of said plurality of frequencies based on said one or more time domain current iteration values and a conversion matrix, wherein said conversion matrix is based on said at least said subsequent portion of said plurality of frequencies.

7. The method according to claim 6 , further comprising:

computing one or more time domain subsequent iteration values for said RF channel based on said one or more frequency domain current iteration values, said one or more channel estimate values and said channel noise value.

8. The method according to claim 7 , further comprising:

computing one or more frequency domain subsequent iteration values for said at least said subsequent portion of said plurality of frequencies based on said one or more time domain subsequent iteration values and said conversion matrix.

9. The method according to claim 8 , further comprising:

computing said one or more subsequent channel estimate values based on said one or more frequency domain subsequent iteration values.

10. The method according to claim 8 , further comprising:

computing a channel estimate matrix for said RF channel based on a matrix generated from said one or more frequency domain subsequent iteration values and a matrix generated from said one or more channel estimate values.

11. A system for processing signals, the system comprising:

one or more circuits that enable reception of a signal via a radio frequency (RF) channel, wherein said RF channel comprises a plurality of frequencies;

wherein said one or more circuits enable computation of one or more channel estimate values for a portion of said plurality of frequencies based on said received signal;

wherein said one or more circuits enable computation of one or more subsequent channel estimate values for at least a subsequent portion of said plurality of frequencies by iteratively computing a time domain channel matrix and a frequency domain channel matrix based on said computed one or more channel estimate values and a channel noise value for said RF channel, and

wherein iteratively computing the frequency domain channel matrix includes applying a time-to-frequency transformation matrix to the time domain channel matrix, the time-to-frequency transformation matrix being computed using non-pilot tone frequencies.

12. The system according to claim 11 , wherein said portion of said plurality of frequencies comprises pilot tone frequencies.

13. The system according to claim 11 , wherein said one or more circuits further enable determination of one or more initial values for said one or more subsequent channel estimate values.

14. The system according to claim 13 , wherein said one or more initial values are each equal to 0.

15. The system according to claim 13 , wherein said one or more circuits further enable computation of one or more subsequent channel estimate values by using a minimum mean square error algorithm.

16. A system for processing signals, the system comprising:

one or more circuits that enable reception of a signal via a radio frequency (RF) channel, wherein said RF channel comprises a plurality of frequencies;

wherein said one or more circuits enable computation of one or more channel estimate values for a portion of said plurality of frequencies based on said received signal;

wherein said one or more circuits enable computation of one or more subsequent channel estimate values for at least a subsequent portion of said plurality of frequencies based on said computed one or more channel estimate values and a channel noise value for said RF channel;

wherein said one or more circuits enable determination of one or more initial values for said one or more subsequent channel estimate values;

wherein said one or more circuits enable computation of one or more time domain current iteration values for said RF channel based on said one or more initial values, said one or more channel estimate values and said channel noise value; and

wherein said one or more circuits further enable computation of one or more frequency domain current iteration values for said at least said subsequent portion of said plurality of frequencies based on said one or more time domain current iteration values and a conversion matrix, wherein said conversion matrix is based on said at least said subsequent portion of said plurality of frequencies.

17. The system according to claim 16 , wherein said one or more circuits further enable computation of one or more time domain subsequent iteration values for said RF channel based on said one or more frequency domain cur-ent iteration values, said one or more channel estimate values and said channel noise value.

18. The system according to claim 17 , wherein said one or more circuits further enable computation of one or more frequency domain subsequent iteration values for said at least said subsequent portion of said plurality of frequencies based on said one or more time domain subsequent iteration values and said conversion matrix.

19. The system according to claim 18 , wherein said one or more circuits further enable computation of said one or more subsequent charnel estimate values based on said one or more frequency domain subsequent iteration values.

20. The system according to claim 18 , wherein said one or more circuits further enable computation of a channel estimate matrix for said RF channel based on a matrix generated from said one or more frequency domain subsequent iteration values and a matrix generated from said one or more channel estimate values.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2010
From: ARIYAVISITAKUL, SIRIKIAT LEK; ZHENG, JUN
To: BROADCOM CORPORATION
Reel/Frame 024568/0224 →