METHOD AND APPARATUS FOR PROVIDING CLOSED-LOOP TRANSMIT PRECODING This invention relates in general to the field of wireless communications, and more specifically, to a method and apparatus for providing closed loop transmit precoding. BACKGROUND Multiple Input, Multiple Output (MIMO) refers to the use of multiple transmitters and receivers (multiple antennas) on wireless devices for improved performance. When two transmitters and two or more receivers are used, two simultaneous data streams can be sent, thus doubling the data rate. Various wireless standards that are based on MIMO orthogonal frequency- division multiplexing (OFDM) technology use the open loop mode of operation. In the open-loop MIMO mode of operation, the transmitter assumes no knowledge of the communication channel. Although the open-loop MIMO mode may be simple to implement, it suffers performance issues. An alternative to open-loop mode is closed-loop processing, whereby channel-state information is referred from the receiver to the transmitter to precode the transmitted data for better reception. Closed-loop operation offers improved performance over open-loop operation, though not free of cost. The transmission of channel-state information from the receiver to the transmitter involves significant overhead. Furthermore, the overhead cost of providing the necessary feedback is even higher in Orthogonal Frequency Division Multiplexing (OFDM)/Orthogonal Frequency Division Multiple Access (OFDMA) systems, where a different eigenvector is associated with each sub- carrier. It is desirable, therefore, to design a reduced-feedback closed-loop mode of operation with the performance similar to that obtained using the full channel-state information feedback. SUMMARY
The problems noted above are solved in large part by a method and system to provide closed-loop transmit precoding between a transmitter and a receiver. A codebook is defined that includes a set of precoding rotation matrices. In the system and method of the present disclosure, the receiver determines which precoding rotation matrix from the codebook should be used for each sub-carrier received. The receiver sends an index to the transmitter, where the transmitter reconstructs the selected precoding rotation matrix using the index, and precedes the symbols to be transmitted using the precoding rotation matrix.
Some illustrative embodiments may include a method for providing closed-loop transmit precoding between a transmitter and a receiver, including the steps of defining a codebook that includes a set of precoding rotation matrices, and determining at the receiver a precoding rotation
matrix from the codebook for each transmission sub-carrier that is received. Having determined a precoding rotation matrix for each transmission sub-carrier, the method comprises sending an index to the transmitter for each sub-carrier received, reconstructing the precoding rotation matrix selected by the receiver for each sub-carrier at the transmitter using the indices sent to the transmitter, and precoding information to be transmitted by the transmitter to the receiver using the reconstructed precoding rotation matrices.
Other illustrative embodiments may include a communication system including a receiver including a codebook that includes one or more precoding rotation matrices, and a transmitter transmitting information to the receiver using a sub-carrier, wherein the receiver determines a precoding rotation matrix from the codebook for the sub-carrier and sends an index to the transmitter indicating the precoding rotation matrix the transmitter should use for the sub-carrier.
Yet further illustrative embodiments may include a receiver including a plurality of antennas, a memory adapted to store a codebook comprising one or more precoding rotation matrices, and selection logic for choosing a precoding rotation matrix from among the one or more precoding rotation matrices based on information that has been received.
Other illustrative embodiments may include a receiver including means for storing one or more precoding rotation matrices, and means for selecting a precoding rotation matrix from among the one or more precoding rotation matrices based on information that has been received.
Still further illustrative embodiments may include a transmitter comprising a plurality of antennas, a memory adapted to store a codebook comprising one or more precoding rotation matrices, and an indexing logic adapted to select which precoding rotation matrix should be used based on an index received by the antenna. BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a communication system in accordance with an embodiment of the invention.
FIG. 2 is a flowchart highlighting a closed-loop MIMO method in accordance with an embodiment of the invention.
FIG. 3 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a closed-loop MIMIO using QPSK, rate 3A, p = 0.7 in accordance with an embodiment of the invention.
FIG. 4 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a closed-loop MIMO using 16-QAM, rate 3A, p - 0.7 in accordance with an embodiment of the invention.
FIG. 5 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a closed-loop MIMO using 64-QAM, rate 3A, p = 0.7 in accordance with an embodiment of the invention.
FIG. 6 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a closed-loop MIMO using QPSK, rate 3A, p = 0.2 in accordance with an embodiment of the invention. FIG. 7 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a closed-loop MIMO using 16-QAM, rate 3A, p = 0.2 in accordance with an embodiment of the invention.
FIG. 8 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a closed-loop MIMO using 16-QAM, rate 1A, p = 0.2 in accordance with an embodiment of the invention.
FIG. 9 is a graph highlighting simulation results for a 4 X 4 open-loop MIMO versus a closed-loop MIMO using QPSK, rate 3/4, p = 0.7 in accordance with an embodiment of the invention.
FIG. 10 is a graph highlighting simulation results for a 4 X 4 open-loop MIMO versus a closed-loop MIMO using 16-QAM, rate 3/4, p = 0.2 in accordance with an embodiment of the invention.
FIG. 11 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a 4 X 2 closed-loop MIMO using QPSK, rate 3/4, p = 0.7 in accordance with an embodiment of the invention. FIG. 12 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a 4
X 2 closed-loop MIMO using 16-QAM, rate 3/4, p = 0.7 in accordance with an embodiment of the invention.
FIG. 13 is a graph highlighting simulation results for a 2 X 2 open-loop MIMO versus a 4 X 2 closed-loop MIMO using 64-QAM, rate 3/4, p = 0.2 in accordance with an embodiment of the invention.
FIG. 14 is a table highlighting the closed-loop performance for various MIMO modes in accordance with an embodiment of the invention.
FIG. 15 shows a diagram of a communication system in accordance with an embodiment of the invention. DETAILED DESCRIPTION
In one embodiment of the invention, a closed-loop MIMO transmission methodology, where the transmitted symbols are precoded using a finite set of pre-defined unitary rotation matrices, is described. This set of matrices belong to a codebook which is known both to the receiver and to the transmitter. Given the received data, the receiver determines the optimum rotation matrix for each OFDM/OFDMA sub-carrier that will result in the best performance. The receiver transmits the index or indexes of the optimum rotation matrix(s) to the transmitter, where the matrix(s) is reconstructed and used to precode the transmitted symbols. With a very few number of rotation matrices in the basic codebook, the amount of feedback involved is less than if the full set of channel coefficients are sent back from the receiver to the transmitter. Consider a MIMO OFDM setup with P transmit antennas and Q receive antennas as shown in FIG. 1. In FIG. 1 there is shown a communication system 100 including a receiver, having Q antennas, and a transmitter, having P antennas, the Q-dimensional baseband received signal vector r , r2 , ... , rQ 1 108 is represented as
where h
(. = ϊh
u,h
2ι ,...,h
Qi ~\ is a β-dimensional vector containing channel coefficients from /th transmitter to Q receivers, H = [h
{ , h
2 , ... , h
p ] is the Q x P channel matrix, s = [η , S
2 , ... , s
p f 106
is the P-dimensional transmit signal vector, andw = [w, ,w2 ,..., wej is the g-dimensional vector of zero-mean noise with variance σ2. The received signal can be processed by using either an optimal maximum-likelihood method or a sub-optimal method, such as zero-forcing or linear minimum mean squared error processing. The vector s is represented by
S = Vd ,
where d = [d{,d2,...,dR]T 104 is the i?-dimensional vector of symbols to be transmitted,
V is the P x i? precoding rotation matrix 102, and R is the number of transmit data streams. The reason for introducing this notation is the added flexibility of treating closed-loop and open-loop options within the same framework. This notation also allows consideration of cases having transmit data streams less than or equal to the number of transmit antennas. For the open loop case, V is simply a Px P identity matrix. The effective (rotated) channel matrix is, therefore, denoted by
W = HV .
If perfect channel state information is available at the transmitter, then the transmitted symbols can be precoded with the eigenvectors V of the matrix H^H , where (•)" denotes conjugate transposition. In this case, the transmitted symbols can be separated at the receiver, thereby achieving capacity. The transmission of complete channel state information from receiver to the transmitter, however, is prohibitively expensive in terms of overhead.
In accordance with an embodiment of the invention, an alternative to sending the complete channel state information is to define a codebook containing a finite set of N unitary rotation matrices. The codebook is known to both the transmitter and the receiver. Based on a metric that maximizes post-processed signal-to-noise ratio (SNR), the receiver determines a precoding rotation matrix from the codebook for each OFDM sub-carrier. An index of this matrix is then sent to the transmitter via a feedback path (shown as 114 in Figure 1), where the same matrix is reconstructed and used to precode the transmitted symbols.
As shown in the communication system that includes a receiver and transmitter in FIG. 1, this operation requires only log2 N bits to be fed back along the feedback path 114 per OFDM sub- carrier (tone) by block 110. Block 110 also performs the channel estimation, symbol detection and the selection of the rotation matrix. For example, if the set has eight rotation matrices, then three bits per sub-carrier are sent back. Block 110 may comprise selection logic for choosing a precoding rotation matrix from among the one or more precoding rotation matrices based on information that has been received, as well as logic adapted to other purposes, such as channel estimation and symbol detection.
As an example, the 2x2 (two transmit/two receive antenna) scenario is reviewed first herein, followed by the generalized Px Q case, where P = Q > 2. The discussion herein will also
show that 2x2 is a special case of the generalized P xg MIMO case, allowing treatment of all the MIMO cases using a single unified framework. The design of a 4x2 MIMO system with 2 transmit streams and 4 transmit antennas will also be discussed. For all the schemes, the design of the codebook and the impact of its size on the performance gain of closed-loop schemes in accordance with different embodiments of the invention will also be discussed. CASE OF: 2x2 MMO
For 2x 2 MIMO, the codebook is defined with a set of N rotation matrices denoted by V as follows:
V*1 cosfl. -e sin θ..
JV1B2+"! sin θ cosθ where,
φ = ^UL n - o,l,...,N2 -l
-Z V2 Tt Tl θn^ -^-,nλ = 0,l,...,N{ - \
and N = N1N2 .
Note that for each sub-carrier, the index of the rotation matrix may be sent from the receiver to the transmitter only once per frame. This is assuming that the channel stays static over the frame duration. CASE OF: P X Q (P = Q) MIMO
Considering the general ^ case, where ~ ~ . The real unitary rotation is p(p-\\h generated by applying a sequence of v '' Givens rotation to the channel matrix as follows: y(θ) = flf\ G{i,k,θ),
where the Givens rotation matrix is given as:
G(i,k,θ) =
with c =
= sin (θ) . Since G (i,k, θ) is orthogonal, the resulting rotation matrix V {θ) is unitary.
Note that each Givens rotation in the above product can be associated with a different
rotation angle. For example, for
s the product of three Givens rotations as follows:
V(^,02^3) = G(1,2,6'1)G(1,3^2)G(2,3^3).
As in the 2x2 case, the Givens rotation angles are quantized to form a codebook of unitary matrices. For instance, for a 3 X 3 scenario, the quantized set of N rotation matrices is given by
= G(h2,θ
nι )G(l,3A
2 )G(2,3.0j, where πn, θ
n]=^-,n^0,l
}...,N,-l,
θ =≡^,n2=0,l,...,N2-l,
2N1
The feedback bits for this case equals 0^2 bits. If each rotation is quantized to four
angles, then ^ " 2' 3/ v ' ' / ; resulting in a total of N - 64 unitary rotation matrices. This
implies a feedback of 6 bits per OFDM sub-carrier. The selection of optimum rotation matrix is similar to the 2 x 2 Case and will be discussed further below.
From the above discussion, it can be appreciated that the Givens rotation approach to the generation of ^ unitary matrices can be extended to higher MIMO configurations. For
example, for a 4 X 4 system, the matrix V is a product of ^ )l ~ Givens rotations. Moreover, note that the 2 X 2 system is a special case of Givens rotation, where only one rotation is employed. CASE OF: 4 X 2 MIMO
For 4 transmit antennas with 2 transmit streams, the transmitter is split into two 2-transmit antenna units. Each unit then transmits one data stream. A 2 X 1 precoding vector is associated with each data stream. The two resulting vectors are combined to form the precoding matrix V as follows:
1 w», = j(πμ+2π,hlNλ ) W1 = O ^V1 - I ,
1 w«, = ej{π/4+2πn2/N2) H2 = O,...,N2 - I ,
andN = N!N2 .
SELECTION OF ROTATION MATRIX
The selection of the rotation matrix depends on the type of receiver employed to recover the transmitted source symbols. In one embodiment of the invention, an iterative minimum-mean squared error (IMMSE) receiver is used, which detects the transmitted symbols in the order of decreasing post-processed SNR; i.e., the most "reliable" symbols are detected first and removed from the received signal followed by estimating symbols of decreasing reliability. The present invention can be used with other types of receivers. The MMSE post-processed SNR of the P received symbol streams is given by:
SNR
1. K / = I,...,P,
where h
; is the zth column of the channel matrix H and I is the P x P identity matrix. The above
SNR value is computed for the open-loop transmission.
In order to pick the best rotation matrix for each tone in the OFDM symbol, the post- processed SNR for each unitary rotation matrix in the basis set is computed. Defining the rotated channel matrix as:
H;, = HVn, « = 0,1,...,N- I, then the post-processed SNR for each case is given by:
sNR;, 0,...,N-l.
Of the P received streams, the smallest SNR value is selected and maximized over all possibilities of the rotation matrices. Mathematically, the selection of rotation matrix can be stated as:
Vπ opt = arg max (min (SNR;, . )) .
The above operation guarantees the maximization of the minimum post-processed SNR
P over all the possible choices. Note that for IMMSE processing, the interference term^h^.h^
>1 j≠i deflates each time a signal is estimated and subtracted from the received signal.
Referring now to FIG. 2, there is shown a flowchart highlighting a method for providing closed-loop transmit precoding in accordance with an embodiment of the invention. In 202, a codebook is defined which includes a set of unitary rotation matrices as previously discussed. The codebook may be known to both the receiver and the transmitter. In 204, a receiver determines a precoding rotation matrix from the codebook for each OFDM sub-carrier. In 206, an index for each sub-carrier is sent by the receiver to the transmitter via a feedback path. While in 208, the rotation matrix is reconstructed from the index sent, and the reconstructed rotation matrix is used to precode the symbols that will be transmitted.
In FIG. 15, there is shown an illustrative example of a communication system 500 employing the closed-loop scheme of the present invention. A communication device such as a laptop computer 502 that includes wireless interconnection capability in the form of a Wi-Fi circuit 506 communicates with an access point (also known as hot spot, etc.) 504. Although shown using a Wi-Fi communication block (e.g., wireless communication card) other communication standards can also be used in association with the closed-loop technique of the present invention. In one embodiment, the codebooks are stored in both the laptop computer 502 and the access point 504 or in another illustrative example in the access point controller which may be located remotely from the access point 504. SIMULATION RESULTS
To verify the potential of the proposed closed-loop method in accordance with an embodiment of the invention, numerical simulations for various baseband MIMO OFDM system configurations employing an IMMSE receiver were performed. For the simulations, 768 data tones in the OFDM symbol were considered, which employed 1024-point inverse fast Fourier transform/ fast Fourier transform (IFFT/FFT) at the transmitter/receiver. The frame duration was set to 5msec and a delay of 2 frames was used for the feedback of channel-state information. Convolutional coding was used for forward-error correction and employed an iterative minimum mean squared error (IMMSE) receiver for decoding of transmitted symbols.
In the simulations, the International Telecommunication Union (ITU) outdoor-to-indoor pedestrian (OIP-B) channels were used with vehicular speeds of 3 km/hr. Transmit antenna correlation of P = or ^ = were used in the experiments. For all the simulations performed, ideal channel knowledge was assumed at the receiver. The frame-error rate (FER) results are discussed below for each MIMO configuration, where the open-loop performance is compared against the closed-loop performance to gauge the gain. CASE OF: 2 X 2 SIMULATIONS
Various simulation results for 2x2 MIMO using different modulation modes are shown in
FIGS. 3-8. Note that ( vN " N 2 )J = ( v4 ' I) ; corresponds to a feedback of 2 bits per sub-carrier. In FIG.
3, there is shown a performance comparison between a 2 X 2 open loop MIMO 302 versus a closed-loop MIMO 304 in accordance with an embodiment of the present invention. The modulation used was Quadrature Phase Shift Keying (QPSK), rate % and a transmit antenna
correlation, P = 0.7. In FIG. 4 there is shown a simulation showing the performance comparison of a 2 X 2 open-loop MIMO 402 versus a closed-loop MIMO in accordance with an embodiment of the invention. The modulation used was 16 Quadrature Amplitude Modulation (16-QAM), rate 3A, P = 0.7. Referring now to FIG. 5, there is shown simulation results for a performance comparison between a 2 X 2 open-loop MIMO 502 versus a closed-loop MIMO1 in accordance with an embodiment of the invention. The simulation in FIG. 5 used 64-QAM, rate 3A and P = 0.7. In FIG. 6, there is shown another simulation highlighting the performance comparison between a 2 X 2 open-loop MIMO 602 against a closed-loop MIMO 604 in accordance with an embodiment of the invention. Modulation used was QPSK, rate 3A and P = 0.2. In FIG. 7 there is shown a simulation comparing the performance of a 2 X 2 open-loop MIMO 702 versus a closed-loop MIMO 704 using 16-QAM, rate of 3A and P = 0.2. In FIG. 8, there is another simulation result highlighting a 2 X 2 open-loop MIMO 802 versus a closed-loop MIMO 804 using 16-QAM, rate V2 and P = 0.2. CASE OF: 4 X 4 SIMULATION RESULTS
For the 4 X 4 simulation results depicted below, the feedback requirement is 6 bits per sub- carrier. The graph shown in FIG. 9 highlights the performance comparison of a 4 X 4 open-loop MIMO design 902 versus a closed-loop MIMO design 904 in accordance with an embodiment of the invention. The simulation was performed using QPSK, rate 3A and P = 0.7. In FIG. 10, simulation results comparing a 4 X 4 open-loop MIMO design 1002 versus a closed-loop MIMO 1004 in accordance with an embodiment of the invention are shown. In this simulation 16-QAM, rate 3A and a P = 0.2 were used. CASE OF: 4 X 2 SIMULATION RESULTS
The performance of 4x2 closed-loop MIMO against the 2x2 open-loop mode are compared in FIGS. 11-13. The parameter SCt(N15N2) = (2,2) implies a feedback of 2 bits per sub- carrier, whereas (N15N2) = (4,4) corresponds to 4 bits feedback per sub-carrier. In FIG. 11, the performance of a 2 X 2 open-loop MIMO 1102 is compared to a 4 X2 closed-loop MIMO where graph line 1104 represents a design where N1 = 2 and N2 = 2, and graph line 1106 is a closed-loop design were N1 = 4 and N2 = 4. The simulation was performed using QPSK, rate 3A and p = 0.7. In FIG. 12 there is shown the performance comparison of a 2 X 2 open-loop MIMO 1202 versus a
4 X 2 closed-loop MIMO represented by graph line 1204 in accordance with an embodiment of the invention. The closed-loop parameters were set to N1 = 2 and N2 = 2. In this simulation, QAM modulation was used with a rate 3A and p = 0.7. Finally, in FIG. 13, a simulation of the performance comparison of a 2 X 2 open-loop MIMO 1302 versus a 4 X 2 closed-loop MIMO 1304 using QAM modulation, rate 3A and p = 0.2 is shown. The closed-loop MIMO had an Ni = 2 and an N2 = 2. The closed-loop performance of different MIMO modes considered above is summarized in the table shown in FIG. 14. The table also lists the feedback bits required for each case.
The proposed MIMO closed-loop scheme of the present invention requires minimal feedback and results in improved gain over corresponding MIMO open-loop modes. As expected, larger gain was achieved for higher antenna correlation; also, the gain increased with the use of more transmit/receive antennas. Interpolation across frequency can be employed to further reduce the feedback requirement in the closed-loop methodology. However, interpolation works only when the OFDMA sub-carriers assigned to a user are arranged contiguously over the frequency band. Therefore, its application is limited only to certain frame structures.
While the preferred embodiments of the invention have been illustrated and described, it will be clear that the invention is not so limited. Numerous modifications, changes, variations, substitutions and equivalents will occur to those skilled in the art without departing from the scope of the present invention as encompassed by the appended claims.