Multiplexing structures for delivery of interactive program guide

• US 7,058,965 B1
• Filed: 12/10/1999
• Issued: 06/06/2006
• Est. Priority Date: 04/15/1999
• Status: Expired due to Term

• Current Assignee: TiVo Corporation (Adeia Inc.)
• Original Assignee: Sedna Patent Services LLC
• Inventors: Edmonds, Jeremy S., Gordon, Donald F., Bayrakeri, Sadik, Ludvig, Edward A., Comito, John P., Gershtein, Eugene
• Primary Examiner(s): TRAN, HAI V
• Application Number:
  US09/468,173
• Time in Patent Office: 2,370 Days
• Field of Search: 725 39- 48, 725/54, 725/67, 725/92, 725 86- 87, 725/9, 348/518, 348/569, 370241-242, 370465-468, 370473-474, 370/358, 370/211, 370278-282, 37524026-24028
• US Class Current: 725/39
• CPC Class Codes: H04N 21/2362 Generation or processing of Service Information [SI]
• CPC Class Codes: H04N 21/2365 Multiplexing of several video streams
• CPC Class Codes: H04N 21/4347 Demultiplexing of several video streams

Abstract

Multiplexing structures presented overcome problems and disadvantages in the delivery of an interactive program guide. An apparatus for forming a multiplexed transport stream to deliver an interactive program guide includes: an encoder and packetizer adapted (i) to receive a plurality of video inputs, an audio input, and a plurality of data inputs, and (ii) to encode and packetize the inputs to generate a plurality of video packet streams, an audio packet stream, and a plurality of data packet streams; and a multiplexer and assigner adapted (i) to receive the plurality of video packet streams, the audio packet stream, and the plurality of data packet streams, (ii) to assign program identifiers (PIDs) to said packet streams, and (iii) to multiplex said packet streams to form the transport stream.

Claims

1. An apparatus for forming a multiplexed transport stream to deliver an interactive program guide (IPG), the apparatus comprising:

an encoder and packetizer adapted (i) to receive a plurality of video inputs, an audio input, and a plurality of data inputs, and (ii) to encode and packetize the inputs to generate a plurality of video packet streams, an audio packet stream, and a plurality of data packet streams collectively forming said IPG;

a multiplexer and assigner adapted (i) to receive the plurality of video packet streams, the audio packet stream, and the plurality of data packet streams, (ii) to assign program identifiers (PIDs) to said packet streams of said IPG, and (iii) to multiplex said packet streams to form the transport stream;

a program mapping table for storing (i) PID assignment of video, audio, and data PIDs associated with a timeslot having a viewership level greater than a predetermined threshold, (ii) PID assignment of video and audio programming associated with a predetermined time period comprising future viewship time schedules, and (iii) PID assignment of data PIDs associated with said video and audio programming associated with said predetermined time period, said video and audio PIDs associated with said future viewership time schedules being mapped with data PIDs associated with said future viewership time schedules, said mapping being based on periodicities of a timeslot in a day, a particular IPG page, and a particular day associated with said future viewership time schedules, and popularly viewed video PIDs being distributed evenly among data PIDs to provide load balancing;

means for identifying a largest prime number that is less than or equal to a number of data PIDs associated with said future viewership time schedules; and

means for assigning a data PID to each video PID by performing a Modulo calculation of x Mod y=z, where x equals a video PID value, y equals said largest prime number, and z equals a remainder, and said remainder is assigned to said data PID.

2. The apparatus of claim 1, wherein said timeslot is associated with prime time viewing.

3. The apparatus of claim 2, wherein said prime time viewing is associated with one of local, regional, and national viewership.

4. The apparatus of claim 1, wherein a plurality of video PIDs are respectively mapped to each data PID.

5. A method for forming a multiplexed transport stream to deliver an interactive program guide (IPG), comprising:

encoding and packetizing a plurality of video inputs, an audio input, and a plurality of data inputs to generate a plurality of video packet streams, an audio packet stream, and a plurality of data packet streams collectively forming said IPG;

assigning program identifiers (PIDs) to said plurality of video packet streams, the audio packet stream, and the plurality of data packet streams of said IPG;

mapping (i) PID assignment of video, audio, and data PIDs associated with a timeslot having a viewership level greater than a predetermined threshold, (ii) PID assignment of video and audio programming associated with a predetermined time period comprising future viewership time schedules, (iii) PID assignment of data PIDs associated with said predetermined time period; and

(iv) mapping said video and audio PIDs associated with said future viewership time schedules to data PIDs associated with said future viewership time schedules;

multiplexing said packet streams to form the transport stream;

identifying a largest prime number that is less than or equal to a number of data PIDs associated with said future viewership time schedules; and

assigning a data PID to each video PID by Performing a Modulo calculation of x Mod y=z, where x equals a video PID value, y equals said largest prime number, and z equals a remainder, and said remainder is assigned to said data PID;

wherein said mapping is based on periodicities of a timeslot in a day, a particular IPG page, and a Particular day associated with said future viewership time schedules, and popularly viewed video PIDs are distributed evenly among data PIDs to provide load balancing.

6. The method of claim 5, wherein said timeslot is associated with prime time viewing.

7. The method of claim 5, wherein said prime time viewing is associated with one of local, regional, and national viewership.

8. The method of claim 5 further comprising mapping a plurality of video PIDs respectively to each data PID.