IP Library Granted Patent US 8,000,424
Granted Patent B2
US 8,000,424 · App. 12/940,150 · Granted Aug 16, 2011

Method and system for low complexity conjugate gradient based equalization in a wireless system

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,000,424
App. No.
12/940,150
Granted
Aug 16, 2011
Kind
B2
Abstract

A method for processing signals includes, in a wireless system comprising one or more processors and/or circuits integrated within a single chip, initializing values related to at least one channel response vector and at least one correlation vector using a conjugate gradient-based (CG) algorithm. A plurality of filter taps may be updated utilizing at least one channel response vector and at least one correlation vector, for a plurality of received clusters, based on the initialized values and at least one signal-to-noise ratio (SNR) for the received signal clusters. At least a portion of the received signal clusters may be filtered utilizing at least a portion of the updated plurality of filter taps. The updating may be repeated whenever a specified signal-to-noise ratio (SNR) for the received clusters is reached. The initialized values may be updated during a plurality of iterations.

Claims (40)

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

in a wireless system comprising one or more processors and/or circuits integrated within a single chip:

initializing values related to at least one channel response vector and at least one correlation vector using a conjugate gradient-based (CG) algorithm;

updating a plurality of filter taps utilizing at least one channel response vector and at least one correlation vector, for a plurality of received clusters, based on said initialized values and at least one signal-to-noise ratio (SNR) for said received signal clusters; and

filtering at least a portion of said received signal clusters utilizing at least a portion of said updated plurality of filter taps.

2. The method according to claim 1 , comprising repeating said updating whenever a specified signal-to-noise ratio (SNR) for said received clusters is reached.

3. The method according to claim 1 , comprising updating said initialized values during a plurality of iterations.

4. The method according to claim 3 , comprising repeating said update whenever a specified number of said plurality of iterations is reached.

5. The method according to claim 1 , comprising generating a plurality of chip-rate synchronously sampled signals utilizing said plurality of received clusters.

6. The method according to claim 5 , comprising generating said plurality of chip-rate synchronously sampled signals utilizing a chip clocking signal.

7. The method according to claim 5 , comprising generating said at least one correlation vector utilizing said plurality of chip-rate synchronously sampled signals.

8. The method according to claim 1 , wherein said at least one correlation vector comprises a complex conjugate of a plurality of chip-rate synchronously sampled signals, said plurality of chip-rate synchronously sampled signals based on said plurality of received clusters.

9. The method according to claim 1 , comprising updating said at least one channel response vector and said at least one correlation vector, based on a minimum-mean-square-error (MMSE) algorithm.

10. The method according to claim 1 , comprising generating at least one estimate of said plurality of received clusters based on said filtering.

11. A wireless system for processing signals in a receiver, the wireless system comprising one or more processors and/or circuits integrated within a single chip, the one or more processors and/or circuits enabling:

initializing values related to at least one channel response vector and at least one correlation vector using a conjugate gradient-based (CG) algorithm;

updating a plurality of filter taps utilizing at least one channel response vector and at least one correlation vector, for a plurality of received clusters, based on said initialized values and at least one signal-to-noise ratio (SNR) for said received signal clusters; and

filtering at least a portion of said received signal clusters utilizing at least a portion of said updated plurality of filter taps.

12. The system according to claim 11 , wherein the one or more processors and/or circuits enable repeating said updating whenever a specified signal-to-noise ratio (SNR) for said received clusters is reached.

13. The system according to claim 11 , wherein the one or more processors and/or circuits enables updating of said initialized values during a plurality of iterations.

14. The system according to claim 13 , wherein the one or more processors and/or circuits enables repeating of said update whenever a specified number of said plurality of iterations is reached.

15. The system according to claim 11 , wherein the one or more processors and/or circuits enables generating of a plurality of chip-rate synchronously sampled signals utilizing said plurality of received clusters.

16. The system according to claim 15 , wherein the one or more processors and/or circuits enables generating of said plurality of chip-rate synchronously sampled signals utilizing a chip clocking signal.

17. The system according to claim 15 , wherein the one or more processors and/or circuits enables generating of said at least one correlation vector utilizing said plurality of chip-rate synchronously sampled signals.

18. The system according to claim 11 , wherein said at least one correlation vector comprises a complex conjugate of a plurality of chip-rate synchronously sampled signals, said plurality of chip-rate synchronously sampled signals based on said plurality of received clusters.

19. The system according to claim 11 , wherein the one or more processors and/or circuits enables updating of said at least one channel response vector and said at least one correlation vector, based on a minimum-mean-square-error (MMSE) algorithm.

20. The system according to claim 11 , wherein the one or more processors and/or circuits enables generating of at least one estimate of said plurality of received clusters based on said filtering.

21. A non-transitory computer-readable medium having stored thereon, a computer program having at least one code section for processing signals in a receiver, the at least one code section being executable by a computer for causing the computer to perform steps comprising:

initializing values related to at least one channel response vector and at least one correlation vector using a conjugate gradient-based (CG) algorithm;

updating a plurality of filter taps utilizing at least one channel response vector and at least one correlation vector, for a plurality of received clusters, based on said initialized values and at least one signal-to-noise ratio (SNR) for said received signal clusters; and

filtering at least a portion of said received signal clusters utilizing at least a portion of said updated plurality of filter taps.

22. The computer-readable medium according to claim 21 , comprising code for repeating said updating whenever a specified signal-to-noise ratio (SNR) for said received clusters is reached.

23. The computer-readable medium according to claim 21 , comprising code for updating said initialized values during a plurality of iterations.

24. The computer-readable medium according to claim 23 , comprising code for repeating said update whenever a specified number of said plurality of iterations is reached.

25. The computer-readable medium according to claim 21 , comprising code for generating a plurality of chip-rate synchronously sampled signals utilizing said plurality of received clusters.

26. The computer-readable medium according to claim 25 , comprising code for generating said plurality of chip-rate synchronously sampled signals utilizing a chip clocking signal.

27. The computer-readable medium according to claim 25 , comprising code for generating said at least one correlation vector utilizing said plurality of chip-rate synchronously sampled signals.

28. The computer-readable medium according to claim 21 , wherein said at least one correlation vector comprises a complex conjugate of a plurality of chip-rate synchronously sampled signals, said plurality of chip-rate synchronously sampled signals based on said plurality of received clusters.

29. The computer-readable medium according to claim 21 , comprising code for updating said at least one channel response vector and said at least one correlation vector, based on a minimum-mean-square-error (MMSE) algorithm.

30. The computer-readable medium according to claim 21 , comprising code for generating at least one estimate of said plurality of received clusters based on said filtering.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 47630 FRAME: 344. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 21, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0267 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 9/5/2018 PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0687. 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 047630/0344 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0687 →
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 →