Granted Patent B1

US 7,720,070 · App. 11/675,350 · Granted May 18, 2010

Abstract

Claims (78)

1. A method for processing an information element having a header and a payload, comprising:

receiving the information element;

determining whether the information element includes a hybrid acknowledgement map by comparing a value in the header of the information to a defined value, the defined value indicating that the information element includes a hybrid acknowledgement map;

responsive to the information element including a hybrid acknowledgment map,

extracting the hybrid acknowledgment map; and

decoding the hybrid acknowledgment map.

2. The method of claim 1 , wherein the hybrid acknowledgement map comprises a type flag and a content block.

3. A method for processing an information element having a header and a payload, comprising:

receiving the information element;

determining whether the information element includes a hybrid acknowledgement map;

responsive to the information element including a hybrid acknowledgment map, extracting the hybrid acknowledgment map;

selecting the hybrid acknowledgment map;

determining a type of the hybrid acknowledgement map;

examining a content of the hybrid acknowledgement map based on the determined type; and

retransmitting data identified by the hybrid acknowledgement map as incorrectly received.

4. The method of claim 3 , further comprising:

determining whether the payload includes additional hybrid acknowledgement maps;

selecting a second hybrid acknowledgement map;

determining a type of the second hybrid acknowledgement map;

examining a content of the second hybrid acknowledgement map based on the determined type; and

retransmitting data identified by the second hybrid acknowledgement map as incorrectly received.

5. The method of claim 4 , wherein determining whether the payload includes additional hybrid acknowledgement maps comprises comparing a count of hybrid acknowledgment maps selected to a hybrid quantity field included in the payload.

6. The method of claim 3 , wherein determining a type of the hybrid acknowledgment map comprises:

extracting a value from a type flag, the type flag included in the hybrid acknowledgment map;

comparing the extracted value to determined values, the determined values describing different types; and

assigning the type to the hybrid acknowledgement map using the comparison.

7. A method for transmitting an information element including a hybrid acknowledgment map and a hybrid quantity field, the hybrid acknowledgement map comprising a type flag and a content block, comprising:

receiving a data;

examining the received data for errors;

creating a hybrid acknowledgment map header;

determining the frequency of errors in the received data;

determining a content format of the hybrid acknowledgment map;

initializing a type flag of the hybrid acknowledgement map, the type field identifying the content format of the hybrid acknowledgement map;

storing a content to a content block of the hybrid acknowledgment map, the content identifying the correct received data or the errors in the received data;

incrementing the hybrid quantity field; and

transmitting the generated information element.

8. The method of claim 7 , wherein the type flag comprises a sequence of bits.

9. The method of claim 7 , wherein the content block comprises at least one of a bitmap or a sequence listing.

10. The method of claim 7 , wherein generating the information element including the hybrid acknowledgment map and the hybrid quantity field assigning a value to a field in the header of the information element.

11. A computer program product for processing an information element having a header and a payload the computer program product comprising a computer-readable medium containing computer program code for performing the method comprising:

receiving the information element;

comparing a value in the header of the information to a defined value, the defined value indicating that the information element includes a hybrid acknowledgement map;

responsive to the information element including a hybrid acknowledgment map:

extracting the hybrid acknowledgment map; and

decoding the hybrid acknowledgment map.

12. The computer program product of claim 11 , wherein the hybrid acknowledgement map comprises a type flag and a content block.

13. A computer program product for processing an information element having a header and a payload the computer program product comprising a computer-readable medium containing computer program code for performing the method comprising:

receiving the information element;

determining whether the information element includes a hybrid acknowledgement map;

responsive to the information element including a hybrid acknowledgment map:

extracting the hybrid acknowledgment map;

selecting the hybrid acknowledgment map;

determining a type of the hybrid acknowledgement map;

examining a content of the hybrid acknowledgement map based on the determined type; and

retransmitting data identified by the hybrid acknowledgement map as incorrectly received.

14. The computer program product of claim 13 , further comprising:

determining whether the payload includes additional hybrid acknowledgement maps;

selecting a second hybrid acknowledgement map;

determining a type of the second hybrid acknowledgement map;

examining a content of the second hybrid acknowledgement map based on the determined type; and

retransmitting data identified by the second hybrid acknowledgement map as incorrectly received.

15. The computer program product of claim 14 , wherein determining whether the payload includes additional hybrid acknowledgement maps comprises comparing a count of hybrid acknowledgment maps selected to a hybrid quantity field included in the payload.

16. The computer program product of claim 13 , wherein determining a type of the hybrid acknowledgment map comprises:

extracting a value from a type flag, the type flag included in the hybrid acknowledgment map;

comparing the extracted value to determined values, the determined values describing different types; and

assigning the type to the hybrid acknowledgement map using the comparison.

17. An apparatus for transmitting an information element including a hybrid acknowledgement map and a hybrid quantity field, the apparatus comprising:

a transceiver for receiving a data and for transmitting the information element;

an error control module, coupled to the transceiver, the error control module determining whether the received data contains errors and determining a frequency of errors in the received data; and

an encoder module, coupled to the error control module generating the information element including the hybrid acknowledgment map and the hybrid quantity field, creating a hybrid acknowledgment map header, determining a content format of the hybrid acknowledgment map, initializing a type flag of the hybrid acknowledgement map, the type field identifying the content format of the hybrid acknowledgement map, storing a content to a content block of the hybrid acknowledgment map, the content identifying the correct received data or the errors in the received data and incrementing the hybrid quantity field, wherein the hybrid acknowledgement map identifies correct received data or data with errors, the information element transmitted using the transceiver.

18. The apparatus of claim 17 , wherein the error control module comprises a processor.

19. The apparatus of claim 17 , wherein the encoder module comprises a processor.

20. An apparatus for processing an information element including a hybrid acknowledgement map and a hybrid quantity field, the apparatus comprising:

a transceiver for receiving an information element including a hybrid acknowledgement map and a hybrid quantity field and for transmitting a data, wherein the hybrid acknowledgement map comprises a content block and a type flag;

a decoder module, coupled to the transceiver, the decoder module using the hybrid quantity field to determine a number of hybrid acknowledgement maps included in the information element, using the type flag of the hybrid acknowledgment map to determine the format of the content block of the hybrid acknowledgement map and using the content block of the hybrid acknowledgement map to determine the data to transmit; and

a data store, with coupled to the decoder module, accessing the data to transmit in response to the decoder module determination using the content block of the hybrid acknowledgement map.

21. The apparatus of claim 20 , wherein the error control module comprises a processor.

22. The apparatus of claim 20 , wherein the encoder module comprises a processor.

Assignments (7)