提取被编码在媒体内容中的数据的方法和装置

摘要

公开了提取被编码在媒体内容中的数据的方法和装置。示例方法包括以下步骤：接收媒体内容信号；对所述媒体内容信号进行取样以产生数字样本；确定所述数字样本的频域表示；确定所述频域表示中的第一频率的第一等级；确定所述频域表示中的第二频率的第二等级；将所述第一等级和所述第二等级与等级组进行组合以创建组合的等级组；将所述组合的等级组与基准序列组进行比较；基于所述比较来确定由所述组合的等级组表示的数据；以及将所述数据存储在有形的存储器中。

权利要求

1.一种从媒体内容中提取信息的方法，该方法包括以下步骤：

对媒体内容信号进行取样以产生数字样本；

确定所述数字样本的频域表示；

确定所述频域表示中的第一频率的第一等级；

确定所述频域表示中的第二频率的第二等级；

将所述第一等级和所述第二等级与等级组进行组合以创建组合的等级组；

确定所述组合的等级组与基准序列组中的一个或更多个序列之间的距离的组；

通过选择所述基准序列组中与所述距离的组中的最小距离相对应的序列来确定由所述组合的等级组表示的信息；

将所述信息存储在有形的存储器中，其中，所述第一等级和所述第二等级与第一时间的第一消息相关联；并且其中，将所述第一等级和所述第二等级与所述等级组进行组合以创建所述组合的等级组的步骤包括以下步骤：确定所述第一等级与针对比所述第一时间早的时间的至少另一消息的所关注的所述第一频率的至少另一等级的平均值，以确定第一平均等级；确定所述第二等级与针对比所述第一时间早的时间的至少另一消息的所关注的所述第二频率的至少另一等级的平均值，以确定第二平均等级；将所述第一平均等级和所述第二平均等级与所述等级组进行组合以创建所述组合的等级组。

2.根据权利要求1所述的方法，其中，所述第一等级指示所述第一频率相对于邻域中的其它频率的振幅。

3.根据权利要求2所述的方法，其中，所述邻域中的频率的数量等于可能的等级值的数量。

4.根据权利要求1所述的方法，该方法还包括以下步骤：确定针对所述频域表示中的所述第一频率的第一平均等级，以及确定针对所述频域表示中的所述第二频率的第二平均等级。

5.根据权利要求4所述的方法，其中，在T秒后将所述信息编码在所述媒体内容信号中，并且其中，确定针对所述第一频率的第一平均等级的步骤包括以下步骤：在确定所述第一等级以前大约T秒确定针对第一频率的第三等级，并将所述第一等级与所述第三等级相加所得的和除以一起相加的等级的数量。

6.一种从媒体内容中提取信息的装置，该装置包括：

取样器，其对媒体内容信号进行取样以产生数字样本；

时域到频域转换器，其确定所述数字样本的频域表示；

分级器，其确定所述频域表示中的第一频率的第一等级，并确定所述频域表示中的第二频率的第二等级；

比较器，其将所述第一等级和所述第二等级与等级组进行组合以创建组合的等级组，确定所述组合的等级组与基准序列组中的一个或更多个序列之间的距离的组，通过选择所述基准序列组中与所述距离的组中的最小距离相对应的序列来确定由所述组合的等级组表示的信息，并将所述信息存储在存储器中，所述第一等级和所述第二等级与第一时间的第一消息相关联；并且所述比较器通过以下步骤来将所述第一等级和所述第二等级与所述等级组进行组合以创建所述组合的等级组：确定所述第一等级和针对比所述第一时间早的时间的至少另一消息的所关注的所述第一频率的至少另一等级的平均值，以确定第一平均等级；确定所述第二等级和针对比所述第一时间早的时间的至少另一消息的所关注的所述第二频率的至少另一等级的平均值，以确定第二平均等级；以及将所述第一平均等级和所述第二平均等级与所述等级组进行组合以创建所述组合的等级组。

7.根据权利要求6所述的装置，其中，所述第一等级指示所述第一频率相对于邻域中的其它频率的振幅。

8.根据权利要求7所述的装置，其中，所述邻域中的频率的数量等于可能的等级值的数量。

9.根据权利要求6所述的装置，该装置还包括叠加器，该叠加器确定针对所述频域表示中的所述第一频率的第一平均等级，并确定针对所述频域表示中的所述第二频率的第二平均等级。

10.根据权利要求9所述的装置，其中，在T秒后将所述信息编码在所述媒体内容信号中，并且其中，所述比较器通过在确定所述第一等级以前大约T秒确定针对第一频率的第三等级，并将所述第一等级与所述第三等级相加所得的和除以一起相加的等级的数量，而确定针对所述第一频率的第一平均等级。

说明书

提取被编码在媒体内容中的数据的方法和装置

[0001] 相关申请

[0002] 本专利要求2008年10月24日提交的名为“STACKING METHOD FOR ENHANCED WATERMARK DETECTION”的美国临时专利申请序列号No.61/108,380的优先权，将其公开的全部内容通过引用并入本文。

技术领域

[0003] 本发明涉及监测媒体内容，更具体地说，涉及提取被编码在媒体内容中的数据的方法和装置。

背景技术

[0004] 识别媒体信息，更具体地说，识别音频流(例如，音频信息)对于评估电视、无线电广播或任何其它媒体的受众接触率(audience exposure)是有用的。例如，在电视观众统计(metering)应用中，可以将代码插入到媒体的音频或视频中，其中，随后在呈现(例如，在所监测的住宅处播放)该媒体时在监测点检测该代码。嵌入到原始信号中的代码/水印的信息的有效载荷可以包括唯一的源标识、广播时间信息、业务(transactional)信息或附加的内容元数据。

[0005] 监测点通常包括诸如监测受众成员的媒体消费或媒体的受众成员接触率的住宅的地点。例如，在监测点，来自音频和/或视频的代码被捕获并可以与和所选择的频道、无线电台、媒体源等相关联的媒体的音频流或视频流相关联。所收集的代码接着可以被发送到中央数据收集设施以进行分析。但是，与媒体接触率或消费相关的数据的收集不必限于在家中的接触率或消费。

附图说明

[0006] 图1是用于将数据编码在媒体内容信号中来将该数据发送到对该媒体内容信号进行解码以提取该数据的位置的示例系统的框图。

[0007] 图2是示例频谱和代码索引的曲线图。

[0008] 图3例示可以通过图1的示例编码器被编码在音频信号中的示例序列。

[0009] 图4例示示例消息线程(thread)。

[0010] 图5是用于实现包括叠加(stack)和分级(rank)功能的图1的解码器的示例装置的框图。

[0011] 图6是用于对音频中的消息进行解码的示例处理的流程图。

[0012] 图7是用于使用叠加对音频中的消息进行解码的示例处理的流程图。

[0013] 图8是示例处理器平台的示意图，该示例处理器平台可以用于和/或编程为执行图6和图7中的任何或全部示例机器可存取指令以实现本文描述的任何或全部示例系统、示例装置和/或示例方法。

具体实施方式

[0014] 图1是用于将数据编码在媒体内容信号中来将该数据发送到对该媒体内容信号进行解码以提取该数据的位置的示例系统100的框图。示例系统100包括编码器102和具有叠加和分级功能的解码器104。如本文详细描述的，根据所示的示例，编码器102通过放大或减弱所关注的频率来对所接收的音频信号与所接收的数据一起进行编码。经编码的音频信号被传送到由解码器104接收该音频信号的另一位置。解码器104包括叠加功能以连续地叠加该音频信号的多个所接收部分。另外，解码器104包括分级功能以将等级(rank)分配给可能已由编码器102放大或减弱的频率。例如，在按照5个频率的邻域(neighborhood)对频率进行分组的情况下，可以将0至4的等级分配给各个频率。如本文详细描述的，解码器104接着从所叠加的音频信号中提取数据。例如，当所叠加的部分包括冗余或半冗余的经编码的数据时，对经编码的音频信号进行叠加将提高解码器104的检测可靠性。尽管在所示的示例中未示出，但是音频信号还可以由解码器104输出以呈现在媒体呈现设备(例如，收音机、电视机等)上。另选地，经编码的音频信号可以被发送到与示例解码器104并行的媒体呈现设备。

[0015] 根据图1的示例，编码器102接收音频信号和数据作为输入。编码器102还将音频信号分为多个帧，这些帧是数字音频样本的块。如下文详细地描述的，编码器102将数据编码(嵌入)到成帧的音频信号中，并且由编码器102对经编码的音频帧进行测试，来确定对成帧的音频信号的修改是否足够显著以致当将该成帧的音频信号呈现给观众时(例如，使用心理声学掩蔽(psychoacoustic masking))人可听见地察觉到该编码。如果对该成帧的音频信号的修改过于显著并且将导致音频中的可听见的变化，则在不进行编码的情况下发送(例如，广播、传送给广播设备(broadcaster)等)该成帧的音频。相反，如果经编码的音频帧具有与未经编码的音频帧察觉不到地不同的音频特性，则发送经编码的音频帧。

[0016] 编码器102在各个消息分组的开始处插入唯一的或半唯一(semi-unique)的15比特伪随机数(PN)同步序列。为了用信号通知解码器104要发送同步序列，该同步序列的第一码块使用三重音(triple tone)。该三重音是三个频率的放大，使这些频率在它们的频谱邻域中最大。因而，通过查找该三重音，解码器104可以检测到同步序列将被发送，而无需对整个同步序列进行解码。全部内容被通过引用并入本文的美国专利6,272,176(‘176专利’)中说明了三重音的示例实现。示例同步序列是用于使解码器104能够检测到新的消息分组的开始的一种方法。但是，可以使用任何其它的指示、信号、标记或方法。

[0017] 示例编码器102在同步以后发送多达十个15比特的PN序列的消息数据。因而，所示的示例中的各个消息包括11个组：一个15比特同步序列，随后是十个15比特消息数据序列。但是，在同步序列之间可以发送任何数量的消息数据序列。按照具有10个纠错比特和5个消息数据比特的15比特PN序列来发送示例消息数据。换言之，消息数据被分为各自为5个比特的多个组(例如，针对50比特消息的10个5比特的组)。另选地，消息数据比特和纠错比特的任何组合可以被包括在消息数据序列中。15比特的PN序列中的每个比特被编码到512个样本的音频块中。在示例系统100中，一次发送一个比特。被编码为15比特序列的每5个比特的有效载荷数据使用15个512样本的块(即，总共7680个样本)。示例编码器102包括在表示15比特序列的15个块之后的被称为空块的第16个块。因而，所示的示例中的每个消息使用176个音频块：每个序列16个块，并且每个消息11个序列。在所示的示例中，在该示例编码中，每个消息之后是11个未编码的块，以将总的消息持续时间调整为大约2秒。尽管描述了示例编码和块尺寸，但可以使用任何希望的编码和块尺寸。

[0018] 为了将数据比特(例如，15比特序列的一个比特)插入到音频帧中，示例编码器102使该音频帧的第一选择频率成为局部极大值(local maximum)，并使该音频帧的第二选择频率成为局部极小值(local minimum)。例如，如图2所示，编码器102使用两个音频频带或邻域202和204，每个邻域包括5个频率或驻留频率(resident)。邻域202和204中的一个被编码为包括作为局部极大值的驻留频率，而邻域202和204中的另一个被编码为包括作为局部极小值的驻留频率。被选择为局部极大值和局部极小值的驻留频率基于示例编码器102正在操作的编码块以及要发送的数据比特的值。例如，为了将逻辑“1”编码在第五编码块中，使邻域202中具有索引号50的驻留频率为局部极大值，并使邻域204中具有索引号60的驻留频率为局部极小值。相反，为了针对相同的编码块编码逻辑“0”，使邻域202中具有索引号50的驻留频率为局部极小值，并使邻域204中具有索引号60的驻留频率为局部极大值。换言之，所选择的频率不代表要发送的比特，所选择的频率处的振幅表示比特的值，因为无论比特是逻辑“1”或是逻辑“0”，都可以使用相同的频率。在编码以后，可以将该音频信号广播到消费者的位置，可以将该音频信号发送给广播设备以进行广播，可以将该音频信号存储到存储介质等。

[0019] 示例系统100可以被配置为在利用美国专利6,272,176所述的尼尔森音频编码系统(NAES)实现的系统中执行叠加和分级。尽管本公开通过示例的方式参照美国专利6,272,176所述的NAES系统的编码和解码技术，但是本文所述的方法和装置不限于与美国专利6,272,176的技术相结合的操作。相反，可以与任何类型的编码和解码系统相结合来实现示例方法和装置。例如，数据速率、数据分组、消息长度、参数长度、消息中的参数顺序、参数的数量等可以基于所实现的编码系统而变化。

[0020] 图3例示示例序列300，可以通过图1的示例编码器102将示例序列300编码在音频信号中。示例序列300包括被编码在15个音频数据块(例如，512个样本块)中的15个比特。消息比特302传送5个比特的消息数据。消息比特302是要通过编码传送的有效载荷数据。纠错比特304传送可以由解码器104用来校验和纠正所接收的消息的10个比特的纠错数据。示例序列300中的每个比特被编码在音频数据块中。如结合图1所述，对于各个音频数据块，使第一选择频率为局部极大值，并使第二选择频率为局部极小值。

[0021] 图4例示示例消息线程400。所示的示例中的消息线程400包括同步序列402、第一序列406、第二序列410、第三序列414以及无标记块404、408和412。示例同步序列402是指示新的消息线程的开始的15比特序列。所示的示例中的第一序列406、第二序列410和第三序列414是参照图3所述的各自传送5个消息有效载荷比特和10个纠错比特的15比特序列。无标记块404、408和412是不包括编码(例如，没有被编码器102放大或减弱的频率的512个音频数据样本)的单个块。尽管如所述的那样对示例消息线程400进行格式化，但是可以使用任何其它格式化方法。例如，消息线程400中可以包括更多个或更少个序列，序列406、410和414可以包含更多个或更少个数据比特和/或纠错比特，无标记块404、408和412可以包括多个块，可以包括更多个或更少个无标记块404、408和412等。

[0022] 图5是用于实现包括叠加和分级功能的图1的解码器104的示例装置的框图。示例解码器104包括取样器502、时域到频域转换器504、分级器506、等级缓冲器508、叠加器(stacker)510、叠加器控制器512、比较器514和基准序列数据存储器(datastore)516。示例解码器104接收输入音频(例如，电视节目的音频部分)并处理该音频以提取和输出编码在该音频中的数据。

[0023] 所示的示例中的取样器502对输入的(incoming)音频进行取样。可以使用模拟到数字转换器(A/D)或任何其它适当的技术来实现取样器502，按照模拟格式向该取样器502提供经编码的音频。取样器502以例如48KHz的取样频率对经编码的音频进行取样。
当然，为了增加分辨率或降低解码时的计算负荷，可以选择其它的取样频率。另选地，如果按照数字化的格式提供音频，则可以取消该取样器502。

[0024] 可以使用离散傅立叶变换(DFT)或任何其它适当的技术来实现所示的示例中的时域到频域转换器504，以将基于时间的信息变换为基于频率的信息。在一个示例中，可以使用滑动DFT来实现时域到频域转换器504，在该滑动DFT中，每次向示例时域到频域转换器504提供4个新样本，来计算所关注的代码频率的频谱(例如，图5中的索引为1至N的频率)。换言之，4个新样本被移入分析窗口中，4个旧的样本被移出该分析窗口，并且计算该分析窗口的DFT。因为在解码时块的边界未知，所以滑动DFT可以通过一次滑动4个样本来给出128个不同的消息线程以分析所接收的每512个音频样本而进行操作。因而，在(每次4个样本的)128次滑动结束时，全部512个样本(即，与一个块相当的样本)将被处理和分析。由时域到频域转换器504产生的频谱的分辨率随着用于产生频谱的样本的数量(例如，512或更多)的增加而增加。因而，由时域到频域转换器504处理的样本的数量应该与用于选择图2所示的驻留频率的分辨率相匹配。驻留频率之间的频率间隔越细，用于产生用于检测驻留频率的频谱的样本越多。

[0025] 由时域到频域转换器504产生的频谱被传递到分级器506。所示的示例中的分级器506在所接收的频谱中相对于邻域中的其它频率的振幅在邻域中对所关注的各个频率的振幅(例如，针对图5中的所关注的1至N频率索引的RANK 1至RANK N)进行分级。例如，当在各个邻域中存在5个频率时，可以按照0到4的等级(scale)对各个频率的振幅进行分级，其中0是最小振幅，4是最大振幅。尽管前面的示例描述了对各个频谱频率进行分级，但是可以另选地对多个频率的任意子集进行分级，例如仅对可以被放大或减弱以在音频数据中嵌入信息的所关注的频率进行分级。分级器506向等级缓冲器508输出一组等级值。

[0026] 等级缓冲器508将该组等级值存储在循环缓冲器中，使得当该缓冲器被填满时，各个新的等级组将替代该缓冲器中的最老的等级组。所示的示例中的等级缓冲器508存储与时域到频域转换器504的各次滑动相对应的128组等级(如，128组等级1到N)。另外，等级缓冲器508可以存储与多个消息相当的多个等级。例如，如下面将详细描述的，等级缓冲器508可以存储与5个消息相当的等级，以使得可以对消息的块进行平均。尽管将等级缓冲器508描述为循环缓冲器，但是可以使用数据结构和存储器的类型。例如，等级缓冲器508可以包括一个或更多个寄存器、一个或更多个文件、一个或更多个数据库、一个或更多个任何类型的缓冲器等。

[0027] 示例等级组可以是：

[0028]

[0029] 叠加器510利用消息对消息冗余来提高对编码在音频信号中的数据的检测。具体地说，当被叠加器控制器512使能(enable)时，叠加器510从等级缓冲器508获取连续消息的等级，并将这些连续消息的相应块的等级相加。叠加器510接着将这些总和除以所相加在一起的消息的数量。因此，叠加器510确定针对连续块的等级的平均值。当消息包括冗余时，将对这些等级进行平均以消除由噪声或主(host)音频引入的误差。例如，经编码的消息可以是50比特，这50比特包括广播设备标识符(例如，16比特的电台标识符)、随后是时间戳(例如，32比特的时间戳，该时间戳指示自例如1995年1月1日开始以秒为单位的所经过的时间)、随后是级别规范(level specification)，该级别规范允许包括多个级别的消息(例如，2比特的级别规范)。在示例50比特的消息中，将针对连续的多个消息重复该消息的除最低有效比特以外的所有比特。在消息被分为10个组并包括一个同步组(例如，总共11个组)的示例编码中，期望前10个组将逐个消息地重复，并且最后一个组(例如，包含2个级别规范比特和时间戳的3个最低有效比特)将逐个消息地改变。因为3个最低有效比特可以表示8秒，并且示例编码中的多个消息分别被编码为大约2秒的音频，所以消息中的第四最低有效比特将在4个消息后改变。因此，期望针对4个消息(大约8秒)重复同步组和前9个数据组。

[0030] 可以根据以下公式执行叠加处理：

[0031] 和

[0032] 其中p是消息索引(例如，当要对5个连续消息进行平均时，0≤p≤5)，k是块索引(例如，当每序列存在16个块时，0≤k≤16)，S是要被平均的连续消息的数量(例如，当5个连续消息要被平均时为5)， 是消息mn的第k块中的所关注的第一频率的平均等级， 是消息mn的第k块中的所关注的第二频率的平均等级。例如，消息可以是每2秒进行编码的电台标识符和时间戳。尽管时间戳的最低有效比特(例如，秒)可以逐个消息地改变，但是其它比特(例如，时间戳的更高有效比特)将不会随各个消息而改变。因此，在当前消息的等级被加到前面4个消息的等级时，平均分级可以通过降低可能针对比全部消息少的消息而呈现的任何噪声的影响来改进检测。当叠加器510被使能时，叠加器510向比较器514输出所叠加的等级组(例如，图5中的RANK_S 1到所叠加的RANK_S)。当叠加器510没有被使能时，叠加器510向比较器514输出从等级缓冲器508获取的等级组(例如，RANK_S1到RANK_S N)。

[0033] 在一示例中，可以针对作为相同消息的重复的相应分组来确定以下等级：

[0034]

[0035] 等级的和为：

[0036]

[0037] 等级的平均值为：

[0038]

[0039] 如该示例所示，即使当消息4的块0已经按照指示与前面4个消息相反的数据比特的方式分级时(即，4，2将指示比特值1，而其它值指示比特值0)，对等级的平均也导致指示比特值0的平均值。因此，即使当引入了由于噪声而导致的误差时，对等级的平均也可以导致更接近地匹配经编码的数据的分级(ranking)。

[0040] 叠加器控制器512控制何时使能或禁用叠加器510。例如，当叠加器510被禁用时，可以一次处理一个消息，而不对等级进行任何平均。当叠加器510被叠加器控制器512使能时，如本文所述执行消息的叠加或者使用任何其它处理来执行消息的叠加。叠加器控制器512可以基于任何标准使能叠加。例如，叠加器控制器512可以当检测到噪声时、当存在质量差的音频连接时(例如，当使用麦克风而不是物理连接时)、当解码器104离音频源有一段距离时(例如，移动设备与音频源分别在房间两端)等等，通过自动使能叠加来使得能够提供选择性的叠加。另外或另选地，叠加器控制器512可以被手工控制以当用户请求时使能该叠加，和/或可以通过来自中心位置、编码器102等的消息被远程控制。

[0041] 所示的示例中的比较器514从叠加器510接收针对序列的等级或经叠加的等级的组(“等级组”)，并确定是否已经识别到同步序列。如果没有检测到同步序列，则比较器514将所接收的等级组与基准同步序列进行比较，并且如果所述等级组被确定为与同步序列相对应，则比较器514设置同步检测标记。如果原先已经检测到同步序列，则比较器514将所述等级组与存储在基准序列数据存储器516中的基准序列组进行比较。该基准序列组包括可能的等级的列表以及针对每个块的关注频率的相关联的高指示或低指示。例如，当
5
每个序列包括5个数据比特、10个纠错比特和一个空白块时，将存在2 个可能的15比特的Bose和Ray-Chaudhuri(BCH)码字，每个比特具有两个关注频率中的每一个是被减弱还是被放大的指示(即，30个指示)。为了确定与所述等级组相对应的序列，将所述等级组与多个基准序列中的每一个进行比较。与所述等级组具有最小差别的基准序列被识别为所接收的序列。

[0042] 例如，当由叠加器510提供的所接收的等级组为以下等级组时：

[0043]

[0044] 最接近的基准序列可以是以下的数据比特组0，0，1，1，0：

[0045]

[0046] 当通过确定基准等级与所接收的等级组的差值的距离或绝对值来进行比较时，该差值为：

[0047]

[0048] 数值差(例如，汉明距离)是差值行的和，该数值差等于20。将该差值与针对所有其它可能的序列的差值进行比较。如果该差值小于所有其它的距离，则该基准序列被确定为是最接近的匹配。

[0049] 除了根据基准序列组来确定最接近的序列以外，比较器514还可以确定最接近的序列的差值是否超过阈值。例如，如果该差值大于阈值(意味着最接近的基准序列与所接收的等级组显著不同)，则比较器514可以丢弃该结果。换言之，比较器514在输出所确定的基准序列以前可以保证所接收的等级组足够接近所确定的基准序列。

[0050] 示例比较器514还被配置为重建所检测的序列的最低有效比特(LSB)。当叠加器被使能并且多个消息被平均时，需要重建LSB。这种平均将导致在经平均的多个消息之间变化的LSB(或其它快速变化的数据)要被重新创建。可以使用用于重建数据的任何方法。例如，如果要重建的数据是时间戳的LSB，则无需使用叠加就可以检测到一个消息，并且可以使用计时器来确定已知的LSB与当前消息之间的时间的差，使得该时间戳的LSB可以被重建，并且所确定的消息被修改以包括该正确的LSB。

[0051] 可以通过任何类型的数据存储器来实现所示的示例中的基准序列516。例如，基准序列数据存储器516可以是文件、数据库、表、列表、数组或任何其它类型的数据存储器。尽管示例基准序列516存储32个可能的BCH序列，但可以存储任何数量的序列。例如，可以存储部分的序列组。

[0052] 图6至图7中示出表示可以执行以实现系统100和解码器104中的一些或全部元件的示例处理的流程图。

[0053] 在这些示例中，可以通过一个或更多个程序实现各个流程图所表示的处理，这些程序包括由以下装置执行的机器可读指令：(a)处理器，诸如以下结合图8所讨论的示例计算机800中所示的微处理器812；(b)控制器；和/或(c)任何其它适当的设备。可以在存储在诸如闪存、CD-ROM、软盘、硬盘驱动器、DVD、或与处理器812相关联的存储器的有形介质上的软件中实现所述一个或更多个程序，但是整个程序或多个程序和/或这些程序的多个部分可以另选地由微处理器812以外的设备执行，和/或在固件或专用硬件中实现(例如，由专用集成电路(ASIC)、可编程逻辑器件(PLD)、现场可编程逻辑器件(FPLD)、分立逻辑(discrete logic)等实现)。例如，可以由软件、硬件和/或固件的任何组合实现示例移动通信系统组件中的任何一个、一些或全部。另外，可以手工地实现由图6和图7的流程图表示的多个处理中的一些或全部。

[0054] 此外，尽管参照图6和图7所示的流程图描述了示例处理，但可以另选地使用用于实现本文描述的示例方法和装置的许多其它技术。例如，参照图6和图7所示的流程图，这些块的执行顺序可以被改变，和/或所描述的一些块可以被改变、消除、组合和/或再分为多个块。尽管结合解码器104描述图6和图7的处理，但是任何装置或系统可以实现图6和图7的处理。

[0055] 图6是对音频中的消息进行解码的示例处理的流程图。当取样器502通过取样4个样本并从分析窗口丢弃4个样本来更新当前音频块(块602)时，图6的处理开始。示例时域到频域转换器504执行滑动FFT以将所取样的音频从时域转换到频域(块604)。分级器506对所转换的音频中的多个代码频率进行分级(块606)。例如，如上所述，当每个邻域中存在5个频率时，可以在0至4的等级上对所关注的频率进行分级。将所确定的等级存储在等级缓冲器508中(块608)。当等级缓冲器508是循环缓冲器时，添加所确定的等级将消除以前存储的等级。另外，当等级缓冲器508是循环缓冲器时，递增指示下一组等级应当插入到等级缓冲器508中的点的索引(块610)。

[0056] 比较器514随后针对序列中的全部多个块(例如，15个块)产生等级分布数组(块612)。接着，比较器514确定以前是否已经检测到同步序列(块614)。该同步序列指示消息的开始。因此，当以前已经检测到该同步序列时，消息线程已经开始。当以前没有检测到同步序列时，控制进行到块624，这将在下文进行描述。

[0057] 当以前已经检测到同步序列时(块614)，比较器514产生针对所有可能的序列(例如，32个可能的BCH序列)的匹配得分(score)(块616)。例如，比较器514可以确定等级分布与这些可能的序列中的每一个之间的距离。比较器514接着选择具有最大得分(例如，最小距离)的可能序列(块618)。比较器514确定所选择的得分是否超过阈值(块620)。例如，如果该得分是距离，则比较器514确定该距离是否小于阈值距离。当该得分不超过该阈值时，控制进行到块602以继续处理。

[0058] 当该得分超过该阈值时(块620)，比较器514将该值分配给该序列(块622)。控制接着进行到块602以继续处理。

[0059] 返回到块624，当以前没有检测到匹配时(块614)，比较器514产生针对该同步序列的匹配得分(块624)。例如，如上所述，比较器514可以确定等级分布与基准同步序列之间的距离。比较器514确定该得分是否超过阈值(块626)。当该得分不超过该阈值时，控制进行到块602以继续处理。当该得分超过该阈值时，设置标记以指示已经检测到同步(块628)。控制接着进行到块602以继续处理。尽管上文描述了标记，但是可以使用已经检测到同步的任何指示。例如，可以存储变量，可以将该同步序列存储在表中等。另外，尽管示例处理包括用于检测同步序列的独立分支，但是可以在与其它序列相同的分支中检测同步序列，并且稍后可以执行处理以识别指示消息线程的开始的同步序列。此外，尽管图6的处理被示为连续的循环，但是可以采用任何流程。

[0060] 图7是对音频中的消息进行解码的示例处理的流程图。图7的处理采用叠加来提高解码准确率。当取样器502通过取样4个样本并从分析窗口丢弃4个样本来更新当前音频块(块702)时，图7的处理开始。示例时域到频域转换器504执行滑动FFT以将所取样的音频从时域转换到频域(块704)。分级器506对所转换的音频中的多个代码频率进行分级(块706)。例如，如上所述，当每个邻域中存在5个频率时，可以在0至4的等级上对所关注的频率进行分级。叠加器510接着将所确定的等级加到之前的消息的相应块的等级，并除以消息的数量以确定平均序号(块707)。例如，可以将所确定的等级加到之前的4个消息的相应等级。

[0061] 平均等级被存储在等级缓冲器508中(块708)。当等级缓冲器508是循环缓冲器时，添加这些平均等级将消除以前存储的等级。另外，当等级缓冲器508是循环缓冲器时，递增指示下一组等级应当插入到等级缓冲器508中的点的索引(块710)。另选地，可以在块706之后将这些等级存储在等级缓冲器508中，并且可以作为块707的一部分从等级缓冲器508中获取这些等级。

[0062] 比较器514接着针对序列中的全部多个块(例如，15个块)产生等级分布数组(块712)。接着，比较器514确定以前是否已经检测到同步序列(块714)。该同步序列指示消息的开始。因此，当以前已经检测到该同步序列时，消息线程已经开始。当以前没有检测到同步序列时，控制进行到块724，这将在下文进行描述。

[0063] 当以前已经检测到同步序列时(块714)，比较器514产生针对所有可能的序列(例如，32个可能的BCH序列)的匹配得分(块716)。例如，比较器514可以确定等级分布与这些可能的序列中的每一个之间的距离。比较器514接着选择具有最大得分(例如，最小距离)的可能序列(块718)。比较器514确定所选择的得分是否超过阈值(块720)。例如，如果该得分是距离，则比较器514确定该距离是否小于阈值距离。当该得分不超过该阈值时，控制进行到块702以继续处理。

[0064] 当该得分超过该阈值时(块720)，比较器514将该值分配给该序列(块722)。比较器514接着重建可能已经被叠加处理破坏的任何数据。例如，比较器514可以通过对一个消息进行解码并跟踪所解码的消息与当前检测到的消息之间经过的时间的量来确定时间戳的被破坏部分(例如，第二指示)。控制接着进行到块702以继续处理。

[0065] 返回到块724，当以前没有检测到匹配时(块714)，比较器514产生针对该同步序列的匹配得分(块724)。例如，如上所述，比较器514可以确定该等级分布与该基准同步序列之间的距离。比较器514确定该得分是否超过阈值(块726)。当该得分不超过该阈值时，控制进行到块702以继续处理。当该得分超过该阈值时，设置标记以指示已经检测到同步(块728)。控制接着进行到块702以继续处理。尽管上文描述了标记，但是可以使用已经检测到同步的任何指示。例如，可以存储变量，可以将该同步序列存储在表中等。另外，尽管示例处理包括用于检测同步序列的独立分支，但是可以在与其它序列相同的分支中检测同步序列，并且稍后可以执行处理以识别指示消息线程的开始的同步序列。此外，尽管图7的处理被示出为连续的循环，但是可以采用任何流程。

[0066] 图8是示例处理器平台800的示意图，该示例处理器平台800可以用于和/或编程为实现示例系统100和解码器104中的任何一个或全部、和/或本文描述的任何其它组件。例如，处理器平台800可以由一个或更多个通用处理器、处理器核、微控制器等实现。另外，处理器平台800可以作为具有其它功能的设备的一部分实现。例如，处理器平台800可以利用移动电话或任何其它手持设备中提供的处理功能来实现。

[0067] 图8的示例中的处理器平台800包括至少一个通用可编程处理器805。该处理器805执行存在于处理器805的主存储器中(例如，RAM 815和/或ROM 820内)的经编码的指令810和/或812。该处理器805可以是任何类型的处理单元，诸如处理器核、处理器和/或微控制器。该处理器805可以执行实现本文所述的处理的示例机器可存取指令等。该处理器805经由总线825与主存储器(包括ROM 820和/或RAM 815)通信。RAM 815可以由DRAM、SDRAM和/或任何其它类型的RAM器件实现，并且ROM可以由闪存和/或任何其它所期望的类型的存储器件实现。可以由存储器控制器(未示出)来控制对存储器815和
820的存取。

[0068] 处理器平台800还包括接口电路830。该接口电路830可以由任何类型的接口标准(诸如USB接口、Bluetooth接口、外部存储器接口、串行端口、通用输入/输出等)实现。一个或更多个输入设备835和一个或更多个输出设备840连接到该接口电路830。

[0069] 尽管本文描述了特定的示例装置、方法和产品(article of manufacture)，但其它实现是可能的。本专利的覆盖范围不限于本文描述的具体示例。相反，本专利覆盖落入本发明的范围内的全部装置、方法和产品。