IP Library Granted Patent US 8,964,889
Granted Patent B2
US 8,964,889 · App. 13/658,757 · Granted Feb 24, 2015

Device and method for precoding vectors in a communication system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,964,889
App. No.
13/658,757
Granted
Feb 24, 2015
Kind
B2
Abstract

A device and method for precoding vectors in a communication system is provided. A transmitter may precode a data vector using information regarding a communication channel prior to transmitting the data vector. The transmitter may precode the data vector in a manner that reduces an energy value of a resulting transmit data vector so as to minimize interference in a received signal at a receiver. The transmitter may perturb entries of the data vector one-by-one in an iterative fashion until a minimum in an energy value of the transmit data vector is obtained.

Claims (34)

1. A method in communication comprising:

determining, by a precoder, a transmit vector x using an information symbol vector u, comprising perturbing the information symbol vector u one entry at a time until an energy value of the transmit vector x does not decrease as a result of the perturbing; and

in response to the energy value of the transmit vector x not decreasing as a result of the perturbing, transmitting, by the precoder, the transmit vector x.

2. The method of claim 1 , further comprising receiving the information symbol vector u and a channel matrix H from a client device.

3. The method of claim 2 , wherein the transmit vector is further determined using the channel matrix H.

4. The method of claim 2 , further comprising:

calculating a precoder matrix G from the channel matrix H using equation G=H T (HH T ) −1 ,

wherein the transmit vector x is calculated according to equation x=Gu,

wherein the precoder matrix G comprises an (N t ×N u ) precoding matrix,

wherein the N t comprises a number of transmit antennas, and

wherein the N u comprises a number of users.

5. The method of claim 4 , wherein the perturbing the information symbol vector u one entry at a time comprises perturbing the entry so as to minimize an energy value of the Gu.

6. The method of claim 1 , wherein the perturbing the information symbol vector u one entry at a time comprises adding to the information symbol vector u a vector τp, wherein the τ comprises a positive real number determined based on a modulation scheme and the vector p comprises one non-zero entry that corresponds to an entry of the information symbol vector u that is being perturbed.

7. The method of claim 1 , wherein the perturbing the information symbol vector u one entry at a time comprises perturbing the information symbol vector u in such a way that a transformed vector ũ is a point in a lattice of a constellation of symbols used by the information symbol vector u such that the transformed vector ũ=u+τp, and wherein the p comprises a perturbation vector and the τ comprises a positive real number.

8. The method of claim 7 , wherein the τ further comprises a constellation constant value and is given by:

τ=2 |c max |+δ;

wherein the |c max | comprises a maximum value of either a real or imaginary component of constellation symbols used by the information symbol vector u, and the δ comprises a spacing between the constellation symbols.

9. The method of claim 7 , wherein the perturbing the entry of the information symbol vector u one entry at a time comprises changing a value of the entry of the information symbol vector u by an amount between −τ and +τ.

10. The method of claim 1 , wherein the energy value of the transmit vector x is a squared magnitude of a precoder matrix multiplied by the information symbol vector u.

11. The method of claim 10 , wherein the precoder matrix comprises G=H T (HH T ) −1 .

12. The method of claim 1 , wherein a bit-error rate (BER) of a received signal decreases for an increase in a number of base station antennas (N t ) and users (N u ).

13. The method of claim 1 , wherein a received signal-to-noise ratio (SNR) increases with an increase in a number of base station antennas (N t ) and users (N u ).

14. A method in communication comprising:

determining, by a precoder, a transmit vector x using an information symbol vector u, comprising iteratively perturbing entries of the information symbol vector u until an energy value of the transmit vector x is not less than a previous iteration energy value of the transmit vector x as a result of the perturbing; and

in response to the energy value of the transmit vector x not less than the previous iteration energy value of the transmit vector x, transmitting, by the precoder, the transmit vector x.

15. The method of claim 14 , wherein the perturbing of the information symbol u comprises perturbing the information symbol vector u one entry at a time until the energy value of the transmit vector x does not decrease as a result of the perturbing.

16. A non-transitory computer-readable medium containing a set of instructions for causing a computing device to perform functions of:

determining a transmit vector x using an information symbol vector u, comprising perturbing the information symbol vector u one entry at a time until an energy value of the transmit vector x does not decrease as a result of the perturbing; and

in response to the energy value of the transmit vector x not decreasing as a result of the perturbing, outputting the transmit vector x.

17. A precoder, comprising:

a vector perturbation unit; and

a processing unit configured to:

determine a transmit vector x using an information symbol vector u, and

instruct the vector perturbation unit to perturb another entry of the information symbol vector u in response to an energy value of the transmit vector x being smaller when using a perturbed information symbol vector ũ as compared to when using the information symbol vector u.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 9, 2019
From: CHOCKALINGAM, ANANTHANARAYANAN; RAJAN, BALAJI SUNDAR; MOHAMMED, SAIF KHAN
To: INDIAN INSTITUTE OF SCIENCE
Reel/Frame 050015/0440 →
RELEASE OF SECURITY INTEREST Recorded Jul 31, 2019
From: CRESTLINE DIRECT FINANCE, L.P.
To: EMPIRE TECHNOLOGY DEVELOPMENT LLC
Reel/Frame 049924/0794 →
SECURITY INTEREST Recorded Jan 29, 2019
From: EMPIRE TECHNOLOGY DEVELOPMENT LLC
To: CRESTLINE DIRECT FINANCE, L.P.
Reel/Frame 048373/0217 →