CN1509537A

CN1509537A - 用于测量数字广播接收机的调谐的设备和方法

Info

Publication number: CN1509537A
Application number: CNA018210740A
Authority: CN
Inventors: 卢道政; 邓克强
Original assignee: Nielsen Media Research LLC
Current assignee: TNC US Holdings Inc
Priority date: 2000-12-27
Filing date: 2001-07-10
Publication date: 2004-06-30
Also published as: BR0115780A; MXPA03004846A; CA2428064A1; EP1346498A2; ZA200304974B; JP2004536477A; AR030463A1; WO2002052759A3; US20040181799A1; US20020114299A1; WO2002052759A2

Abstract

一种设备，该设备标识了一个被选定在受监视接收机上接收的节目。受监视的接收机具有一个接收机输出，并且选定节目是多个可接收节目中的一个。该设备包括一个调谐解调器，它被设置成接收一个预定节目。第一特征提取器从接收机输出中提取第一组特性特征。第二特征提取器从预定节目中提取第二组特性特征。比较器对第一和第二组特性特征进行比较。如果第一和第二组特性特征匹配，那么码提取器将从预定节目中提取一个节目标识码。

Description

用于测量数字广播接收机的调谐的设备和方法

相关申请的交叉引用

本申请提出了与以下申请主题相似的主题：1998年5月12日提交的美国申请09/076,517；1998年7月16日提交的美国申请09/116,397；1999年10月27日提交的美国申请09/427,970；以及1999年10月27日提交的美国申请08/428,425。

技术领域

本发明一般地涉及广播观众测量(audience measurement)的领域，更为具体地说，本发明涉及一种用于为数字广播节目产生调谐数据的设备和方法。

背景技术

长期以来，模拟电视和无线电广播的观众测量都是使用位于统计性选择的家庭中的设备来完成的。这种设备监视家庭中每个接收器调谐的频道，并在本地存储器中把调谐频道保存为一个标记了时戳的调谐记录序列。随后，所保存的调谐记录转发到一个中心局，在那里，把调谐数据与独立收集的参考数据相比较。这些参考数据包括家庭在每个所关心时段中能够从每个可接收频道上获取的所有节目的编辑列表，它们通常称为节目列表、电台列表、电缆列表等等。尽管对一个已调谐频道和一个列表进行比较以唯一识别已观看节目的处理是一个非常简单的操作，但是收集所有必需的参考数据、将参考数据汇编为列表并且确保列表准确性，这却是一个非常繁重的任务。

在数字电视环境下，这些操作更加难以负担。目前已经提出并在许多国家采用了各种数字电视广播标准。这些广播标准根据传输方法(例如地面广播、电缆传输、直接卫星广播等等)而变化，并且，至少相对电缆和地面广播形式而言，这些广播标准随着世界区域的不同而改变。尽管通常不能共同使用不同的系统，但是这些系统通常涉及数据分组(例如根据MPEG-2标准进行配置的数据分组)的序列的时分复用传输。

由于这些广播标准所固有的数据压缩方法，因此有可能在到现在为止仅适于单个模拟广播的各个RF频道上复用若干个广播节目。举例来说，在美国和加拿大，ATSC数字广播标准允许在6MHz的带宽上进行19兆比特/秒的传输。这个ATSC比特率可以在每个RF频道上支持单个高清晰度电视节目(HDTV)的传输，也可以在每个RF频道上支持数个“标准清晰度”电视节目(SDTV)的传输。此外，这个ATSC比特率还允许将非节目相关数据与电视节目一起发送。因此，模拟NTSC频道到数字广播格式的转换允许每个RF频道传送SDTV的几个子频道和也许几个低数据速率服务。

而对于其它数字标准，诸如欧盟的DVB-T或是它的变体，例如ISDB-T(建议在日本使用)或NorDig来说，在考虑使用这些数字标准来取代其它模拟电视系统(例如PAL或SECAM)的时候，也会遇到相似的情形。在每个RF频道中对多个广播节目和数据服务进行复用，这增加了可以广播的信息量，由此会向基于频道检测的观众测量中引入可能的不定性。

因此，从模拟到数字电视广播的转换舍弃了长期制定的电视观众测量方法，而这些方法是对频道编号或频率进行测量，然后对该测量与节目记录进行比较，从而确定已经收看的节目。在一种数字广播的情况下，由于有可能在每个RF频道上复用多个子频道，因此，不能通过确定传输频道频率来唯一识别一个由专门小组成员(panel member)选择观看的节目。

虽然在应用于数字电视的时候，对调谐到模拟电视台进行测量的频率测量方法一般无法提供明确的结果，但是许多测量模拟接收机调谐的其它方法仍可继续用于新的环境。这些方法至少包括：i)观众选定的信号与安放在被测房屋内部的参考扫描调谐器所调谐的对应信号之间的信号相关(一种通常称为“实时相关”的方法)；ii)从观众选定节目中提取的签名(也就是特征组)与从参考调谐器在相应时间选择的各个节目中提取的一组对应参考签名之间的相关；以及，iii)通过读取和节目一起广播的辅助码而识别观众选定的节目。

对于使用节目音频的实时相关方法来说，其主要优点在于：如果使用例如一个扩音器来从电视或无线电扬声器中获取选定节目的声音，那么这些方法可以是非侵入性的。然而在数字环境中，数字接收器(无线电设备、电视等等)可能会在接收音频数据的时间与扬声器再生音频的时间之间引入一个延迟。这个延迟的变化取决于接收器内部使用的解码方法。因此很难将实时相关直接扩展到数字域。即使解决了延迟问题，这些方法也只能提供一个关于已调谐广播源的指示(例如模拟传输情况下的已调谐频道或是数字广播情况下的频道和子频道)，并且这些方法还需要附加的中心局操作，以便确定已调谐频道或是子频道上可用的节目。此外，由于音频压缩，数字电视可以传送的音频节目要比模拟电视多。随着音频节目数量的增加，扫描时间也会增加。如果没有恰当控制扫描，那么发现正确子频道的平均时间将会太长，以致该时间在完全转入数字广播的时候不会具有任何实际用途。

签名方法也被建议用于对被测接收器调谐的节目内容进行监视。这些系统通常从被测接收器调谐的节目中提取广播签名，并对这些广播签名以及预先从这些节目的参考副本(例如从销售带中提取)或是节目的预先广播(例如商业节目)中提取的相应参考签名进行比较。举例来说，转让给本发明相同受让人的美国专利4,697,209公开了一种节目监视系统，其中广播签名是在节目内容确定的时刻(例如在受监视节目的视频部分的场景发生了改变之后的一个预定时间)从抽查家庭收集的。随后对这些广播签名与参考设备收集的参考签名进行比较，其中参考设备被调谐到所选市场中可用的广播源。在这个系统中，使用了一个参考签名来匹配广播签名，以便识别正在收看的节目，而不仅仅识别发送该节目的频道。

然而从计算上来讲，借助签名提取来识别节目的系统是非常昂贵的，因此它们的用途多少会受到计算机硬件成本的限制。另外，这种系统是借助参考测量地点而从已知节目源收集参考签名的。当一组参考设备出现故障时，涉及该节目源的所有参考签名数据都有可能丢失。

辅助码方法包括使用一个辅助码来标记每个节目。例如在模拟电视广播中，数字码被写在各个受监视节目的垂直消隐区间的选定线上。然后在抽查家庭读取这个辅助码并且随后将其与码一节目名称库中保存的辅助码相比较(例如在一个中心局计算机中)。码一节目名称库包含一个手工输入的关于节目名称和与之相关的码的列表。因此，在为抽查家庭中选择观看和/或收听的节目给定了辅助码的情况下，可以从该库中很容易地确定节目名称。

在历史上，辅助码的方案并不是完全成功的，这是因为它们不但要求在进行完整测量之前对所有可能存在的节目进行编码，并且还需要一个辅助码，其中该辅助码能够可靠地通过各种分布和广播处理，而不会被去除或是破坏到难以辨认的程度。后面这个问题在数字电视中尤其尖锐，其中，发射机中使用不同的数据压缩技术来对节目信号进行编码，然后在接收机中使用互补的解压缩技术来对其进行解码。

在模拟节目的发布中，各种类型的已用标识码与基本的广播功能并不相关。另一方面，在数字电视发布环境中，尽管还不明确业界是否采用那些提供有用于观众测量的附加标识等级的标准，但是一些码是传输处理的组成部分。不同的数字广播标准全都要求传送数字数据分组，其中每个分组都携带一个识别标签。由于多个子频道可以共享一个给定的RF频率，因此接收设备使用识别标签来确定给定的分组是否属于用户选定的子频道，还是某种忽略不计的事物。此外，在数字传输中使用的数据压缩依赖于不同类型分组的发送(举例来说，在一串为缓慢变化的图像提供更新的分组之后，有可能跟随一个“新场景”分组)。因此，分组标签也被用于向接收器告知如何处理分组。

所建议的电视传输标准一般正常运行于发送分组化数字数据所需要的这些标签要求之上，并规定了多种附加码字段，这些附加码字段包括标识节目(节目名称、情节标签等等)，它的起始时间和位置，以及预定的广播时间的字段。

本发明针对的是一种解决一个或多个与识别那些被选择观看和/或收听的数字节目有关的上述问题的方案。

发明内容

根据本发明的一个方面，提供了一种方法，用于确定多个节目中已被选定由受监视接收机接收的节目。每个节目都具有一个音频信号部分，并且该节目是作为一个数据分组序列而在相应频道上发送的。受监视的接收机具有一个接收机音频输出，它表示选定节目的音频信号部分。该方法包括以下步骤：a)对接收机音频输出和每个节目的音频信号部分进行比较，直到发现一个匹配；b)从其中一个与所匹配节目相关联的数据分组中读取一个标识码；以及c)将标识码作为一个用时戳标记的记录，保存在存储设备中。

根据本发明的另一个方面，一个设备识别一个被选定在受监视接收机上接收的节目。该设备包括一个调谐解调器，第一和第二特征提取器，一个比较器以及一个码提取器。受监视的接收机具有一个音频输出。所选节目是多个可接收节目中的一个。多个可接收节目中的每一个节目都是作为数据分组的时分序列而在多个无线电频率中的一个相应频率上被发布的。调谐解调器对从可接收节目中预先确定的一个节目进行接收。第一特征提取器从音频输出中提取第一组特性特征。第二特征提取器从预定节目中提取第二组特性特征。比较器对第一和第二组特性特征进行比较，并且确定第一和第二组特性特征是否匹配。码提取器从预定节目中提取一个节目标识码。

根据本发明的另一个方面，提供了一种方法，用于确定多个节目中已被选定由受监视接收机接收的节目。每个节目在相应频道上都是作为一个数据分组序列而被发送的。受监视的接收机具有一个接收机输出，该输出表示所选择的节目。该方法包括以下步骤：a)对接收机的输出与多个节目中的每一个节目进行比较，直到发现一个匹配；以及b)从其中一个与所匹配节目相关联的数据分组中读取一个标识码。

根据本发明的另一个方面，提供了一种方法，用于确定多个节目中已被受监视接收机调谐的节目。每个节目在相应频道上都是作为数据分组序列而被发送的，并且受监视的接收机具有一个表示选定节目的接收机输出。该方法包括以下步骤：a)基于接收机输出来确定一个测试功率谱；b)基于多个节目来确定多个参考功率谱；c)根据需要，对测试功率谱与每个参考功率谱进行比较，以便确定一个匹配；以及，d)基于该匹配来确定一个识别标记。

附图说明

本发明的这些及其他特征和优点将从结合附图所进行的本发明的详细描述中变得更清楚，其中：

图1是根据本发明的测量系统的示意性框图；

图2是提供在图1中用DMD标记的部件的附加细节的示意性框图；以及，

图3是经过了快速傅里叶变换处理的两个匹配信号的示意性描述。

具体实施方式

图1描述了根据本发明一个示范性实施例的系统10，该系统可以与已知的观众测量系统共享许多特征。举例来说，与已知测量系统的情况一样，为了保存稍后通过公用交换电话网16转发到中心局18，从而产生电视收视率报告20等等的调谐数据，在一个统计性选择的住所14内部，系统10包含了一个存储转发设备12。尽管图1描述了已知测量系统的一些特征，但是应该理解，为使描述简明，图中省略了许多其它的兼容特征，例如允许观众成员22对他或她自身加以标识的手动标识输入设备或是一个被动标识设备，其中观众成员22是被动和自动标识的。观众成员22可以是统计性选择的专门小组的一个成员，而建立这个专门小组则是为了向调查者提供与节目选择有关的统计信息。因此，观众成员22也可称为专门小组的成员。

在一个示范性数字广播方案中，节目始发站24将一个数字制作的电视节目(例如戏剧、连续剧、商业节目、记录片、电视节目预告、公共服务通告等等或是其中的一部分)发送到发布器26，例如广播电台，以便在统计性选定住所14周围的服务区域进行发布。一个节目可以具有任何长度。

该节目中已被嵌入了一个标识码(例如在1996年8月30日由高级电视系统委员会发布的ATSC标准A57中指定的码，和/或以上讨论所建议的广播标准中提供的任何码，和/或识别或区分电台、频道或节目源标识的任何其它的码或标志)。恰当的话，可以由一个注册管理局28(例如电影与电视工程师学会)来分配全部或部分标识码。经过编码的节目可以与其它节目结合，从而作为一个数字信号分组时分复用序列而在一个电视频道上被发布。这种发布可以在统计性选定的住所14中被接收，并被选择性处理，以便向观众成员22提供视觉和/或听觉信号。

举例来说，该节目可以作为天线32所获取的RF信号30而被地面广播。天线32获取的用户选定RF频道是在一个受监视的数字接收机34中被调谐和解调的，举例来说，这个接收机可以包括机顶盒36和/或电视38。电视38可以是一个数字电视，也可以是一个模拟电视，在后一种情况下，机顶盒36将接收到的数字广播信号转换成模拟信号，以便在模拟电视上显示。电视38包含一个扬声器(未示出)，该扬声器发出一个可以听到的输出信号40。

尽管图1示意性描述了一种使用天线32来获取RF信号30的地面广播发布方案，但是本领域技术人员将会了解，许多其他的发布方案也是可能的，并且在涉及数字电视的标准以及其他著作中广泛描述了这些方案。举例来说，可以经由电缆或是卫星来发送RF信号30，而不是地面广播RF信号30。此外，尽管机顶盒36和电视38显示为分立单元，但是可以在单个住宅内部包括它们的任何组合。同时，根据本发明，受监视的数字接收机34可以是一个数字录像器、游戏机、无线电设备、计算机和/或类似设备。

数字测量设备42通过分路器44连接到天线32，以使数字测量设备42可以使用全部可用电视节目信号、广播节目信号和/或类似信号。同样，数字测量设备42可以使用观众成员22选择的节目音频信号或是这个音频信号的复制品。这个音频信号可以被非侵入性地获取，例如通过扩音器46或是从音频信号输出接头的音频输出耦接头47中获取，其中音频信号输出接头是受监视数字接收机34的一部分。将数字测量设备42耦合到扩音器46还是经由音频输出耦接头47耦合到受监视的数字接收机34的音频输出，这个选择取决于安装者在统计性选定住所14中遇到的消费者节目接收设备的类型。

数字测量设备42具有一个耦合到存储转发设备12的输出52，并且该存储转发设备也可以从安放在相同住所14中的其它受监视接收机54那里接收调谐数据。在一个可以使用模拟和数字广播并且将其用于相同的统计性选定住所14的过渡时期里，其他受监视的接收机54可以包括数字和/或模拟接收机。

图2的补充细节显示了数字测量设备42。数字测量设备42的测量输入包括扩音器46、来自与开/关检测器(未示出)耦合的开/关处理器55的接收机开/关信号53、来自统计性选定住所14内部一个或多个模拟接收机的一个或多个音频和/或视频输入48、和/或可以从数字回放设备56中得到的一个输入50(参见图1)。

来自扩音器46的测量输入信号由自动增益控制电路60控制到一个标准的强度范围，并且作为一个代表已调谐节目的音频输出信号(或音频测试信号)而被提供到测试特征提取器62。当可以从受监视的电视得到音频输出耦接头47时，音频输出耦接头47是作为一个表示已调谐节目的音频输出信号而被耦合到测试特征提取器62的。下文将对测试特征提取器62的操作进行描述。

除了这些调谐输入之外，数字测量设备42还获取多个参考输入，这些参考输入代表了观众成员22可以使用的所有调谐选择。这些参考输入可以来源于一个射频源，例如天线32，也可以来自中频源，来自一个或多个音频和/或视频输入48，和/或来自输入50，其中输入50可以传输一个数字传送流并且可以遵循IEEE 1394(又名“火线”)和/或PC行业的USB2.0(通用串行总线-2)标准，这些标准被建议用于互连不同的数字消费者广播设备(例如数字TV和数字VCR)。这些参考输入被记录在图2所示的参考列表84中。因此，举例来说，参考列表84可以保存所有可能的频道和/或可以在统计性选定住所14中的接收设备使用的源。

来源于一个或多个音频和/或视频输入48的参考输入由复用器64选择，而在一个或多个音频和/或视频输入48中选定的一个输入则提供给一个模拟参考特征提取器66，这个提取器的操作与测试特征提取器62相似。

对于来源于射频源，例如天线32或中频源的参考输入来说，这些参考输入由复用器68选择，并且由一个调谐解调器70解调，以便提供一个参考传送比特流。由于天线32把多个频道递送到调谐解调器70，因此调谐解调器70优选包含一个扫描调谐器，以便对可以从天线32得到的每个频道进行扫描，从而可以以动态顺序扫描所有参考频道，这样一来，每个参考频道上传送的节目都可以与受监视数字接收机34所输出的音频并行比较。为了更有效的仅仅扫描可用频道和/或源，并且为了避免对统计性选定住所14中的接收设备无法使用的频道和/或源进行不经济的扫描，扫描调谐器可以参照参考列表84，这个参考列表中保存了可用频道和/或源。调谐解调器70恢复的参考传送比特流临时保存在传送比特流缓存器72中。同样，由于这个参考输入已经具有了该传送比特流的形式，因此，来源于输入50的参考输入被直接耦合到传送比特流缓冲器72。

传送比特流缓冲器72中临时保存的参考传送比特流被传递到一个音频比特流读取器74，该读取器提取已调谐参考源中所有的音频数据。同时，码读取器76提取与音频数据相关联的标识码。音频比特流提取器74提取的音频数据被传递到一个音频比特流参考特征提取器78。

码读取器76临时保存它所提取的标识码，并且等待比较器80做出判定，比较器80判定是否发现代表测试特征提取器62所提取调谐节目的音频输出信号匹配于由音频比特流参考特征提取器78提取并与一个受监视数字接收机34可用频道(和/或源)相对应的当前参考特征组。如果发现匹配，那么码读取器76所保存的标识码将会经由输入/输出接口82而从输出52输出到存储转发设备12。存储转发设备12为标识码标记时戳，并把标记了时戳的标识码保存为一条纪录，以便转发到一个中心局。如果没有发现匹配，那么比较器80将会控制复用器68和/或调谐解调器70，以便选择下一个输入和/或频道，直到发现匹配。

在执行比较的过程中，音频比特流参考特征提取器78从传送比特流缓冲器72临时保存的参考传送比特流的音频部分提取参考特征组，比较器80被设置成对这个参考特征组和测试特征提取器62提取的测试特征组进行比较。在一个数字广播环境中，RF频道(主频道)由调谐解调器70的扫描调谐器选择，该RF频道可以包含若干个子频道(辅助频道)。在这种情况下，比较器80可被设置成并行对与若干个子频道相对应的参考特征组和上述参考特征组进行比较，另选地，比较器80可被设置成一次一个地将与几个子频道相对应的参考特征组与上述参考特征组相比较。作为进一步的选择，可以将调谐解调器70的扫描调谐器设置为一次一个地扫描一个RF频道的子频道，并且可以将比较器80设置为一次一个地将与这些子频道相对应的参考特征组与上述参考特征组进行比较。

尽管图2描述了作为一个分立部件的码读取器76，但是码读取器76的功能也可以由音频比特流读取器74来执行。此外还可以使用硬件和/或计算机软件来执行这个功能以及其他功能(例如特征组的提取和比较)，这些功能在图2中也是作为分立部件显示的。因此，图2的框图提供了数字测量设备42所执行功能的一个示意性描述，而不应将其理解成把本发明限定于一种特定的硬件和/或软件结构。

测试特征提取器62从代表已调谐节目的音频信号中提取测试特征组，而音频比特流参考特征提取器78则是从可以由受监视数字接收机34使用的其中一个频道所传送的节目中提取参考特征组，为了对这两个特征组进行比较，可以使用这样一种方式来控制调谐解调器70的扫描调谐器，以便更为有效的扫描可用频道，从而减少发现匹配的时间。举例来说，在扫描剩余频道或节目之前，可以对受监视数字接收机34所调谐的最后几个频道或节目进行扫描。可替换的，观众成员22可以在数字测量设备42中预先保存一组喜好电台、频道或节目，在扫描剩余电台、频道或是节目之前，可以对这些喜好电台、频道或节目进行扫描。作为进一步的替换，可以将数字测量设备42设置为：从观众成员22使用的遥控器中截取调谐信号，从而控制受监视的数字接收机34，以便从对应于所截取远程控制信号的频道开始扫描。这些替换方案可以单独使用或组合使用，和/或可以使用任何预测观众调谐选择可能性的人工智能算法。

如上所述，使用测量设备来对观众选定输出的信号以及收视场所可用的每个信号进行比较，这一点是已知的。为此目的，使用一个扫描调谐器来顺序调谐到收视场所可用的每个信号，并且一次一个地将扫描调谐器选定信号中的每一个信号与代表接收机所调谐节目的接收机输出相比较，这一点也是已知的。当发现一个匹配时，扫描调谐器的频道被记录，并可用于判定正被收看的节目。这个频道可被保存，稍后可以发送到中心局18，在中心局，可以对频道数据和独立编辑的节目列表进行比较，以便确定该频道当时传送的节目本体。

通过从与一个比较匹配相对应的节目中读取一个码来确定源(频道、电视输入等等)和被测节目的编码本体，本发明避免了在建立和管理一个节目列表功能的过程中所固有的问题。然而，如果没有在节目中发现一个码，那么本发明的系统可以默认为现有技术模式，并将一个面向源的数据(例如频道数据)发送到中心局18。

在本发明的一个优选实施例中执行了上述特征提取和比较操作，以便确定声音的短测试周期与声音的相应短参考周期之间的相似性，从而补偿数字接收机引入的可能延迟，并对扫描加以控制。声音的短测试周期和参考周期之间的相似性是通过比较它们在频域中的功率谱而被确定的。然而应该理解，也可以使用其它比较技术。另外，可以通过高效计算功率谱来提供延迟补偿，并且可以使用当前相似性判定来对扫描加以控制，以便指示接下来将被扫描的参考，从而使平均时间分辨率最小。

在本发明的一个优选实施例中，为了产生测试和参考频谱，特征提取和比较的操作是通过执行修正的离散余弦变换(MDCT)或是快速傅里叶变换(FFT)来实施的，然后比较测试和参考频谱，以便确定它们是否匹配。因此，举例来说，源自扩音器46的收视节目的测试音频信号被数字化，并且借助测试特征提取器62执行的修改离散余弦变换(MDCT)来得到它的频谱，该频谱与音频比特流参考特征提取器78从调谐解调器70的输出中得到的相似MDCT谱进行比较。

对于匹配节目的功率谱方法来说，它提供了几个优点。例如，测试和参考音频信号中约为64毫秒的很短分段适于指示这种情况下测试信号流与参考信号流之间的不匹配。如在本领域公知的那样，如果需要长的分段，那么调谐测量的最小可分辨时间可能会变得无法接受。功率谱方法还减少了因为电视内部音频信号再生而引入的有意和无意的失真的影响，而且减少了扩音器拾取的附加环境噪音。此外，通过从先前延迟中去除少数音频数据抽样的贡献以及使用以下论述的滑动变换来添加几个代表当前延迟的新的音频数据抽样，可以高效执行各个可能延迟上的频谱计算。此外，功率谱方法与信号电平无关。并且在测试信号匹配于参考信号的时候，这个方法产生了一个很高的相关得分(score)。

作为实例，当被设置为使用快速傅里叶变换(FFT)来产生功率谱时，测试特征提取器62与音频比特流参考特征提取器78可以产生图3所示的对应功率谱90和92，可以理解的是，可以使用别的方式来实施这些特征提取器，从而使用一个MDCT来产生功率谱。在不小于受监视数字接收机34所引入延迟的周期时间里，测试特征提取器62以8kHz的抽样率来获取测试音频数据，从而进行测量。然后通过将滑动FFT应用于抽样音频数据来产生一系列测试功率谱，例如测试功率谱90，其中每个测试功率谱都对应于一个512个抽样的码组，并且每个测试功率谱都与受监视数字接收机34的延迟相对应。在参考端，音频比特流读取器74为当前数字流中的每个音频节目都读取一个512个抽样的码组。其中每个码组都借助于使用FFT的音频比特流参考特征提取器78而被转换成一个参考功率谱，例如参考功率谱92。

其中一个参考音频码组和一个测试音频码组可以如下表示：

R＝{r₀，……， r_j，……，r₅₁₁}

以及

T＝{t₀，……，t_j，……，t₅₁₁}

其中r_j和t_j分别是参考码组R和测试码组T的第j个音频抽样。这些码组的对应功率谱如下表示：

P(R)＝{p₀，……，p_i，……，P₂₅₅}

以及

P(T)＝{q₀，……，q_i，……，q₂₅₅}

其中P_i和q_i分别是与参考和测试码组R和T中的索引i相对应的频率分量的功率，举例来说，索引i可以通过以下等式而与频率相联系：

f = \frac{4 i}{255}

然后比较器80根据以下等式来计算这两个音频码组之间的相似性或相关性：

s (R, T) = S (P (R), P (T)) = \frac{Σ_{j = m}^{n} | p_{j + 1} - p_{j} | \cdot V (p_{j + 1} - p_{j}, q_{j + 1} - q_{j})}{Σ_{j = m}^{n} | p_{j + 1} - p_{j} |}

其中0≤m＜n≤254，并且其中V(x，y)是由以下等式给出的加权函数：

以上这两个等式有效比较了两个音频码组的加权频谱斜率。对于克服扩音器46所获取的噪声以及受监视数字接收机34所产生的失真/特殊效果而言，这种比较是非常有利的。

上述相似性测量是优选的，这是因为：即使是当扩音器46把环境噪声混入了原始信号的时候，以及当机顶盒36或电视38引入了失真的时候，这种测量也可以发挥作用。

然而，对于某些情况而言，这种相似性测量并不是足够健壮的，因为比较器80执行的相关依赖于单独的一对音频码组，而这些码组代表相应信号的一个极短(～64毫秒)分段，并且因为这两个信号中的一个或二者可能会被环境噪声破坏到造成偶然和错误相关的程度。为了实现一种健壮的相似性测量，可以使用比较器80来对m对连续音频码组进行相关。这m对连续音频码组可以如下指定：

(R₁，T₁)，……， (R_i，T_i)，……， (R_m，T_m)

其中R_i指示第i个参考码组，而T_i指示第i个测试码组。然后，比较器80根据以下等式来计算一个匹配得分M(R，T)：

M (R, T) = \frac{1}{m - n} Σ_{j = 1}^{m - n} S_{j}

其中S_j是m个相似性中的第j个最佳相似性，并且n是m个码组中的非匹配码组数目。如果M(R，T)＞K(举例来说，K是一个值为0.8的阈值)，那么参考信号匹配于测试音频信号。例如对m＝6而言，R和T代表了384ms的总的持续时间。对于这种时间分辨率来说，可以选择n＝2来获取很好的结果。

上述公式有可能产生伪匹配，其中音频内容与噪声相似或是静默。如果与噪音相似或静默的音频码组导致了伪匹配，则有可能报告不正确的码。此外，如果与噪声相似或静默的码组根本无法产生任何匹配，那么在报告对调谐解调器70所调谐频道、电台或节目进行标识的正确码之前，有可能经过一个相当长的时间。因此可以将比较器80设置成检测这两种情况，并对它们做出不同反应。

举例来说，如果测试音频码组T的功率谱标准偏差小于阈值K_n，那么可以将其确定为与噪声相似，如果满足以下关系，则可以把测试音频码组T确定成静默：

Σ_{i = s}^{255} q_{i} < K_{s}

其中q_i是与测试码组T中的索引i相对应的频率分量的功率，s是与某个频率相对应的索引，而K_s则是一个阈值。采用同样方法可以确定与噪声相似的和/或静默的参考码组R。

开/关处理器55也可以使用音频输出耦接头47或扩音器46输出数据的静默检测来判定电视38是开启还是关闭的。如果在多于N_s个码组中连续检测到静默，那么电视38将被视作已在Ns个码组之前关闭。

机顶盒36或电视38引入了一个延迟，该延迟随接收机的不同而变化。为了克服这个延迟问题，可以将测试特征提取器62设置成在一段远远长于384ms的持续时间里对音频进行抽样。举例来说，可以将测试特征提取器62设置成在两秒的持续时间里对音频进行抽样。如果这样的话，测试抽样组可以如下表示：

D＝{d₀，……， d_k，……，d_M}

其中d_k是第k个抽样，M+1是抽样d的总数，它等于抽样持续时间与抽样速率的乘积。对于一个8kHz的抽样速率和2秒的持续时间来说，数值M＝(8000)(2)＝16000。从以上的组D开始，不同的测试音频码组T_d如下形成：

Td＝{d_0+d，……，d_j+d，……，d_511+d}

每个测试码组T_d都对应于一个可能延迟。存在M-(512)(m)个可能延迟，或者根据上述实例，存在16000-512×6＝12928个可能延迟。测试信号D与参考信号R之间的相似性得分可以表示为score(D，R)，并且根据以下等式来计算：

score (D, R) = \max_{0 \leq d \leq M - 512 m} (M (R, T_{d}))

由于D相对不同的参考音频码组保持不变，因此比较器80只对D的频谱计算一次，然后将D与所有参考特征相比较。换句话说，比较器80将一个测试信号与多个参考信号并行比较。如在下文描述的那样，一种计算D的频谱的有效方法是使用滑动FFT。

为了处理上述所有情况，比较器80使用一种新颖的方法来缩短收视电视未知的时间。在这种新颖的方法中，比较器80不但根据它的比较结果(Same(相同)、Noise(噪声)、SilentRT、SilentT、Different(不同))，而且还基于它的状态(S，V，W，O)以及两个计数器的值(nCount与sCount)来指示其动作(报告收视和调谐解调器70的设定)。因此、比较器80根据以下状态表来进行操作：

	S	V	W	0
	S	V	W	0	Same(相同)	Report(code)State＝V	Report(code)2	Report(code)State＝V	Report(code)State＝V
Different(不同)	ScanNext()Report(end)3	State＝SReport(end)4	State＝SScanNext()Report(end)	Report(TVOn)State＝SScanNext()5	Same(相同)	Report(code)State＝V	Report(code)2	Report(code)State＝V	Report(code)State＝V
Different(不同)	ScanNext()Report(end)3	State＝SReport(end)4	State＝SScanNext()Report(end)	Report(TVOn)State＝SScanNext()5	Noise(噪声)	State＝WThres＝T0nCount＝l6	State＝WThres＝TlnCount＝l7	nCount＝nCount+lIf(nCount>Thres){Report(end)State＝S	Report(TVOn)State＝S
SilentRT	Thres＝T2State＝WnCount＝l9	Thres＝T3State＝WsCount＝l10	sCount＝sCount+lIf(sCount>Thres) {Report(end)State＝SScanNext()	OffProcess()12	Noise(噪声)	State＝WThres＝T0nCount＝l6	State＝WThres＝TlnCount＝l7	nCount＝nCount+lIf(nCount>Thres){Report(end)State＝S	Report(TVOn)State＝S
SilentRT	Thres＝T2State＝WnCount＝l9	Thres＝T3State＝WsCount＝l10		OffProcess()12	SilentT	sCount＝sCount+1 Thres＝T4State＝W13	同左	sCount＝sCount+lIf(sCount>Thres){Report(Audio_0ff)State＝0	OffProcess()

在上表中，比较器80的状态是搜索、验证、等待收看以及音频关闭，这些状态分别用S、V、W、0来表示，并且比较器的比较结果是Same(相同)、Different(不同)、Noise(噪声)、SilentRT和SilentT。SilentRT表示测试信号和参考信号静默，而SilentT表示只有测试信号静默。计数器nCount记录了比较器80将噪声作为结果返回的连续次数。计数器sCount记录了比较器将SilentRT或SilentT作为结果返回的连续次数。如果比较器80处于状态V，那么用于Same的匹配阈值要低于比较器80处于状态S时的匹配阈值。

当调谐解调器70调谐到与电视38相同的频道时，其中一些结果将会是Noise(噪声)，这是因为噪音是音频的一个本征部分，并且很短的签名提取时间间隔会使正常声音与噪声相似。然而不可以使用Noise(噪声)来推断出测试信号匹配于参考信号，这是因为其它节目也包含噪声。尽管如此，如果后续签名相同，那么很有可能(高概率)将其匹配为Same(相同)，因为一个节目不会全都是噪声。这个更高概率间接表明：在对更多数据进行观察之前，没有必要改变调谐解调器70。

在所有匹配都产生Noise(噪声)的情况下，阈值T0和T1可用于对观察当前频道的次数的最大值进行调整。如果到目前为止，当前节目从未匹配为Same(相同)，那么在这种情况下，它们相同的机会将会小于它们不同的机会。因此，匹配继续进行时间T0。否则，匹配继续进行时间T1。相同论述也适用于使用阈值T2和T3的匹配结果SilentRT。

因此，比较器80执行的比较从传统的双模式操作扩展到十四模式操作。这些模式是用上表中的相应数字来表示的。十四模式操作的优点包括：

1)匹配节目所需要的时间自适应于该节目的内容。因此，特殊音频匹配所花费的时间要比匹配区别性较少的音频所花费的时间短。另一方面，无论音频内容如何，传统的双模式方法都会为所有节目使用相同时间量，并且这个时间量必须与最坏情况下需要的时间一样长。

2)十四模式方法缩短了电视收视未知的平均时间量。当出现Noise(噪声)或SilentRT时间段时，传统的双模式方法是把(NumberOfChannels-1)(TimeOnEachChannel)秒的时间标记为未知收看，而新的十四模式方法最多只会浪费(T1)(TimeOnEachChannel)秒。在实践中，(NumberOfChannels-1)远远大于T1。因此，通过使用新的十四模式方法，显著缩短了收视未知的时间量。

3)本发明具有嵌入式音频关闭检测。当检测到音频关闭时，可以调用OffProcess()来处理其他所有系统任务。

在理解上表时可以使用几个实例。如果比较器80处于状态S并且检测到测试与参考特征组之间匹配(Same)，那么比较器80将会报告码读取器76所读取的码，并且变换到状态V。如果在对测试与参考特征组进行比较的时候，比较器80处于状态V并且检测到噪声，那么比较器80将会把Thres值设置为T1，将计数器nCount的值设置为1，并且转换到状态W。如果比较器80处于状态W，并且检测到测试信号与参考信号都是静默(SilentRT)，那么比较器80将会把计数器sCount的计数加1，并对计数器sCount的当前计数与Thres值进行比较。如果计数器sCount的当前计数超出了Thres值，那么比较器80将会转换到状态S并且扫描下一个频道。如果计数器sCount的当前计数没有超出Thres值，那么比较器80仍然保持在状态W。只要连续SilentT的计数超出预定阈值T4或是开/关信号53指示的是关闭，那么比较器80都会转换到状态0。

如上所述的滑动FFT可以根据以下步骤实现：

步骤1：使用FFT来计算第一组数据的傅里叶变换。

步骤2：根据以下等式来应用傅里叶变换的跳跃因子k(例如8)，以便修改与初始抽样码组相对应的频谱的每个频率分量F_old(u₀)，从而得到一个对应的中频分量F₁(u₀)：

F_{1} (u_{0}) = F_{old} (u_{0}) \exp - (\frac{2 π u_{0} k}{N}) i

其中i表示-1的平方根，u₀是所考虑的频率指数，N是以上等式使用的码组大小，它例如可以是512。举例来说，频率指数u₀在45到70中变化。应该注意，第一步骤中包含了两个复数的乘法。

步骤3：然后从对应于初始抽样码组频谱的各个F₁(u₀)中排除N个旧的抽样码组中的前k个抽样结果的影响，并将这八个新的抽样结果的影响包含在与当前抽样码组增量相对应的频谱的每个F₁(u₀)中，以便根据以下等式来为每个频率指数u₀获取新的频谱振幅F_new(u₀)：

F_{new} (u_{0}) = F_{1} (u_{0}) + Σ_{m = l}^{m = k} (f_{new} (m) - f_{old} (m)) \exp - (\frac{{2 πu}_{0} (k - m + 1)}{N}) i

其中i仍然表示-1的平方根，f_old和f_new则是时域抽样值。需要注意，这个第二步骤包含了将一个实数和一个复数乘积的总和与一个复数相加。这个计算在所考虑的频率指数范围(例如45到70)内被重复，以便提供新的音频码组的傅里叶变换。

如上文所示，可以在前述方法中使用数字信号处理领域公知的修正的离散余弦变换来取代FFT。

本发明提供的电视调谐测量是非侵入性的，由此避免因为安装者不得不以其他方式打开专门小组人员的设备来加入调谐测量设备而造成的损坏。举例来说，扩音器46被用于非侵入性地获取受监视数字接收机34的音频输出，以供测试特征提取器62处理。作为另一个实例，可以将音频输出耦接头47制造成受监视数字接收机34的音频信号输出接头(例如音频输出插孔等等)，从而非侵入性地获取该接收机的音频输出，以供参考特征提取器66处理。

并且，根据本发明而在观众测量点清楚地识别节目，这种能力能使研究人员免于操作一个分立的测量系统来将指定节目与某种中间家庭调谐数据相关联，从而为研究人员提供了经济效益。

此外，本发明与用于测量模拟广播的现有系统兼容。也就是说，由于存在模拟和数字广播，并且在很长的过渡时期都会遇到模拟和数字接收机，因此，明显合乎需要的是：能够在统计性选定住所中安装单独一套测量设备，而不是在中心机构包含两组设备，其中这两组设备产生的数据必须被协调。

以上已经讨论了关于本发明的某些修改。本发明所属领域的技术人员将会想到其他修改。举例来说，比较器80可以包含一个经过编程的微处理器，以便对数字测量设备42的各种操作加以控制。

并且，在比较测试和参考功率谱的时候，可以对其斜率进行比较，如果它们具有相同的正负号，则认为它们匹配。然而也可以执行其它匹配算法。举例来说，可以在选定频率上比较振幅，也可以基于其它标准来匹配斜率，例如对应斜率的大小。

此外，尽管上文已经结合电视而对本发明进行了特定描述，但是应该了解，本发明可以和其他设备结合使用，例如无线电设备、VCR、DVD等等。

此外，上文已经结合在统计性选定住所14中检测调谐选择的情况而对本发明进行了描述。然而，本发明可用于其他应用，例如检测和/或验证节目发布，确定节目发布路由等等。

因此，本发明的描述仅仅被看作是说明性的，并且适用于向本领域技术人员教导实现本发明的最佳方式。在不脱离本发明实质的情况下，可以对细节进行很多变化，并且保留附加权利要求范围以内的所有修改的专有使用。

Claims

1.一种用于确定多个节目中已被选定由受监视接收机接收的节目的方法，其中每个节目都具有一个音频信号部分，并且每个节目在相应频道上都是作为一个数据分组序列而被发送的，其中受监视的接收机具有一个表示选定节目的音频信号部分的接收机音频输出，该方法包括以下步骤：

a)将接收机音频输出与每个节目的音频信号部分相比较，直到发现一个匹配；

b)从其中一个与匹配节目相关联的数据分组中读取一个标识码；以及，

c)将标识码作为用时戳标记的记录，保存在一个存储器设备中。

2.权利要求1的方法，其中接收机音频输出包含一个可以听到的音频信号，并且其中a)包括以下步骤：

a1)借助一个邻近于受监视接收机而被安放的非侵入性传感器来从可以听到的音频信号中获取接收机音频输出；以及，

a2)将所获取的接收机音频输出与每个节目的相应音频信号部分相比较，直到发现一个匹配。

3.权利要求1的方法，其中a)包括根据受监视接收机的历史调谐来扫描音频信号部分。

4.权利要求1的方法，其中a)包括根据喜爱电台、频道或节目的列表来扫描音频信号部分。

5.权利要求1的方法，其中a)包括根据所截取的遥控信号来扫描音频信号部分。

6.权利要求1的方法，其中a)包括根据调谐选择的可能性预测来扫描音频信号部分。

7.权利要求1的方法，其中b)包括以下步骤：

b1)解复用数据分组的一个时分复用序列，以便产生一个与匹配于接收机音频输出的节目相关联的传送比特流；以及，

b2)从传送比特流中读取标识码。

8.权利要求1的方法，其中a)包括以下步骤：

a1)选择一个频道或源；

a2)数字化该接收机音频输出；

a3)将第一变换应用于数字化的接收机音频输出，以便获取一个接收机音频输出频谱；

a4)将第二变换应用于选定频道或源的多个节目中的一个节目的音频信号部分，以便产生一个对应的音频信号部分频谱；

a5)将接收机音频输出频谱与音频信号部分频谱相比较，由此产生一个单独的总计匹配得分；

a6)如果该得分超过一个预定值，则判定已经发现了匹配；以及，

a7)如果得分没有超过预定值，则根据需要来选择多个节目中的一个不同节目，并且重复步骤a4)到a7)。

9.权利要求8的方法，其中a)还包括：如果a6)和a7)没有产生一个匹配，则返回a1)。

10.权利要求8的方法，其中第一和第二变换是相同的变换。

11.权利要求10的方法，其中第一和第二变换中的每一个都是修正的离散余弦变换。

12.权利要求10的方法，其中第一和第二变换中的每一个都是快速傅里叶变换。

13.权利要求8的方法，其中a5)包括在多个频率中的每一个频率上对接收机音频输出频谱与音频信号部分频谱进行比较。

14.权利要求8的方法，其中第一与第二变换中的至少一个变换来源于一个对应信号的低于400毫秒的部分。

15.权利要求1的方法，其中a)包括以下步骤：

a1)至少数字化一部分接收机音频输出；以及，

a2)从数字化部分提取一个特征组，其中数字化部分至少与特征组加上受监视接收机所引入延迟所需要的时间一样长。

16.权利要求1的方法，其中a)包括将接收机音频输出与音频信号部分相比较，以便在接收机音频输出匹配于音频信号部分的时候产生一个相同输出，在接收机音频输出不匹配音频信号部分的时候产生一个不同输出，在接收机音频输出和音频信号部分之中至少一个具有噪声时产生一个噪声输出，以及在接收机音频输出和音频信号部分之中至少一个是静默时产生一个静默输出。

17.权利要求16的方法，其中a)包括对接收机音频输出和音频信号部分之中至少一个的静默码组和噪声码组进行计数。

18.权利要求16的方法，其中a)包括在搜索、验证、等待收看以及音频关闭这些状态之间进行转换。

19.权利要求1的方法，其中a)包括将加权的接收机音频输出斜率与加权的音频信号部分斜率相比较。

20.权利要求1的方法，其中a)包括在搜索、验证、等待收看以及音频关闭这些状态之间进行转换。

21.一种用于对一个被选定在受监视接收机上接收的节目进行识别的设备，其中受监视接收机具有一个音频输出，选定节目包括多个可接收节目中的一个节目，而多个可接收节目中的每一个节目都是作为数据分组的时分复用序列而在多个无线频率中的一个对应频率上被发布的，该设备包括：

调谐解调器，它被设置成接收可接收节目中的一个预定节目；

第一特征提取器，它被设置成从音频输出中提取第一组特性特征；

第二特征提取器，它被设置成从该预定节目中提取第二组特性特征；

比较器，它被设置成对第一和第二组特性特征进行比较，并且确定第一和第二组特性特征是否匹配；

码提取器，它被设置成从该预定节目中提取一个节目标识码。

22.权利要求21的设备，其中比较器包含微处理器。

23.权利要求21的设备，还包括邻近于受监视接收机而被安放的扩音器，其中扩音器被设置成获取受监视接收机的音频输出。

24.权利要求21的设备，还包括一个与受监视接收机的一个音频输出连接器相连的耦接头，其中耦接头被设置成获取受监视接收机的音频输出。

25.权利要求21的设备，其中调谐解调器包含一个扫描调谐器，它被设置成对多个节目进行扫描，并向第二特征提取器提供经过扫描的节目。

26.权利要求25的设备，其中扫描调谐器被设置成根据受监视接收机的历史调谐来扫描多个节目。

27.权利要求25的设备，其中扫描调谐器被设置成根据喜爱电台、频道或节目的列表来扫描多个节目。

28.权利要求25的设备，其中扫描调谐器被设置成根据所截取的遥控信号来扫描多个节目。

29.权利要求25的设备，其中扫描调谐器被设置成基于调谐选择的可能性预测来扫描多个节目。

30.权利要求21的设备，其中第二特征提取器被设置成解复用数据分组的时分复用序列，以便产生一个与匹配于接收机音频输出的节目相关联的传送比特流，其中码提取器被设置成从传送比特流中提取一个节目标识码。

31.权利要求21的设备，其中：

第一特征提取器被设置成数字化该音频输出，并且将第一变换应用于数字化音频输出，以便得到一个接收机音频输出频谱；

第二特征提取器被设置成将一个第二变换应用于每个节目的音频信号部分，以便产生一个节目频谱；

比较器被设置成比较接收机音频输出频谱和节目频谱，由此产生单独的总计匹配得分；

如果得分超过一个预定值，那么比较器被设置成判定已经发现匹配；以及，

如果得分没有超过预定值，那么比较器被设置成根据需要来选择节目中的一个不同节目，并且重复进行接收机音频输出频谱和节目频谱的比较。

32.权利要求31的设备，其中第一和第二变换是相同的变换。

33.权利要求32的设备，其中第一和第二变换中的每一个都是修正的离散余弦变换。

34.权利要求32的设备，其中第一和第二变换中的每一个都是快速傅里叶变换。

35.权利要求31的设备，其中比较器被设置成在多个频率中的每一个频率上比较接收机音频输出频谱和节目频谱。

36.权利要求31的设备，其中第一和第二变换中的至少一个变换来源于一个对应信号的低于预定时间的部分。

37.权利要求21的设备，还包含一个存储器，它被设置成将节目标识码保存成一个用时戳标记的记录。

38.权利要求21的设备，其中码提取器被设置成：只有当第一和第二组特性特征匹配时，才提取节目标识码。

39.权利要求2 1的设备，其中第一特征提取器被设置成至少数字化一部分接收机音频输出，并从数字化部分提取一个特征组，其中数字化部分至少与特征组加上由受监视接收机引入的延迟所需要的时间一样长。

40.权利要求21的设备，其中比较器被设置成比较第一和第二组特性特征，以便在第一和第二组特性特征匹配时产生一个相同输出，在第一和第二组特性特征不匹配时产生一个不同输出；在第一和第二组特性特征之中至少一组带有噪声时产生一个噪声输出，以及在第一和第二组特性特征中至少一组静默时产生一个静默输出。

41.权利要求40的设备，其中比较器包含静默和噪声码组计数器，用于第一和第二组特性特征中的至少一组。

42.权利要求40的设备，其中该比较器在搜索、验证、等待收看以及音频关闭这些状态之间进行转换。

43.权利要求21的设备，其中比较器对第一和第二组特性特征的加权斜率进行比较。

44.权利要求21的设备，其中该比较器在搜索、验证、等待收看以及音频关闭这些状态之间进行转换。

45.一种用于确定多个节目中已被选定由受监视接收机接收的节目的方法，并且每个节目都是作为一个数据分组序列而在对应频道上被发送的，受监视的接收机具有一个表示选定节目的接收机输出，该方法包括以下步骤：

a)将接收机输出与多个节目中的每一个节目相比较，直到发现一个匹配；以及，

b)从一个与匹配节目相关联的数据分组中读取一个标识码。

46.权利要求45的方法，其中a)包括以下步骤：

a1)借助一个邻近于受监视接收机而被安放的非侵入性传感器来获取接收机输出；以及，

a2)将所获取的接收机输出与多个节目中的每一个节目相比较，直到发现一个匹配。

47.权利要求45的方法，其中a)包括根据受监视接收机的历史调谐来扫描多个节目。

48.权利要求45的方法，其中a)包括根据喜爱电台、频道或节目的列表来扫描多个节目。

49.权利要求45的方法，其中a)包括根据所截取的遥控信号来扫描多个节目。

50.权利要求45的方法，其中a)包括根据调谐选择的可能性预测来扫描多个节目。

51.权利要求45的方法，其中a)包括以下步骤：

a1)将一个第一变换应用于接收机输出，以便得到一个接收机输出频谱；

a2)将一个第二变换应用于多个节目中的一个节目，以便产生一个相应的信号部分频谱；

a3)将接收机输出频谱与信号部分频谱相比较，由此产生一个得分；

a4)如果得分超过一个预定值，则判定已经发现了一个匹配；以及，

a5)如果得分没有超过预定值，则判定没有发现匹配，选择多个节目中的下一个节目，并且至少重复a2)到a5)。

52.权利要求51的方法，其中第一和第二变换是相同的变换。

53.权利要求52的方法，其中第一和第二变换中的每一个都是修正的离散余弦变换。

54.权利要求52的方法，其中第一和第二变换中的每一个都是快速傅里叶变换。

55.一种用于确定多个节目中已由受监视接收机调谐的节目的方法，其中每个节目都是作为一个数据分组序列而在对应频道上被发送的，受监视接收机具有一个表示选定节目的接收机输出，该方法包括以下步骤：

a)基于接收机输出来确定一个测试功率谱；

b)基于多个节目来确定多个参考功率谱；

c)根据需要，将测试功率谱与各个参考功率谱相比较，以便确定一个匹配；以及，

d)基于该匹配来确定一个识别标记。

56.权利要求55的方法，其中a)包括将一个第一变换应用于接收机输出，以便得到测试功率谱，并且，其中b)包括将一个第二变换应用于多个节目，以便产生多个参考功率谱。

57.权利要求56的方法，其中第一和第二变换是相同的变换。

58.权利要求57的方法，其中第一和第二变换中的每一个都是修正的离散余弦变换。

59.权利要求57的方法，其中第一和第二变换中的每一个都是快速傅里叶变换。

60.权利要求55的方法，其中识别标记是受监视接收机所调谐的频道。

61.权利要求55的方法，其中识别标记是一个与受监视接收机所调谐节目相关联的节目标签。

62.权利要求55的方法，其中识别标记是一个与受监视接收机所调谐频道相关联的电台。

63.权利要求55的方法，其中a)包括基于接收机输出的n个抽样码组来确定n个测试功率谱，b)包括基于多个节目中的一个节目来确定n个参考功率谱，其中c)包括将n个测试功率谱与n个参考功率谱相比较，以便形成一个单独的匹配得分，并且，其中d)包括基于单独的匹配得分来确定一个识别标记。

64.权利要求55的方法，其中a)包括基于接收机输出的n+m个抽样码组来确定n+m个测试功率谱，其中b)包括基于多个节目中的一个节目来确定n个参考功率谱，其中c)包括将n+m个测试功率谱与n个参考功率谱相比较，以便形成一个单独的匹配得分，并且其中，d)包括基于单独的匹配得分来确定一个识别标记。