用于自适应形成和处理可扩充节目指南的多媒体系统

摘要

一种节目指南信息数据结构和处理大量的指南信息的处理系统便于在传输带宽与解码器复杂性之间实现所需折衷。解码器获取按区域(例如,地理城、广播或网络市场区域)和按广播预定时间两者整理包含对象的节目指南信息的数据。该解码器使用整理数据整理节目指南信息;所还整理数据包括将节目指南信息与特定区域和广播时间联系起来的频道和节目映射信息。该解码器响应用户选择输入整理节目指南信息,以提供从与不同区域关联的至少两个可用节目指南中选择的一个节目指南。对该经整理的节目指南信息进行处理供显示用。

说明书

                      发明领域

本发明涉及数字信号处理领域，特别涉及关于频道和节目的节目指南。

                      发明背景

形成和处理传送可能涉及数以千计覆盖广阔地理区域的广播节目频道的信息的大节目指南引发了许多问题。例如，覆盖的地理区域也许包含整个美国或整个大陆，大量的信息也许必须得到获取、整理、编码，以便于以后解码广播材料的格式进行广播。处理这种大量信息所需的带宽与处理的信息量成正比地扩大。因此，需要构造节目指南数据，以便最佳化可用带宽的使用。

节目指南数据结构可以被最佳化的程度受到接收该结构化数据的解码器单元的成本制约。事实上，存在在传输带宽与解码器复杂性之间作出的折衷。在该折衷的一个极端，节目指南信息中所有重复的和冗余的数据元素都被删除，以便使所需传输和处理带宽最小化。结果，每个解码器需要接收、缓存、分析和整理来自整个节目指南数据流的信息，因而需要既复杂成本又高的解码器。

在该折衷的另一个极端，节目指南信息被分区成数个满足特定用户和用户组需求的子集。这意味着每个解码器需要接收、缓存、分析和整理含有最小冗余度的目标信息，最小冗余度便于使用需要较小处理能力的。更简单和更便宜的解码器。然而，这种分区需要更大的传输带宽来容纳所增加的信息冗余度，该增加的信息冗余度是把重复节目指南信息项插入相应于不同分区的多层不同的节目指南子集中的需要所导致的。涉及处理大量节目指南信息和取得传输带宽与解调器复杂性之间的理想折衷的问题由本发明的系统解决。涉及构造和分区节目指南数据使解码器便于解码和可选择节目指南生成引发的衍生问题也由本发明的系统解决。

                      发明概述

解码器获取用于按区域(例如，地理、广播，或网络市场区域)和广播预定时间整理包含对象的节目指南信息的数据。解码器使用整理数据整理节目指南信息，该整理数据包括将节目指南信息与特定区域和广播时间相联系的频道和节目映射信息。解码器响应用户选择输入整理节目指南信息，以便提供从与不同区域相关联的至少两个可用节目指南中选择的一个节目指南。对该整理的节目指南信息进行处理以供显示用。

                        附图的简要说明

在附图中：

图1显示了本发明用于传送节目特定信息的特大节目指南(VLPG)分层文件/表格式；

图2显示了本发明用于传送节目特定信息的主指南表(MGT)格式；

图3显示了本发明用于传送插入了基于区域分区的节目特定信息的频道信息表(CIT)格式；

图4显示了本发明用于插入了基于区域和时间分区的多媒本对象数据结构格式；

图5、图6和图7显示了本发明关于频道、事件和控制对象基本信息文件的数据结构的实例；

图8显示了包含允许基于区域和时间分区的标识符字段的与MPEG(运动图象专家组)兼容的carouselId字段(如在图5-7的表中所使用的)的数据结构；

图9显示了本发明插入了基于分层的版本标识符和单元分区标识符，以支持动态节目指南再分区的主数据库表数据结构格式；

图10显示了本发明插入了基于区域、时间和复杂度的标识符字段的单元类型指示符(如在图9的表中所使用的)的示范性数据结构；

图11显示了本发明包含频道、事件和控制子目录的对象数据库的分层目录格式；

图12显示了本发明生成节目特定信息的方法；

图13是数字视频接收设备根据本发明的原理对包含VLPG信息的广播信号进行解调和解码的方框图。

                          附图的详细说明

按数字格式传送的广播节目与辅助信息一起被编码和广播，辅助信息包含用于对节目和相关数据进行解码的节目特定信息(PSI)。节目特定信息包含节目指南数据和用于标识和组合各数据分组以便恢复所选用节目频道的内容的信息。节目特定信息和相关节目内容被有益地构造成传送携带可能涉及数以千计覆盖广阔地理区域(例如，整个大陆、国家或州)的广播节目频道和相关多媒体对象的信息的大节目指南。多媒体对象包括音频片段(audio clip)视频片段(video clip)、动画、静止图象、互联网数据、电子邮件消息、文本和其它类型的数据。多媒体对象是可以被看作独立单位的数据实体，并与各节目内的图象相关联或者与节目指南成分相关联。例如，将多媒体对象合并在代表节目指南或视频节目的合成视频图象中。辅助信息数据结构支持单向通信应用，例如，被动式收看，和双向通信应用，例如，交互型功能，并且还支持存储应用。

节目特定信息和相关节目内容可以由不同的服务提供者经互联网以广播/多路广播方式传递，或者按照预收费或其它观看一次收费一次方式经陆地、卫星或有线广播进行传递。该数据结构便于获取和解码按不同数据格式编码的和以与本地和远程信源都不同的通信协议进行通信的多媒体对象。

在下文中，被称作可以与MPEG兼容的数据遵从MPEG 2(运动图象专家组)图象编码标准，术语定为“MPEG标准”。这一标准由系统编码部分(ISO/IEC(国际标准化组织/国际电子技术委员会)13818-1，1994年6月10日)和视频编码部分(ISO/IEC13818-2，1995年1月20日)组成。

符合本发明原理的数据结构元素可以按MPEG兼容格式(根据MPEG系统标准的第2.4.4节)传送，或者可以按与高级电视系统委员会(ATSC)于1997年11月10日公布的关于陆地广播和有线的节目和系统信息协议，以下称作PSIP标准，或其它ATSC标准兼容的格式传送。此外，数据结构元素也可以根据诸如MPEG-4或MPEG-7的其它MPEG标准，或者按照特定系统的专有或定制要求形成。

本发明的原理可适用于其中码型或调制格式可以改变的陆地、有线、卫星、互联网或计算机网络广播系统，这种系统可以包括：例如，非MPEG兼容系统，涉及其它类型的编码数据流和传送节目特定信息的其它方法。此外，尽管公开的系统是按处理广播节目来描述的，但这仅是示范性的。术语“节目”用来表示任何形式的分组数据，比如，音频数据、电话消息、计算机程序、互联网数据或其它通信。

图1显示了用于传送节目特定信息的传送流层数据结构的特大型节目指南(VLPG)分层文件/表格式的概观。该结构包括多个分层排列和互连的表。该表由数据和参数阵列组成，用来列举和说明TV频道、TV节目、频道参数、节目参数、相关多媒体对象和对象参数等的集合或序列。图1的示范性分层表排列包括：主指南表(MGT)120、主数据库表(MDBT)122、内容和分类表(CCT)114、系统时间表(STT)116、和额定值范围表(RRT)118。图1的层次还显示了陆地、有线和卫星频道信息表(分别是，TCIT条目112、CCIT条目110、和SCIT条目108)，其中频道信息由网络供应者例如CBS、NBC、HBO、Comcast等整理。附加表包括节目或服务由信源整理的进度(schedule)信息表(SIT 106、SIT 104和SIT 102)。

MGT含有用于获取在其它表中传送的节目特定信息的信息。频道信息表-CIT(例如，TCIT、CCIT、或SCIT)包含调谐和导航信息，以接收用户所选用的节目频道。SIT包含可在CIT所列出的频道上接收的节目(事件)的说明性列表。CIT、SIT或其它表可以用来传送使用户能够选择和调谐到特定节目的信息。CIT通常用来传送在几个事件(TV节目)上保持不变的、用于获取视听节目内容数据的参数。SIT通常用来传送对一个事件(各个TV节目)保持不变的视听节目内容数据的参数。说明和增补分层表内条目的附加节目特定信息在描述符信息元素内传送。

为了容纳足以满足宽区域节目指南的数据，图1的分层中的各个表是按区域(例如地理、广播，或网络市场区)和预定广播时间两者有益分区的。此外，例如，表数据还可以根据诸如数据或多媒体对象的复杂性等级的第三参数被附加地分区，以便使解码具有伸缩性。这类节目指南分区由图表100所示的三维单元表示。实际上，图1的VLPG结构支持指南提供者可能要求的几乎任何类型的分区。基于区域和时间的分区是通过把时间和区域标识符包含在一个或多个图1的表中和相关对象数据中实现的。以这种方式把区域和时间标识符包含在通信协议的传送级中的优点是：减轻了解码器如果在较高级，比如说，应用层级，进行分区，则会出现的处理负担(例如，分析数据)。因此，节目指南过滤在传送层进行并由包含在解码器单元中的传送芯片直接执行。然而，如果需要的话，在这种较高级上还能够包含关于表数据和对象两者的时间和区域标识符。

在传输和处理节目指南过程中，带宽要求随着需要传输的频道和节目信息量以及相关对象数量的增加而增加。对于大节目指南，甚至简单情况也要求传输数以千计的信息和对象条目。简单的节目指南可能既没有图象也没有音频片段或视频片段，但仍然需要至少携带数以千计节目(事件)的文本说明。可以无需冗余度和无需分区地以单箱(bin)或数据文件发送节目指南信息。在这种情况下，和在没有传送级分区的情况下，文本说明(例如)将以单数据文件结束。这意味着，例如，位于圣地亚哥(San Diego)的解码器将从美国的所有其它城市接收所有材料(事件文本说明、图象、或任何其它对象)并且将不能删除传送级上的无用材料。因此，在不存在传送级分区的情况下，解码器有必要在应用级上滤除所接收的节目指南信息。这是需要复杂软件和有效处理能力才能完成的特别耗处理器的、费时的和繁重的任务，因而增加了解码器单元的成本。

图1的VLPG数据结构利于提供在传送层级上使用基于区域的分区的选项。节目指南信息可以按例如东部区域、中部区域、山区和太平洋区域来分区。这样，位于圣地亚哥的解码器将不再从其它3个区域接收节目指南信息。因此，这种分区显著地减轻了解码器的分析和滤除负担，而且更小的分区伟如，按一个州一个州地分区)将进一步减轻分析和滤除负担。这种分区的另一个优点是可以减少下载可用的分区节目指南信息所占用的时间。

然而，分区节目指南信息涉及引入冗余节目指南数据，因为这种分区需要数据条目的复制。作为一个实例，如果一场篮球比赛要在太平洋和山区区域播放，那么需要发送相关文本说明信息的两个拷贝，为以太平洋和山区区域为目标的每个分区各发送一个拷贝。可见，当分区的数目增加时，冗余信息量也增加，因而需要较大的传送带宽。所以，在带宽与信息滤除负担之间存在一个折衷。大量的分区意味着快速信息滤除，但以增加带宽为代价。当只有一个分区时，没有冗余，因而带宽最小，但滤除负担较大，因为需要分析所有的节目指南信息条目。

通过使用MPFG2PSI和DSM-CC字段，时间和区域单元可以被映射为MPEG-2兼容数据结构。不是所有的表都需要加入基于区域的标识符的。例如，节日内容额定值通常可适用于美国的任何地方。在图1的VLPG结构中，通过把基于区域的分区加入频道信息表(CIT)和主指南表可以获得显著的优点。CIT确定了服务供应者的频道队列(可用频道列表)，该CIT依赖于服务供应者覆盖的地理区域。例如，在印第安纳波利斯(Indianapolis)陆地广播的频道队列不同于在费城(philadelphia)的有线电视(cable TV)供应者的频道队列。在图1的系统中，MGT也依赖于地理区域，但并非必需。

使节目指南信息集中面向特定观众的能力是一个能够在广播市场级上对频道队列进行基于区域细划分而得到的优点。为此建立了不同的表“事例”。表事例是表面向特定市场区域并插入了用于标识可用市场区域的区域标识符的一种版本。单表的多个事例可以同时传送，但每个事例携带不同的信息。不同的表事例使用MPEG-2协议的“table_id_extension”字段来识别。

图2和图3分别显示了主指南表(MGT)格式和频道信息表(CIT)格式，用来传送节目特定信息并插入了用于市场区域标识的一个table_id_extension字段。在图2的MGT中和在图3的CIT中，这个市场区域标识字段被称作“network_provider”，在MGT数据结构中如条目130所示，在CIT数据结构中如条目140所示。network_provider区域标识符字段是用来唯一地标识网络供应者的16比特字段。网络供应者的含义依赖于传输介质。具体地说，对于陆地广播，网络供应者是一个地理区域内的台站汇集；对于有线广播，网络供应者是局域有线服务供应者；对于卫星广播，网络供应者是卫星服务供应者。

图1的数据结构有利于使不同类型的节目特定和节目指南信息能够面向不同地区。这一特征使得在涉及广播和接收节目指南数据的解码器复杂性与处理带宽之间选择可接受折衷方面能够具有灵活性。作为一个实例，把多媒体对象分成比频道队列信息更大的区域也许是可接受的。图1的数据结构为节目供应者提供了以区域的不同等级对不同类型数据分区的能力，该区域的范围包括从大的区域到小的区域(例如，像国家、州、或县一样大的区域到像市、镇、街区或者甚至各用户一样小的区域)。

此外，节目指南信息可以在解码器中整理，以便为用户提供对不同区域(例如，两个邻近区域之间或从任何一个可用区域选择指南)或对不同广播时段的节目指南的选择。这样，解码器可以响应经遥控单元或其它数据输入装置输入的用户选择，从一个或多个与不同区域相关联的可用节目指南中选择节目指南。在执行这种选择时，解码器将范围标识标志(与接收到的节目指南信息相关联)与代表解码器位置的预存的范围标识标志相比较。这样的范围标识标志可以包括：邮政编码、电话区号和任何其它的范围标识码。

图4显示了用于传送VLPG内的对象的多媒体对象数据结构格式。通过使用MPEG DSM-CC可兼容carouselID(图4中的条目150)内的区域和时间标识符字段，多媒体对象数据结构支持基于区域和时间的分区。

图5、6和7分别显示了包括频道、时间和控制对象的对象的数据结构的实例。具体地说，图5显示了频道基本信息文件(频道BIF)二进制文件，图6显示了事件基本文件(事件BIF)二进制文件，图7显示了控制基本信息文件(控制BIF)二进制文件。与图4相同，图5-7的频道、事件和控制对象数据包括在MPEG DSM-CC可兼容carouselID(分别为图5-7中的条目153、157和159)内的区域和时间标识符字段。

图8的条目152显示了关于MPEG可兼容carouselID(如用于图4、5、6和7的表那样)的一个示范性carowelib数据结构。carouselID包括，一个用作数据库基准的16比特目录条目标识符、一个8比特时间标识符和一个8比特区域标识符。这些字段能够使解码器根据基于区域和时间的分区有选择地滤除节目指南数据。

在图1的VLPG数据结构中，主数据库表(MDBT条目122)用来确定节目指南分区(单元)并通知适用于它的位置的单元的解码器进行解码。图9显示了主数据库表数据结构，它插入了基于分层的版本标识符和有利于使动态节目指南能够再分区的单元分区标识符。条目170与178之间的代码包括确定被分区单元的循环。在该循环内，称作“cell-type”(条目172)的字段确定单元的索引，如图10所示。

图10的条目179显示了单元类型指示符的示范性数据结构。该单元类型指示符包括8比特的复杂度级标识符，用来定义对象的复杂度级。单元类型指示符还包括8比特区域标识符和8比特时间标识符，用于定义基于区域和时间的分区。

各个对象或节目指南信息条目包括一个将对象与其母单元(mother cell)的时间和区域索引链接起来的carouselID(如图8定义的那样，和如图4的条目150所示)。通过对MDBT中的单元条目的再排列和动态改变carouselID内的母单元时间及区域索引标识符，可以实现动态节目指南的再分区。因此，指南供应者能够动态地对节目指南数据结构再分区，以适应可用传输带宽或解码器复杂性方面的变化。如果有更宽的带宽可用，那么指南供应者可以使用更细的分区来提供更快的对象滤除时间；如果解码器处理能力改善了，那么指南供应者可以使用更大的分区来保护带宽。这样，例如，位于圣地亚哥的解码器今天可以访问与区域0和7关联的节目指南信息，而将来可以访问反映更小分区的、与区域0和9相关联的节目指南信息。将来，通过在带宽与分区之间选择一个合适的折衷，完全可以做到能够对存在于覆盖像美国一样大的区域的指南中的多媒体对象进行实时访问。

图11显示了包括在频道、事件和控制子目录下的对象文件的对象数据库的分层目录格式。图11显示了诸如“event2”的一个特定事件可以拥有它自己的包含其所需文件的目录，例如“event2”具有4个相关的对象(图11中的条目240、242、244和246)。通过使用对象数据库，基于目录的地址被映射为传送级字段进行处理。例如，假定有一条比如/VLPG/TIME1/AREA 1/events/event2/event.bif的路径(通过图11的目录条目220、224、228、232、238和242的路径)，则存在一个并仅有一个具有确定的carouselID和moduleID的对象。例如，在这种情况下，应用下列映射：

/VLPG………＞从VLPG对象数据库中提取的文件

/TIME1………＞0×01(时间可变)

/AREA1………＞0×01(区域可变)

/events/event2…＞0×3005(目录号可变)

因此，该数据库地址被映射到0×01013005的carouselID上。此外，event bif(条目242)具有一个可以依据节目指南信息(比如本例中其值为0×0002)确定的moduleID。从传送级字段到基于目录的地址的反向映射也是唯一的并可以相似地得到。

图11举例说明的目录结构支持用于处理传输对象和与传输对象进行交互的软件的操作。处理软件可以以文件形式同对象一起传输，然后由解码器翻译、编译和运行。这样的处理软件可以用于大量的应用中，包括用于在解码器中使用下列的一种语言有利于建立基于内容的节目指南，比如HTML(超文本标记语言)、SGML(标准通用标记语言)、Java、ActiveX和任何其它解码器支持的语言。作为一个实例，每个周日指南供应者可能需要制作一个说明传输给含有全球网浏览器和支持HTML软件的解码器单元的所有可用周日电影的全球网站点。该周日指南信息按HTML编码，并作为说明专用全球网站点的HTML软件文件传输给解码器。该HTML软件文件位于对象数据库的目录结构中的任何地方，并同时生成图象、文本、视频和音频文件以形成包括专用全球网站点的周日电影指南列表。这样，周日指南全球网站点作为对象数据库的一部分被播出，而不是传统地从互联网服务器访问。可以列出可以以这种方式传送的其它专用节目指南全球网站点：例如，(a)可用于播放的DVD/VCR(数字多用途盘/盒式录像机)节目、(b)其它互联网全球网站点、(c)用于访问的预存传真/电话号码、(d)可视电话功能和(e)家用电器控制功能。

用户使用远程单元或其它数据输入装置选择一个相关显示的菜单条目或显示图符，可以启动对包含在对象数据库中的专用周日指南全球网广播站点的显示，并且用户可以类似地导航全球网广播站点并观看该广告过的电影。此外，用户也许能够经全球网站点启动命令，比如：(a)对VCR或DVD单元编程，(b)调谐所需频道，或(c)访问作为对象数据库的一部分被类似地广播或者经电话(或电缆)进行传统访问的其它互联网站点。此外，在启动这种电话(或电缆)线互联网访问时，解码器可以从广播或其它信源获得访问信息。这种访问信息包括，例如，(a)互联网URL(统一资源定位地址)，(b)互联网IP(互联网协议)地址，(c)电子邮件地址，(d)电话/传真/可视电话号码。

图11的分层目录结构示出了由图1的VLPG结构提供的另一个优点。在大节目指南中，管理分表和对象的更新涉及检验大量的版本号(可能涉及含数千个版本号)。一旦确定版本号改变，解码器就下载特定节目指南表或对象，并忽略那些显示无版本号改变的表和对象。通过列出表以及易于在诸如MGT的一个表中变化的对象的所有版本号可以帮助这一任务的完成。MGT以足够高的速率广播，使解码器能够检查MGT以确定这些表或对象的哪个已经变化，并及时获得已变化的表和对象。然而，在大节目指南结构中，分析每个MGT输入可能变得非常费时。

这一问题通过使用分层版本控制的系统来解决，其中存在几个执行版本控制的表。这些表按图11示范的树结构排列。在图11中，表238(event2)控制表238之下的那些表/文件的版本。表232(events)控制表336(event1)、238的所有版本。表228(AREA1)仅控制表230(channels)、232和236(control)的版本。这样，存储在每个表中的版本号信息是很小的，并通过从顶到底的树结构可以快速地找到需要更新的那些文件、表或对象。

尽管上文已经描述了多级结构，但两层版本控制结构也可以用于对图1的VLPG中数据库中的对象的版本控制。在两层的实例中，树分层的上层是如图9示范的主数据库表(MDBT)。在MDBT级之下的第二级，由包括分别如图5、6、和7的前述数据结构所示范的频道、事件和控制基本信息文件的多个单元组成。频道、事件或控制文件的任何变化由它们各自的版本号，即，条目160(图5)、条目163(图6)和条目167(图7)的变化来体现。此外，频道、事件或控制文件版本号的任何变化由下一分层(单元)级版本号的变化来体现，即，这种变化由图9的MDBT中的版本号176的变化来体现。作为一个特殊实例，如果频道标志符(logo)(数据库中的一种图象)从一种版本变为另一种版本，则频道BIF将在条目160(图5)中反映这种变化。MDBT还将在单元级的条目176(图9)中体现这种变化。解码器首先检验MDBT和确定单元版本号已经发生变化，然后检验BIF文件以识别已经在该单元内发生变化的对象。

图9的主要数据库表(MDBT)结构提供了处理大节目指南的另一个优点。解码器复杂性和处理能力以及处理复杂多媒体对象的能力是随时间不断发展的。例如，第一代顶置盒解码器主要限于以比特映象方式处理图象。然而更新一代的解码器可以使用解压缩软件下载JPEG(联合图象专家组)、GIF(图形交换格式)或其它图象格式，未来的解码器将不仅能够以多种格式处理图象而且还能以多种格式处理电影片段。因此，人们希望构造支持解码器可伸缩性的节目指南数据，也就是说，允许一组具有不同复杂度的解码器利用赋予它们的处理能力级来处理节目指南信息。因而，低复杂度解码器能够识别它们能够处理的对象并删除超出它们处理能力的对象。另外，由于造成缓冲器溢出或其它问题，高复杂度对象可能损坏低复杂度解码器的操作。

图9(和图10)的MDBT数据结构有利于在解码器单元中支持有效多媒体对象复杂度辨别。为此，MDBT把PID(分组标识符)值指定给数据库中的单元。在图9中，条目172标识特定单元并与条目174的PID值相关联。此外，条目172定义了24比特的字段cell type，它定义了一个单元的时间、区域和复杂度坐标(参见图10)。这样，MPEG-2可兼容传送层字段中包含对象复杂度级指示符。因此，属于不同复杂度级的数据库中的对象在不同PID所标识的流中传输。对解码器预先指定一个复杂度级，然后该解码器应用MDBT(特别是条目172)为具有等于或低于预先指定的解码器复杂度级的复杂度级的那些单元选择和高速缓存PID值。复杂度级超出解码器能力的对象在传送层上被有利地删除。

图12显示了根据本发明生成节目特定信息的方法的流程图。图12的方法生成节目特定信息，包括：MGT、MDBT、CCT、STT、RRT、TCIT、CCIT、SCIT和SIT数据以及含有前述有益特征的描述符。该方法可以应用在用于广播节目指南数据的编码器上，或者可以应用于编码在解码器中的节目指南数据以传送给另一个装置。

流程开始于图12的步骤250，在步骤253，选择基于前述数据构成原理的方法来对节目特定信息分区。该节目特定信息根据时段和区域、网络类型、复杂度级、单元、和节目(事件)来分区。在步骤255，指定PID值，以供已分区的节目特定信息使用。如果使用非MPEG传送协议，则PID值可以由标识逻辑频道的适当参数替代。在步骤257，生成MGT和MDBT(或其它类型的控制表)，以包含分区操作期间形成的那些要素。MGT传输用于获取在其它表中传输的节目特定信息的信息。MDBT传输用于从一个传送流获取多媒体对象的信息。

在步骤260，形成遵从分区结构的CCT、STT、RRT、TCIT、CCIT、SCIT和SIT等专用表。这些专用表并入根据前述的发明原理而得到的多媒体对象链路、版本号和标识符。形成一个含有能够获得可用广播节目和频道的频道和节目标识信息的CIT(例如，TCIT、CCIT和SCIT)，该可用广播节目和频道包含用于标识各分组数据流的分组标识符，这些分组数据流构成要在特定频道上传输的各个节目。此外，在步骤260，还生成包含节目指南调度信息的SIT，该节目指南调度信息包括可在CIT中列出的频道上接收的节目(事件)的说明性列表。

在步骤263，在步骤260中形成的表与相关多媒体对象一起被格式化成与所需数据格式和协议相适应。这种数据格式和协议包括，例如，MPEG 2可兼容节目特定信息、MPEG 2 DSM-CC、DSS、和互联网可兼容文件传送格式。在步骤265，最后的格式化表和多媒体对象在它们的指定位置并入数据流中进行陆地传送。MGT和MDBT在步骤267被并入数据流中。

在步骤270，在步骤267中产生的节目特定信息与用于多频道的视频和音频节目典型分量(和其它数据)一起被多路复用和格式化成传输流输出。在步骤270，输出的传输流被进一步处理，以便适合于陆地传输到另一装置，比如接收机、视频服务器、或在存储媒体上进行记录的存储装置。步骤270所执行的处理包括已知的编码功能，比如数据压缩Reed-Solomon编码、交织、扰频、网格编码和载波调制。在步骤275处理完成和终止。在图12的处理中，可以形成多个CIT、SIT和相关扩展表并把它们并入节目特定信息中，以便适应扩充的频道数目。此外，在其它实施例中，可以对这些表进行相似的处理以用于，例如卫星、有线或互联网传送。

在图13所示的视频接收机系统中，用携带代表广播节目内容的音频、视频和相关数据的信号调制的广播载波由天线10接收并被单元13处理。最后的数字输出信号由解调器15解调。来自单元15的解调输出由解码器17进行网格解码、映射成字节长度数据段、解交织和Reed-Solomon纠错。来自单元17的纠正输出数据是MPEG可兼容传输数据流形式的，含有节目典型多路复用音频、视频和数据分量。来自单元17的传输流由单元22多路分用成音频、视频和数据分量，它们由解码器系统100的其它部件作进一步地处理。在一种模式中，解码器100分别在单元50和55上提供用于显示和音频再现的MPEG解码数据。在另一种模式中，解码器100处理来自单元17的传输流，以便提供经存储装置90存储在存储介质105上的MPEG可兼容数据流。

用户使用遥控单元70选择观看TV频道(用户选择频道-SC)或者观看屏幕菜单，比如节目指南。控制器60使用从控制单元70经接口65提供的选择消息适当地配置图13的部件接收所需节目频道，以进行观看。控制器60包括处理器62和处理器64。单元62处理(即，分析、整理、组合)系统定时信息和包含节目指南信息在内的节目特定信息。处理器64执行操作解码器100所需的其余控制功能。尽管单元60的功能可以像图13所示的分立部件62和64那样来实施，但这两个部件的功能也可以在单个处理器中交替实施。例如，单元62和64的功能可以并入微处理器的编程指令内。

控制器60配置了处理器13、解调器15、解码器17和解码器系统100，以对输入信号格式和编码类型进行解调和解码。此外，控制器60还配置了用于其它通信模式的单元13、15和17，比如用于接收有线电视(CATV)信号和经同轴线14进行双向通信，或者通过，例如，电话线18进行双向(例如，互联网)通信。在模拟视频模式中，NTSC(美国国家电视标准委员会)可兼容信号由单元13、15和17接收并由解码器100处理，分别在单元50和55上进行视频显示和音频再现。控制器60针对输入信号类型，使用双向数据和控制总线C在单元13、15、17和解码器100的子单元中设置控制寄存器值，来逐个配置这些部件。

提供给解码器100的传输流包括：含有节目频道数据和辅助系统定时信息的数据分组；和含有节目指南信息的节目特定信息。单元22把辅助信息分组导引到控制器60上，在此把这一信息分析、整理和组合成前述分层排列的表(如图1所示范的那样)。包含用户选择节目频道SC的各数据分组通过使用组合节目特定信息得到标识和组合。此外，节目特定信息包含条件访问、网络信息和标识及链接数据，以便使图13的系统调整到所希望的频道上并组合数据分组形成完整的节目。节目特定信息还含有支持标识的数据和辅助信息的组合。

节目特定信息和系统定时信息由控制器60按照图1的结构组合成多分层排列和互连的表。STT包含时间基准指示符和相关校正数据，足以使解码器建立广播源发送节目的发送时间。MGT包含获取其它表传输的节目特定信息的信息，比如用于标识与其它表相关的数据分组的标识符。CIT(例如，TCIT)包含用于调谐和导航的信息，以接收用户所选择的节目频道。SIT包含可在CIT中所列出的频道上接收的节目(事件)的说明性列表。RRT含有节目内容额定值信息，比如依据范围(例如，依据整个美国或美国内的州)整理的MPAA(美国电影协会)或V-chip可兼容额定值信息。在分层表内说明和增补条目的附加节目特定信息在描述符信息元素内传输。控制器60经单元22获得的节目特定信息和系统定时信息存储在单元60的内部存储器中。控制器60使用所获得的节目指南信息对节目进行条件访问和调度包括节目观看、录制和播放的节目处理功能。

控制器60和处理器22辨别从单元17输入给解码器100的分组解码传输流中的视频、音频和子图象(sub-picture)流的PID。该视频、音频和子图象流构成在所选频道SC上传输的所需节目。处理器22分别向视频解码器25、音频解码器35和子图象处理器30提供MPEG可兼容视频、音频和子图象流。视频和音频流包含代表所选频道SC节目内容的压缩视频和音频数据。子图象数据包含与所选频道SC节目内容关联的SIT、CCT和RRT信息。

解码器25对来自单元22的MPEG可兼容分组视频数据进行解码和解压缩，并经多路复用器40把解压缩的节目典型象素数据供给NTSC解码器45。相似地，音频处理器35对来自单元22的分组音频数据进行解码，并与相关解压缩视频数据相同步地把经解码和放大的音频数据提供给音频再现装置55。处理器30对从单元22接收到的子图象数据进行解码和解压缩。

处理器30组合、整理和翻译来自单元22的RRT、CCT、CIT和数据对象，以产生格式化节目指南数据输出给OSD37。OSD37处理SIT、RRT和CCT以及其它信息以生成象素映射数据，它代表在显示装置50上显现的包括可选择菜单选项和其它条目的字幕、控制和信息菜单显示。显示的控制和信息菜单能够使用户选择要观看的节目，和调度未来节目处理功能，包括：a)转为接收所选节目以进行观看，b)把节目录制到存储介质105上，和c)从介质105播放节目。

包含OSD生成器37产生的文本和图形的控制和信息显示是在控制器60的操纵下以覆盖象素映射数据的形式生成的。来自单元37的覆盖象素映射数据与来自MPEG解码器25的解压缩节目典型象素数据在控制器60的操纵下经多路复用器40在编码器45中被组合在一起并得到同步。代表频道SC上的视频节目的合成象素映射数据和相关子图象数据一起被NTSC编码器45编码输出给显示装置50进行显示。

在图13的系统的存储模式中，来自单元17的校正输出数据由解码器100处理，以提供用于存储的MPEG可兼容数据流。在这种模式中，用户通过遥控单元70和接口65选择用于存储的节目。处理器22与处理器60一起形成包含MGT、MDBT、CCT、STT、RRT、TCIT和SIT数据的压缩节目特定信息和包含前述有益特征的描述符。该压缩节目特定信息支持对存储所选用的节目进行解码，但无关的信息除外。处理器60与处理器22一起形成一个合成MPEG可兼容数据流，包含所选节目的分组内容数据和相关压缩节目特定信息。该合成数据流输出到存储接口95。

存储接口95缓存合成数据流，以降低数据中的间隙和比特速率变化。所得到的缓冲数据由存储装置90处理成适于存储在介质105上的。存储装置90使用已知的有错编码(error encoding)技术，比如频道编码、交织和ReedSolomon编码对来自接口95的缓冲数据流编码，以产生适于存储的编码数据流。单元90在介质105上存储插入了压缩节目特定信息的最后编码数据流。

图13的结构不是唯一的。根据本发明的原理也可以得到实现相同目的的其它结构。此外，图13的解码器100的部件功能和图12的处理步骤可以在微处理器编程指令中全部或部分得到实现。此外，本发明的原理适用于任何形式的MPEG或非MPEG可兼容电子节目指南。根据本发明原理形成的数据流可以用于包括例如视频服务器或经电话线路的PC(个人计算机)型通信的各种应用。根据本发明原理插入节目特定信息而形成的、含有视频、音频和数据的一个或多个分量的节目数据流可以记录在存储介质上，和向其它服务器、PC、或接收机传送或再广播。这里所述的数据结构的关键要素能够有利地用于以用来传送节目内容或节目指南信息的各种各样数据传输结构传送节目辅助信息。例如，这种传送结构可以包含MPEG-PSI、互联网TCP/IP(传输控制协议/互联网协议)、DSS(数字卫星系统)、ATM(异步传输模式)等等。