1. Field of the Invention
The present invention relates to a method used in a wireless communication system and related communication device, and more particularly, to a method of applying Geodesic interpolation to precoding for MIMO and related communication device.
2. Description of the Prior Art
A long-term evolution (LTE) system supporting the 3GPP Rel-8 standard and/or the 3GPP Rel-9 standard are developed by the 3rd Generation Partnership Project (3GPP) as a successor of a universal mobile telecommunications system (UMTS), for further enhancing performance of the UMTS to satisfy increasing needs of users. The LTE system includes a new radio interface and a new radio network architecture that provides a high data rate, low latency, packet optimization, and improved system capacity and coverage. In the LTE system, a radio access network known as an evolved universal terrestrial radio access network (E-UTRAN) includes multiple evolved Node-Bs (eNBs) for communicating with multiple UEs, and communicates with a core network including a mobility management entity (MME), a serving gateway, etc., for Non Access Stratum (NAS) control.
A LTE-advanced (LTE-A) system, as its name implies, is an evolution of the LTE system. The LTE-A system targets faster switching between power states, improves performance at the coverage edge of an eNB, and includes advanced techniques, such as carrier aggregation (CA), coordinated multipoint transmission/reception (COMP), UL multiple-input multiple-output (MIMO), up to 8 transmission layers on DL MIMO, etc. For a UE and an eNB to communicate with each other in the LTE-A system, the UE and the eNB must support standards developed for the LTE-A system, such as the 3GPP Rel-10 standard or later versions.
In detail, multiple transmit antennas at a transmitter and possibly multiple receive antennas at a receiver are used for realizing the MIMO. For example, a UE and an eNB can be the transmitter and the receiver, respectively. Alternatively, the UE and the eNB can be the receiver and the transmitter, respectively. Then, a channel consisting of multiple sub-channels between the transmitter and the receiver are established by the MIMO. Thus, when data are transmitted to the receiver via the channel (i.e., the sub-channels), spatial diversity and spatial multiplexing are obtained and performance (e.g. data rate) of the receiver is improved. Besides, precoding can be used to further improve efficiency of the MIMO. When the precoding is applied to the MIMO, more data are allocated to sub-channels with better channel quality, and less data are allocated to sub-channels with worse channel quality. That is, when there is a channel consisting of multiple sub-channels between the transmitter and the receiver, a corresponding precoding matrix can be determined and used for the channel, to allocate data according to channel information of the channel (i.e., channel qualities of the sub-channels). Thus, the performance of the receiver is further improved. However, the channel information of the channel should be available at the transmitter when performing the precoding for the MIMO. Preferably, the channel information is measured by the receiver and is fed back to the transmitter.
However, an amount of the channel information is usually large, and large overhead is required feeding back the entire channel information. To solve this problem, a codebook can be stored in both the transmitter and the receiver for storing precoding matrices. When the receiver measures the channel information of the channel, a corresponding precoding matrix (e.g. an optimal precoding matrix perfectly matching the channel) can be determined from the codebook. And the receiver can simply feed back an index of the corresponding precoding matrix to the transmitter, and only low overhead is required for feeding back the index. A problem of using the codebook is that an amount of the precoding matrices stored in the codebook is limited, but the channel information of the channel that may exist between the transmitter and the receiver is not. Thus, the receiver can only determine a precoding matrix which is closed to the optimal precoding matrix perfectly matching the channel from the codebook, and quantization error is caused due to mismatch between the precoding matrix and the optimal precoding matrix. A possible solution is to increase the amount of the precoding matrices stored in the codebook such that the mismatch between the precoding matrix and the optimal precoding matrix is reduced. However, storage required for storing the codebook is increased, and complexity for determining (i.e., searching) the precoding matrix is also increased. Therefore, how to reduce the overhead and the quantization error caused by the precoding when applying the precoding to the MIMO is a topic to discussed and addressed.
The present invention therefore provides a method and related communication device for applying Geodesic interpolation to precoding for MIMO to solve the abovementioned problems.
A method of reducing quantization error caused by precoding for a receiver in a wireless communication system is disclosed. The method comprising measuring channel information of a channel between the receiver and a transmitter in the wireless communication system; determining at least one precoding matrix from at least one codebook according to the channel information of the channel; determining at least one geometric coefficient according to a Geodesic interpolation algorithm and the at least one precoding matrix, for the at least one precoding matrix, respectively; and feeding back the at least one precoding matrix and the at least one geometric coefficient to the transmitter.
These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
Please refer to
Please refer to
Please refer to
Step 300: Start.
Step 302: Measure channel information of a channel between the receiver and the transmitter.
Step 304: Determine at least one precoding matrix from at least one codebook according to the channel information of the channel.
Step 306: Determine at least one geometric coefficient according to a Geodesic interpolation algorithm and the at least one precoding matrix, for the at least one precoding matrix, respectively.
Step 308: Feed back the at least one precoding matrix and the at least one geometric coefficient to the transmitter.
Step 310: End.
According to the process 30, after the receiver measures the channel information (e.g. channel state information (CSI), channel qualities, etc.) of the channel (i.e. sub-channels generated by the MIMO) between the receiver and the transmitter, the receiver determines the at least one precoding matrix from the at least one codebook (e.g. random quantization codebook, discrete Fourier transform (DFT) codebook and/or Householder codebook) according to the channel information of the channel. Further, the receiver determines the at least one geometric coefficient according to the Geodesic interpolation algorithm and the at least one precoding matrix, for the at least one precoding matrix, respectively. Then, the receiver feeds back the at least one precoding matrix and the at least one geometric coefficient to the transmitter. Thus, the transmitter can determine at least one refined precoding matrix according to the Geodesic interpolation algorithm by using the at least one precoding matrix and the at least one geometric coefficient. As a result, the overhead and the quantization error caused by the precoding are reduced by using the at least one refined precoding matrix, and performance (e.g. throughput) of the receiver is further improved due to improved efficiency of the MIMO.
Please note that, a spirit of the process 30 is that the receiver feeds back the at least one precoding matrix and the at least one geometric coefficient determined according to the Geodesic interpolation algorithm to the transmitter such that the transmitter can determine the at least one refined precoding matrix for the precoding, to reduce the overhead and the quantization error caused by the precoding. Realization of the process 30 is not limited. For example, the receiver can feed back only at least one index of the at least one precoding matrix to the transmitter instead of feeding back the at least one precoding matrix, since overhead caused by feeding back the at least one index is much lower than overhead caused by feeding back the at least one precoding matrix. Besides, when the UE is the receiver, the channel is a UL channel; when the network is the receiver, the channel is a DL channel. A method based on which the receiver measures the channel information of the channel is not limited. For example, the receiver can measure the channel information by using at least one reference signal (e.g. pilot signal or sounding signal known by the receiver) transmitted by the transmitter.
On the other hand, the receiver can determine the at least one precoding matrix from the at least one codebook by using a target precoding matrix according to a matrix distance criterion. For example, the receiver determine the at least one precoding matrix by selecting precoding matrices which are closest to the target precoding matrix according to the matrix distance criterion. Realization of the matrix distance criterion is not limited, as long as a distance between two precoding matrices can be properly defined. For example, the matrix distance criterion can be a chordal distance represented as follows:
d(Fi, Fj)=√{square root over (1−|<Fi, Fj>|2)}: (Eq. 1)
wherein d(Fi, Fj) is the chordal distance between precoding matrices Fi and Fj, <Fi, Fj> is a matrix inner product of the precoding matrices Fi and Fj, and |x| returns an absolute value of x. Please note that, before using the equation (Eq.1), the precoding matrices Fi and Fj should be normalized first for making d (Fi, Fj) a real number. The matrix inner product is also not limited as long as it satisfies basic properties (i.e. axioms) of an inner product, and is preferably performed according to the following equation:
wherein * is a conjugate transpose operator, fi,n, 1≦n≦N is the nth column vector of the precoding matrix Fi, and fj,n, 1≦n≦N is the nth column vector of the precoding matrix Fj, wherein n and N are positive integers.
On the other hand, the target precoding matrix can be determined by finding a precoding matrix with maximized performance (e.g. system performance) in a time period according to a performance criterion. Please note that, the time period and the performance criterion can be set according to system requirements and design considerations, and are not limited as long as the target precoding matrix can be properly determined. For example, the time period is a time interval between which the receiver feeds back the at least one precoding matrix to the transmitter. The performance criterion can be average data transmission throughput of the receiver, average channel capacity of the receiver, etc. Two examples of finding the target precoding matrix are illustrated as follows. For example, the target precoding matrix is a best precoding matrix in the at least one codebook, and is determined from the at least one codebook according to the following equation:
wherein Fb is the best precoding matrix, M is the stream number of the MIMO, IM is an identity matrix with a dimension of M, B is a plurality of precoding matrices in the at least one codebook, Fi is a precoding matrix in B, Es is total transmit energy in a symbol time, No is noise power, H is a channel matrix related to the channel information, * is a conjugate transpose operator, and det ( ) is a determinant operator. Alternatively, the target precoding matrix is an optimal precoding matrix (i.e., globally optimal), and is determined according to the following equation:
wherein Fo is the optimal precoding matrix, M is the stream number of the MIMO, IM is the identity matrix with the dimension of M, CM
On the other hand, a method based on which the transmitter determines the at least one refined precoding matrix according to the Geodesic interpolation algorithm is not limited. For example, the transmitter can determine the at least one refined precoding matrix according to the Geodesic interpolation algorithm, the at least one precoding matrix and the at least one geometric coefficient. In detail, the transmitter can determine the at least one refined precoding matrix iteratively by using the at least one precoding matrix, a vertical matrix, a step angle and an adjustment phase according to the Geodesic interpolation algorithm. Preferably, the step angle and the adjustment phase are included in the at least one geometric coefficient, and are fed back from the receiver to the transmitter. In detail, the at least one refined precoding matrix can be determined according to the following equation:
R
k
=R
k-1 cos (θk)+bkejv sin (θk): (Eq. 5)
wherein Rk is a resulted precoding matrix for the at least one refined precoding matrix obtained in a kth iteration, bk is the vertical matrix for the kth iteration, θk is the step angle for the kth iteration, and Φk is the adjustment phase for the kth iteration. Preferably, a resulted precoding matrix R0 comprised in the at least one precoding matrix is determined according to minimizing a matrix distance between the resulted precoding matrix R0 and a target precoding matrix (e.g. the best precoding matrix or the optimal precoding matrix mentioned above). Besides, the vertical matrix bk is a tangent matrix pointing from a resulted precoding matrix Rk-1 to one of the at least one precoding matrix, {tilde over (R)}k-1, and is determined according to the following equation:
b
k=normalize ({tilde over (R)}k-1−<Rk-1, {tilde over (R)}k-1>Rk-1): (Eq. 6)
wherein <Rk-1, {tilde over (R)}k-1> is a matrix inner product of the precoding matrices Rk-1 and {tilde over (R)}k-1, and normalize(X) denotes normalizing a matrix X=[x1,x2, . . . , xn] by normalizing each column of the matrix X according to normalize
wherein ∥ ∥ denotes the Frobenius norm. Besides, for further improving performance of the equation (Eq. 5), one of the at least one precoding matrix can be chosen in each iteration according to an order, for determining each resulted precoding matrix Rk. Preferably, the order of the one of the at least one precoding matrix increases with a matrix distance between the one of the at least one precoding matrix and a target precoding matrix (e.g. the best precoding matrix or the optimal precoding matrix mentioned above).
On the other hand, the step angle θk can be set according to system requirements and design considerations, and is preferably a matrix distance between a first target precoding matrix and a second target precoding matrix according to a matrix distance criterion, wherein the first target precoding matrix and the second target precoding matrix can be referred to the best precoding matrix and the optimal precoding matrix mentioned above, respectively. Alternatively, the step angle θk can be a minimized matrix distance between any precoding matrix in the at least one codebook according to the matrix distance criterion. That is, the step angle θk is determined according to sin (θk)=minF
On the other hand, the adjustment phase Φk can also be set according to system requirements and design considerations, and is preferably determined by minimizing a matrix distance between the resulted precoding matrix Rk and a target precoding matrix (e.g. the best precoding matrix or the optimal precoding matrix mentioned above). For example, the adjustment phase Φk can be determined by solving the following equation:
wherein T is a tangent matrix, F is the target precoding matrix (e.g. the optimal precoding matrix mentioned above), and <X,Y> is a matrix inner product (e.g. the equation (Eq.2)) of the precoding matrices X and Y. Preferably, the tangent matrix T points from the resulted precoding matrix R0 to the target precoding matrix F. Alternatively, the adjustment phase Φk is determined from a plurality of phases by minimizing a matrix distance between the resulted precoding matrix Rk and the target precoding matrix. Thus, complexity of determining (i.e. searching) the adjustment phase Φk is reduced since the plurality of phases are finite.
Please refer to
The abovementioned steps of the processes including suggested steps can be realized by means that could be a hardware, a firmware known as a combination of a hardware device and computer instructions and data that reside as read-only software on the hardware device, or an electronic system. Examples of hardware can include analog, digital and mixed circuits known as microcircuit, microchip, or silicon chip. Examples of the electronic system can include a system on chip (SOC), system in package (SiP), a computer on module (COM), and the communication device 20.
To sum up, the present invention provides a method of applying Geodesic interpolation to precoding for MIMO between a transmitter and a receiver.
The present invention reduces overhead and quantization error caused by the precoding. Thus, efficiency of the MIMO is improved, and performance (e.g. throughput) of the receiver is improved accordingly.
Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
This application claims the benefit of U.S. Provisional Application No. 61/442,820, filed on Feb. 15, 2011 and entitled “Methods and Apparatus of Geodesic Interpolation for Refining MIMO Precoder Codebook”, the contents of which are incorporated herein in their entirety.
Number | Date | Country | |
---|---|---|---|
61442820 | Feb 2011 | US |