# Patent

## Title
Reference signaling scheme using compressed feedforward codebooks for multi-user, multiple input, multiple output (MU-MIMO) systems

## Abstract

A multi-user multiple input multiple output (MIMO) downlink beamforming system with limited feed forward (200) is provided to enable precoding matrix information to be efficiently provided to a subset of user equipment devices (201.i), where zero-forcing transmit beamformers (wi) are computed at the base station (210) and assembled into a precoding matrix (W). The precoding matrix is encoded using a compact reference signal codebook (225, 207.i) for forward link signaling, either by sending bits indicating the index of the transmission matrix used, or by transmitting one or more precoded pilots or reference signals wherein the pilot signals are precoded using vectors uniquely representative of the transmission matrix used which includes candidate reference signal matrices which meet a predetermined condition number requirement, such as a condition number threshold.

## Background
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is directed in general to the field of information processing. In one aspect, the present invention relates to a system and method for communicating reference signal information in wireless multiple input multiple output (MIMO) communication systems.
2. Description of the Related Art
Wireless communication systems transmit and receive signals within a designated electromagnetic frequency spectrum, but the capacity of the electromagnetic frequency spectrum is limited. As the demand for wireless communication systems continues to expand, there are increasing challenges to improve spectrum usage efficiency. To improve the communication capacity of the systems while reducing the sensitivity of the systems to noise and interference and limiting the power of the transmissions, a number of wireless communication techniques have been proposed, such as Multiple Input Multiple Output (MIMO), which is a transmission method where a transmitter having multiple transmit antennas wirelessly transmits signals to a plurality of receivers, each of which has multiple receive antennas. For example, space division multiple access (SDMA) systems can be implemented as closed-loop systems to improve spectrum usage efficiency. SDMA has recently emerged as a popular technique for the next generation communication systems. SDMA based methods have been adopted in several current emerging standards such as IEEE 802.16 and the 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE) platform.
FIG. 1 depicts a wireless MIMO communication system 100 that employs SDMA. In MIMO systems, transmitters and receivers are both equipped with multiple antennas. The wireless communication system 100 includes one or more transmitters 101 (e.g., base stations) and one or more receiver stations 102.l-102.m (e.g., subscriber stations), where “m” is an integer representing the number of receiver stations in a given geographic area. Base stations and subscriber stations can be both transmitters and receivers when both base stations and subscriber stations are equipped with a receiver and a transmitter. Base stations generally communicate with multiple subscriber stations. Subscriber stations communicate directly with a base station and indirectly, via the base station, with other subscriber stations. The number of base stations depends in part on the geographic area to be served by the wireless communication system 100. Subscriber systems can be virtually any type of wireless one-way or two-way communication device such as a cellular telephones, wireless equipped computer systems, and wireless personal digital assistants. The signals communicated between base stations and subscriber stations can include voice, data, electronic mail, video, and other data, voice, and video signals.
In an SDMA-MIMO wireless communication system, each base station 101 and subscriber station 102.i includes an array of antennas for transmitting and receiving signals. In SDMA, different subscriber stations share the same time-frequency channel and the separation between them occurs in the spatial dimension. During transmission, the antenna array forms a beam or multiple beams by applying a set of transmit beam forming weights to signals applied to each antenna in the antenna array. A different set of transmit beam forming weights is applied by the base station to each communication with each subscriber station with a goal of minimizing interference between the radio communication devices signals. In some transmission schemes, such as time division duplex (TDD), beam forming between the base station and subscriber stations allows the allocation of the same frequency channel and different time channel to subscriber stations during downlink and uplink. In other transmission schemes, such as frequency division duplex (FDD), beam forming between the base station and subscriber stations allows the allocation of the same time channel and different frequency channel to subscriber stations during downlink and uplink.
As depicted more specifically in FIG. 1, the MIMO system base station 101 uses beamforming to transmit a single data stream (e.g., s1) through multiple antennas, and the receiver combines the received signal from the multiple receive antennas to reconstruct the transmitted data. This is accomplished with “beamforming” weights whereby a signal si is processed in a signal processing unit 103.i for transmission by applying a weight vector wi to the signal si and transmitting the result xi over an array of antennas. The weighting vector wi is used to direct the signal with the objective of enhancing the signal quality or performance metric, like signal-to-interference-and-noise ratio (SINR) of the received signal. At the receiver, the received signals detected by the array of antennas are processed using a combining vector vi. In particular, the base station 101 has an array of N antennas 105, where N is an integer greater than or equal to m. The base station prepares a transmission signal, represented by the vector xi, for each signal si, where iε{1, 2, . . . , m}. (Note: lower case bold variables indicate vectors and upper case BOLD variables indicate matrices). The transmission signal vector xi is determined in accordance with Equation [1]:

xi=wi·si  [1]

where wi, is the ith beamforming, N dimensional transmission weight vector (also referred to as a “transmit beamformer”), and each coefficient wj of weight vector wi represents a weight and phase shift on the jth transmit antenna 105. In addition, the term “si” is the data to be transmitted to the ith receiver. Each of the coefficients of weight vector wi may be a complex weight. Unless otherwise indicated, transmission beamforming vectors are referred to as “weight vectors,” and reception vectors are referred to as “combining vectors,” though in systems having reciprocal channels (such as TDD systems), a combining vector v at a receiver/subscriber station can be used as both a combining vector (when receiving signals from a transmitter/base station) and a weighting vector (when transmitting to a transmitter/base station).

The transmission signal vector xi is transmitted via a channel represented by a channel matrix Hi. The channel matrix Hi represents a channel gain between the transmitter antenna array 105 and the receive antenna array 104.i at the ith subscriber station 102.i. Thus, the channel matrix Hi can be represented by a N×ki matrix of complex coefficients, where N is the number of antennas at the base station antenna array 105 and ki is the number of antennas in the ith subscriber station antenna array 104.i. The value of ki can be unique for each subscriber station. As will be appreciated, the channel matrix Hi can instead be represented by a ki×N matrix of complex coefficients, in which case the matrix manipulation algorithms are adjusted accordingly so that, for example, the right singular vector calculation on a N×ki channel matrix becomes a left singular vector calculation on a ki×N channel matrix. The coefficients of the channel matrix Hi depend, at least in part, on the transmission characteristics of the medium, such as air, through which a signal is transmitted. A variety of methods may be used to determine the channel matrix Hi coefficients, such as transmitting a known pilot signal to a receiver so that the receiver, knowing the pilot signal, can estimate the coefficients of the channel matrix Hi using well-known pilot estimation techniques. Alternatively, the actual channel matrix Hi is known to the receiver and may also be known to the transmitter.
At the subscriber station 102.i, the transmitted signals are received on the ki receive antennas. For example, the transmission signal vector xi is transmitted via a channel represented by a channel matrix H1, and is received at the receiver 102.l as a receive signal vector y1=H1Hx1+n1 (where n represents noise and any co-channel interference caused by other subscriber stations). More specifically, the received signals for the ith subscriber station 102.i are represented by a ki×1 received signal vector yi in accordance with Equation [2]:




  
    
      
        
          y
          i
        
        =
        
          
            
              s
              i
              *
            
            ⁢
            
              H
              i
              H
            
            ⁢
            
              w
              i
            
          
          +
          
            (
            
              
                
                  ∑
                  
                    n
                    =
                    1
                  
                  m
                
                ⁢
                
                  
                    s
                    n
                    *
                  
                  ⁢
                  
                    H
                    i
                    H
                  
                  ⁢
                  
                    w
                    n
                  
                
              
              -
              
                
                  s
                  i
                  *
                
                ⁢
                
                  H
                  i
                  H
                
                ⁢
                
                  w
                  i
                
              
            
            )
          
        
      
    
    
      
        [
        2
        ]
      
    
  




where “si” is the data to be transmitted to the ith subscriber station 102.i, “sn” is the data transmitted to the nth subscriber station 102.n, the * superscript denotes the complex conjugation operator, “HiH” represents the complex conjugate transpose of the channel matrix correlating the base station 101 and ith subscriber station 102.i, wi is the ith transmit weight vector, and wn is the nth transmit weight vector. The superscript “H” is used herein as a hermitian operator to represent a complex conjugate transpose operator. The jth element of the received signal vector yi represents the signal received on the jth antenna of subscriber station 102.i, jε{1, 2, . . . , ki}. The first term on the right hand side of Equation [2] is the desired receive signal while the summation terms less the desired receive signal represent co-channel interference. Finally, to obtain a data signal, zi, which is an estimate of the transmitted data si, a signal processing unit 108.i at the subscriber station 102.i combines the signals received on the k antennas using a combining vector vi in accordance with Equation [3]:

zi=ŝi=yiHvi.  [3]

While the benefits of MIMO are realizable when the receiver 102.i alone knows the communication channel, these benefits are further enhanced in “closed-loop” MIMO systems when the transmitter 101 has some level of knowledge concerning the channel response between each transmitter antenna element and each receive antenna element of a receiver 102.i. Precoding systems provide an example application of closed-loop systems which exploit channel-side information at the transmitter (“CSIT”). With preceding systems, CSIT can be used with a variety of communication techniques to operate on the transmit signal before transmitting from the transmit antenna array 105. For example, preceding techniques can be used at the base station 101 to provide a multi-mode beamformer function to optimally match the input signal on one side to the channel on the other side so that multiple users or subscriber stations can be simultaneously scheduled on the same time-frequency resource block (RB) by separating them in the spatial dimension. This is referred to as a space division multiple access (SDMA) system or as a multi-user (MU)-MIMO system.
While full broadband channel knowledge may be obtained at the transmitter 101 by using uplink sounding techniques (e.g., with Time Division Duplexing (TDD) systems), most precoded MIMO systems (e.g., with TDD or Frequency Division Duplexing (FDD) systems) use channel feedback techniques to measure channel information at the receiver 102.i and then feed back the measured channel information to the transmitter 101. However, it is difficult to accurately measure the channel information or associated channel characteristics (such as SINR or channel quality information (CQI)) for a particular receiver when the communication status of other receivers in the vicinity is not known. In an SDMA system, this results from the fact that signal information being sent to other receivers can appear as interference or noise at the intended receiver 102.i, though the receiver can not be expected to have this knowledge when the channel characteristics are being measured. To address the fact that each receiver station has incomplete knowledge about the transmission conditions when the channel information is being measured, the transmitter station 101 can feed forward the precoding matrix information W=[w1, w2, . . . wm] that is computed based on the channel feedback information from the receiver stations 102.l-102.m. However, the signaling overhead associated with feeding forward the preceding matrix information to each receiver station can be quite large, especially when the precoding matrix information can be arbitrarily computed as a function of the channel vector feedback information from each receiver station. Moreover, the limited feed forward resources require that any practical system be designed to have a low feed forward rate, while existing systems for feeding forward precoding matrix information can have unacceptably high feed forward data rates.
Accordingly, there is a need for an improved system and methodology for signal processing and control signaling in a MIMO-SDMA system. There is also a need for a multi-user MIMO system which efficiently conveys preceding matrix information to a particular receiver without requiring advance knowledge of the other receivers or the base station scheduling algorithm. In addition, there is a need for a family of signal processing algorithms for generating transmit and receive array vectors for MIMO-SDMA which overcomes limitations in the feed forward data rate and other problems in the art, such as outlined above. Further limitations and disadvantages of conventional processes and technologies will become apparent to one of skill in the art after reviewing the remainder of the present application with reference to the drawings and detailed description which follow.



BRIEF DESCRIPTION OF THE DRAWINGS
The present invention may be understood, and its numerous objects, features and advantages obtained, when the following detailed description of a preferred embodiment is considered in conjunction with the following drawings, in which:
FIG. 1 (labeled prior art) depicts a wireless communication system;
FIG. 2 depicts a wireless communication system in which limited feed forward codebooks are used to convey downlink transmit beamforming matrix information to each receiver station;
FIG. 3 depicts a first example flow for a precoding methodology for generating and feeding forward preceding matrix information to one or more user equipment devices; and
FIG. 4 depicts an example flow for designing and using a compressed zero-forcing beamforming preceding matrix codebook in a multi-user MIMO system.



DETAILED DESCRIPTION
A finite rate feed forward system and methodology are described for use in efficiently providing preceding matrix information to receivers in a wireless, multi-user, multi-input, multiple output (MIMO) SDMA system. Using codebook-based techniques to feed forward preceding information that is generated using predetermined zero-forcing beamforming (ZFBM) techniques, multi-user beamforming transmission is enabled. In selected embodiments, a compressed codebook is shared at the transmitter and receiver to efficiently provide forward link signaling to each receiver by feeding forward index information from the transmitter to the receiver that identifies the preceding matrix information generated at the transmitter for use by each receiver in generating receive beamforming vectors. Alternatively, the compressed codebook can store all possible preceding vectors, and the receiver can use the codebook to evaluate a received precoded reference signal and infer therefrom the transmission beamforming matrix by estimating the preceding vectors used to transmit the precoded reference signal. The compressed codebook of preceding matrix information may be designed by first generating a predetermined set of candidate beamforming matrices using a predetermined zero-forcing beamforming algorithm, and then removing one or more unlikely or sub-optimal beamforming matrices from the predetermined set of candidate beamforming matrices. Beamforming matrices formed from combinations of code vectors which have a low probability of begin scheduled may be identified for removal by associating a performance metric with each candidate transmission matrix and by defining a minimum or maximum threshold for the performance metric and by subsequently eliminating candidates that do not meet the threshold. The performance metric may be chosen to be representative of the sum-capacity or the aggregate data rate that can be potentially achieved with each transmission matrix. An example performance metric would be to calculate a condition number for each matrix and then remove any matrix having a condition number that exceeds a predetermined threshold, where the threshold may be fixed or dynamically programmable or variable. By sharing the compressed codebook of preceding matrix information at the transmitter and receivers, a signaling scheme is provided that allows the transmitter to choose the appropriate transmit beamforming vectors wi for each receiver and then feed forward transmit beamforming vector matrix information W for each receiver using a reduced feedforward index. At each receiver, the transmit beamforming vector matrix information W may be used to design the receive beamformer vi for the receiver.
Various illustrative embodiments of the present invention will now be described in detail with reference to the accompanying figures. While various details are set forth in the following description, it will be appreciated that the present invention may be practiced without these specific details, and that numerous implementation-specific decisions may be made to the invention described herein to achieve the device designer's specific goals, such as compliance with process technology or design-related constraints, which will vary from one implementation to another. While such a development effort might be complex and time-consuming, it would nevertheless be a routine undertaking for those of ordinary skill in the art having the benefit of this disclosure. For example, selected aspects are shown in block diagram form, rather than in detail, in order to avoid limiting or obscuring the present invention. In addition, some portions of the detailed descriptions provided herein are presented in terms of algorithms or operations on data within a computer memory. Such descriptions and representations are used by those skilled in the art to describe and convey the substance of their work to others skilled in the art. Various illustrative embodiments of the present invention will now be described in detail below with reference to the figures.
FIG. 2 depicts a wireless communication system 200 in which feed forward reference signal codebooks 225, 207.i are used to convey downlink transmit beamforming matrix information from a transmitter 210 (e.g., a base station) to one or more receivers 201.l through 201.m (e.g., subscriber stations), where the reference signal codebooks 225, 207.i are compressed to remove sub-optimal or unlikely transmit beamforming matrices so that a reduced bit indexing scheme may be used to feed forward codebook information. The transmitter 210 includes an array 226 of antennas for communicating with the receivers 201.l through 201.m, each of which includes an array 202.i of antennas for communicating with the transmitter 210. In operation, a data signal si presented at the transmitter 210 for transmission to the receiver 201.i is transformed by the signal processor 224.i into a transmission signal represented by the vector xi. The signals transmitted from the transmit antenna 226 propagate through a matrix channel Hi and are received by the receive antennas 202.i where they are represented by the vector yi. For a MIMO channel from the transmitter 210 to the ith receiver 201.i, the channel is denoted by Hi, iε{1, 2, . . . , m}. The channel matrix Hi may be represented as an N×ki matrix of complex entries representing the complex coefficients of the transmission channel between each transmit-receive antenna pair, where N represents the number of transmitter 210 antennas, and ki represents the number of antennas of the ith receiver 201.i (or vice versa). At the receiver 201.i, the signal processing unit 203.i processes the yi signals received on the k antennas to obtain a data signal, zi, which is an estimate of the transmitted data vector si. The processing of the received yi signals may include combining the yi signals with appropriate combining vector information vi generated by the minimum mean square error (MMSE) receiver design module 209.i, where the combining vector information vi may be computed or chosen at the receiver 201.i based on the transmit beamforming vector matrix information W conveyed to the receiver 201.i using any desired zero-forcing receiver technique.
Transmit beamforming or precoding at the transmitter may be implemented by having each receiver 201.i determine its MIMO channel matrix Hi—which specifies the transmission channel between a transmitter and an ith receiver—in the channel estimation signal processing unit 203.i. For example, in a MIMO implementation, each receiver 201.l through 201.m determines its MIMO channel matrix Hi by using pilot estimation or sounding techniques to determine or estimate the coefficients of the channel matrix Hi. Each receiver 201.i uses the estimated MIMO channel matrix or other channel-related information (which can be channel coefficients or channel statistics or their functions, such as a precoder, a beamforming vector or a modulation order) to generate or compute an initial receive or combining beamforming vector vi. For example, a receive beamforming design module 204.i at each receiver 201.i computes an initial or optimal receive beamforming vector vi that represents an optimal blind receive beamforming vector, such as by maximizing a predetermined receive signal-to-interference-and-noise (SINR) metric. Alternatively, the receive beamforming vector vi for the receiver 201.i is derived from or is generated to be substantially equivalent to a right singular vector corresponding to the maximum singular value of the channel matrix between the transmitter 210 and the receiver 201.i (e.g., vi=RSVmax(Hi)). However computed, the initial beamforming vector vi is used to generate effective channel information in the design module 204.i, such as by computing or selecting a vector codeword ui representing the vector quantity Hvi. As will be appreciated, each receiver 201.i may compute and feed back other information in addition to, or in place of effective channel information ui, such as channel quality information (CQI) or any other information that may be used at the transmitter to generate reference signal information, such as precoding matrix W information.
Rather than feeding back the entire scalar, vector or matrix representation of the effective channel information (such as the selected codeword ui or the full CQI values which would require a large number of bits), the receiver 201.i uses a quantizer 205.i to quantize the effective channel information u=Hi vi that is generated by the design module 204.i and that will be used by the transmitter 210 in controlling signal transmission to the receiver 201.i. For example, in quantizing the effective channel information u, a feedback codebook 211.i at the receiver 201.i may be used to store an indexed set of possible codewords u so that the codewords u generated by the vector design module 204.i can be used by the quantizer 205.i to retrieve an index from the feedback codebook 211.i and provide the retrieved index over a feedback channel 218.i (e.g., a low rate feedback channel 215) to the transmitter 210.
Once the effective channel information from a receiver 201.i—such as the selected codeword ui and CQI value(s)—are indexed and fed back to the transmitter 210 over the low rate feedback channel 215, the transmitter 210 decodes or dequantizes the indexed feedback information using a codebook-based dequantizer 220 which accesses a feedback codebook 221 to obtain the effective channel information (e.g., ui) for the receiver 201.i. As will be appreciated, the transmitter feedback codebook 221 is the same as the feedback codebook 211.i used at the receiver 201.i. The retrieved effective channel information is provided to the design module 222 which computes scheduling information and designs the transmit beamforming vectors wi for each receiver 201.i When the selected codeword ui computed by the receiver 201.i represents the receiver's effective channel, ui=Hivi/∥Hivi∥, the design module 222 at the transmitter 210 uses zero-forcing beamforming (ZFBF) (or variants thereof such as regularized zero-forcing beamforming) to design each transmit beamforming vector wi={tilde over (w)}i/∥{tilde over (w)}i∥ such that




  
    
      
        
          
            
              w
              ~
            
            i
            H
          
          ⁢
          
            u
            j
          
        
        =
        
          {
          
            
              
                
                  1
                
                
                  
                    
                      if
                      ⁢
                      
                        
                      
                      ⁢
                      i
                    
                    =
                    j
                  
                
              
              
                
                  0
                
                
                  
                    
                      if
                      ⁢
                      
                        
                      
                      ⁢
                      i
                    
                    ≠
                    j
                  
                
              
            
            .
          
        
      
    
    
      
        [
        6
        ]
      
    
  




One possible solution to Equation 6 is given by:

{tilde over (W)}=X(XHX)−1  [7]

where X=[u1u2 . . . uk], where each of ui are from a pre-defined vector codebook used for vector channel feedback. This ensures that interference to a user due to the other users' transmissions is zero.

Once the design module 222 designs the transmit beamforming vectors wi for each receiver 201.i, the design module 222 provides the designed transmit beamforming vectors wi 228 contained in the precoding information 223 to one or more signal processors 224.i where they are applied to precode the data input signal si in the course of generating the transmit signal xi which is transmitted over the transmit antenna array 226 to the receiver 201.i. However, before using the precoding information 223 to control signal transmission to the receivers 201.i, the transmit beamforming vectors wi are assembled in the form of a beamforming matrix W=[w1, w2, . . . wm] which is effectively conveyed over a feed forward channel to the receivers 201.i. Forward link signaling can either be done by sending bits indicating the index 227a of the transmission matrix used, (i.e. by transmitting bits representing index ‘i’ where i=1, 2, . . . , M, on the forward link control channel), or by transmitting one or more precoded pilots or reference signals 227b wherein the pilot signals are precoded using vectors uniquely representative of the transmission matrix used. For example, in quantizing the reference signal information W, a beamforming codebook 225 at the transmitter 210 may be used to store an indexed set of candidate beamforming matrices W1, W2, W3, . . . WM, so that the reference signal information W generated by the scheduling and vector design module 222 can be used to retrieve an index 227a from the beamforming codebook 225. When index bits 227a are transmitted, the receiver 201.i unit looks up the index in its codebook 207.i and retrieves the transmission matrix. Alternatively, precoded pilot or reference signals 227b (shown as bypassing the feed forward codebook 225) may be transmitted, in which case the receiver 201.i evaluates the received signals against all possible candidate precoding (pilot) vectors stored in the codebook 207.i and infers the transmission matrix W based on the receiver's estimation of the precoding vector(s) used to transmit the pilot(s). In either feed forward scenario, a feed forward control field generator 229 transmits the reference signal (e.g., index 227a or PRS 227b) over a feed forward channel 219.i (e.g., a low rate feed forward channel 215) to the receivers 201.i. 
Once the reference signal information 227 (e.g., index 227a or PRS 227b) is fed forward to the receiver 201.i over the low rate feed forward channel 215, the receiver 201.i decodes the feed forward signal 227 with the feed forward control decoder 206.i. The decoded feed forward signal 227 is then used to access a receiver beamforming codebook 207.i to obtain the reference signal information (e.g., W) generated by the transmitter 210. As will be appreciated, bits-based reference signaling requires greater control bandwidth with minimal decoding complexity, insofar as the index bits that are fed forward require a single codebook lookup. Alternatively, by using a precoded pilot or reference signal to feed forward precoding information, multi-user beamforming transmission is enabled with low control bandwidth but higher decoding complexity since all possible candidate pre-coding pilots vectors have to be evaluated. The retrieved reference signal information is provided to the MMSE receiver design module 209.i which computes the adjusted combining vector vi for the receiver 201.i. The adjusted combining vector vi is used by the receiver signal processing unit 203.i to process the yi signals received on the k antennas to obtain a data signal, zi by combining the yi signals with the adjusted combining vector information vi.
As will be appreciated, the receiver beamforming codebook 207.i is the same as the beamforming codebook 225 used at the transmitter 210. As indicated with the parenthesis, the beamforming codebook 225 may be a compressed codebook by eliminating unlikely candidate transmission matrices from the codebook—that is candidates formed from combinations of code vectors which have a low probability of begin scheduled. In particular, compressed precoding matrix codebooks 207.i, 225 may be designed by generating a predetermined set of candidate beamforming matrices W1, W2, W3, . . . WM, using a predetermined zero-forcing beamforming algorithm, and then removing one or more unlikely or sub-optimal beamforming matrices from the predetermined set of candidate beamforming matrices. By compressing the codebook, the control bandwidth requirements may be reduced (in case of bits-based reference signaling) and/or the decoding complexity may be reduced (in case of pre-coded pilot-based reference signaling).
While any desired filtering or culling technique may be used, in selected embodiments, unlikely candidates are identified by associating a performance metric with each candidate transmission matrix and by defining a minimum or maximum threshold for the performance metric so that candidates that do not meet the threshold are eliminated. In various embodiments, the threshold may be fixed or dynamically programmable or variable, and the performance metric may be chosen to be representative of the sum-capacity or the aggregate data rate that can be potentially achieved with each transmission matrix. For example, beamforming matrices may be identified for removal by calculating a condition number for each matrix and then removing any matrix having a condition number that exceeds a predetermined threshold. As will be appreciated, the condition number associated with a problem is a measure of that problem's amenability to digital computation. The condition number k of a matrix Y is a measure of how close the matrix Y is to being singular, and may be computed as k(Y)=max(eig(Y))/min(eig(Y)). Matrices with condition numbers near 1 are said to be well-conditioned, while matrices with condition numbers much greater than one are said to be ill-conditioned.
An example implementation of how a condition number performance metric may be used is now described. First, the transmitter designs the transmit beamforming matrix W using a predetermined beamforming algorithm (e.g., W=f(X)) so that W is the transmission matrix corresponding to the combination of codewords defined by X, where X=[u1 u2 . . . uk] and where each of ui is from a pre-defined vector codebook 211.i used for vector channel feedback. In an example implementation, f(.) denotes a (regularized) zero-forcing function as defined in Equation (7). Note that for each X, there is a corresponding W, and for each candidate W, there is a corresponding candidate X. With this arrangement, a number of different performance metrics may be used. In a first example, the performance metric is the condition number of WHW. In a second example, the performance metric is the condition number of XHX. In yet another example, the performance metric is the condition number of |w1u1|2+|w2u2|2+ . . . +|wkuk|2, where wi is ith column of the candidate matrix W being evaluated.
FIG. 3 depicts a generalized precoding methodology 300 for generating and feeding forward preceding matrix information to one or more user equipment devices. As a preliminary step, the MIMO transmission channel to a given receiver station is estimated by transmitting a pilot signal from the transmitter or base station (step 302) to the receiver or user equipment where the transmission channel is estimated (step 304). Generally, a transmission channel can be estimated by embedding a set of predetermined symbols, known as training symbols, at a base station and processing the training symbols at the user equipment to produce a set of initial channel estimates. In this example, the MIMO transmission channel being estimated at the user equipment may be characterized as a channel matrix H.
Based on the channel estimate information, the user equipment designs or computes an optimal blind receive beamforming vector v (step 306). This may be implemented by taking the singular value decomposition (SVD) of the MIMO channel matrix H=UΛVH, where the matrix U is a left singular matrix representing the transmit signal direction, the matrix Λ represents the strength (or gain) of the channel and the matrix V is a right singular matrix representing the receive signal direction. The user equipment also uses the channel estimate information H to compute the effective channel vector information (step 308), such as by computing or selecting a codeword u. The receive beamforming vector v and codeword u may be computed in a variety of different ways. For example, they may be designed by selecting the values v and u=Q(Hv) that maximize a predetermined performance metric, where Q(.) is some quantization function. However determined, the codeword u is indexed and fed back to the base station at step 310. As disclosed herein, codebook-based feedback indexing techniques may be used to quantize the codeword u where the base station and user equipment share the same feedback codebook.
At the base station, the feedback information from the user equipment is dequantized (step 312) into the effective channel vector information (e.g., requested codeword u). The dequantized effective channel vector information is used by the base station to design the transmit beamforming vectors wi using regularized ZFBF design module (step 314), though the dequantized effective channel vector information may also be used to select an appropriate modulation and coding level in systems that implement adaptive modulation and coding (AMC) mechanisms. Once the transmit beamforming vectors wi are designed, the base station assembles the vectors wi into a reference signal (e.g., preceding vector matrix W), and then encodes the reference signal using a feedforward codebook for forward link signaling (step 316), either by sending bits indicating the index of the transmission matrix used, (i.e. by transmitting bits representing index ‘i’ where i=1, 2, . . . , M, on the forward link control channel), or by transmitting one or more precoded pilots or reference signals wherein the pilot signals are precoded using vectors uniquely representative of the transmission matrix used. The reference signal information (in either index bits or precoded pilot signal form) is then fed forward to the user equipment devices as part of the downlink data transmission (step 318).
At the user equipment, the encoded reference signal from the base station is decoded to obtain the preceding vector matrix W (step 320). This may be done by using the representative index value to access the feed forward codebook, or by evaluating the received precoded pilot signal(s) against all possible candidate preceding pilot vectors stored in a receiver codebook, and computing the transmission matrix based on the receiver's estimation of the preceding vector(s) used to transmit the pilot(s). The extracted preceding vector matrix W information is used by the user equipment to design the receive beamforming vectors vi for the user equipment (step 322), such as by using an MMSE receiver to derive the receive beamforming vectors vi. As will be appreciated, the base station and user equipment device(s) share the same feed forward codebook. In addition, the feed forward codebook may be a compressed codebook, as indicated with the parenthesis. In particular, compressed codebooks may be designed by removing sub-optimal beamforming matrices from a predetermined set of candidate beamforming matrices W1, W2, W3, . . . WM, where the sub-optimal matrices are identified by determining which matrices fail a predetermined performance test. For example, matrices that have a condition number that exceeds a predetermined threshold may be removed from the predetermined set of candidate beamforming matrices, thereby forming a compressed codebook.
Selected embodiments of the present invention may also be illustrated with reference to FIG. 4, which depicts an example flow 400 for designing and using a compressed zero-forcing beamforming preceding matrix codebook in a multi-user MIMO system. As depicted, the process starts (step 401) when the receiver station determines the transmission channel profile based on the estimated channel information for the MIMO transmission channel (step 402). Based on the channel profile information, the receiver station designs its optimal blind receive beamformer v and selects an optimal codeword u=Hv (step 404) to represent the effective channel to the receiver station. In an example implementation, the vectors u and v may be jointly designed by selecting candidate values from a codebook of indexed preceding parameters that maximize a predetermined performance metric for estimating the receive SINR, where the metric is defined to reduce quantization errors resulting from the codebook-based selection process. To account for the fact that the receiver station does not have prior knowledge about potential interference from other receiver stations, the receiver station uses the computed vector v as an initial receive beamforming vector. After quantizing the optimal codeword u (such as by using a codebook of indexed values to retrieve a corresponding index), the indexed effective channel information is then communicated as a feedback signal over the feedback control channel to the transmitter station (step 406) and the receiver repeats the foregoing sequence during the next design cycle (as indicated by the feedback line to step 402).
At the transmitter station, the feedback signals from the receiver stations are decoded to generate effective channel information for each receiver station, and this information is used to design transmit beamformers w1, w2, . . . wm using zero-force beamforming techniques (step 408). The transmitter then assembles the transmit beamformers w1, w2, . . . wm into a preceding matrix W which fed forward to the receiver stations using a compressed preceding matrix codebook that is shared by the transmitter and receiver stations (step 410).
At this point, precoding matrix codebook design steps will have already been completed so that the precoding matrix codebook can be distributed to the transmitter and receiver stations (as indicated by the lines connecting block 409 to blocks 410 and 414). With the distributed precoding matrix codebooks at the transmitter and receiver stations, the transmitter station uses the designed transmit beamformers to precode the orthogonal frequency-division multiplexing (OFDM) symbol subcarriers (step 412) and each receiver station uses the designed transmit beamformers to adjust the receive beamformer for the MMSE receiver (step 416). In the example flow of FIG. 4, the precoding matrix codebook design begins by generating a predetermined set of candidate beamforming matrices using a predetermined zero-forcing beamforming algorithm (step 403). The predetermined set of candidate beamforming matrices may include all possible precoding matrices W1, W2, W3, . . . WM that can be generated by the transmitter station, where each precoding matrix Wi contains transmit beamforming vectors w1, w2, w3, . . . wm for the receiver stations. For example, if the transmitter station has four transmit antennas, this implies that at most 4 receiver stations can be simultaneously supported in the zero-forcing multi-user beamforming mode. And if K is the size of the channel vector feedback codebook (that is used to feed back effective channel information), then for a given zero-forcing algorithm, the maximum number of possible precoding matrices is:




  
    
      
        
          M
          max
        
        =
        
          
            (
            
              
                
                  K
                
              
              
                
                  4
                
              
            
            )
          
          +
          
            (
            
              
                
                  K
                
              
              
                
                  3
                
              
            
            )
          
          +
          
            (
            
              
                
                  K
                
              
              
                
                  2
                
              
            
            )
          
          +
          
            K
            .
          
        
      
    
    
      
        [
        7
        ]
      
    
  




If the shared preceding matrix codebook were formed from all of the predetermined set of candidate beamforming matrices, the size of the codebook would require a relatively large control bandwidth for any codebook index that is fed forward, insofar as the resulting codebook would require a maximum of R=log2(Mmax) bits to address the codebook using a fixed mapping scheme. In addition, when an uncompressed feedforward codebook is used to decode precoded pilot signals, a relatively significant decoding complexity would be imposed, insofar as the receiver must evaluate the received precoded pilot signal(s) against all possible candidate preceding pilot vectors in the feedforward codebook.
However, the size of the preceding matrix codebook can be reduced by noting that several preceding matrices are not optimal or are unlikely to be used for obtaining optimal capacities. While unlikely candidate beamforming matrices can be identified using any desired technique, in selected embodiments, the unlikely candidate beamforming matrices can be identified by calculating a condition number for each preceding matrix to identify any matrix whose condition number exceeds a predetermined and/or programmable threshold value (step 405). By filtering out or removing any preceding matrix that exceeds the threshold, sub-optimal preceding matrices are removed and the codebook is effectively compressed (step 407) prior to distribution to the transmitter and receiver stations (step 409). By removing sub-optimal preceding matrices, not only is the size of the shared feed forward codebook reduced, but the attendant search complexity at the receiver station is reduced. In addition, the signaling overhead associated with distributing the compressed preceding matrix codebook to the transmitter and receiver stations (as indicated by the lines connecting block 409 to blocks 410 and 414) is reduced, though the compressed preceding matrix codebooks may be pre-installed on the transmitter and receiver stations or otherwise distributed beforehand.
In accordance with various embodiments, the threshold can be a variable value that is adjusted, and/or can be set a priori depending on several factors such as number of receiver stations in the system, deployment scenarios etc. For example, for a transmitter station located in a rural setting, the threshold may be adjusted down to more effectively compress the feed forward codebook. On the other hand, the threshold may be adjusted up for urban settings to provide additional preceding matrix options for the transmitter station.
By now it should be appreciated that there has been provided a method and system for feeding forward reference signal information to receivers in a multiple input, multiple output (MIMO) space division multiple access (SDMA) system. As disclosed, a transmitting device (e.g., a base station) receives channel state estimate information from a plurality of receiving devices (e.g., user equipment devices). The transmitting device uses this information to generate transmit beamforming vectors, such as by using a zero-forcing beamformer to output transmit beamforming vectors. The transmit beamforming vectors are assembled into a reference signal matrix which is then quantized, such as by selecting an index from a reference signal codebook corresponding to the reference signal matrix, where the reference signal codebook includes a plurality of candidate reference signal matrices, each of which meets a predetermined condition number requirement. In various embodiments, each of candidate reference signal matrices in the codebook has a condition number that is lower than a predetermined threshold value, where the predetermined threshold value may be fixed, variable or dynamically adjusted. The selected index, which is representative of the assembled reference signal matrix, may then be fed forward to at least one of the plurality of receiving devices for use in generating receive beamforming vectors at each receiving device. After feeding forward the selected index, the transmitting device may use the transmit beamforming vectors as weighting vectors for signals transmitted by the transmitting device to the at least one of the plurality of receiving device.
In another form, there is provided a forward link signaling method and system for multi-user multiple input, multiple output (MIMO) system. As disclosed, a transmission matrix W is constructed at a transmitter based on feedback of codewords from a plurality of receivers, where the transmission matrix W is selected from a first compressed codebook having a plurality of candidate transmission matrices. For example, the transmission matrix W may be constructed by using regularized zero-forcing beamforming to design a plurality of transmit beamforming vectors that are assembled to form the transmission matrix W. In this example, X is defined by selecting a plurality of predefined codewords from a feedback codebook and W is defined by a regularized zero-forcing function W=X(XHX)−1. Each of the candidate transmission matrices in the compressed codebook is associated with a predefined performance metric and meets a predetermined threshold for the metric. In an example implementation, the performance metric is a condition number WHW so that each of the plurality of candidate transmission matrices in the first compressed codebook has a condition number that is less than the predetermined threshold. In another example implementation, the performance metric is a condition number of a matrix XHX so that each of the plurality of candidate transmission matrices in the first compressed codebook has a condition number that is less than the predetermined threshold. In yet another example implementation, the performance metric is a sum of the values |wiui|2 evaluated over all the columns, where ui is an ith codeword and wi is an ith column of a candidate transmission matrix being evaluated, such that each of the plurality of candidate transmission matrices in the first compressed codebook has a condition number that is greater than the predetermined threshold. Once the transmission matrix W is constructed, feed forward information representative of the transmission matrix W is transmitted to the receiver(s) to enable MMSE receiver design of a combining vector u for the receiver. In various embodiments, the feed forward information is sent as one or more precoded reference signals that are precoded using one or more vectors uniquely representative of the transmission matrix W, or as bits uniquely identifying the transmission matrix W. Each receiver uses a second compressed codebook corresponding to the first compressed codebook to extract the transmission matrix W from the feed forward information. In various embodiments, the predetermined threshold may be fixed, or may be dynamically modified by the transmitter based on a current network state, or may be implemented as a plurality of thresholds, where each threshold is used for a different deployment scenario.
In yet another form, there is provided a method and system for compressing a feed forward codebook. As discloses, a plurality of candidate reference signal matrices are assembled, where the plurality of candidate reference signal matrices correspond to all possible combinations of channel state values. Thus, for every possible X=[u1 u2 . . . um]—where ui takes all possible values in its own codebook—there is a corresponding candidate transmit beamforming matrix W. Next, one or more candidate reference signal matrices are removed from the plurality of candidate reference signal matrices so as to define a reduced subset of the candidate reference signal matrices. For example, this can be done by applying a predefined performance metric to one or more candidate reference signal matrices and removing any candidate reference signal matrix if a predetermined threshold associated with said metric is not met. In this way, the removal of even a single candidate reference signal matrix constitutes a compression of the candidate set.
The methods and systems for efficiently providing preceding matrix information to receivers in a wireless, multi-user, multi-input, multiple output (MIMO) SDMA system as shown and described herein may be implemented in whole or in part with software stored on a computer-readable medium and executed as a computer program on a general purpose or special purpose computer to perform certain tasks. For a hardware implementation, the elements used to perform various signal processing steps at the transmitter (e.g., receiving and decoding quantized channel vector information, designing the transmit beamforming vectors, selecting a feed forward index or precoded reference signal to represent the transmit beamforming matrix, preconditioning the precoded signals, coding and modulating the data, preceding the modulated signals, and so on) and/or at the receiver (e.g., recovering the transmitted signals, estimating channel information, feeding back quantized channel vector information, demodulating and decoding the recovered signals, receiving and decoding quantized preceding matrix information, designing the receive beamforming vectors, and so on) may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. In addition or in the alternative, a software implementation may be used, whereby some or all of the signal processing steps at each of the transmitter and receiver may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. It will be appreciated that the separation of functionality into modules is for illustrative purposes, and alternative embodiments may merge the functionality of multiple software modules into a single module or may impose an alternate decomposition of functionality of modules. In any software implementation, the software code may be executed by a processor or controller, with the code and any underlying or processed data being stored in any machine-readable or computer-readable storage medium, such as an on-board or external memory unit.
Although the described exemplary embodiments disclosed herein are directed to various multi-user MIMO systems and methods for using same, the present invention is not necessarily limited to the example embodiments illustrate herein. For example, various embodiments of a MIMO preceding system and design methodology disclosed herein may be implemented in connection with various proprietary or wireless communication standards, such as IEEE 802.16e, 3GPP-LTE, DVB and other multi-user MIMO systems. Thus, the particular embodiments disclosed above are illustrative only and should not be taken as limitations upon the present invention, as the invention may be modified and practiced in different but equivalent manners apparent to those skilled in the art having the benefit of the teachings herein. Accordingly, the foregoing description is not intended to limit the invention to the particular form set forth, but on the contrary, is intended to cover such alternatives, modifications and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims so that those skilled in the art should understand that they can make various changes, substitutions and alterations without departing from the spirit and scope of the invention in its broadest form.
Benefits, other advantages, and solutions to problems have been described above with regard to specific embodiments. However, the benefits, advantages, solutions to problems, and any element(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as a critical, required, or essential feature or element of any or all the claims. As used herein, the terms “comprises,” “comprising,” or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus.

## Claims

1. A forward link signaling method for a multi-user multiple input, multiple output (MIMO) system, comprising:
receiving at a transmitting device channel state estimate information from a plurality of receiving devices;
generating transmit beamforming vectors;
assembling the transmit beamforming vectors into a reference signal matrix;
selecting an index from a compressed reference signal codebook corresponding to the reference signal matrix, where the compressed reference signal codebook comprises a plurality of candidate reference signal matrices, each of which is associated with a predefined performance metric and meets a predetermined threshold for said metric; and
feeding forward the index that is representative of the assembled reference signal matrix to at least one of the plurality of receiving devices for use in generating receive beamforming vectors at each receiving device.

2. The method of claim 1, where generating transmit beamforming vectors comprises using a zero-forcing beamformer to output transmit beamforming vectors.

3. The method of claim 1, where the predefined performance metric for each of the plurality of candidate reference signal matrices is a condition number that is lower than a predetermined threshold value.

4. The method of claim 3, where the predetermined threshold value is a fixed threshold value.

5. The method of claim 3, where the predetermined threshold value is a variable threshold value.

6. The method of claim 3, further comprising dynamically adjusting the predetermined threshold value.

7. The method of claim 1, further comprising using the transmit beamforming vectors at the transmitting device as weighting vectors for signals transmitted by the transmitting device to the at least one of the plurality of receiving devices.

8. A forward link signaling method for a multi-user multiple input, multiple output (MIMO) system, comprising:
constructing a transmission matrix W at a transmitter based on feedback of requested codewords from a plurality of receivers, where the transmission matrix W is selected from a first compressed codebook comprising a plurality of candidate transmission matrices, each of which is associated with a predefined performance metric and meets a predetermined threshold for said metric; and
transmitting feed forward information representative of the transmission matrix W to at least one receiver to enable minimum mean square error (MMSE) receiver design of a combining vector u for the receiver, where the receiver uses a second compressed codebook that is identical to the first compressed codebook to extract the transmission matrix W from the feed forward information.

9. The method of claim 8, where transmitting feed forward information comprises sending one or more precoded reference signals that are precoded using one or more vectors uniquely representative of the transmission matrix W.

10. The method of claim 8, where transmitting feed forward information comprises sending bits uniquely identifying the transmission matrix W.

11. The method of claim 8, where constructing the transmission matrix W comprises using regularized zero-forcing beamforming to design a plurality of transmit beamforming vectors that are assembled to form the transmission matrix W.

12. The method of claim 8, where the predefined performance metric is a condition number WHW so that each of the plurality of candidate transmission matrices in the first and second compressed codebooks has a condition number that is less than the predetermined threshold.

13. The method of claim 8, where the predefined performance metric is a condition number of a matrix XHX so that each of the plurality of candidate transmission matrices in the first and second compressed codebooks has a condition number that is less than the predetermined threshold.

14. The method of claim 8, where the predefined performance metric is a sum of the values |wiui|2 evaluated over all the columns, where ui is an ith codeword and wi is an ith column of a candidate transmission matrix being evaluated, such that each of the plurality of candidate transmission matrices in the first and second compressed codebooks has a condition number that is greater than the predetermined threshold.

15. The method of claim 8, where X is defined by selecting a plurality of predefined codewords from a feedback codebook and W is defined by a zero-forcing function W=X(XHX)−1.

16. The method of claim 8, where the predetermined threshold is fixed.

17. The method of claim 8, where the transmitter dynamically modifies the predetermined threshold based on a network state.

18. The method of claim 8, where the predetermined threshold comprises a plurality of thresholds, where each threshold may be used for a different deployment scenario.

19. A forward reference signaling method for a multiple input, multiple output (MIMO) space division multiple access (SDMA) system, comprising:
feeding back to a transmitter effective a feedback codeword u representing effective channel information from a receiver;
receiving a feed forward signal representative of a transmission matrix W which is generated by using a plurality of transmit beamforming vectors which are generated based at least in part on the a feedback codeword u;
extracting at the receiver the transmission matrix W from the feed forward signal by using a compressed codebook comprising a plurality of candidate transmission matrices, each of which is associated with a predefined performance metric and meets a predetermined threshold for said metric; and
using an MMSE receiver at the receiver to generate a receive beamforming vector from the extracted transmission matrix W.

20. The method of claim 19, where receiving a feed forward signal comprises receiving one or more precoded reference signals that are precoded using one or more vectors uniquely representative of the transmission matrix W.

21. The method of claim 19, where receiving a feed forward signal comprises receiving bits uniquely identifying the transmission matrix W.

22. The method of claim 19, where the transmission matrix W is constructed at the transmitter using regularized zero-forcing beamforming to design a plurality of transmit beamforming vectors that are assembled to form the transmission matrix W.

23. The method of claim 19, where the predefined performance metric is a condition number WHW so that each of the plurality of candidate transmission matrices in the compressed codebook has a condition number that is less than the predetermined threshold.

24. The method of claim 19, where the predefined performance metric is a condition number of a matrix XHX so that each of the plurality of candidate transmission matrices in the compressed codebook has a condition number that is less than the predetermined threshold.

25. The method of claim 19, where the predefined performance metric is a sum of the values |wiui|2 evaluated over all the columns, where ui is an ith codeword and wi is an ith column of a candidate transmission matrix being evaluated, such that each of the plurality of candidate transmission matrices in the compressed codebook has a condition number that is greater than the predetermined threshold.

26. The method of claim 19, where the predetermined threshold is fixed.

27. The method of claim 19, where the predetermined threshold is dynamically modified based on a network state.

28. The method of claim 19, where the predetermined threshold comprises a plurality of thresholds, where each threshold may be used for a different deployment scenario.