对承载用于对音频或视频信号添加水印的有效载荷数据的符号进行编码/解码的方法及设备

1.一种对承载用于对音频或视频信号(AS)添加水印的有效载荷数据(PLD，
Pld1-Pld8)的符号(PLBL)进行编码的方法，所述添加水印使用参考序列进行调制，其中，所述有效载荷数据符号能够通过使用相应的参考序列进行解调在解码侧予以恢复，并且，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧(FRn-1，FRn，FRn+1)，并为每个有效载荷数据符号分配M个水印数据比特，其特征在于以下步骤：
M
使用所述参考序列中的N*2 个不同参考序列对当前水印数据帧(FRn)的所述有效载荷数据(PLD)进行调制(MS)，并在未添加同步符号的情况下组合所述当前水印数据帧的所述有效载荷数据符号，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数；
对所述当前水印数据帧(FRn)进行心理声学成形(PAS)，并且将其嵌入所述音频或视频信号(AS)中以供输出(WAS)；
-对于下一个水印数据帧(FRn+1)继续执行相应的步骤。
2.根据权利要求1所述的方法，其中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。
3.一种用于对承载对音频或视频信号(AS)添加水印的有效载荷数据(PLD，
Pld1-Pld8)的符号(PLBL)进行编码的设备，所述添加水印利用参考序列进行调制，其中，所述有效载荷数据符号能够通过在解码侧使用相应的参考序列进行解调予以恢复，并且，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧(FRn-1，FRn，FRn+1)，并为每个有效载荷数据符号分配M个水印数据比特，所述编码设备包括：
M
-适于使用所述参考序列中的N*2 个不同参考序列对当前水印数据帧(FRn)的所述有效载荷数据(PLD)进行调制，并在未添加同步符号的情况下组合所述当前水印数据帧的所述有效载荷数据符号的装置(MS)，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数；
-适于对所述当前水印数据帧(FRn)进行心理声学成形，并将其嵌入所述音频或视频信号(AS)中以供输出(WAS)的装置(PAS)，
据此，此后相应装置继续对下一水印数据帧(FRn+1)进行处理。
4.根据权利要求3所述的设备，其中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。
5.一种对承载添加水印后的音频或视频信号(WAS)的有效载荷数据(PLD，Pld1-Pld8)的符号(PLBL)进行解码的方法，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧(FRn-1，FRn，FRn+1)，并为每个有效载荷数据符号分配M个水印数据比特，M
并且其中，水印数据帧(FRn)的所述有效载荷数据(PLD)是使用N*2 个不同参考序列进行调制(MS)的，并且在未添加同步符号的情况下组合所述水印数据帧的所述有效载荷数据符号，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数，
并且其中，对所述水印数据帧(FRn)进行心理声学成形(PAS)，并将其嵌入所述音频或视频信号(AS)中，
所述解码方法包括以下步骤：
-将所述添加水印后的音频或视频信号(WAS)进行谱白化(SPW)，所述谱白化使所述心理声学成形(PAS)逆转；
-通过以下步骤对当前水印数据帧(FRn)的所述调制后的有效载荷数据(PLD)进行解调(DSPDM)，以得到所述有效载荷数据
(Pld1-Pld8)：
M
a)将所述N*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；
b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；
c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，并与步骤b)中的所述第二半集的相应的求和信号执行相关；
d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，
否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；
并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。
6.根据权利要求5所述的方法，其中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。
7.根据权利要求5所述的方法，其中，有效载荷符号数据包括纠错数据，并且对所述解调后的有效载荷数据进行纠错(ECDD)。
8.一种用于对承载添加水印后的音频或视频信号(WAS)的有效载荷数据(PLD，Pld1-Pld8)的符号(PLBL)进行解码的设备，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧(FRn-1，FRn，FRn+1)，并为每个有效载荷数据符号分配M个水印数据比特，
M
并且其中，水印数据帧(FRn)的所述有效载荷数据(PLD)是使用N*2 个不同参考序列进行调制(MS)的，并且在未添加同步符号的情况下组合所述水印数据帧的所述有效载荷数据符号，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数，
并且其中，对所述水印数据帧(FRn)进行心理声学成形(PAS)，并将其嵌入所述音频或视频信号(AS)中，
所述解码设备包括：
-适于将所述添加水印后的音频或视频信号(WAS)进行谱白化的装置(SPW)，所述谱白化使所述心理声学成形(PAS)逆转；
-适于通过以下步骤对当前水印数据帧(FRn)的所述调制后的有效载荷数据(PLD)进行解调，以得到所述有效载荷数据(Pld1-Pld8)的装置(DSPDM)：
M
a)将所述N*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；
b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；
c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，以及与步骤b)中的所述第二半集的相应的求和信号执行相关；
d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，
否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；
并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。
9.根据权利要求8所述的设备，其中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。
10.根据权利要求8所述的设备，其中，有效载荷符号数据包括纠错数据，并且对所述解调后的有效载荷数据进行纠错(ECDD)。
11.一种对承载添加水印后的音频或视频信号(WAS)的有效载荷数据(PLD，
Pld1-Pld8)的符号(PLBL)进行解码的方法，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧(FRn-1，FRn，FRn+1)，并为每个有效载荷数据符号分配M个水印数据比特，
M
并且其中，水印数据帧(FRn)的所述有效载荷数据(PLD)是使用N*2 个不同参考序列进行调制(MS)的，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“1”的整数，
并且其中，所述水印数据帧(FRn)被嵌入所述音频或视频信号(AS)中，
所述解码方法包括以下步骤：
-通过以下步骤对当前水印数据帧(FRn)的所述调制后的有效载荷数据(PLD)进行解调(DSPDM)，以得到所述有效载荷数据(Pld1-Pld8)：
M
a)将所述N*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；
b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；
c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，以及与步骤b)中的所述第二半集的相应的求和信号执行相关；
d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，
否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；
并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。
12.一种用于对承载添加水印后的音频或视频信号(WAS)的有效载荷数据(PLD，Pld1-Pld8)的符号(PLBL)进行解码的设备，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧(FRn-1，FRn，FRn+1)，并为每个有效载荷数据符号分配M个水印数据比特，
M
并且其中，水印数据帧(FRn)的所述有效载荷数据(PLD)是使用N*2 个不同参考序列进行调制(MS)的，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“1”的整数，
并且其中，所述水印数据帧(FRn)被嵌入所述音频或视频信号(AS)中，
所述解码设备包括：
-适于通过以下步骤对当前水印数据帧(FRn)的所述调制后的有效载荷数据(PLD)进行解调(DSPDM)，以得到所述有效载荷数据(Pld1-Pld8)的装置：
M
a)将所述N*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；
b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；
c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，以及与步骤b)中的所述第二半集的相应的求和信号执行相关；
d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，
否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；
并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。

对承载用于对音频或视频信号添加水印的有效载荷数据的\n符号进行编码/解码的方法及设备\n技术领域\n[0001] 本发明涉及一种对承载用于对音频或视频信号添加水印的有效载荷数据的符号进行编码的方法及设备，并且涉及一种对承载着添加水印后的音频或视频信号的有效载荷数据的符号进行解码的方法及设备。\n背景技术\n[0002] 水印信息(表示为WM)由若干符号组成，这些符号被连续地嵌入于承载内容，如(编码后的)音频或视频信号中，以例如标识这些信号的作者。例如，在将扩频(spread spectrum)用作基本技术的情况下，通过将所接收的信号与已知的m-序列进行相关，在解码器侧恢复WM。大多数WM技术发送用于纠错的冗余比特。\n[0003] 在许多音频水印添加系统中，以帧的形式来组织有效载荷数据。帧以一个或多个同步符号开始，后接一个或多个有效载荷符号。同步符号信号仅仅是有效载荷比特的开始，而有效载荷符号承载包括用于纠错的比特在内的实际有效载荷比特。图3的上半部分示出了3个连续帧FRn-1、FRn和FRn+1。帧包括：用于检测解码器侧帧起始位置的多个同步块SYNBL(至少一个同步块)、以及承载实际信息的多个有效载荷块PLBL(至少一个有效的有效载荷块或符号)。根据具体技术，将帧以同步或异步方式插入音频流中。有效载荷块的插入是连续进行的，即，在SYNBL块之后有效载荷块的插入获得同步。每个有效载荷块保存一个或多个比特的信息。\n[0004] 许多音频水印添加技术(如，扩频或EP05090261中公开的相位成形(phase shaping))，将某种参考序列嵌入承载信号中。如果使用二进制相位键控(binary phase keying)，则序列的极性对比特值进行编码。对于码移键控(CSK)，针对所发送的比特值的不同值使用不同的序列。图3的下半部分示出了这样的帧：该帧以3个同步符号S1、S2和S3开始，后接8个有效载荷符号Pld1至Pld8。在解码器处或在接收机侧，例如由于受到攻击，无法对所接收的错误水印符号进行解码。接着，对有效载荷数据进行纠错和解码。\n发明内容\n[0005] 然而，同步符号SYNBL对于解码来说是必须的。如果在接收机侧不能对所有同步块进行解码，那么即使可以对所有有效载荷符号进行(纠错和)解码，整个帧也将丢失。\n[0006] 本发明要解决的问题是，提供一种水印添加，其中即使正确接收到的同步符号不可用，也可以将有效载荷符号解码。通过如下所述的根据本发明的第一、第五和第十一方面的方法解决了该问题。在如下所述的根据本发明的第三、第八和第十二方面中公开了使用这些方法的设备。\n[0007] 本发明允许发送和对没有同步符号或比特的帧进行解码，虽然额外需要的处理能力很小，但这却出乎意料地使得WM检测更为健壮。在现有技术水印添加处理中使用两个参考序列来表示比特值“0”和“1”。本发明针对帧中的每个有效载荷符号使用不同的参考序列，针对每个有效载荷符号中的比特值“0”和“1”使用不同的参考序列，而不使用同步符号，并且在WM解码器中执行对数搜索以减少所要执行的相关计算的次数。\n[0008] 本发明使得对关键声音信号的水印添加更为健壮，这可以区分接收到WM与根本没接收到WM。\n[0009] 根据本发明的第一方面，提供了一种对承载用于对音频或视频信号添加水印的有效载荷数据的符号进行编码的方法，所述添加水印使用参考序列进行调制，其中，所述有效载荷数据符号能够通过使用相应的参考序列进行解调在解码侧予以恢复，并且，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧，并为每个有效载荷数据符号分配MM\n个水印数据比特，其特征在于以下步骤：使用所述参考序列中的N*2 个不同参考序列对当前水印数据帧的所述有效载荷数据进行调制，并在未添加同步符号的情况下组合所述当前水印数据帧的所述有效载荷数据符号，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数；对所述当前水印数据帧进行心理声学成形，并且将其嵌入所述音频或视频信号中以供输出；对于下一个水印数据帧继续执行相应的步骤。\n[0010] 根据本发明的第二方面，在根据本发明第一方面的方法中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。\n[0011] 根据本发明的第三方面，提供了一种用于对承载对音频或视频信号添加水印的有效载荷数据的符号进行编码的设备，所述添加水印利用参考序列进行调制，其中，所述有效载荷数据符号能够通过在解码侧使用相应的参考序列进行解调予以恢复，并且，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧，并为每个有效载荷数据符号分配MM\n个水印数据比特，所述编码设备包括：适于使用所述参考序列中的N*2 个不同参考序列对当前水印数据帧的所述有效载荷数据进行调制，并在未添加同步符号的情况下组合所述当前水印数据帧的所述有效载荷数据符号的装置，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数；适于对所述当前水印数据帧进行心理声学成形，并将其嵌入所述音频或视频信号中以供输出的装置，据此，此后相应装置继续对下一水印数据帧进行处理。\n[0012] 根据本发明的第四方面，在根据本发明第三方面的设备中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。\n[0013] 根据本发明的第五方面，提供了一种对承载添加水印后的音频或视频信号的有效载荷数据的符号进行解码的方法，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧，并为每个有效载荷数据符号分配M个水印数据比特，并且其中，水印数据帧M\n的所述有效载荷数据是使用N*2 个不同参考序列进行调制的，并且在未添加同步符号的情况下组合所述水印数据帧的所述有效载荷数据符号，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数，并且其中，对所述水印数据帧进行心理声学成形，并将其嵌入所述音频或视频信号中，所述解码方法包括以下步骤：将所述添加水印后的音频或视频信号进行谱白化，所述谱白化使所述心理声学成形逆转；通过以下步骤对当前水印数据帧的所述调制后的有效载荷数据进行解调，以得到所述有效载荷数M\n据：a)将所述N*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，并与步骤b)中的所述第二半集的相应的求和信号执行相关；d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。\n[0014] 根据本发明的第六方面，在根据本发明第五方面的方法中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。\n[0015] 根据本发明的第七方面，在根据本发明第五方面的方法中，有效载荷符号数据包括纠错数据，并且对所述解调后的有效载荷数据进行纠错。\n[0016] 根据本发明的第八方面，提供了一种用于对承载添加水印后的音频或视频信号的有效载荷数据的符号进行解码的设备，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧，并为每个有效载荷数据符号分配M个水印数据比特，并且其中，水印数M\n据帧的所述有效载荷数据是使用N*2 个不同参考序列进行调制的，并且在未添加同步符号的情况下组合所述水印数据帧的所述有效载荷数据符号，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“0”的整数，并且其中，对所述水印数据帧进行心理声学成形，并将其嵌入所述音频或视频信号中，所述解码设备包括：适于将所述添加水印后的音频或视频信号进行谱白化的装置，所述谱白化使所述心理声学成形逆转；适于通过以下步骤对当前水印数据帧的所述调制后的有效载荷数据进行解调，以得到所述有M\n效载荷数据的装置：a)将所述N*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，以及与步骤b)中的所述第二半集的相应的求和信号执行相关；d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。\n[0017] 根据本发明的第九方面，在根据本发明第八方面的设备中，所述水印添加是扩频类型的、或是基于载波的、或使用回波隐匿。\n[0018] 根据本发明的第十方面，在根据本发明第八方面的设备中，有效载荷符号数据包括纠错数据，并且对所述解调后的有效载荷数据进行纠错。\n[0019] 根据本发明的第十一方面，提供了一种对承载添加水印后的音频或视频信号的有效载荷数据的符号进行解码的方法，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧，并为每个有效载荷数据符号分配M个水印数据比特，并且其中，水印数据M\n帧的所述有效载荷数据是使用N*2 个不同参考序列进行调制的，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“1”的整数，并且其中，所述水印数据帧被嵌入所述音频或视频信号中，所述解码方法包括以下步骤：通过以下步骤对当前水印数据帧的所述调制后的有效载荷数据进行解调，以得到所述有效载荷数据：a)将所述M\nN*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，以及与步骤b)中的所述第二半集的相应的求和信号执行相关；d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。\n[0020] 根据本发明的第十二方面，提供了一种用于对承载添加水印后的音频或视频信号的有效载荷数据的符号进行解码的设备，其中，在所有情况下N个所述有效载荷数据符号一起构成水印数据帧，并为每个有效载荷数据符号分配M个水印数据比特，并且其中，水印M\n数据帧的所述有效载荷数据是使用N*2 个不同参考序列进行调制的，其中，每个水印数据比特值对应一个参考序列，N是大于“1”的整数，“M”是大于“1”的整数，并且其中，所述水印数据帧被嵌入所述音频或视频信号中，所述解码设备包括：适于通过以下步骤对当前水印数据帧的所述调制后的有效载荷数据进行解调，以得到所述有效载荷数据的装置：a)将M\n所述N*2 个不同参考序列分成参考序列的第一半集和参考序列的第二半集；b)将所述第一半集中的所有参考序列相加，并且将所述第二半集中的所有参考序列相加；c)将所述谱白化后的添加水印后的音频或视频信号的相应部分与步骤b)中的所述第一半集的相应的求和信号执行相关，以及与步骤b)中的所述第二半集的相应的求和信号执行相关；d)如果步骤c)中第一相关强于第二相关，则将所述参考序列集合的第一半分成第一半参考序列的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号，否则，如果步骤c)中第二相关强于第一相关，则将所述参考序列集合的第二半分成第一半参考序列的相应更小的集合和第二半参考序列的集合，将所述第一半参考序列的集合中的参考序列相加并且将所述第二半参考序列的集合中的参考序列相加，继续执行步骤c)，但其中所述求和信号是步骤d)中的求和信号；并且其中，如果步骤d)中的所述相加所得的求和信号仅包含所述参考序列之一，或者如果步骤d)中的当前半集仅包含所述参考序列之一，则认为该参考序列是用于解调相应的有效载荷数据符号的正确的参考序列。\n附图说明\n[0021] 参考附图描述了本发明的示例实施例，附图中：\n[0022] 图1是本发明的水印信号编码器；\n[0023] 图2是本发明的水印信号解码器；\n[0024] 图3是现有帧构成；\n[0025] 图4是根据本发明的水印帧构成。\n具体实施方式\n[0026] 如上所述，使用图3的现有WM帧结构的缺点是，高度依赖于同步符号的检测。例如，在上述帧中的三个同步符号不可检测的情况下，由于不知道哪个恢复值与哪个符号相对应，所以即使可以恢复所有8个有效载荷符号，还是会丢失这8个有效载荷符号。\n[0027] 如图4的帧结构所示，本发明根本不使用任何同步符号，在图4的帧结构中，在每个帧或每个由8个有效载荷符号Pld1至Pld8构成的组之后是下一帧或下一个由8个有效载荷符号构成的组。\n[0028] 帧中的每个符号使用唯一的参考序列来对其有效载荷进行编码。例如，如果每个符号发送一比特，则符号1或有效载荷Pld1使用序列0来对比特值“0”进行编码，并且使用序列1对比特值“1”进行编码，符号2或有效载荷Pld2使用序列2对比特值“0”进行编码，并且使用序列3对比特值“1”进行编码，...，符号8或有效载荷Pld8使用序列14对比特值“0”进行编码，并且使用序列15对比特值“1”进行编码。此后，在后续的帧中，符号1/有效载荷Pld1再次使用序列0对比特值“0”进行编码，并且再次使用序列1对比特值“1”进行编码，等等。\n[0029] 这种处理比使用同步比特要健壮得多，这是因为：可以通过纠错来纠正有效载荷符号中的误差，使得例如即使错过前几个符号还是可以恢复有效载荷，而在使用同步符号的情况下则并非如此。\n[0030] 如果N是每个帧的符号数，M是在每个符号内发送的比特数，则本发明的处理技术M\n需要N*2 个不同的参考序列，每个参考序列具有以例如16比特表示的长度。然而这还导M\n致要在检测侧执行N*2 次相关。然而，因为参考序列是正交的或几乎正交的，所以可以使用以下处理技术来极大地减少对每个符号进行解码所需要的相关的次数：\n[0031] 1)将N*2M个参考序列分成第一半和第二半。\n[0032] 2)将第一半的所有参考序列相加，并且将第二半的所有参考序列相加(这分别表示时域中N*M个模拟信号的相加。输出是两个数字时域求和信号，每个求和信号具有例如\n16比特的相应长度)。\n[0033] 3)将音频信号的相应部分与第一半的求和信号进行相关，并与第二半的求和信号进行相关。\n[0034] 4)如果第一相关高于或强于第二相关，则将参考序列的第一半分成第一半和第二半，将所述第一半的参考序列相加并且将所述第二半的参考序列相加，继续执行步骤3，否则，将参考序列的第二半分成第一半和第二半，将所述第一半的参考序列相加并且将所述第二半的参考序列相加，继续执行步骤3。\n[0035] 5)如果上述处理技术中的求和信号仅包含一个序列，或者如果当前一半仅包含单个参考序列，则针对当前符号找到了正确的参考序列并退出循环。\n[0036] 在上述示例中，需要8*21＝16个参考序列。这意味着，还需要针对每个有效载荷符号计算16次相关。\n[0037] 使用上述处理技术将其减少至：\n[0038] -与8个序列的和进行2次相关；\n[0039] -与4个序列的和进行2次相关；\n[0040] -与2个序列的和进行2次相关；\n[0041] -与1个序列进行2次相关。\n[0042] 总计，这导致8次相关，从而将必要计算能力减少了一半。\n[0043] 有利地，如果使用具有同步符号的上述已知帧结构，并且每符号发送一个以上比特，即，每符号要测试两个以上参考序列，则可以使用相同的对数查找处理。\n[0044] 在图1的水印添加编码器中，将要用于对音频信号AS添加水印的有效载荷数据PLD输入至可选的纠错和/或检测编码步骤或阶段ECDE，所述ECDE添加冗余比特，冗余比特有助于恢复在解码器中错误检测的符号。阶段ECDE的输出经过调制和谱扩展步骤或阶段MS到达可选的心理声学成形(psycho-acoustical shaping)PAS，其中，如上所述使用例如16个不同的参考序列(即，每有效载荷比特2个参考序列)来调制一个WM帧的8个有效载荷符号，所述PAS对WS信号进行成形使得WM不可闻或不可见。在未添加同步符号的情况下，步骤或阶段PAS接收音频流信号AS并且逐符号地处理WM帧。在完成WM帧的处理之后，输出嵌入音频信号中的相应地添加水印后的帧WAS。此后，继续执行对当前帧之后的帧FRn+1的处理。\n[0045] 在图2的水印添加解码器中，音频信号的添加水印后的帧经过可选的谱白化步骤或阶段SPW(所述SPW使阶段PAS中实现的成形逆转)以及解扩和解调步骤或阶段DSPDM，所述DSPDM使用上述处理步骤1)至5)从信号WAS中获取嵌入的数据。此后，可以将WM符号传送到纠错和/或检测解码步骤或阶段ECDD，所述ECDD输出有效的有效载荷数据PLD。\n[0046] 本发明不限于使用扩频技术。例如，作为替代，可以使用基于载波的技术或回波隐匿(echo echohiding)技术来实现水印添加编码和解码。