IP Library Granted Patent US 7,991,090
Granted Patent B2
US 7,991,090 · App. 11/417,688 · Granted Aug 2, 2011

Method and system for reordered QRV-LST (layered space time) detection for efficient processing for multiple input multiple output (MIMO) communication systems

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 7,991,090
App. No.
11/417,688
Granted
Aug 2, 2011
Kind
B2
Abstract

Aspects of a method and system for reordered QRV-LST (layered space time) detection for efficient processing for multiple input multiple output (MIMO) communication systems are presented. The method may include receiving an ordered plurality of signals wherein each of the ordered plurality of received signals comprises information contained in an ordered plurality of spatial streams. Each spatial stream may comprise one or more frequency carriers, or tones. Information, or data, contained in a corresponding one of the ordered plurality of spatial streams may be detected. The order in which the information is detected may be determined for each individual frequency carrier.

Claims (38)

1. A method for processing signals in a communication system, the method comprising:

receiving in a transceiver, an ordered plurality of signals wherein each of said ordered plurality of received signals comprises information contained in an ordered plurality of spatial streams, each one of said ordered plurality of spatial streams comprising at least one frequency carrier;

detecting in said transceiver, estimated values for a portion of said information contained in a corresponding one of said ordered plurality of spatial streams in an order based on said at least one frequency carrier, using a quantization for reordered (QRV) decomposition matrix; and

detecting said estimated values for said portion of said information in a current one of said ordered plurality of spatial streams and one or both of: a preceding portion of said information contained in a preceding one of said ordered plurality of spatial streams, and a subsequent portion of said information contained in a subsequent one of said ordered plurality of spatial streams, in a specified order.

2. The method according to claim 1 , wherein said specified order is determined for each of said at least one frequency carrier.

3. The method according to claim 1 , comprising detecting said estimated values for said information based on one or more of: a channel estimate matrix, a beamforming matrix, and a permutation matrix.

4. The method according to claim 3 , comprising determining, for each of said at least one frequency carrier, corresponding values associated with said one or more of: said channel estimate matrix, said beamforming matrix, and said permutation matrix.

5. The method according to claim 4 , wherein said each of said at least one frequency carrier is associated with an RF channel utilized for receiving said ordered plurality of received signals.

6. The method according to claim 4 , wherein said channel estimate matrix is computed based on one or both of: an upper diagonal matrix, and a lower diagonal matrix.

7. The method according to claim 6 , wherein said one or both of: said upper diagonal matrix, and said lower diagonal matrix, comprise diagonal terms whose corresponding values are about equal.

8. The method according to claim 6 , comprising computing an estimated value for a portion of information associated with an ith one of a reordered plurality of spatial streams by computing a difference between:

an estimated value associated with an (N−i+1)th one of said plurality of received signals; and

a sum comprising (i−1) number of multiplicative products wherein each said multiplicative product comprises:

an (N−j+1)th one of said reordered plurality of spatial streams; and

an (N−i+1)th matrix element in a jth row of said one or both of: said upper diagonal matrix and said lower diagonal matrix;

and dividing said computed difference by a value for a diagonal matrix element in an (N−i+1)th row of said one or both of: said upper diagonal matrix, and said lower diagonal matrix;

wherein N is a variable that represents a number of spatial streams contained in said reordered plurality of spatial streams, and i and j are indexes, each comprising a range of values from at least 1, to no greater than N.

9. The method according to claim 8 , comprising determining said reordered plurality of spatial streams by multiplying said ordered plurality of spatial streams and a transposed version of said permutation matrix.

10. The method according to claim 1 , wherein said QRV decomposition matrix comprises geometric mean decomposition matrix (GMD) elements.

11. A system for processing signals in a communication system, the system comprising:

circuitry that enables reception of an ordered plurality of signals wherein each of said ordered plurality of received signals comprises information contained in an ordered plurality of spatial streams, each one of said ordered plurality of spatial streams comprising at least one frequency carrier;

said circuitry enables detection of estimated values for a portion of said information contained in a corresponding one of said ordered plurality of spatial streams in an order based on said at least one frequency carrier, wherein said detection utilizes a quantization for reordered (QRV) decomposition matrix; and

said circuitry enables detection of said estimated values for said portion of said information in a current one of said ordered plurality of spatial streams and one or both of: a preceding portion of said information contained in a preceding one of said ordered plurality of spatial streams, and a subsequent portion of said information contained in a subsequent one of said ordered plurality of spatial streams, in a specified order.

12. The system according to claim 11 , wherein said specified order is determined for each of said at least one frequency carrier.

13. The system according to claim 11 , wherein said circuitry enables detection of said estimated values for said information based on one or more of: a channel estimate matrix, a beamforming matrix, and a permutation matrix.

14. The system according to claim 13 , wherein said circuitry enables determination of, for each of said at least one frequency carrier, corresponding values associated with said one or more of: said channel estimate matrix, said beamforming matrix, and said permutation matrix.

15. The system according to claim 14 , wherein said each of said at least one frequency carrier is associated with an RF channel utilized for receiving said ordered plurality of received signals.

16. The system according to claim 14 , wherein said channel estimate matrix is computed based on one or both of: an upper diagonal matrix, and a lower diagonal matrix.

17. The system according to claim 16 , wherein said one or both of: said upper diagonal matrix, and said lower diagonal matrix, comprise diagonal terms whose corresponding values are about equal.

18. The system according to claim 16 , wherein said circuitry enables computation of an estimated value for a portion of information associated with an ith one of a reordered plurality of spatial streams by computing a difference between:

an estimated value associated with an (N−i+1)th one of said plurality of received signals; and

a sum comprising (i−1) number of multiplicative products wherein each said multiplicative product comprises:

an (N−j+1)th one of said reordered plurality of spatial streams; and

an (N−i+1)th matrix element in a jth row of said one or both of: said upper diagonal matrix and said lower diagonal matrix;

and dividing said computed difference by a value for a diagonal matrix element in an (N−i+1)th row of said one or both of: said upper diagonal matrix, and said lower diagonal matrix;

wherein N is a variable that represents a number of spatial streams contained in said reordered plurality of spatial streams, and i and j are indexes, each comprising a range of values from at least 1, to no greater than N.

19. The system according to claim 18 , wherein said circuitry enables determination of said reordered plurality of spatial streams by multiplying said ordered plurality of spatial streams and a transposed version of said permutation matrix.

20. The system according to claim 11 , wherein said QRV decomposition matrix comprises geometric mean decomposition (GMD) matrix elements.

Assignments (10)
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 →
SECURITY AGREEMENT Recorded Aug 14, 2009
From: HANDYLAB, INC.
To: VENTURE LENDING & LEASING IV, INC.; VENTURE LENDING & LEASING V, INC.
Reel/Frame 023102/0825 →
SECURITY INTEREST Recorded Feb 24, 2009
From: HANDYLAB, INC.
To: VENTURE LENDING & LEASING IV, INC.; VENTURE LENDING & LEASING V, INC.
Reel/Frame 022320/0064 →
CORRECTED COVER SHEET TO CORRECT EXECUTION DATE, PREVIOUSLY RECORDED AT REEL/FRAME 017955/0574 (ASSIGNMENT OF ASSIGNOR'S INTEREST) Recorded Feb 27, 2007
From: KIM, JOONSUK; ARIYAVISITAKUL, SIRIKIAT LEK; OJARD, ERIC
To: BROADCOM CORPORATION
Reel/Frame 018941/0401 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2006
From: KIM, JOONSUK; ARIYAVISITAKUL, SIRIKIAT LEK; OJARD, ERIC
To: BROADCOM CORPORATION
Reel/Frame 017955/0574 →