Statistical multiplexing using a plurality of encoders operating upon different sets of unique and shared digital content

Patent metadata

Field	Value
Publication number	US-2017295216-A1
Application number	US-201615096614-A
Country	US
Kind code	A1
Filing date	Apr 12, 2016
Priority date	Apr 12, 2016
Publication date	Oct 12, 2017
Grant date	—

Abstract

Approaches for allocating bit rates to multiple digital video streams. Bit rates may be allocated to digital video streams by permitting any unit of digital video carried by the digital video streams to be a member of a set of digital content that is constrained by a sum of bit rates assigned to members of the set. To do so, a first set of bit rates to assign to each of the digital video streams is determined. Thereafter, a second set of bit rates to assign to each shared unit of digital video, which appears in two or more of the digital video streams, is determined. This may involve identifying the lowest bit rate assigned to each shared unit of digital video across the two or more bit rate pools. A remaining bit rate allotment is allocated to non-shared units of digital video within the digital video streams.

First claim

What is claimed is:

1 . A non-transitory computer-readable storage medium storing one or more sequences of instructions for allocating bit rates to multiple digital video streams, which when executed by one or more processors, causes:
allocating bit rates to a plurality of digital video streams by permitting any unit of digital video carried by said plurality of digital video streams to be a member of two or more bit rate pools, wherein each of said two or more bit rate pools is a set of digital content that is constrained by a sum of bit rates assigned to members of the set.

2 . The non-transitory computer-readable storage medium of claim 1 , wherein allocating bit rates to the plurality of digital video streams comprises:
determining a first set of bit rates to assign to each of said plurality of digital video streams; after determining said first set of bit rates to assign to each of said plurality of digital video streams, determining a second set of bit rates to assign to each shared unit of digital video within said plurality of digital video streams, wherein each said shared unit of digital video appears in two or more of said plurality of digital video streams; and after determining the second set of bit rates to assign to each shared unit of digital video within said plurality of digital video streams, allocating a remaining bit rate allotment to non-shared units of digital video within said plurality of digital video streams, wherein said non-shared units of digital video appear in only one of said two or more plurality of digital video streams.

3 . The non-transitory computer-readable storage medium of claim 2 , wherein determining said second set of bit rates to assign to each shared program within said plurality of digital video streams comprises:
identifying a lowest bit rate assigned to each shared unit of digital video across said two or more bit rate pools; and allocating, to each shared unit of digital video, said lowest bit rate for that shared unit of digital video for use in encoding each occurrence of the shared unit of digital video in said plurality of digital video streams.

4 . The non-transitory computer-readable storage medium of claim 2 , wherein each shared unit of digital video is encoded a single time by a single encoder.

5 . The non-transitory computer-readable storage medium of claim 2 , wherein said shared unit of digital video corresponds to a national program, and wherein said non-shared unit of digital video corresponds to a regional program.

6 . An apparatus for allocating bit rates to multiple digital video streams, which when executed by one or more processors, comprising:
one or more processors; and one or more non-transitory computer-readable storage mediums storing one or more sequences of instructions, which when executed, cause:
allocating bit rates to a plurality of digital video streams by permitting any unit of digital video carried by said plurality of digital video streams to be a member of two or more bit rate pools, wherein each of said two or more bit rate pools is a set of digital content that is constrained by a sum of bit rates assigned to members of the set.

7 . The apparatus of claim 6 , wherein allocating bit rates to the plurality of digital video streams comprises:
determining a first set of bit rates to assign to each of said plurality of digital video streams; after determining said first set of bit rates to assign to each of said plurality of digital video streams, determining a second set of bit rates to assign to each shared unit of digital video within said plurality of digital video streams, wherein each said shared unit of digital video appears in two or more of said plurality of digital video streams; and after determining the second set of bit rates to assign to each shared unit of digital video within said plurality of digital video streams, allocating a remaining bit rate allotment to non-shared units of digital video within said plurality of digital video streams, wherein said non-shared units of digital video appear in only one of said two or more plurality of digital video streams.

8 . The apparatus of claim 7 , wherein determining said second set of bit rates to assign to each shared program within said plurality of digital video streams comprises:
identifying a lowest bit rate assigned to each shared unit of digital video across said two or more bit rate pools; and allocating, to each shared unit of digital video, said lowest bit rate for that shared unit of digital video for use in encoding each occurrence of the shared unit of digital video in said plurality of digital video streams.

9 . The apparatus of claim 7 , wherein each shared unit of digital video is encoded a single time by a single encoder.

10 . The apparatus of claim 7 , wherein said shared unit of digital video corresponds to a national program, and wherein said non-shared unit of digital video corresponds to a regional program.

11 . A method for allocating bit rates to multiple digital video streams, comprising:
allocating bit rates to a plurality of digital video streams by permitting any unit of digital video carried by said plurality of digital video streams to be a member of two or more bit rate pools, wherein each of said two or more bit rate pools is a set of digital content that is constrained by a sum of bit rates assigned to members of the set.

12 . The method of claim 11 , wherein allocating bit rates to the plurality of digital video streams comprises:
determining a first set of bit rates to assign to each of said plurality of digital video streams; after determining said first set of bit rates to assign to each of said plurality of digital video streams, determining a second set of bit rates to assign to each shared unit of digital video within said plurality of digital video streams, wherein each said shared unit of digital video appears in two or more of said plurality of digital video streams; and after determining the second set of bit rates to assign to each shared unit of digital video within said plurality of digital video streams, allocating a remaining bit rate allotment to non-shared units of digital video within said plurality of digital video streams, wherein said non-shared units of digital video appear in only one of said two or more plurality of digital video streams.

13 . The method of claim 12 , wherein determining said second set of bit rates to assign to each shared program within said plurality of digital video streams comprises:
identifying a lowest bit rate assigned to each shared unit of digital video across said two or more bit rate pools; and allocating, to each shared unit of digital video, said lowest bit rate for that shared unit of digital video for use in encoding each occurrence of the shared unit of digital video in said plurality of digital video streams.

14 . The method of claim 12 , wherein each shared unit of digital video is encoded a single time by a single encoder.

15 . The method of claim 12 , wherein said shared unit of digital video corresponds to a national program, and wherein said non-shared unit of digital video corresponds to a regional program.

Assignees

• Harmonic Inc

Inventors

• Stavi Yoed
• Weizel Arie Zeev
• Spanier Noa

Classifications

• H04L65/607 Primary

  Electricity · mapped topic

• H04L65/4069

  Electricity · mapped topic

• H04L65/752

  adapting media to network capabilities · CPC title

• H04L65/61

  for supporting one-way streaming services, e.g. Internet radio · CPC title

• H04L65/70 Primary

  Media network packetisation · CPC title