Selective variable rate encoding to regulate data frame size

• US 20040190510A1
• Filed: 05/21/2003
• Published: 09/30/2004
• Est. Priority Date: 03/28/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Dickson, Scott
• Granted Patent: US 7,009,999 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04J 3/1688 the demands of the users being taken into account after redundancy removal, e.g. by predictive coding, by variable sampling reducing bandwidth of signals in general H04B1/66; in PCM-systems H04B14/046; removal of redundancy in telegraph communication H03M7/30
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365

Abstract

A determination of a coding rate dependent on the size of data frames previously coded or the space remaining for data frames. A variable rate coder creates a data frame. The rate of the variable rate coder is set by examining the amount of space remaining in a data packet, which is at least partially comprised of data frames produced by the variable rate coder. Alternatively examining the amount of space used by previous data frame(s) may set the rate of the variable rate coder.

Claims

1. A method for creating a data packet from a plurality of data frames provided by a variable rate coder, the method comprising:

determining a maximum size the plurality of data frames may occupy in the data packet;

accepting a first data frame of the plurality of data frames, to be incorporated into the data packet, from the variable rate coder;

determining a size of the remaining plurality of data frames may occupy in the data packet; and

providing a maximum rate to the variable rate coder dependant on the size of the remaining plurality of data frames may occupy in the data packet.

2. The method of claim 1 wherein determining a maximum size the plurality of data frames may occupy in the data packet further comprises:

determining the maximum size of the data packet;

determining a maximum size the plurality of data frames may occupy in the data packet; and

subtracting the maximum size the plurality of data frames may occupy in the data packet from the maximum size of the data packet.

3. A method for creating a data packet from a plurality of data frames provided by a variable rate coder, the method comprising:

determining a maximum size the plurality of data frames may occupy in the data packet;

accepting a first data frame of the plurality of data frames, to be incorporated into the data packet, from the variable rate coder;

determining an average size of the remaining plurality of data frames may occupy in the data packet;

forming a comparison by comparing the average size that the remaining plurality of data frames may occupy in the data packet to the average size of at least one previously coded frame; and

providing a maximum rate to the variable rate coder based on the comparison.

4. The method of claim 3 wherein determining a maximum size the plurality of data frames may occupy in the data packet further comprises:

determining the maximum size of the data packet;

determining a maximum size the plurality of data frames may occupy in the data packet; and

subtracting the maximum size the plurality of data frames may occupy in the data packet from the maximum size of the data packet.

5. A method for controlling a variable rate vocoder, the method comprising:

A) accepting an initial data frame, to be incorporated into a data frame bundle, from the vocoder;

B) determining how much space remains in the data bundle when the initial frame is incorporated into the data frame bundle;

C) using the space remaining in the data bundle to determine the sustained rate for the remaining packets; and

D) setting a maximum rate, for the variable vocoder, equal to the sustained rate.

6. The method of claim 5 wherein accepting an initial data frame further comprises setting a maximum rate, of the variable frame vocoder, for the initial data frame.

7. The method of claim 5 wherein determining how much space remains in the data bundle further comprises:

determining a maximum size for an over the air packet, of which the data frame bundle will be a part;

determining a size of a header which will comprise a portion of the over the air packet;

subtracting, from the maximum size for an over the air packet, the size of the header and a size of the initial frame.

8. The method of claim 5 further comprising repeating B) through D) until all frames which will be incorporated into the data frame bundle are incorporated into the data frame bundle.

9. A method for controlling a variable rate vocoder, the method comprising:

A) accepting, from the vocoder, an initial data frame to be incorporated into a data frame bundle;

B) determining how much space remains in the data bundle when the initial frame is incorporated into the data frame bundle;

C) using the space remaining in the data bundle to determine the sustained rate for the remaining packets; and

D) setting a maximum rate, for the variable vocoder, equal to the sustained rate.

10. The method of claim 9 further comprising:

accepting additional data frames; and

repeating B), C) and D) until all frames, which will be incorporated in the data frame bundle, are incorporated in the data frame bundle.

11. A method of creating an over the air packet in a cellular telephone, the method comprising:

accepting an input to the cellular telephone;

conditioning the input appropriately;

providing the conditioned input to a variable rate coder;

forming data frames at a maximum rate;

controlling the maximum rate based on the rate of the data frames and the amount of space available for a data frames.

12. The method of claim 11, wherein the accepting an input to the cellular telephone comprises accepting a voice input.

13. The method of claim 12 wherein conditioning the input appropriately includes digitizing the input.

14. The method of claim 11 wherein controlling the maximum rate comprises controlling the maximum rate based on the rates of already formed data frames.

15. The method of claim 11 wherein controlling the maximum rate comprises controlling the maximum rate based on the sustained rate.

16. An apparatus for creating a data packet from a plurality of data frames provided by a variable rate coder, the method comprising:

a data frame control for determining a maximum size the plurality of data frames may occupy in the data packet;

a data frame sizer for accepting a first data frame of the plurality of data frames, to be incorporated into the data packet, from the variable rate coder;

a variable rate coder control that determines a size of the remaining plurality of data frames may occupy in the data packet; and

an input to the to the variable rate coder for providing a maximum rate dependant on the size that the remaining plurality of data frames may occupy in the data packet.

17. The apparatus of claim 16 wherein the data frame control further comprises circuitry for determining the maximum size of the data packet, determining a maximum size the plurality of data frames may occupy in the data packet;

and subtracting the maximum size the plurality of data frames may occupy in the data packet from the maximum size of the data packet.

18. An apparatus for creating a data packet from a plurality of data frames provided by a variable rate coder, the method comprising:

a data frame control for determining a maximum size the plurality of data frames may occupy in the data packet;

a data frame sizer for accepting a first data frame of the plurality of data frames, to be incorporated into the data packet, from the variable rate coder; and

circuitry for determining an average size that the remaining plurality of data frames may occupy in the data packet, forming a comparison by comparing average size that the remaining plurality of data frames may occupy in the data packet to the average size of at least one previously coded frame, and for providing a maximum rate to the variable rate coder based on the comparison.

19. The apparatus of claim 18 wherein the circuitry for determining a maximum size the plurality of data frames may occupy in the data packet further comprises circuitry for determining the maximum size of the data packet, and for determining a maximum size the plurality of data frames may occupy in the data packet, and for subtracting the maximum size the plurality of data frames may occupy in the data packet from the maximum size of the data packet.

20. An apparatus for controlling a variable rate vocoder, the apparatus comprising:

A) a data frame sizer for accepting an initial data frame, to be incorporated into a data frame bundle, from the vocoder;

B) a data frame control determining how much space remains in the data bundle when the initial frame is incorporated into the data frame bundle;

C) circuitry to determine the sustained rate for the remaining packets, and to set a maximum rate, for the variable vocoder, equal to the sustained rate.

21. The apparatus of claim 20 wherein the data frame control further comprises circuitry for setting a maximum rate, of the variable frame vocoder, for the initial data frame.

22. The apparatus of claim 20 wherein the circuitry for determining how much space remains in the data bundle further comprises circuitry to determine a maximum size for an over the air packet, of which the data frame bundle will be a part, circuitry to determine a size of a header which will comprise a portion of the over the air packet and circuitry for subtracting, from the maximum size for an over the air packet, the size of the header and a size of the initial frame.

23. The apparatus of claim 20 further comprising circuitry for controlling all frames until all frames which will be incorporated into the data frame bundle are incorporated into the data frame bundle.

24. An apparatus for controlling a variable rate vocoder, the apparatus comprising:

A) a data frame sizer for accepting, from the vocoder, an initial data frame to be incorporated into a data frame bundle;

B) a data frame control for determining how much space remains in the data bundle when the initial frame is incorporated into the data frame bundle;

C) circuitry using the space remaining in the data bundle to determine the sustained rate for the remaining packets; and

D) circuitry for setting a maximum rate, for the variable vocoder, equal to the sustained rate.

25. The apparatus of claim 24 further comprising circuitry for accepting additional data frames;

and for processing frames until all frames, which will be incorporated in the data frame bundle, are incorporated in the data frame bundle.

26. An apparatus for creating an over the air packet in a cellular telephone, the apparatus comprising:

an input for accepting an input signal to the cellular telephone;

an input conditioner for conditioning the input appropriately and providing a conditioner output signal;

an input to a variable rate coder for accepting the conditioner output signal;

a variable rate vocoder;

a vocoder control for controlling the maximum rate based on the rate of the data frames and the amount of space available for a data frames.

27. The apparatus of claim 26, wherein the input to the cellular telephone comprises a microphone.

28. The apparatus of claim 27 wherein the input conditioner includes a digitizer for digitizing the input signal.

29. The apparatus of claim 26 wherein the circuitry controlling the maximum rate comprises circuitry controlling the maximum rate based on the rates of already formed data frames.

30. The apparatus of claim 26 wherein the circuitry controlling the maximum rate comprises circuitry controlling the maximum rate based on the sustained rate.

31. An apparatus for creating a data packet from a plurality of data frames provided by a variable rate coder, the apparatus comprising:

means for determining a maximum size the plurality of data frames may occupy in the data packet;

means for accepting a first data frame of the plurality of data frames, to be incorporated into the data packet, from the variable rate coder;

means for a size of the remaining plurality of data frames may occupy in the data packet; and

means for providing a maximum rate to the variable rate coder dependant on the size of the remaining plurality of data frames may occupy in the data packet.

32. An apparatus for creating a data packet from a plurality of data frames provided by a variable rate coder, the method comprising:

means for determining a maximum size the plurality of data frames may occupy in the data packet;

means for accepting a first data frame of the plurality of data frames, to be incorporated into the data packet, from the variable rate coder;

means for determining an average size of the remaining plurality of data frames may occupy in the data packet;

means for forming a comparison by comparing average size of the remaining plurality of data frames may occupy in the data packet to the average size of at least on previously coded frame; and

means for providing a maximum rate to the variable rate coder based on the comparison.

33. An apparatus for controlling a variable rate vocoder, the method comprising:

A) means for accepting an initial data frame, to be incorporated into a data frame bundle, from the vocoder;

B) means for determining how much space remains in the data bundle when the initial frame is incorporated into the data frame bundle;

C) means for using the space remaining in the data bundle to determine the sustained rate for the remaining packets; and

D) means for setting a maximum rate, for the variable vocoder, equal to the sustained rate.

34. An apparatus for controlling a variable rate vocoder, the method comprising:

A) means for accepting, from the vocoder, an initial data frame to be incorporated into a data frame bundle;

B) means for determining how much space remains in the data bundle when the initial frame is incorporated into the data frame bundle;

C) means for using the space remaining in the data bundle to determine the sustained rate for the remaining packets; and

D) means for setting a maximum rate, for the variable vocoder, equal to the sustained rate.