CN1739139A

CN1739139A - 编码音频数据中多个消息并检测该消息

Info

Publication number: CN1739139A
Application number: CNA2003801089578A
Authority: CN
Inventors: J·M·詹森; A·R·诺伊豪泽
Original assignee: ABITELON Inc
Current assignee: ABITELON Inc
Priority date: 2002-11-22
Filing date: 2003-11-19
Publication date: 2006-02-22
Anticipated expiration: 2023-11-19
Also published as: US6845360B2; EP1576582B1; JP2006507536A; TWI242934B; US20040102961A1; DE10393776T5; TW200417159A; CN1739139B; DE10393776B4; CA2506933C; GB2410875A; DK1576582T3; PL376842A1; NZ540002A; AU2003294407B2; ZA200503987B; ES2415659T3; PT1576582E; MXPA05005327A; GB0510383D0

Abstract

提供了用于编码并解码音频数据中多个消息的系统和方法。该消息每个均包括消息符号序列，每个消息符号均包括基本单频分量的组合。沿音频数据的时基，一个消息中的至少某些消息符号与另一消息的至少某些符号并存。

Description

编码音频数据中多个消息并检测该消息

技术领域

本发明涉及将多个重叠编码的消息包含在音频数据中并对这种编码消息进行解码的设备和方法。

背景技术

对使用编码到音频数据中的无声消息感兴趣的另一群体是音频听众群体。该编码会给听众提供有关他们正听的节目的有用信息，而不会影向音频体验效果。例如，可给出表演者名字、节目名称或播音员名字，并通过听者的接收器将信息传递给听众。

对将无声消息编码到音频数据中感兴趣的再一群体是利用听众评估技术以及消费者忠诚节目、商业验证功能和节目识别的市场调研员。编码到广播或记录音频中的无声消息在实现种技术和活动方面特别有用。

对将无声消息编码到音频数据中感兴趣的又一群体是寻找附加带宽以传送完全与音频数据无关的数据的群体。例如，电信公司会利用该带宽来承载他们的数据，和/或新闻机构可转播实时新闻，诸如中断的头条或股票报价。

对将无声消息编码到音频数据中感兴趣的其它群体，还存在许多其它好的原因。在试图将多个消息无声地编码到音频数据内时所遇到的一个问题是，只有有限量的带宽可用于此目的。

有限带宽是由于以下事实：在编码变为有声之前，音频数据只能接收编码过程中有限量的能量。在音频数据中可接受辅助数据能量的这个水平与应用有关。例如在高保真应用诸如音乐发行或广播中，消息必须保持无声。然而，在某些其它应用如语音数据通信中，例如蜂窝电话通信，对音频数据中可接受辅助数据能量的量的约束较不严格。由于这些约束而引起的带宽限制还受错误检测和校正数据、标记数据、同步数据、地址数据等施加的管理负荷的限制。

另一问题存在于需要在已用另一消息编码的音频数据中对一个或多个消息编码的应用中。这在某些广播和记录应用(如听众测量、商业和网络清理以及内容识别)方面是希望的。已经提出，沿音频数据的时基留出不同的各自时间间隔，用以在各分配级(例如在生产级、网络级和本地分支级)上对多个消息编码。编码消息的这种时分复用基本上限制了各消息可用的带宽，且需要一个用于在各种情况下确定用于插入每个不同消息的允许的时间间隔的可靠装置。

因此，所需的是一种将多个消息无声地编码到音频数据中的方法，其中在不同时间和/或分配级将一个或多个这种消息编码到音频数据中，这获得了期望高的带宽且易于实现。

还希望提供在可用于音频通道中辅助数据的有限带宽中的扩展的数据通信能力。因此，希望增加音频通道所提供的带宽，来以编码到音频数据中的辅助数据的形式传递信息，以使当有声地再现音频数据时编码的辅助数据保持无声，或在可接受的可听见水平之下。

发明内容

对于本申请，以下术语和定义将应用名词的单数和复数形式以及所有动词时态。

在此所用的术语“数据”意指任何标记、信号、记号、域、符号、符号集、表示、以及任何其它表示信息的物理形式，无论是永久还是暂时的，是可视、可听、声、电、磁、电磁的，还是以其它方式表示的。用于表示一种物理形式特定信息的术语“数据”将视为包含以不同物理形式的同一特定信息的任何和所有表示。

在此所用的术语“音频数据”意指表示声能的任何数据，包括但不限于可听声，不管存在还是缺少其附有、附加、叠加、还是被发送或能够用音频数据发送的任何其它数据。

在此所用的术语“处理器”意指数据处理装置、设备、程序、电路、系统和子系统，无论是用硬件、软件或二者实现的，还是用于处理模拟或数字形式的数据。

在此所用的术语“通信”包括将数据从源端传送到目的端，以及将数据传送到通信媒介、系统或链路，以传送到目的端。在此所用的术语“通信”根据情况意指传送行为或传送的数据。

在此所用的术语“耦合”、“耦合到”和“与...耦合”均指两个或两个以上装置、设备、文件、程序、媒介、元件、网络、系统、子系统和/或装置之间的关系，构成以下任一项或多项：(a)连接，无论是直接还是通过一个或多个其它装置、设备、文件、程序、媒介、元件、网络、系统、子系统或装置的连接，(b)通信关系，无论是直接还是通过一个或多个其它装置、设备、文件、程序、媒介、元件、网络、系统、子系统或装置的通信关系，或(c)功能关系，其中任一个或多个相关装置、设备、文件、程序、媒介、元件、网络、系统、子系统或装置的操作全部或部分地依赖于其中任一个或多个其它项的操作。

根据本发明的一个方面，提供了一种用消息编码音频数据的方法，所述音频数据具有在其中编码的先在消息，该先在消息包括以第一格式的先在消息符号序列，所述先在消息符号各包括基本单频分量的组合，所述单频分量具有从基本单频值的预定义集合中选择的频率。所述方法包括：提供定义多个另外消息符号的数据，每个消息符号包括从基本单频值预定义集合中选择的基本单频分量的组合；及用另外消息编码音频数据，该消息包括以不同于第一格式的第二格式的另外消息符号序列，以使沿音频数据的时基另外消息的至少某些另外消息符号与先在消息的至少某些先在消息符号并存。

根据本发明的另外方面，提供了一种用第一和第二消息编码音频数据的方法，该第一和第二消息各分别包括第一和第二消息符号序列。所述方法包括：提供定义第一和第二消息符号的数据，以包括从基本单频值的预定义集合中选择的基本单频值的组合；用以第一格式的第一消息的第一消息符号序列编码音频数据；并用以不同于第一格式的第二格式的第二消息的第二消息符号序列编码音频数据，以使沿音频数据的时基第一消息的至少某些第一消息符号与第二消息的至少某些第二消息符号并存。

根据本发明的另一方面，提供了一种用于检测分别作为第一和第二消息符号序列在音频数据中编码的第一消息和第二消息的方法，沿音频数据的时基至少某些第一消息符号与至少某些第二消息符号并存，第一和第二消息符号的每个都包括具有从基本单频值的预定义集合中选择的频率的基本单频分量组合，第一消息符号序列具有第一格式，而第二消息符号序列具有不同于第一格式的第二格式。所述方法包括：基于其第一格式检测第一消息符号；以及基于其第二格式检测第二消息符号。

根据本发明的再一方面，提供了一种用消息编码音频数据的系统，所述音频数据具有在其中编码的先在消息，该先在消息包括以第一格式的先在消息符号序列，所述先在消息符号各包括具有从基本单频值的预定义集合中选择的频率的基本单频分量的组合。所述系统包括：用于提供定义多个另外消息符号的数据的装置，每个消息符号包括从基本单频值的预定义集合中选择的基本单频分量的组合；以及用于用另外消息编码音频数据的装置，其中另外消息包括以不同于第一格式的第二格式的另外消息符号序列，以使沿音频数据的时基另外消息的至少某些另外消息符号与先在消息的至少某些先在消息符号并存。

根据本发明的又一方面，提供一种了用第一和第二消息编码音频数据的系统，该第一和第二消息各分别包括第一和第二消息符号序列。所述系统包括：用于提供定义第一和第二消息符号的数据的装置，以包括从基本单频值的预定义集合中选择的基本单频值的组合；及用于用以第一格式的第一消息的第一消息符号序列编码音频数据并用于用以不同于第一格式的第二格式的第二消息的第二消息符号序列编码音频数据的装置，以使沿音频数据的时基第一消息的至少某些第一消息符号与第二消息的至少某些第二消息符号并存。

根据本发明的另一方面，提供了一种用于检测分别作为第一和第二消息符号序列在音频数据中编码的第一消息和第二消息的系统，沿音频数据的时基至少某些第一消息符号与至少某些第二消息符号并存，第一和第二消息符号的每个都包括具有从基本单频值的预定义集合中选择的频率的基本单频分量的组合，第一消息符号序列具有第一格式，而第二消息符号序列具有不同于第一格式的第二格式。所述系统包括用于基于其第一格式检测第一消息符号并基于其第二格式检测第二消息符号的装置。

根据以下参照附图的详细说明，本发明及其具体特征和优点将变得更加明显。

附图说明

图1是根据本发明某些实施例结合了编码器和接收器/解码器的通信系统的功能框图；

图2是根据本发明某些实施例的编码过程的概图；

图2A和2B示出了分别要在音频数据中编码的第一和第二消息的示范性符号序列；

图2C和2D示出了用于将基本单频分量分配给图2A和2B的第一和第二消息符号的示范性方案；

图2E到2I示出了通过本发明各种实施例在音频数据中编码的多个消息的例子；

图3是根据本发明的某些实施例采用多个缓冲器的解码过程及系统的实施例概图；

图4是采用单个缓冲器的解码过程及系统的另一实施例的概图；

图5是根据本发明某些实施例用于在音频数据中编码两个消息的过程的概图；

图6是用于在音频数据中编码两个消息的编码过程及系统的另外

实施例的概图；

图7是根据本发明某些实施例用于在时域音频数据中编码多个消息的过程及系统的概图；

图8是根据本发明某些实施例用于在音频数据中编码多个消息以使在音频数据中连续重复这些消息的过程的概图；

图9是根据本发明某些实施例用于在模拟音频数据中编码多个消息的模拟过程及系统的概图；以及

图10是根据本发明某些实施例用处理器实现的编码器的概图。

具体实施方式

本发明提供了在音频数据中编码多个消息的方法和系统。在某些实施例中，将一个或多个这种消息编码到音频数据中，该音频数据在其中具有之前编码的消息。在某些其它实施例中，将两个或两个以上消息编码到音频数据中，该音频数据不包含之前编码的消息。在音频数据的相同时间间隔内编码的两个或两个以上消息中的每个都具有不同格式或符号集，以使这些消息能被分别解码。每个这种不同格式或符号集都表征可明显分别解码的消息空间或消息层。

在本发明的某些实施例中，将多个消息编码到压缩音频数据中。在这些实施例的特定实施例中，通过修改音频数据的现有频率表示来实现压缩音频的编码。在某些实施例中，对未压缩音频数据编码。

提供本发明的实施例，在频域以多种格式(例如压缩或未压缩的，之前编码或未编码的)中的任一种将多个消息编码到音频数据中。还提供这样的实施例，在时域以多种格式(例如压缩或未压缩的，及之前编码或未编码的)中的任一种将多个消息编码到音频数据中。

某些实施例编码多个同时的消息，同时通过在两个不同消息层中的不同组合中分配再利用的频率分量来再利用从同一频率集合中选择的频率分量。通过再利用频率分量，系统的带宽增加了，这是因为可在音频数据的给定间隔内对更多的符号编码。

在某些实施例中，利用各种消息的不同消息长度、区分不同消息中的符号间隔、区分各种消息彼此的偏移和/或分配给其各自符号的频率分量的不同组合，在具有在其中编码的一个或多个消息的音频数据中编码一个或多个消息。在某些实施例中，基于其不同的消息长度、不同的符号间隔、不同的消息偏移和/或符号频率分量组合，来检测多个消息。

在某些实施例中，对共享频率分量的已编码消息进行解码。解码器把各消息符号的能量累积到缓冲器中，并随后使用预定的符号/频率分量组合关系来解释在缓冲器中累积的能量，从而识别基本单频分量。一旦识别出基本单频分量，便可重建符号及随后消息。

图1是根据本发明某些实施例的编解码过程和系统的概图。图1中表示的音频数据可以多种形式出现。音频数据可以是压缩或未压缩的格式。音频数据可以是之前编码或未编码的。音频数据可在时域或频域中表示。音频数据还可具有上述音频数据形式的任意组合。

无论上述哪种形式的音频数据，都通过通信接口100输入到系统中。这个通信接口100利用任一容易得到的技术，诸如串口、并口、同轴电缆、双绞线、红外线端口、光缆、微波链路、射频、无线端口、卫星链路等。

音频数据随后从通信接口100输入到编码器104。在编码器104中，在一种操作模式下，用共享基本单频分量的多个消息编码音频数据。在另一操作模式下，编码器104接收的音频数据具有其中编码的消息，且编码器104将一个或多个附加消息编码到音频数据中。编码的音频数据随后经由通信接口108传送。通信接口108可以多种形式中的任一形式出现，诸如无线电广播、电视广播、DVD、MP3、光盘、流式音乐、流式视频、网络数据、小型盘、多媒体演示、VHS带、个人地址系统等。接收器112随后接收传送的编码音频数据。

接收器112具有解码器，以检测编码的消息。由于检索编码消息的能力，因此接收器112可具有许多功能。诸如信息中继功能，例如提供表演艺术家的名字，或提供听众评估信息，或控制访问例如加密密钥方案，或例如用编码消息作为备选通信信道的数据传输。接收器112可具有再现音频数据的能力，但这不是必需的。例如，用于收集听众评估数据的接收器112可接收来自分开接收器以声形式、电形式或其它形式的音频数据。在加密密钥方案的情况下，目的是为加密密钥持有者再现音频数据。

图2是根据本发明某些实施例的编码过程及系统的概图。块116示出了几个初步操作120、124和128，实施这些操作准备将一个或多个消息编码到音频数据中。如操作120所示，定义要编码的消息内容。在某些实施例中，这是通过从多个预定义消息中选择来实现的，而在其它实施例中，通过用户输入或由从另一系统接收的数据来定义消息内容。在其它实施例中，消息内容的身份是固定的。

一旦获悉消息内容，便分配符号序列，以表示该消息，如在128所示。该符号选自码符号的预定义集合或字母表。在某些实施例中，符号序列被预先分配给对应的预定义消息。在待编码的消息是固定的时，如在站ID消息中，最好将操作120和128组合起来定义单个恒定消息符号序列。

操作124将多个基本单频码分量分配给每个消息符号。当对消息编码时，在音频数据中消息的每个符号都由其对应的多个基本单频码分量来表示。每个这种码分量均只占用窄频带，因此它可以足够低的误差概率与其它这种分量和噪声区分开。要认识到，编码器或解码器建立或分解数据的能力在频域是有限的，因此基本单频分量是由某有限或窄频带内的数据来表示的。此外，存在这种情况，其中有利的是将多个频带内的数据视为对应于基本单频分量。例如在由于频率漂移、带或盘驱动器速度改变、乃至系统设计中固有的偶然或故意的频率变化的结果而导致在几个相邻带的任一个中可发现分量的情况下，这项技术是有用的。

图2A至2D示出了由图2的操作120、124和128的某些实施例所指定的第一和第二示范消息。图2A示出了由操作128指定的消息符号序列A、B、C和D，以对待编码的第一示范消息编码，而图2B示出了由操作128指定的消息符号序列J、K、L和M，以对第二示范消息编码。图2C是显示将四个基本单频分量示范性地分配给各符号A、B、C和D的表格。根据应用，每个符号A、B、C和D都由足够数量的频率分量来表示，以在检测符号时确保足够低的误差概率，其中也可以多于或少于四个这种频率分量。在某些有利的实施例中，从基本单频值f₁、f₂、...f_n(其中在本例n＝16)的预定义集合中选择符号A、B、C和D的频率分量，以使这些值中没有一个包含在符号A、B、C或D的多于一个中。该分量分配方案提供了区分每一个符号A、B、C和D与第一消息中的所有其它符号的特别有效的方法。然而，在某些其它实施例中，在第一消息的两个或两个以上符号之间共享一个或多个分量。

图2D是说明将从与图2C相同的预定义集合f₁、f₂、...f_n中选择的四个基本单频分量分配给第二消息符号J、K、L和M的表格。分配给每个符号J、K、L和M的频率选自预定义集合，以使包含在符号J、K、L和M其中任一个中的仅一个基本单频分量也包含在符号A、B、C和D其中任一个中。然而，在某些其它实施例中，包含在第一消息符号的符号中的两个或两个以上基本单频分量也包含在第二消息符号的符号中。此外，在某些有利实施例中，分配给符号J、K、L和M其中任一个的频率分量中没有一个包含在这种符号的任何其它一个中。图2D示出了这种频率分配方案。然而在某些其它实施例中，在两个或两个以上第二消息符号之间共享一个或多个分量。

在某些有利实施例中，包含在第一消息中的每个符号都具有与第二消息中每个符号相同数量的频率分量。从图2C和2D中将看出，通过给第一和第二消息中的所有符号分配相同数量的频率分量，有可能优化第一和第二消息符号之间的频率分量再利用，同时保持每个消息内符号之间的完全频率多样性。根据上述说明还可发现，此项再利用不同消息符号中频率分量的技术，在沿音频数据的时基两个消息并存时，使辅助数据的带宽能够加倍。在其它实施例中，包含在每个第一消息符号中的频率分量数与包含在每个第二消息符号中的数量不同。在其它实施例中，第一和/或第二消息中的至少两个消息符号具有不同数量的频率分量。此外，在某些实施例中，在一个或两个消息的不同符号中包含不同数量的分量。

在某些实施例中，单个或结合地选择几个另外的消息参数，以便确保第一和第二消息可被分别解码。块132表示用于确定待编码消息参数的多个操作，以将其与之前在音频数据中编码的消息区分开，或与同时也在其中编码的一个或多个另外消息区分开。一个这种参数是在图2操作140中选择的符号间隔。图2E示出了如何实施此操作以便区分以上结合图2A-2D所述的第一和第二消息的示例。在图2E和图2F-2I中，水平尺寸表示编码的音频数据的时基。在某些实施例中，在编码器接收第一和第二消息其中一个时，已在音频数据中对其编码了。在这些实施例中的某些实施例中，包括解码器，以对之前编码的消息解码，作为设定待编码消息参数的辅助设备。在其它实施例或备选操作方式中，第一和第二消息均由编码器编码到音频数据中。在后种情况下，接收的音频数据在接收时可以是未编码的，或之前用另外消息编码的。

在图2E中，对于排列在21所示的消息层中的第一消息，消息符号A、B、C和D的间隔选为0.5秒，而排列在24所示的消息层中的第二消息，消息符号J、K、L和M的间隔选为0.3秒。通过选择如本例中的符号间隔，以使一个消息层中的符号间隔不是另一消息层中符号间隔的整数倍，在第一和第二消息中的符号间隔很少有对齐的，以使更易于分别检测这两个消息。然而，在其它实施例中，可选择不同的符号间隔，并在某些情况下，给第一消息提供的符号间隔是第二消息中符号间隔的整数倍。

在某些实施例中，一个或两个消息内的符号间隔可重叠，以提供更宽的带宽。图2F中示出了操作140所实现的这种消息符号排列的示例，其中第二消息符号具有与下一个和前一个符号中的每一个的50％的重叠。在备选方案中，可将一个或多个消息的符号分开，以使在其符号之间提供间隙。在图2G中提供了此编码排列的示例，其中沿音频数据的时基符号J、K、L和M由间隙30彼此分开。

图2的操作144提供了在第一和第二消息之间引入偏移的能力，以帮助区分它们，特别是在消息持续时间和/或符号间隔相同的那些实施例中。图2H示出了用在第一消息20与在34所示的第二消息J、X、K和L的修改形式之间的偏移O来编码的示例。第二消息包括标记符号X，其中该符号X在消息中具有与其所指示内容无关的固定位置，并通过图2中的操作136包含其中，但这并非在所有应用中都需要。这使图1的接收器/解码器112能够确定每个符号J、K和L的出现次数。标记符号X与其它符号类似，包括从其预定义集合中选择的基本单频值的组合。因为两个消息之间的偏移O是固定且已知的，因此在本示例中它与标记符号X一起由接收器/解码器112使用，以沿时基定位符号A、B、C和D并检测它们。在某些实施例中，使用偏移O而无需参考标记符号，来分别检测第一和第二消息。

在适当时，图2的操作148与操作128和140合作或通过插入填充数据来确定各消息的持续时间。图2I示出编码具有不同消息持续时间但在两个消息中符号间隔相同的两个消息的示例。修改的第一消息38包括符号序列A、B和C，与包括符号序列J、X、K和L的修改的第二消息34并存。虽然两个消息中的符号间隔相同，但其整个持续时间的差异使接收器/解码器112能容易地区分这两个消息。

在1999年5月25日以Alan R.Neuhauser、Wendell D.Lynch和James M.Jensen的名义提交的美国专利申请No.09/318045中公开了其它有利的消息格式化技术，其全部内容通过引用结合于此。

图3是根据本发明某些实施例使用多个缓冲器来解码在音频数据中编码的多个消息的解码过程及系统的概图。

在操作152中，编码的音频数据经过一个或多个过程，以针对可能存在于音频数据中的各种消息符号分量来分开基本单频值。当在时域(通常是未压缩的数据)接收以模拟形式的音频数据时，这些过程通过以下步骤有利地实施：将模拟音频数据转换成数字音频数据，并在频域将后者转换成具有足够分辨率(resolution)的频域数据，以允许分开可能存在的消息符号的基本单频分量。一种特别有利的实现是采用快速傅立叶变换将数据转换到频域，并随后产生对于可能存在的基本单频符号分量的信噪比。在授予Jensen等人的美国专利No.5764763中公开了这种实现，其整个内容通过引用结合于此。如图2C和2D所示，在此描述的再利用两个或两个以上并存的消息符号中的频率分量的多个消息编码过程的一个优点是，通过减少必须检测的频率分量数而实现了处理和存储需求的降低。这还提供了功率使用方面的节省，这在从电池获得其功率的便携式解码器的情况下特别重要。

当作为时域数字数据接收音频数据时，通过任何适当的时域到频域变换以及滤波可将其变换到频域中。在某些应用中，通过模拟滤波可将模拟音频数据转换成可用的频域数据。

在操作156中，将表示基本单频分量的数据分配到缓冲器n、n+1、n+2、...n+z，每个缓冲器都专用于恢复在以预定方式格式化的音频数据中编码的特定消息，以与各自的消息层n、n+1、n+2、...n+z保持一致。在某些实施例中，给定层中的同一消息在音频数据中连续重复，并基于其唯一不同的消息长度与其它层的消息区分开，专用于检测此层消息的各自缓冲器配置为提供具有与待解码消息的长度相等长度的存储空间。

缓冲器接收的分量数据存储在预定义序列存储位置中，直到该缓冲器满为止。之后，接收的数据逐一加到已存储的数据值上，以累积待检测消息的对应消息符号分量，该符号分量在时间上按消息长度的整数倍分开。相应地，由此将沿音频数据时基按消息长度整数倍分开的待检测消息的频率数据组合起来。由于它们将必定表示正在解码消息的同一符号分量，因此它们将累积，以最终给出对于正检测消息的每个各自消息符号的分量相对高的值。如果给出各自层的消息，则针对消息符号存储在缓冲器中的值将随每个新的消息间隔而增大，而具有不同消息长度、与缓冲器中所累积的对应频率值不对齐的其它消息的符号将看起来类似噪声。在缓冲器中已累积了足够数量的消息之后，长度与缓冲器长度一致的期望消息的符号将非常突出，以允许各自操作194、198、202或206中的它们的识别。在2001年9月7日以Ronald S.Kolessar和Alan R.Neuhauser的名义提交的美国专利申请No.09/948283中公开了解释这种数据的有利技术，其全部内容通过引用结合于此。

各缓冲器176、180、184和190专用于解码每层的消息。因此，选择每一个缓冲器中的存储空间长度以对应于可能存在于各自消息层中的消息的长度。

在各层消息由其不同的各自符号间隔区分的情况下，对于在对应消息层中发现的消息符号各自分量的存在，来分析缓冲器中的数据，其中消息符号持续已知的符号间隔，并在符号间隔的边界展示到不同消息符号的过渡。在某些实施例中这种检测技术结合了附加区分消息参数的评估或利用。在某些实施例中，此技术与上面公开的对于各消息层的消息根据明显不同的消息长度的存在的技术相结合。

在某些实施例中，明显不同的符号间隔与各自消息层的标记符号特征的检测一起使用，并且在每个消息中具有固定位置，以确定在其余符号间隔的时间内的位置，用以基于在这种间隔内其各自频率分量的存在来确定其身份。在某些实施例中，消息层之间不同的符号间隔与各层消息之间的已知时间偏移一起使用，以检测多层的符号，以及基于它们的时间特性来区分一层与另一层的符号。

在这些消息各自层中的消息由它们之间的固定偏移区分的情况下，缓冲数据中的任何一个或多个消息层的一个或多个符号的检测与已知偏移一起使用，以确定两个消息层中其余符号的定时。这个定时数据用来确认明显的符号检测或隔离符号间隔，用以基于存在于各符号间隔的频率分量来确定符号身份，或用于这两种情况。

图4是使用单缓冲器的某些实施例中的解码过程及系统的概图。如在图3的实施例中，在操作210，将可能存在于音频数据中的各种消息符号分量的基本单频值从中分开。然而，它们存储在单缓冲器214中，其中在操作218中从该缓冲器检测出构成存在于音频数据中或希望检测的所有消息的符号。在操作222中，从检测的符号中提取检测消息的信息内容。

图5是将两个消息编码到音频数据中的方法的各种实施例的概图。在块226中，将第一消息数据转变为第一符号序列。块230从块226接收第一符号序列以及从另一源引入的音频数据。随后用第一符号序列编码块230中的音频数据。选择第一消息/符号的符号持续时间、消息长度、偏移和/或频率内容，以确保该消息将与音频数据中已编码或待编码的任何和所有其它消息区分开。

块230随后将编码的音频数据发送到块238。将第二消息数据引入块234，并将其转变成第二符号序列。块234将第二符号序列发送到块238。随后在块238中，用第二符号序列编码用第一符号序列编码的音频数据，以使沿音频数据的时基第二消息的至少某些符号与第一消息的至少某些符号并存。如在第一消息的情况下，选择第二序列中的第二消息/符号的符号持续时间、消息长度、偏移和/或频率内容，以确保第二消息将与第一消息以及在音频数据中编码或待编码的任何和所有其它消息区分开。在某些实施例中，块238在第一和第二消息之间施加固定偏移，以便于它们分开检测。因此，用两个可分开检测且重叠的消息对离开块238的编码音频数据编码。

在某些实施例中，编码器238提供有两种或两种以上可选择的编码方式，每种方式提供了在以下至少一方面不同于在其它编码方式下可用的其它格式的编码消息格式：(1)消息长度、(2)符号间隔、(3)消息偏移以及(4)符号频率内容。在这些实施例的某些实施例中，提供了检测器240，用于检测包含在来自编码器230的音频数据中的第一符号序列或其参数或格式类型。检测器240将检测的信息提供到块234和/或块238，在此通过选择以下至少一项来选择不同于第一消息的消息格式：(1)与第一消息不同的一个或几个符号间隔，(2)不同的消息持续时间，(3)不同于第一消息的第二消息的时间基准，以及(4)不同于第一消息符号的第二消息符号的频率分量组合，以确保可分开检测第一和第二消息。在某些实施例中，只选择这四种格式化差异中的一种来区分第二消息与第一消息，而在其它实施例中，选择两种或多于两种来用于此目的。以这种方式选择第二消息消息格式的能力给编码器238提供了适应可变编码环境的能力。在用于编码广播音频中另外消息的实施例中，可能存在这样的情况，其中网络B上的编码器从网络A接收要用识别网络B的消息来编码的广播。假设所有网络识别消息都具有标准格式，那么当从网络A检测到标准网络格式的编码消息时，编码器238将为其网络识别消息选择备选的编码格式。在本地站的编码器检测待编码节目和广播的音频数据中的已编码本地站识别消息的情况下，可使用同样的能力。

图6示出了通过在符号序列编码到音频数据之前组合表示第一和第二消息的第一和第二符号序列来将两个消息编码到音频数据中的各种实施例。第一消息数据被引入到块242中，其将该数据转变成第一符号序列，该第一符号序列包括表示分配给各符号的频率分量身份的符号分量数据。第二消息数据被引入到块246中，其将该数据转变成第二符号序列，该第二符号序列包括表示分配给其各符号的频率分量身份的数据。

在块242和246中产生的数据被发送到块250，在此将第一和第二符号序列组合起来，以在其时基上产生表示音频数据中待编码的所有频率分量的数据，以便在其中编码这两个消息。在某些以数字形式产生符号序列数据的实施例中，对表示频率分量的数据进行“或”操作，以产生表示音频数据中待编码的全体频率分量的组合数据，以在其中编码这两个消息序列。在块250，第一和第二符号序列的组合结果被发送到块254。块254还接收要用第一和第二消息编码的音频数据。

表示随时间在音频数据中待编码的频率分量的数据控制块254中的编码过程，以在其中编码第一和第二消息序列。在待编码的音频数据接收为频域数据(无论是压缩还是未压缩的)的情况下，选择在其中表示对应于正在编码的符号频率分量的音频数据频率分量的数据，并根据需要对其进行修改，以在其中插入每一个符号分量频率。在某些实施例中，以压缩形式接收的音频数据开始是未压缩的。然后根据在本申请中公开的任一编码技术，在其中编码一个或多个消息。重新压缩由此编码的音频数据，或以未压缩的形式输出它。

图7是用第一和第二消息对未压缩的时域音频数据进行编码的某些实施例的概图。在这些实施例的某些中，音频数据是以数字形式接收的，而在其它实施例中，它是以模拟形式接收的。存储器262存储表示可包含在第一或第二消息中的所有符号频率分量的时域数据。在寻址块258中接收表示第一和第二消息符号的第一和第二消息数据，其通过顺序读出需要表示第一和第二消息符号的时域频率分量数据而作出响应。

在块266和382中接收音频数据。分析发送到块266的音频数据有关其掩蔽要包含在音频数据中的各符号频率分量的能力，这产生了一组基于音频数据特征选择的振幅系数A₁、A₂、...A_n，以确保当编码的音频数据以声方式再现时音频数据中待编码的符号频率分量将保持无声。在美国专利No.5764763中公开了评估音频数据掩蔽能力的各种有利方法，其全部内容已结合于本文中。在块270-282中将振幅系数施加到从存储器262中读取的分配的时域频率分量上。在块286中将来自块270-282的分配的无声的基本单频分量相混合，所得到的混合数据从该块发送到块382。

在块382中，用来自块286的混合数据对原始音频数据编码，例如通过将混合数据加到音频数据中。因此，块382的输出是用无声的第一和第二消息编码的音频数据，其符号在音频数据时基内并存。

图8是在音频数据中编码两个消息以使它们连续重复并沿音频数据时基在其中并存的过程的概图。重复编码消息是一种提高编码/解码系统和方法的可靠性和准确性的有效途径，但由于这些消息在音频数据中被重复编码，同时其频率和振幅特性随时间变化，因此调整消息符号的频率分量幅度，以确保它们在再现的音频数据中保持无声。块290和294分别引入将由系统编码的第一和第二消息符号的所需基本单频分量。块298将新的频域音频数据加载到系统中以进行编码，并且块302评估该新频域音频数据的掩蔽能力。块306基于块302中的分析来设置第一和第二消息符号分量的参数，以产生当前修改器数据，用以修改频域音频数据，以在其中编码第一和第二消息，同时当编码的音频数据以声方式再现时保持它们的不可听。在块310中，用第一和第二消息编码音频数据，并在块314中输出编码的音频数据。块318确定由于引入新的音频数据是否应该再次启动循环来继续编码。

图9是编码模拟音频数据中多个消息的过程及系统的概图，其中这些消息包括符号序列，每个符号包括由模拟发生器330、334、...338、342产生的基本单频分量f₀、f₁、...f_n-1、f_n的组合。在块326和366中，接收待编码的模拟音频数据。块326中的音频数据用于建立对于要加到音频数据的消息符号分量的掩蔽要求。这些掩蔽要求被发送到放大系数控制346。

在块346中发生两件事。首先是，将掩蔽要求转变成放大系数A₀、A₁、...A_n，用以调整分量f₀、f₁、...f_n的幅度。其次是，分析第一和第二消息数据，以确定在任意给定时间在音频数据中要编码哪个由发生器330、334、...338和342产生的基本单频分量。所有其它分量(由此分配给除那时正在编码的消息符号之外的消息符号)通过由控制346调整其各自放大系数来设为零或任何其它很小的电平。然而，控制346将这些值分配给对应于待编码的分量的放大系数，这将使这些分量能够通过适当的解码器检测，同时确保当再现音频数据时它们是无声的。块350-362随后通过利用块346中产生的振幅系数来调整基本单频分量的振幅电平。块350-362的输出随后发送到混合器366，其将这些分量编码到原始模拟音频数据中。

图10是采用根据上文所述任一数字编码技术操作的数字处理器370的编码器的框图。处理器接收任何适当形式(模拟或数字、时域或频域、压缩或未压缩)的音频数据。在模拟数据的情况下，它由处理器370转换成数字形式，以便执行编码过程。待编码的一个或多个消息的参数(包括消息和符号数据)存储在永久存储器378中，并在编码开始之前由处理器370从中检索。音频数据以及处理器在评估音频数据和要编码到音频数据中的符号分量的掩蔽能力时所产生的临时值，临时存储在主存储器374中。一旦音频数据已被编码，处理器便输出它，以被记录、广播或以其它方式利用。

虽已参照部分、特征等特定配置描述了本发明，但这些并不意味穷举了所有可能的配置或特征，并且实际上，本领域技术人员还可发现许多其它修改和变化。

Claims

1.一种用消息编码音频数据的方法，所述音频数据具有在其中编码的先在消息，所述消息包括以第一格式的先在消息符号序列，所述先在消息符号各包括基本单频分量的组合，所述基本单频分量具有从基本单频值的预定义集合中选择的频率，所述方法包括：

提供定义多个另外消息符号的数据，所述另外消息符号各包括从基本单频值的预定义集合中选择的基本单频分量的组合；以及

用另外消息编码所述音频数据，所述另外消息包括以不同于第一格式的第二格式的另外消息符号序列，以使沿所述音频数据的时基所述另外消息的至少某些所述另外消息符号与所述先在消息的至少某些所述先在消息符号并存。

2.如权利要求1所述的方法，其中包含在所述另外消息符号中的至少某些所述基本单频分量具有与包含在所述先在消息符号中的至少某些所述基本单频分量相同的频率。

3.如权利要求1所述的方法，其中对于所述音频数据时基内的预定义符号间隔，每个先在消息符号的所述基本单频分量的所述组合存在于所述音频数据中，并且

其中在所述音频数据的时基内以第二格式编码所述另外消息，以使：

(a)所述另外消息符号具有与所述先在消息符号的符号间隔不同的符号间隔；

(b)所述另外消息相对于所述先在消息具有时间偏移；和/或

(c)所述另外消息具有与所述先在消息的持续时间不同的持续时间。

4.如权利要求3所述的方法，其中在所述音频数据的时基内排列所编码的所述另外消息，以使所述另外消息符号具有与所述先在消息符号的符号间隔不同的符号间隔。

5.如权利要求4所述的方法，其中所述另外消息符号的所述符号间隔在所述音频数据的时基内重叠。

6.如权利要求4所述的方法，其中所述另外消息符号的所述符号间隔在所述音频数据的时基内隔开。

7.如权利要求4所述的方法，其中在所述音频数据的时基内所述先在消息符号的符号间隔与所述另外消息符号的符号间隔的长度彼此不是整数倍。

8.如权利要求3所述的方法，其中在所述音频数据的时基内排列所编码的所述另外消息，以使所述另外消息相对于所述先在消息具有时间偏移。

9.如权利要求8所述的方法，其中所述先在消息和所述另外消息的持续时间基本相同。

10.如权利要求3所述的方法，其中在所述音频数据的时基内排列所编码的所述另外消息，以使所述另外消息具有与所述先在消息的持续时间不同的持续时间。

11.如权利要求10所述的方法，其中所述先在消息符号和所述另外消息符号的符号间隔基本相同。

12.如权利要求11所述的方法，其中包含在所述另外消息符号中的至少某些所述基本单频分量具有与包含在所述先在消息符号中的至少某些所述基本单频分量相同的频率。

13.如权利要求1所述的方法，其中要用消息编码的所述音频数据包括压缩的频域数据，并且编码所述音频数据包括修改对应于所述基本单频分量的部分所述频域数据。

14.如权利要求1所述的方法，还包括检测所述先在消息和所述另外消息中的至少一个。

15.如权利要求1所述的方法，还包括：

检测所述先在消息符号的第一格式；以及

基于检测的第一格式选择所述另外消息符号的第二格式。

16.如权利要求15所述的方法，其中沿所述音频数据的时基所述先在消息符号具有第一符号间隔，且在所述音频数据的时基上所述先在消息具有预定持续时间和预定时间基准；且选择第二格式包括至少一个如下步骤：(a)针对所述另外消息符号选择不同于第一符号间隔的第二符号间隔；(b)针对所述另外消息选择不同于所述先在消息预定持续时间的第二消息持续时间；(c)针对所述另外消息在所述音频数据的时基上选择不同于所述先在消息预定时间基准的另外消息时间基准；以及(d)选择所述另外消息符号的所述基本单频分量的组合，以使它们与所述先在消息符号的组合不同。

17.如权利要求16所述的方法，其中选择第二格式包括针对所述另外消息符号选择与第一符号间隔不同的第二符号间隔。

18.如权利要求16所述的方法，其中选择第二格式包括针对第二消息选择不同于所述先在消息预定持续时间的第二消息持续时间。

19.如权利要求16所述的方法，其中选择第二格式包括针对所述另外消息在所述音频数据的时基上选择与所述先在消息的预定时间基准不同的另外消息时间基准。

20.如权利要求16所述的方法，其中选择第二格式包括选择所述另外消息符号的所述基本单频分量的组合，以使它们不同于所述先在消息符号的组合。

21.一种用第一和第二消息编码音频数据的方法，第一和第二消息各分别包括第一和第二消息符号序列，所述方法包括：

提供定义第一和第二消息符号的数据，以包括从基本单频值的预定义集合中选择的基本单频值的组合；

用以第一格式的第一消息的第一消息符号序列编码所述音频数据；以及

用以不同于第一格式的第二格式的第二消息的第二消息符号序列编码所述音频数据，以使沿所述音频数据的时基第一消息的至少某些第一消息符号与第二消息的至少某些第二消息符号并存。

22.如权利要求21所述的方法，其中包含在第一消息符号中的至少某些所述基本单频分量具有与包含在第二消息符号中的至少某些所述基本单频分量相同的频率。

23.如权利要求21所述的方法，其中在所述音频数据的时基内，用其各自的第一和第二格式编码第一和第二消息符号序列，以使：

(a)第一消息符号具有与第二消息符号的符号间隔不同的符号间隔；

(b)第一消息相对于第二消息具有时间偏移；和/或

(c)第一消息具有与第二消息的持续时间不同的持续时间。

24.如权利要求23所述的方法，其中在所述音频数据的时基内排列所编码的第一消息，以使第一消息符号具有与第二消息符号的符号间隔不同的符号间隔。

25.如权利要求24所述的方法，其中第一消息符号的所述符号间隔在所述音频数据的时基内重叠。

26.如权利要求24所述的方法，其中第一消息符号的所述符号间隔在所述音频数据的时基内被隔开。

27.如权利要求24所述的方法，其中在所述音频数据的时基内第一消息符号的所述符号间隔与第二消息符号的所述符号间隔不是整数倍。

28.如权利要求23所述的方法，其中在所述音频数据的时基内排列所编码的第一消息，以使第一消息相对于第二消息具有时间偏移。

29.如权利要求28所述的方法，其中第一和第二消息的所述持续时基本相同。

30.如权利要求23所述的方法，其中在所述音频数据的时基内排列所编码的第一消息，以使第一消息具有与第二消息的持续时间不同的持续时间。

31.如权利要求30所述的方法，其中第一和第二消息符号的所述符号间隔基本相同。

32.如权利要求23所述的方法，其中包含在第一消息符号中的至少某些所述基本单频分量具有与包含在第二消息符号中的至少某些所述基本单频分量相同的频率。

33.如权利要求21所述的方法，其中要编码的所述音频数据包括压缩的频域数据，并且编码所述音频数据包括修改对应于所述基本单频分量的部分所述频域数据。

34.如权利要求21所述的方法，还包括检测第一和第二消息中的至少一个。

35.一种检测分别作为第一和第二消息符号序列在音频数据中编码的第一消息和第二消息的方法，沿所述音频数据的时基至少某些第一消息符号与至少某些第二消息符号并存，第一和第二消息符号中的每个都包括具有从基本单频值的预定义集合中选择的频率的基本单频分量的组合，第一消息符号序列具有第一格式，而第二消息符号序列具有不同于第一格式的第二格式，所述方法包括：

基于其第一格式检测第一消息符号；以及

基于其第二格式检测第二消息符号。

36.如权利要求35所述的方法，其中第一消息符号序列的第一格式和第二消息符号序列的第二格式在以下至少一个方面不同：(a)沿所述音频数据的时基不同的消息符号间隔；(b)沿所述音频数据的时基不同的消息长度；以及(c)沿所述音频数据的时基第一消息与第二消息的偏移；

其中基于沿所述音频数据的时基的第一和第二消息的不同消息符号间隔、第一和第二消息的不同消息长度、以及第一消息与第二消息的偏移中的至少一项，检测第一和第二消息符号。

37.如权利要求36所述的方法，其中检测第一和第二消息包括：在所述音频数据的时基上产生表示其基本单频值的频率数据；以及检查所述频率数据，以检测其中第一和第二消息符号。

38.如权利要求37所述的方法，其中在所述音频数据的时基上在所述音频数据中周期性地重复第一和第二消息，并且第一和第二消息具有不同的各自消息长度，

其中检测第一消息包括：将所述频率数据存储在第一存储空间，以使沿所述音频数据的时基按第一消息的消息长度的整数倍分开的频率数据在第一存储空间中组合；并检查在第一存储空间中组合的频率数据，以检测其中第一消息符号，以及

其中检测第二消息包括：将所述频率数据存储在第二存储空间，以使沿所述音频数据的时基按第二消息的消息长度的整数倍分开的频率数据在第二存储空间中组合；并检查在第二存储空间中组合的频率数据，以检测其中第二消息符号。

39.如权利要求38所述的方法，其中在第一和第二存储空间通过加沿所述音频数据的时基按第一和第二消息长度的整数倍分开的频率数据的值，来组合所述频率数据。

40.如权利要求36所述的方法，其中第一和第二消息具有分别不同的消息符号间隔，并且检测第一和第二消息符号包括基于其分别不同的符号间隔来检测第一和第二消息符号。

41.如权利要求36所述的方法，其中第一和第二消息具有分别不同的消息长度，并且检测第一和第二消息符号包括基于第一和第二消息的所述分别不同的消息长度来检测第一和第二消息符号。

42.如权利要求36所述的方法，其中第一和第二消息沿所述音频数据的时基有偏移，并且检测第一和第二消息符号包括基于第一和第二消息的所述偏移来检测第一和第二消息符号。

43.如权利要求36所述的方法，其中包含在第一消息符号中的至少某些所述基本单频分量具有与包含在第二消息符号中的至少某些所述基本单频分量相同的频率；

其中检测第一消息符号包括检测第一消息符号的所述基本单频分量，所述分量包括其具有与包含在第二消息符号中的分量相同频率的所述基本单频分量；以及

检测第二消息符号包括检测第二消息符号的所述基本单频分量，所述分量包括其具有与包含在第一消息符号中的分量相同频率的所述基本单频分量。

44.一种用消息编码音频数据的系统，所述音频数据具有在其中编码的先在消息，所述先在消息包括以第一格式的先在消息符号序列，所述先在消息符号各包括具有从基本单频值的预定义集合中选择的频率的基本单频分量的组合，所述系统包括：

用于提供定义多个另外消息符号的数据的装置，每个消息符号包括从基本单频值的预定义集合中选择的基本单频分量的组合；以及

用于用另外消息编码所述音频数据的装置，所述另外消息包括以不同于第一格式的第二格式的另外消息符号序列，以使沿所述音频数据的时基所述另外消息的至少某些所述另外消息符号与所述先在消息的至少某些所述先在消息符号并存。

45.如权利要求44所述的系统，其中用于编码的所述装置可操作用于编码至少一个所述另外消息符号，以使它包括具有与包含在所述先在消息符号中的至少一个所述基本单频分量相同的频率的至少一个基本单频分量。

46.如权利要求44所述的系统，其中对于所述音频数据时基内的预定义符号间隔，每个先在消息符号的所述基本单频分量的组合存在于所述音频数据中，并且

其中用于编码的所述装置可操作用于在所述音频数据的时基内以第二格式编码所述另外消息，以使：

(b)所述另外消息相对于所述先在消息具有时间偏移；和/或

47.如权利要求46所述的系统，其中用于编码的所述装置可操作用于在所述音频数据的时基内编码所述另外消息，以使所述另外消息符号具有与所述先在消息符号的符号间隔不同的符号间隔。

48.如权利要求47所述的系统，其中所述另外消息符号的所述符号间隔在所述音频数据的时基内重叠。

49.如权利要求47所述的系统，其中所述另外消息符号的所述符号间隔在所述音频数据的时基内被隔开。

50.如权利要求47所述的系统，其中在所述音频数据的时基内所述先在消息符号的符号间隔与所述另外消息符号的符号间隔的长度彼此不是整数倍。

51.如权利要求46所述的系统，其中在所述音频数据的时基内排列所编码的所述另外消息，以使所述另外消息相对于所述先在消息具有时间偏移。

52.如权利要求51所述的系统，其中所述先在消息和所述另外消息的所述持续时间基本相同。

53.如权利要求46所述的系统，其中用于编码的所述装置可操作用于在所述音频数据的时基内编码所述另外消息，以使所述另外消息具有与所述先在消息的持续时间不同的持续时间。

54.如权利要求53所述的系统，其中所述先在消息符号和所述另外消息符号的所述符号间隔基本相同。

55.如权利要求46所述的系统，其中包含在所述另外消息符号中的至少某些所述基本单频分量具有与包含在所述先在消息符号中的至少某些所述基本单频分量相同的频率。

56.如权利要求44所述的系统，其中要用消息编码的所述音频数据包括压缩的频域数据，并且用于编码的所述装置可操作用于通过修改对应于所述基本单频分量的部分所述频域数据来编码所述音频数据。

57.如权利要求44所述的系统，还包括用于检测所述先在消息和所述另外消息中至少一个的装置。

58.如权利要求44所述的系统，还包括：

用于检测所述先在消息符号的第一格式的装置；以及

用于基于检测的第一格式来选择所述另外消息符号的第二格式的装置。

59.如权利要求58所述的系统，其中所述先在消息符号沿所述音频数据的时基具有第一符号间隔，且所述先在消息在所述音频数据的时基上具有预定持续时间和预定时间基准；并且用于选择第二格式的所述装置可操作用于执行至少以下一项：(a)针对所述另外消息符号选择不同于第一符号间隔的第二符号间隔；(b)针对所述另外消息选择不同于所述先在消息的预定持续时间的第二消息持续时间；(c)针对所述另外消息在所述音频数据的时基上选择不同于所述先在消息的预定时间基准的另外消息时间基准；以及(d)选择所述另外消息符号的所述基本单频分量的组合，以使它们不同于所述先在消息符号的组合。

60.如权利要求59所述的系统，其中用于选择第二格式的所述装置可操作用于针对所述另外消息符号选择不同于第一符号间隔的第二符号间隔。

61.如权利要求59所述的系统，其中用于选择第二格式的所述装置可操作用于针对第二消息选择不同于所述先在消息的预定持续时间的第二消息持续时间。

62.如权利要求59所述的系统，其中用于选择第二格式的所述装置可操作用于针对所述另外消息在所述音频数据的时基上选择不同于所述先在消息的预定时间基准的另外消息时间基准。

63.如权利要求59所述的系统，其中用于选择第二格式的所述装置可操作用于选择所述另外消息符号的所述基本单频分量的组合，以使它们不同于所述先在消息符号的组合。

64.一种用于用第一和第二消息编码音频数据的系统，第一和第二消息各分别包括第一和第二消息符号序列，所述系统包括：

用于提供定义第一和第二消息符号的数据的装置，以包括从基本单频值的预定义集合中选择的基本单频值的组合；

用于用以第一格式的第一消息的第一消息符号序列编码所述音频数据并用于用以不同于第一格式的第二格式的第二消息的第二消息符号序列编码音频数据的装置，以使沿所述音频数据的时基第一消息的至少某些第一消息符号与第二消息的至少某些第二消息符号并存。

65.如权利要求64所述的系统，其中用于编码的所述装置可操作用于编码至少一个第一消息符号，以使它包含具有与包含在第二消息符号中的至少一个所述基本单频分量相同的频率的至少一个基本单频分量。

66.如权利要求64所述的系统，其中用于编码的所述装置可操作用于用第一和第二消息符号序列的各自的第一和第二格式在所述音频数据的时基内编码第一和第二消息符号序列，以使：

(b)第一消息相对于第二消息具有时间偏移；和/或

(c)第一消息具有与第二消息的持续时间不同的持续时间。

67.如权利要求66所述的系统，其中用于编码的所述装置可操作用于在所述音频数据的时基内编码第一消息，以使第一消息符号具有与第二消息符号的符号间隔不同的符号间隔。

68.如权利要求67所述的系统，其中第一消息符号的所述符号间隔在所述音频数据的时基内重叠。

69.如权利要求67所述的系统，其中第一消息符号的所述符号间隔在所述音频数据的时基内被隔开。

70.如权利要求67所述的系统，其中在所述音频数据的时基内第一消息符号的符号间隔不是第二消息符号的符号间隔的整数倍。

71.如权利要求66所述的系统，其中用于编码的所述装置可操作用于在所述音频数据的时基内编码第一消息，以使第一消息相对于第二消息具有时间偏移。

72.如权利要求71所述的系统，其中第一和第二消息的所述持续时间基本相同。

73.如权利要求66所述的系统，其中用于编码的所述装置可操作用于在所述音频数据的时基内编码第一消息，以使第一消息具有与第二消息的持续时间不同的持续时间。

74.如权利要求73所述的系统，其中第一和第二消息符号的所述符号间隔基本相同。

75.如权利要求66所述的系统，其中包含在第一消息符号中的至少某些所述基本单频分量具有与包含在第二消息符号中的至少某些所述基本单频分量相同的频率。

76.如权利要求64所述的系统，其中要编码的所述音频数据包括压缩的频域数据，并且用于编码所述音频数据的所述装置可操作用于修改对应于所述基本单频分量的部分所述频域数据。

77.如权利要求64所述的系统，还包括用于检测第一和第二消息中至少一个的装置。

78.一种用于检测分别作为第一和第二消息符号序列在音频数据中编码的第一消息和第二消息的系统，沿所述音频数据的时基至少某些第一消息符号与至少某些第二消息符号并存，第一和第二消息符号各包括具有从基本单频值的预定义集合中选择的频率的基本单频分量的组合，第一消息符号序列具有第一格式，而第二消息符号序列具有不同于第一格式的第二格式，所述系统包括：

用于基于其第一格式检测第一消息符号并基于其第二格式检测第二消息符号的装置。

79.如权利要求78所述的系统，其中第一消息符号序列的第一格式和第二消息符号序列的第二格式在至少以下一个方面不同：(a)沿所述音频数据的时基不同的消息符号间隔；(b)沿所述音频数据的时基不同的消息长度；以及(c)沿所述音频数据的时基第一消息与第二消息的偏移；

其中，用于检测第一和第二消息符号的所述装置可操作用于基于沿所述音频数据的时基第一和第二消息的不同的消息符号间隔、第一和第二消息的不同的消息长度、以及第一消息与第二消息的偏移中的至少一项来检测第一和第二消息符号。

80.如权利要求79所述的系统，其中用于检测第一和第二消息的所述装置可操作用于在所述音频数据的时基上产生表示其基本单频值的频率数据，并检查所述频率数据以检测其中第一和第二消息符号。

81.如权利要求80所述的系统，其中在音频数据的时基上在所述音频数据中周期性地重复第一和第二消息，并且第一和第二消息具有不同的各自消息长度，以及

其中，用于检测第一消息符号和第二消息符号的所述装置可操作用于将所述频率数据存储在第一存储空间，以使沿所述音频数据的时基按第一消息的消息长度的整数倍分开的频率数据在第一存储空间中组合，并检查第一存储空间中的组合频率数据以检测其中第一消息符号，以及将所述频率数据存储在第二存储空间，以使沿所述音频数据的时基按第二消息的消息长度的整数倍分开的频率数据在第二存储空间中组合，并检查第二存储空间中的组合频率数据以检测其中第二消息符号。

82.如权利要求81所述的系统，其中通过加沿所述音频数据的时基按第一和第二消息长度的整数倍分开的值而在第一和第二存储空间中组合所述频率数据。

83.如权利要求79所述的系统，其中第一和第二消息具有分别不同的消息符号间隔，并且用于检测第一和第二消息符号的所述装置包括用于基于第一和第二消息符号的分别不同的符号间隔来检测第一和第二消息符号的装置。

84.如权利要求79所述的系统，其中第一和第二消息具有分别不同的消息长度，并且用于检测第一和第二消息符号的所述装置包括用于基于第一和第二消息的分别不同的消息长度来检测第一和第二消息符号的装置。

85.如权利要求79所述的系统，其中第一和第二消息沿所述音频数据的时基有偏移，并且检测第一和第二消息符号包括基于第一和第二消息的偏移检测第一和第二消息符号。

86.如权利要求79所述的系统，其中包含在第一消息符号中的至少某些所述基本单频分量具有与包含在第二消息符号中的至少某些所述基本单频分量相同的频率；以及

其中用于检测第一消息符号和第二消息符号的所述装置可操作用于检测第一消息符号的所述基本单频分量，所述分量包括其具有与包含在第二消息符号中的分量相同的频率的基本单频分量，并检测第二消息符号的所述基本单频分量，所述分量包括其具有与包含在第一消息符号中的分量相同的频率的基本单频分量。