KR100586857B1 - Apparatus and method for decoding packetized program information, storage medium containing digital data, and method for forming program guide information - Google Patents

Abstract

A program guide information data structure and processing system for processing large amounts of guide information facilitates achieving a desired compromise between transmission bandwidth and decoder complexity. Let's do it. The decoder obtains data for collating program guide information including an area (eg, a geographic, broadcast, or network market area) and an object per scheduled broadcast time. The decoder aligns the program guide information using the collation data, which includes channel and program map information for associating a specific region and broadcast time with the program guide information. The decoder aligns the program guide information to provide a selected program guide from at least two available program guides associated with other regions in response to a user selected input. The aligned program guide information is processed for display.

Description

A method and apparatus for decoding packetized program information, a storage medium including digital data, and a method for forming program guide information, and the method of forming program guide information. [APPARATUS AND METHOD FOR DECODING PACKETIZED PROGRAM INFORMATION, STORAGE MEDIUM CONTAINING DIGITAL DATA, AND METHOD FOR FORMING PROGRAM GUIDE INFORMATION}

The present invention relates to the field of digital signal processing and in particular to program guides for channels and programs.

The formation and processing of many program guides that transmit information about potentially thousands of broadcast program channels covering a wide geographic area creates a number of problems. The geographic area covered may enclose the entire United States or the entire continent, for example, and large amounts of information must be obtained, collated, encoded, and broadcast in a format that facilitates sequential decoding of broadcast material. It may be. The bandwidth required to process such a large amount of information expands in proportion to the amount of information that is processed. Therefore, there is a need to structure program guide data to optimize the use of available bandwidth.

The degree to which the program guide data structure can be optimized is limited by the cost of the decoder unit receiving the structured data. In fact, there is a tradeoff between transmission bandwidth and decoder complexity. In one extreme of the compromise, all duplicative and redundant data elements of program guide information are removed to minimize the necessary transmission and processing bandwidth. As a result, each decoder needs to receive, buffer, parse and collate information from the entire program guide datastream, thereby requiring a complex and expensive decoder.

In the other extreme of the compromise, program guide information is partitioned into individual subsets tailored to the requirements of a particular user or group of users. This requires receiving, buffering, parsing, and sorting targeted informatin that includes minimal redundant information that facilitates each decoder to use a simpler and more economical decoder that requires less processing power. That means there is. However, such a partition requires a larger transmission bandwidth to accommodate the increased redundant information due to the need to consolidate dual program guide information items in multiple different program guide subsets corresponding to different partitions. The problems associated with processing large amounts of program guide information and achieving a desirable compromise between transmission bandwidth and decoder complexity are solved through the system according to the invention. Derivation problems associated with structuring and partitioning program guide data to facilitate both decoding by the decoder and generation of selectable program guides are also solved through the system according to the invention.

The decoder obtains data for collating program guide information including objects according to both a region (eg, geographical, broadcast, or network market region) and scheduled broadcast time. The decoder aligns the program guide information using alignment data including channel and program map information that associates a particular area and broadcast time with the program guide information. The decoder aligns the program guide information to provide a selected program guide from at least two available program guides associated with other regions in response to a user selected input. The aligned program guide information is processed for display.

1 illustrates a Very Large Program Guide (VLPG) hierarchical file / table format used for transmitting program specific information in accordance with the present invention.

FIG. 2 is a diagram illustrating a Master Guide Table (MGT) format used for transmitting program specific information according to the present invention. FIG.

3 illustrates a Channel Informatin Table (CIT) format used to transmit program specific information incorporating area based partitioning in accordance with the present invention.

4 illustrates a multimedia object data structure format incorporating area and time based partitioning in accordance with the present invention.

5, 6 and 7 illustrate examples of data structures for channel, event and control object basic information files in accordance with the present invention.

FIG. 8 illustrates an MPEG compatible carouselId (used in the tables of FIGS. 5, 6, and 7) including identifier fields that enable region and time based segmentation. Figure showing a data structure.

9 is a Master Database Table data structure format incorporating hierarchical based version identifiers and cell partition identifiers supporting dynamic program guide repartitioning in accordance with the present invention. Drawings showing.

FIG. 10 is a cell type indicator (as used in the table of FIG. 9) incorporating area, time and complexity based identifier fields in accordance with the present invention. Illustrating an example data structure for a system.

11 illustrates a hierarchical directory format for an object database containing channel, event and control subdirectories in accordance with the present invention.

12 illustrates a method of generating program specific information in accordance with the present invention.

13 is a block diagram of a digital video receiving apparatus for demodulating and decoding a broadcast signal including VLPG information in accordance with the principles of the present invention.

A broadcast program transmitted in a digital format is encoded and broadcast together with ancillary programs including program specific information (PSI) used to decode a program and related data. Program specific information includes program guide data and information used to identify and assemble individual data packets to recover the contents of a selected program channel. Program specific information and associated program content may be used to transmit information about potentially thousands of broadcast program channels and associated multimedia objects covering, for example, geographic areas of a wide area such as entire continents, countries or states. It is advantageously structured to carry large program guides. The multimedia objects include audio clips, video clips, animations, still images, internet data, email messages, text and other forms of data. Multimedia objects are data entities that can be viewed as independent units and are associated with images or program guide components within an individual program. Multimedia objects are incorporated into, for example, composite video images representing program guides or video programs. The auxiliary information data structure supports one-way communication applications such as passive viewing and two-way communication applications such as interactive and also supports storage applications.

Program specific information and related program content may be sent via terrestrial, satellite or cable over the internet in broadcast / multicast mode or on a subscription or other pay per view basis. It may be transmitted by various service providers through broadcast. The data structure facilitates the acquisition and decoding of multimedia objects encoded in various data formats, which are communicated in various communication protocols from both local and remote sources.

In the following specification, the data referred to as MPEG compatibility is in accordance with the Moving Pictures Expert Group (MPEG2) picture encoding standard called the "MPEG standard". This standard consists of a system encoding section (ISO / IEC 13818-1, June 1994, 10th edition) and a video encoding section (ISO / IEC 13818-2, January 1995, 20th edition).

Data structure elements in accordance with the principles of the present invention may be transmitted in an MPEG compatible format (as per Section 2.4.4 of the MPEG System Standard) or the Program and System Information Protocol for terrestrial broadcast and cable Terrestrial Broadcast and Cable (hereafter referred to as the PSIP standard in the specification, published by Advanced Television Systems Committee (ATSC) on November 10, 1997), or in a format compatible with other ATSC standards. Can be sent. Moreover, data structure elements may be formed in accordance with other MPEG standards, such as the MPEG-4 or MPEG-7 standards, or may be formed according to proprietary or custom specifications of a particular system.

The principles of the present invention can be applied to terrestrial, cable, satellite, Internet or computer network broadcast systems in which coding type or modulation format can be changed. Such a system may include, for example, a non-MPEG compatible system including other types of encoded datastreams and other methods of transmitting program specific information. Moreover, while the disclosed system is described as processing broadcast programs, this is merely exemplary. The term 'program' is used to refer to any form of packetized data such as, for example, audio data, telephone messages, computer programs, Internet data or other communication data.

1 is a diagram illustrating an outline of a very large program guide (VLPG) hierarchical file / table format for use in a transport stream level data structure for carrying program specific information. This structure contains a number of hierarchically arranged and inter-linked tables. This table consists of an array of data and parameters used to list and describe a set or order of TV channels, TV programs, channel parameters, program parameters, related multimedia objects and object parameters, and the like. The exemplary hierarchical table arrangement of FIG. 1 includes a Master Guide Table (MGT) 120, a Master Database Table (MDBT) 122, and a Content and Classification Table (CCT). 114, a System Time Table (STT) 116, and a Rating Region Table (RRT) 118. The hierarchical organization of FIG. 1 shows terrestrial, cable, and satellite channel information tables in which channel information is arranged through network providers such as CBS, NBC, HBO, Comcast, and the like. ) (TCIT item 112, CCIT item 110, and SCIT item 108, respectively). Additional tables include Schedule Information Tables (SIT 106, SIT 104, and SIT 102) in which programs or services are sorted by source.

The MGT contains information used to obtain program specific information transmitted in another table. Channel Information Table-A CIT (eg, TCIT, CCIT, or SCIT) contains information for navigating and navigating to receive a User Selected Program Channel. The SIT contains a descriptive list of programs {events} that can be received on the channels listed in the CIT. Either CIT, SIT or other table can be used to transmit information that allows a user to select a particular program and tune to that particular program. CIT is commonly used to transmit parameters for obtaining audio / video program content data that remains constant on some events (TV programs). SIT is commonly used to transmit parameters of audio / video program content data that is kept constant for events (individual TV programs). Additional program specific information describing and supplementing the items in the hierarchical organization table is transmitted in descriptor information elements.

In order to accommodate sufficient data for a wide area program guide, the individual tables in the hierarchical organization of FIG. 1 are used in both the area (eg, geographical, broadcast, or network market area) and scheduled broadcast time. Can be advantageously divided. Moreover, the table data can be further partitioned according to third parameters such as the complexity level of the data or multimedia objects, for example to enable scalability when decoding. This type of program guide segmentation is represented by the three-dimensional cells depicted in diagram 100. In fact, the VLPG structure of FIG. 1 supports virtually any type of partitioning that a guide provider may need. Region and time based segmentation is achieved by including both time and region identifiers in one or more tables of FIG. 1 and in the associated object data. The advantage of including area and time division identifiers at the transport level of the communication protocol in this way is that this reduces the processing burden (e.g. for parsing data) to the decoder. Otherwise, this processing burden arises when the partitioning is executed at a higher level, that is, the application layer level. As a result, program guide filtering is performed at the transport layer and is performed directly through the transport chip included in the decoder unit. However, it is also possible to include time and area identifiers for both table data and objects at such higher levels if desired.

When transmitting and processing program guides, the demand for bandwidth increases with the number of related objects to be transmitted and the amount of channel and program information. For large program guides, it is necessary to transfer thousands of information and object items even in simple cases. A simple program guide may not have any of the video, audio, or video clips, but will still require at least textual skills for thousands of programs (events) to be delivered. It is possible to transfer program guide information with no redundancy and without partitions in a single binary or data file. In such cases and in the absence of transport level splitting, the text description (eg) will end up with a single data file. This means, for example, that a decoder in San Diego can receive any data (event text descriptions, images, or any other object) from any other city in the United States, and useless at the transport level. It means it will not be discarded. As a result, in the absence of transport level partitioning, the decoder needs to filter the program guide information received at the application level. This becomes a processor intensive, time-consuming and burdensome task, requires sophisticated software and significant processing efficiency and increases the cost of the decoder unit.

The VLPG data structure of FIG. 1 advantageously provides the option of using area-based partitioning at the transport layer level. The program guide information may be divided into, for example, an eastern area, a central area, a mountain area, and a pacific area. The decoder in San Diego will then no longer need to receive program guide information from the other three regions. Therefore, such partitioning significantly reduces the parsing and filtering burdens on the decoder and smaller partitions (eg, on a state by state basis) further reduce the parsing and filtering burden. Another advantage of such partitioning is that the time associated with downloading the applicable partitioned program guide information is reduced.

However, dividing the program guide information includes introducing redundant program guide data, because such partitioning requires duplication of data items. As an example, if a baseball game is being broadcast in the Pacific and mountainous regions, two copies of the relevant textual technical information should be sent, with one copy allocated for each segment targeted to the Pacific and mountainous regions. do. As the number of partitions increases, the quantity of redundant information also increases, indicating that more transmission bandwidth is required. As a result, there is a trade-off relationship between bandwidth and the burden of information filtering. A large number of partitions means filtering information quickly but requiring an increase in bandwidth. When there is only one partition, there is no duplication of information and thus the bandwidth is minimal but the filtering burden is greater because all program guide information items must be parsed.

Time and domain cells can be mapped to MPEG-2 compatible data structures using MPEG2 PSI and DSM-CC fields. Not all tables need to contain area-based identifiers. For example, program content ratings are generally applicable anywhere in the United States. In the VLPG structure of FIG. 1, significant advantages are achieved by applying region-based partitioning to the channel information table (CIT) and the master guide table. The CIT defines the channel line-up (available channel list) for the service provider and depends on the geographic area covered by the service provider. The channel line-up for terrestrial broadcasting in Indianapolis is different from the channel line-up for cable providers in Philadelphia, for example. In the system of FIG. 1, the MGT also depends on the geographic area but this is not necessarily the case.

The ability to focus program guide information on specific audiences to perform goal setting is due to enabling fine area-based divisions of channel line-up at the broadcast market level. One benefit is derived. To accomplish this, several tables of "instances" have been created. A table instance is a version of a table that is targeted to a particular market area and incorporates an area identifier that identifies the applicable market area. Multiple instances of a single table may be transmitted simultaneously, each transmitting different information. Examples of other tables are recognized using the "table_id_extension" field of the MPEG-2 protocol.

2 and 3 illustrate a Master Guide Table (MGT) format and a Channel Information Table (CIT) format, respectively, for transmitting program specific information for market area identification and for use in integrating the Table_ID_Extension field. In the MGT of FIG. 2 and the CIT of FIG. 3, this market area identification field is referred to as a "network_provider" and is shown as an MGT data structure as item 130 and a CIT data structure as item 140. The Network_Provider Area Identifier field is a 16-bit field used to uniquely identify the network provider. The meaning of the network provider depends on the transmission medium. Specifically, in terrestrial broadcasting, a network provider is a collection of broadcasting stations in a geographic area, and in cable broadcasting, a network provider is a local cable service provider, and in satellite broadcasting, a network provider is a satellite service provider.

The data structure of FIG. 1 advantageously allows different types of program specific information and program guide information to be targeted to different areas. This property gives flexibility in selecting an acceptable tradeoff between decoder complexity and processing bandwidth associated with broadcasting and receiving program guide data. As one example, it may be acceptable to divide a multimedia object into coarser areas larger than the channel line-up information. The data structure of FIG. 1 can be used to provide a guide provider with a large area (e.g., cities, towns, and city blocks) in a large area, such as countries, states, or counties. Or even partitioning different types of data into different gradations of area, ranging from fine domains to individual customers.

Moreover, program guide information may be stored in different areas (eg, between two neighboring areas or selection of a guide from any available area) or between program guides for different periods of broadcast time. May be arranged at the decoder to give the user a choice. As such, the program guide may be selected at the decoder from one or more available program guides associated with the various regions in response to a user selection input via a remote unit or other data entry device. When making such a selection, the decoder compares the area identification designation (associated with the received program guide information) with a pre-stored area identification designation indicating the decoder location. Such area identification designations may include postal codes, telephone area codes, and any other area identification codes.

4 is a diagram illustrating a multimedia object data structure format for transmitting an object in a VLPG. The multimedia object data structure supports area and time based partitioning through the use of an area and time identifier field in the MPEG DSM-CC compatible carousel ID identifier (item 150 in FIG. 4).

5, 6, and 7 show examples of object data structures that include channels, events, and control objects, respectively. Specifically, FIG. 5 shows a Channel Basic Information File (Channel BIF) binary file, FIG. 6 shows an Event Basic Information File (Event BIF) binary file and FIG. 7. Shows a Control Basic Information File (Control BIF) binary file. In a manner similar to that of FIG. 4, the channel, event, and control object data of FIGS. 5 to 7 may include MPEG DSM-CC compatible carouselId identifiers {item 153, 157 of FIG. 159)} and area and time identifier fields.

Item 152 of FIG. 8 shows an exemplary carousel Id data structure for MPEG compatible carousel Id (as used in the tables of FIGS. 4, 5, 6, and 7). The carousel Id includes a 16-bit directory item identifier, an 8-bit time identifier, and an 8-bit region identifier for use as a data base reference. These fields allow the decoder to selectively filter the program guide data based on region and time based partitioning.

In the VLPG data structure of FIG. 1, the master database table (MDBT item 122) is used to define a program guide partition (cell) and to inform the decoder of the cells available at the location of the decoder for decoding. 9 illustrates a master database table data structure incorporating a layer-based version identifier and a cell partitioning identifier that advantageously enables dynamic program guide repartitioning. The code between items 170 and 178 includes a loop that defines the divided cell. Within this loop, a field called "cell_type" (item 172) determines the index of the cell shown in FIG.

Item 179 of FIG. 10 shows an example data structure for a cell type indicator. The cell type indicator includes an 8-bit complexity level identifier used to define the complexity level of the object. The cell type indicator also includes an 8-bit region identifier and an 8-bit time identifier that defines the region and time based partitioning.

Each object or program guide information item includes a carousel Id (defined in FIG. 8 and shown as item 150 in FIG. 4) to link the object to the time and region index of the mother cell. Dynamic program guide repartitioning is achieved by rearranging the cell list in MDBT and by dynamic changes in the mother cell time and area index identifiers in the carousel Id. As a result, the guide provider can dynamically subdivide the program guide data structure to adapt to changes in available transmission bandwidth or decoder sophistication. Guide providers can use finer partitioning to provide faster object filtering times if increased bandwidth is available, or wider partitioning to preserve bandwidth if decoder processing performance is improved. Can be used. As such, a decoder in San Diego may currently have access to program guide information associated with regions 0 and 7, while in the future decoders may, for example, have regions 0 and 9 that reflect finer divisions and The associated program guide information can be accessed. In the future, it will be entirely possible to provide real-time access to multimedia objects residing in guides that cover an area as large as the United States by selecting the appropriate compromise between bandwidth and partitioning.

11 illustrates a hierarchical directory format for an object database including object files under channels, events, and control subdirectories. FIG. 11 may have its own directory containing files that require a particular event, such as "event2". For example, "event2" may include four related objects (items 240, 242 in FIG. 11). , 244, and 246). Using an object database, directory-based addresses are mapped to transport level fields for processing. If a path such as /VLPG/TIME1/AREA1/events/event2/event.bif {path through directory items 220, 224, 228, 232, 238, 242 in Figure 11} is given, for example, a particular carousel There is only one and only one object with ID and module Id (a certain carouselId and moduleId). For example, in this case, the following mapping applies.

/ VLPG -------------> Files extracted from the VLPG object database

/ TIME1 ------------> 0x01 (time variable)

/ AREA1 ------------> 0x01 (area variable)

/ events / event2 ----> 0x3005 (directory number variable)

Therefore, this database address is mapped to a carousel ID of 0x01013005. Moreover, event.bif {item 242} has a module Id that can be determined from program guide information (such as the value of 0x0002 in this example). The reverse mapping from the transport level field to the directory based address is also unique and can be derived similarly.

The directory structure illustrated in FIG. 11 handles the transferred object and supports software operations to interact with the transfer object. The processing software may be sent in the form of a file with the object, which is then interpreted or compiled and executed by the decoder. Such processing software favors content-based program guides at decoders in languages such as Hyper Text Mark-up Language (HTML), Standardized Generalized Mark-up Language (SGML), Java, ActiveX, and any other decoder supported language. It can be used for many of the applications you include to create it. As an example, every Sunday guide provider would like to create a website describing all available Sunday movies for delivery to a decoder unit that includes a web browser and supports HTML software. Can be. The Sunday guide information is encoded in HTML and sent to the decoder as an HTML software file describing the special website. The HTML file is located anywhere in the directory structure of the object database and produces together video, text, video, and audio files that form a Sunday movie guide list that includes a special web site. In doing so, the Sunday guide web site is broadcast as part of the object database and is not accessed from an internet server in a conventional manner. Other special program guide web sites that can be transmitted in this way are, for example, (a) DVD / VCR programs available for playback, (b) other Internet web sites, and (c) pre-stored fax / List telephone numbers, (d) videophone functions, and (e) home appliance control functions.

The user can initiate the display of the special Sunday guide broadcast website contained in the object database using a remote unit or other data entry device to select the associated displayed menu item or display icon and similarly navigate the broadcast website. And review the advertised movies. Moreover, the user may (a) program the VCR or DVD unit, (b) tune to the desired channel, or (c) broadcast similarly as part of the object database or through a telephone line (or cable line). Commands can be initiated through a web site, such as accessing another Internet site that is accessed. Moreover, when initiating such telephone line (or cable line) Internet access, the decoder may obtain access information from a broadcast or other source. Such access information includes, for example, (a) an Internet URL, (b) an Internet IP address, (c) an email address, and (d) a phone / fax / videophone number.

The hierarchical directory structure of FIG. 11 illustrates another advantage provided by the VLPG structure of FIG. In large program guides, managing update of constituent tables and objects involves examining a large quantity of version numbers (thousands of version numbers can be included). As soon as the decoder decides to change the version number, it downloads a specific program guide table or object and discards any tables or objects that do not show a version number change. This can be facilitated by listing all version numbers of tables and objects that are subject to change within a table, such as the MGT. The MGT is broadcast fast enough to determine which table or object has changed and to have the decoder examine the MGT to obtain the changed table or object in an appropriate manner. However, parsing every entry in the MGT can be very time consuming in large guide structures.

This problem is solved by using a hierarchical version control system in which there are several tables that perform version control. This table is arranged in a tree structure as illustrated in FIG. In FIG. 11, table 238 (event2) controls the version of the table / file under table 238. Table 232 {events} controls all versions of table {336 (event 1), and 238}. The table 228 {area1} controls only the versions of the tables {230 {channels}, 232 and 236 {control}}. In this way, the version number information stored in each table is small and traversing the tree from top to bottom, it is possible to quickly find the file, table or object that needs to be updated.

Although the multi-level structure is described above, two hierarchical version control structures can also be used for version control of objects in the database of the VLPG of FIG. In both hierarchical examples, the upper tier of the tree hierarchical organization is the master database table (MDBT) as illustrated in FIG. 9. The second level below the MDBT level consists of cells containing channel, event and control based information files, as illustrated by the data structures described above in FIGS. 5, 6 and 7, respectively. Changes in one of the channels, events or control files are signaled by changes in each version number, item 160 (FIG. 5), item 163 (FIG. 6) and item 167 (FIG. 7) ( signaled). Moreover, any change in the channel, event or control file version number is signaled by a change in the next layer (cell) level version number, ie such a change in version number 176 in the MDBT of FIG. Signaled by a change of. As a specific example, if the channel logo (which is one image in the database) is changed from one version to another, the channel BIF will reflect this change in item 160 (FIG. 5). MDBT will also signal a change in item 176 (FIG. 9) at the cell level. The decoder first checks the MDBT, determines if the cell version number has changed, and then checks the BIF file to identify the changed object within that cell.

The master database table (MDBT) structure of Figure 9 provides other advantages when dealing with large program guides. Decoder sophistication and processing efficiency and performance in handling complex multimedia objects evolve over time. For example, the first generation of set top box decoders have been greatly limited to processing images in bitmap format. However, newer generations of decoders can use decompression software to download JPEG, GIF or other video formats, and next-generation decoders will be able to process movies as well as video in multiple formats. As a result, the structure of the program guide data to support decoder scalability, i.e., to allow a decoder with varying complexity to process the program guide information using the level of processing power assigned to the decoder. It is desirable to make it. This allows a low complexity decoder to identify objects that the decoder can handle and discard objects that exceed its processing capabilities. Otherwise, high complexity objects can cause buffer overflows or other problems that can compromise low complexity decoder operation.

The MDBT data structure of FIG. 9 (and FIG. 10) advantageously supports effective multimedia object complexity determination at the decoder unit. For this purpose, MDBT assigns a packet identifier (PID) value to a cell in the database. In FIG. 9, item 172 identifies a particular cell and is associated with the PID value by item 174. Moreover, item 172 defines a 24-bit field cell_type that defines the time, region, and complexity coordinates of the cell (see FIG. 10). As such, the object complexity level indicator is included in the MPEG-2 Compatible Transport Layer field. This allows objects in databases belonging to different complexity levels to be sent on streams identified by different PIDs. The decoder is preassigned a complexity level and the decoder selects and caches PID values for those cells that have a complexity level that matches or is below the preassigned decoder complexity level. } Applies.

12 shows a flowchart relating to a method of forming program specific information in accordance with the present invention. The method of FIG. 12 generates a descriptor including program specific information including MGT, MDBT, CCT, STT, RRT, TCIT, CCIT, SCIT and SIT data and the advantageous features described above. The method may be used in an encoder to broadcast program guide data or may be used to encode program guide data in a decoder unit for transmission to other devices.

After beginning at step 250 of FIG. 12, at step 253, a method based on the data structure principles described above is selected to partition program specific information. Program specific information is divided according to time segment and area, network type, complexity level, cell and program (event). In step 255, a PID value is assigned to accommodate the divided program specific information. If a non-MPEG transport protocol is used, the PID values can be replaced with appropriate parameters to identify the logical channel. In step 257, MGT and MDBT (or other type of control table) are generated to include those formed during the split operation. The MGT transmits information used to obtain program specific information transmitted in another table. MDBT transmits information used to obtain a multimedia object from a transport stream.

In step 260, tables, such as individual CCTs, STTs, RRTs, TCITs, CCITs, SCITs, and SITs, are formed according to a partitioned structure. The individual tables contain multimedia object links, version numbers and identifiers derived in accordance with the principles of the invention described above. CITs (eg, TCIT, CCIT, and SCIT) enable acquisition of available broadcast programs and channels, including packet identifiers for identifying individual packetized datastreams that make up individual programs carried on a particular channel. It is formed to include the program identification information and the channel. Further, in step 260, the SIT is generated including program guide schedule information including a descriptive list of programs (events) receivable on the channels listed in the CIT.

In step 263, together with the associated multimedia object, the table formed in step 260 is formatted to be compatible with the desired data format and protocol. Such data formats and protocols include, for example, MPEG2 compatible program specific information, MPEG2 DSM-CC, DSS, and Internet compatible file transfer formats. In step 265, the final formatted table and multimedia object are integrated into the datastream at the location specified for terrestrial transmission. MGT and MDBT are integrated into the datastream at step 267.

In step 270, along with components (and other data) representing video and audio programs for multiple channels, the program specific information generated in step 267 is multiplexed and formatted into a transport stream for output. In step 270, the output transport stream is further processed appropriately for terrestrial transmission to another device, such as a receiver, a video server, or a storage device for recording on a storage medium. The process performed in step 270 includes known encoding functions such as data compression Reed Solomon encoding, interleaving, scrambling, trellis encoding, and carrier modulation. This process is complete and ends at step 275. In the process of FIG. 12, multiple CITs, SITs, and associated extension tables may be formed and included in program specific information to accommodate an expanded number of channels. Moreover, in other embodiments, this table may be similarly processed, for example for satellite, cable or internet transmission.

In the video receiver system of FIG. 13, a broadcast carrier modulated with a signal carrying audio, video, and related data representing broadcast program content is received by the antenna 10 and processed by the unit 13. The final digital output signal is demodulated to demodulator 15. The demodulated output from unit 15 is trellis decoded by decoder 17, mapped to byte length data segments, deinterleaved and Reed Solomon error corrected. The corrected output data from unit 17 is in the form of an MPEG compatible transport data stream with multiplexed audio, video, and data components representing the program. The transport stream from unit 17 is demultiplexed into audio, video, and data components by unit 22 and further processed by other elements of decoder system 100. In one mode, decoder 100 provides MPEG decoded data for display and audio playback on units 50 and 55, respectively. In another mode, the transport stream from unit 17 is processed by decoder 100 to provide an MPEG compatible data stream for storage in storage medium 105 via storage device 90.

The user selects to watch one of the on-screen menus such as a TV channel (user selected channel-SC) or a program guide using the remote control unit 70. The controller 60 uses the selection information provided from the remote control unit 70 via the interface 65 to properly configure the elements of FIG. 13 to receive the desired program channel for viewing. The controller 60 includes a processor 62 and a processor 64. Unit 62 processes (ie, parses, aligns, and assembles) program specific information and system timing information, including program guide information. The processor 64 performs the remaining control functions necessary for operating the decoder 100. Although the functionality of unit 60 may be implemented as individual elements 62 and 64 as depicted in FIG. 13, the elements may alternatively be implemented in a single processor. For example, the functionality of units 62 and 64 may be included in the programmed instructions of the microprocessor.

The controller 60 configures a processor 13, a demodulator 15, a decoder 17, and a decoder system 100 to demodulate and decode the input signal format and coding type. Moreover, the controller 60 may be in two different communication modes, such as for receiving cable TV (CATV) signals, and in bidirectional communication via coaxial line 14 or bidirectional (eg internet) communication, for example via telephone line 11. Configure units 13, 15, and 17 for the purpose of construction. In the analog video mode, NTSC compatible signals are received by units 13, 15 and 17 and processed by decoder 100 for video display and audio playback on units 50 and 55, respectively. Units 13, 15, 17 and sub-units in decoder 100 are individually reserved for input signal types by controller 60 which uses bidirectional data and control signal buses C to set control register values in these elements. It consists of.

The transport stream provided to the decoder 100 includes a data packet including program channel data and auxiliary system timing information and program specific information including program guide information. Unit 22 sends an auxiliary information packet to controller 60 that parses, aligns and assembles this information into a table arranged in the hierarchical organization described above (as illustrated in FIG. 1). Individual data packets containing a user selected program channel (SC) are identified and assembled using the assembled program specific information. Moreover, the program specific information includes conditional access, network information, and identification and link data that causes the system of FIG. 13 to tune to the desired channel and form a data packet to form a complete program. Program specific information also includes data to assist in the identification and assembly of supplemental information.

The program specific information and the system timing information are arranged by the controller 60 into a plurality of hierarchical organizations by the structure of FIG. 1 and assembled into interlinked tables. The STT includes a time reference indicator and associated correction data sufficient for the decoder to set the transmission time of the program by the broadcast source. The MGT includes information for obtaining program specific information sent in another table, such as an identifier for identifying a data packet associated with another table. The CIT (eg TCIT) tunes to receive a user selected program channel and contains information for navigation. The SIT contains a description list of the programs (events) that can be received on the channels listed in the CIT. The RRT includes program content rating information such as the Motion Picture Association of America (MPAA) or V-chip compatible rating information sorted by region (e.g., country or state within the United States). Additional program specific information describing and supplementing the items in the hierarchical table is transmitted in the descriptor information element. Program specific information and system timing information obtained by the controller 60 via the unit 22 are stored in the internal memory of the unit 60. The controller 60 uses the program guide information obtained during scheduling of program processing functions, including access control to the program and program viewing, recording, and playback.

The controller 60 and the processor 22 determine PIDs of the video, audio, and subpicture streams in the packetized decoded transport stream input from the unit 17 to the decoder 100 from the CIT. The video, audio and subpicture streams make up the desired program transmitted on the selected channel (SC). Processor 22 provides MPEG compatible video, audio, and subpicture streams to video decoder 25, audio decoder 35, and subpicture processor 30, respectively. This video and audio stream contains compressed video and audio data representing the selected channel (SC) program content. The subpicture data includes SIT, CCT, and RRT information associated with channel (SC) program content.

Decoder 25 decodes and decompresses MPEG compatible packetized video data from unit 22 and provides pixel data representing the decompressed program to NTSC encoder 45 via multiplexer 40. Similarly, audio processor 35 decodes packetized audio data from unit 22 and provides decoded and amplified audio data to device 55 for audio reproduction in synchronization with the associated decompressed video data. do. The processor 30 decodes and decompresses the sub picture data received from the unit 22.

The processor 30 assembles, aligns, and interprets the RRT, CCT, CIT and data objects from the unit 22 to generate formatted program guide data for output to the OSD 37. The OSD 37 may be configured to generate SIT, RRT, and CCT, and pixel mapped data representing subtitle, control, and information menu displays that include selectable menu options and other items for display on the display device 50; Process other information. The control and information menu displayed allows the user to select a program to watch, a) to tune to receive the selected program for viewing, b) to record the program to the storage medium 105, and c) to the medium ( 105) to schedule a future program processing function including the function of reproducing the program.

Control and information displays comprising text and graphics generated by the OSD generator 37 are generated in the form of overlay pixel map data under the direction of the controller 60. Overlay pixel map data from unit 37 is combined and synchronized with data representing pixels decompressed from MPEG decoder 25 at encoder 45 via multiplexer 40 under the direction of controller 60. Combined pixel map data representing a video program on channel SC with associated subpicture data is encoded by NTSC encoder 45 and output to device 50 for display.

In the storage mode of the system of FIG. 13, the corrected output data from unit 17 is processed by decoder 100 to provide an MPEG compatible datastream for storage. In this mode, the program is selected for storage by the user via the remote unit 70 and the interface 65. In conjunction with processor 60, processor 22 forms a descriptor comprising summarized program specific information including MGT, MDBT, CCT, STT, RRT, TCIT, and SIT data and the advantageous features described above. The summarized program specific information supports the decoding of the program selected for storage but excludes extraneous information. In conjunction with processor 22, processor 60 forms a composite MPEG compatible datastream containing summarized program specific information related to the packetized content data of the selected program. The composite data stream is output to storage interface 95.

Storage interface 95 buffers the composite datastream to reduce gaps and bit rate variations in the data. The final buffered data is suitably processed by the storage device 90 for storage in the medium 105. Storage device 90 encodes the buffered datastream from interface 95 using known error encoding techniques such as channel coding, interleaving and Reed Solomon encoding to produce an encoded datastream suitable for storage. Unit 90 stores the final encoded datastream containing the program specific information summarized on medium 105.
The structure of FIG. 13 is not exclusive. Other structures may be derived according to the principles of the present invention to achieve the same purpose. Moreover, the functionality of the elements of the decoder 100 of FIG. 13 and the process steps of FIG. 12 may be implemented in whole or in part by programmed instructions of the microprocessor. In addition, the principles of the present invention apply to any form of MPEG or non-MPEG compatible electronic program guide. Data streams formed in accordance with the principles of the present invention may be used in a variety of applications, including communication of a PC type via a video server or, for example, a telephone line. Program datastreams having one or more components of video, audio, and data that are configured to contain program specific information in accordance with the principles of the present invention may be recorded on a storage medium and transmitted or rebroadcast to other servers, PCs, or receivers. Important elements of the data structures described herein may be advantageously used to transmit program ancillary information in a wide variety of data transport structures that may be used to transmit program content or program guide information. Such transport structures may include, for example, MPEG-PSI, Internet Transport Control Protocol / Internet Protocol (TCP / IP), Digital Satellite System (DSS), Asynchronous Transfer Mode (ATM), and the like.

As mentioned above, the present invention is available in the field of digital signal processing, in particular program guides for channels and programs.

Claims (32)

An apparatus for decoding program information from a first source to provide a program guide, the apparatus comprising: A processor 62 for acquiring auxiliary information and program guide information from the program information; An apparatus for decoding program information from a first source, comprising a display processor for processing program guide information for display, the apparatus comprising: Controllers 65 and 70 for allowing a user to select between a plurality of groups of broadcast services collated by area; The program information being packetized; (a) channel matching information for selecting from a plurality of different groups of broadcast services arranged by region, (b) data for arranging program guide information associated with the selected broadcast service by broadcasting schedule time; The auxiliary information comprising a, and A data collator for sorting the program guide information associated with the selected broadcast service using the assistance information; And decode the program information from the first source. 2. The system of claim 1, wherein the region comprises at least one of (a) a geographic region, (b) an area served by a satellite, terrestrial, or cable broadcaster, and (c) a market area of a service provider. And an apparatus for decoding program information from a first source. 2. The method of claim 1, wherein the channel mapping information comprises at least one of (a) a channel information map that associates a particular region with a particular broadcast channel and (b) a service information map that associates the particular region with a particular service. Apparatus for decoding program information from a source. 4. The service of claim 3, wherein the service comprises at least two of (a) video channel, (b) audio channel, (c) internet service, (d) telephone or fax service, and (e) wide area network service. Apparatus for decoding program information from a first source. 2. The apparatus of claim 1, wherein the channel mapping information associates a region identification designation with a particular broadcast channel. The system of claim 5, wherein the area identification designation comprises at least one of (a) a postal code, (b) a telephone area code, and (c) another area identification code, And the data collator sorts program guide information by comparing a pre-stored area identification designation of the device with the area identification designation. The program of claim 1, wherein the auxiliary information includes an object associated with the program guide information and includes information divided into tables, and the processor obtains data for sorting the table and the objects by area. Device for decoding the information. 8. The method of claim 7, wherein the data that aligns the table with an object includes an area identification designation that associates an area different from a table area with an object, And the data aligner aligns the object into an area different from the area of the table. The method of claim 7, wherein the object comprises (a) a video segment, (b) an audio segment, (c) text, (d) an icon representing a user selectable item for display, (e) an HTML or SGML document, (f) Program information from a first source, comprising at least one of a menu of selectable items, (g) an image window for displaying within an encompassing image, and (h) an image window for initiating a multimedia function. Decoding device. 2. The method of claim 1, wherein the assistance information further comprises acquisition information for use in obtaining the assistance information from a second source different from the first source, wherein the acquisition information comprises (a) an Internet URL, (b) An apparatus for decoding program information from a first source comprising one of an Internet IP address, (c) an email address, and (d) a telephone / fax / videophone number. The channel mapping information of claim 1, wherein the channel mapping information is formed according to the MPEG protocol, wherein (a) a table_id_extension field, (b) a carouselId field, and (c) a user. An apparatus for decoding program information from a first source using at least one data field selected from a definition private data field. 2. The packetization of claim 1 wherein the data aligner aligns the program guide information in response to a user selected input to provide a program guide selected from at least two available program guides associated with different regions. Device for decoding the generated program information. The packet from the first source of claim 1, wherein the auxiliary information is partitioned by area at a transport protocol level capable of filtering the auxiliary information by area before post-transport processing. Apparatus for decoding the normalized program information. 2. The apparatus of claim 1, wherein the assistance information is divided by regions that cause other assistance information elements to be targeted for decoding in that other region. A method for forming program guide information suitable for processing in a decoder to provide different program guides in different regions, (a) channel mapping information for allowing a user of the decoding apparatus to select between different groups of broadcast services arranged by region in the decoding apparatus; (b) data for arranging program guide information associated with the selected broadcast service for each scheduled broadcast time; Forming auxiliary information including a; Forming link information for associating the broadcast service with a program; Forming the auxiliary information into a divided table based on an area; And Incorporating the assistance information and the link information into packetized data for output on a transport channel. 16. The program guide information according to claim 15, wherein the area comprises at least one of (a) a geographic area, (b) an area serviced by satellite, terrestrial, or cable broadcaster, and (c) a market area of a service provider. Method for forming 16. The program guide of claim 15, wherein the channel mapping information comprises at least one of (a) a channel information map that associates a particular region with a particular broadcast channel and (b) a service information map that associates the particular region with a particular service. A method for forming information. 16. The method of claim 15, wherein the channel mapping information associates a region identification designation with a particular broadcast channel. 19. The method of claim 18, wherein the area identification designation comprises at least one of (a) a postal code, (b) a telephone area code, and (c) another area identification code. 16. The method of claim 15, comprising forming the assistance information into a divided table based on a predetermined broadcast time. The method of claim 15, wherein the assistance information comprises an object associated with the program guide information. 22. The apparatus of claim 21, wherein the object comprises (a) a video segment, (b) an audio segment, (c) text, (d) an icon representing a user-selectable item for display, (e) an HTML or SGML document, (f) At least one of a menu of selectable items, (g) an image window for displaying in an enclosed image, and (h) an image window for initiating a multimedia function. 16. The program guide information of claim 15 including forming auxiliary information divided into tables and comprising data to align the table with objects, the supplemental information comprising a region identification designation that associates the table region with another region with the object. Method for forming 16. The method of claim 15, comprising forming the assistance information to include information associating one or more specific decoders with a particular region to decode the assistance information. 25. The method of claim 24, wherein the particular decoder is associated with the particular region using a unique decoder identification code. 25. The method of claim 24, comprising dynamically updating the information associating a particular region with at least one particular decoder to associate different regions with the particular decoder. Way. 16. The method of claim 15, wherein the channel mapping information is formed according to the MPEG protocol, wherein (a) table_id_extension field, (b) carouselId field, and (c) user definition. A method for forming program guide information using at least one data field selected from a private data field. A method for decoding program information from a first source to provide a program guide, the method comprising: Acquiring auxiliary information and program guide information from the program information, wherein the auxiliary information (a) channel mapping information for providing a group of broadcast services arranged by region; (b) the acquiring step, comprising data for sorting program guide information associated with the broadcast service for each scheduled broadcast time; Arranging program guide information in response to user selection to provide a program guide selected from at least two available program guides associated with different regions, and Processing the aligned program guide information for display, the method for decoding program information from a first source. delete delete delete delete

Images