IP Library Granted Patent US 8,194,696
Granted Patent B2
US 8,194,696 · App. 11/625,380 · Granted Jun 5, 2012

Method and apparatus for scheduling an acknowledgement transmission

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,194,696
App. No.
11/625,380
Granted
Jun 5, 2012
Kind
B2
Abstract

A communication system distributes, in the time domain, acknowledgment transmissions by a group of access terminals sharing a same time domain resource. A position of one or more access terminals in the group of access terminals is determined and each of the one or more access terminals then sends an acknowledgment transmission, such as an acknowledgment or negative acknowledgement, in a time slot that is N time slots after the shared time domain resource, where N is a function of the position of the access terminal in the group of access terminals.

Claims (36)

1. A method for transmitting an acknowledgement comprising:

determining a position of an access terminal in a group of access terminals sharing a same time domain resource;

determining a time slot that is N time slots after the shared time domain resource, where N is a function of the position of the access terminal in the group of access terminals; and

sending an acknowledgment or negative acknowledgement indication associated with the access terminal in the time slot that is N time slots after the shared time domain resource.

2. The method according to claim 1 , wherein determining a position comprises determining position of the access terminal in the group of access terminals based on an index value assigned to the access terminal, wherein the index value corresponds to a portion of the shared time domain resource.

3. The method according to claim 2 , wherein the shared time domain resource comprises a set of Walsh codes and the index value corresponds to a particular Walsh Code.

4. The method according to claim 2 , wherein the shared time domain resource comprises a set of subcarriers and the index value corresponds to a particular subset of the set of subcarriers.

5. The method according to claim 2 , further comprising receiving the index value assigned to the access terminal via a control channel.

6. The method according to claim 5 , further comprising receiving a unique identifier associated with the access terminal via the control channel.

7. The method according to claim 1 , wherein determining a position comprises determining a position of the access terminal in the group of access terminals based on a position of the access terminal in a list of access terminals.

8. The method according to 7 , wherein the list of access terminals is a list of unique identifiers.

9. The method according to claim 7 , wherein the list of access terminals is received in a header of a multiple user packet.

10. The method according to claim 7 , further comprising receiving the list of access terminals via a control channel.

11. The method according to claim 1 , wherein the function is a modulus function, where one argument of the modulus function is a position of the access terminal, the other argument of the modulus function is a total number of time slots available for sending acknowledgment information, and the output of the modulus function is N.

12. The method according to claim 1 , wherein the function is a lookup table, where an input of the lookup table is a position of the access terminal and an output of the lookup table is N.

13. The method according to claim 1 , further comprising receiving a message comprising an indication of the function.

14. A method for transmitting an acknowledgement comprising:

determining a position of an access terminal in a group of access terminals sharing a same time domain resource, wherein determining a position comprises:

receiving an indication of a location within a bitmap;

receiving a bitmap, where one of the binary values in each bitmap location represents that a resource has been assigned for an access terminal; and

determining a position as the summation of a number of access terminals with assigned resources and bitmap locations less than or equal to the location within the bitmap;

sending an acknowledgment or negative acknowledgement indication in a time slot that is N time slots after the shared time domain resource, where N is a function of the position of the access terminal in the group of access terminals.

15. An access terminal comprising a processor configured to determine a position of the access terminal in a group of access terminals sharing a same time domain resource, determine a time slot that is N time slots after the shared time domain resource, where N is a function of the position of the access terminal in the group of access terminals, and send an acknowledgment or negative acknowledgement indication associated with the access terminal in the time slot that is N time slots after the shared time domain resource.

16. The access terminal according to claim 15 , wherein the processor determines a position of the access terminal in the group of access terminals based on an index value assigned to the access terminal, wherein the index value corresponds to one portion of the shared time domain resource.

17. The access terminal according to claim 16 , wherein the shared time domain resource comprises a set of Walsh codes and the index value corresponds to a particular Walsh Code.

18. The access terminal according to claim 16 , wherein the shared time domain resource comprises a set of subcarriers and the index value corresponds to a particular subset of subcarriers.

19. The access terminal according to claim 16 , wherein the access terminal receives the assigned index value via a control channel.

20. The access terminal according to claim 19 , wherein the access terminal further receives a unique identifier associated with the wireless receiver.

21. The access terminal according to claim 15 , wherein the wherein the processor determines a position of the access terminal in the group of access terminals based on a position of the access terminal in a list of access terminals.

22. The access terminal according to 21 , wherein the list of access terminals is a list of unique identifiers.

23. The access terminal according to claim 21 , wherein the list of access terminals is received in a header of a multiple user packet.

24. The access terminal according to claim 21 , wherein the list of access terminals is received via a control channel.

25. The access terminal according to claim 15 , wherein the function is a modulus function, where one argument of the modulus function is a position of the access terminal, the other argument of the modulus function is a total number of time slots available for sending acknowledgment information, and the output of the modulus function is N.

26. The access terminal according to claim 15 , wherein the function is a lookup table, where an input of the lookup table is a position of the access terminal and an output of the lookup table is N.

27. The access terminal according to claim 15 , wherein the access terminal receives a message comprising an indication of the function.

28. An access terminal comprising a processor configured to determine a position of the access terminal in a group of access terminals sharing a same time domain resource, wherein the processor determines a position by receiving an indication of a location within a bitmap, receiving a bitmap, where one of the binary values in each bitmap location represents that a resource has been assigned for an access terminal, and determining a position as the summation of a number of access terminals with assigned resources and bitmap locations less than or equal to the location within the bitmap, and further configured to send an acknowledgment or negative acknowledgement indication in a time slot that is N time slots after the shared time domain resource, where N is a function of the position of the access terminal in the group of access terminals.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 25, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034450/0001 →
CHANGE OF NAME Recorded Oct 2, 2012
From: MOTOROLA MOBILITY, INC.
To: MOTOROLA MOBILITY LLC
Reel/Frame 029216/0282 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2010
From: MOTOROLA, INC
To: MOTOROLA MOBILITY, INC
Reel/Frame 025673/0558 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2007
From: MCBEATH, SEAN M.; PINCKLEY, DANNY T.; REED, JOHN D.; SMITH, JACK A.
To: MOTOROLA, INC.
Reel/Frame 018784/0010 →