US 8,073,069 B2Grant

Multi-user MIMO-SDMA for finite rate feedback systems

Issue Date:2011-12-06

•23 Claims

•5 Drawing Sheets

Abstract

A multi-user MIMO downlink beamforming system with limited feedback (200) is provided to enable preceding for multi-stream transmission, where a channel codeword (u_i) and one or more channel quality indicator values (CQI_A, CQI_B) are computed at the user equipment (201.i) on the basis of maximizing a predetermined SINR performance metric (ρ_i) which estimates the receive signal-to-noise-ratio (SINR) at the user equipment (201.i). The computed codeword (u_i) and CQI values (or differential values related thereto) are quantized and fed back to help the base station (210) which applies a correction to the appropriate CQI value in the course of designing the transmit beamforming vectors w and determining the appropriate modulation and coding level to be used for downlink data transmission.

Metadata

Assignee

Apple Inc.

Inventors

Jayakrishnan C. Mundarath
Jayesh H. Kotecha

Application Information

Application Number:US 11/620,203

Filing Date:2007-01-05

Priority Date:2007-01-05

Art Unit:2611

Classifications

IPC:

H04B7/02

Patent Drawings (5 sheets)

Description

Background of the Invention

[0001] 1. Field of the Invention

[0002] The present invention is directed in general to field of information processing. In one aspect, the present invention relates to a system and method for signal processing and control signaling for wireless MIMO communication systems.

[0003] 2. Description of the Related Art

[0004] Wireless communication systems transmit and receive signals within a designated electromagnetic frequency spectrum, but the capacity of the electromagnetic frequency spectrum is limited. As the demand for wireless communication systems continues to expand, there are increasing challenges to improve spectrum usage efficiency. To improve the communication capacity of the systems while reducing the sensitivity of the systems to noise and interference and limiting the power of the transmissions, a number of wireless communication techniques have been proposed, such as Multiple Input Multiple Output (MIMO), which is a transmission method involving multiple transmit antennas and multiple receive antennas. For example, space division multiple access (SDMA) systems can be implemented as closed-loop systems to improve spectrum usage efficiency. SDMA has recently emerged as a popular technique for the next generation communication systems. SDMA based methods have been adopted in several current emerging standards such as IEEE 802.16 and the 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE) platform.

[0005] FIG. 1 depicts a wireless MIMO communication system 100 that employs SDMA. In MIMO systems, transmitters and receivers are both equipped with multiple antennas. The wireless communication system 100 includes one or more transmitters 101 (e.g., base stations) and one or more receiver stations 102.1-102.m (e.g., subscriber stations), where “m” is an integer representing the number of receiver stations in a given geographic area. Base stations and subscriber stations can be both transmitters and receivers when both base stations and subscriber stations are equipped with a receiver and a transmitter. Base stations generally communicate with multiple subscriber stations. Subscriber stations communicate directly with a base station and indirectly, via the base station, with other subscriber stations. The number of base stations depends in part on the geographic area to be served by the wireless communication system 100. Subscriber systems can be virtually any type of wireless one-way or two-way communication device such as a cellular telephones, wireless equipped computer systems, and wireless personal digital assistants. The signals communicated between base stations and subscriber stations can include voice, data, electronic mail, video, and other data, voice, and video signals.

[0006] In an SDMA-MIMO wireless communication system, each base station 101 and subscriber station 102.i includes an array of antennas for transmitting and receiving signals. In SDMA, different subscriber stations share the same time-frequency channel and the separation between them occurs in the spatial dimension. During transmission, the antenna array forms a beam or multiple beams by applying a set of transmit beam forming weights to signals applied to each antenna in the antenna array. A different set of transmit beam forming weights is applied by the base station to each communication with each subscriber station with a goal of minimizing interference between the radio communication devices signals. In some transmission schemes, such as time division duplex (TDD), beam forming between the base station and subscriber stations allows the allocation of the same frequency channel and different time channel to subscriber stations during downlink and uplink. In other transmission schemes, such as frequency division duplex (FDD), beam forming between the base station and subscriber stations allows the allocation of the same time channel and different frequency channel to subscriber stations during downlink and uplink.

[0007] As depicted more specifically in FIG. 1, the MIMO system base station 101 uses beamforming to transmit a single data stream (e.g., s₁) through multiple antennas, and the receiver combines the received signal from the multiple receive antennas to reconstruct the transmitted data. This is accomplished with “beamforming” weights whereby a signal s_iis processed for transmission by applying a weight vector w_ito the signal s_iand transmitting the result x_iover an array of antennas. The weighting vector w_iis used to direct the signal with the objective of enhancing the signal quality or performance metric, like signal-to-interference-and-noise ratio (SINR) of the received signal. At the receiver, the received signals detected by the array of antennas are processed using a combining vector v_i. In particular, the base station 101 has an array of N antennas 105, where N is an integer greater than or equal to m. The base station prepares a transmission signal, represented by the vector x_i, for each signal s_i, where i ε {1, 2, . . . , m}. (Note: lower case bold variables indicate vectors and upper case BOLD variables indicate matrices). The transmission signal vector x_iis determined in accordance with Equation [1]:
x_i=w_i·s_i [1]
where w_i, is the i^thbeamforming, N dimensional transmission weight vector (also referred to as a “transmit beamformer”), and each coefficient w_jof weight vector w_irepresents a weight and phase shift on the j^thtransmit antenna 105. In addition, the term “s_i” is the data to be transmitted to the i^threceiver. Each of the coefficients of weight vector w_imay be a complex weight. Unless otherwise indicated, transmission beamforming vectors are referred to as “weight vectors,” and reception vectors are referred to as “combining vectors,” though in systems having reciprocal channels (such as TDD systems), a combining vector v at a receiver/subscriber station can be used as both a combining vector (when receiving signals from a transmitter/base station) and a weighting vector (when transmitting to a transmitter/base station).

[0008] The transmission signal vector x_iis transmitted via a channel represented by a channel matrix H_i. The channel matrix H_irepresents a channel gain between the transmitter antenna array 105 and the receive antenna array 104.i at the i^thsubscriber station 102.i. Thus, the channel matrix H_ican be represented by a N×k_imatrix of complex coefficients, where N is the number of antennas at the base station antenna array 105 and k_iis the number of antennas in the i^thsubscriber station antenna array 104.i. The value of k_ican be unique for each subscriber station. As will be appreciated, the channel matrix H_ican instead be represented by a k_i×N matrix of complex coefficients, in which case the matrix manipulation algorithms are adjusted accordingly so that, for example, the right singular vector calculation on a N×k_ichannel matrix becomes a left singular vector calculation on a k_i×N channel matrix. The coefficients of the channel matrix H_idepend, at least in part, on the transmission characteristics of the medium, such as air, through which a signal is transmitted. A variety of methods may be used to determine the channel matrix H_icoefficients, such as transmitting a known pilot signal to a receiver so that the receiver, knowing the pilot signal, can estimate the coefficients of the channel matrix H_iusing well-known pilot estimation techniques. Alternatively, the actual channel matrix H_iis known to the receiver and may also be known to the transmitter.

[0009] At the subscriber station 102.i, the transmitted signals are received on the k_ireceive antennas. For example, the transmission signal vector x₁is transmitted via a channel represented by a channel matrix H₁, and is received at the receiver 102.1 as a receive signal vector y₁=H₁^Hx₁+n₁(where n represents noise and any co-channel interference caused by other subscriber stations). More specifically, the received signals for the i^thsubscriber station 102.i are represented by a k_i×1 received signal vector y_iin accordance with Equation [2]:

[0010]

\begin{matrix} y_{i} = s_{i}^{*} H_{i}^{H} w_{i} + (\sum_{n = 1}^{m} s_{n}^{*} H_{i}^{H} w_{n} - s_{i}^{*} H_{i}^{H} w_{i}) & [2] \end{matrix}

where “s_i” is the data to be transmitted to the i^thsubscriber station 102.i, “s_n” is the data transmitted to the n^thsubscriber station 102.n, the * superscript denotes the complex conjugation operator, “H_i^H” represents the complex conjugate transpose of the channel matrix correlating the base station 101 and i^thsubscriber station 102.i, w_iis the i^thtransmit weight vector, and w_nis the n^thtransmit weight vector. The superscript “H” is used herein as a hermitian operator to represent a complex conjugate transpose operator. The j^thelement of the received signal vector y_irepresents the signal received on the j^thantenna of subscriber station 102.i, j ε {1, 2, . . . , k_i}. The first term on the right hand side of Equation [2] is the desired receive signal while the summation terms less the desired receive signal represent co-channel interference. Finally, to obtain a data signal, z_i, which is an estimate of the transmitted data s_i, the subscriber station 102.i combines the signals received on the k antennas using a combining vector v_iin accordance with Equation [3]:
z_i=ŝ_i=y_i^Hv_i. [3]

[0011] While the benefits of MIMO are realizable when the receiver 102 alone knows the communication channel, these benefits are further enhanced in “closed-loop” MIMO systems when the transmitter 101 has some level of knowledge concerning the channel response between each transmitter antenna element and each receive antenna element of a receiver 102.i. Precoding systems provide an example application of closed-loop systems which exploit channel-side information at the transmitter (“CSIT”). With precoding systems, CSIT can be used with a variety of communication techniques to operate on the transmit signal before transmitting from the transmit antenna array 105. For example, preceding techniques can be used at the base station 101 to provide a multi-mode beamformer function to optimally match the input signal on one side to the channel on the other side so that multiple users or subscriber stations can be simultaneously scheduled on the same time-frequency resource block (RB) by separating them in the spatial dimension. This is referred to as a space division multiple access (SDMA) system or as a multi-user (MU)-MIMO system. Additional examples of preceding include using a channel quality indicator (CQI) value measured at a receiver 102.i to perform adaptive modulation and coding (AMC) on the transmit signal before transmission to the receiver 102.i.

[0012] While full broadband channel knowledge may be obtained at the transmitter 101 by using uplink sounding techniques (e.g., with Time Division Duplexing (TDD) systems), most precoded MIMO systems (e.g., with TDD or Frequency Division Duplexing (FDD) systems) use channel feedback techniques to measure channel information at the receiver 102.i and then feed back the measured channel information to the transmitter 101. However, it is difficult to accurately measure the channel information or associated channel characteristics (such as SINR or channel quality information (CQI)) for a particular receiver when the communication status of other receivers in the vicinity is not known. In an SDMA system, this results from the fact that signal information being sent to other receivers can appear as interference or noise at the intended receiver 102.i, though the receiver can not be expected to have this knowledge when the channel characteristics are being measured.

[0013] Another difficulty associated with channel feedback techniques is the large overhead required for providing full channel feedback. One way of addressing this difficulty is to quantize the channel information prior to feedback. Usually, quantization is done by selecting a precoding codeword from a preset codebook known to both the transmitter and receiver, and sending only an index corresponding the selected codeword, thereby reducing the amount of feedback as compared to the high overhead of full channel feedback. However, the quantization techniques used in existing codebook systems to compress the channel feedback information can introduce inaccuracies in the feedback signal, causing losses in the zero-forcing/interference reduction properties of MU-MIMO beamforming. Feedback quantization also causes inaccuracies when the base station uses an estimate of the channel quality indicator (like SINR) that is computed at the receiver, which leads to loss in performance. Moreover, the limited feedback resources require that any practical system be designed to have a low feedback rate, and existing codebook systems can have unacceptably high feedback data rates.

[0014] Accordingly, there is a need for an improved system and methodology for signal processing and control signaling in a MIMO-SDMA system. There is also a need for a multi-user MIMO system which accurately estimates channel quality indicator information at a particular receiver without requiring knowledge of the other receivers or the base station scheduling algorithm. In addition, there is a need for a family of signal processing algorithms for selecting transmit and receive array vectors for MIMO-SDMA which overcomes quantization-related preceding errors and other problems in the art, such as outlined above. Further limitations and disadvantages of conventional processes and technologies will become apparent to one of skill in the art after reviewing the remainder of the present application with reference to the drawings and detailed description which follow.

Brief Description of the Drawings

[0015] The present invention may be understood, and its numerous objects, features and advantages obtained, when the following detailed description of a preferred embodiment is considered in conjunction with the following drawings, in which:

[0016] FIG. 1 (labeled prior art) depicts a wireless communication system;

[0017] FIG. 2 depicts a wireless communication system in which limited feedback codebooks are used to design downlink beamforming vectors for each receiver station; and

[0018] FIG. 3 depicts a first example flow for a precoding methodology for estimating, feeding back and adjusting channel quality information.

[0019] FIG. 4 depicts an example flow for accurately estimating CQI values at a base station for a multi-user MIMO system.

Detailed Description

[0020] A finite rate feedback system and methodology are described for use in efficiently providing precoder feedback in wireless, multi-user, multi-input, multiple output (MIMO) SDMA systems. Using codebook-based preceding techniques, multi-user beamforming transmission is enabled by accurately estimating and adjusting one or more CQI values for each receiver based upon the optimized receive beamforming vector designed at each receiver. In various example embodiments, a receiver estimates the CQI value(s) by jointly designing a receive beamforming vector v and selecting a corresponding codeword u=Hv which are optimized to correspond to the MIMO channel between the transmitter and the receiver. The receive beamforming vector v and corresponding codeword u may be optimized by maximizing a predetermined metric ρ for estimating the signal-to-interference-and-noise (SINR) or other CQI information detected at the receiver in a multi-user setting without any knowledge of the other users or the BS scheduling algorithm. Once the beamforming vector v and corresponding codeword u are computed, a first CQI value may be estimated by adjusting the predetermined metric ρ to reflect an assumption that there are no other receivers (and corresponding interference) in the same time-frequency resource block. Alternatively, the first CQI value may be estimated by adjusting the predetermined metric ρ to reflect an assumption that there are a minimum number of additional receivers, reflecting the case of minimum interference. In addition to the first CQI value, one or more additional CQI values may be estimated by adjusting the predetermined metric ρ to reflect an assumption that there are additional receivers (and corresponding interference) in the same time-frequency resource block. The estimated CQI value(s) (or differential information related thereto) and the selected codeword u are indexed using a codeword codebook (to quantize the codeword u) and CQI quantizer (to quantize the CQI value), and then fed back to the transmitter where they are dequantized. At the transmitter, the selected codewords u_ifed back by each receiver are used to choose the appropriate transmit beamforming vectors w_ifor each receiver. In effect, each receiver proposes that the transmitter use the receiver's selected codeword u as the transmit beamforming vector w, but the transmitter may need to use a different transmit beamforming vector if the transmit beamforming design process requires a different vector in order to eliminate interference to other receivers. To the extent that the transmitter uses a different transmit beamforming vector w than the vector u proposed by the receiver, the transmitter adjusts the selected CQI value(s) from each receiver based on the actual transmit beamforming vectors w_ito be used for transmission, and uses the adjusted CQI value(s) in performing adaptive modulation and coding on the data.

[0021] Various illustrative embodiments of the present invention will now be described in detail with reference to the accompanying figures. While various details are set forth in the following description, it will be appreciated that the present invention may be practiced without these specific details, and that numerous implementation-specific decisions may be made to the invention described herein to achieve the device designer's specific goals, such as compliance with process technology or design-related constraints, which will vary from one implementation to another. While such a development effort might be complex and time-consuming, it would nevertheless be a routine undertaking for those of ordinary skill in the art having the benefit of this disclosure. For example, selected aspects are shown in block diagram form, rather than in detail, in order to avoid limiting or obscuring the present invention. In addition, some portions of the detailed descriptions provided herein are presented in terms of algorithms or operations on data within a computer memory. Such descriptions and representations are used by those skilled in the art to describe and convey the substance of their work to others skilled in the art. Various illustrative embodiments of the present invention will now be described in detail below with reference to the figures.

[0022] FIG. 2 depicts a wireless communication system 200 in which a transmitter 210 uses codebook-based techniques to design downlink beamforming vectors for precoding one or more input signals that are transmitted from a transmitter 210 (e.g., a base station) to one or more receivers 201.1-m (e.g., subscriber stations), where the precoder index is compressed in time at a receiver 201.i prior to feed back to a transmitter 210. The transmitter 210 includes an array 225 of one or more antennas for communicating with the receivers 201.1 through 201.m, each of which includes an array 202.i having one or more antennas for communicating with the transmitter 210. In operation, a data signal vector s_ipresented at the transmitter 210 for transmission to the receiver 201.i is transformed by the signal processor 224.i into a transmission signal represented by the vector x_i. The signals transmitted from the transmit antenna 225 propagate through a matrix channel H_iand are received by the receive antennas 202.i where they are represented by the vector y_i. For a MIMO channel from the transmitter 210 to the i^threceiver 201.i, the channel is denoted by H_i, i ε {1, 2, . . . , m}. The channel matrix H_imay be represented as an N×k_imatrix of complex entries representing the complex coefficients of the transmission channel between each transmit-receive antenna pair, where N represents the number of transmitter 210 antennas, and k_irepresents the number of antennas of the i^threceiver 201.i (or vice versa). At the receiver 201.i, the signal processing unit 203.i processes the y_isignals received on the k antennas to obtain a data signal, z_i, which is an estimate of the transmitted data vector s_i. The processing of the received y_isignals may include combining the y_isignals with appropriate combining vector information v_iretrieved from the codebook 205.i, where the combining vector information v_imay be computed or chosen for each receiver 201.i using the receiver beamformer design methodology described herein.

[0023] Transmit beamforming or precoding at the transmitter may be implemented by having each receiver 201.i determine its MIMO channel matrix H_i—which specifies the transmission channel between a transmitter and an i^threceiver—in the channel estimation signal processing unit 203.i. For example, in a MIMO implementation, each receiver 201.1-m determines its MIMO channel matrix H_iby using pilot estimation or sounding techniques to determine or estimate the coefficients of the channel matrix H_i. Each receiver 201.i uses the estimated MIMO channel matrix or other channel-related information (which can be channel coefficients or channel statistics or their functions, such as a precoder, a beamforming vector or a modulation order) to generate transmit beamforming weights or precoding information that is to be used to weight or precode the signals transmitted by the transmitter.

[0024] In accordance with selected embodiments described herein, transmit beamforming or precoding information is generated in part by first using the channel-related information to compute a receive or combining beamforming vector v_iat each receiver 201.i by maximizing a predetermined metric ρ for estimating the received signal-to-interference-and-noise (SINR) as described more fully herein. The computed beamforming vector v_iis used to select a vector codeword u_ito represent/quantize the vector quantity Hv_iwhich is fed back to the transmitter 210 for purposes of computing a transmit or weighting beamforming vector w_ifor each receiver 201.i that corresponds to the combining beamforming vector v_icomputed at the receiver.

[0025] In one embodiment, a joint optimization approach may be used to design the receive beamforming vector v_iand select the codeword u_ifrom the codebook for a receiver 201.i where the metric which is optimized is a CQI metric or SINR metric. In one embodiment, the predetermined SINR performance metric is given by

[0026]

ρ (v_{i}, u_{i}) = \frac{(P / K) {\langle u_{i}^{H} {Hv}_{i} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{i} }^{2} (1 / N_{t}) { u_{i} - \frac{{Hv}_{i}}{ {Hv}_{i} } }^{2}},

where P is the maximum transmit SNR, K is the number of multiplexed users, u_iis the selected codeword, H is the MIMO channel matrix, v_iis the receive beamformer, and N_tis the number of transmitter antennas, but other metrics can also be used. However, other approaches may be used to design the codeword u_iand receive beamformer v_i. For example, substituting in the above expression u_i=Hv_i, find the optimal v_ifor the resulting expression (denote it as v_{i, opt}), and then choose u_i=Q(Hv_i,opt) where Q(•), is a quantizer function which finds the closest codeword to H v_i,optin the codebook. In another example, if a receive beamforming vector v_iis independently designed (e.g., from the channel matrix information H_i), then a codeword u_imay be selected or otherwise computed to represent the quantity H_iv_i. Alternatively, if the codeword u_iis independently designed, then a receive beamforming vector v_imay be selected based on the selected codeword.

[0027] In a selected embodiment for joint optimization of the beamforming vector v_iand codeword u_i, the beamforming vector v_iand codeword u_iare jointly optimized at the receiver 201.i by calculating, for each codebook entry u in the codebook 205.1, a corresponding plurality of candidate vectors v_α,u, and choosing from this resulting plurality of candidate vectors v_α,u, a particular vector denoted as v_{opt, u}which maximizes a predetermined performance metric. The codebook entry u and corresponding vector v_{opt, u}which maximize the predetermined performance metric are selected as the codeword u_iand receive combining beamforming vector v_i, respectively, for that receiver station 201.i.

[0028] To illustrate this example embodiment with reference to the receiver 201.i depicted in FIG. 2, the signal processing unit 203.i first determines or estimates its MIMO channel matrix H_i. Using the channel information H_i, the vector design module 204.i computes the receive beamforming vector v_iand selects the codeword u_ifor receiver 201.i. This is done by first computing the receive beamforming vector v_othat would be used if there were no feedback quantization error. In particular, the combining beamforming vector v_ofor the receiver 201.i is derived from or is generated to be substantially equivalent to a right singular vector corresponding to the maximum singular value of the channel matrix between the transmitter 201 and the receiver 201.i (e.g., v_o=RSV_max(H_i)). Next, each of a plurality of candidate codeword values are sequentially evaluated, starting with a first candidate codeword u that is selected from the codebook 205.i. The vector design module 204.i uses the first candidate codeword u to compute a plurality of candidate vectors v_α,u=(αv_o+(1−α)v_F,u)/(∥(αv_o+(1−α)v_F,u)∥), where 0≦α≦1 and where v_F,u=(H^HH)⁻¹H^Hu/(∥(H^HH)⁻¹H^Hu∥). The plurality of the candidate vectors v_α,uarises from different values of the parameter α within the range 0 to 1. The vector design module 204.i then selects from the plurality of the candidate vectors v_α,u, a particular receive beamformer vector, v_opt,uwhich maximizes the predetermined SINR performance metric. In an example implementation, a candidate receive beamforming vector v_uis selected as v_u=arg max 0≦α≦1 ρ(v_α,u), where the predetermined SINR performance metric is determined in accordance with Equation [4]:

[0029]

\begin{matrix} ρ (v_{α, u}) = \frac{(P / K) {\langle u^{H} {Hv}_{α, u} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{α, u} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{α, u}}{ {Hv}_{α, u} } }^{2}}, & [4] \end{matrix}

where P is the maximum transmit SNR, K is the number of multiplexed users, u is the candidate codeword being evaluated, H is the MIMO channel matrix, v_α,uis the candidate receive beamformer being evaluated, and N_tis the number of transmitter antennas. The vector design module 204.i then selects the remaining codewords from the codebook 205.i and computes the corresponding candidate receive beamformers, v_opt,uusing the criterion shown above. At this point, the vector design module 204.i also selects the codeword u_iby selecting the candidate codeword value and corresponding receive beamformer pair (u, v_opt,u) which maximizes a predetermined performance metric, where u is chosen from the codebook 205.i and v_opt,uis its corresponding candidate receive beamformer obtained from the above procedure. It should be noted that with this procedure, the chosen receive beamformer aligns very closely to the dominant channel mode, v_o, when the quantization error is small, while it aligns closer to v_F,uwhen the quantization error is larger.

[0030] It is noted that u and v are obtained by optimizing the SINR metric in the above embodiment where the SINR metric is also a function of the number of users K. Thus the optimal u and v can be different for different K. In one embodiment, where the actual number of users K is not known a priori, the u which is fed back is calculated by assuming a fixed selected K, where K takes values from 1, 2, . . . , N_t. If the knowledge K (and possibly w) is conveyed to the receiver after the transmission is scheduled, then the actual v used is updated using the SINR metric, the actual fed back u (or w if it was conveyed too) and K.

[0031] In addition to computing the receive or combining beamforming vector v_i, each receiver 201.i estimates channel-related information—such as a channel quality index (CQI) which may be the SINR based on an estimate of the interference expected at the receiver—which is then fed back to the transmitter 210 for use in scheduling and appropriate adaptive coding/modulation selection. However, by estimating the CQI information at the receiver 201.i before the transmitter has determined the final scheduling and coding, the receiver has no prior information about potential interference from other users that might affect the CQI. In addition, when the channel information is fed back in quantized form which in this case corresponds to codeword u_i, a quantization error is introduced that causes undesired interference which in turn affects the actual SINR. As a result of the foregoing, each receiver 201.i has to estimate the receive signal-to-noise-interference ratio SINRs without prior information about the other user's interference, and should also take into account the interference errors resulting from quantizing the channel feedback. As disclosed herein, this may be accomplished by having each receiver 201.9 estimate a first CQI based on the assumption that there is no interference from other receivers (e.g., for the case where a given receiver does not share a time-frequency resource block with any other receivers) or that there is minimum interference due to a minimum number of scheduled users and one or more additional CQIs based on the assumption that there will be interference from other additional receivers (e.g., for the case where a given receiver does share a time-frequency resource block with one or more receivers). For example, in the case of a minimum of two scheduled users in a 4×2 system, the first CQI may reflect the case when a minimum of two users are scheduled and the additional CQIs may reflect the cases when three or four users are scheduled. For a 2×2 system, only a single CQI value is fed back for the case when a minimum of two users are scheduled.

[0032] In accordance with selected embodiments of the present invention, the receive SINR ρ(•) for a user i may be estimated at the receiver 201.i with the algorithm of Equation [5]:

[0033]

\begin{matrix} ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}}, & [5] \end{matrix}

where P is the maximum transmit SNR, K is the number of multiplexed users, u is the selected codeword for the user, H is the MIMO channel matrix for the user, v is the receive beamformer for the user, and N_tis the number of transmitter antennas. The second term of the denominator on the right hand side is the average interference seen by the SS in the presence of ‘K’ SS's grouped in the same time-frequency resource. However, in other embodiments the interference term can be calculated by other methods. Using Equation 5, the CQI estimation module 206.i can compute an estimated CQI for the case where zero interference is assumed by setting K=1, in which case second term of the denominator on the right hand side goes to 0. Similarly, to compute an estimated CQI for the case where there is interference from one additional receiver, the CQI estimation module 206.i can set K=2 and compute the value of Equation 5 to obtain the estimated SINR for the case where there is interference from an additional receiver. In this way, the CQI estimation module 206.i computes the estimated CQI to account for interference from any number of other receivers simply by adjusting the K term in Equation 5.

[0034] Rather than feeding back the entire scalar, vector or matrix representation of the preceding information (such as the selected codeword u_ior the full CQI values which would require a large number of bits), the receiver 201.i uses a quantizer 207.i and codebook 205.i to quantize the preceding information that is generated by the vector design module 204.i and/or CQI estimate module 206.i and that will be used by the transmitter in controlling signal transmission to the receiver. For example, in quantizing the codeword u, the receiver codebook 205.i may be used to store an indexed set of possible codewords u so that the codewords u generated by the vector design module 204.i can be used by the quantizer 207.i to retrieve an index from the limited feedback codebook 205.i and provide the retrieved index over a feedback channel (e.g., a low rate feedback channel 215) to the transmitter 210. Likewise, the CQI value(s) from the CQI estimate module 206.i may be quantized with a separate CQI quantizer 207.i into an index that is provided over a feedback channel (e.g., a low rate feedback channel 215) to the transmitter 210. Based on the indexed feedback, the dequantizer 220 at the transmitter 210 retrieves from the codebook 220 a matching codewords u and/or otherwise decodes the quantized CQI values for a particular receiver 201.i which are used to precode the transmission signal (e.g., s_i). While the quantizing and dequantizing functions are described separately, it will be appreciated that joint or shared codebook techniques may be used to jointly quantize and/or dequantize the codeword and CQI data being fed back. In this way, codebook-based feedback enables a variety of techniques, including but not limited to preceding, power allocation, and adaptive modulation and coding. While the present description is directed primarily to the example of performing preceding for downlink signal transmissions, it will be appreciated that preceding for uplink transmissions may also be implemented by having the transmitter 210 determine or estimate the uplink MIMO channel matrix information and use this information to generate a preceding index which is fed back to the receiver 201.i to control signal transmissions from the receiver 201.i to the transmitter 210.

[0035] In one embodiment, all the CQI values can be fed back to the transmitter through the feedback channel. However, to further reduce the feedback overhead that would otherwise be required to send back the full CQI values, each receiver may be configured to feed back a first CQI (representing the “zero interference” or “minimum interference” assumption) and a differential value Δ between the first and second CQIs (e.g., Δ=CQI2−CQI1), where the differential value Δ would require fewer bits than sending the entirety of the entire second CQI value. Thus, for a multi-user MIMO system where no more than two potentially interfering receivers will be paired together in a time-frequency resource block, each receiver 201.i will only need to feed back a first CQI value (ρ(K=1) for the zero-interference case) and a differential value Δ which can be used by the transmitter to determine a second CQI value (ρ(K=2) for the interference pair case). In this case, CQI2=CQI1+Δ, thus with this information the transmitter can calculate the two CQIs fed back by the receiver. In an alternate embodiment in which a minimum of two users are required to be scheduled, each receiver feeds back a first CQI corresponding to the case of minimum interference, that is assuming that K=2, or that there is one another interfering user. Note that in this embodiment, only one CQI corresponding to the K=2 case needs to be fed back in the 2×2 case. For a multi-user MIMO system where more than one potentially interfering receiver can be paired together in a time-frequency resource block, each CQI estimation module 206.i may be configured to compute a plurality of CQI values for the zero-interference and various interference cases resulting from one or more receivers being in the same time-frequency resource block. With the example described above, CQI1=ρ(K=1), CQI2=ρ(K=2), CQI3=ρ(K=3), etc. To reduce the overhead that would be required to feed back the entirety of the CQI values, each CQI estimation module 206.i may be configured to compute three differential values given by Δ₁=CQI1−CQI2, Δ₂=CQI1−CQI3, Δ₃=CQI1−CQI4, and the information fed back consists of CQI1, Δ₁, Δ₂and Δ₃. In another embodiment, each CQI estimation module 206.i may also be configured to compute an average differential value Δ_avgby taking the average of the differences between CQI1 and CQI2, CQI2 and CQI3, CQI3 and CQI4, etc. In equation form, the average differential value for up to three potentially interfering receivers in the same time-frequency block, Δ_avg=((CQI2−CQI1)+(CQI3−CQI2)+(CQI4−CQI3))/3. By feeding back the first CQI value (ρ(K=1) for the zero-interference case) and an average differential value Δ_avg, the transmitter 210 can determine a second CQI value (ρ(K=2) for the interference pair case) by adding the first CQI value and the average differential value Δ_avg. Similarly, the transmitter 210 can determine a third CQI value (ρ(K=3) for the case where there are two other potentially interfering receivers in the same time-frequency block) by adding the first CQI value and twice the average differential value. In other words, CQI3=CQI1+2 Δ_avg, and similarly, CQI4=CQI1+3 Δ_avg. In an alternative embodiment, the average differential value Δ_avgcan be calculated as Δ_avg=((CQI2−CQI1)+(CQI3−CQI1)+(CQI4−CQI1))/6. In another embodiment where there are a minimum number of two scheduled users, each receiver feeds back the first CQI value corresponding to the case—that is ρ(K=2) is fed back as the main CQI. Additionally, a differential, Δ_avg, enabling the transmitter/base station to estimate the CQI for cases K=3 and K=4 is fed back by each receiver. The Δ_avgmay be calculated using a similar algorithm to the previous embodiment, such as by computing Δ_avg=((CQI3−CQI2)+(CQI4−CQI3))/2 or Δ_avg=((CQI3−CQI2)+(CQI4−CQI2))/3. Note that the first CQI value to be fed back is CQI2. The transmitter/base station can thus estimate CQI3 and CQI4 using CQI3=CQI2+Δ_avg, and CQI4=CQI2+2Δ_avg.

[0036] Once the precoding information from a receiver 201.i—such as the selected codeword u_iand CQI value(s)—are indexed and fed back to the transmitter 210 over the low rate feedback channel 215, the transmitter 210 decodes or dequantizes the indexed feedback information using a codebook-based dequantizer 220 which accesses a codebook to obtain the selected codeword u_iand CQI value(s) for the receiver 201.i. As will be appreciated, the transmitter codebook is the same as the codebook 205.i used at the receiver 201.i. The selected codeword u_iis provided to the design module 222 which computes scheduling information and designs the transmit beamforming vector w_i. When the selected codeword u_icomputed by the receiver 201.i represents the receiver's effective channel, u_i=H_iv_i/∥H_iv_i∥, the design module 222 at the transmitter 210 uses zero-forcing beamforming (ZFBF) (or variants thereof such as regularized zero-forcing beamforming) to design each transmit beamforming vector w_i={tilde over (w)}_i/∥{tilde over (w)}_i∥ such that

[0037]

\begin{matrix} {\tilde{w}}_{i}^{H} u_{j} = {\begin{matrix} 1 & if i = j \\ 0 & if i \neq j \end{matrix} . & [6] \end{matrix}

One possible solution to Equation 6 is given by:
{tilde over (W)}=X(X^HX)⁻¹ [7]
where X=[u₁u₂. . . u_k]. This ensures that interference to a user due to the other users' transmissions is zero.

[0038] Once the design module 222 designs the transmit beamforming vectors w_ifor each receiver 201.i, the design module 222 selects the appropriate CQI value from the possibilities CQIA and CQIB that corresponds to the transmit beamforming vectors w_i. For example, if the design module 222 designs the transmit beamforming vectors w_ifor a given receiver 201.i so that it is not sharing a time-frequency resource block with any other receivers, then the first CQI value (corresponding to the zero interference/minimum interference case) is selected. On the other hand, if the transmit beamforming vectors w_ifor a given receiver 201.i is designed so that it is does share a time-frequency resource block one or more additional receivers, then the appropriate multi-user CQI value is selected. Though FIG. 2 shows two CQI values (CQIA and CQIB) begin provided to the design module 222, it will be appreciated, that the CQI information may also be provided in the form of a first CQI value and a differential value or average differential value as described above.

[0039] For each receiver, the design module 222 provides the selected CQI value and the designed transmit beamforming vector w_ito the CQI adjustment module 221 which computes a more accurate estimation CQI_adjbased on the actual transmit beamforming vectors w_i, as compared to the proposed transmit beamforming vectors u_i. In an example embodiment, the CQI adjustment module 221 computes the adjusted CQI value CQI_adjusing Equation 8:
ρ_eff=ρ(v_i)|w_i^Hu|². [8]

[0040] The adjusted CQI value CQI_adjis provided to the design module 222 for use in scheduling and appropriate coding/modulation selection in the adaptive modulation/coding module 223. In addition, the design module 222 provides the designed transmit beamforming vectors w_ito the signal processor 224.i where they are applied to precode the data input signal s_iin the course of generating the transmit signal x_i.

[0041] FIG. 3 depicts a generalized precoding methodology for estimating, feeding back and adjusting channel quality information. As a preliminary step, the MIMO transmission channel to a given receiver station is estimated by transmitting a pilot signal from the transmitter or base station (step 302) to the receiver or user equipment where the transmission channel is estimated (step 304). Generally, a transmission channel can be estimated by embedding a set of predetermined symbols, known as training symbols, at a base station and processing the training symbols at the user equipment to produce a set of initial channel estimates. In this example, the MIMO transmission channel being estimated at the user equipment may be characterized as a channel matrix H. The singular value decomposition (SVD) of the MIMO channel matrix H=U Λ V^H, where the matrix U is a left singular matrix representing the transmit signal direction, the matrix Λ represents the strength (or gain) of the channel and the matrix V is a right singular matrix representing the receive signal direction.

[0042] In one of several embodiments, the user equipment selects its own receive beamforming vector v and computes the effective channel vector information by selecting a codeword u at step 305. The receive beamforming vector v and codeword u may be computed in a variety of different ways. For example, they may be jointly designed (step 306) by selecting the values v and u=Q(Hv), where Q(•) is some quantization function, that maximize a predetermined performance metric, such as a metric for estimating the SINR. Alternatively, a receive beamforming vector v may be selected on some unspecified basis, and the codeword u is then selected by maximizing the codeword value u=Q(Hv) for the receiver (step 307). In yet another alternative, a codeword u may be selected on some unspecified basis, and the receive beamforming vector then selected by maximizing v for the receiver (step 308). However determined, the receive beamforming vector v and codeword u may be used to calculate at least a first estimated CQI value (step 310). In a selected embodiment, a first CQI value is calculated for the case where there is no interference/minimum interference from other user equipments, and a second CQI value is calculated for the case where there is interference from other user equipments. In another selected embodiment, a first CQI value is calculated (for the case where there is no interference/minimum interference from other use equipment) along with a differential value representing the difference between the first CQI value and a second CQI value (which is calculated for the case where there is increased interference due to transmission to other user equipment).

[0043] In whichever form generated, the calculated CQI value(s) and codeword u are quantized or indexed and fed back to the base station at step 312. As disclosed herein, codebook-based indexing techniques may be used to quantize the CQI value(s) and codeword u where the base station and user equipment share the same codebook. At the base station, the feedback information from the user equipment is dequantized (step 314) into the original CQI value(s) and codeword u. The dequantized CQI value(s) and codeword u information is used by the base station to design the transmit beamforming vectors w and select an appropriate modulation and coding level in systems that implement adaptive modulation and coding (AMC) mechanisms (step 316). In addition, once the transmit beamforming vectors w are designed, the base station can apply a correction factor to the CQI value(s) from each user equipment, thereby greatly improving the quality of the CQI estimate. The corrected CQI value generated by the CQI adjustment module (at step 318) is also used by the scheduling process used to schedule users (step 316), as indicated by the two-way arrow between the scheduling block 316 and CQI adjustment block 318. Once the transmit beamforming vectors w and adjusted CQI values are computed, the preceding information is finalized and applied as part of the downlink data transmission (step 320).

[0044] Selected embodiments of the present invention may also be illustrated with reference to FIG. 4, which depicts an example flow 400 for accurately estimating CQI values at a base station for a multi-user MIMO system. As depicted, the process starts (step 401) when the receiver station determines the transmission channel profile based on the estimated channel information for the MIMO transmission channel (step 402). Based on the channel profile information, the receiver station designs its receive beamformer v and selects an optimal codeword u=Q(Hv) (step 404) where Q(•) is a predetermined quantization function. In an example implementation, the vectors u and v may be jointly designed by selecting candidate values from a codebook of indexed precoding parameters that maximize a predetermined performance metric for estimating the receive SINR, where the metric is defined to reduce quantization errors resulting from the codebook-based selection process. To account for the fact that the receiver station does not have prior knowledge about potential interference from other receiver stations, the receiver station uses the computed vectors u and v to compute a first estimated CQI value for a minimum interference case (e.g., where there are no other interfering receiver stations sharing the same time-frequency resource block, or where there is a predetermined minimum number of other interfering receiver stations sharing the same time-frequency resource block) and one or more additional estimated CQI values for one or more additional interference cases (e.g., where there is more than the minimum number of receiving devices sharing a time-frequency resource block with the first receiving device) (step 406). Thus, it will be appreciated that the term “minimum” can refer to any predetermined number (such as 0, 1 or 2, for example). As described herein, the additional information for the multi-user interference cases may take the form of separate estimated CQI values for each possible interference case, or may take the form of a differential value between the first estimated CQI value and a second estimated CQI value for the paired interference case, or may take the form of an average differential value to specify the average difference between each of the sequential estimated CQI values, or may take the form of a weighted average differential value. After quantizing the CQI value(s) and optimal codeword u (such as by using a codebook of indexed values to retrieve a corresponding index), the indexed CQI value(s) and optimal codeword are then communicated as a feedback signal over the feedback control channel to the transmitter station (step 408) and the receiver repeats the foregoing sequence during the next design cycle (as indicated by the feedback line to step 402). At the transmitter, the feedback signal is decoded to generate the CQI value(s) and optimal codeword u for each receiver station (step 410). The transmitter uses each receiver's codeword u to design the transmit beamforming vectors w for each receiver and to otherwise schedule the users (step 410). In this context, the transmitter uses the designed transmit beamforming vector w for each receiver to select the appropriate CQI value, and a correction factor is applied to the selected CQI value is then for each receiver station (step 410). After the users are scheduled and CQI values adjusted, the transmitter applies the transmit beamforming vector w to the transmitting stream and uses the adjusted CQI value to choose an appropriate modulation and coding level (step 412).

[0045] By now it should be appreciated that there has been provided a method and system for transmitting signals and control information in a MIMO-SDMA communication system. At the receiver, channel state information is estimated for a transmission channel from a transmitting device to a first receiving device by receiving one or more signals. Based on the estimated channel state information, a codeword and a receive beamforming vector are generated for the transmission channel by using a predetermined receive SINR performance metric to select the codeword from a codebook and to compute the receive beamforming vector. In an example embodiment, the receive beamforming vector is generated by selecting a candidate receive beamforming vector v_α that maximizes a predetermined receive SINR performance metric that is defined as

[0046]

ρ (v_{α}) = \frac{(P / K) {\langle u^{H} {Hv}_{α} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{α} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{α}}{ {Hv}_{α} } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, u is a candidate codeword being evaluated, H is a MIMO channel matrix for the transmission channel, N_tspecifies a number of transmit antennas at the transmitting device, and v_α is a candidate receive beamforming vector being evaluated as v_α=(αv_o+(1−α)v_F)/(∥(αv_o+(1−α)v_F)∥), where 0≦α≦1, where v_F=(H^HH)⁻¹H^Hu/(∥(H^HH)⁻¹H^Hu∥) and v_o=RSV_max(H). In another example embodiment, the codeword is generated by selecting a candidate codeword c from the codebook and receive beamforming vector v_α that maximize a predetermined receive SINR performance metric that is defined as

[0047]

ρ (c, v_{α}) = \frac{(P / K) {\langle c^{H} {Hv}_{α} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{α} }^{2} (1 / N_{t}) { c - \frac{{Hv}_{α}}{ {Hv}_{α} } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, c is a candidate codeword being evaluated, H is a MIMO channel matrix for the transmission channel, v_α is a candidate receive beamforming vector being evaluated, and N_tspecifies a number of transmit antennas at the transmitting device. In addition, the receiver generates a first estimated CQI value for the transmission channel based on the codeword and receive beamforming vector. In an example embodiment, the first estimated channel quality indicator is generated by calculating

[0048]

ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, u is the selected codeword, H is a MIMO channel matrix for the transmission channel, v is the designed receive beamforming vector, and N_tspecifies a number of transmit antennas at the transmitting device. In addition to generating the first estimated CQI value for a first assumed case where there is no interference/minimum interference from other receiving devices in a given time-frequency block, a second estimated CQI may be generated for a second assumed case where there is interference from one or more other receiving devices in a given time-frequency block. In addition or in the alternative, a differential value may be generated which specifies the difference between the first CQI and the second CQI. The codeword and first estimated channel quality indicator value (or differential values relating thereto) are quantized into a feedback index value which is transmitted to the transmitting device. At the transmitting device, an adjusted channel quality indicator ρ_eff=ρ(v)|w^Hu|²is computed after designing a transmit beamforming vector w for the first receiving device, where ρ(v) is the first estimated CQI and u is the selected codeword for the first receiving device.

[0049] In another form, there is disclosed a channel information feedback method for a multiple input, multiple output (MIMO) space division multiple access (SDMA) system. As described, a first receiving device estimates channel state information for a transmission channel from a transmitting device to the first receiving device by receiving one or more signals, and then generates a receive beamforming vector v for the transmission channel and a codeword u which represents a product of the receive beamforming vector v and a channel matrix H for the transmission channel. Based on the codeword u and receive beamforming vector v, the first receiving device generates a first estimated channel quality indicator (CQI) for the transmission channel (where the first estimated channel quality indicator is computed for a minimum interference case where there is a minimum number—e.g., zero or two—of receiving devices sharing a time-frequency resource block with the first receiving device) and a second estimated CQI for the transmission channel (where the second estimated channel quality indicator is computed for an additional interference case where there is more than the minimum number of receiving devices sharing a time-frequency resource block with the first receiving device). In an example implementation, the first estimated CQI is generated by calculating

[0050]

ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, u is the generated codeword, H is a MIMO channel matrix for the transmission channel, v is the generated receive beamforming vector, and N_tspecifies a number of transmit antennas at the transmitting device. Once the CQI values are generated, the first receiver device transmits feedback information to the transmitting device that is representative of the codeword u, and at least one of the first or second estimated channel quality indicators. For example, the codeword u and at least one of the first estimated channel quality indicator or the second estimated channel quality indicator may all be fed back to the transmitting device, either directly or in quantized form. In another example, the first receiver device generates a differential value between the first estimated channel quality indicator and the second estimated channel quality indicator, and then transmits feedback information to the transmitting device that is representative of the codeword u, the first estimated channel quality indicator and the differential value. In yet another example where a third estimated channel quality indicator is computed for a multi-interference case where there are two or more other receiving devices sharing a time-frequency resource block with the first receiving device, a weighted average differential value is generated by computing an average of a first difference (between the second estimated channel quality indicator and the first estimated channel quality indicator), and a second difference (between the third estimated channel quality indicator and the first estimated channel quality indicator). As will be appreciated, the approach can be extended to cover the generation and feedback of four or more estimated channel quality indicator values by the first receiver device. By transmitting feedback information that is representative of the codeword u, the first estimated channel quality indicator and the weighted average differential value, the transmitting device can extract the first, second and third estimated channel quality indicators from the feedback information. Stated more generally, when a plurality of estimated channel quality indicators are generated for the transmission channel for a corresponding plurality of interference cases, the first receiver device may select one of the estimated channel quality indicators as a reference CQI and then compute a differential value between the reference CQI and each of the remaining estimated channel quality indicators that were not selected. In addition, the first receiver device may compute an average differential value (or weighted average differential value) by computing an average of the differential values (or a weighted average of the differential values). By transmitting feedback information to the transmitting device that is representative of the codeword u, the reference CQI and the differential values—or the (weighted) average of the differential values—the transmitting device can decode the feedback information to obtain the codeword u. In addition, the transmitting device can extract all of the estimated channel quality indicators from the feedback information, and thereby compute an actual channel quality indicator for the first receiving device as a function of how many receiving devices will share a time-frequency resource block with the first receiving device. Using the codeword u, the transmitting device can design a transmit beamforming vector w for the first receiving device using any desired technique, and can then use the designed transmit beamforming vector w and the codeword u to update the actual channel quality indicator for the first receiving device.

[0051] In yet another form, there is disclosed a wireless communication method for using beamforming for a multiple input, multiple output (MIMO) space division multiple access (SDMA) system. As disclosed, the method is implemented at a receiver device which estimates a channel matrix H for a transmission channel from a transmitting device to the receiving device by receiving one or more signals. The receiver device then generates a receive beamforming vector v for the transmission channel and a codeword u which represents a product of the receive beamforming vector v and the channel matrix H for the transmission channel by using a predetermined channel quality indicator (CQI) metric. In a selected embodiment, the receive beamforming vector v and codeword u are jointly designed at the first receiving device by maximizing a predetermined CQI metric. For example, the receive beamforming vector v and codeword u may be jointly designed by maximizing a predetermined CQI metric comprising a receive SINR performance metric that is defined as

[0052]

ρ (v_{i}, u_{i}) = \frac{(P / K) {\langle u_{i}^{H} {Hv}_{i} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{i} }^{2} (1 / N_{t}) { u_{i} - \frac{{Hv}_{i}}{ {Hv}_{i} } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, u_iis a candidate codeword being evaluated, H is a MIMO channel matrix for the transmission channel, v_iis a candidate receive beamforming vector being evaluated, and N_tspecifies a number of transmit antennas at the transmitter. In another embodiment, the codeword u is designed given a fixed receive beamforming vector v by maximizing a predetermined CQI metric. In yet another embodiment, the receive beamforming vector v is designed given a fixed codeword u by maximizing a predetermined CQI metric. In still further embodiments, the codeword u and receive beamforming vector v are generated by optimizing a predetermined CQI metric as a function of an assumed number of K interfering receiving devices. The receiver then transmits feedback information to the transmitting device that is representative of the codeword u for use in designing a transmit beamforming vector w for the receiver. This may be done by directly feeding back the codeword u, or by quantizing the codeword u into a feedback index value by selecting a codeword u from a pre-specified set of codewords in a codebook and retrieving a feedback index value corresponding to the selected codeword u, and then transmitting the feedback index value to the transmitting device for use in designing a transmit beamforming vector w for the first receiving device. In cases where the actual number of interfering devices or the transmit beamforming vector w is fed forward, the receiver can generate an adjusted receive beamforming vector v* by recomputing the predetermined CQI metric based on how many additional receiving devices are scheduled to share a time-frequency resource block with the first receiving device. For example, when information representative of the transmit beamforming vector w is fed forward to the receiver, the receiver may generate an adjusted receive beamforming vector v_adjby selecting a candidate receive beamforming vector v_adjthat maximizes a predetermined receive SINR performance metric that is defined as

[0053]

ρ (v_{adj}) = \frac{(P / K) {\langle w^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{adj} }^{2} (1 / N_{t}) { w - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, w is the transmit beamforming vector for the first receiving device, H is a MIMO channel matrix for the transmission channel, v_adjis a candidate receive beamforming vector being evaluated, and N_tspecifies a number of transmit antennas at the transmitting device. And when information representative of K* (which identifies how many receiving devices are scheduled to share a time-frequency resource block with the first receiving device), the receiver may generate an adjusted receive beamforming vector v_adjby selecting a candidate receive beamforming vector v_adjthat maximizes a predetermined receive SINR performance metric that is defined as

[0054]

ρ (v_{adj}) = \frac{(P / K^{*}) {\langle u^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K^{*} - 1) (P / K^{*}) { {Hv}_{adj} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

where P specifies a maximum transmit SNR, u is the generated codeword for the first receiving device, H is a MIMO channel matrix for the transmission channel, v_adjis a candidate receive beamforming vector being evaluated, and N_tspecifies a number of transmit antennas at the transmitting device.

[0055] In still yet another form, there is provided a communication device for feeding back channel information and designing a receive beamformer in a MIMO-SDMA communication system. The disclosed communication device may include a vector design module for jointly designing a receive beamforming vector v and selecting a corresponding codeword u=Q(Hv) which are optimized using a predetermined performance metric for estimating an SINR value for a MIMO channel between a transmitter and the communication device. In a selected embodiment, the receive beamforming vector v_iand codeword u_iare jointly designed by maximizing a predetermined receive SINR performance metric that is defined as

[0056]

ρ (v_{i}, u_{i}) = \frac{(P / K) {\langle u_{i}^{H} {Hv}_{i} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{i} }^{2} (1 / N_{t}) { u_{i} - \frac{{Hv}_{i}}{ {Hv}_{i} } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, u_iis a candidate codeword being evaluated, H is a MIMO channel matrix for the transmission channel, v_iis a candidate receive beamforming vector being evaluated, and N_tspecifies a number of transmit antennas at the transmitter. In addition, the communication device includes a CQI estimation module for computing a first estimated CQI and a second estimated CQI, where the first estimated CQI is computed for a zero interference/minimum interference case, and where the second estimated CQI is computed for an interference case (or a higher interference case) where there is interference from one or more other communication devices. In addition or in the alternative, the CQI estimation module generates a differential value between the first estimated CQI and the second estimated CQI. The communication device may also include a quantizer for quantizing the codeword u into a first feedback index value, and another quantizer for quantizing at least the first estimated channel quality indicator value into a second feedback index value. Stated more generally, CQI estimation module may generate a plurality of estimated channel quality indicators for the transmission channel for a corresponding plurality of interference cases, select one of the estimated channel quality indicators as a reference CQI, and then compute a differential value between the reference CQI and each of the remaining estimated channel quality indicators that were not selected. In addition, the CQI estimation module may compute an average differential value (or weighted average differential value) by computing an average of the differential values (or a weighted average of the differential values). By transmitting feedback information to the transmitter that is representative of the codeword u, the reference CQI and the differential values, or the (weighted) average of the differential values, the transmitter can decode the feedback information to obtain the codeword u. In addition, the transmitter can extract all of the estimated channel quality indicators from the feedback information, and thereby compute an actual channel quality indicator for the first receiving device as a function of how many receiving devices will share a time-frequency resource block with the first receiving device.

[0057] The methods and systems for efficiently providing accurate preceding in wireless, multi-user, multi-input, multiple output (MIMO) system having finite rate feedback as shown and described herein may be implemented in software stored on a computer-readable medium and executed as a computer program on a general purpose or special purpose computer to perform certain tasks. For a hardware implementation, the elements used to perform various signal processing steps at the transmitter (e.g., coding and modulating the data, preceding the modulated signals, preconditioning the precoded signals, designing the transmit beamforming vectors, adjusting the CQI value(s), and so on) and/or at the receiver (e.g., recovering the transmitted signals, demodulating and decoding the recovered signals, designing the receive beamforming vectors, estimating the CQI value(s), and so on) may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. In addition or in the alternative, a software implementation may be used, whereby some or all of the signal processing steps at each of the transmitter and receiver may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. It will be appreciated that the separation of functionality into modules is for illustrative purposes, and alternative embodiments may merge the functionality of multiple software modules into a single module or may impose an alternate decomposition of functionality of modules. In any software implementation, the software code may be executed by a processor or controller, with the code and any underlying or processed data being stored in any machine-readable or computer-readable storage medium, such as an on-board or external memory unit.

[0058] Although the described exemplary embodiments disclosed herein are directed to various multi-user MIMO systems and methods for using same, the present invention is not necessarily limited to the example embodiments illustrate herein. For example, various embodiments of a MIMO preceding system and design methodology disclosed herein may be implemented in connection with various proprietary or wireless communication standards, such as IEEE 802.16e, 3GPP-LTE, DVB and other multi-user MIMO systems. Thus, the particular embodiments disclosed above are illustrative only and should not be taken as limitations upon the present invention, as the invention may be modified and practiced in different but equivalent manners apparent to those skilled in the art having the benefit of the teachings herein. Accordingly, the foregoing description is not intended to limit the invention to the particular form set forth, but on the contrary, is intended to cover such alternatives, modifications and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims so that those skilled in the art should understand that they can make various changes, substitutions and alterations without departing from the spirit and scope of the invention in its broadest form.

[0059] Benefits, other advantages, and solutions to problems have been described above with regard to specific embodiments. However, the benefits, advantages, solutions to problems, and any element(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as a critical, required, or essential feature or element of any or all the claims. As used herein, the terms “comprises,” “comprising,” or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus.

Claims

What is claimed is:

1. A channel information feedback method for a multiple input, multiple output (MIMO) space division multiple access (SDMA) system, comprising:

estimating channel state information for a transmission channel from a transmitting device to a first receiving device by receiving one or more signals;

generating a receive beamforming vector v for the transmission channel and a codeword u which represents a product of the receive beamforming vector v and a channel matrix H for the transmission channel;

generating a first estimated channel quality indicator for the transmission channel based on the codeword u and receive beamforming vector v, where the first estimated channel quality indicator is computed for a minimum interference case where there is a minimum number of receiving devices sharing a time-frequency resource block with the first receiving device;

generating a second estimated channel quality indicator for the transmission channel based on the codeword u and receive beamforming vector v, where the second estimated channel quality indicator is computed for an additional interference case where there is more than the minimum number of receiving devices sharing a time-frequency resource block with the first receiving device; and

transmitting feedback information to the transmitting device that is representative of the codeword u and at least one of the first or second estimated channel quality indicators.

2. The method of claim 1, where the first estimated channel quality indicator is generated by calculating

ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

3. The method of claim 1, where transmitting feedback information comprises transmitting feedback information to the transmitting device that is representative of the codeword u, and at least one of the first estimated channel quality indicator or the second estimated channel quality indicator.

4. The method of claim 1, where transmitting feedback information comprises:

generating a differential value between the first estimated channel quality indicator and the second estimated channel quality indicator; and

transmitting feedback information to the transmitting device that is representative of the codeword u, the first estimated channel quality indicator and the differential value.

5. The method of claim 1, further comprising:

generating a third estimated channel quality indicator for the transmission channel based on the codeword u and receive beamforming vector v, where the third estimated channel quality indicator is computed for a multi-interference case where there are two or more other receiving devices sharing a time-frequency resource block with the first receiving device, and

generating a weighted average differential value by computing an average of a first difference, which is between the second estimated channel quality indicator and the first estimated channel quality indicator, and a second difference, which is between the third estimated channel quality indicator and the first estimated channel quality indicator;

where transmitting feedback information comprises transmitting feedback information to the transmitting device that is representative of the codeword u, the first estimated channel quality indicator and the weighted average differential value.

6. The method of claim 1, where transmitting feedback information comprises:

selecting one of the first or second estimated channel quality indicators as a reference channel quality indicator (CQI);

generating a differential value between the reference CQI and whichever of the first or second estimated channel quality indicators was not selected; and

transmitting feedback information to the transmitting device that is representative of the codeword u, the reference CQI and the differential value so that the transmitting device can extract the first and second estimated channel quality indicators from the feedback information.

7. The method of claim 1, further comprising:

generating one or more additional estimated channel quality indicators for the transmission channel based on the codeword u and receive beamforming vector v, where each additional estimated channel quality indicator is computed for a different interference case;

selecting one of the first, second or additional estimated channel quality indicators as a reference channel quality indicator (CQI);

generating a weighted average differential value between the reference CQI and any of the first, second or additional estimated channel quality indicators that were not selected; and

transmitting feedback information to the transmitting device that is representative of the codeword u, the reference CQI and the weighted average differential value so that the transmitting device can extract the first, second or additional estimated channel quality indicators from the feedback information.

8. The method of claim 1, further comprising:

decoding the feedback information at the transmitting device to obtain the codeword u and to compute an actual channel quality indicator for the first receiving device as a function of how many receiving devices will share a time-frequency resource block with the first receiving device; and

using the codeword u at the transmitting device to design a transmit beamforming vector w for the first receiving device; and

updating the actual channel quality indicator for the first receiving device at the transmitting device based upon the transmit beamforming vector w and the codeword u.

9. The method of claim 8, where the transmitting device computes an adjusted channel quality indicator ρ_eff=ρ(v)|w^hu|²after designing a transmit beamforming vector w for the first receiving device, where ρ(v) is the actual estimated channel quality indicator and u is codeword for the first receiving device.

10. The method of claim 1, further comprising:

selecting one of the estimated channel quality indicators as a reference channel quality indicator (CQI); and

generating, for each estimated channel quality indicator not selected to be the reference CQI, a differential value by computing a difference between each said estimated channel quality indicator and the reference CQI;

where transmitting feedback information comprises transmitting feedback information to the transmitting device that is representative of the codeword u, the reference CQI and each computed differential value.

11. The method of claim 1, further comprising:

selecting one of the estimated channel quality indicators as a reference channel quality indicator (CQI); and

generating a weighted average differential value by computing a weighted average of the generated differential values;

12. The method of claim 1, further comprising:

generating a third estimated channel quality indicator for the transmission channel based on the codeword u and receive beamforming vector v, where the third estimated channel quality indicator is computed for a third interference case where there are two other receiving devices sharing a time-frequency resource block with the first receiving device;

generating a fourth estimated channel quality indicator for the transmission channel based on the codeword u and receive beamforming vector v, where the fourth estimated channel quality indicator is computed for a fourth interference case where there are three or more other receiving devices sharing a time-frequency resource block with the first receiving device; and

generating a weighted average differential value by computing a weighted average of a first difference, which is between the second estimated channel quality indicator and the first estimated channel quality indicator, a second difference, which is between the third estimated channel quality indicator and the first estimated channel quality indicator, and a third difference, which is between the fourth estimated channel quality indicator and the first estimated channel quality indicator;

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

estimating a channel matrix H for a transmission channel from a transmitting device to a first receiving device by receiving one or more signals;

generating at the first receiving device a receive beamforming vector v for the transmission channel and a codeword u which represents a product of the receive beamforming vector v and the channel matrix H for the transmission channel by using a predetermined channel quality indicator (CQI) metric; and

transmitting feedback information to the transmitting device that is representative of the codeword u for use in designing a transmit beamforming vector w for the first receiving device.

14. The method of claim 13, where the receive beamforming vector v and codeword u are jointly designed by maximizing a predetermined CQI metric comprising a receive SINR performance metric that is defined as

ρ (v, u) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

15. The method of claim 13, where the receive beamforming vector v and codeword u are jointly designed at the first receiving device by maximizing a predetermined CQI metric.

16. The method of claim 13, where the codeword u is designed given a fixed receive beamforming vector v by maximizing a predetermined CQI metric.

17. The method of claim 13, where the receive beamforming vector v is designed given a fixed codeword u by maximizing a predetermined CQI metric.

18. The method of claim 13, where transmitting feedback information to the transmitting device comprises:

quantizing the codeword u into a feedback index value by selecting a codeword u from a pre-specified set of codewords in a codebook and retrieving a feedback index value corresponding to the selected codeword u; and

transmitting the feedback index value to the transmitting device for use in designing a transmit beamforming vector w for the first receiving device.

19. The method of claim 13, where the codeword u is generated by optimizing a predetermined CQI metric as a function of an assumed number of K interfering receiving devices.

20. The method of claim 13, further comprising generating at the first receiving device an adjusted receive beamforming vector v* by recomputing the predetermined CQI metric based on how many additional receiving devices are scheduled to share a time-frequency resource block with the first receiving device.

21. The method of claim 13, further comprising:

receiving at the first receiving device information representative of the transmit beamforming vector w for the first receiving device; and

generating at the first receiving device an adjusted receive beamforming vector v_adjby selecting a candidate receive beamforming vector v_adjthat maximizes a predetermined receive SINR performance metric that is defined as

ρ (v_{adj}) = \frac{(P / K) {\langle w^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{adj} }^{2} (1 / N_{t}) { w - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

22. The method of claim 13, further comprising:

receiving at the first receiving device information representative of K* which identifies how many receiving devices are scheduled to share a time-frequency resource block with the first receiving device; and

ρ (v_{adj}) = \frac{(P / K^{*}) {\langle u^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K^{*} - 1) (P / K^{*}) { {Hv}_{adj} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

where P specifies a maximum transmit SNR, u is the generated codeword for the first receiving device, H is a MIMO channel matrix for the transmission channel, v_adjis a candidate receive beamforming vector being evaluated, and Nt specifies a number of transmit antennas at the transmitting device.

23. A communication device for feeding back channel information and designing a receive beamformer in a MIMO-SDMA communication system, comprising:

a processor;

a vector design module comprising non-transitory computer-readable instructions which when executed by the processor:

jointly design a receive beamforming vector v

select a corresponding equivalent channel codeword u=Hv which is optimized using a predetermined performance metric for estimating an SINR value for a MIMO channel between a transmitter and the communication device, where H is a channel matrix for the MIMO channel; and

a CQI estimation module comprising non-transitory computer-readable instructions which when executed by the processor:

compute a first estimated CQI and a second estimated CQI, where the first estimated CQI is computed for a minimum interference case, and where the second estimated CQI is computed for an additional interference case where there is additional interference from one or more other communication devices.

Patent Citations (49)

Patent	Date	Inventor	Cited By
US5909649(A)	1999-06-01	Saunders et al.	Applicant
US6473467(B1)	2002-10-01	Wallace et al.	Applicant
US6968092(B1)	2005-11-01	Winger	Applicant
US7110463(B2)	2006-09-01	Wallace et al.	Applicant
US7139328(B2)	2006-11-01	Thomas et al.	Applicant
US7151809(B2)	2006-12-01	Ketchum et al.	Applicant
US7164649(B2)	2007-01-01	Walton et al.	Applicant
US7505527(B2)	2009-03-01	Hwang et al.	Applicant
US7602837(B2)	2009-10-01	Kotecha et al.	Applicant
US2004/0066761(A1)	2004-04-01	Giannakis et al.	Applicant
US2004/0076224(A1)	2004-04-01	Onggosanusi et al.	Applicant
US2004/0108944(A1)	2004-06-01	Lee et al.	Applicant
US2004/0228423(A1)	2004-11-01	Gueguen	Applicant
US2005/0009476(A1)	2005-01-01	Wu et al.	Applicant
US2005/0043031(A1)	2005-02-01	Cho et al.	Applicant
US2005/0101259(A1)	2005-05-01	Tong et al.	Applicant
US2005/0117660(A1)	2005-06-01	Vialle	Applicant
US2005/0129137(A1)	2005-06-01	Yamada et al.	Applicant
US2005/0201296(A1)	2005-09-01	Vannithamby et al.	Applicant
US2006/0072677(A1)	2006-04-01	Kwak et al.	Applicant
US2006/0092054(A1)	2006-05-01	Li et al.	Applicant
US2006/0093065(A1)	2006-05-01	Thomas et al.	Applicant
US2006/0120478(A1)	2006-06-01	Kim et al.	Examiner
US2006/0121946(A1)	2006-06-01	Walton et al.	Applicant
US2006/0155534(A1)	2006-07-01	Lin et al.	Applicant
US2006/0155798(A1)	2006-07-01	Ketchum et al.	Applicant
US2006/0279460(A1)	2006-12-01	Yun et al.	Examiner
US2007/0066571(A1)	2007-03-01	Stockel et al.	Applicant
US2007/0070967(A1)	2007-03-01	Yang et al.	Applicant
US2007/0071147(A1)	2007-03-01	Sampath et al.	Applicant
US2007/0099571(A1)	2007-05-01	Withers et al.	Applicant
US2007/0127608(A1)	2007-06-01	Scheim et al.	Applicant
US2007/0147535(A1)	2007-06-01	Niu	Applicant
US2007/0195974(A1)	2007-08-01	Li et al.	Examiner
US2007/0211813(A1)	2007-09-01	Talwar et al.	Examiner
US2007/0223619(A1)	2007-09-01	Lee et al.	Applicant
US2007/0249296(A1)	2007-10-01	Howard et al.	Applicant
US2007/0286304(A1)	2007-12-01	Kim et al.	Applicant
US2007/0297528(A1)	2007-12-01	Feder et al.	Applicant
US2008/0013610(A1)	2008-01-01	Varadarajan et al.	Examiner
US2008/0056414(A1)	2008-03-01	Kim et al.	Applicant
US2008/0075058(A1)	2008-03-01	Mundarath et al.	Applicant
US2008/0076370(A1)	2008-03-01	Kotecha et al.	Applicant
US2008/0080449(A1)	2008-04-01	Huang et al.	Applicant
US2008/0080459(A1)	2008-04-01	Kotecha	Applicant
US2008/0118008(A1)	2008-05-01	Kotecha	Applicant
US2009/0190688(A1)	2009-07-01	Kotecha et al.	Applicant
US2010/0202553(A1)	2010-08-01	Kotecha et al.	Applicant
EP1453262(A1)	2004-01-01		Applicant

Non-Patent Literature (89)

N. Jindal, “Finite Rate Feedback MIMO Broadcast Channels,” Feb. 2006 ita.ucsd.edu/workshop/06/talks/papers/79.pdf.Applicant
S.V. Bana et al., “Space Division Multiple Access (SDMA) for Robust Ad hoc Vehicle Communication Networks,” The IEEE Fourth International Conference on Intelligent Transportation Systems, 2001 IEEE Intelligent Transportation Systems.Applicant
D.J. Love et al, “Grassmannian Beamforming on Correlated MIMO Channels,” IEEE Global Telecommunications Conference, Nov. 3-Dec. 3, 2004.Applicant
A. Bourdoux et al., “Joint TX-RX Optimisation for MIMO-SDMA Based on a Null-space Constraint,” 2002 IEEE 56th Vehicular Technology Conference.Applicant
D.J. Love et al., “Grassmannian Beamforming for Multiple-Input Multiple-Output Wireless Systems,” IEEE, 2003.Applicant
A.F. Naguib et al, Performance of Wireless CDMA with M-ary Orthogonal Modulation and Cell Site Antenna Arrays, IEEE, Journal on Selected Areas in Communications, vol. 14, No. 9, Dec 1996.Applicant
L. Dong et al., “Opportunistic Transmission Scheduling for Multiuser MIMO Systems,” IEEE, 2003.Applicant
H. Shin et al., “Closed-form Formulas for Ergodic Capacity of MIMO Rayleigh Fading Channels,” IEEE, 2003.Applicant
M. Torlak et al., “Fast Estimation of Weight Vectors to Optimize Multi-Transmitter Broadcast Channel Capacity,” IEEE Transactions on Signal Processing, vol. 46, No. 1, Jan. 1998.Applicant
V. Zaharov et al., “Smart Antenna Application for Satellite Communication Systems with Space Division Multiple Access,” Journal of Radio Electronics, N. 2, Feb. 5, 2001, printed Oct. 18, 2005.Applicant
M. Cooper et al., “Intelligent Antennas: Spatial Division Multiple Access,” 1996 Annual Review of Communications.Applicant
G.J. Foschini et al., On Limits of Wireless Communication in a Fading Environment when Using Multiple Antennas, Wireless Personal Communications, vol. 6, 1998, pp. 311-335, http://www1.bell-labs.com/project/blast/wpc-v6n3.pdf.Applicant
R. Monzingo et al, Introduction to Adaptive Arrays, Chapter 3, John Wiley & Sons, 1980, pp. 78-151.Applicant
U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, Notice of Allowance mailed Sep. 18, 2008.Applicant
U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, RCE IDS filed Dec. 16, 2008.Applicant
U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, Notice of Allowance mailed Jan. 5, 2009.Applicant
U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, RCE Amendment filed Apr. 6, 2009.Applicant
U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, Notice of Allowance mailed Jun. 4, 2009.Applicant
U.S. Appl. No. 12/419,701, filed Apr. 7, 2009, Preliminary Amendment mailed Apr. 7, 2009.Applicant
A. Bourdoux et al., “Joint TX-RX Optimisation for MIMO-SDMA Based on a Null-space Constraint,” IEEE Vehicular Technology Conference, vol. 1, 2002.Applicant
K. Wong et al, “Performance Enhancement of Multiuser MIMO Wireless Communication Systems,” IEEE Transactions on Communications, vol. 50, No. 12, Dec. 2002.Applicant
U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Office Action mailed Oct. 28, 2009.Applicant
U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Response dated Jan. 28, 2010.Applicant
U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Office Action dated May 11, 2010.Applicant
U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Response mailed Aug. 11, 2010.Applicant
U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Final Office Action dated Oct. 27, 2010.Applicant
B. Banister et al., “A Simple Gradient Sign Algorithm for Transmit Antenna Weight Adaptation with Feedback,” IEEE Transactions on Signal Processing, vol. 51, No. 5, May 2003.Applicant
K. Huang et al., “Effect of Feedback Delay on Limited Feedback for Temporally Correlated Channels,” Jul. 2006.Applicant
K. Huang et al., “Joint Beamforming and Scheduling for SDMA Systems with Limited Feedback,” Jun. 2006.Applicant
K. Huang et al., “Limited Feedback for Temporally-Correlated Channels—Feedback Rate and Delay,” Mar. or Jun. 2006.Applicant
K. Huang et al., “Markov Models for multi-antenna limited feedback systems,” ICASSP, Jun. 2006.Applicant
K. Huang et al., “Multi-Antenna Limited Feedback for Temporally-Correlated Channels Feedback Compression,” Jul. 2006.Applicant
K. Huang et al., “Orthogonal Beamforming in SDMA Downlink with Limited Feedback,” Jul. 2006.Applicant
J.C. Roh et al., “An Efficient Feedback Method for MIMO Systems with Slowly Time-Varying Channels,” IEEE Communications Society, WCNC 2004.Applicant
N. Wei et al., Tackling MIMO-OFDMA Feedback Load Through Feedback Encoding, Sep. 6-8, 2009, IEEE Explore, pp. 363-367.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Preliminary Amendment dated Nov. 27, 2006.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Mar. 18, 2009.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action filed Jun. 18, 2009.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Sep. 30, 2009.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action filed Dec. 29, 2009.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Apr. 15, 2010.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action mailed Jul. 15, 2010.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Aug. 31, 2010.Applicant
U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action mailed Nov. 30, 2010.Applicant
A. Goldmsmith et al., “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Transactions on Communications, vol. 45, No. 10, Oct. 1997.Applicant
D. Love, “Limited Feedback Unitary Precoding for Spatial Multiplexing Systems,” IEEE Transactions on Information Theory, vol. 51, No. 8, Aug. 2005.Applicant
A. Goldsmith, “The Capacity of Downlink Fading Channels with Variable Rate and Power,” IEEE Transactions on Vehicular Technology, vol. 46, No. 3, Aug. 1997.Applicant
K. Huang et al., “Limited Feedback for Temporally-Correlated Channels—Feedback Rate and Delay,” Mar. or Jun. 2006.Applicant
K. Huang et al., “Markov models for multi-antenna limited feedback systems,” Jun. 2006.Applicant
D. Love et al., “Feedback Methods for Multiple-Input Multiple-Output Wireless Systems,” 2004.Applicant
P. Chow, “A Practical Discrete Multitone Transceiver Loading Algorithm for Data Transmission over Spectrally Shaped Channels,” IEEE Transactions on Communications, vol. 43, No. 2/3/4, Feb./Mar./Apr. 1995.Applicant
R. Fischer et al., “A New Loading Algorithm for Discrete Multitone Transmission,” Global Telecommunications Conference, GLOBECOM, 1996.Applicant
P. Xia et al., “Multiantenna Adaptive Modulation with Beamforming Based on Bandwidth-Constrained Feedback,” IEEE Transactions on Communications, vol. 53, No. 3, Mar. 2005.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Office Action mailed Apr. 30, 2009.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Response filed Jul. 30, 2009.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Office Action mailed Nov. 5, 2009.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Response filed Feb. 5, 2010.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Office Action mailed Apr. 27, 2010.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Pre-Appeal Brief filed Jul. 27, 2010.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Notice of Panel Decision mailed Aug. 19, 2010.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Notice of Allowance mailed Aug. 30, 2010.Applicant
U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Request for Continued Examination filed Nov. 30, 2010.Applicant
A. Bourdoux et al., “Joint TX-RX Optimisation for MIMO-SDMA Based on a Null-space Constraint,” IEEE Vehicular Technology Conference, vol. 1, 2002.Applicant
K. Wong et al., “Performance Enhancement of Multiuser MIMO Wireless Communication Systems,” IEEE Transactions on Communications, vol. 50, No. 12, Dec. 2002.Applicant
Kim et al., U.S Appl. No. 60/841,246, filed Aug. 31, 2006.Applicant
Wei et al., Tackling MIMO-OFDMA Feedback Load Through Feedback Encoding, IEEE Wireless Communication Systems, pp. 363-367 (Sep. 6-8, 2009).Applicant
U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Office Action mailed Oct. 27, 2009.Applicant
U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Response filed Jan. 27, 2010.Applicant
U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Office Action mailed Apr. 30, 2010.Applicant
U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Response filed Jul. 30, 2010.Applicant
U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Examiner Interview Summary mailed Oct. 22, 2010.Applicant
U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Supplemental Response filed Oct. 22, 2010.Applicant
U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Office Action mailed Jan. 21, 2011.Applicant
B. Hassibi, “An Efficient Square-Root Algorithm for BLAST,” Proceedings of the 2000 IEEE International Conference on Acoustics, Speech and Signal Processing, Jan. 27, 2000.Applicant
U.S. Appl. No. 11/562,557, filed Nov. 22, 2006, Office Action mailed Oct. 15, 2009.Applicant
U.S. Appl. No. 11/562,557, filed Nov. 22, 2006, Response to Office Action mailed Mar. 15, 2010.Applicant
U.S. Appl. No. 11/562,557, filed Nov. 22, 2006, Notice of Allowance mailed Jun. 4, 2010.Applicant
B. Clerckx, “Space-Time Signaling for Real-World MIMO Channels,” Sep. 2005.Applicant
R. F.H. Fischer et al., “A New Loading Algorithm for Discrete Multitone Transmission,” IEEE 1996.Applicant
A. Goldsmith et al., “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Transactions on Communications, vol. 45, No. 10, Oct. 1997.Applicant
A. Goldsmith et al., “Adaptive Coded Modulation for Fading Channels,” IEEE Transactions on Communications, vol. 46, No. 5, May 1998.Applicant
Z. Hong et al., “Spatial Multiplexing in Correlated Fading via the Virtual Channel Representation,” IEEE Journal on Selected Areas in Communications, Jun. 2003.Applicant
N. Khajehnouri et al., “A Minimum Co-User Interference Approach for Multi-User MIMO Downlink Precoding,” ICASSP 2006.Applicant
M. Vu et al., “MIMO Wireless Precoding,” www.stanford.edu/˜mhv/SPM—MIMO—Wireless—Precoding.pdf.Applicant
Kim et al., U.S. Appl. No. 60/841,246, filed Aug. 31, 2006.Applicant
U.S. Appl. No. 11/537,902, filed Oct. 2, 2006, Office action mailed Jul. 14, 2009.Applicant
U.S. Appl. No. 11/537,902, filed Oct. 2, 2006, Response filed Oct. 14, 2009.Applicant
U.S. Appl. No. 11/537,902, filed Oct. 2, 2006, Notice of Allowance mailed Dec. 2, 2009.Applicant
U.S. Appl. No. 12/762,013, filed Apr. 16, 2010, Preliminary Amendment filed Apr. 16, 2010.Applicant

Abstract

Description

Background of the Invention

[0001] 1. Field of the Invention

[0003] 2. Description of the Related Art

[0010]

\begin{matrix} y_{i} = s_{i}^{*} H_{i}^{H} w_{i} + (\sum_{n = 1}^{m} s_{n}^{*} H_{i}^{H} w_{n} - s_{i}^{*} H_{i}^{H} w_{i}) & [2] \end{matrix}

Brief Description of the Drawings

[0016] FIG. 1 (labeled prior art) depicts a wireless communication system;

[0017] FIG. 2 depicts a wireless communication system in which limited feedback codebooks are used to design downlink beamforming vectors for each receiver station; and

[0018] FIG. 3 depicts a first example flow for a precoding methodology for estimating, feeding back and adjusting channel quality information.

[0019] FIG. 4 depicts an example flow for accurately estimating CQI values at a base station for a multi-user MIMO system.

Detailed Description

[0026]

ρ (v_{i}, u_{i}) = \frac{(P / K) {\langle u_{i}^{H} {Hv}_{i} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{i} }^{2} (1 / N_{t}) { u_{i} - \frac{{Hv}_{i}}{ {Hv}_{i} } }^{2}},

[0029]

\begin{matrix} ρ (v_{α, u}) = \frac{(P / K) {\langle u^{H} {Hv}_{α, u} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{α, u} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{α, u}}{ {Hv}_{α, u} } }^{2}}, & [4] \end{matrix}

[0032] In accordance with selected embodiments of the present invention, the receive SINR ρ(•) for a user i may be estimated at the receiver 201.i with the algorithm of Equation [5]:

[0033]

\begin{matrix} ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}}, & [5] \end{matrix}

[0037]

\begin{matrix} {\tilde{w}}_{i}^{H} u_{j} = {\begin{matrix} 1 & if i = j \\ 0 & if i \neq j \end{matrix} . & [6] \end{matrix}

[0046]

ρ (v_{α}) = \frac{(P / K) {\langle u^{H} {Hv}_{α} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{α} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{α}}{ {Hv}_{α} } }^{2}},

[0047]

ρ (c, v_{α}) = \frac{(P / K) {\langle c^{H} {Hv}_{α} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{α} }^{2} (1 / N_{t}) { c - \frac{{Hv}_{α}}{ {Hv}_{α} } }^{2}},

[0048]

ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

[0050]

ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

[0052]

ρ (v_{i}, u_{i}) = \frac{(P / K) {\langle u_{i}^{H} {Hv}_{i} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{i} }^{2} (1 / N_{t}) { u_{i} - \frac{{Hv}_{i}}{ {Hv}_{i} } }^{2}},

[0053]

ρ (v_{adj}) = \frac{(P / K) {\langle w^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{adj} }^{2} (1 / N_{t}) { w - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

[0054]

ρ (v_{adj}) = \frac{(P / K^{*}) {\langle u^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K^{*} - 1) (P / K^{*}) { {Hv}_{adj} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

[0056]

ρ (v_{i}, u_{i}) = \frac{(P / K) {\langle u_{i}^{H} {Hv}_{i} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{i} }^{2} (1 / N_{t}) { u_{i} - \frac{{Hv}_{i}}{ {Hv}_{i} } }^{2}},

where P specifies a maximum transmit SNR, K specifies a number of multiplexed users, u_iis a candidate codeword being evaluated, H is a MIMO channel matrix for the transmission channel, v_iis a candidate receive beamforming vector being evaluated, and N_tspecifies a number of transmit antennas at the transmitter. In addition, the communication device includes a CQI estimation module for computing a first estimated CQI and a second estimated CQI, where the first estimated CQI is computed for a zero interference/minimum interference case, and where the second estimated CQI is computed for an interference case (or a higher interference case) where there is interference from one or more other communication devices. In addition or in the alternative, the CQI estimation module generates a differential value between the first estimated CQI and the second estimated CQI. The communication device may also include a quantizer for quantizing the codeword u into a first feedback index value, and another quantizer for quantizing at least the first estimated channel quality indicator value into a second feedback index value. Stated more generally, CQI estimation module may generate a plurality of estimated channel quality indicators for the transmission channel for a corresponding plurality of interference cases, select one of the estimated channel quality indicators as a reference CQI, and then compute a differential value between the reference CQI and each of the remaining estimated channel quality indicators that were not selected. In addition, the CQI estimation module may compute an average differential value (or weighted average differential value) by computing an average of the differential values (or a weighted average of the differential values). By transmitting feedback information to the transmitter that is representative of the codeword u, the reference CQI and the differential values, or the (weighted) average of the differential values, the transmitter can decode the feedback information to obtain the codeword u. In addition, the transmitter can extract all of the estimated channel quality indicators from the feedback information, and thereby compute an actual channel quality indicator for the first receiving device as a function of how many receiving devices will share a time-frequency resource block with the first receiving device.

Claims

What is claimed is:

1. A channel information feedback method for a multiple input, multiple output (MIMO) space division multiple access (SDMA) system, comprising:

estimating channel state information for a transmission channel from a transmitting device to a first receiving device by receiving one or more signals;

transmitting feedback information to the transmitting device that is representative of the codeword u and at least one of the first or second estimated channel quality indicators.

2. The method of claim 1, where the first estimated channel quality indicator is generated by calculating

ρ (v) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

4. The method of claim 1, where transmitting feedback information comprises:

generating a differential value between the first estimated channel quality indicator and the second estimated channel quality indicator; and

transmitting feedback information to the transmitting device that is representative of the codeword u, the first estimated channel quality indicator and the differential value.

5. The method of claim 1, further comprising:

6. The method of claim 1, where transmitting feedback information comprises:

selecting one of the first or second estimated channel quality indicators as a reference channel quality indicator (CQI);

generating a differential value between the reference CQI and whichever of the first or second estimated channel quality indicators was not selected; and

7. The method of claim 1, further comprising:

selecting one of the first, second or additional estimated channel quality indicators as a reference channel quality indicator (CQI);

generating a weighted average differential value between the reference CQI and any of the first, second or additional estimated channel quality indicators that were not selected; and

8. The method of claim 1, further comprising:

using the codeword u at the transmitting device to design a transmit beamforming vector w for the first receiving device; and

updating the actual channel quality indicator for the first receiving device at the transmitting device based upon the transmit beamforming vector w and the codeword u.

10. The method of claim 1, further comprising:

selecting one of the estimated channel quality indicators as a reference channel quality indicator (CQI); and

11. The method of claim 1, further comprising:

selecting one of the estimated channel quality indicators as a reference channel quality indicator (CQI); and

generating a weighted average differential value by computing a weighted average of the generated differential values;

12. The method of claim 1, further comprising:

generating a third estimated channel quality indicator for the transmission channel based on the codeword u and receive beamforming vector v, where the third estimated channel quality indicator is computed for a third interference case where there are two other receiving devices sharing a time-frequency resource block with the first receiving device;

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

estimating a channel matrix H for a transmission channel from a transmitting device to a first receiving device by receiving one or more signals;

transmitting feedback information to the transmitting device that is representative of the codeword u for use in designing a transmit beamforming vector w for the first receiving device.

ρ (v, u) = \frac{(P / K) {\langle u^{H} Hv \rangle}^{2}}{1 + (K - 1) (P / K) { Hv }^{2} (1 / N_{t}) { u - \frac{Hv}{ Hv } }^{2}},

15. The method of claim 13, where the receive beamforming vector v and codeword u are jointly designed at the first receiving device by maximizing a predetermined CQI metric.

16. The method of claim 13, where the codeword u is designed given a fixed receive beamforming vector v by maximizing a predetermined CQI metric.

17. The method of claim 13, where the receive beamforming vector v is designed given a fixed codeword u by maximizing a predetermined CQI metric.

18. The method of claim 13, where transmitting feedback information to the transmitting device comprises:

transmitting the feedback index value to the transmitting device for use in designing a transmit beamforming vector w for the first receiving device.

19. The method of claim 13, where the codeword u is generated by optimizing a predetermined CQI metric as a function of an assumed number of K interfering receiving devices.

21. The method of claim 13, further comprising:

receiving at the first receiving device information representative of the transmit beamforming vector w for the first receiving device; and

ρ (v_{adj}) = \frac{(P / K) {\langle w^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K - 1) (P / K) { {Hv}_{adj} }^{2} (1 / N_{t}) { w - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

22. The method of claim 13, further comprising:

ρ (v_{adj}) = \frac{(P / K^{*}) {\langle u^{H} {Hv}_{adj} \rangle}^{2}}{1 + (K^{*} - 1) (P / K^{*}) { {Hv}_{adj} }^{2} (1 / N_{t}) { u - \frac{{Hv}_{adj}}{ {Hv}_{adj} } }^{2}},

where P specifies a maximum transmit SNR, u is the generated codeword for the first receiving device, H is a MIMO channel matrix for the transmission channel, v_adjis a candidate receive beamforming vector being evaluated, and Nt specifies a number of transmit antennas at the transmitting device.

23. A communication device for feeding back channel information and designing a receive beamformer in a MIMO-SDMA communication system, comprising:

a processor;

a vector design module comprising non-transitory computer-readable instructions which when executed by the processor:

jointly design a receive beamforming vector v

a CQI estimation module comprising non-transitory computer-readable instructions which when executed by the processor:

Patent Citations (49)

Patent	Date	Inventor	Cited By
US5909649(A)	1999-06-01	Saunders et al.	Applicant
US6473467(B1)	2002-10-01	Wallace et al.	Applicant
US6968092(B1)	2005-11-01	Winger	Applicant
US7110463(B2)	2006-09-01	Wallace et al.	Applicant
US7139328(B2)	2006-11-01	Thomas et al.	Applicant
US7151809(B2)	2006-12-01	Ketchum et al.	Applicant
US7164649(B2)	2007-01-01	Walton et al.	Applicant
US7505527(B2)	2009-03-01	Hwang et al.	Applicant
US7602837(B2)	2009-10-01	Kotecha et al.	Applicant
US2004/0066761(A1)	2004-04-01	Giannakis et al.	Applicant
US2004/0076224(A1)	2004-04-01	Onggosanusi et al.	Applicant
US2004/0108944(A1)	2004-06-01	Lee et al.	Applicant
US2004/0228423(A1)	2004-11-01	Gueguen	Applicant
US2005/0009476(A1)	2005-01-01	Wu et al.	Applicant
US2005/0043031(A1)	2005-02-01	Cho et al.	Applicant
US2005/0101259(A1)	2005-05-01	Tong et al.	Applicant
US2005/0117660(A1)	2005-06-01	Vialle	Applicant
US2005/0129137(A1)	2005-06-01	Yamada et al.	Applicant
US2005/0201296(A1)	2005-09-01	Vannithamby et al.	Applicant
US2006/0072677(A1)	2006-04-01	Kwak et al.	Applicant
US2006/0092054(A1)	2006-05-01	Li et al.	Applicant
US2006/0093065(A1)	2006-05-01	Thomas et al.	Applicant
US2006/0120478(A1)	2006-06-01	Kim et al.	Examiner
US2006/0121946(A1)	2006-06-01	Walton et al.	Applicant
US2006/0155534(A1)	2006-07-01	Lin et al.	Applicant
US2006/0155798(A1)	2006-07-01	Ketchum et al.	Applicant
US2006/0279460(A1)	2006-12-01	Yun et al.	Examiner
US2007/0066571(A1)	2007-03-01	Stockel et al.	Applicant
US2007/0070967(A1)	2007-03-01	Yang et al.	Applicant
US2007/0071147(A1)	2007-03-01	Sampath et al.	Applicant
US2007/0099571(A1)	2007-05-01	Withers et al.	Applicant
US2007/0127608(A1)	2007-06-01	Scheim et al.	Applicant
US2007/0147535(A1)	2007-06-01	Niu	Applicant
US2007/0195974(A1)	2007-08-01	Li et al.	Examiner
US2007/0211813(A1)	2007-09-01	Talwar et al.	Examiner
US2007/0223619(A1)	2007-09-01	Lee et al.	Applicant
US2007/0249296(A1)	2007-10-01	Howard et al.	Applicant
US2007/0286304(A1)	2007-12-01	Kim et al.	Applicant
US2007/0297528(A1)	2007-12-01	Feder et al.	Applicant
US2008/0013610(A1)	2008-01-01	Varadarajan et al.	Examiner
US2008/0056414(A1)	2008-03-01	Kim et al.	Applicant
US2008/0075058(A1)	2008-03-01	Mundarath et al.	Applicant
US2008/0076370(A1)	2008-03-01	Kotecha et al.	Applicant
US2008/0080449(A1)	2008-04-01	Huang et al.	Applicant
US2008/0080459(A1)	2008-04-01	Kotecha	Applicant
US2008/0118008(A1)	2008-05-01	Kotecha	Applicant
US2009/0190688(A1)	2009-07-01	Kotecha et al.	Applicant
US2010/0202553(A1)	2010-08-01	Kotecha et al.	Applicant
EP1453262(A1)	2004-01-01		Applicant

Non-Patent Literature (89)

N. Jindal, “Finite Rate Feedback MIMO Broadcast Channels,” Feb. 2006 ita.ucsd.edu/workshop/06/talks/papers/79.pdf.Applicant

S.V. Bana et al., “Space Division Multiple Access (SDMA) for Robust Ad hoc Vehicle Communication Networks,” The IEEE Fourth International Conference on Intelligent Transportation Systems, 2001 IEEE Intelligent Transportation Systems.Applicant

D.J. Love et al, “Grassmannian Beamforming on Correlated MIMO Channels,” IEEE Global Telecommunications Conference, Nov. 3-Dec. 3, 2004.Applicant

A. Bourdoux et al., “Joint TX-RX Optimisation for MIMO-SDMA Based on a Null-space Constraint,” 2002 IEEE 56th Vehicular Technology Conference.Applicant

D.J. Love et al., “Grassmannian Beamforming for Multiple-Input Multiple-Output Wireless Systems,” IEEE, 2003.Applicant

A.F. Naguib et al, Performance of Wireless CDMA with M-ary Orthogonal Modulation and Cell Site Antenna Arrays, IEEE, Journal on Selected Areas in Communications, vol. 14, No. 9, Dec 1996.Applicant

L. Dong et al., “Opportunistic Transmission Scheduling for Multiuser MIMO Systems,” IEEE, 2003.Applicant

H. Shin et al., “Closed-form Formulas for Ergodic Capacity of MIMO Rayleigh Fading Channels,” IEEE, 2003.Applicant

M. Torlak et al., “Fast Estimation of Weight Vectors to Optimize Multi-Transmitter Broadcast Channel Capacity,” IEEE Transactions on Signal Processing, vol. 46, No. 1, Jan. 1998.Applicant

V. Zaharov et al., “Smart Antenna Application for Satellite Communication Systems with Space Division Multiple Access,” Journal of Radio Electronics, N. 2, Feb. 5, 2001, printed Oct. 18, 2005.Applicant

M. Cooper et al., “Intelligent Antennas: Spatial Division Multiple Access,” 1996 Annual Review of Communications.Applicant

G.J. Foschini et al., On Limits of Wireless Communication in a Fading Environment when Using Multiple Antennas, Wireless Personal Communications, vol. 6, 1998, pp. 311-335, http://www1.bell-labs.com/project/blast/wpc-v6n3.pdf.Applicant

R. Monzingo et al, Introduction to Adaptive Arrays, Chapter 3, John Wiley & Sons, 1980, pp. 78-151.Applicant

U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, Notice of Allowance mailed Sep. 18, 2008.Applicant

U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, RCE IDS filed Dec. 16, 2008.Applicant

U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, Notice of Allowance mailed Jan. 5, 2009.Applicant

U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, RCE Amendment filed Apr. 6, 2009.Applicant

U.S. Appl. No. 11/254,392, filed Oct. 20, 2005, Notice of Allowance mailed Jun. 4, 2009.Applicant

U.S. Appl. No. 12/419,701, filed Apr. 7, 2009, Preliminary Amendment mailed Apr. 7, 2009.Applicant

A. Bourdoux et al., “Joint TX-RX Optimisation for MIMO-SDMA Based on a Null-space Constraint,” IEEE Vehicular Technology Conference, vol. 1, 2002.Applicant

K. Wong et al, “Performance Enhancement of Multiuser MIMO Wireless Communication Systems,” IEEE Transactions on Communications, vol. 50, No. 12, Dec. 2002.Applicant

U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Office Action mailed Oct. 28, 2009.Applicant

U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Response dated Jan. 28, 2010.Applicant

U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Office Action dated May 11, 2010.Applicant

U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Response mailed Aug. 11, 2010.Applicant

U.S. Appl. No. 11/535,702, filed Sep. 27, 2006, Final Office Action dated Oct. 27, 2010.Applicant

B. Banister et al., “A Simple Gradient Sign Algorithm for Transmit Antenna Weight Adaptation with Feedback,” IEEE Transactions on Signal Processing, vol. 51, No. 5, May 2003.Applicant

K. Huang et al., “Effect of Feedback Delay on Limited Feedback for Temporally Correlated Channels,” Jul. 2006.Applicant

K. Huang et al., “Joint Beamforming and Scheduling for SDMA Systems with Limited Feedback,” Jun. 2006.Applicant

K. Huang et al., “Limited Feedback for Temporally-Correlated Channels—Feedback Rate and Delay,” Mar. or Jun. 2006.Applicant

K. Huang et al., “Markov Models for multi-antenna limited feedback systems,” ICASSP, Jun. 2006.Applicant

K. Huang et al., “Multi-Antenna Limited Feedback for Temporally-Correlated Channels Feedback Compression,” Jul. 2006.Applicant

K. Huang et al., “Orthogonal Beamforming in SDMA Downlink with Limited Feedback,” Jul. 2006.Applicant

J.C. Roh et al., “An Efficient Feedback Method for MIMO Systems with Slowly Time-Varying Channels,” IEEE Communications Society, WCNC 2004.Applicant

N. Wei et al., Tackling MIMO-OFDMA Feedback Load Through Feedback Encoding, Sep. 6-8, 2009, IEEE Explore, pp. 363-367.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Preliminary Amendment dated Nov. 27, 2006.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Mar. 18, 2009.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action filed Jun. 18, 2009.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Sep. 30, 2009.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action filed Dec. 29, 2009.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Apr. 15, 2010.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action mailed Jul. 15, 2010.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Office Action mailed Aug. 31, 2010.Applicant

U.S. Appl. No. 11/537,948, filed Oct. 2, 2006, Response to Office Action mailed Nov. 30, 2010.Applicant

A. Goldmsmith et al., “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Transactions on Communications, vol. 45, No. 10, Oct. 1997.Applicant

D. Love, “Limited Feedback Unitary Precoding for Spatial Multiplexing Systems,” IEEE Transactions on Information Theory, vol. 51, No. 8, Aug. 2005.Applicant

A. Goldsmith, “The Capacity of Downlink Fading Channels with Variable Rate and Power,” IEEE Transactions on Vehicular Technology, vol. 46, No. 3, Aug. 1997.Applicant

K. Huang et al., “Limited Feedback for Temporally-Correlated Channels—Feedback Rate and Delay,” Mar. or Jun. 2006.Applicant

K. Huang et al., “Markov models for multi-antenna limited feedback systems,” Jun. 2006.Applicant

D. Love et al., “Feedback Methods for Multiple-Input Multiple-Output Wireless Systems,” 2004.Applicant

P. Chow, “A Practical Discrete Multitone Transceiver Loading Algorithm for Data Transmission over Spectrally Shaped Channels,” IEEE Transactions on Communications, vol. 43, No. 2/3/4, Feb./Mar./Apr. 1995.Applicant

R. Fischer et al., “A New Loading Algorithm for Discrete Multitone Transmission,” Global Telecommunications Conference, GLOBECOM, 1996.Applicant

P. Xia et al., “Multiantenna Adaptive Modulation with Beamforming Based on Bandwidth-Constrained Feedback,” IEEE Transactions on Communications, vol. 53, No. 3, Mar. 2005.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Office Action mailed Apr. 30, 2009.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Response filed Jul. 30, 2009.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Office Action mailed Nov. 5, 2009.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Response filed Feb. 5, 2010.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Office Action mailed Apr. 27, 2010.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Pre-Appeal Brief filed Jul. 27, 2010.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Notice of Panel Decision mailed Aug. 19, 2010.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Notice of Allowance mailed Aug. 30, 2010.Applicant

U.S. Appl. No. 11/536,280, filed Sep. 28, 2006, Request for Continued Examination filed Nov. 30, 2010.Applicant

A. Bourdoux et al., “Joint TX-RX Optimisation for MIMO-SDMA Based on a Null-space Constraint,” IEEE Vehicular Technology Conference, vol. 1, 2002.Applicant

K. Wong et al., “Performance Enhancement of Multiuser MIMO Wireless Communication Systems,” IEEE Transactions on Communications, vol. 50, No. 12, Dec. 2002.Applicant

Kim et al., U.S Appl. No. 60/841,246, filed Aug. 31, 2006.Applicant

Wei et al., Tackling MIMO-OFDMA Feedback Load Through Feedback Encoding, IEEE Wireless Communication Systems, pp. 363-367 (Sep. 6-8, 2009).Applicant

U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Office Action mailed Oct. 27, 2009.Applicant

U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Response filed Jan. 27, 2010.Applicant

U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Office Action mailed Apr. 30, 2010.Applicant

U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Response filed Jul. 30, 2010.Applicant

U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Examiner Interview Summary mailed Oct. 22, 2010.Applicant

U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Supplemental Response filed Oct. 22, 2010.Applicant

U.S. Appl. No. 11/535,679, filed Sep. 27, 2006, Office Action mailed Jan. 21, 2011.Applicant

B. Hassibi, “An Efficient Square-Root Algorithm for BLAST,” Proceedings of the 2000 IEEE International Conference on Acoustics, Speech and Signal Processing, Jan. 27, 2000.Applicant

U.S. Appl. No. 11/562,557, filed Nov. 22, 2006, Office Action mailed Oct. 15, 2009.Applicant

U.S. Appl. No. 11/562,557, filed Nov. 22, 2006, Response to Office Action mailed Mar. 15, 2010.Applicant

U.S. Appl. No. 11/562,557, filed Nov. 22, 2006, Notice of Allowance mailed Jun. 4, 2010.Applicant

B. Clerckx, “Space-Time Signaling for Real-World MIMO Channels,” Sep. 2005.Applicant

R. F.H. Fischer et al., “A New Loading Algorithm for Discrete Multitone Transmission,” IEEE 1996.Applicant

A. Goldsmith et al., “Variable-Rate Variable-Power MQAM for Fading Channels,” IEEE Transactions on Communications, vol. 45, No. 10, Oct. 1997.Applicant

A. Goldsmith et al., “Adaptive Coded Modulation for Fading Channels,” IEEE Transactions on Communications, vol. 46, No. 5, May 1998.Applicant

Z. Hong et al., “Spatial Multiplexing in Correlated Fading via the Virtual Channel Representation,” IEEE Journal on Selected Areas in Communications, Jun. 2003.Applicant

N. Khajehnouri et al., “A Minimum Co-User Interference Approach for Multi-User MIMO Downlink Precoding,” ICASSP 2006.Applicant

M. Vu et al., “MIMO Wireless Precoding,” www.stanford.edu/˜mhv/SPM—MIMO—Wireless—Precoding.pdf.Applicant

Kim et al., U.S. Appl. No. 60/841,246, filed Aug. 31, 2006.Applicant

U.S. Appl. No. 11/537,902, filed Oct. 2, 2006, Office action mailed Jul. 14, 2009.Applicant

U.S. Appl. No. 11/537,902, filed Oct. 2, 2006, Response filed Oct. 14, 2009.Applicant

U.S. Appl. No. 11/537,902, filed Oct. 2, 2006, Notice of Allowance mailed Dec. 2, 2009.Applicant

U.S. Appl. No. 12/762,013, filed Apr. 16, 2010, Preliminary Amendment filed Apr. 16, 2010.Applicant