Channel tracking and transmit beamforming with frugal feedback

1. A method comprising:

sending, through a wireless communication channel by a transmitting device having multiple antennas, a pilot signal in accordance with a first set of transmission parameters, wherein the first set of transmission parameters is determined based on a first estimated state of the channel;

receiving, by the transmitting device, channel state feedback from a receiving device, wherein the channel state feedback comprises a quantized representation of a difference between the pilot signal received by the receiving device and a pilot signal predicted by the receiving device to be received based on a current estimate of the channel determined by the receiving device, and wherein the quantized representation comprises at least a first binary digit representing a quantization of a real part of the difference and at least a second binary digit representing a quantization of an imaginary part of the difference;

determining, by the transmitting device and based on the channel state feedback, an updated estimated state of the wireless communication channel; and

sending, by the transmitting device and via the wireless communication channel, one or more data symbols in accordance with a second set of transmission parameters, wherein the second set of transmission parameters is determined based on the updated estimated state of the channel.

2. The method of claim 1 ,

wherein the first binary digit of the quantized representation indicates only a sign of the real part of the difference, and

wherein the second binary digit of the quantized representation indicates only a sign of the imaginary part of the difference.

3. The method of claim 1 , wherein the first binary digit, b r (n), is determined using the equation b r (n)=sign[Re{y(n)}−d r (n)], where y(n) is the received pilot signal, d r (n):=Re{w H (n){tilde over (h)}(n)}, w H (n) is a Hermitian transposition of the first set of transmission parameters, and {tilde over (h)}(n) is a predicted state of the channel.

4. The method of claim 1 , wherein the second binary digit, b i (n), is determined using the equation b i (n)=sign[Im{y(n)}−d i (n)], where y(n) is the received pilot signal, d i (n):=Im{w H (n){tilde over (h)}(n)}, w H (n) is a Hermitian transposition of the first set of transmission parameters, and {tilde over (h)}(n) is a predicted state of the channel.

5. The method of claim 1 , wherein the quantized representation of the pilot signal as received by the receiving device indicates a complex analog-amplitude of the pilot signal received at the receiving device.

6. The method of claim 1 , wherein determining the updated estimated state of the channel comprises determining the updated estimated state of the channel using sign of innovation (SOI) Kalman filtering (KF).

7. The method of claim 1 , wherein determining the updated estimated state of the channel comprises determining the updated estimated state of the channel using a maximum a posteriori (MAP) formulation.

8. The method of claim 1 , wherein the transmitting device comprise any of a laptop computer, a mobile device, or a communications controller of a cellular communications tower.

9. A method comprising:

receiving, by a receiving device and through a wireless communication channel, a pilot signal transmitted by a transmitting device having a plurality of antennas;

determining, by the receiving device and based on the received pilot signal, channel state feedback comprising a quantized representation of the pilot signal as received by the receiving device, wherein the quantized representation comprises at least a first binary digit representing a quantization of a real part of an innovation of the received pilot signal and at least a second binary digit representing a quantization of an imaginary part of the innovation of the received pilot signal; and

sending, by the receiving device and through the wireless communication channel, the channel state feedback to the transmitting device.

10. The method of claim 9 , further comprising computing the quantized representation by:

determining, with the receiving device, a current estimate for the communication channel;

determining, by the receiving device, a predicted pilot signal based on the current estimate of the channel; and

computing the quantized representation as a difference between the pilot signal received by the receiving device and the predicted pilot signal.

11. The method of claim 10 ,

wherein computing the quantized representation comprises computing the quantized representation to indicate only a sign of the difference,

wherein the first binary digit of the quantized representation indicates a sign of the real part of the difference, and

wherein the second binary digit of the quantized representation indicates a sign of the imaginary part of the difference.

12. The method of claim 9 , wherein the first binary digit, b r (n), is computed as using the b r (n)=sign[Re{y(n)}−d r (n)], where y(n) is the received pilot signal, d r (n):=Re{w H (n){tilde over (h)}(n)}, w H (n) is a Hermitian transposition of the first set of transmission parameters, and {tilde over (h)}(n) is a predicted state of the channel.

13. The method of claim 9 , wherein the second binary digit, b i (n), is computed as b i (n)=sign[Im{y(n)}−d i (n)], where y(n) is the received pilot signal, d i (n):=Im{w H (n){tilde over (h)}(n)}, w H (n) is a Hermitian transposition of the first set of transmission parameters, and {tilde over (h)}(n) is a predicted state of the channel.

14. The method of claim 9 , wherein the quantized representation of the pilot signal is indicative of a complex analog-amplitude of the received pilot signal.

15. The method of claim 9 ,

wherein receiving the pilot signal comprises receiving a plurality of beamformed signals, such that each received beamformed signal is received at a respective receive antenna of a plurality of receive antennas coupled to the receiving device, and

wherein determining the current estimate for the communication channel comprises performing sign of innovation (SOI) Kalman filtering (KF) with respect to each received beamformed signal.

16. The method of claim 15 , wherein the current estimate for the communication channel is based at least in part on a spatio-temporal correlation between two or more receive antennas of the plurality of receive antennas coupled to the receiving device.

17. The method of claim 15 , wherein performing the SOI KF with respect to each received beamformed signal comprises performing the SOI KF in one of a vector state with a scalar observation mode or a vector state with a vector observation mode.

18. The method of claim 17 , further comprising selecting one of the vector state with the scalar observation mode or the vector state with the vector observation mode based on:

a number of receive antennas included in the plurality of receive antennas, and

one or more spatio-temporal correlation characteristics of the wireless communication channel.

19. A transmission device comprising:

multiple antennas for sending and receiving communication information;

a memory for storing the communication information;

one or more processors for processing the communication information, wherein the one or more processors are configured to:

send, through a wireless communication channel and using the multiple antennas, a pilot signal in accordance with a first set of transmission parameters, wherein the first set of transmission parameters is determined based on a first estimated state of the channel;

receive, using one or more of the multiple antennas, channel state feedback from a receiving device, wherein the channel state feedback comprises a quantized representation of a difference between the pilot signal received by the receiving device and a pilot signal predicted by the receiving device to be received based on a current estimate of the channel determined by the receiving device, and wherein the quantized representation comprises at least a first binary digit representing a quantization of a real part of the difference and at least a second binary digit representing a quantization of an imaginary part of the difference;

determine, based on the channel state feedback, an updated estimated state of the wireless communication channel; and

send, via the wireless communication channel and using the multiple antennas, one or more data symbols in accordance with a second set of transmission parameters, wherein the second set of transmission parameters is determined based on the updated estimated state of the channel.

20. The device of claim 19 ,

wherein the first binary digit of the quantized representation indicates only a sign of the real part of the difference, and

wherein the second binary digit of the quantized representation indicates only a sign of the imaginary part of the difference.

21. A receiving device comprising:

a plurality of receive antennas for receiving communication information;

a memory for storing the communication information; and

one or more processors for processing the communication information, wherein the one or more processors are configured to:

receive, through a wireless communication channel, a pilot signal transmitted by a transmitting device;

determine, based on the received pilot signal, channel state feedback comprising a quantized representation of the pilot signal as received at the receiving device, wherein the quantized representation comprises at least a first binary digit representing a quantization of a real part of an innovation of the received pilot signal and at least a second binary digit representing a quantization of an imaginary part of the innovation of the received pilot signal; and

send, through the wireless communication channel, the channel state feedback to the transmitting device.

22. The device of claim 21 , wherein to compute the quantized representation, the one or more processors are configured to:

determine a current estimate for the communication channel;

determine a predicted pilot signal based on the current estimate of the channel; and

compute the quantized representation as a difference between the pilot signal received by the receiving device and the predicted pilot signal.

23. The device of claim 22 ,

wherein to compute the quantized representation, the one or more processors are configured to compute the quantized representation to indicate only a sign of the difference,

wherein the first binary digit of the quantized representation indicates a sign of the real part of the difference, and

wherein the second binary digit of the quantized representation indicates a sign of the imaginary part of the difference.

24. A method comprising:

applying, at both a transmitter and a receiver separated by a wireless communication channel, a Kalman filter to track a state of the communication channel;

periodically sending, by the receiving device, a quantization of a sign of innovation (SOI) of a pilot signal from the transmitter as received by the receiver, wherein the quantization comprises at least a first binary digit representing a quantization of a real part of an innovation of the received pilot signal and at least a second binary digit representing a quantization of an imaginary part of the innovation of the received pilot signal;

updating, with the transmitter, the Kalman filter at the transmitter based on the quantized SOI received from the receiver; and

beamforming and outputting by the transmitter, based on the Kalman filter of the transmitter, a transmission through the communication channel to the receiver.

25. The method of claim 24 ,

wherein the first binary digit of the quantized representation indicates a sign of the real part of the difference, and

wherein the second binary digit of the quantized representation indicates a sign of the imaginary part of the difference.

26. A method comprising:

receiving, by a receiving device and through a wireless communication channel, a pilot signal transmitted by a transmitting device having a plurality of transmit antennas, wherein receiving the pilot signal comprises receiving a plurality of beamformed signals at a plurality of receive antennas coupled to the receiving device;

determining, by the receiving device, a current estimate for the wireless communication channel based at least in part on a spatio-temporal correlation between two or more receive antennas of the plurality of receive antennas coupled to the receiving device;

determining, by the receiving device, channel state feedback comprising a quantized representation of the pilot signal as received by the receiving device by performing sign of innovation (SOI) Kalman filtering (KF) with respect to each of the received beamformed signals; and

sending, by the receiving device and through the wireless communication channel, the channel state feedback to the transmitting device.

27. The method of claim 26 , wherein the channel state feedback comprises a quantized representation of a difference between the pilot signal received by the receiving device and a pilot signal predicted by the receiving device to be received based on the current estimate of the channel determined by the receiving device.

28. The method of claim 27 , wherein the quantized representation comprises at least a first binary digit representing a quantization of a real part of the difference.

29. The method of claim 28 , wherein the quantized representation comprises at least a second binary digit representing a quantization of an imaginary part of the difference.

30. The method of claim 27 , wherein the channel state feedback comprises a quantized representation indicates at least a sign of the difference.

31. A method comprising:

receiving, by a receiving device and through a wireless communication channel, a pilot signal transmitted by a transmitting device having a plurality of transmit antennas, wherein the pilot signal comprises a plurality of beamformed signals received at a plurality of receive antennas;

determining, by the receiving device, channel state feedback comprising a quantized representation of the pilot signal received by the receiving device, wherein determining the channel state feedback comprises performing sign of innovation (SOI) Kalman filtering (KF) with respect to each of the received beamformed signals, wherein performing the SOI KF with respect to each received beamformed signal comprises selecting one of a scalar observation mode or a vector observation mode based on the number of the receive antennas and one or more spatio-temporal correlation characteristics of the wireless communication channel and performing the SOI KF in the selected mode; and

sending, by the receiving device and through the wireless communication channel, the channel state feedback to the transmitting device.

32. The method of claim 31 , wherein the channel state feedback comprises a quantized representation of a difference between the pilot signal received by the receiving device and a pilot signal predicted by the receiving device to be received based on a current estimate of the channel determined by the receiving device.

33. The method of claim 32 , wherein the quantized representation comprises at least a first binary digit representing a quantization of a real part of the difference.

34. The method of claim 33 , wherein the quantized representation comprises at least a second binary digit representing a quantization of an imaginary part of the difference.

35. The method of claim 32 , wherein the channel state feedback comprises a quantized representation indicates at least a sign of the difference.

36. The method of claim 31 , wherein the spatio-temporal correlation characteristics are indicative of one or more of a temporal correlation of the wireless communication channel and a spatial correlation of the wireless communication channel.