Generalized m-rank beamformers for mimo systems using successive quantization

• US 20060039493A1
• Filed: 08/19/2004
• Published: 02/23/2006
• Est. Priority Date: 08/19/2004
• Status: Active Grant

• Current Assignee: Sisvel International S.A. (Fineur International S.A.)
• Original Assignee: Nokia Corporation
• Inventors: Mukkavilli, Krishna Kiran, Sabharwal, Ashutosh, Aazhang, Behnaam
• Granted Patent: US 7,336,727 B2
• Time in Patent Office: Days
• US Class Current: 375/267
• CPC Class Codes: H04B 7/0417 Feedback systems
• CPC Class Codes: H04B 7/043 using best eigenmode, e.g. beam forming or beam steering
• CPC Class Codes: H04B 7/0443 utilizing "waterfilling" technique
• CPC Class Codes: H04B 7/0634 Antenna weights or vector/matrix coefficients
• CPC Class Codes: H04B 7/0639 Using selective indices, e.g. of a codebook, e.g. pre-distortion matrix index [PMI] or for beam selection
• CPC Class Codes: H04B 7/0663 using vector or matrix manipulations

Abstract

The telecommunications system described herein implements a multi-rank beamformer for use in wireless systems equipped with multiple transmit and multiple receive antennas. The multi-rank beamformer uses finite-rate feedback of channel conditions to achieves close to theoretical performance indicated by the water-filling algorithm, while avoiding the computational complexity associated with space time codes. In addition, the multi-rank beamforming system described herein improves on the performance of unit rank beamforming methods by maintaining the gains over space time codes over a broader range of transmission rates.

Claims

1. A method for use in communication systems for transmitting signals from a transmitter having t transmit antennas and a receiver having r receive antennas by forming beams of electromagnetic radiation used to transmit signals from the transmitter to the receiver, the method comprising:

transmitting a test signal from the transmitter to the receiver;

computing a channel matrix by observing the effect of transmission on the test signal;

selecting at least one eigenvector of the channel matrix, to achieve a desired performance level;

selecting a beamforming vector from at least one codebook of predetermined beamforming vectors wherein the selected beamforming vector best approximates the at least one eigenvector;

transmitting information identifying the selected beamforming vector from the receiver to the transmitter; and

using the selected beamforming vector to transmit a signal from the transmitter to the receiver so that the desired performance level is achieved.

2. The method of claim 1 wherein the desired performance level corresponds to a relatively low transmission rate so that transmission along a single eigenvector of the channel is sufficient to achieve the desired performance level, whereby a single eigenvector corresponding to the principal eigenvector of the channel is selected for transmission purposes, and a single beamforming vector providing the best approximation to the principal eigenvector is selected for transmission purposes.

3. The method of claim 1 wherein the desired performance level corresponds to a relatively high transmission rate so that transmission along multiple eigenvectors of the channel is required to achieve the desired performance level, whereby multiple eigenvectors of the channel, beginning with the principal eigenvector, are selected for transmission purposes, and wherein multiple codebook vectors providing the best approximations to the multiple eigenvectors are selected from multiple predetermined beamforming codebooks for use in transmitting signals from the transmitter to the receiver.

4. The method of claim 1 wherein H is the channel matrix, V corresponds to the principal eigenvector of H^†

H, C₁ is a beamformer codebook in ^t comprising of N₁=2^b1 vectors wherein the codebook vector in C₁ providing the best approximation to the principal eigenvector V is selected by choosing C_i¹ε

C₁ such that ∥

H(C_i¹)<sup>†

∥</sup>

₂ is maximum for all vectors in C₁.

5. The method of claim 4 wherein C₁¹ maximizes the inner product with H among all the vectors in C₁.

6. The method of claim 4 wherein V₁ corresponds to the principal eigenvector, V₂ corresponds to a second active eigenvector of H^†

H, C₂ is a beamformer codebook in <sup>t−

1</sup> comprising N₂=2^B2 vectors, wherein the codebook vector providing the best approximation to V₂ is selected according to the following additional steps;

constructing a codebook C′

₂ from C₂ such that C′

₂ lies in ^t, wherein by construction C′

₂ is such that the first co-ordinate of all the vectors is set to zero with the result that the vectors in C′

₂ lie in the orthogonal subspace of the axis [1, 0, . . . , 0] of ^t, and with C′

₂ being in the orthogonal subspace of e₁=[1, 0, . . . 0] in ^t;

rotating the vectors in C₁ such that C₁¹ coincides with e₁;

constructing A as a t×

t unitary matrix from C₁¹ such that AC₁¹=e₁;

rotating the second vector V₂ by the matrix A to give V′

₂=A^†

V₂;

quantizing V₂′

in the second beamformer codebook C₂^2′

by selecting the C_k^2′

vector in C₂²′

which maximizes the inner product with V₂′

;

transmitting the information identifying to C_k^2′

to the transmitter;

using A(C₂′

)^T for transmission, wherein the superscript T refers to a matrix transpose operation.

7. A method for use in communication systems comprising a transmitter having t transmit antennas and a receiver having r receive antennas, wherein transmission occurs over a channel mathematically represented by channel matrix H, and wherein signal transmission between the transmitter and receiver occurs according to an approximation of the waterfilling algorithm accomplished by selecting predetermined beamforming codebooks for modifying signals to be transmitted from the transmitter to the receiver, the method comprising:

specifying a desired performance level specification for characterizing the performance of the communications system over a range of operating conditions;

jointly determining a feedback budget and beamforming codebook specification that achieves the performance criteria set forth in the performance level specification, wherein the feedback budget refers, at least in part, to the transmission of bits from the receiver to the transmitter identifying vectors contained in the beamforming codebook specification, wherein the codebook vectors are used to modify signals transmitted by the transmitter to the receiver.

8. The method of claim 7 comprising:

selecting a desired performance level for the communications system;

transmitting a test signal from the transmitter to the receiver;

computing a channel matrix by observing the effect of transmission on the test signal;

selecting sufficient eigenvectors, starting with the principal eigenvector, of the channel matrix, to achieve the desired performance level;

selecting the best approximation from codebooks of predetermined vectors for each of the sufficient eigenvectors, wherein the codebook vectors providing the best approximation to the sufficient eigenvectors are called the selected codebook vectors;

identifying a unique bit code identifying each of the selected codebook vectors;

transmitting information identifying the selected codebook vectors from the transmitter to the receiver; and

using the codebook vectors to transmit signals from the transmitter to the receiver so that the desired performance level is achieved.

9. The method of claim 8 wherein the desired performance level corresponds to a relatively low transmission rate so that transmission along a single eigenvector of the channel is sufficient to achieve the desired performance level, whereby a single eigenvector corresponding to the principal eigenvector of the channel is selected for transmission purposes, and a single codebook vector providing the best approximation to the principal eigenvector is selected for transmission purposes.

10. The method of claim 8 wherein the desired performance level corresponds to a relatively high transmission rate so that transmission along multiple eigenvectors of the channel is required to achieve the desired performance level, whereby multiple eigenvectors of the channel, beginning with the principal eigenvector, are selected for transmission purposes, and wherein multiple codebook vectors providing the best approximations to the multiple eigenvectors are selected for use in transmitting signals from the transmitter to the receiver.

11. The method of claim 8 wherein V corresponds to the principal eigenvector of H^†

H, C₁ is a beamformer codebook in ^t comprising of N₁=2^B1 vectors wherein the codebook vector in C₁ providing the best approximation to the principal eigenvector V is selected by choosing C_i¹ ε

C₁ such that ∥

H(C_i¹)⁵⁵⁴∥

₂ is maximum for all vectors in C₁.

12. The method of claim 11 wherein C₁¹ maximizes the inner product with H among all the vectors in C₁.

13. The method of claim 11 wherein V₁ corresponds to the principal eigenvector, V₂ corresponds to a second active eigenvector of H^†

H, C₂ is a beamformer codebook in <sup>t−

1</sup> comprising N₂=2^B2 vectors, wherein the codebook vector providing the best approximation to V₂ is selected according to the following additional steps;

constructing a codebook C′

₂ from C₂ such that C′

₂ lies in ^t, wherein by construction C′

₂ is such that the first co-ordinate of all the vectors is set to zero with the result that the vectors in C′

₂ lie in the orthogonal subspace of the axis [1, 0, . . . , 0] of ^t, and with C′

₂ being in the orthogonal subspace of e₁=[1, 0, . . . 0] in ^t;

rotating the vectors in C₁ such that C_i¹ coincides with e₁;

constructing A as a t×

t unitary matrix from C₁¹ such that AC₁¹=e₁;

rotating the second vector V₂ by the matrix A to give V′

₂=A<sup>†

V</sup>₂;

quantizing V₂′

in the second beamformer codebook C₂^2′

by selecting the C_k^2′

vector in C₂^2′

which maximizes the inner product with V₂′

;

transmitting the bit code corresponding to C_k^2′

to the transmitter;

using A(C₂′

)^T for transmission, wherein the superscript T refers to a matrix transpose operation.

14. A beamforming system for use in a telecommunications system comprising at least one base station having t transmit antennas and at least one mobile station having r receive antennas, the beamforming system for use in beamforming of signals transmitted from the base station to the mobile station, the beamforming system comprising:

in the base station;

a test signal generator and transmitter for generating test signals to be transmitted from the base station to the mobile station;

at least one beamforming codebook comprising predetermined beamforming vectors for beamforming of signals transmitted by the base station to the mobile station;

a feedback receiver for receiving codes from the mobile station identifying which beamforming vectors available in the at least one beamforming codebook should be used in beamforming of signals transmitted by the base station to the mobile station; and

a beamformer for using the beamforming vectors selected by the mobile station to beamform signals transmitted from the base station to the mobile station;

in the mobile station;

a test signal receiver for receiving the test signal transmitted by the test signal generator and transmitter of the base station;

a channel matrix calculator for calculating at least the principal eigenvector of a channel matrix describing the state of the transmission channel between the base station and the mobile station by observing the effect of the channel on the test signal;

at least one beamforming codebook comprising predetermined beamforming vectors for beamforming of signals transmitted from the base station to the mobile station, wherein the beamforming vectors comprising the beamforming codebook are identical to those comprising the at least one beamforming codebook located in the base station;

a beamforming vector selector for selecting which beamforming vector in the at least one beamforming codebook best approximates the principal eigenvector of the channel matrix;

a beamforming vector code selector for selecting the unique predetermined code which identifies the beamforming vector which best approximates the principal eigenvector of the channel matrix;

a beamforming vector code transmitter for transmitting the code identifying the beamforming vector which best approximates the principal eigenvector of the channel matrix to the feedback receiver of the base station.

15. A base station having t transmit antennas for use in a telecommunications system comprising the base station and mobile stations having r receive antennas, the base station comprising:

test signal generator and transmitter for generating test signals to be transmitted from the base station to a mobile station;

at least one beamforming codebook comprising predetermined beamforming vectors for beamforming of signals transmitted by the base station to the mobile station;

a feedback receiver for receiving codes from the mobile station identifying which beamforming vectors available in the at least one beamforming codebook should be used in beamforming of signals transmitted by the base station to the mobile station; and

a beamformer for using the beamforming vectors selected by the mobile station to beamform signals transmitted from the base station to the mobile station.

16. A mobile station having r receive antennas for use in a telecommunications system comprising the mobile station and base stations having t transmit antennas, the mobile station comprising:

a test signal receiver for receiving a test signal transmitted by a base station;

a channel matrix calculator for calculating at least the principal eigenvector of a channel matrix describing the state of the transmission channel between the base station and the mobile station by observing the effect of the channel on the test signal;

at least one beamforming codebook comprising predetermined beamforming vectors for beamforming of signals transmitted from the base station to the mobile station, wherein the beamforming vectors comprising the beamforming codebook are identical to those comprising the at least one beamforming codebook located in the base station;

a beamforming vector selector for selecting which beamforming vector in the at least one beamforming codebook best approximates the principal eigenvector of the channel matrix;

a beamforming vector code selector for selecting the unique predetermined code which identifies the beamforming vector which best approximates the principal eigenvector of the channel matrix; and

a beamforming vector code transmitter for transmitting the code identifying the beamforming vector which best approximates the principal eigenvector of the channel matrix to a base station.