IP Library Granted Patent US 8,737,374
Granted Patent B2
US 8,737,374 · App. 12/652,658 · Granted May 27, 2014

System and method for packet acknowledgment

Inventor: Sharad D. Sambhwani (San Diego, CA)
Assignee: QUALCOMM Incorporated
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,737,374
App. No.
12/652,658
Granted
May 27, 2014
Kind
B2
Abstract

Systems and methods for packet acknowledgement are disclosed. In one embodiment, codewords are redundantly used in order to decrease the total number of bits required for feeding back acknowledgment information or in order to increase the Euclidean space between codewords.

Claims (242)

1. A method of transmitting an acknowledgment codeword, the method comprising:

during a first transmission cycle, detecting a first number of packets on a first communication link between a user device and a base station;

detecting a second number of packets on a second communication link between the user device and the base station;

determining, for each of the first number of packets and for each of the second number of packets, whether to acknowledge the packet;

selecting, based on the acknowledgment determinations, a codeword from a codebook, the codebook comprising a set of codewords for acknowledging or not-acknowledging each of the first number of packets on the first communication link and the second number of packets on the second communication link, wherein the same set of codewords is also used for acknowledging or not-acknowledging each of a third number of packets on the first communication link and a fourth number of packets on the second communication link during a second transmission cycle, the third number of packets being different from the first number, the fourth number of packets being different from the second number, and the sum of the first and second numbers of packets being the same as the sum of the third and fourth numbers of packets; and

transmitting the selected codeword from the user device to the base station.

2. The method of claim 1 , further comprising:

detecting, during the second transmission cycle, the third number of packets on the first communication link;

detecting the fourth number of packets on the second communication link;

determining, for each of the third number of packets and for each of the fourth number of packets, whether to acknowledge the packet;

selecting, based on the determined acknowledgements for the third and fourth number of packets, another codeword from the set of codewords; and

transmitting the selected other codeword from the user device to the base station.

3. The method of claim 2 , wherein the codeword and the other codeword are the same codeword.

4. The method of claim 1 , wherein at least one of the first or second communication link is a multiple-in-multiple-out (MIMO) link.

5. The method of claim 1 , wherein the first number is one, the second number is one, the third number is two, and the fourth number is zero.

6. The method of claim 1 , wherein the first number is one, the second number is two, the third number is two, and the fourth number is one.

7. A user device comprising:

a memory configured to store an acknowledgement codebook comprising a plurality of acknowledgment codewords;

a receiver configured to receive, during a first transmission cycle, a first number of packets via a first communication link between a base station and the user device and to receive a second number of packets via a second communication link between the base station and the user device;

a processor configured to select one of the codewords based on the received packets and the sum of the first and second numbers of packets; and

a transmitter configured to transmit the selected codeword to the base station.

8. A user device comprising:

a receiver configured to receive, over a number (K) of active communication links between a base station and the user device, a maximum number (p 1 , p 2 , . . . , p K ) of packets on each of the active communication links;

a memory configured to store an acknowledgment codebook having a number (C) of codewords, wherein

C

<

(

j

=

1

K

i

=

0

p

j

2

i

)

-

1

;

a processor configured to detect a number of packets on each of the active communication links, to determine whether to acknowledge each of the detected packets, and to select one of the codewords based at least in part on the determined acknowledgments; and

a transmitter configured to transmit the selected codeword to the base station.

9. The device of claim 8 , wherein C is at least

2

k

=

1

K

P

k

-

1

and less than

(

j

=

1

K

i

=

0

p

j

2

i

)

-

1.

10. A user device comprising:

means for receiving, over a number (K) of active communication links between a base station and the user device, a maximum number (p 1 , p2 , . . . , p K )of packets on each of the active communication links;

means for storing an acknowledgment codebook having a number (C) of codewords, wherein

C

<

(

j

=

1

K

i

=

0

p

j

2

i

)

-

1

;

means for detecting a number of packets on each of the active communication links, to determine whether to acknowledge each of the detected packets;

means for selecting one of the codewords based at least in part on the determined acknowledgments; and

means for transmitting the selected codeword to the base station.

11. A method of transmitting an acknowledgment codeword, the method comprising:

detecting a number of packets on each of a number (K) of active communication links between a base station and a user device, each active communication link having associated therewith a maximum number (p 1 , p 2 , . . . , p K ) of packets;

determining, for each detected packet, whether to acknowledge the packet;

selecting, based on the determined acknowledgments, a codeword from a codebook having a number (C) of codewords, wherein

C

<

(

j

=

1

K

i

=

0

p

j

2

i

)

-

1

;

 and

transmitting the selected codeword from the user device to the base station.

12. The method of claim 11 , wherein C is at least

2

k

=

1

K

P

k

-

1

and less than

(

j

=

1

K

i

=

0

p

j

2

i

)

-

1.

13. A method of transmitting channel information, the method comprising:

transmitting, using a channelization code, a first channel information signal indicative of information regarding a first carrier;

transmitting, using the channelization code, a second channel information signal indicative of information regarding a second carrier; and

transmitting, between the transmission of the first and second channel information signals, using the channelization code, an acknowledgment signal acknowledging packets received on the first carrier and packets received on the second carrier.

14. The method of claim 13 , wherein the first channel information signal is transmitted during a first Transmit Time Interval (TTI) and the second channel information signal is transmitted during a second TTI.

15. The method of claim 13 , wherein the channel information comprises at least one of pre-coding information (PCI) or channel quality information (CQI).

16. A user device comprising:

a receiver configured to receive packets over at least a first carrier and a second carrier;

a transmitter configure to transmit, using a channelization code

a first channel information signal indicative of information regarding the first carrier,

a second channel information signal indicative of information regarding the second carrier, and

between the first and second channel information signals, using the channelization code, an acknowledgment signal acknowledging reception of the packets received on the first carrier and the second carrier.

17. A non-transitory computer-readable storage medium having instructions encoded thereon which, when executed by one or more processors, causes a computer to perform a method of transmitting channel information, the instructions comprising codes for:

transmitting, using a channelization code, a first channel information signal indicative of information regarding a first carrier;

transmitting, using the channelization code, a second channel information signal indicative of information regarding a second carrier; and

transmitting, between the transmissions of the first and second channel information signals, using the channelization code, an acknowledgment signal acknowledging packets received on the first carrier and received on the second carrier.

18. An apparatus in wireless communications, comprising:

during a first transmission cycle, means for detecting a first number of packets on a first communication link between a user device and a base station;

means for detecting a second number of packets on a second communication link between the user device and the base station;

means for determining, for each of the first number of packets and for each of the second number of packets, whether to acknowledge the packet;

means for selecting, based on the acknowledgment determinations, a codeword from a codebook, the codebook comprising a set of codewords for acknowledging or not-acknowledging each of the first number of packets on the first communication link and the second number of packets on the second communication link, wherein the same set of codewords is also used for acknowledging or not-acknowledging each of a third number of packets on the first communication link and a fourth number of packets on the second communication link during a second transmission cycle, the third number of packets being different from the first number of packets, the fourth number of packets being different from the second number of packets, and the sum of the first and second numbers of packets being the same as the sum of the third and fourth numbers of packets; and

means for transmitting the selected codeword from the user device to the base station.

19. A non-transitory computer-readable storage medium having instructions encoded thereon which, when executed by one or more processors, causes a computer to perform a method of transmitting channel information, the instructions comprising codes for:

during a first transmission cycle, detecting a first number of packets on a first communication link between a user device and a base station;

detecting a second number of packets on a second communication link between the user device and the base station;

determining, for each of the first number of packets and for each of the second number of packets, whether to acknowledge the packet;

selecting, based on the acknowledgment determinations, a codeword from a codebook, the codebook comprising a set of codewords for acknowledging or not-acknowledging each of the first number of packets on the first communication link and the second number of packets on the second communication link, wherein the same set of codewords is also used for acknowledging or not-acknowledging each of a third number of packets on the first communication link and a fourth number of packets on the second communication link during a second transmission cycle, the third number of packets being different from the first number, the fourth number of packets being different from the second number of packets, and the sum of the first and second numbers of packets being the same as the sum of the third and fourth numbers of packets; and

transmitting the selected codeword from the user device to the base station.

20. A non-transitory computer-readable storage medium having instructions encoded thereon which, when executed by one or more processors, causes a computer to perform a method of transmitting an acknowledgment codeword, the instructions comprising codes for:

detecting a number of packets on each of a number (K) of active communication links between a base station and a user device, each active communication link having associated therewith a maximum number (p 1 , p 2 , . . . , p K )of packets;

determining, for each detected packet, whether to acknowledge the packet;

selecting, based on the determined acknowledgments, a codeword from a codebook having a number (C) of codewords, wherein

C

<

(

j

=

1

K

i

=

0

p

j

2

i

)

-

1

;

 and

transmitting the selected codeword from the user device to the base station.

21. An apparatus in wireless communications, comprising a transmitter configured for:

transmitting, using a channelization code, a first channel information signal indicative of information regarding a first carrier;

transmitting, using the channelization code, a second channel information signal indicative of information regarding a second carrier; and

transmitting, between the transmission of the first and second channel information signals, using the channelization code, an acknowledgment signal acknowledging packets received on the first carrier and packets received on the second carrier.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 11, 2010
From: SAMBHWANI, SHARAD D.
To: QUALCOMM INCORPORATED
Reel/Frame 023927/0167 →
Continuity (2)
Provisional Application 61142836 · Jan 6, 2009
Related Publication 20100202348A1 · Aug 12, 2010