# Patent

## Title
Rate selection for a quasi-orthogonal communication system

## Abstract

To select a rate for a transmitter in a communication system, a receiver obtains a channel response estimate and a received SINR estimate for the transmitter, e.g., based on a pilot received from the transmitter. The receiver computes a hypothesized SINR for the transmitter based on the channel response estimate and the received SINR estimate. The receiver then selects a rate for the transmitter based on (1) the hypothesized SINR and (2) characterized statistics of noise and interference at the receiver for the transmitter, which may be given by a probability density function (PDF) of SINR loss with respect to the hypothesized SINR. A look-up table of rate versus hypothesized SINR may be generated a priori for the PDF of SINR loss. The receiver may then apply the hypothesized SINR for the transmitter to the look-up table, which then provides the rate for the transmitter.

## Background
CROSS-REFERENCE TO RELATED APPLICATION
This application claims priority to U.S. Provisional Patent Application Ser. No. 60/659,641, filed Mar. 7, 2005 which is incorporated herein by reference in its entirety.


BACKGROUND
I. Field
The present disclosure relates generally to data communication, and more specifically to rate selection for a communication system.
II. Background
A wireless multiple-access communication system can concurrently communicate with multiple terminals on the forward and reverse links. The forward link (or downlink) refers to the communication link from the base stations to the terminals, and the reverse link (or uplink) refers to the communication link from the terminals to the base stations. Multiple terminals may simultaneously transmit data on the reverse link and/or receive data on the forward link. This is often achieved by multiplexing the transmissions on each link to be orthogonal to one another in time, frequency and/or code domain.
The terminals may be distributed throughout the system and may experience different channel conditions (e.g., different fading, multipath, and interference effects). Consequently, these terminals may achieve different signal-to-noise-and-interference ratios (SINRs). The SINR of a traffic channel determines its transmission capability, which is typically quantified by a particular data rate that may be reliably transmitted on the traffic channel. If the SINR varies from terminal to terminal, then the supported data rate would also vary from terminal to terminal. Moreover, since the channel conditions typically vary with time, the supported data rates for the terminals would also vary with time.
Rate control is a major challenge in a multiple-access communication system. Rate control entails controlling the data rate of each terminal based on the channel conditions for the terminal. The goal of rate control should be to maximize the overall throughput while meeting certain quality objectives, which may be quantified by a target packet error rate (PER) and/or some other criterion.
There is therefore a need in the art for techniques to effectively perform rate control in a multiple-access communication system.
SUMMARY
Techniques for selecting a rate for a transmitter in a communication system are described herein. A receiver obtains a channel response estimate and a received SINR estimate for the transmitter, e.g., based on a pilot received from the transmitter. The receiver computes a hypothesized SINR for the transmitter based on the channel response estimate and the received SINR estimate. The receiver then selects a rate for the transmitter based on the hypothesized SINR and characterized statistics of noise and interference at the receiver for the transmitter.
The noise and interference for the transmitter is dependent on various factors such as the number of other transmitters causing interference to this transmitter (which are called co-channel transmitters), the spatial processing technique used by the receiver to recover data transmissions sent by the transmitters, the number of antennas at the receiver, and so on. The characterized statistics of the noise and interference for the transmitter may be given by a probability density function (PDF) of SINR loss with respect to the hypothesized SINR for the transmitter. A look-up table of rate versus hypothesized SINR may be generated a priori for the PDF of SINR loss. For each hypothesized SINR value, a capacity may be computed based on the hypothesized SINR value, the PDF of SINR loss, and a capacity function. The computed capacity may be quantized to a rate supported by the system, and the rate and hypothesized SINR value may be stored in the look-up table. The receiver may then apply the hypothesized SINR for the transmitter to the look-up table, which would provide the rate for the transmitter.
The rate selection techniques described herein are well suited for a quasi-orthogonal communication system in which (1) multiple transmitters can transmit simultaneously on the same frequency subband in the same time interval and (2) the exact noise and interference for the transmitter are not known and only statistics of the noise and interference are available. The exact noise and interference may not be known because, e.g., the channel responses and the transmit powers of the co-channel transmitters are not known.
Various aspects and embodiments of the disclosure are described in further detail below.



BRIEF DESCRIPTION OF THE DRAWINGS
The features and nature of the present disclosure will become more apparent from the detailed description set forth below when taken in conjunction with the drawings in which like reference characters identify correspondingly throughout.
FIG. 1 shows a communication system with multiple transmitters and a receiver according to an embodiment.
FIG. 2 shows a process for generating a look-up table of rate versus hypothesized SINR according to an embodiment.
FIG. 3 shows a process for selecting a rate for a transmitter according to an embodiment.
FIG. 4 shows a block diagram of two terminals and a base station according to an embodiment.
FIGS. 5A and 5B show plots of average unconstrained capacity and average constrained capacity, respectively, versus hypothesized SINR provided according to an embodiment.



DETAILED DESCRIPTION
The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment or design described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments or designs.
FIG. 1 shows a wireless communication system 100 with multiple (M) transmitters 110a through 110m and a receiver 150, where M>1, according to an embodiment. For simplicity, each transmitter 110 is equipped with a single antenna 112, and receiver 150 is equipped with multiple (R) antennas 152a through 152r, where R>1. For the forward link, each transmitter 110 may be part of a base station, and receiver 150 may be part of a terminal. For the reverse link, each transmitter 110 may be part of a terminal, and receiver 150 may be part of a base station. FIG. 1 shows a time instant in which all M terminals 110a through 110m concurrently transmit to receiver 150 on the same frequency subband in the same time interval. In this case, R≧M.
A single-input multiple-output (SIMO) channel is formed between the single antenna at each transmitter and the R antennas at the receiver. The SIMO channel for transmitter m, for m=1, . . . , M, may be characterized by an R×1 channel response vector hm, which may be expressed as:

hm=[hm,1 hm,2 . . . hm,R]T,  Eq (1)

where entry hm,j, for j=1, . . . , R, denotes the complex channel gain between the single antenna at transmitter m and antenna j at the receiver, and “T” denotes a transpose. A different SIMO channel is formed between each transmitter and the receiver. The channel response vectors for the M transmitters may be denoted as h1 through hM and may be assumed to be independent identically distributed (i.i.d.) complex Gaussian random vectors having the following properties:

hm=N(0,Rh).  Eq (2)

Equation (2) indicates that hm has a normal Gaussian distribution, a zero mean vector, and a covariance matrix of Rh.

Each transmitter may transmit data and/or pilot from its single antenna to the receiver. All M transmitters may transmit simultaneously via their respective SIMO channels to the receiver. The M transmitters may send their transmissions on the same subband in the same time interval. In this case, each transmitter causes interference to the other M−1 transmitters (which are called co-channel transmitters) and also observes interference from the co-channel transmitters.
At the receiver, the received symbols for one subband in one symbol period may be expressed as:

r=H·s+n,  Eq (3)

where

s is an M×1 vector with M data or pilot symbols sent by the M transmitters;
H=[h1 h2 . . . hM] is an R×M channel response matrix;
n is an R×1 vector of noise and interference at the receiver; and
r is an R×1 vector with R received symbols from the R antennas at the receiver.
As used herein, a data symbol is a modulation symbol for data, a pilot symbol is a modulation symbol for pilot (which is a transmission that is known a priori by both a transmitter and a receiver), and a modulation symbol is a complex value for a point in a signal constellation (e.g., for PSK, QAM, and so on). For simplicity, indices for subband and symbol period are not shown in equation (3) as well as the equations below.
In equation (3), H contains M columns, with each column corresponding to a channel response vector for one transmitter. For simplicity, the noise may be assumed to be additive white Gaussian noise (AWGN) with a zero mean vector and a covariance matrix of σo2·I, where σo2 is the thermal noise plus inter-cell interference power (or total noise and inter-cell interference at the receiver) and I is the identity matrix.
The receiver may use various receiver spatial processing techniques to separate out the overlapping transmissions sent by the M transmitters. These receiver spatial processing techniques include a minimum mean square error (MMSE) technique, a zero-forcing (ZF) technique, and a maximal ratio combining (MRC) technique. The receiver may derive a spatial filter matrix based on the MMSE, ZF, or MRC technique, as follows:

Mmmse=Dmmse·[HH·H+σo2·I]−1·HH,  Eq (4)

Mzf=[HH·H]−1·HH,  Eq (5)

Mmrc=Dmrc·HH,  Eq (6)

where

Dmmse=diag {M′mmse·H}−1 and M′mmse=[HH·H+σo2·I]−1·HH;
Dmrc=diag [HH·H]−1; and
“H” denotes a conjugate transpose.
Dmmse and Dmrc are diagonal matrices of scaling values used to obtain normalized estimates of the transmitted data symbols. The receiver may obtain an estimate of H based on pilots received from the M transmitters. For simplicity, the description herein assumes no channel estimation error.
The receiver may perform receiver spatial processing as follows:

{circumflex over (s)}=M·r=s+{tilde over (n)},  Eq (7)

where

M is a spatial filter matrix, which may be equal to Mmmse, Mzf or Mmrc;

    
    
        {circumflex over (s)} is an M−1 vector with M data symbol estimates; and
        {tilde over (n)} is a vector of noise and interference after the receiver spatial processing.

The data symbol estimates in {tilde over (s)} are estimates of the transmitted data symbols in s.

    
    


For the MMSE technique, the post-detection SINR for each transmitter m, which is the SINR after the receiver spatial processing, may be expressed as:

SINRmmse,m=Pm·hHm·Rmmse,m−1·hm,  Eq (8)

where

Pm is the transmit power for transmitter m; and
Rmmse,m is an M×M covariance matrix applicable to transmitter m.
The transmit power for transmitter m may be given as:

Pm=Pref+ΔPm,  Eq (9)

where Pref is a reference power level and ΔPm is a transmit power delta. The reference power level is the amount of transmit power needed to achieve a target SINR for a designated transmission, which may be signaling sent by transmitter m on a control channel. The reference power level and the target SINR may be adjusted via one or more power control loops to achieve a desired level of performance for the designated transmission, e.g., 1% PER. The target SINR may be dependent on a rise-power-over-thermal (RpOT) operating point selected for the system. ΔPm may be adjusted via another power control loop to maintain inter-cell interference within acceptable levels. The transmit power Pm may also be determined in other manners besides equation (9).

The covariance matrix Rmmse,m may be expressed as:




  
    
      
        
          
            R
            _
          
          
            mmse
            ,
            m
          
        
        =
        
          
            
              ∑
              
                
                  q
                  =
                  1
                
                ,
                
                  q
                  ≠
                  m
                
              
              M
            
            ⁢
            
              
                P
                q
              
              ·
              
                
                  h
                  _
                
                q
              
              ·
              
                
                  h
                  _
                
                q
                H
              
            
          
          +
          
            
              σ
              o
              2
            
            ·
            
              
                I
                _
              
              .
            
          
        
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          10
          )
        
      
    
  




Rmmse,m is indicative of the total noise and interference observed at the receiver for transmitter m. This total noise and interference includes (1) intra-cell interference from the co-channel transmitters, which is given by the summation of Pq·hq·hqH for q=1, . . . , M and q≠m, and (2) thermal noise and inter-cell interference, which is given by the term σo2·I.

The ergodic unconstrained capacity for transmitter m, Cm, may be expressed as:

Cm=log2 [1+SINRm],  Eq (11)

where SINRm is the SINR of transmitter m. The ergodic unconstrained capacity is the theoretical capacity of a communication channel and indicates the maximum data rate that may be reliably transmitted via the communication channel. If the ergodic unconstrained capacity is known for transmitter m, then a suitable rate may be selected for transmitter m such that data is transmitted at or near the capacity of the communication channel for transmitter m.

The ergodic unconstrained capacity is dependent on the SINR of transmitter m, which for the MMSE technique is dependent on the covariance matrix Rmmse,m, as shown in equation (8). Rmmse,m is in turn dependent on the channel response vectors and the transmit powers for the co-channel transmitters, which may be unknown at the time a rate is to be selected for transmitter m. For example, the system may employ frequency hopping so that each transmitter hops from subband to subband in different time intervals in order to achieve frequency diversity. In this case, transmitter m observes interference from different sets of co-channel transmitters in different time intervals. As another example, transmitter m may have just accessed the system, and the channel response vectors and the transmit powers for the co-channel transmitters may not be known.
Although the channel response vectors, hq for q=1, . . . , M and q≠m, and the transmit powers, Pq for q=1, . . . , M and q≠m, for the co-channel transmitters may not be known, statistics such as the distribution of the transmit powers and the distribution of the channel response vectors for the co-channel transmitters may be known. Furthermore, the total noise and inter-cell interference σo2 at the receiver may also be known. An expected or average ergodic unconstrained capacity for transmitter m for the MMSE technique may then be expressed as:

Cmmse,m=E log2 [1+SINRmmse,m(Rmmse,m)],  Eq (12)

where E  is an expectation operation. Equation (12) assumes that the channel response vector hm and the transmit power Pm for the desired transmitter m are known. Hence, the expectation operation in equation (12) is taken over only the distribution of Rmmse,m (and not over hm and Pm, which are assumed to be known). The evaluation of equation (12) may be simplified as described below.

The post-detection SINR in equation (8) may be expressed as:

SINRmmse,m=Pm·|hm|2·umH·R−1mmse,m·um,  Eq (13)

where um=hm/|hm| is a normalized channel response vector for transmitter m. um is a unit norm vector obtained by dividing each element of hm by the norm of hm. An orthonormal matrix U may be defined such that um is the m-th column of U. The orthonormal matrix U has the following properties:

U·UH=UH·U=I and U−1=UH.  Eq (14)

Equation set (14) indicates that the M rows of the orthonormal matrix U  are orthogonal to one another, the M columns of U  are also orthogonal to one another, and each column of U  has unit power.

Two matrices X and Y may be defined as follows:

X=UH·Rmmse,m−1·U, and   Eq (15)

Y=Rmmse,m−1.  Eq (16)

It can be shown that matrices X and Y are identically distributed and that their elements are also identically distributed. To see this, matrix X may be rewritten as follows:





   
  
    
      
        
          
            
              
                
                  X
                  _
                
                =
                
                ⁢
                
                  
                    
                      U
                      _
                    
                    H
                  
                  ·
                  
                    
                      R
                      _
                    
                    
                      mmse
                      ,
                      m
                    
                    
                      -
                      1
                    
                  
                  ·
                  
                    U
                    _
                  
                
              
            
          
          
            
              
                =
                
                ⁢
                
                  
                    [
                    
                      
                        
                          U
                          _
                        
                        
                          -
                          1
                        
                      
                      ·
                      
                        
                          R
                          _
                        
                        
                          mmse
                          ,
                          m
                        
                      
                      ·
                      
                        
                          (
                          
                            
                              U
                              _
                            
                            H
                          
                          )
                        
                        
                          -
                          1
                        
                      
                    
                    ]
                  
                  
                    -
                    1
                  
                
              
            
          
          
            
              
                
                  =
                  
                  ⁢
                  
                    
                      [
                      
                        
                          
                            U
                            _
                          
                          H
                        
                        ·
                        
                          
                            R
                            _
                          
                          
                            mmse
                            ,
                            m
                          
                        
                        ·
                        
                          U
                          _
                        
                      
                      ]
                    
                    
                      -
                      1
                    
                  
                
                ,
              
            
          
          
            
              
                
                  =
                  
                  ⁢
                  
                    
                      (
                      
                        
                          
                            ∑
                            
                              
                                q
                                =
                                1
                              
                              ,
                              
                                q
                                ≠
                                m
                              
                            
                            M
                          
                          ⁢
                          
                            
                              P
                              q
                            
                            ·
                            
                              
                                U
                                _
                              
                              H
                            
                            ·
                            
                              
                                h
                                _
                              
                              q
                            
                            ·
                            
                              
                                h
                                _
                              
                              q
                              H
                            
                            ·
                            
                              U
                              _
                            
                          
                        
                        +
                        
                          
                            σ
                            o
                            2
                          
                          ·
                          
                            I
                            _
                          
                          ·
                          
                            
                              U
                              _
                            
                            H
                          
                          ·
                          
                            U
                            _
                          
                        
                      
                      )
                    
                    
                      -
                      1
                    
                  
                
                ,
              
            
          
          
            
              
                
                  =
                  
                  ⁢
                  
                    
                      (
                      
                        
                          
                            ∑
                            
                              
                                q
                                =
                                1
                              
                              ,
                              
                                q
                                ≠
                                m
                              
                            
                            M
                          
                          ⁢
                          
                            
                              P
                              q
                            
                            ·
                            
                              
                                v
                                _
                              
                              q
                            
                            ·
                            
                              
                                v
                                _
                              
                              q
                              H
                            
                          
                        
                        +
                        
                          
                            σ
                            o
                            2
                          
                          ·
                          
                            I
                            _
                          
                        
                      
                      )
                    
                    
                      -
                      1
                    
                  
                
                ,
              
            
          
        
      
      
        
          Eq
          ⁢
          
            
          
          ⁢
          
            (
            17
            )
          
        
      
    
  




where vq=UH·hq. It can be shown that vq for q=1, . . . , M are i.i.d. complex Gaussian random vectors and are distributed as N(0,Rh).

Matrix Y may be rewritten as follows:




  
    
      
        
          Y
          _
        
        =
        
          
            
              (
              
                
                  
                    ∑
                    
                      
                        q
                        =
                        1
                      
                      ,
                      
                        q
                        ≠
                        m
                      
                    
                    M
                  
                  ⁢
                  
                    
                      P
                      q
                    
                    ·
                    
                      
                        h
                        _
                      
                      q
                    
                    ·
                    
                      
                        h
                        _
                      
                      q
                      H
                    
                  
                
                +
                
                  
                    σ
                    o
                    2
                  
                  ·
                  
                    I
                    _
                  
                
              
              )
            
            
              -
              1
            
          
          .
        
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          18
          )
        
      
    
  




Comparing equations (17) and (18), it can be seen that X and Y are identically distributed. Furthermore, the elements of X and Y are also identically distributed.

A random variable Xm for row m and column m of X may be expressed as:

Xm=umH·Rmmse,m−1·um.  Eq (19)

Equation (19) indicates that the exact value of Xm is dependent on both (1) the normalized channel response vector um for transmitter m and (2) the channel response vectors for the co-channel transmitters, which are included in Rmmse,m−1. However, because the elements of X and Y are identically distributed, the random variable Xm is identically distributed as a random variable Ym for row m and column m of Y. Since Y is only dependent on the channel response vectors for the co-channel transmitters, the random variable Xm is also dependent only on the co-channel transmitters.

The post-detection SINR of transmitter m in equation (13) may be expressed as:




   
  
    
      
        
          
            
              SINR
              
                mmse
                ,
                
                  
                
                ⁢
                m
              
            
            ⁢
            
              
            
            =
            
              
            
            ⁢
            
              
                
                  P
                  m
                
                ·
                
                  
                    
                    
                      
                        h
                        _
                      
                      m
                    
                    
                  
                  2
                
                ·
                
                  
                    u
                    _
                  
                  m
                  H
                
                ·
                
                  
                    R
                    _
                  
                  
                    mmse
                    ,
                    
                      
                    
                    ⁢
                    m
                  
                  
                    -
                    1
                  
                
                ·
                
                  
                    u
                    _
                  
                  m
                
              
              ⁢
              
                
              
              =
              
                
              
              ⁢
              
                
                  S
                  m
                
                ·
                
                  L
                  mmse
                
              
            
          
          ,
        
      
      
        
          Eq
          ⁢
          
            
          
          ⁢
          
            (
            20
            )
          
        
      
    
    
      
        
          
            
              where
              ⁢
              
                
              
              ⁢
              
                S
                m
              
            
            =
            
              
                
                  P
                  m
                
                
                  σ
                  o
                  2
                
              
              ·
              
                
              
              ⁢
              
                
                  
                  
                    
                      h
                      _
                    
                    m
                  
                  
                
                2
              
            
          
          ,
        
      
      
        
          Eq
          ⁢
          
            
          
          ⁢
          
            (
            21
            )
          
        
      
    
    
      
        
          
            
              L
              mmse
            
            ⁢
            
              
            
            =
            
              
            
            ⁢
            
              
                
                  u
                  _
                
                m
                H
              
              ·
              
                σ
                o
                2
              
              ·
              
                
                  R
                  _
                
                
                  mmse
                  ,
                  
                    
                  
                  ⁢
                  m
                
                
                  -
                  1
                
              
              ·
              
                
                  u
                  _
                
                m
              
            
          
          ,
          and
        
      
      
        
          Eq
          ⁢
          
            
          
          ⁢
          
            (
            22
            )
          
        
      
    
    
      
        
          
            
              σ
              o
              2
            
            ·
            
              
                R
                _
              
              
                mmse
                ,
                
                  
                
                ⁢
                m
              
              
                -
                1
              
            
          
          ⁢
          
            
          
          =
          
            
          
          ⁢
          
            
              
                (
                
                  
                    
                      ∑
                      
                        
                          q
                          ⁢
                          
                            
                          
                          =
                          
                            
                          
                          ⁢
                          1
                        
                        ,
                        
                          
                        
                        ⁢
                        
                          q
                          ⁢
                          
                            
                          
                          ≠
                          
                            
                          
                          ⁢
                          m
                        
                      
                      M
                    
                    ⁢
                    
                      
                    
                    ⁢
                    
                      
                        
                          P
                          q
                        
                        
                          σ
                          o
                          2
                        
                      
                      ·
                      
                        
                          h
                          _
                        
                        q
                      
                      ·
                      
                        
                          h
                          _
                        
                        q
                        H
                      
                    
                  
                  ⁢
                  
                    
                  
                  +
                  
                    
                  
                  ⁢
                  
                    I
                    _
                  
                
                )
              
              
                -
                1
              
            
            .
          
        
      
      
        
          Eq
          ⁢
          
            
          
          ⁢
          
            (
            23
            )
          
        
      
    
  




In equations (20) through (23), Sm represents a hypothesized SINR for transmitter m after the receiver spatial processing if there is no interference from other transmitters. Sm is dependent on the received SINR Pm/σo2 and the channel norm |hm|2 for transmitter m. Lmmse represents the SINR loss with respect to the hypothesized SINR due to the presence of interference from the co-channel transmitters with the MMSE technique.

For the zero-forcing technique, the post-detection SINR for each transmitter m may be expressed as:




  
    
      
        
          
            SINR
            
              zf
              ,
              m
            
          
          =
          
            
              P
              m
            
            
              R
              
                zf
                ,
                m
              
            
          
        
        ,
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          24
          )
        
      
    
  




where Rzf,m is the first diagonal element of an M×M covariance matrix Rzf,m for the zero-forcing technique. Rzf,m may be expressed as:

Rzf,m=σo2·(HmH·Hm)−1.  Eq (25)

where Hm is a re-ordered version of H and contains hm in the first column.

Matrix (HmH·Hm)−1 may be expressed as:




  
    
      
        
          
            
              (
              
                
                  
                    H
                    _
                  
                  m
                  H
                
                ·
                
                  
                    H
                    _
                  
                  m
                
              
              )
            
            
              -
              1
            
          
          =
          
            
              [
              
                
                  
                    
                      
                        
                          h
                          _
                        
                        m
                        H
                      
                      ·
                      
                        
                          h
                          _
                        
                        m
                      
                    
                  
                  
                    
                      
                        
                          h
                          _
                        
                        m
                        H
                      
                      ·
                      
                        A
                        _
                      
                    
                  
                
                
                  
                    
                      
                        A
                        _
                      
                      ·
                      
                        
                          h
                          _
                        
                        m
                      
                    
                  
                  
                    
                      
                        
                          A
                          _
                        
                        H
                      
                      ·
                      
                        A
                        _
                      
                    
                  
                
              
              ]
            
            
              -
              1
            
          
        
        ,
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          26
          )
        
      
    
  




where A=[h1 . . . hm−1 hm+1 . . . hM] is an R×(M−1) matrix containing all columns of H except for hm. Rzf,m is the (1,1) element of σo2·(HHm·Hm)−1 and may be expressed as:





   
  
    
      
        
          
            
              
                
                  
                    R
                    
                      zf
                      ,
                      m
                    
                  
                  =
                  
                  ⁢
                  
                    
                      σ
                      o
                      2
                    
                    ·
                    
                      
                        [
                        
                          
                            
                              
                                h
                                _
                              
                              m
                              H
                            
                            ·
                            
                              
                                h
                                _
                              
                              m
                            
                          
                          -
                          
                            
                              
                                h
                                _
                              
                              m
                              H
                            
                            ·
                            
                              A
                              _
                            
                            ·
                            
                              
                                (
                                
                                  
                                    
                                      A
                                      _
                                    
                                    H
                                  
                                  ·
                                  
                                    A
                                    _
                                  
                                
                                )
                              
                              
                                -
                                1
                              
                            
                            ·
                            
                              
                                A
                                _
                              
                              H
                            
                            ·
                            
                              
                                h
                                _
                              
                              m
                            
                          
                        
                        ]
                      
                      
                        -
                        1
                      
                    
                  
                
                ,
              
            
          
          
            
              
                
                  =
                  
                  ⁢
                  
                    
                      σ
                      o
                      2
                    
                    ·
                    
                      
                        [
                        
                          
                            
                              
                              
                                
                                  h
                                  _
                                
                                m
                              
                              
                            
                            2
                          
                          ·
                          
                            (
                            
                              1
                              -
                              
                                
                                  
                                    u
                                    _
                                  
                                  m
                                  H
                                
                                ·
                                
                                  A
                                  _
                                
                                ·
                                
                                  
                                    (
                                    
                                      
                                        
                                          A
                                          _
                                        
                                        H
                                      
                                      ·
                                      
                                        A
                                        _
                                      
                                    
                                    )
                                  
                                  
                                    -
                                    1
                                  
                                
                                ·
                                
                                  
                                    A
                                    _
                                  
                                  H
                                
                                ·
                                
                                  
                                    u
                                    _
                                  
                                  m
                                
                              
                            
                            )
                          
                        
                        ]
                      
                      
                        -
                        1
                      
                    
                  
                
                ,
              
            
          
          
            
              
                
                  =
                  
                  ⁢
                  
                    
                      σ
                      o
                      2
                    
                    ·
                    
                      
                        [
                        
                          
                            
                              
                              
                                
                                  h
                                  _
                                
                                m
                              
                              
                            
                            2
                          
                          ·
                          
                            (
                            
                              1
                              -
                              
                                Z
                                m
                              
                            
                            )
                          
                        
                        ]
                      
                      
                        -
                        1
                      
                    
                  
                
                ,
              
            
          
        
      
      
        
          Eq
          ⁢
          
            
          
          ⁢
          
            (
            27
            )
          
        
      
    
  




where um=hm/|hm| and Zm=umH·A·(AH·A)−1·AH·um.

An orthonormal matrix U may be defined such that um is the first column of U. A matrix V may be defined as:




   
  
    
      
        
          
            
              
                
                  
                    V
                    _
                  
                  =
                  
                  ⁢
                  
                    
                      
                        U
                        _
                      
                      H
                    
                    ·
                    
                      A
                      _
                    
                    ·
                    
                      
                        (
                        
                          
                            
                              A
                              _
                            
                            H
                          
                          ·
                          
                            A
                            _
                          
                        
                        )
                      
                      
                        -
                        1
                      
                    
                    ·
                    
                      
                        A
                        _
                      
                      H
                    
                    ·
                    
                      U
                      _
                    
                  
                
                ,
              
            
          
          
            
              
                
                  =
                  
                  ⁢
                  
                    
                      
                        U
                        _
                      
                      H
                    
                    ·
                    
                      A
                      _
                    
                    ·
                    
                      
                        (
                        
                          
                            
                              A
                              _
                            
                            H
                          
                          ·
                          
                            U
                            _
                          
                          ·
                          
                            
                              U
                              _
                            
                            H
                          
                          ·
                          
                            A
                            _
                          
                        
                        )
                      
                      
                        -
                        1
                      
                    
                    ·
                    
                      
                        A
                        _
                      
                      H
                    
                    ·
                    
                      U
                      _
                    
                  
                
                ,
              
            
          
          
            
              
                
                  =
                  
                  ⁢
                  
                    
                      B
                      _
                    
                    ·
                    
                      
                        (
                        
                          
                            
                              B
                              _
                            
                            H
                          
                          ·
                          
                            B
                            _
                          
                        
                        )
                      
                      
                        -
                        1
                      
                    
                    ·
                    
                      
                        B
                        _
                      
                      H
                    
                  
                
                ,
              
            
          
        
      
      
        
          Eq
          ⁢
          
            
          
          ⁢
          
            (
            28
            )
          
        
      
    
  




where B=UH·A. As indicated by equation (28), UH·A·(AH·A)−1·AH·U has the same distribution as B·(BH·B)−1·BH, which has the same distribution as A·(AH·A)−1·AH. This results from (1) the columns of A being i.i.d. complex Gaussian random vectors and distributed as N(0,Rh) and (2) the multiplications with UH and U being unitary transformations. Hence, random variable Zm for umH·A·(AH·A)−1·AH·um is distributed as the (1,1) element of B·(BH·B)−1·BH.

The post-detection SINR in equation (24) for the zero-forcing technique may then be expressed as:




  
    
      
        
          
            
              SINR
              
                zf
                ,
                m
              
            
            =
            
              
                
                  
                    P
                    m
                  
                  
                    σ
                    o
                    2
                  
                
                ·
                
                  
                    
                    
                      
                        h
                        _
                      
                      m
                    
                    
                  
                  2
                
                ·
                
                  (
                  
                    1
                    -
                    
                      Z
                      m
                    
                  
                  )
                
              
              =
              
                
                  
                    S
                    m
                  
                  ·
                  
                    (
                    
                      1
                      -
                      
                        Z
                        m
                      
                    
                    )
                  
                
                =
                
                  
                    S
                    m
                  
                  ·
                  
                    L
                    zf
                  
                
              
            
          
          ,
          
            

          
          ⁢
          where
        
        ⁢
        
          

        
        ⁢
        
          
            S
            m
          
          =
          
            
              
                P
                m
              
              
                σ
                o
                2
              
            
            ·
            
              
                
                
                  
                    h
                    _
                  
                  m
                
                
              
              2
            
          
        
        ⁢
        
          

        
        ⁢
        and
        ⁢
        
          

        
        ⁢
        
          
            L
            zf
          
          =
          
            1
            -
            
              
                Z
                m
              
              .
            
          
        
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          29
          )
        
      
    
  




Sm represents the hypothesized SINR for transmitter m with no interference from other transmitters. Lzf represents the SINR loss due to the presence of interference from the co-channel transmitters with the zero-forcing technique.

For the MRC technique, the post-detection SINR for each transmitter m may be expressed as:




  
    
      
        
          
            SINR
            
              mrc
              ,
              m
            
          
          =
          
            
              
                
                  P
                  m
                
                ·
                
                  
                    (
                    
                      
                        
                        
                          
                            h
                            _
                          
                          m
                        
                        
                      
                      2
                    
                    )
                  
                  2
                
              
              
                
                  
                    h
                    _
                  
                  m
                  H
                
                ·
                
                  
                    R
                    _
                  
                  
                    mrc
                    ,
                    m
                  
                
                ·
                
                  
                    h
                    _
                  
                  m
                
              
            
            =
            
              
                
                  P
                  m
                
                ·
                
                  
                    
                    
                      
                        h
                        _
                      
                      m
                    
                    
                  
                  2
                
              
              
                
                  
                    u
                    _
                  
                  m
                  H
                
                ·
                
                  
                    R
                    _
                  
                  
                    mrc
                    ,
                    m
                  
                
                ·
                
                  
                    u
                    _
                  
                  m
                
              
            
          
        
        ,
        
          

        
        ⁢
        
          
            where
            ⁢
            
              
            
            ⁢
            
              
                u
                _
              
              m
            
          
          =
          
            
              
                
                  h
                  _
                
                m
              
              /
              
                
                
                  
                    h
                    _
                  
                  m
                
                
              
            
            ⁢
            
              
            
            ⁢
            and
          
        
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          30
          )
        
      
    
  
  
    
      
        
          
            R
            _
          
          
            mrc
            ,
            m
          
        
        =
        
          
            
              ∑
              
                
                  q
                  =
                  1
                
                ,
                
                  q
                  ≠
                  m
                
              
              M
            
            ⁢
            
              
                P
                q
              
              ·
              
                
                  h
                  _
                
                q
              
              ·
              
                
                  h
                  _
                
                q
                H
              
            
          
          +
          
            
              σ
              o
              2
            
            ·
            
              
                I
                _
              
              .
            
          
        
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          31
          )
        
      
    
  




A matrix C may be defined as:

C=UH·Rmrc,m·U,  Eq (32)

where U is an orthonormal matrix containing um as the m-th column.

A random variable Mm for the (m, m) element of C may be expressed as:

Mm=umH·Rmrc,m·um.  Eq (33)

It can be shown that random variable Mm is distributed as the (m, m) element of Rmrc,m.

The post-detection SINR in equation (30) for the MRC technique may then be expressed as:




  
    
      
        
          
            SINR
            
              mrc
              ,
              m
            
          
          =
          
            
              
                
                  P
                  m
                
                ·
                
                  
                    
                    
                      
                        h
                        _
                      
                      m
                    
                    
                  
                  2
                
              
              
                
                  σ
                  o
                  2
                
                ·
                
                  (
                  
                    
                      M
                      m
                    
                    /
                    
                      σ
                      o
                      2
                    
                  
                  )
                
              
            
            =
            
              
                S
                m
              
              ·
              
                L
                mrc
              
            
          
        
        ,
        
          

        
        ⁢
        
          
            where
            ⁢
            
              
            
            ⁢
            
              S
              m
            
          
          =
          
            
              
                
                  
                    P
                    m
                  
                  
                    σ
                    o
                    2
                  
                
                ·
                
                  
                    
                    
                      
                        h
                        _
                      
                      m
                    
                    
                  
                  2
                
              
              ⁢
              
                
              
              ⁢
              and
              ⁢
              
                
              
              ⁢
              
                L
                mrc
              
            
            =
            
              
                σ
                o
                2
              
              ·
              
                
                  M
                  m
                
                .
              
            
          
        
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          34
          )
        
      
    
  




Lmrc represents the SINR loss due to the presence of interference from the co-channel transmitters with the MRC technique.

In general, the post-detection SINR for each terminal m may be expressed as:

SINRm=Sm·Lm,  Eq (35)

where Lm is the SINR loss due to interference from the co-channel transmitters and may be equal to Lmmse, Lzf or Lmrc. The average ergodic unconstrained capacity may be expressed as:





  
    
      
        
          
            C
            m
          
          =
          
            
              ∫
              x
            
            ⁢
            
              
                
                  log
                  2
                
                ⁡
                
                  [
                  
                    1
                    +
                    
                      
                        S
                        m
                      
                      ·
                      
                        L
                        m
                      
                    
                  
                  ]
                
              
              ·
              
                
                  f
                  L
                
                ⁡
                
                  (
                  x
                  )
                
              
              ·
              
                
              
              ⁢
              
                d
                x
              
            
          
        
        ,
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          36
          )
        
      
    
  




where ƒL(x) is a probability density function (PDF) of the random variable Lm. The function ƒL(x) is dependent on the receiver spatial processing technique selected for use, e.g., MMSE, zero-forcing, or MRC. The expectation operation over SINRm in equation (12) is replaced by an integration over ƒL(x) in equation (36). ƒL(x) may be determined analytically by using the properties of the complex Wishart distribution of complex random matrices. ƒL(x) may also be determined via computer simulations (e.g., Monte Carlo simulations), by empirical measurements in the field, or by some other means.

Equation (36) provides an average unconstrained capacity of a communication channel for a transmitter. A constrained capacity of the communication channel is further dependent on a specific modulation scheme used for data transmission. The constrained spectral efficiency (due to the fact that the modulation symbols are restricted to specific points on a signal constellation) is lower than the unconstrained capacity (which is not confined by any signal constellation).
The constrained capacity for transmitter m may be expressed as:




  
    
      
        
          
            
              
                C
                m
              
              =
              
                B
                -
                
                  
                    1
                    
                      2
                      B
                    
                  
                  ⁢
                  
                    
                      ∑
                      
                        i
                        =
                        1
                      
                      
                        2
                        B
                      
                    
                    ⁢
                    E
                  
                
              
            
             
          
          ⁢
          
            (
            
              
                log
                2
              
              ⁢
              
                
                  ∑
                  
                    j
                    =
                    1
                  
                  
                    2
                    B
                  
                
                ⁢
                
                  exp
                  ⁡
                  
                    (
                    
                      
                        -
                        
                          SINR
                          m
                        
                      
                      ·
                      
                        (
                        
                          
                            
                              
                              
                                
                                  a
                                  i
                                
                                -
                                
                                  a
                                  j
                                
                              
                              
                            
                            2
                          
                          +
                          
                            2
                            ⁢
                            Re
                            ⁢
                            
                              {
                              
                                
                                  β
                                  *
                                
                                ⁡
                                
                                  (
                                  
                                    
                                      a
                                      i
                                    
                                    -
                                    
                                      a
                                      j
                                    
                                  
                                  )
                                
                              
                              }
                            
                          
                        
                        )
                      
                    
                    )
                  
                
              
            
            )
          
        
        ,
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          37
          )
        
      
    
  




where

    
    
        B is the number of bits for each signal point in a 2B-ary signal constellation;
        αi and αj are signal points in the 2B-ary signal constellation; and
        β is a complex Gaussian random variable with zero mean and variance of 1/SINRm.

The 2B-ary signal constellation contains 2B signal points for a specific modulation scheme, e.g., QPSK, 16-QAM, and so on. Each signal point is a complex value that may be used for a modulation symbol. The expectation operation in equation (37) is taken with respect to the random variable β. The constrained capacity in equation (37) is a function of the signal points in the constellation as well as SINRm.

    
    


The average constrained capacity for transmitter m may be expressed as:




  
    
      
        
          C
          m
        
        ⁢
        
          
            ∫
            x
          
          ⁢
          
            
              (
              
                B
                -
                
                  
                    1
                    
                      2
                      B
                    
                  
                  ⁢
                  
                    
                      ∑
                      
                        i
                        =
                        1
                      
                      
                        2
                        B
                      
                    
                    ⁢
                    
                      E
                      ⁡
                      
                        (
                        
                          
                            log
                            2
                          
                          ⁢
                          
                            
                              ∑
                              
                                j
                                =
                                1
                              
                              
                                2
                                B
                              
                            
                            ⁢
                            
                              exp
                              ⁡
                              
                                (
                                
                                  
                                    -
                                    
                                      S
                                      m
                                    
                                  
                                  ·
                                  
                                    L
                                    m
                                  
                                  ·
                                  
                                    (
                                    
                                      
                                        
                                          
                                          
                                            
                                              a
                                              i
                                            
                                            -
                                            
                                              a
                                              j
                                            
                                          
                                          
                                        
                                        2
                                      
                                      +
                                      
                                        2
                                        ⁢
                                        Re
                                        ⁢
                                        
                                          {
                                          
                                            
                                              β
                                              *
                                            
                                            ⁡
                                            
                                              (
                                              
                                                
                                                  a
                                                  i
                                                
                                                -
                                                
                                                  a
                                                  j
                                                
                                              
                                              )
                                            
                                          
                                          }
                                        
                                      
                                    
                                    )
                                  
                                
                                )
                              
                            
                          
                        
                        )
                      
                    
                  
                
              
              )
            
            ⁢
            
              
            
            ·
            
              
                f
                L
              
              ⁡
              
                (
                x
                )
              
            
            ·
            
              
                d
                x
              
              .
            
          
        
      
    
    
      
        Eq
        ⁢
        
          
        
        ⁢
        
          (
          38
          )
        
      
    
  




In equation (38), SINRm is substituted with Sm·Lm, and an integration is performed over the probability density function of SINR loss Lm. Equations (36) and (38) indicate that, for a given PDF function ƒL(x), the average capacity and hence the rate for transmitter m may be predicted based on an estimated channel norm |hm|2 and an estimated received SINR Pm/σo2 for transmitter m.

While the above discussion, discusses an embodiment of a SIMO system formed between a single antenna at a transmitter and R antennas at the receiver, the above approach may also be applied to a multi-input multi-output (MIMO) system formed between multiple antennas at a transmitter and R antennas at the receiver. In an embodiment, this may be provided by treating each transmission stream from each antenna at the transmitter as a separate transmitter. In this embodiment, the other transmissions from other antennas at the same transmitter are considered noise. As such in the case where equation 3 is utilized the transmissions from the other antennas may be used in calculating n. The rate may then be determined as otherwise discussed above, with the provision that the rate determined may be thought of as a floor
FIG. 2 shows a process 200 for generating a look-up table of rate versus hypothesized SINR for a given PDF function ƒL(x) of SINR loss according to an embodiment. The function ƒL(x) is initially determined, e.g., by analytical computation, via computer simulations, based on actual measurements for transmitters in the system, based on an assumption of the worst case channel conditions for the transmitters, or in some other manner (block 212). A value of Sm is selected (block 214). A capacity Cm is computed based on the selected value of Sm, the PDF function ƒL(x), and a capacity function such as equation (36) or (38) (block 216). A rate Rm is determined for the selected value of Sm based on the computed capacity Cm (block 218). The rate Rm and the selected value of Sm are stored in the look-up table (block 220). If another value of Sm is to be evaluated, as determined in block 222, then the process returns to block 214. Otherwise, the process terminates.
The system may support a set of rates. Table 1 lists an exemplary set of 14 rates supported by the system, which are given indices of 0 through 13. Each supported rate may be associated with a specific data rate or spectral efficiency, a specific modulation scheme, and a specific code rate. Spectral efficiency may be given in units of bits/second/Hertz (bps/Hz).












TABLE 1







Rate
Spectral
Code
Modulation



Index
Efficiency
Rate
Scheme





















0
0.0
—
—



1
0.25
1⁄4
BPSK



2
0.5
1⁄2
BPSK



3
1.0
1⁄2
QPSK



4
1.5
3⁄4
QPSK



5
2.0
1⁄2
16 QAM



6
2.5
5⁄8
16 QAM



7
3.0
3⁄4
16 QAM



8
3.5
  7/12
64 QAM



9
4.0
2⁄3
64 QAM



10
4.5
3⁄4
64 QAM



11
5.0
5⁄6
64 QAM



12
6.0
3⁄4
256 QAM 



13
7.0
7⁄8
256 QAM 










In an embodiment, for block 218 in FIG. 2, the capacity Cm for each value of Sm is compared against the spectral efficiencies for the supported rates, and the supported rate with the highest spectral efficiency that is less than or equal to the capacity Cm is selected for that value of Sm. The capacity Cm is effectively quantized to the nearest (lower) rate supported by the system. In another embodiment, a back-off factor is applied to the capacity Cm (e.g., Cbo,m=Cm·Kbo, where Kbo<1), and the backed-off capacity Cbo,m is compared against the spectral efficiencies for the supported rates to determine the rate for the value of Sm. The back-off factor may be used to account for rate prediction errors, which may be due to mischaracterization of the SINR loss, use of an unconstrained capacity function to simplify computation, and so on. The back-off factor may also be accounted for in the computation of Sm, in the PDF function ƒL(x), in the computation of Cm, and so on.
Table 2 shows an exemplary look-up table generated for a specific operating scenario in an exemplary system. For this operating scenario, the receiver is equipped with four antennas (R=4) and there are two co-channel transmitters (M=2). Table 2 shows the average unconstrained capacity (in bps/Hz) and the rate (also in bps/Hz) for different values of Sm (in dB).









TABLE 2





Hypothesized
Capacity
Rate


SINR Sm
Cm
Rm

















0.0
0.9
0.5


1.0
1.0
1.0


2.0
1.2
1.0


3.0
1.4
1.0


4.0
1.6
1.5


5.0
1.8
1.5


6.0
2.1
2.0


7.0
2.3
2.0


8.0
2.6
2.5


9.0
2.9
2.5


10.0
3.2
3.0









In general, the noise and interference for transmitter m is dependent on various factors such as, for example, (1) the number of co-channel transmitters, which is typically known for the system, (2) the receiver spatial processing technique used by the receiver, which is also known and affects the distribution of Lm, (3) the number of antennas at the receiver, (4) the distribution of channel response vectors and the distribution of transmit powers for the co-channel transmitters, and (5) possibly other factors. The noise and interference for transmitter m may not be known exactly if the channel responses and transmit powers for the co-channel transmitters are not known. However, characterized statistics of the noise and interference for transmitter m may be known and may be given in various formats such as, for example, (1) a probability density function of SINR loss Lm, as described above, (2) a mean, a standard deviation, and a specific distribution of SINR loss Lm (e.g., a Gaussian distribution that is representative of the worst-case distribution of Lm), or (3) some other formats and/or statistics.
FIG. 2 shows the generation of a look-up table of rate versus hypothesized SINR for a specific noise and interference characterization or operating scenario. Process 200 may be performed for different noise and interference characterizations to obtain a look-up table of rate versus hypothesized SINR for each noise and interference characterization. For example, process 200 may be performed for each possible value of M (e.g., for M=1, 2, 3 and so on) to obtain a look-up table for each value of M. M determines the number of co-channel transmitters and hence affects the interference observed by transmitter m from the co-channel transmitters. Process 200 may also be performed for each possible receiver spatial processing technique (e.g., MMSE, zero-forcing, and MRC) to obtain a look-up table for each receiver spatial processing technique. Different receiver processing techniques have different noise and interference characteristics that affect the capacity and hence the rate for a transmitter.
FIG. 5A shows plots of the average unconstrained capacity Cm versus hypothesized SINR Sm for the exemplary system described above with four antennas at the receiver and using the MMSE technique. Plots 510, 512, and 514 show the average unconstrained capacity versus hypothesized SINR for M=1, M=2, and M=3, respectively.
FIG. 5B shows plots of the average constrained capacity Cm versus hypothesized SINR Sm for 16-QAM in the exemplary system noted above with the MMSE technique. Plots 520, 522, and 524 show the average constrained capacity versus hypothesized SINR for M=1, M=2, and M=3, respectively.
FIG. 3 shows a process 300 for selecting a rate for transmitter m. Initially, a channel response vector hm and a received SINR Pm/σo2 are estimated for transmitter m, e.g., based on a pilot received from transmitter m (block 312), according to an embodiment. A hypothesized SINR Sm is then computed for transmitter m based on the channel response vector and the received SINR, as shown in equation (21) (block 314). Characterized statistics of the noise and interference for transmitter m are determined (block 316). A suitable rate Rm is then selected for transmitter m based on the hypothesized SINR Sm and the characterized statistics of the noise and interference for transmitter m (block 318).
Blocks 316 and 318 in FIG. 3 may be performed implicitly. A different look-up table of rate versus hypothesized SINR may be generated for each different noise and interference characterization. For example, a look-up table may be generated for M=2 and R=3, another look-up table may be generated for M=3 and R=4, and so on. Each look-up table is generated based on the characterized statistics of the noise and interference (e.g., a probability density function of SINR loss Lm) applicable for that operating scenario. The rate Rm for transmitter m may then be obtained by applying the computed hypothesized SINR Sm to the look-up table for the noise and interference characterization applicable to transmitter m.
The computation of capacity based on hypothesized SINR and characterized statistics of noise and interference and the mapping of capacity to rate may be performed a priori and stored in one or more look-up tables, as described above in FIG. 2. Alternatively, the noise and interference statistics may be updated based on field measurements, and the capacity computation may be performed in realtime based on the updated statistics of the noise and interference.
For simplicity, the description above assumes that each transmitter is equipped with a single antenna. In general, any number of transmitters may transmit simultaneously to the receiver, and each transmitter may be equipped with any number of antennas, subject to the condition that up to R data streams may be sent simultaneously to the R antennas at the receiver. If one data stream is sent from each transmitter antenna, then M≦R. A transmitter may transmit multiple data streams from multiple antennas, in which case the channel response matrix H would include one column for each transmitter antenna. A transmitter may also transmit one data stream from multiple antennas (e.g., using beamforming), in which case the channel response matrix H would include one column for an effective communication channel observed by the data stream.
FIG. 4 shows a block diagram of two terminals 410x and 410y and a base station 450 in a communication system 400 according to an embodiment. On the reverse link, at each terminal 410, a transmit (TX) data processor 412 encodes, interleaves, and symbol maps traffic and control data and provides data symbols. A modulator (Mod) 414 maps the data symbols and pilot symbols onto the proper subbands and symbol periods, performs OFDM modulation if applicable, and provides a sequence of complex-valued chips. The pilot symbols are used by base station 450 for channel estimation. A transmitter unit (TMTR) 416 conditions (e.g., converts to analog, amplifies, filters, and frequency upconverts) the sequence of chips and generates a reverse link signal, which is transmitted via an antenna 418.
At base station 450, multiple antennas 452a through 452r receive the reverse link signals from terminals 410. Each antenna 452 provides a received signal to a respective receiver unit (RCVR) 454. Each receiver unit 454 conditions (e.g., filters, amplifies, frequency downconverts, and digitizes) its received signal, performs OFDM demodulation if applicable, and provides received symbols. A receive (RX) spatial processor 460 performs receiver spatial processing on the received symbols from all receiver units 454 and provides data symbol estimates. An RX data processor 462 demaps, deinterleaves, and decodes the data symbol estimates and provides decoded data for the terminals.
The processing for forward link transmissions may be performed similarly to that described above for the reverse link. The processing for the transmissions on the forward and reverse links is typically specified by the system.
For rate control, at base station 450, RX spatial processor 460 derives channel estimates (e.g., a channel response estimate hm and a received SINR estimate Pm/σo2) for each terminal and provides the channel estimates to a controller 470. Controller 470 computes a hypothesized SINR for each terminal based on the channel response estimate and the received SINR estimate for that terminal. Controller 470 then determines a rate for each terminal based on the hypothesized SINR and using, e.g., a look-up table generated by process 200 in FIG. 2. The rates for all terminals are processed by a TX data processor 482 and a TX spatial processor 484, conditioned by transmitter units 454a through 454r, and transmitted via antennas 452a through 452r. 
At each terminal 410, antenna 418 receives the forward link signals from base station 450 and provides a received signal to a receiver unit 416. The received signal is conditioned and digitized by receiver unit 416 and further processed by a demodulator (Demod) 442 and an RX data processor 444 to recover the rate sent by base station 450 for the terminal. A controller 420 receives the rate and provides coding and modulation controls to TX data processor 412. Processor 412 generates data symbols based on the coding and modulation controls from controller 420.
Controllers 420x, 420y, and 470 direct the operations of various processing units at terminals 410x and 410y and base station 450, respectively. These controllers may also perform various functions for rate control. For example, controller 470 may implement process 200 and/or 300 shown in FIGS. 2 and 3. Memory units 422x, 422y, and 472 store data and program codes for controllers 420x, 420y, and 470, respectively. A scheduler 480 schedules terminals for data transmission to/from base station 450.
The rate selection techniques described herein may be used for various communication systems. For example, these techniques may be used for a code division multiple access (CDMA) system, a frequency division multiple access (FDMA) system, a time division multiple access (TDMA) system, an orthogonal frequency division multiple access (OFDMA) system, an interleaved frequency division multiple access (IFDMA) system, a spatial division multiple access (SDMA) system, a quasi-orthogonal multiple-access system, and so on. An OFDMA system utilizes orthogonal frequency division multiplexing (OFDM), which partitions the overall system bandwidth into multiple (K) orthogonal frequency subbands. These subbands are also called tones, subcarriers, bins, and so on. Each subband is associated with a respective subcarrier that may be modulated with data.
The rate selection techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units used to perform rate selection and/or receiver spatial processing at a base station (e.g., RX spatial processor 460 and controller 470) 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, electronic devices, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units at a terminal may also be implemented with one or more ASICs, DSPs, processors, electronic devices, and so on.
For a software implementation, the techniques may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory unit 472 in FIG. 4) and executed by a processor (e.g., controller 470). The memory unit may be implemented within the processor or external to the processor.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present disclosure. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the disclosure. Thus, the present disclosure is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

## Claims

1. An apparatus comprising:
a processor operative to derive a channel estimate for a transmitter; and
a controller operative
to determine a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate and
to select a rate for the transmitter based on
the hypothesized SINR and
characterized statistics of noise and interference at a receiver for the transmitter, wherein the characterized statistics of noise and interference are based upon an SINR loss.

2. The apparatus of claim 1, wherein the processor is operative to derive a channel response estimate and a received SINR estimate for the transmitter, and
wherein the controller is operative to determine the hypothesized SINR for the transmitter based on the channel response estimate and the received SINR estimate.

3. The apparatus of claim 1, further comprising:
a look-up table operative to store a table of rate versus hypothesized SINR, and
wherein the controller is operative to access the look-up table with the hypothesized SINR for the transmitter to select the rate for the transmitter.

4. The apparatus of claim 1, wherein the characterized statistics of the noise and interference are represented by a probability density function (PDF) of the SINR loss with respect to the hypothesized SINR.

5. The apparatus of claim 1, wherein the rate corresponds to one of a plurality of transmit antennas of the transmitter.

6. An apparatus comprising:
a processor operative to derive a channel estimate for a transmitter; and
a controller operative
to determine a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate and
to select a rate for the transmitter based on
the hypothesized SINR and


characterized statistics of noise and interference at a receiver for the transmitter, wherein the controller is operative to determine the characterized statistics of the noise and interference based on the number of other transmitters causing interference to the transmitter, a receiver spatial processing technique used by the receiver, the number of antennas at the receiver, or a combination thereof.

7. An apparatus comprising:
a processor operative to derive a channel estimate for a transmitter; and
a controller operative
to determine a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate and
to select a rate for the transmitter based on
the hypothesized SINR and


characterized statistics of noise and interference at a receiver for the transmitter, wherein the controller is operative to determine the characterized statistics of the noise and interference based on a minimum mean square error (MMSE) spatial processing technique, a zero-forcing (ZF) spatial processing technique, or a maximal ratio combining (MRC) spatial processing technique used by the receiver.

8. An apparatus comprising:
means for deriving a channel estimate for a transmitter;
means for determining a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate; and
means for selecting a rate for the transmitter based on the hypothesized SINR and characterized statistics of noise and interference at a receiver for the transmitter, wherein the characterized statistics of noise and interference are based upon an SINR loss.

9. The apparatus of claim 8, wherein the means for deriving the channel estimate comprises means for deriving a channel response estimate and a received SINR estimate for the transmitter, and
wherein the means for determining the hypothesized SINR comprises means for determining the hypothesized SINR for the transmitter based on the channel response estimate and the received SINR estimate.

10. The apparatus of claim 8, further comprising:
means for storing a table of rate versus hypothesized SINR.

11. The apparatus of claim 8, wherein the rate corresponds to one of a plurality of transmit antennas of the transmitter.

12. A method of performing rate control in a communication system, comprising:
deriving a channel estimate for a transmitter;
determining a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate; and
selecting a rate for the transmitter based on the hypothesized SINR and characterized statistics of noise and interference at a receiver for the transmitter, wherein the characterized statistics of noise and interference are based upon an SINR loss.

13. The method of claim 12, wherein the deriving the channel estimate comprises deriving a channel response estimate and a received SINR estimate for the transmitter, and
wherein the determining the hypothesized SINR comprises determining the hypothesized SINR for the transmitter based on the channel response estimate and the received SINR estimate.

14. The method of claim 12, further comprising:
accessing a look-up table of rate versus hypothesized SINR to obtain the rate for the transmitter.

15. The method of claim 12, wherein the rate corresponds to one of a plurality of transmit antennas of the transmitter.

16. A method comprising:
obtaining a hypothesized signal-to-noise-and-interference ratio (SINR) for a transmitter; and
computing a capacity for the transmitter based on the hypothesized SINR, a probability density function of SINR loss with respect to the hypothesized SINR, and a capacity function.

17. The method of claim 16, further comprising:
selecting a rate for the transmitter based on the capacity for the transmitter.

18. The method of claim 17, further comprising:
storing the rate and the hypothesized SINR in a look-up table.

19. The method of claim 18, further comprising:
repeating the obtaining the hypothesized SINR, the computing the capacity, the selecting the rate, and the storing the rate and the hypothesized SINR for each of a plurality of hypothesized SINRs.

20. The method of claim 17, wherein the rate corresponds to one of a plurality of transmit antennas of the transmitter.

21. The method of claim 16, wherein the obtaining the hypothesized SINR for the transmitter comprises:
determining a channel response estimate and a received SINR estimate for the transmitter; and
computing the hypothesized SINR for the transmitter based on the channel response estimate and the received SINR estimate for the transmitter.

22. The method of claim 16, further comprising:
obtaining the probability density function of SINR loss based on field measurements, computer simulations, analytical computations, or a combination thereof.

23. The method of claim 16, further comprising:
updating the probability density function of SINR loss based on field measurements.

24. The method of claim 16, wherein the computing the capacity for the transmitter comprises
computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, and an unconstrained capacity function.

25. The method of claim 16, wherein the computing the capacity for the transmitter comprises
computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, and a constrained capacity function.

26. The method of claim 16, wherein the computing the capacity for the transmitter comprises
computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, the capacity function, and a back-off factor.

27. An apparatus comprising:
means for obtaining a hypothesized signal-to-noise-and-interference ratio (SINR) for a transmitter; and
means for computing a capacity for the transmitter based on the hypothesized SINR, a probability density function of SINR loss with respect to the hypothesized SINR, and a capacity function.

28. The apparatus of claim 27, further comprising:
means for selecting a rate for the transmitter based on the capacity for the transmitter.

29. The apparatus of claim 28, further comprising:
means for storing the rate and the hypothesized SINR.

30. The apparatus of claim 28, wherein the rate corresponds to one of a plurality of transmit antennas of the transmitter.

31. The apparatus of claim 27, wherein the means for obtaining comprises means for determining a channel response estimate and a received SINR estimate for the transmitter and means for computing the hypothesized SINR for the transmitter based on the channel response estimate and the received SINR estimate for the transmitter.

32. The apparatus of claim 27, wherein the means for computing comprises means for computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, and an unconstrained capacity function.

33. The apparatus of claim 27, wherein the means for computing comprises means for computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, and a constrained capacity function.

34. The apparatus of claim 27, wherein the means for computing comprises means for computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, the capacity function, and a back-off factor.

35. The apparatus of claim 27, further comprising a look-up table coupled with the controller, the look-up table storing the rate and the hypothesized SINR.

36. An apparatus comprising:
a controller operative to receive a rate selected for the apparatus based on a hypothesized signal-to-noise-and-interference ratio (SINR) for the apparatus and characterized statistics of noise and interference observed at a receiver for the apparatus, wherein the characterized statistics of noise and interference are based upon an SINR loss; and
a processor operative to process data in accordance with the rate selected for the apparatus.

37. The apparatus of claim 36, wherein the processor is further operative to generate a pilot used to determine the hypothesized SINR for the apparatus.

38. The apparatus of claim 36, wherein the controller is operative to determine a channel response estimate and a received SINR estimate for the apparatus, and to compute the hypothesized SINR based on the channel response estimate and the received SINR estimate.

39. The apparatus of claim 36, further comprising a plurality of receive antennas.

40. The apparatus of claim 36, wherein the controller is operative to compute the capacity for the transmitter based on the hypothesized SINR, the probability density function of the SINR loss, and an unconstrained capacity function.

41. The apparatus of claim 36, wherein the controller is operative to compute the capacity for the transmitter based on the hypothesized SINR, the probability density function of the SINR loss, and a constrained capacity function.

42. The apparatus of claim 36, wherein the controller is operative to compute the capacity for the transmitter based on the hypothesized SINR, the probability density function of the SINR loss, the capacity function, and a back-off factor.

43. A computer readable medium including instructions for execution on a controller, comprising:
instructions to derive a channel estimate for a transmitter;
instructions to determine a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate; and
instructions to select a rate for the transmitter based on the hypothesized SINR and characterized statistics of noise and interference at a receiver for the transmitter, wherein the characterized statistics are based upon an SINR loss.

44. A computer readable medium including instructions for execution on a controller, comprising:
instructions to obtain a hypothesized signal-to-noise-and-interference ratio (SINR) for a transmitter; and
instructions to compute a capacity for the transmitter based on the hypothesized SINR, a probability density function of SINR loss with respect to the hypothesized SINR, and a capacity function.

45. The computer readable medium of claim 44, further comprising:
instructions to select a rate for the transmitter based on the capacity for the transmitter.

46. The computer readable medium of claim 45, further comprising:
instructions to store the rate and the hypothesized SINR in a look-up table.

47. The computer readable medium of claim 46, further comprising:
instructions to repeat the instructions to obtain the hypothesized SINR, compute the capacity, select the rate, and store the rate and the hypothesized SINR for each of a plurality of hypothesized SINRs.

48. The computer readable medium of claim 44, further comprising:
instructions to obtain the probability density function of SINR loss based on field measurements, computer simulations, analytical computations, or a combination thereof.

49. The computer readable medium of claim 44, further comprising:
instructions to update the probability density function of SINR loss based on field measurements.

50. An apparatus, comprising:
means for deriving a channel estimate for a transmitter;
means for determining an hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate;
means for determining characterized statistics of the noise and interference based on a number of other transmitters causing interference to the transmitter, a receiver spatial processing technique used by the receiver, the number of antennas at the receiver, or a combination thereof; and
means for selecting a rate for the transmitter based on the hypothesized SINR and the characterized statistics of noise and interference at a receiver for the transmitter.

51. A method, comprising:
deriving a channel estimate for a transmitter;
determining an hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate;
determining characterized statistics of the noise and interference based on a number of other transmitters causing interference to the transmitter, a receiver spatial processing technique used by the receiver, the number of antennas at the receiver, or a combination thereof; and
selecting a rate for the transmitter based on the hypothesized SINR and the characterized statistics of noise and interference at a receiver for the transmitter.

52. A computer readable medium, including instructions for execution on a controller, comprising:
instructions to derive a channel estimate for a transmitter;
instructions to determine an hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate;
instructions to determine characterized statistics of the noise and interference based on a number of other transmitters causing interference to the transmitter, a receiver spatial processing technique used by the receiver, the number of antennas at the receiver, or a combination thereof; and
instructions to select a rate for the transmitter based on the hypothesized SINR and the characterized statistics of noise and interference at a receiver for the transmitter.

53. An apparatus, comprising:
means for deriving a channel estimate for a transmitter;
means for determining a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate;
means for determining characterized statistics of the noise and interference based on a minimum mean square error (MMSE) spatial processing technique, a zero-forcing (ZF) spatial processing technique, or a maximal ratio combining (MRC) spatial processing technique used by the receiver; and
means for selecting a rate for the transmitter based on the hypothesized SINR and the characterized statistics of noise and interference at a receiver for the transmitter.

54. A method, comprising:
deriving a channel estimate for a transmitter;
determining a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate;
determining characterized statistics of the noise and interference based on a minimum mean square error (MMSE) spatial processing technique, a zero-forcing (ZF) spatial processing technique, or a maximal ratio combining (MRC) spatial processing technique used by the receiver; and
selecting a rate for the transmitter based on the hypothesized SINR and the characterized statistics of noise and interference at a receiver for the transmitter.

55. A computer readable medium, including instructions for execution on a controller, comprising:
instructions to derive a channel estimate for a transmitter;
instructions to determine a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate;
instructions to determine characterized statistics of the noise and interference based on a minimum mean square error (MMSE) spatial processing technique, a zero-forcing (ZF) spatial processing technique, or a maximal ratio combining (MRC) spatial processing technique used by the receiver; and
instructions to select a rate for the transmitter based on the hypothesized SINR and the characterized statistics of noise and interference at a receiver for the transmitter.

56. An apparatus, comprising:
a processor operative to derive a channel estimate for a transmitter; and
a controller operative
to obtain a hypothesized signal-to-noise-and-interference ratio (SINR) for the transmitter based on the channel estimate, and
to compute a capacity for the transmitter based on the hypothesized SINR, a probability density function of SINR loss with respect to the hypothesized SINR, and a capacity function.

57. The apparatus of claim 56, wherein the controller is operative to select a rate for the transmitter based on the capacity for the transmitter.

58. The apparatus of claim 57, wherein the rate corresponds to one of a plurality of transmit antennas of the transmitter.

59. The apparatus of claim 56, wherein the controller is operative to obtain the probability density function of SINR loss based on field measurements, computer simulations, analytical computations, or a combination thereof.

60. The apparatus of claim 56, wherein computing the capacity for the transmitter includes computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, and an unconstrained capacity function.

61. The apparatus of claim 56, wherein selecting the capacity for the transmitter includes computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, and a constrained capacity function.

62. The apparatus of claim 56, wherein selecting the capacity for the transmitter includes computing the capacity for the transmitter based on the hypothesized SINR, the probability density function of SINR loss, the capacity function, and a back-off factor.