# Patent

## Title
System and method of beamforming with reduced feedback

## Abstract

A system and method of beamforming may reduce feedback requirements. In some implementations, a beamforming technique may employ a diagonal matrix as a beamforming matrix. In some antenna phase beamforming strategies, a diagonal beamforming matrix in which the diagonal elements have a constant magnitude may be employed. Accordingly, a beamforming system may be utilized with few feedback information bits being transmitted from the beamformee; such a system may also minimize or eliminate power fluctuations among multiple transmit antennae.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
The present application is a continuation of U.S. application Ser. No. 13/407,435, filed Feb. 28, 2012, entitled “System and Method of Beamforming with Reduced Feedback,” now U.S. Pat. No. 8,345,795, which is a continuation of U.S. application Ser. No. 12/062,462, filed Apr. 3, 2008, entitled “System and Method of Beamforming with Reduced Feedback,” now U.S. Pat. No. 8,130,864, which claims the benefit of U.S. provisional Application No. 60/909,808, filed Apr. 3, 2007, entitled “MIMO Beamforming with Reduced Feedback.” All of the above-referenced applications are incorporated herein by reference in their entireties.


BACKGROUND
Field of Technology
Aspects of the present invention relate generally to wireless communication techniques, and more particularly to a system and method of beamforming with reduced feedback requirements.
Description of Related Art
Recently, the wireless communication industry has demonstrated an increasing interest in beamforming techniques for use in connection with multiple input, multiple output (MIMO) systems. For example, MIMO beamforming systems have been considered in standards promulgated by the Institute of Electrical and Electronics Engineers (IEEE), most notably the IEEE 802.11n standard for wireless local area networks (WLANs). One advantage of beamforming methodologies is that they can increase the data rate between networked devices without the attendant increase in transmit power or bandwidth that would be necessary to achieve a similar data rate in MIMO systems without beamforming.
One relatively popular beamforming approach uses singular value decomposition (SVD) techniques. However, this method requires a lot of feedback information (i.e., signal information transmitted from the receive device back to the beamforming transmit device). Conventional SVD beamforming also introduces transmit power fluctuations among antennae; thus, traditional beamforming strategies may not efficiently satisfy a per-antenna transmit power constraint.
Therefore, it may be desirable in some instances to provide a beamforming technique that requires significantly less feedback information than the SVD beamforming technique; additionally, it may be desirable to provide a beamforming strategy that does not introduce power fluctuations over multiple-transmit antennae.
SUMMARY
According to some embodiments, a system and method of beamforming provides reduced feedback requirements. In some implementations, a beamforming technique may employ a diagonal matrix as a beamforming matrix. In some antenna phase beamforming strategies, a diagonal beamforming matrix in which the diagonal elements have a constant magnitude may be employed. Accordingly, a beamforming system may be utilized with few feedback information bits being transmitted from the beamformee; such a system may also minimize or eliminate power fluctuations among multiple transmit antennae.
The foregoing and other aspects of various embodiments of the present invention will be apparent through examination of the following detailed description thereof in conjunction with the accompanying drawing figures.



BRIEF DESCRIPTION OF THE DRAWING FIGURES
FIG. 1 is a simplified diagram illustrating components of one embodiment of a transmitter implementing a diagonal matrix beamforming technique.
FIG. 2 is a simplified flow diagram illustrating operation of one embodiment of a beamforming method implementing a diagonal matrix.
FIG. 3 is a simplified diagram illustrating components of one embodiment of a receiver implementing a diagonal matrix beamforming technique and in communication with a transmitter.



DETAILED DESCRIPTION
Introduction
The beamforming techniques described below may be utilized for flat fading channels as well as for frequency selective fading channels with orthogonal frequency division multiplexing (OFDM). For simplicity, the beamforming techniques are explained in the context of single carrier systems for flat fading channels; those of skill in the art will appreciate that the disclosed methodologies may readily be extended to be implemented in OFDM systems.
In some implementations, the receive signal may be modeled as




  
    
      
        y
        =
        
          Hx
          +
          z
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          1
        
        )
      
    
  




where





  
    
      
        y
        =
        
          
            [
            
              
                y
                
                  1
                  ⁢
                  
                    
                  
                
              
              ⁢
              ...
              ⁢
              
                
              
              ⁢
              
                y
                
                  N
                  R
                
              
            
            ]
          
          T
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          2
        
        )
      
    
  








  
    
      
        H
        =
        
          [
          
            
              
                
                  h
                  
                    1
                    ,
                    1
                  
                
              
              
                ...
              
              
                
                  h
                  
                    1
                    ,
                    
                      N
                      T
                    
                  
                
              
            
            
              
                ⋮
              
              
                ⋱
              
              
                ⋮
              
            
            
              
                
                  h
                  
                    
                      N
                      R
                    
                    ,
                    1
                  
                
              
              
                ...
              
              
                
                  h
                  
                    
                      N
                      R
                    
                    ,
                    
                      N
                      T
                    
                  
                
              
            
          
          ]
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          3
        
        )
      
    
  








  
    
      
        x
        =
        
          
            [
            
              
                x
                1
              
              ⁢
              
                
              
              ⁢
              ...
              ⁢
              
                
              
              ⁢
              
                x
                
                  N
                  T
                
              
            
            ]
          
          T
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          4
        
        )
      
    
  








  
    
      
        z
        =
        
          
            [
            
              
                z
                
                  1
                  ⁢
                  
                    
                  
                
              
              ⁢
              ...
              ⁢
              
                
              
              ⁢
              
                z
                
                  N
                  R
                
              
            
            ]
          
          T
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          5
        
        )
      
    
  




In this model, xt is a transmit signal from a transmit antenna, t, zr is the noise in a receive antenna, r, hr,t is a channel gain from transmitter, t, to receiver, r, and NR and NT are the number of receive and transmit antennae, respectively. Additionally, NS may represent the number of transmit streams, which should be constrained such that NS≦min{NR, NT}.
It is typically assumed that the power of each antenna is limited by an average power constraint as follows:




  
    
      
        
          
            E
            ⁡
            
              [
              
                
                  
                  
                    x
                    t
                  
                  
                
                2
              
              ]
            
          
          =
          
            P
            
              N
              T
            
          
        
        ,
        
          
            for
            ⁢
            
              
            
            ⁢
            t
          
          =
          0
        
        ,
        ...
        ⁢
        
          
        
        ,
        
          
            N
            T
          
          -
          1
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          6
        
        )
      
    
  




where P is the maximum total power of the transmitter.

Given the foregoing model, conventional beamforming techniques based upon singular value decomposition (SVD) may be explained as set forth below.
First, the beamformer (e.g., a transmit device) sends a known sounding signal to a beamformee (e.g., a receive device). Generally, the sounding signal utilized for each subcarrier consists of columns of a unitary matrix, SεCNT×NT, referred to as a sounding matrix. To maximize utilization of the power of each transmit antenna, the sounding matrix, S, may be limited to a matrix that has the same magnitudes for all elements; examples of such matrices include a Hadamard matrix and a Fourier matrix. Thus, the transmitted signal used for sounding may be expressed as

X=S  (Equation 7)

where S is a matrix with S*S=SS*=I.

Then the signal received by the beamformee can be represented as

Y=HS+Z  (Equation 8)

where each of Y and Z is a matrix of size NR×NT. The beamformee may then calculate the beamforming matrix by first undoing the effect of the sounding matrix and then calculating SVD on the channel estimate. The channel estimate may be calculated simply as follows:

Ĥ=YS*  (Equation 9)

The SVD on Ĥ is

Ĥ=UΣV*  (Equation 10)

where UεCNR×NR and VεCNT×NT and are unitary matrices and ΣεεCNR×NR is a matrix in which all off-diagonal elements have values of zero. In the absence of noise, HV=UΣ.

After performing the SVD computations, the beamformee may then feedback V as a beamforming matrix to the beamformer. The beamformer may then implement the beamforming matrix for regular data transmission as follows:

x=Vd  (Equation 11)

where the data vector, d, is expressed as

d=[d1d2 . . . dNs0 . . . 0]T  (Equation 12)

Here ds represents a data symbol for a particular data stream, s, and the vector, d, includes a number (equal to NT−NS) of trailing elements having a value of zero.
If there were no noise at the sounding stage, the received signal at the beamformee is

y=UΣd+z  (Equation 13)

and the receiver can use a simple linear equalizer for decoding. In particular, the receiver may execute the following operation

{circumflex over (d)}Σ−1U*y  (Equation 14)

and then the receiver may execute hard decoding or soft decoding as a function of the signal to noise ratio (SNR) of each stream.

Although the foregoing conventional beamforming technique has limited utility in some applications, its practical implementation suffers from various problems. First, the beamforming matrix feedback is too large. In particular, the beamforming matrix, V, has NT2 elements. All these elements are transmitted to the beamformee when, in fact, the whole matrix V need not be fed back in many instances. Traditional strategies do not realize the efficiencies that may be achieved in recognizing that only min{NT,NR} columns of V need to be fed back; in any event, at least NTmin{NT,NR} complex numbers must be fed back to the beamformer in order to construct a suitable beamforming matrix. Second, all the elements in the transmit signal, x, do not have the same magnitude in conventional beamforming techniques. While these fluctuating magnitude values may be tolerable in some cases, it is generally desirable to provide a transmit signal with elements of equal magnitude to satisfy pre-existing per-antenna power constraints.
Implementation
Turning now to the drawing figures, FIG. 1 is a simplified diagram illustrating components of one embodiment of a transmitter implementing a diagonal matrix beamforming technique. In some embodiments, the functional blocks illustrated in FIG. 1 may be implemented as hardware components. For example, the various elements may be integrated into a single, monolithic integrated circuit (IC) or an application specific IC (ASIC). Additionally or alternatively, some or all of the functional blocks may be implemented independently (i.e., on multiple ICs or chips), for instance, using programmable logic hardware or more than one ASIC. In some implementations, various of the elements may be programmable or otherwise configurable in accordance with system requirements, communications protocols, and other factors affecting desired or necessary operational characteristics of transmitter 100. In that regard, some of the functional blocks of transmitter 100 may be implemented in software or other encoded instruction sets, for example, executed by a microprocessor or microcontroller (not illustrated in the drawing figure). Accordingly, the term “module” in the context of the following description is intended to encompass both hardware and software embodiments of a particular functional block; those of skill in the art will appreciate that any number of software applications or instruction sets, and various circuitry or hardware components supported by firmware may readily be designed to support the functionality set forth below.
In the FIG. 1 embodiment, transmitter 100 may generally comprise serial to parallel modules 110, each operative to de-serialize a data stream (e.g., d1). A mapping module 120 may modify the data stream in accordance with a stream-to-transmit antenna mapping matrix (e.g., W[k]) substantially as set forth below; as indicated in the drawing figure, this matrix may be applied to all data streams supported by transmitter 100. Individual beamforming matrices (e.g., c1[k], c2[k], etc.) may be employed by beamforming matrix modules 130 to modify each data stream substantially as set forth below.
Similarly, individual Inverse Fast Fourier Transform (IFFT) modules 140 and parallel to serial modules 150 may transform to the time domain and format, respectively, each data stream for transmission. Following addition of a cyclic prefix at module 160, data streams (e.g., x1, x2, etc.) may be transmitted in a conventional manner. In that regard, the architecture of the FIG. 1 embodiment may have utility in systems operating in accordance with various communications protocols such as, but not limited to, IEEE 802.11n (WLAN) or Wireless Fidelity (WiFI) systems, Worldwide Interoperability for Microwave Access (WiMAX) systems, and various OFDM networks.
It is noted that transmitter 100 may generally comprise additional components not illustrated in FIG. 1. For example, transmitter may include a sounding signal generation module to construct a sounding signal from which the beamforming matrix may be derived substantially as set forth below. Transmitter may also include baseband modules, modulators, local oscillators or frequency references, and other components generally known in the art of wireless communications.
FIG. 3 is a simplified diagram illustrating components of one embodiment of a receiver implementing a diagonal matrix beamforming technique, and in communication with a transmitter. It will be appreciated that a beamformee (e.g., receiver 300) operative to communicate with transmitter 100 may comprise modules that are similar to those illustrated in FIG. 1. For example, receiver 300 may comprise a beamforming matrix module 301 that is capable of performing the functionality described below for creating, calculating, or otherwise selecting a beamforming matrix to be fed back to transmitter 100 via a communication path 307. In that regard, receiver 300 may include channel estimate module 302 to calculate a channel estimate from a transmit signal received from transmitter 100 via a communication path 307; as set forth below, such a channel estimate may have utility in calculating a beamforming matrix. Additionally, receiver 300 may comprise suitable antenna 304 and transmitter (and receiver) hardware 305, as well as appropriate serializer, de-serializer, and transform modules enabling bi-directional data and other communications. As noted above with reference to transmitter 100, such modules implemented in receiver 300 may be embodied in hardware (such as dedicated circuitry, programmable logic, or ASIC hardware) or software applications or instruction sets executed by a microprocessor or microcontroller.
To reduce the feedback information required for efficient beamforming, the beamforming matrix may be restricted to a diagonal matrix. In accordance with some embodiments, the transmit signal may be generated as follows:

x=CWd  (Equation 15)

where the stream-to-transmit antenna mapping matrix, W, is the first Ns columns of a unitary matrix of size NT×NT in which all elements have the same magnitude, and the transmit beamforming matrix, C, is a diagonal matrix in which the (1,1)-th entry is 1:

C=diag([1c2 . . . cNT])  (Equation 16)

In this context, ct is a complex gain for a transmit antenna, t, i.e., the elements of the beamforming matrix represent complex gain values.
The following beamforming protocol may be employed by the architecture illustrated in FIG. 1. The beamformer (e.g., transmitter 100) may first transmit a known sounding signal, S. The signal received by the beamformee may be expressed as set forth above with reference to an SVD system (where each of Y and Z is a matrix of size NT×NT):

Y=HS+Z  (Equation 17)

The channel estimate, Ĥ, may be calculated as follows:

Ĥ=YS*  (Equation 18)

With this channel estimate, a beamforming matrix, C, may be computed by the beamformee, fed back to the beamformer, and used to seed or initialize beamforming matrix modules 130. It will be appreciated that the best beamforming matrix may generally depend upon, among other factors, the type of multiple input, multiple output (MIMO) equalizer 303 employed by the beamformee. Examples of MIMO equalizer 303 include, but are not limited to: zero-forcing (ZF) linear equalizers (LEs); minimum mean square error (MMSE) LEs; ZF decision feedback equalizers (DFEs); and MMSE DFEs. A maximum likelihood receiver may also be employed. In the following example, it is assumed that the beamformee is implementing a ZF linear equalizer, though the present disclosure and claimed subject matter are not intended to be limited by the nature or architectural and operational characteristics of the equalizer utilized at the beamformee.
The effective channel matrix for the regular data may be expressed as

He=HCW  (Equation 19)

Then the ZF receiver's mean square error of the i-th stream may be represented as σz2 (R−1), where

R=He*He=W*C*H*HCW  (Equation 20)

Thus the SNR of the i-th stream is given as




  
    
      σ
      d
      2
    
    
      
        
          σ
          z
          2
        
        ⁡
        
          (
          
            R
            
              -
              1
            
          
          )
        
      
      ii
    
  
  ,




and the average SNR may be defined as





  
    
      
        
          S
          ⁢
          
            
          
          ⁢
          N
          ⁢
          
            
          
          ⁢
          
            R
            avg
          
        
        =
        
          
            
              ∏
              
                i
                =
                1
              
              
                N
                s
              
            
            ⁢
            
              (
              
                1
                +
                
                  S
                  ⁢
                  
                    
                  
                  ⁢
                  N
                  ⁢
                  
                    
                  
                  ⁢
                  
                    R
                    i
                  
                
              
              )
            
          
          -
          1
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          21
        
        )
      
    
  




One strategy for selecting C may be to find the matrix C that maximizes the average SNR as set forth in Equation 21. Alternatively, a simpler strategy may be to find the matrix C that minimizes the product of the diagonal elements of R−1. Still another strategy may be to maximize (across streams) the minimum SNR.
After computing the beamforming matrix, C, the beamformee may then provide C1, . . . , CNT as feedback. The beamformer may utilize this beamforming matrix C for subsequent regular data transmission by modifying the data streams at modules 130. In the special case of only a single receive antenna, this operation may employ the optimal transmit maximal ratio combining (MRC) scheme.
The foregoing beamforming scheme requires much less feedback than traditional SVD beamforming; the diagonal matrix approach may only feedback NT−1 complex numbers (as compared to NTmin{NT,NR} complex numbers required by conventional approaches). In case of quantized feedback, the real part and the imaginary part of ct may be quantized separately. As an alternative, the magnitude and the angle of ct may be quantized.
In practical communication systems, the number of feedback bits is generally quite small as compared to overall data throughput. Accordingly, the number of possible candidates for the beamforming matrix, C, is small. As a consequence, an optimum beamforming matrix may be found using an exhaustive search strategy without requiring hardware or algorithmic complexity, and without introducing computational overhead which may slow the system in an undesirable manner.
Though the foregoing example addresses finding an optimal beamforming matrix when instantaneous feedback is available, the technique may also be utilized in situations in which the receiver has only partial information about the channel (e.g., such as transmit correlation, receive correlation, etc.).
In accordance with some embodiments, the amount of feedback required may be further reduced by restricting the magnitude of the diagonal elements of the beamforming matrix to a constant value (e.g., 1 or some other integer value). In some implementations, for example, the complex antenna gain, ct, of transmit antenna, t, may be constrained to ct=ejθt. The beamforming protocol may be similar to that described above, however, where ct is suitably constrained, the search space (of ct) for the best beamforming matrix may be limited to the phase, θt, only.
This antenna phase beamforming strategy requires much less feedback information than SVD beamforming; additionally, it does not cause power fluctuations, and can readily satisfy any pre-existing per-antenna constraints on the system.
The selection of a beamforming matrix may be accomplished in many ways and may depend, for instance, upon various factors including the type of MIMO equalizer employed by the beamformee. For example, the beamforming matrix may be selected based upon the average (or minimum) SNR with a linear equalizer as set forth above.
The following description addresses selection of a beamforming matrix in a two stream context; in the simplified example employing only two transmit antennae and two streams, the number of receive antennae should be greater than or equal to 2. It will be appreciated that the example is provided to illustrate the principles underlying the disclosed beamforming techniques, and that the present disclosure is not intended to be limited by the number of transmit antennae employed by any particular device or system.
In some instances, a simple strategy for selecting a beamforming matrix may be to find a matrix that minimizes the magnitude of the correlation between two columns of an equivalent channel matrix (see Equations 22-25 below). This correlation generally represents how similar (or “close”) the two columns are and thus how large the inter-channel interference is. It can be shown that, regardless of the beamforming matrix, the total power of the channel remains constant; accordingly, minimizing the interference will also result in a corresponding increase in direct channel gains. The equivalent channel may be expressed as

He=HCW  (Equation 22)





  
    
      
        =
        
          
            
              [
              
                
                  
                    
                      h
                      1
                    
                  
                  
                    
                      h
                      2
                    
                  
                
              
              ]
            
            ⁡
            
              [
              
                
                  
                    1
                  
                  
                    0
                  
                
                
                  
                    0
                  
                  
                    
                      e
                      
                        jθ
                        2
                      
                    
                  
                
              
              ]
            
          
          ⁢
          
            
              1
              
                2
              
            
            ⁡
            
              [
              
                
                  
                    1
                  
                  
                    1
                  
                
                
                  
                    1
                  
                  
                    
                      -
                      1
                    
                  
                
              
              ]
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          23
        
        )
      
    
  








  
    
      
        =
        
          
            
              1
              
                2
              
            
            ⁡
            
              [
              
                
                  
                    
                      h
                      1
                    
                  
                  
                    
                      h
                      2
                    
                  
                
              
              ]
            
          
          ⁡
          
            [
            
              
                
                  1
                
                
                  1
                
              
              
                
                  
                    e
                    
                      jθ
                      2
                    
                  
                
                
                  
                    -
                    
                      e
                      
                        jθ
                        2
                      
                    
                  
                
              
            
            ]
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          24
        
        )
      
    
  








  
    
      
        =
        
          
            1
            
              2
            
          
          ⁡
          
            [
            
              
                
                  
                    
                      h
                      1
                    
                    +
                    
                      
                        e
                        
                          jθ
                          2
                        
                      
                      ⁢
                      
                        h
                        2
                      
                    
                  
                
                
                  
                    
                      h
                      1
                    
                    -
                    
                      
                        e
                        
                          jθ
                          2
                        
                      
                      ⁢
                      
                        h
                        2
                      
                    
                  
                
              
            
            ]
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          25
        
        )
      
    
  




The correlation between two columns of He may be computed by




  
    
      
        
          
            h
            
              e
              ,
              1
            
            *
          
          ⁢
          
            h
            
              e
              ,
              2
            
          
        
        =
        
          
            
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
              -
              
                
                  
                  
                    h
                    2
                  
                  
                
                2
              
            
            2
          
          +
          
            j
            ⁢
            
              
            
            ⁢
            I
            ⁢
            
              {
              
                
                  e
                  
                    -
                    
                      jθ
                      2
                    
                  
                
                ⁢
                
                  h
                  2
                  *
                
                ⁢
                
                  h
                  1
                
              
              }
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          26
        
        )
      
    
  




where I(x) represents the imaginary part of x. The magnitude square of the first column of the equivalent channel is





  
    
      
        
          
            
            
              h
              
                e
                ,
                1
              
            
            
          
          2
        
        =
        
          
            
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
              +
              
                
                  
                  
                    h
                    2
                  
                  
                
                2
              
            
            2
          
          +
          
            j
            ⁢
            
              
            
            ⁢
            R
            ⁢
            
              {
              
                
                  e
                  
                    -
                    
                      jθ
                      2
                    
                  
                
                ⁢
                
                  h
                  2
                  *
                
                ⁢
                
                  h
                  1
                
              
              }
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          27
        
        )
      
    
  




whereas that of the second column is





  
    
      
        
          
            
            
              h
              
                e
                ,
                2
              
            
            
          
          2
        
        =
        
          
            
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
              +
              
                
                  
                  
                    h
                    2
                  
                  
                
                2
              
            
            2
          
          -
          
            j
            ⁢
            
              
            
            ⁢
            R
            ⁢
            
              {
              
                
                  e
                  
                    -
                    
                      jθ
                      2
                    
                  
                
                ⁢
                
                  h
                  2
                  *
                
                ⁢
                
                  h
                  1
                
              
              }
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          28
        
        )
      
    
  




To minimize the magnitude of the correlation, θ2 may be selected as follows:

θ2=∠(h2*h1)  (Equation 29)

With this value of θ2, the correlation between two columns of He becomes

he,1*he,2=∥h1∥2−∥h2∥2/2  (Equation 30)

The magnitude square of the first column of the equivalent channel becomes




  
    
      
        
          
            
            
              h
              
                e
                ,
                1
              
            
            
          
          2
        
        =
        
          
            
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
              +
              
                
                  
                  
                    h
                    2
                  
                  
                
                2
              
            
            2
          
          +
          
            
              
              
                
                  h
                  2
                  *
                
                ⁢
                
                  h
                  1
                
              
              
            
            2
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          31
        
        )
      
    
  




whereas that of the second column becomes





  
    
      
        
          
            
            
              h
              
                e
                ,
                2
              
            
            
          
          2
        
        =
        
          
            
              
                
                  
                  
                    h
                    1
                  
                  
                
                2
              
              +
              
                
                  
                  
                    h
                    2
                  
                  
                
                2
              
            
            2
          
          -
          
            
              
              
                
                  h
                  2
                  *
                
                ⁢
                
                  h
                  1
                
              
              
            
            2
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          32
        
        )
      
    
  




The modulation and coding selection (MCS) may be executed based on the equivalent channel matrix He with the selected value of θ2. As set forth above, the MCS may depend upon a variety of factors including the type of MIMO equalizer employed at the receiver.
The foregoing MIMO beamforming techniques require reduced feedback as compared with other strategies. In some implementations, a beamforming technique may employ a diagonal matrix as a beamforming matrix along with a stream-to-transmit mapping matrix. The stream-to-transmit mapping matrix may be selected as the columns of a unitary matrix in which all elements have the same magnitude. In some antenna phase beamforming strategies, a diagonal beamforming matrix in which the diagonal has a constant magnitude (e.g., 1) may be employed. As set forth above, these techniques have reduced feedback requirements, i.e., a beamforming system may be utilized with few feedback information bits being transmitted from the beamformee. The antenna phase beamforming technique requires even fewer feedback bits than the simple diagonal matrix beamforming technique, and also may minimize or eliminate power fluctuations among multiple transmit antennae.
FIG. 2 is a simplified flow diagram illustrating operation of one embodiment of a beamforming method implementing a diagonal matrix. As indicated at block 201 a sounding signal may be transmitted by the beamformer (such as transmitter 100 in FIG. 1) and received by a receiver device. A channel estimate may be computed as indicated at block 202, which may be used to create a diagonal beamforming matrix; in that regard, the beamforming matrix may be computed in response to the sounding signal, since the channel estimate is derived from this signal. Examples of calculating a diagonal beamforming matrix from a channel estimate are set forth above with reference to Equations 18-21 and Equations 22-32. In accordance with beamforming strategies in general, the operations depicted at blocks 202 and 203 may be executed by the receiver (such as the receiver 300); the results (i.e., the beamforming matrix) are fed back to the transmitter (such as transmitter 100) for use in modification of the transmit signal. In some embodiments, the beamforming matrix is a diagonal matrix of the form C=diag ([1c2 . . . cNT]) where c1 is a complex gain for a transmit antenna; in some alternative embodiments, c1 need not be equal to 1. The beamforming matrix may be received by the beamformer (such as the transmitter 100) as indicated at block 203.
A stream-to-transmit antenna mapping matrix may be created as indicated at block 204. As set forth above with reference to Equation 15, the stream-to-transmit mapping matrix may represent the first NS columns of a unitary matrix of size NT×NT in which all elements have the same magnitude (where NS is the number of data streams supported by the transmitter and NT is the number of transmit antennae). The stream-to-transmit matrix (like the beamforming matrix) may be employed to modify the transmit signal substantially as set forth above with reference to FIG. 1; this operation is depicted at block 205 in FIG. 2. In particular, a data stream to be transmitted may be modified in accordance with the diagonal beamforming matrix and the stream-to-transmit mapping matrix. Following quantization (if necessary or desired), formatting, and insertion of any cyclic prefix (if required) data streams may be transmitted (block 206) for reception by a beamformee.
Several features and aspects of the present invention have been illustrated and described in detail with reference to particular embodiments by way of example only, and not by way of limitation. Those of skill in the art will appreciate that alternative implementations and various modifications to the disclosed embodiments are within the scope and contemplation of the present disclosure. Therefore, it is intended that the invention be considered as limited only by the scope of the appended claims.

## Claims

1. A method of beamforming training for transmit beamforming from a second communication device to a first communication device, the method comprising:
determining, in the first communication device, a channel estimate of a communication channel, the communication channel being from the second communication device to the first communication device;
calculating, at the first communication device and based on the channel estimate, a diagonal beamforming matrix for use by the second communication device when transmitting to the first communication device, wherein the diagonal beamforming matrix is calculated in accordance with a type of an equalizer that will later be used by the first communication device when subsequently receiving one or more beamformed signals from the second communication device;
transmitting, with the first communication device, a plurality of diagonal elements of the diagonal beamforming matrix to the second communication device;
after transmitting the plurality of diagonal elements of the diagonal beamforming matrix, receiving, at the first communication device, at least one signal from the second communication device, the at least one signal having been beamformed, by the second communication device, based on the beamforming matrix calculated, by the first communication device, in accordance with the type of the equalizer; and
equalizing, at the first communication device, the received at least one signal using the equalizer.

2. The method of claim 1, wherein the plurality of diagonal elements represent complex gain values.

3. The method of claim 1, wherein the (1,1)-th element of the diagonal beamforming matrix is 1.

4. The method of claim 3, wherein the (1,1)-th element is omitted from the diagonal beamforming matrix and not transmitted as part of the plurality of diagonal elements that are transmitted to the second communication device.

5. The method of claim 1, wherein the plurality of diagonal elements of the diagonal beamforming matrix have a same magnitude.

6. The method of claim 1, wherein calculating the diagonal beamforming matrix comprises finding a diagonal matrix that maximizes an average signal-to-noise ratio (SNR) across a plurality of streams.

7. The method of claim 1, wherein calculating the diagonal beamforming matrix comprises finding a diagonal matrix that minimizes a product of diagonal elements of a matrix R−1, where R=W*C*H*HCW, wherein W is a stream-to-transmit antenna mapping matrix, C is the diagonal beamforming matrix, and H is a channel estimate matrix.

8. The method of claim 1, wherein calculating the diagonal beamforming matrix comprises determining a diagonal beamforming matrix that maximizes a minimum signal-to-noise ratio (SNR) across a plurality of streams between the second communication device and the first communication device.

9. The method of claim 1, wherein calculating the diagonal beamforming matrix comprises determining a diagonal beamforming matrix that maximizes an average signal-to-noise ratio across a plurality of channel streams between the second communication device and the first communication device.

10. The method of claim 1, wherein calculating the diagonal beamforming matrix comprises finding a diagonal beamforming matrix that minimizes a magnitude of a correlation between two columns of an equivalent channel matrix.

11. The method of claim 1, wherein calculating the diagonal beamforming matrix comprises using an exhaustive search strategy.

12. The method of claim 1, further comprising quantizing the plurality of diagonal elements of the diagonal beamforming matrix.

13. The method of claim 1, further comprising receiving, at the first communication device, a sounding signal transmitted by the second communication device;
wherein channel estimate is determined based on reception of the sounding signal.

14. The method of claim 1, wherein determining the channel estimate comprises using transmit correlation.

15. The method of claim 1, wherein determining the channel estimate comprises using receive correlation.

16. A first communication device, comprising:
one or more integrated circuit devices configured to
determine a channel estimate of a communication channel, the communication channel being from a second communication device to the first communication device,
calculate, based on the channel estimate, a diagonal beamforming matrix for use by the second communication device when transmitting to the first communication device, wherein the diagonal beamforming matrix is calculated in accordance with a type of an equalizer that will later be used by the first communication device when subsequently receiving one or more beamformed signals from the second communication device,
cause a plurality of diagonal elements of the diagonal beamforming matrix to be transmitted from the first communication device to the second communication device, and
after causing the plurality of diagonal elements of the diagonal beamforming matrix to be transmitted, receive at least one signal from the second communication device, the at least one signal having been beamformed, by the second communication device, based on the beamforming matrix calculated, by the first communication device, in accordance with the type of the equalizer; and
equalize the received at least one signal using the equalizer.

17. The first communication device of claim 16, wherein the plurality of diagonal elements represent complex gain values.

18. The first communication device of claim 16, wherein the (1,1)-th element of the diagonal beamforming matrix is 1.

19. The first communication device of claim 18, wherein the one or more integrated circuit devices are configured to omit the (1,1)-th element from the diagonal beamforming matrix such that the (1,1)-th element is not transmitted as part of the plurality of diagonal elements that are transmitted to the second communication device.

20. The first communication device of claim 16, wherein the plurality of diagonal elements of the diagonal beamforming matrix have a same magnitude.

21. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to calculate the diagonal beamforming matrix at least by finding a diagonal matrix that maximizes an average signal-to-noise ratio (SNR) across a plurality of streams.

22. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to calculate the diagonal beamforming matrix at least by finding a diagonal matrix that minimizes a product of diagonal elements of a matrix R−1, where R=W*C*H*HCW, wherein W is a stream-to-transmit antenna mapping matrix, C is the diagonal beamforming matrix, and H is a channel estimate matrix.

23. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to calculate the diagonal beamforming matrix at least by determining a diagonal beamforming matrix that maximizes a minimum signal-to-noise ratio (SNR) across a plurality of streams between the second communication device and the first communication device.

24. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to calculate the diagonal beamforming matrix at least by determining a diagonal beamforming matrix that maximizes an average signal-to-noise ratio across a plurality of channel streams between the second communication device and the first communication device.

25. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to calculate the diagonal beamforming matrix at least by finding a diagonal beamforming matrix that minimizes a magnitude of a correlation between two columns of an equivalent channel matrix.

26. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to calculate the diagonal beamforming matrix at least by using an exhaustive search strategy.

27. The first communication device of claim 16, the one or more integrated circuit devices are configured to quantize the plurality of diagonal elements of the diagonal beamforming matrix.

28. The first communication device of claim 16, the one or more integrated circuit devices are configured to determined the channel estimate based on reception of a sounding signal transmitted by the second communication device.

29. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to determine the channel estimate at least by using transmit correlation.

30. The first communication device of claim 16, wherein the one or more integrated circuit devices are configured to determine the channel estimate at least by using receive correlation.