CA2507439A1 - Multi-regional interactive program guide for television - Google Patents

Multi-regional interactive program guide for television Download PDF

Info

Publication number
CA2507439A1
CA2507439A1 CA002507439A CA2507439A CA2507439A1 CA 2507439 A1 CA2507439 A1 CA 2507439A1 CA 002507439 A CA002507439 A CA 002507439A CA 2507439 A CA2507439 A CA 2507439A CA 2507439 A1 CA2507439 A1 CA 2507439A1
Authority
CA
Canada
Prior art keywords
data
ipg
ird
region
programming
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
CA002507439A
Other languages
French (fr)
Inventor
Mark K. Eyer
Zicheng Guo
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Arris Technology Inc
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority claimed from CA002251212A external-priority patent/CA2251212C/en
Publication of CA2507439A1 publication Critical patent/CA2507439A1/en
Abandoned legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/433Content storage operation, e.g. storage operation in response to a pause request, caching operations
    • H04N21/4332Content storage operation, e.g. storage operation in response to a pause request, caching operations by placing content in organized collections, e.g. local EPG data repository
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/4508Management of client data or end-user data
    • H04N21/4524Management of client data or end-user data involving the geographical location of the client
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4622Retrieving content or additional data from different sources, e.g. from a broadcast channel and the Internet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47End-user applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

Interactive Program Guide (IPG) television data is delivered to integrated receiver-decoders (IRDs) (130) via, for example, a satellite network (110, 120). The data provides information for global and local programming services which are carried via the network as well as another network such as a CATV network (150). Each IRD (130) is assigned to an IPG region using unit addressing.
At the IRD (130), IPG data is filtered so that only global data (400) and region-specific data (405, 410, 415) for the IPG region is retained and processed by the IRD. Channel map data is also delivered to the IRDs so that bundles of IRD data can be filtered out using filtering (185) to discard program sources not present in the channel map. The IRD data which is retained after filtering is used to provide scheduling information via an on-screen display (190, 195).
A preferred source is designated when there are duplicative channels on the different networks, to allow the recovery and display thereof by the decoder in lieu of the non-designated programming services.

Description

MULTI-REGIONAL INTERACTIVE PROGRAM GUIDE FOR
TELEVISION
This application is a divisional of Canadian Patent Application No. 2,251,212 filed October 20, 1998.
The present invention relates to an apparatus for providing interactive program guide (IPG) data for television. In particular, IPG data is provided in a satellite data stream for television decoders which receive both satellite transmissions and local cable television (CATV) transmissions. The IPG data includes global data which describes programming offered by satellite and national cable channels, and network-specific data which describes programming provided by regional cable networks or local terrestrial broadcasters.
The invention has particular applicability to the provision of an IPG for events (e. g., television programs, movies, concerts, sporting events, interactive forums, and the like) available over a satellite or cable television network or off-air channels.
The availability of digital networks for the transmission of games, information services, television programming (including movies and special events), shop at home services, and the like, has vastly increased the number and variety of such services available to consumers. Systems with five hundred or more programming channels have been in operation. One challenge that has emerged in the development and design of such systems is how to keep consumers informed as to the scheduling of the many different events that are offered.
A logical solution to the problem of providing an accurate, up-to-date guide for a large number of . events is to provide the guide via an electronic medium. Program guides can now be downloaded to a subscriber terminal, such as a "set top box" or "integrated receiver-decoder" (IRD) connected to a subscriber's television. One stumbling block in implementing such an electronic program guide is the amount of bandwidth required to carry the large amount of scheduling information over a communication channel.
Another obstacle is the amount of memory required to store scheduling data for a week or more within the set top box. Such random access memory (RAM) is relatively expensive. This conflicts with the requirement that a consumer set top box be a relatively inexpensive item.
Another problem is the provision of the 25. schedule information in a timely manner.
Subscribers would grow impatient if the response time for providing scheduling information in answer to a query for such information for a particular time slot takes too long. In an ideal system, a 3.
subscriber would receive an immediate answer to a request for scheduling information pertaining to a particular channel and/or time period. After obtaining scheduling information, a subscriber may desire to have further details about a particular program. Again, it would be inconvenient to wait for more than a few seconds to obtain descriptive information about a program. Ideally, the information should be provided almost instantaneously after being requested.
A further problem is that television and other programming service signals may be delivered via different communication networks or plants. For example, a user may now receive television signals via a cable television network or a via a direct satellite link to the user's home. Integrated receiver decoders (IRDs) may include both a satellite tuner/demodulator as well as a CATV
tuner/demodulator. Television signals which are transmitted by satellite can generally be received nationwide, for example, in the continental United States.
Thus, such signals are typically reserved for programming which is of interest to all or most 25' recipients, and do not include programming which is only of interest to specific geographical regions.
For example, satellite broadcasts may include network television programs and national news broadcasts, but will not include local news programs, local advertising or local interest "infomercial"
programming (such as video "homes for sale"
programs), or local access programming. Local access programming refers to programming time which CATV
operators may be required to allot to educational, civic and other non-profit organizations.
Furthermore, programming may also be transmitted by terrestrial broadcast. Different users may receive different terrestrial broadcasts depending on factors such as topology and antenna size, for example. Thus, the number and identity of users who receive a specific terrestrial broadcast is not well defined. The concept of a terrestrial broadcast network can nevertheless be defined generally, if not exactly, in terms of the user's location. In contrast, the number and identity of users who can receive a cable television signal is defined by the cable plant itself, e.g., the location of the cable.
Terrestrial broadcast and CATV networks provide both global interest programming, such as network television programs and national news broadcasts, as well as local interest programs. In the United States, it is estimated that a few hundred national programming sources are available to CATV systems.
2~' These sources include satellite sources which are transmitted to CATV headends, national cable channels, and affiliated source groups or network programming, e.g., the ABC and CBS networks.

Local.or regional programming sources are believed to number in the thousands, but this programming is available to only a small number of CATV systems. These sources include independent 5 local sources, and affiliates of the major national program networks. A typical CATV channel line-up consists of a number of local sources (e.g., ten to twenty), with the remainder (e. g., fifty to sixty) being a subset of the national sources. Thus, about two thirds of the CATV channels are global interest (e.g., non-network-specific) programming, and one third are local interest (e. g., network-specific) programming .
Accordingly, there is a need for a system to provide scheduling information for both global and local programming. The system should seamlessly integrate the scheduling information for programming which is provided over two or more communication networks. The system should be compatible with IRDs having both satellite and CATV tuner/demodulators.
The system should allow the IRD to filter out local scheduling information which does not pertain to the network to which the IRD is associated, as well as filtering out global scheduling information for 25~ programs that do not correspond to the set of channels available to the individual IRD (as defined by its "channel map"). The system should allow the communication of scheduling information for television programming as well as other types of data, such as computer programs and games, and stock or weather data, for example.
The interactive program guide should be economical in terms of both communication bandwidth and cost. The guide should respond to user inquiries on an instantaneous or near instantaneous basis. The guide should be compatible with relatively inexpensive set top boxes, and should adapt to the amount of RAM available in a particular set top box.
The present invention provides a method and apparatus for implementing an interactive guide to events having the above and other advantages.

_ 7 SUN~3ARY OF THE INVENTION
In accordance with the present invention, IPG data including global data which describes programming broadcast by satellite, and region-specific data which describes programming offered by local CATV networks, is provided in a satellite data stream for television decoders which receive both satellite and local cable television (CATV) transmissions. The IPG data is filtered in both hardware and firmware in the decoder to remove irrelevant data, thereby minimizing decoder cost.
A method for delivering interactive program guide (IPG) data to a plurality of decoders, wherein the IPG data provides information regarding programming services which are delivered to the decoders via at least first and second communication plants (e.g., communication networks , and wherein the programming service which is delivered to the decoder via said first communication plant and the programming service which is delivered to the decoder via said second communication plant are duplicative with one another, includes the step of designating one of the duplicative programming services as a preferred source to allow the recovery and display thereof by the decoder in lieu of the non-designated programming service. For example, the CATV headend may transmit a data bit which designates the CATV programs as preferred sources in the event of a conflict since local commercials are provided via the CATV network.
In a preferred embodiment, the method includes the further step of delivering data to the decoder to designate the preferred source via at least one of said first and second communication plants.
A corresponding communication apparatus and a decoder are also presented.

BRIEF DESCRIPTION OF THE DRA?~TINGS
FIG. 1 illustrates the transmission and reception of IPG and programming service data via satellite and CATV paths in accordance with the present invention.
FIG. 2 illustrates an IPG system data flow at a satellite uplink site in accordance with the present invention. ' FIG. 3 is a block diagram of an apparatus for _ receiving and decoding IPG data in accordance with the present invention.
FIG. 4 iilustrates the transmission and .
reception of global and regional IPG data in accordance with the present invention.

1~
DETAINED DESCRIPTION OF THE INVENTION
IPG data, including glohal data-which describes programming broadcast by satellite and national CATV
networks, and region-specific data which describes programming broadcast only by CATV networks found within an assigned IPG region, is provided in a satellite data stream for television decoders which receive both satellite and cable television (CATV) transmissions.
FIG. 1 illustrates the transmission and reception of data via satellite and CATV paths. The illustration provides a high-level functional overview of the present invention. A satellite multiplexer (MUX), modulator and encoder 100 receives IPG data for both global and local programming services (e. g., sources). IPG data from hundreds or even thousands of sources may be included. Ideally, IPG data for every program which is available via satellite and CATV is provided.
The IPG data provides program title, program description, and scheduling information for global (e.g., non-region-specific) programming, such as network programs (e.g., ABC, NBC, CBS, FOX) and other global satellite offerings (e. g., The Disney Channel, Nickelodeon, etc.) as well as scheduling information for region-specific programming, such as local news programs by independent stations or local network affiliates, and local access programs.
The satellite MUX, modulator and encoder lOQ
. also receives all or, typically, a portion of the global programming services themselves (e. g., digital audio and video) as well as channel map data for both the global and local programming services, and other configuration data, discussed in greater detail in connection with FIG. 2. The channel map data correlates the programming services with channel assignments (e.g., channel numbers and frequencies) a~ a decoder. The channel map data may also be used by an IRD to filter out IPG data which is not used by the IRD. Separate channel maps can be provided.for the global and regional programming services.
Channel assignments may be made by grouping channels according to a grouping criteria, such as common source or field of interest, for example, as discussed in United States Patent No. 5,982,411 A combined signal containing the IPG data, 25.~ global programming services, and channel map data is provided to a transmitter 110 for communication via satellite to a receiver 120. The received signal is then provided to an IRD 130.

A CATV MUX, modulator and encoder 140 receives global and local programming service signals. The programming services may be received from other satellite links, not shown, or stored on recorded media, for example. Some of the global programming services received by the CATV MUX, modulator and encoder 140 may also be included in the global program services which are transmitted via satellite. ' In the case that one IR.D can receive the same programming service via either cable or satellite (e. g., there are duplicative programming services), it is necessary to determine which programming service to recover and display. Generally, a CATV
. operator prefers to have the CATV programming service recovered since CATV technology presently allows the insertion of local commercials.
The global and local programming services are delivered from the CATV MUX, modulator and encoder 140 via a CATV network to the IRD 130. The CATV
network may comprise a hub and spoke configuration as shown.
The IRD 130 includes a demodulator and CATV
demultiplexer (DEMUR) 155 and a satellite demodulator and DEMUR 160, which can be independent units, or can be integrated into a common IRD unit 130 as shown.
The CATV DEMUR and demodulator 155 recover the global and local programming services which were delivered via the cable network 150, while the satellite DEMUR and demodulator recovers the IPG
data, global programming services, and channel map data which was delivered via the satellite link 110, 120 .
The recovered data is provided to a processing function 165, which includes a microprocessor 170, an IPG data processing function 180, a channel map processing function 185, and a video display generator 190. The microprocessor 170 is responsive to user request signals from a user interface 172 which may receive remote infrared signals from a hand-held controller, e.g., for changing the channel, adjusting the volume, etc. Switching means may be provided to couple the selected programming service (e. g., audio, video and/or non-IPG data) from either the CATV DEMUR and demodulator 155 or the satellite DEMUR and demodulator 160 for decoding and subsequent display.
The IRD 130 performs filtering to determine which portion of the IPG data, programming services, and channel map data is needed. That is, IPG data for IPG regions other than the specific region to which the IR.D 130 is assigned is not needed and can therefore be ignored or discarded, e.g., at the IPG
data processing function 180. Likewise, channel map data for CATV systems other than the specific CATV
system to which the IRD 130 is assigned is not needed and can be discarded in an analogous filtering process.
Generally, an IPG region can be assigned to include one or more CATV networks in a geographic area. The criteria for assigning an IPG region requires balancing various factors. For example, The number of IPG regions should be set large enough that the amount of filtered data accepted following the first level of filtering in the IRD is at an acceptably low data rate. The number of IPG regions should be set as large as is reasonable to increase efficiency, since certain program sources near region boundaries will need to be included in the data set for both regions.
A large area served by a particular satellite broadcast, e.g., the continental United States, can be divided into a plurality of generally non-overlapping regions which are served by CATV systems or other communication networks (e. g., via telephone lines). Although the network boundaries do not usually overlap (e.g., a user usually only has access to only one CATV network), certain programming sources may be included for two or more CATV networks. For example, two or more CATV
z5 networks in a metropolitan area usually carry the same local news programs from network affiliates.
If the same program service is provided via the CATV network 150 and the satellite network 110, 120, the IRD 130 the operator may wish to control which of the two the IRD should recover. The channel map or other data may optionally indicate that channels provided via CATV are preferred sources since local commercials can be inserted into CATV programming.
5 The IRD can be programmed to detect the preferred status of a channel to select the appropriate channel when there is a conflict, e.g., duplicative channels.
For example, a "preferred source" data bit 10 which is delivered to the IRDs can indicate which cable channels are preferred sources with a "1", while non-preferred cable channels are designated with a "0". Thus, if the duplicative channel "CNN"
is received via both the satellite network and the 15 CATV network, and the CATV channel is designated as a preferred source, the CATV channel will be displayed when selected by the user in lieu of the satellite channel. The "CNN" service carried on satellite will not be accessible by the user, even though it is available to the IRD's tuner/demodulator.
The "preferred source" data bit can be delivered with the channel map data over the satellite network, for example, via the CATV
network, or via some other method, such as local installation via a smart card.
The channel map processing function 185 stores the channel map data received via the satellite network to coordinate a user request for a particular channel from the user interface 172 with the video data which is processed by the video display generator function 190 and subsequently displayed on a display (e. g., television) 195.
The video display generator 190 may include a video decompression processor for processing digital video data. Generally, digital video is delivered via the satellite network, while digital and/or analog video is delivered via the CATV network.
. 10 Analog programming is currently most prevalent with CATV systems. Analog signal processing circuitry can be provided to process analog video signals in a known manner. Means, not shown, are also required to process the audio data, whether it be digital or analog.
FIG. 2 illustrates an IPG system data flow at a satellite uplink site in accordance with the present invention. Details of the satellite MUX, modulator and encoder 100 are shown. TPG data is stored in an IPG data server 210 and provided to an IPG
translator (IPGT) 220. The IPG translator 220 is a headend system which translates source data into IPG
messages for downstream transmission to subscriber terminals.
The IPG translator 220 also receives configuration data, which includes associated parameters such as time slot size, output bit rate, look-ahead time, high-level data link controller (HDLC) address, group channel map (including group ID and group name), source channel map (including source ID, source name, group affiliation, and national or global data indicator), and a region map (including region ID, region name; and list of source IDs). A source ID is a number uniquely assigned to each program source in the system, and is used as an identifying reference in the IPG
database.
The IPGT provides a continuous flow of IPG data at typically 20-200 kbps to a plurality of encoders, such as MPEG-2 encoders I, ..., N (220, ..., 230).
While MPEG-2 encoders are shown, other digital transport standards may be used. The encoders 220, ..., 230 encode audio and video data from global and local programming services.
The encoders 220, ..., 230 also receive Entitlement Management Message (EMM) data from a Subscriber Authorization Center (SAC) 240. This data, which is appended to the various programming services, authorizes the decoders to receive particular programming services, for example, according to a tiered marketing scheme.
The encoders 220 and 230 output the programming services, IPG data, and EMM data to a MUX and modulation function 250 to provide a signal which is suitable for transmission by the transmitter 110.
FIG. 3 is a block diagram of an apparatus for receiving and decoding IPG data in accordance with the present invention. The transmitted data is received by a population of IRDs, including an IR.D
300, via the satellite and CATV communication networks. The IRD 300 corresponds to the IRD 130 of FIG. 1.
A data receiver 332 receives the transmitted data stream via an input terminal 330. The received data is provided to a packet stream demultiplexer 334, where video packets of the programming services are output to a video display generator 190, and other packets (e.g., audio packets) are output to other processing functions, not shown. The video display generator 190 performs video decompression processing to prepare a signal for the display 195.
The packet stream demultiplexer 334 also outputs packets of the IPG data to an IPG filter 335, which discards region-specific IPG data for regions other than the IPG region to which the IRD
300 is assigned, while passing IPG data for the IPG
region to which the IRD is assigned to microprocessor 170. Filtering is implemented in hardware and is based on associated IPG region identifying data which is multicast addressed to the IRD 300. The filter 335 passes all IPG data for the global programming services, as that data is z5 broadcast-addressed, not multicast-addressed.
Thus, the IPG data which is received by the microprocessor 170 provides scheduling information for the global programming services, and for regian-specific programming services for the IPG region of the particular IRD. Regional.IPG data is multicast addressed to IRDS.in different IPG regions to allow each IRD to recover only the IPG data for its region.
This reduces the amount of IPG data that must be processed by microprocessor I70, thereby reducing memory and CPU requirements, while still providing the user-with IPG information for all programming available to the user's IRD.
Channel map data is also transmitted to the IRD
300. The IRD 300 can use two channel maps for _ navigation, namely, one satellite channel map, which is common to all IRDS, and one CATV channel map, which is CATV network-specific. Recall that a single TPG region may be defined by one or more CATV
networks. CATV channel.maps may be recovered by the corresponding IRDs according to the assigned CATV
network identifier. The identifier may be addressed to each IRD using a unit identifier which is unique to each .IRD. Multicast addressing enables the high-speed delivery of the channel maps. The filter 335 or an analogous function can filter out all CATV
network-specific channel maps except the channel map for the CATV network to which the specific IRD
300 is assigned.
25. For example, there may be several CATV networks (networks A, B, C, _..) in a single IPG region, such as a large urban area. Each CATV network will have its own channel map data. Each IRD will be assigned to a specific CATV network and IPG region by unit-addressed CATV network identifiers and IPG region identifiers, respectively. In cases where a CATV
network and an IPG region encompass identical 5 populations of IRDs, separate IPG region and CATV
network identifiers are not required.
The dynamic R.AM (DRAM)' 340 of FIG. 3 may be used for buffering IPG data to be filtered, for example, in firmware or software, according to a 10 cable system identifier (ID) which can be set, for .
example, by a message addressed to each specific IRD. The microprocessor 170 can discard or ignore IPG data for programs which are not defined within the channel map stored in the IRD. The discarded 15 IPG data may correspond to programming services which are not available to the IRD, for example, due to operator preference or limited channel capacity.
Objects in the IPG database may be linked to the cable and satellite channel maps by means of Source 20 ID tags. Specifically, the channel map provides a table which correlates three items, namely a user channel number (e.g., channel 10 for ABC), a physical location the received data stream, such as a PID, and a source identifier which is associated with each programming service.
As discussed in greater detail below, the IPG
database includes common data, such as sources, schedules, titles and descriptions for satellite channels and network programming, and descriptions for affiliate groups (e.g., local stations which are affiliated with network stations) as well as custom or CATV-network specific data, such as definitions of local cable channels, and schedules, titles and descriptions for the local cable channels.
The IPG data which passes through the filter 335 is processed at the IPG data processing function 180 at the incoming IPG data rate, e.g., typically on the order of 20-200 kbps. Since the IPG data is stored locally in the IRD, it will be instantly accessible far display.
Loading of the IPG data into system RAM 350 is controlled by a memory manager 348 coupled to the microprocessor 170. The memory manager 348 will address the RAM 350 in a conventional manner to store the IPG data for subsequent retrieval by the microprocessor 170 and display on a monitor 195 or the like coupled to the video display generator 190.
Selection of particular time slots or scheduling information is made via a user interface 172. For example, a user may request to see scheduling information for a future time period, or detailed information regarding a particular program. The user interface 172 can comprise an infrared remote control receiver coupled to input instructions to microprocessor 170 in a well known manner.
One function of the memory manager 348 is to monitor the amount of free memory available in the system RAM 350. If the amount of memory available is less than that required to store the title and description records for a time slot of interest, the memory manager 348 can purge description records from the system RAM to make room for all of the title records so that the title information will be immediately available to a user once it has been downloaded into the system RAM 350. Preferably, the amount of system RAM 350 allocated for IPG data will be enough to hold at least twenty-four hours of current schedule information.
FIG. 4 illustrates the transmission and reception of global and regional IPG data. IPG data bundles which are broadcast, e.g., over a satellite network to a user's home, include global IPG data in a bundle 0, or BO (400), described below in greater detail, as well as IPG data for a specific IPG
region, e.g., region A, in an associated bundle 1 or B1 (405), IPG data for a region B in an associated bundle B1 (410), and IPG data for a region C in an associated bundle B1 (415). Regions A, B and C are different IPG regions which are served by a common satellite broadcast network.
Each IRD receives the same global and region-specific IPG data bundles. However, IRD data bundles are filtered out in hardware based on multicast addresses so a specific IRD only needs to store and process IPG data for its region, along with the global IPG data. For example, the received bundles after filtering for an IRD in region A include only BO (400) and B1 (405), the received bundles after filtering for an IRD in region B include only BO
(400) and B1 (410), and the received bundles after filtering for an IRD in region C include only BO
(400) and B1 (415) .
Bundles allow an IRD to distinguish between two different IPG data blocks that are the same.type of data (titles/schedules, for example) for the same time slot. Without the bundle numbers, the IRD can not distinguish between two data blocks of the same type and time slot, and would want to discard one as a duplicate.
The use of bundled data blocks allows regional IPG data to be multicast addressed to the IRDs in the corresponding IPG regions while still broadcasting national (e.g., global) IPG data. The scheme involves addressing pages of IPG data by time slot, filtering data slots and pages using firmware and/or hardware filtering, delivering the data in a preformatted manner, and using separate data blocks to deliver title information and program description information. Multicast filtering is suitable here when all the IPG data is in one PID at rates of 20-200 kbps.
Time slots are numbered sequentially in the preferred embodiment, e.g., starting at day zero of the global positioning satellite (GPS) time reference. Virtually any time slot size can be used, however, slot sizes of four, six, eight, twelve or twenty-four hours are preferable to simplify processing.
In a preferred arrangement, all regional IPG
data is provided within one PID. Hardware filtering is used in the IRD to filter by IPG region. Second-level filtering in firmware is employed to delete LPG data corresponding to channels not available to the IRD, thus saving RAM. For IRDs with access to cable-delivered programming, the list of available cable channels (e. g. the cable channel map) is used for this firmware filtering. Cable channel maps are delivered via the satellite path, and are addressed by group addressing methods to IRDs associated with particular IRD regions.
The schedule data is in a preformatted form.
Although a decoder could be designed to accept and process individual database messages, such as daily schedules, title records, description records, etc., this approach would require substantial bandwidth overhead to deliver message headers and the like.
Further, the requirement for such overhead would result in shorter message sizes, thereby creating additional processing overhead in the encoder and decoder. At the same time, the processing time to handle each message could limit the delivery rate, which would increase the acquisition time.

By delivering data to the decoders in preformatted blocks, efficient processing is provided, memory management waste is reduced, access time is reduced, and memory management is 5 simplified. Particularly, by pre-formatting the schedule data at the transmitter side, operations such as sorting the data need only be performed once at the transmitter, and not at each of the millions of decoders that receive the IPG data. In addition 10 to presorting the data, the IPG data can be pre-formatted to provide relatively long messages (e. g., in one kilobyte segments) which are easier to process at the encoder where the streams are created, as well as easier and faster to process and 15 store in the decoder.
The delivery of preformatted IPG data to the decoders also enables entire blocks of IPG data to be purged from the decoder memory once the time slot associated with the data block has passed. Further, 20 if the decoder RAM is running low, description data (as opposed to title data) can be purged, one slot at a time. The resulting RAM is left with large holes, rather than lots of small holes (i.e., fragmentation) that would slow the retrieval of the 25 IPG data from the memory.
The preformatted IPG data blocks are delivered to the decoders for direct storage in R.AM.
Moreover, the description records are logically separated from daily schedules and title records.

In some instances, the decoder will not have enough RAM to hold descriptions for one or more time slots, in some instances so the decoder may choose to store title and schedule records in preference to description records.
An example of a data block format that can be used for the preformatted IPG data blocks is provided in Table l, while Table 2 provides a data block transmission which is in a MPEG-2 compliant "private section" format, as defined in the MPEG-2 Systems specifications, ITU-T Recommendation H.222.0, "Information Technology-Generic coding of Moving Pictures and Associated Audio Information:
Systems (1995-E)," in Section 2.4.4.10.
The C-language-like syntax describes continuous and possible variable length sequences of bits, instead of specifying a procedural program and its functions as in the C computer language. The first column of the syntax contains the syntax element.
The second column gives the length of the syntax elements in bits. The third column gives the length of the syntax elements in octets (bytes). The last column describes the information carried in various bits of the syntax element.
The header, e.g., "IPG data block( ){... }" in Table 1, indicates that the syntax elements within the braces are a named set and may be invoked elsewhere in the syntax by simply using the designation, for example "IPG data block( )". A

conditional occurrence of bit structures may be indicated with the usual "if" construct. Customary C-language relational operators may also be used.
Loop structures are possible and also use the standard C loop header syntax. The syntax table is accompanied by a set of semantics, providing definitions for each syntax field and may place constraints on its use.
Five types of data blocks are defined, namely, schedule_listings, descriptions, common_listings, common descriptions, and foundation data. The IPG
prelinked record structure format of Tables 1 and 2 represents a preferred embodiment of the present invention.

IPG_data block(){ BitsOctets Bit Number / Description bundle_ID 4 1 uimsbf range 0-15 block_type 4 uimsbf { }

block version 8 1 uimsbf range 1-255 if (block type==foundation) f number of demand_PIDs 5 (3) uimsbf { }

number of trickle PIDs 2 uimsbf { }

demand block title lookahead 5 uimsbf range 1-31 days common_block time slot size 4 uimsbf { }

trickle block time slot siize 4 ~ uimsbf { }

demand_block time slot size 4 uimsbf { }

~ else ~

date 16 (2) uimsbf GPS days time 8 (1 ) uimsbf hours since 12 am reserved 8 1 bslbf database version 8 1 uimsbf range 1-255 block length 24 3 uimsbf for (i==o; i<N; f++) f is a_group 1 (1 ) bslbf {no, yes}

reserved 7 bslbf offset_to next group or source 24 (3) uimsbf if (is a group) f reserved 8 ((1 bslbf )) group ID 8 ((1 uimsbf )) ~ else f source ID 16 ((2)) uimsbf for (i==o; f<M; i++) ~

offset to next_record_type 24 ((3)) uimsbf record type_ID 8 ((1 uimsbf )) for (i==o; i<P; i++) f long record 1 bslbf {no, yes}

if (long record) f record_length 15 ((((2))))uimsbf (L) ~ else f record length 7 ((((1 uimsbf )))) (L) record body() 8*L (((L))) word_alignment 0-8 ((0-1 bslbf )) word alignment 0-8 (0-1 bslbf ) IPG data block transmission(){ Bits OctetsBit Number / Description table_ID 8 1 uimsbf Ox9A

section syntax_indicator 1 2 bslbf zero multicast16 address included 1 bslbf {no, yes}

always zero 2 uimsbf zero private section_length 12 uimsbf if (multicast~6 address included) ~

multicast16 address 16 (2) uimsbf always zero 1 1 bslbf {false}

_ always one 1 bslbf {true}

always zero 1 bslbf {false}

always zero 5 uimsbf zero text type 5 2 uimsbf { }

block version ref2 2 uimsbf range 0-3 bundle_ref2 2 uimsbf range 0-3 page ref? 7 uimsbf range 0-127 last segment number 12 3 uimsbf range 0-4095 segment number 12 uimsbf range 0-4095 ISO 639 language 24 3 uimsbf page 16 2 uimsbf reserved 3 1 bslbf text type 5 uimsbf { }

IPG data block() 8*N N

CRC 32 32 4 rpchof The fields from Tables 1 and 2 are described as follows.. Related syntax information can be found in ffnited States Patent No. 5,801,753.
block type: A 4-bit enumerated type field which identifies the type of IPG data block. The following C code defines the enumeration: _ enum block type { foundation, triclcfe_- common listings, trickle common_descriptions, trickle schedle listings, trickle_descriptions, demand schedule_listings, demand descriptions, reserved1..N};
block version: .An 8-bit unsigned integer value in the range 0-255 which reflects the version or revision of the data contained zn the~block. Each time the database is updated (e.g., as a result of program changes, deletions or additions) a new version of the data block covering the affected time slot is generated.
foundation: The block contains untimed data (foundation data) rather than time-related data.
' The foundation type allows the same data block format to be used for untamed data, such as the compression tables, program theme classes, and channel names, Trickle common-listings: The block contains a single copy of each repeated program listing whose first occurrence is in the common block time slot covered by the trickle_common_listings block. A
repeated program listing is defined as a listing that is shown more than once, within the trickle database lookahead, either on an affiliated group of channels or on a single channel which does not belong to any group. No such listing are included in any trickle schedule-listings block (see below).
This block type applies to trickle data only.
Trickle common descriptions: The block contains a single copy of each repeated program description whose first occurrence is in the common block_time_slot covered by the trickle common descriptions block. A repeated program description is defined as a description that is shown more than once, within the trickle database lookahead, either on an affiliated group of channels or on a single channel which does not belong to any group. No such description are included in any description block (see below). This block type applies to trickle data only.
Trickle-schedule-listings: The block contains daily schedules and program listings specific to each time slot. For trickle data, these listings correspond to single-show programs -- those which are shown only once within the lookahead.

Trickle descriptions: The block contains program descriptions specific to each time slot.
For trickle data, these descriptions correspond to single-show programs -- those which are shown only once within the lookahead.
coon block time slot size: A 4-bit enumerated type field which defines the time slot size in hours for common listings and common descriptions blocks. The slot size for these common data blocks are selected so that it is an integer multiple of, or equal to, the slot size used by the trickle data blocks. The following C
statement defines the enumeration:
enum common block time_slot_size ~resenredl, reserved2, four hours, six hours, eight_hours, twelve hours, twenty four hours, forty eight_hours, one hundred sixty_eight hours, reserved3..N};
trickle block time slot size: A 4-bit enumerated type field which defines the time slot size in hours for the trickle_schedule-listings and description blocks. The following C statement defines the enumeration:
enum trickle_IPG_time slot size {reserved1, reserved2, four_hours, six_hours, eight hours, twelve_hours, twenty_four hours, reserved1..N};

demand block time slot size: A 4-bit enumerated type field which defines the time slot size in hours for the demand schedule listing and description blocks. The following C statement defines the enumeration:
enum trickle IPG time_slot_size {reserved1, reserved2, four hours, six_hours, eight hours, twelve_hours, twenty_four hours, reserved3.. N};
time: An unsigned integer in the range 0 to f3 which represents the hour in the day which is the starting paint for data defined in this block. The time field is ignored for foundation data blocks.
date: An unsigned integer in the range 0 to OxFFFF, representing the day for which schedule data is carried in the block. Day zero is January 6th, 1980 (GPS day zero). The date field is ignored for foundation data blocks.
bundle_ID: Channels are logically divided into "bundles" to efficiently accommodate different channel configurations at the set-top units. The bundle_ID is an 8-bit unsigned integer in the range 0 to 255 identifying each bundle of source channels and groups. The value 0 defines the 'common bundle"
which includes channels common to all configurations; while other values of bundle ID

identify configuration specific bundles. Typically, a set-top converter requires bundle 0 and one or more other bundles for its configuration.
block length: A 24-bit count of the number of 5 bytes to follow in the block.
offset to next group or-source: A 24-bit number representing the distance in bytes to the next group of source channels or the next source channel, i.e., the length of all data to follow for 10 the specified group_ID or source-ID. This field is ignored for the foundation blocks.
group_ID: The identity of the affiliated channel group to which the messages to follow apply.
When is a-group is set, the listing and description 15 record IDs are shared among all the source channels in the group. This field is ignored for the foundation block.
source_ID: The identity of the channel to which messages to follow apply. The source ID
20 uniquely defines the channel's identity. This field is ignored for the foundation blocks.
offset-to next message-type: A 24-bit number representing the distance in bytes to the next type of messages.
25 message_type: The IPG message type common to all messages to follow.

loag message: A Boolean flag which indicates, when set, that the message length is a 15-bit field.
When clear, the message length field is 7 bits.
message_lsngth: A 7 or 15-bit field defining the length of the message body to follow.
message body( ): The body of one given IPG
message. The header portions are not stored, but their contents are reflected in fields such as the group message type and message length.
word aligameat: These fields supply from zero to one byte of padding, used to bring the particular part of the block to a word boundary, for processing and addressing efficiency.
The following are examples of IPG record types that can be provided: attribute name, class name, named class assignment, sortable class assignment, sortable subclass assignment, translation table, decode table, source name, schedule record, program title; program description, program package, pay-per-view program, etc.
An IPG translator (IPGT) configuration parameter, Source Channel Map, defines and describes program sources included~in the downloaded IPG
database. To differentiate between national and local sources, a flag "National" is used with following syntax.
Source Channel Map = LISTOF /* One set of entries per source */
<Source ID>, /* 0 < <Integer> < 65536 */

<Source Name>, I* <X-String> e.g. KPBS, A&E *l <Group Name>, /* <X-String> e.g. PBS */
<National> /* <Boolean> */
<Display Group>, I* <Boolean> *I
~ <Premium>, /* <Boolean> *!
<Priority> I* <Boolean> *I
I* Marks end of list *I
When "National" is true, the source is considered a national source for IPG purposes. Otherwise, the source is local.
An IPGT configuration parameter "Trickle Multicastl6 Address Base" defines the address base to be used when constructing the multicastl6 address field in MPEG-2_messages, e.g., IPG data block_transmission(), that carry bundled IPG data blocks. The base is defined such that, when added to the corresponding Region ID in the Region Map, it will result in the 16-bit multicast address value used by the IRD to filter IPG trickle data. The "Trickle Multicastl6 Address Base"
parameter is defined by the following syntax.
Trickle Multicast16 Address Base = <Hex Integer>;/~' e.g., 0x8800 */
An IPG region is a collection, for the purpose of IPG data delivery, of program sources shared by ene or more channel line-ups. The IPG data for the sources in a given region will be pre-linked into one data block bundle and delivered to the cable systems) in the assigned region only.
An IPGT configuration parameter is defined below.for this purpose. Note that only regional sources, those tagged with a FALSE National flag in the SourcelChannel Map, will be included in the Region Map, and that a single regional source may belong to multiple regions. The following syntax may be used.
Region_Map = LISTOF /* One set per 1PG region */
<Region ID>, /* 0 <= <Integer> <= 2047 */
<Region Name>, /* for tracking purposes */
{<Source ID>, .., <Source ID>} /* 0 < <Integer> < 65536 */
; /* Marks end of list */
Region ID is specified as an offset relative to the Trickle Multicastl6 Address Base to be used for the construction of the multicastl6 address field in IPG data block transmission() (Table 2). The Region ID is defined such that, when added to the Trickle Multicastl6 Address Base, it will result in the same multicastl6 address value used by the IRD
to filter trickle IPG data.
The source_IDs delimited by each pair of brackets "{...}" define the set of sources belonging to the region identified by the immediately preceding Region_ID. All program sources corresponding to the same channel line-up are included in the same IPG region. If several channel line-ups share most of the sources, all sources contained in those channel line-ups should be included in the same region to reduce the total amount of data transmitted.
An IPGT configuration parameter, Trickle Rate, specifies the data rate to be used in playing out IPG messages.
A Bundle Repetition Frequency is defined by the following syntax.
Trickle Bundle Repetition_Frequencies =
LISTOF I* One set per IPG Provider *I
<IPG Provider fD>, /* <Integer> Provider using this IPGT */
LISTOF /* Up to 15 <Bundle ID>-<Inv_Freq>
pairs per IPG Provider */
<Bundle_ID>, /* 1 <_ <Integer> <= 15 */
<Inverse_Frequency> /* 1 <_ <Integer> */
/* Marks end of list *!
The parameter Trickle Bundle Repetition~Frequencies specifies the frequency at which each bundle (for all block types) .~ other than bundle 0, are transmitted in each transmission cycle. The repetition frequency for bundle 0 is always one bundle per cycle, that is, all blocks of bundle 0 are transmitted once per cycle. Therefore, a transmission cycle is defined as the interval between two consecutive transmission start times for bundle 0. Bundle 0 is defined below in greater detail in connection with data block bundling. -5 Up to fifteen pairs of <Bundle_ID> and <Inverse Frequency> can be specified for each IPG
provider. Unused entries are null; i.e., a series of commas. The bundle ID values are as defined in the IPG data block() structure, except that the 10 repetition frequency for bundle_ID 0 cannot be specified because, by definition, it is always one bundle per cycle. If no repetition frequency is specified for any bundle to be transmitted, a default frequency of once per cycle is used.
15 Note that the integer value, <Inverse~Frequency>, specified is the inverse of the repetition frequency. For example, the pair Bundle_ID = 1 and Inverse Frequency = 3 specifies a repetition frequency of one-third, i.e., once every 20 three cycles for bundle 1. In other words, with every transmission of all blocks of a 0-valued bundle_ID, only one third of the blocks with bundle_ID equal to 1 are transmitted.
One set of values are assigned to each IPG
25 Provider. The system may support one Provider per IPGT, and only bundle-ID values of 0 and 1. As a result, only one pair of integer values are present to specify the repetition frequency for bundle 1, followed by fourteen pairs of null entries.

Implementation of repetition frequencies, transmission cycles, as well as the ordering of the bundled blocks is discussed in greater detail below.
A gap in a program schedule is_a time interval for which no program schedule data is available. A
configuration parameter, Gap Description, specifies the descriptive text to be provided in the downloaded database by the IPGT in the event that such a gap is detected in the IPG source data. It also specifies the minimum duration, say, in minutes, of such time periods to qualify as a gap.
That is, a gap is detected when a time period of Minimum Duration or longer is found in the source data during which no schedule data is available.
Gap Description = <X-String>, /* For detected gaps in schedule *I
<Minimum Duration> /* 1 <_ <Integer>, in minutes */
I* Marks end of list *I
The prelinked IPG data block format facilitates IPG data block bundling in accordance with the present invention:
Program sources may be logically divided into "bundles" to efficiently accommodate different channel configurations at the IRDS. The parameter bundle_ID is a four-bit unsigned integer in the range zero to fifteen identifying each bundle of source channels and groups. The value 0 defines the "common bundle" which includes national sources;
while other values of bundle-ID identify region-specific bundles. Typically, an IRD requires bundle 0 and one or more other bundles for its region. For example, the system may be designed such that each IRD receives bundle 0 carrying_all national. sources, along with bundle l containing the regional sources for its region. The bundle_ID bits are set to zero if the data block is not bundled.
The four contiguous fields, text_type (which is intentionally duplicated), block version ref2,bundle ref2, and page ref? in IPG data block transmission() (Table 2) form a Table Extension, which serves to uniquely identify each IPG data block transmission() message.
The parameter "common block time_slot-size" is a four-bit en~.merated type field which defines the time slot size in hours for trickle common listings and trickle common descriptions blocks. The slot size for these common data blocks is selected to be an integer multiple of, or equal to, the slot size used by the trickl_schedule_listings and trickle descriptions blocks. The following C
statement defines the enumeration:
enum common_block time slot size {reserved1, reserved2, four hours, six hours, eight hours, twelve hours, twenty_four hours, 2,5, forty_eight hours, one hundred and sixty_eight hours, reserved3.. N};
The parameter "trickle block time-slot_size" is a four-bit enumerated type field which defines the time slot size in hours for the trickle_schedule_listings and trickle descriptions blocks. The following C statement defines the enumeration:
enum trickle block time slot size {reserved1, reserved2, four hours, six hours, eight hours, twelve hours, twenty_four hours, reserved3... N};
In the.format of Table 2, two addressing modes, broadcast and 16-bit multicast, are used for IPG
trickle data delivery. The broadcasting mode is used to deliver guide data for national sources, while the 16-bit multicast addressing mode is used to deliver data specific to individual regions.
Multicastl6 address_included is a flag which, when set, indicates that the message is addressed using a 16-bit multicast mode. When the flag is clear, the message is broadcast addressed. The flag is set to 1 if the message carries regional IPG data and is cleared to 0 if the message carries national IPG data.
Multicastl6 address is a sixteen-bit unsigned integer field that defines the 16-bit multicast address of the IPG region for which the data in the ,, message is intended. The field is constructed by adding the Region ID in Region Map to the Trickle Multicastl6 Address Base, both of which are specified via the translator's configuration file.

Referring again to FIGS 1-3, requirements for the IPG translator (IPGT), uplink control system (UCS), subscriber authorization center (SAC), encoder, and IRD are described below. In one embodiment, guide data for only satellite sources (a subset of the national sources) will be provided, requiring only bundle 0 and to be broadcast addressed to all regions.
In a more comprehensive embodiment, guide data IO for all program sources (satellite and cable, national and regional) and affiliated source groups in the system is provided,, requiring both bundles 0 and 1 for delivery. The national and regional data will be transmitted using broadcast and 16-bit multicast addressing, respectively. The multicast addresses is derived from region IDs.
IRD region assignments should be as follows.
1. All regional sources carried in the same cable channel line-up must be included in the same IPG region.
2. In general, whether or not a source should be defined as a national source should depend on how many CATV systems share or carry the programming on that source. For example, let T be a threshold value quantifying the degree of sharing of each source, which may be either a percentage or an '' absolute number of cable channel line-ups carrying that source. Then, any source with a degree of sharing higher than or equal to T can be defined as a national source. In this example if T is set too low, too many sources will be sent to every region;

while if T is set too high, too many sources will have to be duplicated for each region carrying that source. T should be selected with these factors in mind.
5 3. The number of IPG regions should be made as large as possible to minimize the amount of regional data for each region. Conversely, the number of regions should be as small as possible to minimize the total amount of transmitted data. A tradeoff is 10 required.
4. No two IPG regions should be composed of the same set of sources, and no region should be a proper superset of any other region.
5. A regional source may be included in more 15 than one IPG region, but no more than one region should include all the regional sources in any given channel line-up.
6. Include only regional sources in individual IPG regions. The IPGT should implement 20 configuration parameters and definitions described herein.
The IPGT should also construct and update bundled data blocks using the IPG data block() format defined in Table 1. This requires filtering 25 of the input source data to determine which sources are to be included in which bundle. Note that IPG data block() can support up to sixteen bundles, although the examples discussed herein require only two bundles, e.g., bundles 0 and 1.
30 Bundling is performed for each of the five types of data blocks used by the trickle IPG:

foundation, trickle~common listings, .
trickle commonrdescriptions, trickle_schedule_listings, and trickle descriptions.
The following descriptions are provided regarding bundling.
For a foundation block type, bundle 0 includes all eight database record types, except that the Source Name Record()s must be included for only national sources. Bundle 1 for each given region includes only the Source Name Record() type for only the regional sources in that region.
For trickle_common listings block type, bundle 0 includes a single copy of each repeated program listing referenced by a schedule for any national source (tagged with a TRUE National flag in the Source~Channel Map) or by a group schedule for any affiliated source group (defined in the Group Channel Map). Bundle 1 for each given region includes a single copy of each repeated program listing referenced by a program schedule for any regional source in that region.
For tricklelschedule_listings block type, bundle 0 includes schedules for national sources and group schedules for affiliated source groups. Any unique listings referenced by these schedule records can also be included. Bundle 1 for each given region includes schedules for regional sources in that region. Any unique listings referenced by these schedules is also included.
For trickle_common descriptions block type, bundle 0 includes a single copy of each repeated program description referenced by a schedule for any national source or by a group schedule for any affiliated source group. Bundle 1 for each given region. includes a single copy of each repeated program description referenced by a program schedule ' for any regional source in that region.
For trickle descriptions block type, bundle 0 includes unique descriptions referenced by schedules for national sources or by group schedules for affiliated source groups. Bundle l for each given region includes unique descriptions referenced by a schedule for any regional source in that region.
Updates of the data blocks only have to be performed on bundles. For example, if a program is deleted from the schedule of a regional source, only bundle 1 for the corresponding region has to be updated. As another example, before transmission of a common data block defining a past slot can be stopped, any record carried by the block that is referenced in a future slot must be propagated into a block defining a future slot and having the same bundle ID.
Each IPG data block transmission() is used to .
carry one bundle (0 or 1) of a trickle data block.
For example, consider the delivery of trickle-schedule listings blocks for each trickle block time slot. One IPG data block transmission() is used to carry bundle 0 of the trickle schedule listings block containing program schedules and listings for national sources, and one other IPG data block transmission() is built for each region to carry bundle 1 of the trickle~schedule listings block containing the schedules and listings for the_regional sources.
.Thus, if there are. R regions defined in the system, there will be R+1 IPG data block transmission() parameters to carry the schedules/listings for each slot.
Assuming two bundles, 0 and 1, are used for data delivery, some of the IRD requirements to support multi-regional IPG are as follows:
2. Acquire national data (bundle 0) via broadcast addressing, and regional data (bundle 1) by filtering on the multicastl6 address field in the IPG data block_transmission() message. The IRD can use the multicastl6 address specified in a unit-addressed message (or otherwise programmed) for its IPG region to acquire the regional trickle IPG data.
2. When a new data block bundle arrives, its bundle_ID (in addition to other fields including block type, block version, date and time if applicable, and database version) must be examined to determine if it should be discarded or should replace a bundle already resident in memory. The IRD can store in its memory both bundles 0 and 1 for each data block type (including the foundation type) and for each time slot (with the exception of the foundation type, which applies to all time slots).
That is, the scheme used for memory allocation and management should work with bundled blocks.

3. Delete from each bundle the sources not present in the IRD's virtual channel map, for example, by performing firmware filtering of the database records based on source IDs. The filtering must be performed when the guide data is first acquired each time after the IRD is powered on, and afterwards must be performed only when a new or revised bundle of any block type has been received since the last such filtering. However, no data pertaining to a source group is deleted.
Theoretically, the-guide data for a source group has to be retained only if any local channel is an affiliate of that group. But, since the number of affiliated source groups is relatively small, currently less than ten, the requirement here is practically both simpler and faster to implement without increasing the required storage space significantly. Such filtering reduces both the required memory size and the amount of time spent on record searching.
4. Guide data is displayed in the IPG grid for only the sources that are present in both a current channel map (satellite or cable) and a foundation block bundle (0 or 1) of the IPG database. For example, if a program source carried in a previous channel map is deleted from the current channel map, no data is displayed in the IPG grid for that source even though the source is still present in the most recent version of a foundation block bundle.
Accordingly, it can be seen that the described arrangement provides a method and apparatus for delivering IPG data to a plurality of decoders (IRDs) in a plurality of assigned IPG regions. In a particular embodiment, IPG data is delivered via a satellite network. The IPG data provides scheduling 5 information for global and region-specific programming services which are carried via the satellite network.
At the IRD, IPG data is filtered out using hardware filtering so that only the global data and 10 the region-specific data for the IRD's region is retained and processed by the IRD. The scheme thereby provides IPG data for both global and local programming services.
Channel map data is also delivered to the IRDs 15 so that blocks of IRD data can be filtered out using firmware filtering to discard IPG data for program sources that are not present in the channel map.
When duplicate channels are delivered via the satellite and CATV networks, one channel may, 20 according to the invention, be designated a preferred source according to data which is delivered via the CATV network.
The system minimizes the amount of IPG data which is delivered via satellite, thereby maximizing 25 the use of the available bandwidth, and minimizing the acquisition time to refresh the IPG data.

Furthermore, unnecessary processing in each IRD is minimized by avoiding the handling by the CPU of IPG
data which is unusable, thereby reducing IRD cost.
The system further allows an IPG application that integrates satellite and local cable or terrestrial broadcast television sources in a seamless manner.
Although the invention has been described in connection with various specific embodiments, those skilled in the art will appreciate that numerous adaptations and modifications may be made thereto without departing from the spirit and scope of the invention as set forth in the claims.
For example, while the invention was discussed in terms of satellite and CATV communication networks, the invention may be adapted for use with other communication networks, such as telephone and computer networks, as well as terrestrial broadcast networks and off-air networks.
In remote areas where cable television services are not available, many users receive both satellite transmissions and terrestrial broadcasts. With terrestrial broadcasts, the assignment of regions is made inexact due to factors affecting reception and transmission, such as terrain and antenna size.
Nevertheless, IPG regions can be assigned based on geographic region, e.g., city or town, or zip code (postal zone). Region assignments can be made at the time of installation of the IRD, or later updated, for example, using a smart card which is mailed to each user. Auxiliary data for assigning the region can be transmitted with the terrestrial broadcast to an IRD, for example, in the video blanking interval.
Alternatively, a region can be assigned manually by a user based on programs which are received.
With terrestrial broadcasts, IRDs with above-average reception may receive programs which are not . _ CA 02507439 1998-10-20 in the assigned IPG region, in which case IPG data for the programs in question will not be available, while IRDs with below-average reception may not receive all programs which are in the assigned IPG
region, in which case some programs may not be available even though IPG data which describes the programs is available.

Claims (6)

What is claimed is:
1. A method for delivering programming services to a decoder via at least first and second communication plants, wherein a programming service which is delivered to the decoder via said first communication plant and a programming service which is delivered to the decoder via said second communication plant are duplicative with one another, comprising the step of:
designating one of the duplicative programming services as a preferred source to allow the recovery and display thereof by the decoder in lieu of the non-designated programming service.
2. The method of claim 1, comprising the further step of:
delivering data to the decoder to designate the preferred source via at least one of said first and second communication plants.
3. An apparatus for delivering programming services to a decoder via at least first and second communication plants, wherein a programming service which is delivered to the decoder via said first communication plant and a programming service which is delivered to the decoder via said second communication plant are duplicative with one another, comprising: means for designating one of the duplicative programming services as a preferred source to allow the recovery and display thereof by the decoder in lieu of the non-designated programming service.
4. The apparatus of claim 3, further comprising: means for delivering data to the decoder to designate the preferred source via at least one of said first and second communication plants.
5. A decoder which receives programming services via at least first and second communication plants, wherein a programming service which is delivered to the decoder via said first communication plant and a programming service which is delivered to the decoder via said second communication plant are duplicative with one another, comprising: means for recovering data which designates one of the duplicative programming services as a preferred source to allow the recovery and display thereof by the decoder in lieu of the non-designated programming service.
6. The decoder of claim 5, wherein: data which designates the preferred source is delivered to the decoder via at least one of said first and second communication plants.
CA002507439A 1997-10-24 1998-10-20 Multi-regional interactive program guide for television Abandoned CA2507439A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US60/063,085 1997-10-24
US08/990,641 1997-12-15
CA002251212A CA2251212C (en) 1997-10-24 1998-10-20 Multi-regional interactive program guide for television

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CA002251212A Division CA2251212C (en) 1997-10-24 1998-10-20 Multi-regional interactive program guide for television

Publications (1)

Publication Number Publication Date
CA2507439A1 true CA2507439A1 (en) 1999-04-24

Family

ID=34716027

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002507439A Abandoned CA2507439A1 (en) 1997-10-24 1998-10-20 Multi-regional interactive program guide for television

Country Status (1)

Country Link
CA (1) CA2507439A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008115949A2 (en) * 2007-03-19 2008-09-25 Viasat, Inc. Multiple input receiver in satellite communication system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008115949A2 (en) * 2007-03-19 2008-09-25 Viasat, Inc. Multiple input receiver in satellite communication system
WO2008115949A3 (en) * 2007-03-19 2008-12-24 Viasat Inc Multiple input receiver in satellite communication system

Similar Documents

Publication Publication Date Title
CA2251212C (en) Multi-regional interactive program guide for television
AU704701B2 (en) Method and apparatus for providing an interactive guide to events available on an information network
AU754241B2 (en) Targeted advertisement using television delivery systems
US6389593B1 (en) Method of and apparatus for controlling transmission of information on programs
CA2151458C (en) An operation center for a television program packaging and delivery system
US5659350A (en) Operations center for a television program packaging and delivery system
US20020104083A1 (en) Internally targeted advertisements using television delivery systems
JP2002504787A (en) System for forming, segmenting and processing program guides
JPH09224230A (en) Method and device for controlling transmission of program related information
JP4234208B2 (en) System and method for transmitting data to a specific target viewer via a data broadcasting system
CA2507439A1 (en) Multi-regional interactive program guide for television
JPH11196385A (en) Storage type information broadcast system and reception terminal equipment for the system
KR100586857B1 (en) Apparatus and method for decoding packetized program information, storage medium containing digital data, and method for forming program guide information
MXPA96003321A (en) Method and apparatus for providing an interactive guide to events available on an information network

Legal Events

Date Code Title Description
EEER Examination request
FZDE Dead