Patent Grant
9020444
1. Field of the Invention
This invention relates generally to communication systems, and, more particularly, to wireless communication systems.
2. Description of the Related Art
Base stations in wireless communication systems provide wireless connectivity to users within the geographic area, or cell, associated with the base station. The wireless communication links between the base station and each of the users typically include one or more downlink (or forward) channels for transmitting information from the base station to the mobile unit and one or more uplink (or reverse) channels for transmitting information from the mobile unit to the base station. Multiple-input-multiple-output (MIMO) techniques may be employed when the base station and, optionally, the user terminals include multiple antennas. For example, a base station that includes multiple antennas can transmit multiple independent and distinct signals to multiple users concurrently and on the same frequency band. MIMO techniques are capable of increasing the spectral efficiency of the wireless communication system roughly in proportion to the number of antennas available at the base station. However, the base station also requires information about the state of the downlink channel(s) to each of the users to select users that have approximately orthogonal downlink channels for concurrent transmission. The channel feedback may be provided by the users on the reverse link, but this increases overhead associated with the MIMO transmissions, which reduces the spectral efficiency of the wireless communication system.
Random fluctuations in the channel states can create sets of downlink channels that are approximately orthogonal. Thus, if the number of users associated with a base station is large, these random fluctuations naturally tend to create groups of users that have approximately orthogonal downlink channels. Opportunistic MIMO schemes identify these groups of users so that the interference between the concurrent transmissions from the base station to the users in the selected group is within an acceptable tolerance level. For example, let nT denote the number of transmit antennas at the base station and let K indicate the number of users connected to the base station. Each user is equipped with nR receive antennas. The channel coefficients between each transmit antenna and each receive antenna at user k can be assembled into an nR×nT matrix Hk, k=1, . . . , K.
In a multi-user MIMO system that employs linear pre-coding matrices, the base station can transmit concurrently to as many as nT users, which can be chosen from the population of K users. The relationship between transmit and receive signals can be represented as:
y=HGd+n
where d is an nT-dimensional vector containing the transmit symbols, y is the nR-dimensional vector of received signals, n is an nR-dimensional noise vector, and G is an nT×nT pre-coding matrix. Note that some of the entries of d may be zero if the base station chooses to transmit to less than nT users (this is sometimes termed “rank adaptation”). The mobile units and the base station also store copies of a codebook consisting of L quantization matrices, Ci, i=1, . . . , L, which are used to quantize information for transmission. Altogether, the L quantization matrices amount to nT·L column vectors, where each column vector has nT entries. Each mobile unit quantizes its single user channel direction to the codeword of the codebook that maximizes a given criterion. At the mobile side, scalar or vector quantization can be used.
The base station can generate the pre-coding matrices based on its knowledge of the matrices Hk, k=1, . . . , K. However, this knowledge is typically incomplete because the transmitter at the base station is not able to determine the exact values of the channel matrices Hk. The base station must therefore rely on feedback from each mobile unit that reports an estimate the mobile unit's single-user channel matrix Hk. For example, when the base station implements an opportunistic scheme, each user periodically reports channel direction information that includes information indicating a preferred subset of the column vectors (or code words) in the codebook of L quantization matrices, Ci, i=1, . . . , L. The channel direction information is reported via the reverse link to the base station. The users also report a quality indicator corresponding to a hypothetical transmission associated with each preferred column. The base station can then generate precoding matrices using the channel direction information provided by the mobile units.
A general solution for the optimal vector quantizer that maximizes the mutual information in a MIMO multi-user transmission is not known. Love, et al (“Grassmannian beamforming for multiple-input multiple-output wireless systems,” IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2735-2747, October 2003) have demonstrated that the problem of maximizing the throughput for a MIMO single-user system with limited feedback is equivalent to the problem of packing one dimensional subspace known as Grassmannian line packing. However, this approach has not been extended to the multi-user case and in particular to zero forcing (ZF) based scheme.
Santipath and Honig (“Asymptotic capacity of beamforming with limited feedback,” in IEEE Int. Symp. Info. Theory, Chicago, Ill., USA, July 2004, “Signature optimisation for CDMA with limited feedback,” IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3475-3492, October 2005) describe random vector quantization (RVQ) techniques. In RVQ techniques, quantization codewords are independently chosen from an isotropic distribution on an M-dimensional unit sphere, where M is the number of transmit antennas. The RVQ approach provides an estimate of the lower bound of the performance of a quantization scheme because any reasonably well-designed codebook should perform at least as well as RVQ. When the number of feedback bits is small, the lower bound could be very loose because a RVQ codebook does not uniformly cover the M-dimensional space.
Philips (“System-level simulation results for channel vector quantization feedback for MU-MIMO,” 3GPP TGS RAN WG1, R1-063028, November 2006) proposes a Fourier codebook construction that provides good performance for line-of-sight channels or channels with a small angle-of-spread. This codebook is constructed by extracting the top M rows of a discrete Fourier transform (DFT) matrix of size P, where P is the codebook size. A codeword is then selected from the codebook using feedback information provided by the mobile unit in response to information transmitted by the base station. However, the quantization value indicated by a code word selected from the codebook is fixed once transmission to the mobile unit has been scheduled. The technique described by Philips does not permit the quantization value for a scheduled transmission by the mobile unit to be refined once it has been selected. Thus, quantization values used by mobile units that are scheduled to transmit multiple frames cannot be modified by exploiting the previous quantization vectors.
The present invention is directed to addressing the effects of one or more of the problems set forth above. The following presents a simplified summary of the invention in order to provide a basic understanding of some aspects of the invention. This summary is not an exhaustive overview of the invention. It is not intended to identify key or critical elements of the invention or to delineate the scope of the invention. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is discussed later.
In one embodiment of the present invention, a method is provided that may be implemented in a base station having a plurality of antennas and one or more user terminals. One embodiment of the method includes receiving feedback from at least one user in response to transmitting a first frame to said at least one user. The first frame is formed by pre-coding at least one symbol using at least one first code word selected from at least one first code book associated with the at least one user. The method also includes transmitting at least one second frame to the user(s). The second frame(s) are pre-coded using at least one second codeword selected from at least one second codebook. The second codebook(s) determined based on the feedback and the first codeword(s).
Another embodiment of the method includes receiving, from the base station, a first frame formed by pre-coding at least one symbol using a first code word selected from a first code book associated with the user terminal. The method also includes transmitting information indicative of a second codebook and at least one second codeword selected from the second codebook. The second codebook is determined based on the first codeword.
The invention may be understood by reference to the following description taken in conjunction with the accompanying drawings, in which like reference numerals identify like elements, and in which:
While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and are herein described in detail. It should be understood, however, that the description herein of specific embodiments is not intended to limit the invention to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the scope of the invention as defined by the appended claims.
Illustrative embodiments of the invention are described below. In the interest of clarity, not all features of an actual implementation are described in this specification. It will of course be appreciated that in the development of any such actual embodiment, numerous implementation-specific decisions should be made to achieve the developers' specific goals, such as compliance with system-related and business-related constraints, which will vary from one implementation to another. Moreover, it will be appreciated that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking for those of ordinary skill in the art having the benefit of this disclosure.
Portions of the present invention and corresponding detailed description are presented in terms of software, or algorithms and symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the ones by which those of ordinary skill in the art effectively convey the substance of their work to others of ordinary skill in the art. An algorithm, as the term is used here, and as it is used generally, is conceived to be a self-consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of optical, electrical, or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise, or as is apparent from the discussion, terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical, electronic quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.
Note also that the software implemented aspects of the invention are typically encoded on some form of program storage medium or implemented over some type of transmission medium. The program storage medium may be magnetic (e.g., a floppy disk or a hard drive) or optical (e.g., a compact disk read only memory, or “CD ROM”), and may be read only or random access. Similarly, the transmission medium may be twisted wire pairs, coaxial cable, optical fiber, or some other suitable transmission medium known to the art. The invention is not limited by these aspects of any given implementation.
The present invention will now be described with reference to the attached figures. Various structures, systems and devices are schematically depicted in the drawings for purposes of explanation only and so as to not obscure the present invention with details that are well known to those skilled in the art. Nevertheless, the attached drawings are included to describe and explain illustrative examples of the present invention. The words and phrases used herein should be understood and interpreted to have a meaning consistent with the understanding of those words and phrases by those skilled in the relevant art. No special definition of a term or phrase, i.e., a definition that is different from the ordinary and customary meaning as understood by those skilled in the art, is intended to be implied by consistent usage of the term or phrase herein. To the extent that a term or phrase is intended to have a special meaning, i.e., a meaning other than that understood by skilled artisans, such a special definition will be expressly set forth in the specification in a definitional manner that directly and unequivocally provides the special definition for the term or phrase.
The base station 105 includes multiple antennas 120 for transmitting and/or receiving information over the air interfaces 115. Although three antennas 120 are depicted in
In the illustrated embodiment, the base station 105 includes a precoder 125 that maps signals to be transmitted to each user 110 onto the available channels using pre-coding matrices associated with the user 110. The precoding matrix is generated based on the vector quantization feedback obtained from each user 110. The base station 105 may therefore store code books 130 of quantization matrices, Ci, associated with each user 110 that is connected to the base station 105 In one embodiment that includes a base station 105 having nT antennas 120, the quantization matrices, Ci are nT×nT unitary pre-coding matrices, i.e., satisfying CCH=I. The quantization matrices, Ci, stored in the codebooks 130 are defined so that they can be part of a hierarchical code book that includes multiple levels. The hierarchical codebook is organized such that each of the quantization matrices in a relatively low level are associated with one of the quantization matrices in the next higher level. The quantization matrices in a relatively high level are each associated with more than one of the quantization matrices in the next lower level. For example, the quantization matrices may be organized in a tree structure such that higher-level quantization matrices are associated with multiple branches that indicate lower level pre-coding matrices. For example, the quantization matrices, Ci, could be discrete Fourier transform (DFT) pre-coding matrices. However, persons of ordinary skill in the art should appreciate that in alternative embodiments hierarchical codebooks can be organized in other ways.
The wireless communication system 100 utilizes a system model to define channels between the base station 105 and the users 110. In the illustrated embodiment, the system model includes a narrowband multi-antenna downlink channel that is modeled as a MIMO-BC with flat fading. This model assumes that the base station 110 includes M transmit antennas 120 and K users 110 that are each equipped with N antennas. The discrete-time complex baseband signal received by the k-th user 110 is:
yk=Hkx+nk; k=1, . . . , K
where Hk εCN×M is the k-th user's channel matrix, xεCM−1 is the transmitted signal vector, and each element of the complex additive white Gaussian noise at the user (nk) is ≈CN(0,1). The transmitted signal satisfies the sum-power constraint:
E[tr{xxH}]≦P,
and the transmitted signal after pre-coding can be written as:
where dk=[dk,1, . . . , dk,|S
In operation, the base station 105 transmits pilot signals from each antenna 120 over the air interfaces 115 to the user 110, which may estimate the channels of the air interfaces 115 using the pilot signals. The user 110 may also calculate a channel direction indicator and/or a channel quality indicator. In one embodiment, the channel direction indicator includes information indicative of a codebook determined by the user 110 and one or more codewords selected from this codebook. The user 110 may then provide feedback to the base station 105 including information indicative of the channel detection indicator and/or the channel quality indicator. The base station 105 may then use the provided feedback to choose a set of users 110 to serve based on a sum rate criterion. The base station 105 may compute a pre-coding (or beamforming) vector for each user 110 and use the pre-coding vector to transmit information, such as a frame, to each user 110.
Each user 110 may continue to provide feedback to the base station 105 following the initial feedback provided in response to the pilot signal. The base station 105 may use the additional feedback provided by each user 110 to update the codewords and/or codebook associated with each user 110. In the illustrated embodiment, the feedback bits B provided by each user 110 includes Bi bits, bl=└bl(0), . . . , bl(B
In one embodiment, the hierarchical codebook is constructed based on a DFT quantization codebook. For example, let {tilde over (h)}εCM be the normalized channel vector (or channel direction) for a given receiver, after the receive combing stage. Let M be the number of transmit antennas 120 and let K be the number of users 110 in the system each equipped with N antennas. The DFT matrix of dimension P is defined as:
Supposing that P>M, the user 110 constructs a level 1 code book (e.g., based on the pilot signals provided by the base station 105) using the formula:
An initial code word is then selected from the level 1 code book based on given maximization criterion
For example a minimum chordal distance criterion could be used. However, persons of ordinary skill in the art having benefit of the present disclosure should appreciate that other criteria may be used. The user 110 may then transmit feedback bits representative of the selected code book and/or code word to the base station 105, which may transmit information to the user 110 using pre-coding matrices determined based on the feedback from the user 110 and any other users in the system 100. Following the initial feedback, the user 110 may continue to provide feedback bits to further refine or improve the pre-coding matrices selected by the base station 105.
where w(l−1) is the index of ĥ(l−1) in C(l). The user 110 then selects the l-th level code word from the new code book using a given maximization criterion:
For example the minimum chordal distance criterion could be used. However, persons of ordinary skill in the art having benefit of the present disclosure should appreciate that other criteria may be used. This value is communicated to the transmitter by using the Bc bits, whereas the value of {circumflex over (l)}+1 is communicated to the transmitter by using the Bl bits.
The user 110 also has the option of performing a backward step to a higher level, as indicated by the dotted arrows in
The closed-loop beamforming techniques described herein may have a number of advantages over conventional practice. Under ideal conditions of perfect channel knowledge at the transmitter, conventional and advanced beamforming techniques promise significant performance gains compared to single-antenna transmission techniques. The techniques described herein may approach ideal beamforming performance in a simple, practical manner. For a given level of complexity, the proposed hierarchical technique has been shown to outperform conventional non-hierarchical techniques, particularly in cases where the channel is slowly changing, such as fixed wireless systems. Under these conditions, the hierarchical technique is especially efficient for achieving near-ideal beamforming performance. The techniques described herein may be implemented in any system using beamforming based on limited channel state feedback, including all next-generation cellular standards including LTE, UMB, 802.16e, and 802.16m.
The link performance of the proposed technique may be compared with the Fourier codebook and RVQ techniques for a spatial channel model (SCM) with M=4 antennas at the transmit side, N=1,2 antennas at the receive side, 0.5 wavelength element spacing both at the base and at each user, K=10 users. The channel is considered perfectly estimated at the receive side.
The particular embodiments disclosed above are illustrative only, 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. Furthermore, no limitations are intended to the details of construction or design herein shown, other than as described in the claims below. It is therefore evident that the particular embodiments disclosed above may be altered or modified and all such variations are considered within the scope of the invention. Accordingly, the protection sought herein is as set forth in the claims below.
This application is a continuation of Ser. No. 13/098,731 filed May 6, 2011 (now issued as U.S. Pat. No. 8,311,489) which is a continuation of Ser. No. 11/754,624 filed on May 29, 2007 now issued as U.S. Pat. No. 7,957,701).
| Number | Name | Date | Kind |
|---|---|---|---|
| 5194950 | Murakami et al. | Mar 1993 | A |
| 5592227 | Feng | Jan 1997 | A |
| 5892549 | Feng | Apr 1999 | A |
| 6567949 | Heinen et al. | May 2003 | B2 |
| 7522673 | Giannakis et al. | Apr 2009 | B2 |
| 7602745 | Lin et al. | Oct 2009 | B2 |
| 20020007473 | Heinen et al. | Jan 2002 | A1 |
| 20070149180 | Lin et al. | Jun 2007 | A1 |
| 20070149181 | Lin et al. | Jun 2007 | A1 |
| 20080108310 | Tong et al. | May 2008 | A1 |
| 20090141690 | Fan et al. | Jun 2009 | A1 |
| 20090175320 | Haustein et al. | Jul 2009 | A1 |
| Entry |
|---|
| Boccardi, F., et al. “Hierarchical Quantization and its Application to Multiuser Eigenmode Transmissions for MIMO Broadcast Channels with Limited Feedback” Paper appears in: Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on Issue Date: Sep. 3-7, 2007, pp. 1-5, Athens retrieved from: http://ieeexplore.ieee.org/xpl/freeabs—all.jsp?arnumber=4394748. |
| Number | Date | Country | |
|---|---|---|---|
| 20130058383 A1 | Mar 2013 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 13098731 | May 2011 | US |
| Child | 13617358 | US | |
| Parent | 11754624 | May 2007 | US |
| Child | 13098731 | US |
