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

Inventors: Ananthanarayanan Chockalingam (Bangalore, IN); Balaji Sundar Rajan (Bangalore, IN); Saif Khan Mohammed (Bangalore, IN)
Assignee: Indian Institute of Science
H04B7/0452H04B7/0417H04B7/0626
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 (4)
RELEASE OF SECURITY INTEREST IN PATENTS, RECORDED ON JANUARY 29, 2019 AT REEL 048373 FRAME 0217 Recorded Sep 22, 2025
From: CRESTLINE DIRECT FINANCE, L.P., AS COLLATERAL AGENT
To: EMPIRE TECHNOLOGY DEVELOPMENT LLC
Reel/Frame 072936/0464 →
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 →
Continuity (2)
Continuation 12430635 · Apr 27, 2009
Related Publication 20130058434A1 · Mar 7, 2013