US 8,259,599 B2Grant

Systems and methods for distributed beamforming based on carrier-to-caused interference

Issue Date:2012-09-04

•70 Claims

•8 Drawing Sheets

Abstract

In accordance with a method for distributed beamforming based on carrier to caused interference, a base station may receive channel state information from users. The base station may select a codeword from a codebook. The codeword may be selected so as to maximize a utility function that is based on a signal-to-caused-interference-plus-noise ratio. The base station may use the codeword for beamforming.

Metadata

Assignee

QUALCOMM Incorporated

Inventors

Navid Hassanpour Ghady
Joseph B. Soriaga
John Edward Smee
Jilei Hou

Application Information

Application Number:US 12/030,818

Filing Date:2008-02-13

Priority Date:2008-02-13

Art Unit:2465

Classifications

IPC:

H04B7/02H04B7/216H04B1/38H04B15/00H04M1/00

Patent Drawings (8 sheets)

Description

Technical Field

[0001] The present disclosure relates generally to wireless communication systems. More specifically, the present disclosure relates to systems and methods for distributed beamforming based on carrier-to-caused interference.

Background

[0002] Wireless communication devices have become smaller and more powerful in order to meet consumer needs and to improve portability and convenience. Consumers have become dependent upon wireless communication devices such as cellular telephones, personal digital assistants (PDAs), laptop computers, and the like. Consumers have come to expect reliable service, expanded areas of coverage, and increased functionality. Wireless communication devices may be referred to as mobile stations, stations, access terminals, user terminals, terminals, subscriber units, user equipment, etc.

[0003] A wireless communication system may simultaneously support communication for multiple wireless communication devices. A wireless communication device may communicate with one or more base stations (which may alternatively be referred to as access points, Node Bs, etc.) via transmissions on the uplink and the downlink. The uplink (or reverse link) refers to the communication link from the wireless communication devices to the base stations, and the downlink (or forward link) refers to the communication link from the base stations to the wireless communication devices.

[0004] Wireless communication systems may be multiple-access systems capable of supporting communication with multiple users by sharing the available system resources (e.g., bandwidth and transmit power). Examples of such multiple-access systems include code division multiple access (CDMA) systems, time division multiple access (TDMA) systems, frequency division multiple access (FDMA) systems, and orthogonal frequency division multiple access (OFDMA) systems.

Brief Description of the Drawings

[0005] FIG. 1 illustrates base stations that share a codebook and that separately choose a codeword (beamforming vector) from the codebook;

[0006] FIG. 2 illustrates how a base station may select a codeword by maximizing a utility function that is based on signal to interference plus noise ratio, where the utility function may take different forms depending on channel state information that is received;

[0007] FIG. 3 illustrates an example of channel state information that may be fed back from a user to a base station;

[0008] FIG. 4 illustrates another example of channel state information that may be fed back from a user to a base station;

[0009] FIG. 5 illustrates another example of channel state information that may be fed back from a user to a base station;

[0010] FIG. 6 shows certain parameters that may be taken into consideration when a codebook is generated;

[0011] FIG. 7 illustrates interaction between a base station and a mobile station that has multiple antennas;

[0012] FIG. 8 illustrates a method for distributed beamforming based on carrier-to-caused interference;

[0013] FIG. 9 illustrates means-plus-function blocks corresponding to the method of FIG. 8; and

[0014] FIG. 10 illustrates various components that may be utilized in a wireless device.

Detailed Description

[0015] A method for distributed beamforming based on carrier to caused interference is disclosed. In accordance with the method, channel state information may be received from users. A transmit beamforming vector may be determined based on maximizing a utility function that comprises a signal-to-caused-interference-plus-noise ratio. The transmit beamforming vector may be used for beamforming.

[0016] A base station configured for distributed beamforming based on carrier to caused interference is also disclosed. The base station comprises a processor, memory in electronic communication with the processor, and instructions stored in the memory. The instructions may be executable to receive channel state information from users. The instructions may also be executable to determine a transmit beamforming vector based on maximizing a utility function that comprises a signal-to-caused-interference-plus-noise ratio. The instructions may also be executable to use the transmit beamforming vector for beamforming.

[0017] An apparatus for distributed beamforming based on carrier to caused interference is also disclosed. The apparatus may comprise means for receiving channel state information from users. The apparatus may also comprise means for determining a transmit beamforming vector based on maximizing a utility function that comprises a signal-to-caused-interference-plus-noise ratio. The apparatus may also comprise means for using the transmit beamforming vector for beamforming.

[0018] A computer-program product for distributed beamforming based on carrier to caused interference is also disclosed. The computer-program product comprises a computer-readable medium having instructions thereon. The instructions may comprise code for receiving channel state information from users. The instructions may also comprise code for determining a transmit beamforming vector based on maximizing a utility function that comprises a signal-to-caused-interference-plus-noise ratio. The instructions may also comprise code for using the transmit beamforming vector for beamforming.

[0019] A wireless communication system may provide communication for a number of cells, each of which may be serviced by a base station. A base station may be a fixed station that communicates with access terminals. A base station may alternatively be referred to as an access point, a Node B, or some other terminology.

[0020] Access terminals may be fixed (i.e., stationary) or mobile. Access terminals may alternatively be referred to as user terminals, terminals, subscriber units, remote stations, mobile stations, stations, etc. Access terminals may be wireless devices, cellular phones, personal digital assistants (PDAs), handheld devices, wireless modems, laptop computers, personal computers, etc. A variety of algorithms and methods may be used for transmissions in a wireless communication system between the base stations and the access terminals.

[0021] A communication link that facilitates transmission from a base station to an access terminal may be referred to as a forward link, and a communication link that facilitates transmission from an access terminal to a base station may be referred to as a reverse link. Alternatively, a forward link may be referred to as a downlink or a forward channel, and a reverse link may be referred to as an uplink or a reverse channel.

[0022] A cell may be divided into multiple sectors. A sector is a physical coverage area within a cell. Base stations within a wireless communication system may utilize antennas that concentrate the flow of power within a particular sector of the cell. Such antennas may be referred to as directional antennas.

[0023] The present disclosure proposes a distributed beamforming method using a novel beam selection metric based on Carrier to Caused Interference (C/CI). This method may result in significant performance improvement over known methods (e.g., in terms of the sum rate). The present disclosure also introduces extensions of the distributed beamforming method for variable levels of channel state information (CSI) feedback and multiple receive antennas. Beamforming codebooks with power variations across antennas are also presented herein.

[0024] The present disclosure proposes a distributed beamforming method for maximization of an aggregate utility across a wireless cellular network. The present disclosure proposes a scheme that selects the beam which maximizes the ratio of signal power to the noise plus interference caused by the beam in question in adjacent sectors or the sectors in the active set. In accordance with this scheme, the beam selection may be done at the base station instead of the mobile station. Using additional Channel State Information (CSI), the base station may avoid causing interference in adjacent sectors and may considerably improve the performance of the system.

[0025] The techniques described herein may be applied in a system in which there exists K base stations, each with N transmit antennas. It may be assumed that each base station is serving a single user with M receive antennas. It may also be assumed that these users are assigned bijectively to the base stations beforehand. It may also be assumed that each base station uses a N×1 vector w_i, i=1, . . . , K for beamforming to its assigned user. Therefore, the channel may be modeled as:

[0026]

\begin{matrix} y_{i} = H_{ii} w_{i} x_{i} + n_{i} + \sum_{j \neq i} H_{ji} w_{j} x_{j} i = 1, \dots, K & (1) \end{matrix}

where y_iand n_iare M×1 vectors, H_jiis the M×N channel matrix between user i and base station j, w_iis the N×1 beamforming vector, and the x_iterms are data symbols with power constraints for each base station E|x_i²|<P_i.

[0027] If it is assumed that M=1, then n_i˜N(0,N_i) and the y_iterms will be scalars. The H_jiterms are vectors h_ji. The Signal to Interference plus Noise Ratio (SINR) may be defined as:

[0028]

\begin{matrix} {SINR}_{i} = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} {\langle h_{ji} w_{j} \rangle}^{2} P_{j} + N_{i}} & (2) \end{matrix}

[0029] In practice some of the channel coefficients h_jimay be negligible. Therefore the number of interference terms may be equal to the number of users in the active set of the user i, which is usually smaller than the total number of users in the network, K.

[0030] The objective may be to maximize a utility function based on SINR by using a distributed algorithm. For example, this may mean maximizing

[0031]

\sum_{i = 1}^{K} U_{i} ({SINR}_{i})

based on finding

[0032]

w_{i}^{*} = \underset{w_{i}}{arg \max} M (w_{i})

where M(w_i) is a metric function whose optimization is solely over the beamforming vector w_iat the base station i. In other words, the optimization process may be distributed; i.e., each base station may separately choose its own w_i.

[0033] The present disclosure proposes a metric based on carrier to “caused interference.” This metric may be expressed as:

[0034]

\begin{matrix} M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i} / N_{i}}{\sum_{j \neq i} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} / N_{j} + 1} & (3) \\ M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} + N} or M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2}}{\sum_{j \neq i} {\langle h_{ij} w_{i} \rangle}^{2}} & (4) \end{matrix}

[0035] The “caused interference” to each user may be scaled by various possible weighting factors before being summed, as shown in equation (4A):

[0036]

\begin{matrix} M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} α_{ij} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} + α_{0} N} & (4 A) \end{matrix}

where α_ijis a weighting factor that may be based on the utility of reducing interference to user j.

[0037] Referring to FIG. 1, multiple base stations 102a, 102b, 102k may share a codebook 104 of codewords 106. Each codeword 106 may correspond to a beamforming vector that may be selected. In other words, the codewords 106 may represent possible selections for w_i.

[0038] Each base station 102a, 102b, 102k may separately choose its own w_i. Thus, each base station 102a, 102b, 102k is shown with a codeword selection component 108a, 108b, 108k.

[0039] In accordance with the present disclosure, users may send back downlink channel information to all of the base stations in their active set or all of the base stations which cause a significant interference. Thus each base station may receive channel state information (CSI) fed back from its own user(s) plus the user(s) affected by its transmission.

[0040] Referring to FIG. 2, a base station 202 is shown receiving channel state information 210a from one or more assigned users 212a. In addition, the base station 202 is shown receiving channel state information 210b from one or more other users 212b that may be affected by the transmissions of the base station 202.

[0041] The base station 202 may maximize a utility function M(w_i) 214 that is based on SINR. Stated another way, the base station 202 may choose a codeword 206 (i.e., beamforming vector w_i*) which maximizes the signal to caused interference plus noise ratio. A codeword selection component 208 is shown in FIG. 2 for providing this functionality.

[0042] As indicated above, the optimization of M(w_i) 214 may be solely over the beamforming vector w_iat the base station i. As will be described in greater detail below, the utility function M(w_i) 214 may have different forms depending on the channel state information 210 that is received. Examples of the utility function M(w_i) 214 were provided above in equations (3) and (4).

[0043] Once a particular codeword 206a (i.e., beamforming vector w_i) has been selected, the selected codeword 206a may be used for beamforming. A beamforming component 216 is shown in FIG. 2 for providing this functionality.

[0044] Different levels of feedback of channel state information are possible. Some examples of the different levels of feedback will now be discussed. In this discussion, it will be assumed that each user has one receive antenna (i.e., M=1).

[0045] Feeding back full channel state information may be practical when the fading is slow and only the changes (innovations) in the channel value are fed back. In this case each base station i may find the w_i* that maximizes:

[0046]

\begin{matrix} w_{i}^{*} = \underset{w}{arg \max} \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i} / N_{i}}{\sum_{j \neq i} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} / N_{j} + 1} & (5) \end{matrix}

[0047] This search can be done in the quantized restricted space where there are only 2ⁿcodewords available or in the continuous space. The optimal codeword in the quantized space may be found by searching among 2ⁿcandidates. The maximizing solution in the continuous space may be the Minimum Mean Square Error (MMSE) solution. Assuming

[0048]

B = \sum_{j \neq i} h_{ij}^{H} h_{ij} \cdot P_{i} / N_{j},

the optimal w_i* may be expressed as:

[0049]

\begin{matrix} w_{i}^{*} = \frac{{(I + B)}^{- 1} h_{ii}}{ {(I + B)}^{- 1} h_{ii} } & (6) \end{matrix}

[0050] When it is not possible to feed back all the channel information to the base stations in the active set, quantized direction plus amplitude can serve as a replacement for the full feedback. In this case, each of the users may feed back a quantized version of the channel (this quantized version may be an element in the fixed codebook) plus the amplitude of the channel to the corresponding base stations. The vectors representing quantized channel direction may be chosen in each user in the following way, ŵ_i=arg_w_imax|h_iiw_i|², i=1, . . . , K. The amplitude information |h_ii|²i=1, . . . , K may also be fed back. In this case:

[0051]

\begin{matrix} w_{i}^{*} = \underset{w}{arg \max} \frac{{\langle h_{ii} \rangle}^{2} {\langle {\hat{w}}_{i}^{H} w_{i} \rangle}^{2} P_{i} / N_{i}}{\sum_{j \neq i} {\langle h_{ij} \rangle}^{2} {\langle {\hat{w}}_{j}^{H} w_{i} \rangle}^{2} P_{i} / N_{j} + 1} & (7) \end{matrix}

[0052] When the users have limited abilities in terms of feeding back channel information, it is possible to consider a scenario where only a quantized version of the channel direction is fed back to the base stations in the active set. Base stations may use this quantized channel information to estimate the optimal w_i^*based on carrier to caused interference. In this case:

[0053]

\begin{matrix} w_{i}^{*} = \underset{w}{arg \max} \frac{{\langle {\hat{w}}_{i}^{H} w_{i} \rangle}^{2}}{\sum_{j \neq i} {\langle {\hat{w}}_{j}^{H} w_{i} \rangle}^{2}} or & (8) \\ w_{i}^{*} = \underset{w}{arg \max} \frac{{\langle {\hat{w}}_{i}^{H} w_{i} \rangle}^{2} P_{i} / N_{i}}{\sum_{j \neq i} {\langle {\hat{w}}_{j}^{H} w_{i} \rangle}^{2} P_{i} / N_{j} + 1} & (9) \end{matrix}

[0054] In the above metrics it is possible to rewrite the equations omitting the N, terms. Such an omission may be relevant especially in high SNRs. For example:

[0055]

\begin{matrix} w_{i}^{*} = \underset{w}{arg \max} \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} {\langle h_{ij} w_{i} \rangle}^{2} P_{i}} & (10) \end{matrix}

or assuming similar power constraints through the network

[0056]

\begin{matrix} w_{i}^{*} = \underset{w}{arg \max} \frac{{\langle h_{ii} w_{i} \rangle}^{2}}{\sum_{j \neq i} {\langle h_{ij} w_{i} \rangle}^{2}} & (11) \end{matrix}

[0057] Different levels of channel state information feedback are illustrated in FIGS. 3 through 5. Referring to FIG. 3, when full channel state information 310 is fed back from users, a codeword selection component 308 may select a codeword from a codebook 304 by maximizing a utility function M(w_i) 314 such as the one provided above in equation (5).

[0058] Referring to FIG. 4, when the channel state information 410 fed back from users only includes a quantized version of the channel direction 418 and the amplitude 420 of the channel, a codeword selection component 408 may select a codeword from a codebook 404 by maximizing a utility function M(w_i) 414 such as the one provided above in equation (7).

[0059] Referring to FIG. 5, when the channel state information 510 fed back from users only includes a quantized version of the channel direction 518, a codeword selection component 508 may select a codeword from a codebook 504 by maximizing a utility function M(w_i) 514 such as the one provided above in equation (8) or the one provided above in equation (9).

[0060] The carrier to caused interference metric is one of the possible candidates for distributed beamforming decisions at base stations. This metric has been chosen because it may achieve a globally optimal solution through a distributed decision format in high SNRs (which is usually the case in the new generations of wireless cellular systems). Other metric functions which are monotonically decreasing with caused interference and monotonically increasing with signal power can replace the proposed metric and based on the merits of each, may have similar performance characteristics.

[0061] The size of the codebook may be expressed as 2ⁿ. The size of the codebook may be an optimization parameter. For high SNRs, increasing the size of the codebook may improve the performance of the system.

[0062] Existing systems may assume that the transmitted power from each transmit antenna at the base station is the same. It may be possible to assume a total transmit power constraint which translates to beamforming vectors with unit norm and power variations across different antennas.

[0063] One reason for fixing the power transmitted from each antenna may be to avoid difficulties arising from a large range of power transmission over identical antennas. To reach a compromise between the implementation limitations and the necessity of capturing the fading variations across different antennas, it may be beneficial to design codebooks that do not assume the same transmit power per antenna. These codebooks may allow for predetermined power variations across antennas. For example, there can be two different power levels for each transmit antenna.

[0064] In existing systems a diagonal random phase matrix may be generated first and may be multiplied by a Discrete Fourier Transform (DFT) matrix. The w_iterms may be chosen as the column of the product of the DFT and diagonal random phase matrices, i.e., Ω.

[0065]

\begin{matrix} Ω = [\begin{matrix} ⅇ^{{jϕ}_{1}} & 0 & \dots & 0 \\ 0 & ⅇ^{{jϕ}_{2}} & 0 & ⋮ \\ ⋮ & 0 & ⋱ & 0 \\ 0 & \dots & 0 & ⅇ^{{jϕ}_{N}} \end{matrix}] \cdot \frac{1}{\sqrt{N}} [ⅇ^{j \frac{2 π mn}{N}}], m, n = 0, \dots, N - 1 & (12) \end{matrix}

The entries of the w_iterms are all constant norm.

[0066] The per entry unit norm constraint can be relaxed to unit norm for the whole vector. In this case the w_iterms may be a column of Ω, where [Ω,S,V]=SVD(G) and G is a matrix with random complex entries with a unit norm complex Gaussian distribution. Therefore, although there exist power variations across antennas, the codewords (i.e., the w_iterms) may be unit norm.

[0067] The present disclosure also proposes a scheme that allows for fixed power variations across the entries of codebooks. It may be assumed that L power levels are allowed for each antenna.

[0068]

\begin{matrix} {\tilde{w}}_{i} = [\begin{matrix} l_{1} \\ l_{2} \\ ⋮ \\ l_{N} \end{matrix}] \cdot w_{i} / Norm ([\begin{matrix} l_{1} \\ l_{2} \\ ⋮ \\ l_{N} \end{matrix}] \cdot w_{i}), l_{i} \in {P_{1}, P_{2}, \dots, P_{L}} & (13) \end{matrix}

where ● is the Hadamard (pairwise) product and w_iis the codeword. Therefore this scheme may add another dimension to the existing codebook by adding log₂(L) more bits of information to the structure of each codeword. If the total number of bits is fixed, there is a trade-off between the number of bits assigned to amplitude feedback (e.g., log₂(L) bits), in contrast to direction feedback (n bits; where the size of w_icodebook is 2ⁿ).

[0069] FIG. 6 shows certain parameters that may be taken into consideration when a codebook 604 is generated. The codebook 604 is shown with multiple (e.g., 2ⁿ) codewords 606a, 606b, 606n.

[0070] As indicated above, the size 624 of the codebook 604 may be an optimization parameter. Increasing the size of the codebook may improve the performance of the system, particularly for high SNRs.

[0071] In addition, power variation parameters 626 may be taken into consideration when a codebook 604 is generated. The power variation parameters 626 may indicate, e.g., whether the codebook 604 allows for power variations across antennas, whether codewords 606 within the codebook 604 are unit norm, whether the power variations are fixed, etc.

[0072] In the above discussion, it was assumed that each user has one receive antenna (i.e., M=1). However, at least some of the users may have multiple receive antennas (i.e., M≧2). In this case, there may exist a combining vector u at the receiver. In the case of M=2, SINRI and M(w_i) may be expressed as:

[0073]

\begin{matrix} {SINR}_{i} = \frac{{\langle u_{i} h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} {\langle u_{j} h_{ji} w_{j} \rangle}^{2} P_{j} + N_{i}} & (14) \\ M (w_{i}) = \frac{{\langle u_{i} h_{ii} w_{i} \rangle}^{2} P_{i} / N_{i}}{\sum_{j \neq i} {\langle u_{j} h_{ij} w_{i} \rangle}^{2} P_{i} / N_{j} + 1} & (15) \end{matrix}

[0074] Methods similar to the ones discussed above may apply where at least some of the users have multiple receive antennas. One difference may be that there may be two optimization variables, the terms u and w. While the base station may take u for granted and find the optimal beamforming vector w, the receiver may find the optimal receive filter u. The receive filter u can be adopted as either a matched filter or a minimum mean-square error (MMSE) receive filter.

[0075] In such a set up the receiver can assume that the users are using dominant eigenvectors or matched filters as their receiver filters. (Assuming that the MMSE receiver filter is applied at the user may need the knowledge of the channels between that user and its other interfering base stations. Feeding back this information can be impractical.) After assuming the receive filter, the base station may find the MMSE solution that maximizes the metric above. This w_i* may be used for the transmission to the user i. The user can apply an MMSE receive filter to maximize its SINR (shown above), which gives u_i*.

[0076] This process can be continued iteratively. The next time the user feeds back the equivalent channel u_ih_ijto the base station i. Therefore, the base station can find the w_i* with precision. After the next transmission the user again finds the optimal u_i* based on the equivalent downlink channel. This process can be repeated until it converges to a steady state.

[0077] FIG. 7 shows a base station 702 with multiple antennas 734a, 734b and a user (mobile station) 728 with multiple antennas 732a, 732b. A codeword selection component 708 at the base station 702 may assume the receive filter and find the MMSE solution that maximizes the metric above. This w_i* may be used for the transmission to the user 728. A receive filter calculation component 730 at the user 728 may then apply an MMSE receive filter to maximize its SINR (shown above), which gives u_i*. Then, the user may feed back the equivalent channel 736 to the base station 702. As indicated above, this process can be repeated until it converges to a steady state.

[0078] FIG. 8 illustrates a method 800 for distributed beamforming based on carrier to caused interference. In accordance with the method 800, channel state information may be received 802 from users. The channel state information may be full channel state information. Alternatively, the channel state information may consist of a quantized version of the channel and the amplitude of the channel. Alternatively still, the channel state information may consist of the quantized version of the channel.

[0079] A transmit beamforming vector (w_i) may be determined 804 based on maximizing a utility function M(w_i) that includes a signal-to-caused-interference-plus-noise ratio. As discussed above, the utility function M(w_i) may have different forms depending on the channel state information that is received.

[0080] There are several ways that the transmit beamforming vector may be determined 804. For example, the transmit beamforming vector may be determined by selecting a codeword from a codebook. Alternatively, the transmit beamforming vector may be calculated (e.g., based on solving equation (6) above). Once a particular transmit beamforming vector has been determined 804, the transmit beamforming vector may be used 806 for beamforming.

[0081] The method 800 of FIG. 8 described above may be performed by various hardware and/or software component(s) and/or module(s) corresponding to the means-plus-function blocks 900 illustrated in FIG. 9. In other words, blocks 802 through 806 illustrated in FIG. 8 correspond to means-plus-function blocks 902 through 906 illustrated in FIG. 9.

[0082] FIG. 10 illustrates various components that may be utilized in a wireless device 1002. The wireless device 1002 is an example of a device that may be configured to implement the various methods described herein. The wireless device 1002 may be a base station or a mobile station.

[0083] The wireless device 1002 may include a processor 1004 which controls operation of the wireless device 1002. The processor 1004 may also be referred to as a central processing unit (CPU). Memory 1006, which may include both read-only memory (ROM) and random access memory (RAM), provides instructions and data to the processor 1004. A portion of the memory 1006 may also include non-volatile random access memory (NVRAM). The processor 1004 typically performs logical and arithmetic operations based on program instructions stored within the memory 1006. The instructions in the memory 1006 may be executable to implement the methods described herein.

[0084] The wireless device 1002 may also include a housing 1008 that may include a transmitter 1010 and a receiver 1012 to allow transmission and reception of data between the wireless device 1002 and a remote location. The transmitter 1010 and receiver 1012 may be combined into a transceiver 1014. An antenna 1016 may be attached to the housing 1008 and electrically coupled to the transceiver 1014. The wireless device 1002 may also include (not shown) multiple transmitters, multiple receivers, multiple transceivers and/or multiple antennas.

[0085] The wireless device 1002 may also include a signal detector 1018 that may be used to detect and quantify the level of signals received by the transceiver 1014. The signal detector 1018 may detect such signals as total energy, pilot energy per pseudonoise (PN) chips, power spectral density, and other signals. The wireless device 1002 may also include a digital signal processor (DSP) 1020 for use in processing signals.

[0086] The various components of the wireless device 1002 may be coupled together by a bus system 1022 which may include a power bus, a control signal bus, and a status signal bus in addition to a data bus. However, for the sake of clarity, the various buses are illustrated in FIG. 10 as the bus system 1022.

[0087] As used herein, the term “determining” encompasses a wide variety of actions and, therefore, “determining” can include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining and the like. Also, “determining” can include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory) and the like. Also, “determining” can include resolving, selecting, choosing, establishing and the like.

[0088] The phrase “based on” does not mean “based only on,” unless expressly specified otherwise. In other words, the phrase “based on” describes both “based only on” and “based at least on.”

[0089] The various illustrative logical blocks, modules and circuits described in connection with the present disclosure may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array signal (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core or any other such configuration.

[0090] The steps of a method or algorithm described in connection with the present disclosure may be embodied directly in hardware, in a software module executed by a processor or in a combination of the two. A software module may reside in any form of storage medium that is known in the art. Some examples of storage media that may be used include RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM and so forth. A software module may comprise a single instruction, or many instructions, and may be distributed over several different code segments, among different programs and across multiple storage media. A storage medium may be coupled to a processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor.

[0091] The methods disclosed herein comprise one or more steps or actions for achieving the described method. The method steps and/or actions may be interchanged with one another without departing from the scope of the claims. In other words, unless a specific order of steps or actions is specified, the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.

[0092] The functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored as one or more instructions on a computer-readable medium. A computer-readable medium may be any available medium that can be accessed by a computer. By way of example, and not limitation, a computer-readable medium may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.

[0093] Software or instructions may also be transmitted over a transmission medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of transmission medium.

[0094] Further, it should be appreciated that modules and/or other appropriate means for performing the methods and techniques described herein, such as those illustrated by FIG. 8, can be downloaded and/or otherwise obtained by a mobile device and/or base station as applicable. For example, such a device can be coupled to a server to facilitate the transfer of means for performing the methods described herein. Alternatively, various methods described herein can be provided via a storage means (e.g., random access memory (RAM), read only memory (ROM), a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a mobile device and/or base station can obtain the various methods upon coupling or providing the storage means to the device. Moreover, any other suitable technique for providing the methods and techniques described herein to a device can be utilized.

[0095] It is to be understood that the claims are not limited to the precise configuration and components illustrated above. Various modifications, changes and variations may be made in the arrangement, operation and details of the systems, methods, and apparatus described herein without departing from the scope of the claims.

Claims

What is claimed is:

1. A method comprising:

receiving channel state information from users at least partially in response to transmission of a first beam from a base station;

selecting a codeword to increase a carrier-to-caused-interference-plus-noise ratio of a second beam transmitted from the base station based, at least in part, on the received channel state information, wherein the carrier-to-caused-interference-plus-noise ratio is determined based at least in part on a ratio of carrier signal power of the second transmitted beam versus noise plus interference caused at least in part by the second transmitted beam;

determining a transmit beamforming vector based at least in part on the codeword; and

using the transmit beamforming vector for beamforming at least partially to generate the second transmitted beam; and

iteratively selecting codewords to increase carrier-to-caused-interference-plus-noise ratio of at least one beam subsequently transmitted from the base station based, at least in part, on channel state information received at least partially in response to transmission of the second beam from the base station.

2. The method of claim 1, wherein the codeword is selected from a codebook.

3. The method of claim 2, wherein a size of the codebook is a variable parameter.

4. The method of claim 2, wherein the codebook allows for power variations across antennas.

5. The method of claim 4, wherein each codeword within the codebook is unit norm.

6. The method of claim 4, wherein the power variations are fixed.

7. The method of claim 1, wherein determining the transmit beamforming vector comprises calculating the transmit beamforming vector.

8. The method of claim 7, wherein the transmit beamforming vector is calculated based at least in part on a determination of

w_{i}^{*} = \frac{{(I + B)}^{- 1} h_{ii}}{ {(I + B)}^{- 1} h_{ii} },

wherein w_i* denotes the beamforming vector, h_ii, denotes channel coefficients, I denotes an identity matrix, and

B = \sum_{j \neq i} h_{ij}^{H} h_{ij} \cdot P_{i} / N_{j},

wherein h_ij^Hand h_ij, denote channel coefficients, Pi denotes signal power, and Nj denotes number of antennas.

9. The method of claim 1, wherein a caused interference to each user is scaled by one or more weighting factors.

10. The method of claim 9, wherein the scaling comprises:

M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} α_{ij} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} + α_{0} N},

wherein w_i, denotes the beamforming vector, M(w_i) denotes a utility function, h_iiand h_ijdenote channel coefficients, P_idenotes signal power transmitted by user i, N denotes a number of transmit antennas, and α_ijand α₀comprise weighting factors.

11. The method of claim 1, wherein full channel state information is received from the users.

12. The method of claim 1, wherein the channel state information that is received comprises a quantized version of a channel direction and an amplitude of a channel.

13. The method of claim 1, wherein the channel state information that is received comprises a quantized version of a channel direction.

14. The method of claim 1, wherein at least some of the users have multiple receive antennas.

15. The method of claim 1, wherein the interference caused at least in part by the transmitted beam is determined based at least in part on the channel state information received from users.

16. A base station, comprising:

a processor;

memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable by the processor to:

process channel state information received from users at least partially in response to transmission of a first beam from the base station;

select a codeword to increase a carrier-to-caused-interference-plus-noise ratio of a second beam transmitted from the base station based, at least in part, on the received channel state information, wherein the carrier-to-caused-interference-plus-noise ratio is determined based at least in part on a ratio of carrier signal power of the second transmitted beam versus noise plus interference caused at least in part by the second transmitted beam;

determine a transmit beamforming vector based at least in part on the codeword;

use the transmit beamforming vector for beamforming at least partially to generate the second transmitted beam; and

iteratively select codewords to increase carrier-to-caused-interference-plus-noise ratio of at least one beam subsequently transmitted from the base station based, at least in part, on channel state information received at least partially in response to transmission of the second beam from the base station.

17. The base station of claim 16, wherein the codeword is selected from a codebook.

18. The base station of claim 17, wherein a size of the codebook is a variable parameter.

19. The base station of claim 17, wherein the codebook allows for power variations across antennas.

20. The base station of claim 19, wherein each codeword within the codebook is unit norm.

21. The base station of claim 19, wherein the power variations are fixed.

22. The base station of claim 16, wherein determining the transmit beamforming vector comprises calculating the transmit beamforming vector.

23. The base station of claim 22, wherein the transmit beamforming vector is calculated at least in part on a determination of

w_{i}^{*} = \frac{{(I + B)}^{- 1} h_{ii}}{ {(I + B)}^{- 1} h_{ii} },

wherein w_i* denotes the beamforming vector, h_iidenotes channel coefficients, I denotes an identity matrix, and

B = \sum_{j \neq i} h_{ij}^{H} h_{ij} \cdot P_{i} / N_{j},

wherein h_ij^Hand h_ijdenote channel coefficients, Pi denotes signal power, and Nj denotes number of antennas.

24. The base station of claim 16, wherein a caused interference to each user is scaled by one or more weighting factors.

25. The base station of claim 24, wherein the scaling comprises:

M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} α_{ij} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} + α_{0} N},

wherein w_idenotes the beamforming vector, M(w_i) denotes a utility function, h_iiand h_ijdenote channel coefficients, P_idenotes signal power transmitted by user i, N denotes a number of transmit antennas, and α_ijand α₀comprise weighting factors.

26. The base station of claim 16, wherein full channel state information is received from the users.

27. The base station of claim 16, wherein the channel state information that is received comprises a quantized version of a channel direction and an amplitude of a channel.

28. The base station of claim 16, wherein the channel state information that is received comprises a quantized version of a channel direction.

29. The base station of claim 16, wherein at least some of the users have multiple receive antennas.

30. An apparatus comprising:

means for receiving channel state information from users at least partially in response to transmission of a first beam from a base station;

means for selecting a codeword to increase a carrier-to-caused-interference-plus-noise ratio of a second beam transmitted from the base station based, at least in part, on the received channel state information, wherein the carrier-to-caused-interference-plus-noise ratio is determined based at least in part on a ratio of carrier signal power of the second transmitted beam versus noise plus interference caused at least in part by the second transmitted beam;

means for determining a transmit beamforming vector based at least in part on the codeword;

means for using the transmit beamforming vector for beamforming at least partially to generate the second transmitted beam; and

means for iteratively selecting codewords to increase carrier-to-caused-interference-plus-noise ratio of at least one beam subsequently transmitted from the base station based, at least in part, on channel state information received at least partially in response to transmission of the second beam from the base station.

31. The apparatus of claim 30, wherein the means for determining the transmit beamforming vector comprises means for selecting a codeword from a codebook.

32. The apparatus of claim 31, wherein a size of the codebook is a variable parameter.

33. The apparatus of claim 31, wherein the codebook allows for power variations across antennas.

34. The apparatus of claim 33, wherein each codeword within the codebook is unit norm.

35. The apparatus of claim 33, wherein the power variations are fixed.

36. The apparatus of claim 30, wherein the means for determining the transmit beamforming vector comprises means for calculating the transmit beamforming vector.

37. The apparatus of claim 36, wherein the transmit beamforming vector is calculated at least in part on a determination of

w_{i}^{*} = \frac{{(I + B)}^{- 1} h_{ii}}{ {(I + B)}^{- 1} h_{ii} },

wherein w_i* denotes the beamforming vector, h_iidenotes channel coefficients, I denotes an identity matrix, and

B = \sum_{j \neq i} h_{ij}^{H} h_{ij} \cdot P_{i} / N_{j},

wherein h_ij^Hand h_ijdenote channel coefficients, Pi denotes signal power, and Nj denotes number of antennas.

38. The apparatus of claim 30, wherein a caused interference to each user is scaled by one or more weighting factors.

39. The apparatus of claim 38, wherein the scaling comprises:

M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} α_{ij} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} + α_{0} N},

40. The apparatus of claim 30, wherein full channel state information is received from the users.

41. The apparatus of claim 30, wherein the channel state information that is received comprises a quantized version of a channel direction and an amplitude of a channel.

42. The apparatus of claim 30, wherein the channel state information that is received comprises a quantized version of a channel direction.

43. The apparatus of claim 30, wherein at least some of the users have multiple receive antennas.

44. A non-transitory computer readable medium comprising computer-readable instructions stored thereon executable by one or more processors to:

process channel state information received from users at least partially in response to transmission of a first beam from a base station;

determine a transmit beamforming vector based at least in part on the codeword;

utilize the transmit beamforming vector for beamforming at least partially to generate the second transmitted beam; and

45. The non-transitory computer readable medium of claim 44, wherein the codeword is selected from a codebook.

46. The non-transitory computer readable medium of claim 45, wherein a size of the codebook is a variable parameter.

47. The non-transitory computer readable medium of claim 45, wherein the codebook allows for power variations across antennas.

48. The non-transitory computer readable medium of claim 47, wherein each codeword within the codebook is unit norm.

49. The non-transitory computer readable medium of claim 47, wherein the power variations are fixed.

50. The non-transitory computer readable medium of claim 44, wherein determining the transmit beamforming vector comprises calculating the transmit beamforming vector.

51. The non-transitory computer readable medium of claim 50, wherein the transmit beamforming vector is calculated at least in part on a determination of

w_{i}^{*} = \frac{{(I + B)}^{- 1} h_{ii}}{ {(I + B)}^{- 1} h_{ii} },

wherein w_i* denotes the beamforming vector, h_iidenotes channel coefficients, I denotes an identity matrix, and

B = \sum_{j \neq i} h_{ij}^{H} h_{ij} \cdot P_{i} / N_{j},

wherein h_ij^Hand h_ijdenote channel coefficients, Pi denotes signal power, and Nj denotes number of antennas.

52. The non-transitory computer readable medium of claim 44, wherein a caused interference to each user is scaled by one or more weighting factors.

53. The non-transitory computer readable medium of claim 52, wherein the scaling comprises:

M (w_{i}) = \frac{{\langle h_{ii} w_{i} \rangle}^{2} P_{i}}{\sum_{j \neq i} α_{ij} {\langle h_{ij} w_{i} \rangle}^{2} P_{i} + α_{0} N},

54. The non-transitory computer readable medium of claim 44, wherein full channel state information is received from the users.

55. The non-transitory computer readable medium of claim 44, wherein a channel state information that is received comprises a quantized version of a channel direction and an amplitude of the channel.

56. The non-transitory computer readable medium of claim 44, wherein the channel state information that is received comprises a quantized version of a channel direction.

57. The non-transitory computer readable medium of claim 44, wherein at least some of the users have multiple receive antennas.

58. A method comprising:

receiving channel state information (CSI) from a plurality of user devices in response to transmission of a first beam;

selecting, at a base station, a codeword based on the CSI received from the plurality of user devices, wherein the codeword results in a carrier-to-caused-interference-plus-noise ratio associated with a second beam having a greater value than a carrier-to-caused-interference-plus-noise ratio associated with the first beam, wherein the carrier-to-caused-interference-plus-noise ratio associated with the second beam is determined based on a ratio of carrier signal power of the second beam to noise plus interference caused by the second beam;

determining, at the base station, a transmit beamforming vector based on the codeword; and

beamforming, at the base station, using the transmit beamforming vector.

59. The method of claim 58, wherein the codeword is selected from a codebook that includes a plurality of selectable codewords, and wherein a number of selectable codewords in the codebook is a variable parameter.

60. The method of claim 59, wherein determining the transmit beamforming vector comprises calculating the transmit beamforming vector.

61. A base station, comprising:

a processor;

memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable by the processor to:

process channel state information (CSI) received from a plurality of user devices in response to transmission of a first beam;

select a codeword based on the CSI received from the plurality of user devices, wherein the codeword results in a carrier-to-caused-interference-plus-noise ratio associated with a second beam having a greater value than a carrier-to-caused-interference-plus-noise ratio associated with the first beam, wherein the carrier-to-caused-interference-plus-noise ratio associated with the second beam is determined based on a ratio of carrier signal power of the second beam to noise plus interference caused by the second beam;

determine a transmit beamforming vector based at least in part on the codeword; and

use the transmit beamforming vector for beamforming.

62. The base station of claim 61, wherein the codeword is selected from a codebook.

63. The base station of claim 61, wherein determining the transmit beamforming vector comprises calculating the transmit beamforming vector.

64. An apparatus comprising:

means for receiving channel state information (CSI) from a plurality of user devices in response to transmission of a first beam;

means for selecting a codeword based on the CSI received from the plurality of user devices, wherein the codeword results in a carrier-to-caused-interference-plus-noise ratio associated with a second beam having a greater value than a carrier-to-caused-interference-plus-noise ratio associated with the first beam, wherein the carrier-to-caused-interference-plus-noise ratio associated with the second beam is determined based on a ratio of carrier signal power of the second beam to noise plus interference caused by the second beam;

means for determining a transmit beamforming vector based at least in part on the codeword; and

means for using the transmit beamforming vector for beamforming.

65. The apparatus of claim 64, wherein the codeword is selected from a codebook.

66. The apparatus of claim 64, wherein the means for determining the transmit beamforming vector comprises means for calculating the transmit beamforming vector.

67. A non-transitory computer readable medium comprising computer-readable instructions stored thereon executable by one or more processors to:

process channel state information (CSI) received from a plurality of user devices in response to transmission of a first beam;

determine a transmit beamforming vector based at least in part on the codeword; and

utilize the transmit beamforming vector for beamforming.

68. The non-transitory computer readable medium of claim 67, wherein the codeword is selected from a codebook.

69. The non-transitory computer readable medium of claim 67, wherein determining the transmit beamforming vector comprises calculating the transmit beamforming vector.

70. A method comprising:

receiving, at a base station, channel state information (CSI) from a plurality of user devices in response to transmission of a first beam from a base station;

selecting, at the base station, a first codeword based on the CSI received from the plurality of user devices, wherein the first codeword results in a carrier-to-caused-interference-plus-noise ratio associated with a second beam having a greater value than a carrier-to-caused-interference-plus-noise ratio associated with the first beam;

transmitting the first beam from the base station, wherein the first beam is beamformed based on the first codeword;

receiving, at the base station, updated CSI from the plurality of user devices in response to transmission of the second beam from the base station;

selecting, at the base station, a second codeword based on the updated CSI received from the plurality of user devices, wherein the second codeword results in, a carrier-to-caused-interference-plus-noise ratio associated with a third beam having a greater value than a carrier-to-caused-interference-plus-noise ratio associated with the second beam; and

transmitting the second beam from the base station, wherein the second beam is beamformed based on the second codeword;

wherein a carrier-to-caused-interference-plus-noise ratio associated with a transmitted beam is determined based on a ratio of carrier signal power of the transmitted beam to noise plus interference caused by the transmitted beam.

Patent Citations (39)

Patent	Date	Inventor	Cited By
US6847327(B2)	2005-01-01	Ylitalo	Examiner
US6862271(B2)	2005-03-01	Medvedev et al.	Examiner
US7042860(B2)	2006-05-01	Kasami et al.	Examiner
US7079870(B2)	2006-07-01	Vaidyanathan	Examiner
US7103384(B2)	2006-09-01	Chun	Examiner
US7460611(B2)	2008-12-01	Fujita et al.	Examiner
US7602745(B2)	2009-10-01	Lin et al.	Examiner
US7676007(B1)	2010-03-01	Choi et al.	Examiner
US7702029(B2)	2010-04-01	Kotecha et al.	Examiner
US7720470(B2)	2010-05-01	Shi et al.	Examiner
US7738428(B2)	2010-06-01	Medvedev et al.	Examiner
US7738925(B2)	2010-06-01	Nguyen et al.	Examiner
US7751494(B2)	2010-07-01	Borkar et al.	Examiner
US7760800(B2)	2010-07-01	Bae et al.	Examiner
US7809074(B2)	2010-10-01	Kotecha et al.	Examiner
US7852963(B2)	2010-12-01	Chen et al.	Examiner
US7917176(B2)	2011-03-01	Khojastepour et al.	Examiner
US7949318(B2)	2011-05-01	Prasad et al.	Examiner
US2005/0232156(A1)	2005-10-01	Kim et al.	Examiner
US2006/0030364(A1)	2006-02-01	Olesen et al.	Examiner
US2006/0279460(A1)	2006-12-01	Yun et al.	Examiner
US2007/0211815(A1)	2007-09-01	Pan et al.	Examiner
US2007/0280116(A1)	2007-12-01	Wang et al.	Applicant
US2008/0070564(A1)	2008-03-01	Li et al.	Examiner
US2008/0080449(A1)	2008-04-01	Huang et al.	Examiner
US2008/0094281(A1)	2008-04-01	Teng et al.	Examiner
US2008/0165875(A1)	2008-07-01	Mundarath et al.	Examiner
US2008/0227495(A1)	2008-09-01	Kotecha et al.	Examiner
US2008/0232503(A1)	2008-09-01	Kim	Examiner
US2008/0292012(A1)	2008-11-01	Kim et al.	Examiner
US2008/0317145(A1)	2008-12-01	Clerckx et al.	Examiner
US2009/0004986(A1)	2009-01-01	Park et al.	Examiner
US2009/0022254(A1)	2009-01-01	Na et al.	Examiner
US2010/0303002(A1)	2010-12-01	Zorba Barah et al.	Examiner
EP1505741(A2)	2005-02-01		Applicant
EP1821444(A2)	2007-08-01		Applicant
JP2000151484(A)	2000-05-01		Applicant
WO2004036791(A1)	2004-04-01		Applicant
WO2007114654(A1)	2007-10-01		Applicant

Non-Patent Literature (7)

Mung Chiang et al., “Power Control in Wireless Cellular Networks”, Foundation and Trends® in sample, 2008, pp. 1-156, vol. x, No. y.Applicant
Wei Yu et al., “Transmitter Optimization for the Multi-Antenna Downlink with Per-Antenna Power Constraints”, IEEE Transactions on Signal Processing, Jun. 2007, pp. 2646-2660, vol. 55, No. 6, part 1.Applicant
Ronald A. Iltis et al., “Noncooperative Iterative MMSE Beamforming Algorithms for Ad Hoc Networks”, IEEE Transactions on Communications, Apr. 2006, pp. 748-759, vol. 54, No. 4.Applicant
Farrokh Rashid-Farrokhi, et al., “Joint Optimal Power Control and Beamforming in Wireless Networks Using Antenna Arrays,” IEEE J. Sel. Areas Commun., Oct. 1998, pp. 1313-1324, vol. 46, No. 10.Applicant
Tian Lan, et al., Joint Beamforming and Power Control for Optimal SIR Assignment in Cellular Uplinks, Proc. IEEE ISIT, Nice, France, Jun. 2007.Applicant
M. Schubert and H. Boche, “Solution of the Multiuser Downlink Beamforming Problem with Individual SINR Constraints,” IEEE Trans. Veh. Technol., Jan. 2004, pp. 18-28, vol. 53, No. 1.Applicant
International Search Report and Written Opinion—PCT/US2009/033566—ISA/EPO—Nov. 20, 2009 (080687WO).Applicant

Abstract