Statistical sub-multiplexer for centrally formatted broadcast programming

• US 8,289,846 B2
• Filed: 09/23/2009
• Issued: 10/16/2012
• Est. Priority Date: 09/23/2009
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Baumgartner, Frederick M.
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): ROSE, KERRI M
• Application Number:
  US12/565,540
• Publication Number:
  US 20110069614A1
• Time in Patent Office: 1,119 Days
• Field of Search: 370229-2301, 370/252, 370/329, 370/464, 370/465, 370/468, 370/477, 375/240.01, 348/384.1, 348/385.1, 348/388.1, 348/390.1
• US Class Current: 370/230
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04N 21/235 Processing of additional data, e.g. scrambling of additional data or processing content descriptors
• CPC Class Codes: H04N 21/23608 Remultiplexing multiplex streams, e.g. involving modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/23655 Statistical multiplexing, e.g. by controlling the encoder to alter its bitrate to optimize the bandwidth utilization
• CPC Class Codes: H04N 21/4344 Remultiplexing of multiplex streams, e.g. by modifying time stamps or remapping the packet identifiers
• CPC Class Codes: H04N 21/435 Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream

Abstract

Methods and systems generate a multiplex signal including two or more different sub-multiplexes for transmission via a broadcast network. A first sub-multiplex may include several services for broadcast in multiple locations, while multiple second sub-multiplexes may include services for broadcast within particular locations. A statistical multiplexer generates the first sub-multiplex within a first bandwidth allocation. If the first sub-multiplex services cannot fit within the allocated bandwidth, the bandwidth allocation may be adjusted. The statistical multiplexer may generate a second sub-multiplex within a second bandwidth allocation. If the second sub-multiplex services do not fit within the allocated bandwidth, the bandwidth allocation may be adjusted to increase the bandwidth allocated to the second sub-multiplex and decrease the bandwidth allocated to the first sub-multiplex so that the total bandwidth capacity of a broadcast network is not exceeded. This process may be repeated for each of the second sub multiplexes.

Claims

1. A method for centrally generating a multiplex signal for broadcast from a plurality of local broadcast networks, comprising:

setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes such that a total of the bandwidth allocated to the national services sub-multiplex and the bandwidth allocated to the local services sub-multiplexes does not exceed a maximum bandwidth capacity of any one of the plurality of local broadcast networks;

determining a bandwidth required for each service to be included in the national services sub-multiplex;

determining whether a total of the determined bandwidth required for each service to be included in the national services sub-multiplex exceeds the bandwidth allocated to the national services sub-multiplex;

determining whether one or more of the services to be included in the national services sub-multiplex can be further compressed if the total of the determined bandwidth required for each service to be included in the national services sub-multiplex will exceed the bandwidth allocated to the national services sub-multiplex;

increasing compression of one or more of the services to be included in the national services sub-multiplex if it is determined that one or more of the services to be included in the national services sub-multiplex can be further compressed; and

increasing the bandwidth allocated to the national services sub-multiplex and decreasing the bandwidth allocated to the local services sub-multiplexes if it is determined that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, wherein a total of the increased bandwidth allocated to the national services sub-multiplex and the decreased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

2. The method of claim 1, further comprising:

determining a bandwidth required for each service to be included within one of the local services sub-multiplexes;

determining whether a total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes exceeds the bandwidth allocated to the local services sub-multiplexes;

determining whether one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed if the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes;

increasing compression of one or more of the services to be included in the one of the local services sub-multiplexes if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed; and

increasing the bandwidth allocated to the local services sub-multiplexes and decreasing the bandwidth allocated to the national services sub-multiplex if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes cannot be further compressed, wherein a total of the decreased bandwidth allocated to the national services sub-multiplex and the increased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

3. The method of claim 2, wherein:

determining a bandwidth required for each service comprises encoding the service for broadcast and determining a bandwidth required by the encoded service; and

increasing compression of one or more of the services comprises re-encoding the one or more of the services so as to increase an amount of data compression.

4. The method of claim 2, wherein:

determining a bandwidth required for each service comprises estimating a bandwidth that will be required by the service when it is encoded for broadcast; and

increasing compression of one or more of the services comprises increasing an amount of data compression to a be applied when the one or more services is encoded for broadcast.

5. The method of claim 2, further comprising:

selecting one or more one or more of the services to be included in the one of the local services sub-multiplexes for further compression beyond a desired maximum level of compression if it is determined that the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes, that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, and that one or more of the services to be included in the national services sub-multiplex can be further compressed without exceeding the desired maximum level of compression.

6. The method of claim 5, further comprising:

generating the national services sub-multiplex and each of the local services sub-multiplexes when it is determine that the total of the determined bandwidth required for each service to be included in the national sub-multiplex will not exceed the bandwidth allocated to the national services sub-multiplex, and that each total of the determined bandwidth required for each service to be included in each of the local sub-multiplexes will not exceed the bandwidth allocated to the local services sub-multiplexes.

7. The method of claim 1, wherein setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes comprises setting the bandwidth allocations based upon bandwidth allocations determined in a previous time interval.

8. A computer of a broadcast system that centrally generates a multiplex signal for broadcast from a plurality of local broadcast networks, the computer comprising:

a processor; and

a network access port coupled to the processor and configured to enable the processor to communicate with a network of the broadcast system,

wherein the processor is configured with processor-executable instructions to perform steps comprising;

setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes such that a total of the bandwidth allocated to the national services sub-multiplex and the bandwidth allocated to the local services sub-multiplexes does not exceed a maximum bandwidth capacity of any one of the plurality of local broadcast networks;

determining a bandwidth required for each service to be included in the national services sub-multiplex;

determining whether a total of the determined bandwidth required for each service to be included in the national services sub-multiplex exceeds the bandwidth allocated to the national services sub-multiplex;

determining whether one or more of the services to be included in the national services sub-multiplex can be further compressed if the total of the determined bandwidth required for each service to be included in the national services sub-multiplex will exceed the bandwidth allocated to the national services sub-multiplex;

directing a codec processor of the broadcast system to increase compression of one or more of the services to be included in the national services sub-multiplex if it is determined that one or more of the services to be included in the national services sub-multiplex can be further compressed; and

increasing the bandwidth allocated to the national services sub-multiplex and decreasing the bandwidth allocated to the local services sub-multiplexes if it is determined that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, wherein a total of the increased bandwidth allocated to the national services sub-multiplex and the decreased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

9. The computer of claim 8, wherein the computer is configured with processor-executable instructions to perform steps further comprising:

determining a bandwidth required for each service to be included within one of the local services sub-multiplexes;

determining whether a total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes exceeds the bandwidth allocated to the local services sub-multiplexes;

determining whether one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed if the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes;

directing the codec processor of the broadcast system to increase compression of one or more of the services to be included in the one of the local services sub-multiplexes if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed; and

increasing the bandwidth allocated to the local services sub-multiplexes and decreasing the bandwidth allocated to the national services sub-multiplex if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes cannot be further compressed, wherein a total of the decreased bandwidth allocated to the national services sub-multiplex and the increased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

10. The computer of claim 9, wherein the computer is configured with processor-executable instructions such that:

determining a bandwidth required for each service comprises encoding the service for broadcast and determining a bandwidth required by the encoded service; and

directing the codec processor of the broadcast system to increase compression of one or more of the services comprises directing the codec processor to re-encode the one or more of the services so as to increase an amount of data compression.

11. The computer of claim 9, wherein the computer is configured with processor-executable instructions such that:

determining a bandwidth required for each service comprises estimating a bandwidth that will be required by the service when it is encoded for broadcast; and

directing the codec processor of the broadcast system to increase compression of one or more of the services comprises directing the codec processor to increase an amount of data compression to a be applied when the one or more services is encoded for broadcast.

12. The computer of claim 9, wherein the computer is configured with processor-executable instructions to perform steps further comprising:

selecting one or more one or more of the services to be included in the one of the local services sub-multiplexes for further compression beyond a desired maximum level of compression if it is determined that the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes, that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, and that one or more of the services to be included in the national services sub-multiplex can be further compressed without exceeding the desired maximum level of compression.

13. The computer of claim 12, wherein the computer is configured with processor-executable instructions to perform steps further comprising:

generating the national services sub-multiplex and each of the local services sub-multiplexes when it is determine that the total of the determined bandwidth required for each service to be included in the national sub-multiplex will not exceed the bandwidth allocated to the national services sub-multiplex, and that each total of the determined bandwidth required for each service to be included in each of the local sub-multiplexes will not exceed the bandwidth allocated to the local services sub-multiplexes.

14. The computer of claim 8, wherein the computer is configured with processor-executable instructions such that setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes comprises setting the bandwidth allocations based upon bandwidth allocations determined in a previous time interval.

15. A computer system for a broadcast system, the computer system comprising:

a processor configured with processor-executable instructions to perform steps comprising;

setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes such that a total of the bandwidth allocated to the national services sub-multiplex and the bandwidth allocated to the local services sub-multiplexes does not exceed a maximum bandwidth capacity of any one of the plurality of local broadcast networks;

determining a bandwidth required for each service to be included in the national services sub-multiplex;

determining whether a total of the determined bandwidth required for each service to be included in the national services sub-multiplex exceeds the bandwidth allocated to the national services sub-multiplex;

determining whether one or more of the services to be included in the national services sub-multiplex can be further compressed if the total of the determined bandwidth required for each service to be included in the national services sub-multiplex will exceed the bandwidth allocated to the national services sub-multiplex;

increasing compression of one or more of the services to be included in the national services sub-multiplex if it is determined that one or more of the services to be included in the national services sub-multiplex can be further compressed; and

increasing the bandwidth allocated to the national services sub-multiplex and decreasing the bandwidth allocated to the local services sub-multiplexes if it is determined that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, wherein a total of the increased bandwidth allocated to the national services sub-multiplex and the decreased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

16. The computer system of claim 15, wherein the processor is configured with processor-executable instructions to perform steps further comprising:

determining a bandwidth required for each service to be included within one of the local services sub-multiplexes;

determining whether a total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes exceeds the bandwidth allocated to the local services sub-multiplexes;

determining whether one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed if the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes;

increasing compression of one or more of the services to be included in the one of the local services sub-multiplexes if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed; and

increasing the bandwidth allocated to the local services sub-multiplexes and decreasing the bandwidth allocated to the national services sub-multiplex if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes cannot be further compressed, wherein a total of the decreased bandwidth allocated to the national services sub-multiplex and the increased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

17. The computer system of claim 16, wherein:

determining a bandwidth required for each service comprises encoding the service for broadcast and determining a bandwidth required by the encoded service; and

increasing compression of one or more of the services comprises re encoding the one or more of the services so as to increase an amount of data compression.

18. The computer system of claim 16, wherein:

determining a bandwidth required for each service comprises estimating a bandwidth that will be required by the service when it is encoded for broadcast; and

increasing compression of one or more of the services comprises increasing an amount of data compression to a be applied when the one or more services is encoded for broadcast.

19. The computer system of claim 16, wherein the processor is configured with processor-executable instructions to perform steps further comprising:

selecting one or more one or more of the services to be included in the one of the local services sub-multiplexes for further compression beyond a desired maximum level of compression if it is determined that the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes, that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, and that one or more of the services to be included in the national services sub-multiplex can be further compressed without exceeding the desired maximum level of compression.

20. The computer system of claim 19, wherein the processor is configured with processor-executable instructions to perform steps further comprising:

generating the national services sub-multiplex and each of the local services sub-multiplexes when it is determine that the total of the determined bandwidth required for each service to be included in the national sub-multiplex will not exceed the bandwidth allocated to the national services sub-multiplex, and that each total of the determined bandwidth required for each service to be included in each of the local sub-multiplexes will not exceed the bandwidth allocated to the local services sub-multiplexes.

21. The computer system of claim 15, wherein setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes comprises setting the bandwidth allocations based upon bandwidth allocations determined in a previous time interval.

22. A computer program product, comprising:

a non-transitory computer-readable storage medium comprising;

at least one instruction for setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes such that a total of the bandwidth allocated to the national services sub-multiplex and the bandwidth allocated to the local services sub-multiplexes does not exceed a maximum bandwidth capacity of any one of the plurality of local broadcast networks;

at least one instruction for determining a bandwidth required for each service to be included in the national services sub-multiplex;

at least one instruction for determining whether a total of the determined bandwidth required for each service to be included in the national services sub-multiplex exceeds the bandwidth allocated to the national services sub-multiplex;

at least one instruction for determining whether one or more of the services to be included in the national services sub-multiplex can be further compressed if the total of the determined bandwidth required for each service to be included in the national services sub-multiplex will exceed the bandwidth allocated to the national services sub-multiplex;

at least one instruction for increasing compression of one or more of the services to be included in the national services sub-multiplex if it is determined that one or more of the services to be included in the national services sub-multiplex can be further compressed; and

at least one instruction for increasing the bandwidth allocated to the national services sub-multiplex and decreasing the bandwidth allocated to the local services sub-multiplexes if it is determined that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, wherein a total of the increased bandwidth allocated to the national services sub-multiplex and the decreased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

23. The computer program product of claim 22, wherein the non-transitory computer-readable storage medium further comprises:

at least one instruction for determining a bandwidth required for each service to be included within one of the local services sub-multiplexes;

at least one instruction for determining whether a total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes exceeds the bandwidth allocated to the local services sub-multiplexes;

at least one instruction for determining whether one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed if the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes;

at least one instruction for increasing compression of one or more of the services to be included in the one of the local services sub-multiplexes if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes can be further compressed; and

at least one instruction for increasing the bandwidth allocated to the local services sub-multiplexes and decreasing the bandwidth allocated to the national services sub-multiplex if it is determined that one or more of the services to be included in the one of the local services sub-multiplexes cannot be further compressed, wherein a total of the decreased bandwidth allocated to the national services sub-multiplex and the increased bandwidth allocated to the local services sub-multiplexes does not exceed the maximum bandwidth capacity of any one of the plurality of local broadcast networks.

24. The computer program product of claim 23, wherein:

the at least one instruction for determining a bandwidth required for each service comprises at least one instruction for encoding the service for broadcast and determining a bandwidth required by the encoded service; and

the at least one instruction for increasing compression of one or more of the services comprises at least one instruction for re-encoding the one or more of the services so as to increase an amount of data compression.

25. The computer program product of claim 23, wherein:

the at least one instruction for determining a bandwidth required for each service comprises at least one instruction for estimating a bandwidth that will be required by the service when it is encoded for broadcast; and

the at least one instruction for increasing compression of one or more of the services comprises at least one instruction for increasing an amount of data compression to a be applied when the one or more services is encoded for broadcast.

26. The computer program product of claim 23, wherein the non-transitory computer-readable storage medium further comprises:

at least one instruction for selecting one or more of the services to be included in the one of the local services sub-multiplexes for further compression beyond a desired maximum level of compression if it is determined that the total of the determined bandwidth required for each service to be included in the one of the local services sub-multiplexes will exceed the bandwidth allocated to the local services sub-multiplexes, that one or more of the services to be included in the national services sub-multiplex cannot be further compressed, and that one or more of the services to be included in the national services sub-multiplex can be further compressed without exceeding the desired maximum level of compression.

27. The computer program product of claim 26, wherein the non-transitory computer-readable storage medium further comprises:

at least one instruction for generating the national services sub-multiplex and each of the local services sub-multiplexes when it is determine that the total of the determined bandwidth required for each service to be included in the national sub-multiplex will not exceed the bandwidth allocated to the national services sub-multiplex, and that each total of the determined bandwidth required for each service to be included in each of the local sub-multiplexes will not exceed the bandwidth allocated to the local services sub-multiplexes.

28. The computer program product of claim 22, wherein the at least one instruction for setting a bandwidth allocation for a national services sub-multiplex and a bandwidth allocation for local services sub-multiplexes comprises at least one instruction for setting the bandwidth allocations based upon bandwidth allocations determined in a previous time interval.