Method and apparatus for allocation of information to channels of a communication system

• US 8,855,059 B2
• Filed: 05/13/2005
• Issued: 10/07/2014
• Est. Priority Date: 05/13/2004
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Garudadri, Harinath, Sagetong, Phoom, Nanda, Sanjiv
• Primary Examiner(s): Lai, Daniel
• Application Number:
  US11/129,687
• Publication Number:
  US 20050259613A1
• Time in Patent Office: 3,434 Days
• Field of Search: 370/310, 370312-314, 370328-330, 370335-338, 370341-345, 370347-350, 370441-447, 370458-459, 370461-462, 370468-474, 370/477, 370/521, 370543-545, 370912-916, 3703951-39572, 455/403, 455/422.1, 455560-561, 455450-451, 455/464, 455/466, 455/41.2, 455/72, 455/550.1, 455/556.2, 209/247, 386101-102, 375/E7.134, 375/E7.138, 375/E7.141, 375/E7.222, 375/240.01, 725/90, 725/62
• US Class Current: 370/329
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/75 Media network packet handling
• CPC Class Codes: H04L 65/764 at the destination reformatting of additional data in video clients H04N21/4355
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/166 IP fragmentation; TCP segmentation
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/321 Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04N 19/102 characterised by the element, parameter or selection affected or controlled by the adaptive coding
• CPC Class Codes: H04N 19/115 Selection of the code volume for a coding unit prior to coding
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/152 by measuring the fullness of the transmission buffer
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 21/2381 Adapting the multiplex stream to a specific network, e.g. an Internet Protocol [IP] network transmission of MPEG streams over ATM H04L12/5601
• CPC Class Codes: H04N 21/41407 embedded in a portable device, e.g. video client on a mobile phone, PDA, laptop constructional details of equipment or arrangements specially adapted for portable computer application G06F1/1626; arrangements specially adapted for mobile receivers in broadcast systems H04H20/57
• CPC Class Codes: H04N 21/44004 : involving video buffer management, e.g. video decoder buffer or video display buffer
• CPC Class Codes: H04N 21/4788 : communicating with other users, e.g. chatting arrangements for providing for computer conferences, e.g. chat rooms, to substation in data switching networks H04L12/1813; distributed application using peer-to-peer [P2P] networks H04L67/104
• CPC Class Codes: H04N 21/6131 : involving transmission via a mobile phone network wireless downlink channel access H04W74/006
• CPC Class Codes: H04N 21/6181 : involving transmission via a mobile phone network arrangements for providing broadcast or conference services to substation in data switching networks in combination with wireless systems H04L12/189; wireless uplink channel access H04W74/004
• CPC Class Codes: H04N 21/6437 : Real-time Transport Protocol [RTP]
• CPC Class Codes: H04N 21/64707 : for transferring content from a first network to a second network, e.g. between IP and wireless
• 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
• CPC Class Codes: H04W 28/065 : using assembly or disassembly of packets
• CPC Class Codes: H04W 4/06 : Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 72/044 : based on the type of the allocated resource
• CPC Class Codes: H04W 72/1263 : Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
• CPC Class Codes: H04W 80/00 : Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: H04W 84/04 : Large scale networks; Deep hierarchical networks
• CPC Class Codes: H04W 88/02 : Terminal devices
• CPC Class Codes: H04W 88/181 : Transcoding devices; Rate adaptation devices

Abstract

Methods and apparatus are described for improving the transmission of information over wireless communication channels. These techniques include determining available communication channels for transmitting information and determining possible physical layer packet sizes of the available channels. An information unit is partitioned into portions wherein the size of the portions are selected so as to match one of the physical layer packet sizes of the available communication channels. Another aspect is partitioning the information into a number of slices that correspond to the number of transmissions that occur during the information unit interval and assigning each partition to a corresponding transmission. The techniques can be used for various types of information, such as multimedia data, variable bit rate data streams, video data, or audio data. The techniques can also be used with various over the air interfaces, such as, Global System for Mobile Communication (GSM), General Packet Radio Service (GPRS), Enhanced Data GSM Environment (EDGE), or standards based on CDMA such as TIA/EIA-95-B (IS-95), TIA/EIA-98-C (IS-98), IS2000, HRPD, cdma2000, Wideband CDMA (WCDMA), and others.

Claims

1. A method of transmitting information over a wireless communication system, the method being performed using a computing device and comprising:

determining a number of transmissions over available communication channels in the wireless communication system that can occur-during an interval of an information unit; and

partitioning the information unit into a number of slices, wherein each of the slices is independently decodable, and wherein the number of slices is equal to or less than the determined number of transmissions and sizes of the slices do not exceed one of a plurality of packet sizes of the available communication channels.

2. A method as defined in claim 1, wherein partitioning the information unit is performed using an encoder configured to perform rate control.

3. A method as defined in claim 1, wherein the information unit comprises a variable bit rate data stream.

4. A method as defined in claim 1, wherein the information unit comprises video data.

5. A method as defined in claim 1, wherein the information unit comprises audio data.

6. A method as defined in claim 1, wherein the communication system is a CDMA system.

7. A method as defined in claim 1, wherein the communication system is a time slot communication system wherein physical layer packets are transmitted in time slots.

8. A method as defined in claim 1, wherein said partitioning comprises:

determining possible physical layer data packet sizes of the available communication channels; and

constraining the slices such that they have a size that does not exceed at least one of the determined physical layer data packet sizes of the available communication channels.

9. A method as defined in claim 1, wherein the communication system is a GSM system.

10. A method as defined in claim 1, wherein the communication system is an EDGE system.

11. A method as defined in claim 1, wherein the communication system is a GPRS system.

12. A method of transmitting information over a wireless communication system, the method being performed using a computing device and comprising:

determining a number of transmissions in available communication channels that can occur-during an interval of an information unit;

determining possible physical layer data packet sizes of the available communication channels; and

partitioning the information unit into slices, wherein each of the slices is independently decodable, and wherein the number of slices is equal to or less than the determined number of transmissions, and the sizes of the slices are selected so as not to exceed one of the determined physical layer data packet sizes of the available communication channels.

13. A method as defined in claim 12, wherein partitioning the information unit employs a source encoder configured to perform rate control and capable of generating slices of various sizes.

14. A method as defined in claim 12 wherein the information unit is one of a plurality of information units and wherein the plurality of information units is produced by an information source at a constant rate.

15. A method as defined in claim 14, wherein the plurality of information units are frames of information.

16. A method as defined in claim 12, wherein the information unit comprises a variable bit rate data stream.

17. A method as defined in claim 12, wherein the information unit comprises multimedia data.

18. A method as defined in claim 12, wherein the information unit comprises video data.

19. A method as defined in claim 12, wherein the information unit comprises audio data.

20. A method as defined in claim 12, wherein the communication channels are CDMA channels.

21. A method as defined in claim 12, wherein the communication channels are GSM channels.

22. A method as defined in claim 12, wherein the communication channels are EDGE channels.

23. A method as defined in claim 12, wherein the communication channels are GPRS channels.

24. A method as defined in claim 12, wherein the communication channels are time slot channels.

25. A method as defined in claim 12, further comprising constraining an encoder to partition the information unit into slices, wherein the sizes of the slices are equal to or less than the determined physical layer data packet sizes.

26. A method as defined in claim 12, further comprising constraining an encoder to partition the information unit into of slices such that the number of slices is equal to or less than the number of transmissions during the interval of the information unit.

27. A method of transmitting information over a wireless communication system, the method performed using a computing device and comprising:

determining a number of transmissions over available communication channels in the wireless communication system that can occur during an interval of a video frame; and

partitioning the video frame into a number of slices, wherein each of the slices includes at least one macro block, and wherein the number of slices is equal to or less than the determined number of transmissions and sizes of the slices do not exceed one of a plurality of packet sizes of the available communication channels.

28. A wireless communication device comprising:

a controller configured to determine physical layer packet sizes of available communication channels; and

an encoder configured to partition data contained in an information unit into slices, wherein each of the slices is independently decodable, and wherein the number of slices is equal to or less than the number of transmissions available for transmitting the information unit having an interval during the interval of the information unit, and the sizes of the slices are selected not to exceed one of the physical layer packet sizes of the available communication channels.

29. A wireless communication device as defined in claim 28 further comprising a transmitter configured to transmit physical layer packets.

30. A wireless communication device as defined in claim 28, wherein the information unit comprises a variable bit rate data stream.

31. A wireless communication device as defined in claim 28, wherein the information unit comprises multimedia data.

32. A wireless communication device as defined in claim 28, wherein the information unit comprises video data.

33. A wireless communication device as defined in claim 28, wherein the information unit comprises audio data.

34. A wireless communication device as defined in claim 28, wherein the information unit is one of a plurality of information units.

35. A wireless device as defined in claim 34, wherein the plurality of information units are produced by an information source at a constant rate.

36. A wireless communication device as defined in claim 28, wherein the available communication channels are CDMA channels.

37. A wireless communication device as defined in claim 28, wherein the available communication channels are GSM channels.

38. A wireless communication device as defined in claim 28, wherein the available communication channels are GPRS channels.

39. A wireless communication device as defined in claim 28, wherein the available communication channels are EDGE channels.

40. A non-transitory computer-readable media comprising a program code for performing a method of encoding data for transmission in a wireless communication system, the program code comprising program instructions that, when executed by a processor, cause the processor to perform operations comprising:

determining a number of transmissions over available communication channels in the wireless communication system that can occur-during an interval of an information unit; and

partitioning the information unit into a number of slices, wherein each of the slices is independently decodable, and wherein the number of slices is equal to or less than the determined number of transmissions and sizes of the slices do not exceed one of a plurality of packet sizes of the available communication channels.

41. A non-transitory computer-readable media comprising a program code for performing a method of encoding data for transmission in a wireless communication system, the program code comprising program instructions that, when executed by a processor, cause the processor to perform operations comprising:

determining possible physical layer packet sizes of available communication channels;

determining a number of transmissions over the available communication channels that can occur during an interval of an information unit; and

partitioning data contained in the information unit into a number of slices, wherein each of the slices is independently decodable, and wherein the number of slices is equal to or less than the determined number of transmissions and sizes of the slices do not exceed one of the possible physical layer packet sizes.

42. An apparatus for transmitting information over a wireless communication system, comprising:

means for determining a number of transmissions over available communication channels in the wireless communication system that can occur during an interval of an information unit; and

means for partitioning the information unit into a number of slices, wherein each of the slices is independently decodable, and wherein the number of slices is equal to or less than the determined number of transmissions and sizes of the slices do not exceed one of a plurality of packet sizes of the available communication channels.

43. An apparatus as defined in claim 42, wherein the means for partitioning the information unit comprises an encoder configured to perform rate control.

44. An apparatus as defined in claim 42, wherein the information unit comprises a variable bit rate data stream.

45. An apparatus as defined in claim 42, wherein the information unit comprises video data.

46. An apparatus as defined in claim 42, wherein the information unit comprises audio data.

47. An apparatus as defined in claim 42, wherein the wireless communication system is a CDMA system.

48. An apparatus as defined in claim 42, wherein the wireless communication system is a time slot communication system wherein physical layer packets are transmitted in time slots.

49. An apparatus as defined in claim 42, wherein said means for partitioning comprises:

means for determining possible physical layer data packet sizes of the available communication channels; and

means for constraining the slices such that each of the slices has a size that does not exceed at least one of the physical layer data packet sizes of the available communication channels.

50. An apparatus as defined in claim 42, wherein the wireless communication system is a GSM system.

51. An apparatus as defined in claim 42, wherein the wireless communication system is an EDGE system.

52. An apparatus as defined in claim 42, wherein the wireless communication system is a GPRS system.

53. An apparatus for transmitting information over a wireless communication system, comprising:

means for determining a number of transmissions in available communication channels that can occur during an interval of an information unit;

means for determining possible physical layer data packet sizes of the available communication channels; and

means for partitioning the information unit into a number of slices, wherein each of the slices is independently decodable, and wherein the number of slices is equal to or less than the determined number of transmissions, and sizes of the slices are selected so as not to exceed one of the physical layer data packet sizes of the available communication channels.

54. An apparatus as defined in claim 53, wherein the means for partitioning information comprises a source encoder configured to perform rate control and capable of generating slices of various sizes.

55. An apparatus as defined in claim 53, the information unit is one of a plurality of information units and wherein the plurality of information units is produced by an information source at a constant rate.

56. An apparatus as defined in claim 55, wherein the plurality of information units are frames of information.

57. An apparatus as defined in claim 53, wherein the information unit comprises a variable bit rate data stream.

58. An apparatus as defined in claim 53, wherein the information unit comprises multimedia data.

59. An apparatus as defined in claim 53, wherein the information unit comprises video data.

60. An apparatus as defined in claim 53, wherein the information unit comprises audio data.

61. An apparatus as defined in claim 53, wherein the communication channels are CDMA channels.

62. An apparatus as defined in claim 53, wherein the communication channels are GSM channels.

63. An apparatus as defined in claim 53, wherein the communication channels are EDGE channels.

64. An apparatus as defined in claim 53, wherein the communication channels are GPRS channels.

65. An apparatus as defined in claim 53, wherein the communication channels are time slot channels.

66. An apparatus as defined in claim 53, wherein the means for partitioning comprises a means for constraining an encoder to partition the information unit into the number of slices such that the sizes of the slices are equal to or less than one of the physical layer data packet sizes.

67. An apparatus as defined in claim 53, wherein the means for partitioning comprises a means for constraining an encoder to partition the information unit into the number of slices such that the number of slices is equal to or less than the determined number of transmissions during the interval of the information unit.