Method and apparatus for generating control information for packet data

• US 8,107,441 B2
• Filed: 10/08/2004
• Issued: 01/31/2012
• Est. Priority Date: 05/07/2001
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Odenwalder, Joseph P., Wei, Yongbin, Tiedemann, Edward G. Jr., Lundby, Stein A., Puig-Oses, David, Sarkar, Sandip
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): Kang, Suk Jin
• Application Number:
  US10/961,611
• Publication Number:
  US 20050047377A1
• Time in Patent Office: 2,671 Days
• Field of Search: 370/337, 714/775, 714/798
• US Class Current: 370/335
• CPC Class Codes: H04L 1/0038 Blind format detection for detection of modulation format H04L27/0012
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02

Abstract

Systems and techniques for communications wherein a data packet is transmitted over at least one time slot from a transmission site, a value is computed from an initial value and information, the initial value being a function of the number of time slots of the data packet transmission, the value and the information is transmitted from the transmission site, the transmitted value and the information is received at a receiving site, the value from the received information is recalculated, and the number of time slots of the data packet transmission is determined from the calculated and recalculated values.

Claims

1. A method, comprising:

obtaining information for transmission of a data packet;

transmitting the data packet over at least one time slot from a transmission site;

calculating an error checking value of a variable from an initial value of the variable and the information, the initial value being an indirect function of a number of time slots of the data packet transmission with the initial value corresponding to the number of time slots without being the number of time slots;

transmitting the calculated error checking value and the information from the transmission site;

receiving the calculated error checking value and the information at a receiving site;

recalculating the calculated error checking value from the received information;

determining whether the recalculated error checking value matches the calculated error checking value; and

determining the number of time slots of the data packet transmission based on a match between the calculated and recalculated error checking values.

2. The method of claim 1 wherein the error checking value comprises a cyclic redundancy check value.

3. The method of claim 2 wherein the initial cyclic redundancy check value comprises a first initial value if the data packet is transmitted over a first number of time slots and a second initial value if the data packet is transmitted over a second number of time slots.

4. The method of claim 3 wherein the data packet is transmitted over the first number of time slots, and the determination of the number of time slots of the data packet transmission comprises comparing the calculated and recalculated cyclic redundancy check values.

5. The method of claim 3 wherein the data packet is transmitted over the second number of time slots, and the determination of the number of time slots of the data packet transmission comprises performing a modulo-2 addition of the recalculated cyclic redundancy check value with a predetermined value and comparing the result to the calculated cyclic redundancy check value.

6. The method of claim 3 wherein the cyclic redundancy check value and the information is transmitted over the first number of time slots.

7. The method of claim 6 wherein the first number of time slots comprises four time slots and the second number of time slots comprises eight time slots, the time slots each being 1.25 milliseconds.

8. An apparatus, comprising:

means for obtaining information for transmission of a data packet;

means for transmitting the data packet over at least one time slot from a transmission site;

means for calculating an error checking value of a variable from an initial value of the variable and the information, the initial value being an indirect function of a number of time slots of the data packet transmission with the initial value corresponding to the number of time slots without being the number of time slots;

means for transmitting the calculated error checking value and the information from the transmission site;

means for receiving the calculated error checking value and the information at a receiving site;

means for recalculating the calculated error checking value from the received information;

means for determining whether the recalculated error checking value matches the calculated error checking value; and

means for determining the number of time slots of the data packet transmission based on a match between the calculated and recalculated error checking values.

9. The apparatus of claim 8 wherein the error checking value comprises a cyclic redundancy check value.

10. The apparatus of claim 9 wherein the initial cyclic redundancy check value comprises a first initial value if the data packet is transmitted over a first number of time slots and a second initial value if the data packet is transmitted over a second number of time slots.

11. The apparatus of claim 10 wherein the data packet is transmitted over the first number of time slots, and the determination of the number of time slots of the data packet transmission comprises comparing the calculated and recalculated cyclic redundancy check values.

12. The apparatus of claim 10 wherein the data packet is transmitted over the second number of time slots, and the means for the determination of the number of time slots of the data packet transmission comprises means for performing a modulo-2 addition of the recalculated cyclic redundancy check value with a predetermined value and comparing the result to the calculated cyclic redundancy check value.

13. The apparatus of claim 10 wherein the cyclic redundancy check value and the information is transmitted over the first number of time slots.

14. The apparatus of claim 13 wherein the first number of time slots comprises four time slots and the second number of time slots comprises eight time slots, the time slots each being 1.25 milliseconds.

15. Non-transitory computer-readable media embodying a program of instructions executable by a computer program to perform a method, comprising:

obtaining information for transmission of a data packet;

transmitting the data packet over at least one time slot from a transmission site;

calculating an error checking value of a variable from an initial value of the variable and the information, the initial value being an indirect function of a number of time slots of the data packet transmission with the initial value corresponding to the number of time slots without being the number of time slots;

transmitting the calculated error checking value and the information from the transmission site;

receiving the calculated error checking value and the information at a receiving site;

recalculating the calculated error checking value from the received information;

determining whether the recalculated error checking value matches the calculated error checking value; and

determining the number of time slots of the data packet transmission based on a match between the calculated and recalculated error checking values.

16. The computer-readable media of claim 15 wherein the error checking value comprises a cyclic redundancy check value.

17. The computer-readable media of claim 16 wherein the initial cyclic redundancy check value comprises a first initial value if the data packet is transmitted over a first number of time slots and a second initial value if the data packet is transmitted over a second number of time slots.

18. The computer-readable media of claim 17 wherein the data packet is transmitted over the first number of time slots, and the determination of the number of time slots of the data packet transmission comprises comparing the calculated and recalculated cyclic redundancy check values.

19. The computer-readable media of claim 17 wherein the data packet is transmitted over the second number of time slots, and the determination of the number of time slots of the data packet transmission comprises performing a modulo-2 addition of the recalculated cyclic redundancy check value with a predetermined value and comparing the result to the calculated cyclic redundancy check value.

20. The computer-readable media of claim 17 wherein the cyclic redundancy check value and the information is transmitted over the first number of time slots.

21. The computer-readable media of claim 20 wherein the first number of time slots comprises four time slots and the second number of time slots comprises eight time slots, the time slots each being 1.25 milliseconds.

22. A processor configured to:

obtain information for transmission of a data packet;

transmit the data packet over at least one time slot from a transmission site;

calculate an error checking value of a variable from an initial value of the variable and the information, the initial value being an indirect function of a number of time slots of the data packet transmission with the initial value corresponding to the number of time slots without being the number of time slots;

transmit the calculated error checking value and the information from the transmission site;

receive the calculated error checking value and the information at a receiving site;

recalculate the calculated error checking value from the received information;

determine whether the recalculated error checking value matches the calculated error checking value; and

determine the number of time slots of the data packet transmission based on a match between the calculated and recalculated error checking values.

23. The processor of claim 22 wherein the error checking value comprises a cyclic redundancy check value.

24. The processor of claim 23 wherein the initial cyclic redundancy check value comprises a first initial value if the data packet is transmitted over a first number of time slots and a second initial value if the data packet is transmitted over a second number of time slots.

25. The processor of claim 24 wherein the data packet is transmitted over the first number of time slots, and the determination of the number of time slots of the data packet transmission comprises comparing the calculated and recalculated cyclic redundancy check values.

26. The processor of claim 24 wherein the data packet is transmitted over the second number of time slots, and the determination of the number of time slots of the data packet transmission comprises performing a modulo-2 addition of the recalculated cyclic redundancy check value with a predetermined value and comparing the result to the calculated cyclic redundancy check value.

27. The process of claim 24 wherein the cyclic redundancy check value and the information is transmitted over the first number of time slots.

28. The processor of claim 27 wherein the first number of time slots comprises four time slots and the second number of time slots comprises eight time slots, the time slots each being 1.25 milliseconds.

29. A wireless communication apparatus comprising:

means for receiving a data packet, a calculated error checking value of a variable, and information for transmission of the data packet;

means for recalculating the calculated error checking value from the received information and an initial value of the variable that is an indirect function of a number of time slots of the data packet with the initial value corresponding to the number of time slots without being the number of time slots; and

means for determining the number of time slots of the data packet based on a match between the calculated and recalculated error checking values.