Methods for optimal collaborative MIMO-SDMA

• US 20080076370A1
• Filed: 09/27/2006
• Published: 03/27/2008
• Est. Priority Date: 09/27/2006
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Mundarath, Jayakrishnan C., Kotecha, Jayesh H.
• Granted Patent: US 8,374,650 B2
• Time in Patent Office: Days
• US Class Current: 455/187.1
• CPC Class Codes: H04B 7/0417 Feedback systems
• CPC Class Codes: H04B 7/043 using best eigenmode, e.g. beam forming or beam steering

Abstract

A system and method for collaboratively designing optimized beamforming vectors is disclosed for a wireless multiple input, multiple output (MIMO) space division multiple access (SDMA) communication system to optimize an aggregate SNR performance metric across the different users, thereby permitting the flexibility to trade off computational requirements and size of control information exchanged with performance. Using adaptive vector space search methods, the space of all receive beamformers is searched to find the set which maximizes either the sum or product of SNRs of the users.

Claims

1. A method for designing beamforming vectors for a collaborative space division multiple access system, comprising:

assembling at a base station m channel matrices for m subscriber stations;

defining a beamformer vector space; and

searching the beamformer vector space to select a weighting beamforming vector w and a combining beamforming vector v for each subscriber station by maximizing a predetermined performance metric.

2. The method of claim 1, where the beamformer vector space comprises a set of right singular vectors, where each right singular vector corresponds to a channel to a subscriber station.

3. The method of claim 1, where the beamformer vector space comprises all combining beamformer vectors corresponding to the m subscriber stations.

4. The method of claim 1, where the predetermined performance metric is a function of all combining beamforming vectors v₁, v₂, . . . v_m, for the m subscriber stations.

5. The method of claim 1, where the predetermined performance metric is a function of all weighting beamforming vectors w₁, w₂, . . . w_m, for the m subscriber stations.

6. The method of claim 1, where the predetermined performance metric is a function of all channel matrices H₁, H₂, . . . H_m, for the m subscriber stations.

7. The method of claim 1, where the predetermined performance metric comprises a sum or product of all SNR values for the m subscriber stations.

8. The method of claim 7, where an SNR value ρ

_i for a subscriber station is defined as ρ

_i=1/|w_i^Hw_i|, where w_i=X[X^HX]<sup>−

1</sup>e_i, where X is a MIMO channel matrix, and where e_i is a vector of all zeros except for a 1 in an i^th position.

9. The method of claim 1, further comprising feeding forward to a corresponding subscriber station a combining beamforming vector v_i or information representative thereof for use in generating the combining beamforming vector v_i, where the combining beamforming vector v_i is used at the subscriber station as a weighting beamforming vector or a combining beamforming vector.

10. The method of claim 1, further comprising feeding forward to a corresponding subscriber station a weighting beamforming vector w_i or information representative thereof for use in generating the weighting beamforming vector w_i, where the weighting beamforming vector w_i is used at the subscriber station as a weighting vector on a signal transmitted by the subscriber station, and where the signal is processed at the base station using a combining beamforming vector v_i corresponding to the weighting beamforming vector w_i.

11. The method of claim 1, further comprising transmitting over a feed forward channel an index representative of a combining beamforming vector v_i to a corresponding subscriber station i, where the index identifies which of an ordered set of possible combining vectors, that are extracted from a channel matrix Ĥ

_i for the corresponding subscriber station i, is to be used as a combining beamforming vector v_i at the corresponding subscriber station i.

12. The method of claim 1, further comprising receiving over a feedback channel an index representative of an estimated channel matrix H for a channel between the base station and a first subscriber station, where the index is used at the base station to access the estimated channel matrix H from a codebook for use in jointly designing the weighting beamforming vector w and a combining beamforming vector v.

13. A base station comprising:

a plurality of antennas for transmitting one or more signals to m subscriber stations over m channels represented by a corresponding m channel matrices, respectively; and

a module for jointly designing a pair of combining and weighting beamformers for each subscriber station (v₁, . . . , v_m;

w₁, . . . , w_m) by;

searching a space of combining beamformers derived from the m channel matrices to find a set of combining beamformers (v₁, . . . , v_m) which maximizes a predetermined performance metric;

deriving a weighting beamformer from each combining beamformer to form a set of weighting beamformers (w₁, . . . , w_m); and

feeding forward to each of the m subscriber stations a corresponding combining or weighting beamformer that has been designed for said subscriber station.

14. The base station of claim 13, where the module is further configured to feed forward a combining beamformer v_i to subscriber station i by forwarding an index representing which of an ordered set of possible combining beamformers extracted from the channel matrix for the subscriber station i is the combining beamformer v_i to be used at the subscriber station i.

15. The base station of claim 13, where the module is further configured to feed forward an index to subscriber station i, where the index represents a weighting or combining beamformer for the subscriber station i and where the index is used at subscriber station i to access the weighting or combining beamformer from a codebook at the subscriber station i for use as a weighting or combining beamformer at subscriber station i.

16. The base station of claim 13, where the module is further configured to feed forward to subscriber station i a beamformer or an index representative thereof which is used to generate a combining or weighting beamformer at the subscriber station i.

17. The base station of claim 13, where the module is further configured to feed forward a weighting beamformer w_i to subscriber station i by forwarding an index representing which of an ordered set of possible combining beamformers extracted from the channel matrix for the subscriber station i is the weighting beamformer w_i to be used at subscriber station i.

18. The base station of claim 13, further comprising a first codebook for storing an indexed plurality of channel matrices, such that the base station receives over a feedback channel an index representative of an estimated channel matrix H_i for a channel between the base station and subscriber station i, where the index is used at the base station to access the estimated channel matrix H_i from the first codebook for use in jointly designing the beamformers w and v.

19. The base station of claim 13, where searching a space of combining beamformers comprises:

assembling channel matrix information for each of the m subscriber stations;

computing a set of right singular vectors for a selected subscriber station from the channel matrix information for the selected subscriber station; and

adaptively searching the set of right singular vectors to choose a combining beamformer for a selected subscriber station which maximizes the predetermined performance metric.

20. The base station of claim 13, where the predetermined performance metric comprises a sum or product of all SNR values for the m subscriber stations.

21. The base station of claim 20, where an SNR value ρ

i for a subscriber station is defined as ρ

₁=1/|w_i^Hw_i|, where w_i=X[X^HX]<sup>−

1</sup>e_i, where X is a MIMO channel matrix, and where e_i is a vector of all zeros except for a 1 in an i^th position.

22. The base station of claim 13, where searching a space of combining beamformers comprises:

assembling channel matrix information H_i for each m subscriber stations;

deriving combining beamformers v_i from the assembled channel matrix information; and

adaptively searching the combining beamformers until a predetermined number of iterations have been performed to choose combining beamformers for each subscriber station (v₁, . . . , v_m) which maximize the predetermined performance metric.

23. The base station of claim 13 used in a collaborative, multiple input, multiple output (MIMO) space division multiple access (SDMA) system comprising one or more subscriber stations, each of which feeds back estimated channel matrix information H_i or information representative thereof to the base station for use in jointly designing combining and weighting beamformers.

24. A wireless communication method using beamforming for a collaborative, multiple input, multiple output (MIMO) space division multiple access (SDMA) system, the method comprising:

defining a V space of combining beamforming vectors (v₁, . . . , v_m) for a plurality of m subscriber stations based upon channel estimate information obtained from the m subscriber stations;

searching the V space to find a set of combining beamforming vectors that maximizes a predetermined performance metric that is a function of SNRs of the m subscriber stations; and

deriving, for each set of combining beamforming vectors, the weighting beamforming vectors using a pseudo inverse solution.