光盘的复制保护的制作方法

专利名称：光盘的复制保护的制作方法
技术领域：
本发明涉及一种对光盘进行复制保护(copy protect)的方法和一种受复制保护的光盘。此外，本发明涉及一种对用户数据进行编码的方法和一种选择用于并入用户数据中的数据符号的方法。
背景技术：
诸如各种格式的紧密盘(compact discs，CD)和数字多功能盘(digitalversatile disc，DVD)的光盘越来越多地用于为许多不同的应用承载信息。编码到光盘上的信息通常是非常有价值的，因而其越来越多地被伪造者复制。此外，可记录CD和用于将信息内容从一个盘写到这种可记录盘上的CD记录器(CD writer)很容易为国内消费者得到。可记录DCD和DVD记录器已经很容易得到。这意味着需要用于对光盘进行复制保护的新的、有效的方法。
本申请者已提出了利用具有较差的DSV特性的数据模式(data pattern)的各种复制保护技术。例如，在WO 02/11136中数据模式被加到CD上以提供认证签名(authenticating signature)。选取这些数据模式以引起DSV问题。已经发现，当CD记录器被用来制造原始盘的拷贝时，其难于写入认证签名。
在PCT/GB2004/000241中，通过记录到具有较差的DSV特性的盘数据上而将错乱的dc内容的区域添加到光盘上。已经发现例如如果带有错乱的dc内容的记录数据的区域在大小上严格受限，则在正常播放盘时没有任何问题，但同样对盘复制变得非常困难。
由上可以看出，将具有较差的DSV特性的数据模式压印(impress)到光盘上非常有用。

发明内容
本发明试图提供一种通过将具有较差DSV特性的破坏性(subversive)数据压印到光盘上来对光盘进行复制保护的方法。
根据本发明第一方面，提供了一种对用户数据被编码在其上的光盘进行复制保护的方法，所述编码利用了多模式(multimodal)码，并且所述方法包括将所选择的数据符号并入要被编码到光盘上的用户数据中，以确保至少一个具有大DSV绝对值的破坏性码字(code word)序列被编码到所述盘上。
如果可以通过简单选择用户数据中的数据符号将破坏性码字序列编码到所述盘上，则其将是非常有用的。需要选取这些数据符号使得它们将促使任何编码器输出破坏性码字序列。
优选地，所述破坏性码字序列或者每个破坏性码字序列具有大DSV绝对值。
在一个实施例中，提供了促使产生具有偶数个跳变(transition)的破坏性码字序列的数据符号序列。
优选地，提供了破坏性数据符号序列，当其在特定状态S下被编码时将促使编码器输出S作为该序列的下一状态。
在一个实施例中，所述破坏性序列或每个破坏性序列中的每个码字是对于被并入用户数据中的相应的所选择的数据符号的别无选择的唯一码字。
另外和/或作为选择地，所述破坏性序列或每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号的两个或更多个替代项(alternatives)之一，但是两个替代项的每个是等价的。
另外和/或作为选择地，所述破坏性序列或者每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号来说两个或更多个替代项之一，但是除了一个外所有的替代项都被RLL规则排除。
如上面所指出的，破坏性码字序列可用于提供认证签名。
另外和/或作为选择地，破坏性码字序列可用于对盘上编码数据的所选区域供给错乱的dc内容。
优选地，所述破坏性码字序列或每个破坏性码字序列具有快变化速率的DSV。
根据本发明另一方面，提供了一种用户数据被编码在其上的受复制保护的光盘，所述编码利用了多模式码，其中，至少一个具有大DSV绝对值的破坏性码字序列被编码到所述盘上，所述破坏性码字序列或每个破坏性码字序列是从被并入用户数据中的所选择的数据符号获得的。
优选地，所述破坏性码字序列或者每个破坏性码字序列具有大DSV绝对值。
另外和/或作为选择地，所述破坏性码字序列或者每个破坏性码字序列具有偶数个跳变。
另外和/或作为选择地，提供了破坏性数据符号序列，当其在特定状态S下被编码时将促使编码器输出S作为该序列的下一状态。
另外和/或作为选择地，所述破坏性序列或每个破坏性序列中的每个码字是对于被并入用户数据中的相应的所选择的数据符号的别无选择的唯一码字。
在一个实施例中，所述破坏性序列或每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号的两个或更多个替代项之一，但是两个替代项的每个是等价的。
另外和/或作为选择地，所述破坏性序列或者每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号来说两个或更多个替代项之一，但是除了一个外所有的替代项都被RLL规则排除。
所述破坏性码字序列或者每个破坏性码字序列可用于提供认证签名。
另外和/或作为选择地，所述破坏性码字序列或者每个破坏性码字序列用于对盘上编码数据的所选区域供给错乱的dc内容。
优选地，所述破坏性码字序列或者每个破坏性码字序列具有快变化速率的DSV。
本发明还提供了一种利用多模式码对用户数据编码的方法，所述方法包括将所选择的数据符号并入用户数据中，该数据符号被选择来促使编码器产生至少一个具有大DSV绝对值的破坏性码字序列。
当处理诸如用在CD中的EFM调制的非多模式码时，相对直接地选取破坏性码字序列然后将该序列解码成用于并入用户数据中的数据符号。但是，为了对DVD采取同样的操作，将需要浩大的计算时间。
在一个实施例中，所述破坏性码字序列或者每个破坏性码字序列具有大DSV绝对值。
优选地，所述破坏性码字序列或者每个破坏性码字序列具有偶数个跳变。
另外和/或作为选择地，一种破坏性数据符号序列，当其在特定状态S下被编码时将促使编码器输出S作为该序列的下一状态。
另外和/或作为选择地，所述破坏性序列或每个破坏性序列中的每个码字是对于被并入用户数据中的相应的所选择的数据符号的别无选择的唯一码字。
另外和/或作为选择地，所述破坏性序列或每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号的两个或更多个替代项之一，但是两个替代项的每个是等价的。
另外和/或作为选择地，所述破坏性序列或者每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号来说两个或更多个替代项之一，但是除了一个外所有的替代项都被RLL规则排除。
在优选实施例中，每个所选择的数据符号被确认(identify)为具有大DSV绝对值码字的数据符号，其中或者不存在替代性码字或者所有可能的替代项都具有大DSV绝对值。
因此，在实施例中，通过下述步骤确认所选择的数据符号——查看输入数据符号序列的码字序列；并且确定(establish)是否码字序列具有偶数个跳变，是否码字序列具有与初始状态相同的下一状态，是否不存在替代性码字序列或者所有替代性码字序列都是等价的、或者两个或多个替代性序列之一违反了RLL规则，是否码字序列具有大DSV绝对值；以及如果满足所有条件则选择该数据符号以并入用户数据中。
本发明还提供了一种选择用于并入要利用多模式码编码的用户数据中的数据符号的方法，所选择的数据符号被选择，使得它们能够促使编码器产生至少一个破坏性码字序列，所述方法包括查看数据符号的可能的码字，以及如果其码字具有大DSV绝对值并且不存在替代性码字或者所有替代性码字等价，或者两个可供选择序列之一违反了RLL规则，则选择该数据符号。
根据本发明另一方面，提供了一种选择用于并入要利用多模式码编码的用户数据中的数据符号的方法，所选择的数据符号被选择，使得它们能够促使编码器产生至少一个破坏性码字序列，所述方法包括查看对于两个或多个数据符号的序列的码字序列，以及如果该码字序列具有大DSV绝对值并且不存在替代性码字序列或者所有替代性序列等价，或者两个可供选择序列之一违反了RLL规则，则选择该两个或多个数据符号的序列。
优选地，该方法还包括选择其中码字序列具有偶数个跳变的数字符号序列。
该方法还可以包括选择其中码字序列的下一状态与其初始状态相同的数据符号序列。


下文中将参考附图利用示例描述本发明，在附图中图1图示了对数据符号编码以产生码字，图2图示了对数据符号序列进行编码，图3图示了码字的状态，图4图示了多模式码提供的编码选项，图5图示了输入数据符号的两个可能的输出码字，图6图示了ESM编码可得的码字，图7示出了对于其中编码器试图最小化DSV绝对值的到光盘的应用的编码，图8示出了在对于到DVD的应用准备数据时遇到的数据层次(datalevel)，图9图示了非多模式码的编码和解码，图10图示了多模式码的编码和解码，图11图示了码字的特性，图12示出了一对数据符号和它们的码字的三种可能情形，图13图示了步骤1之后图12的三种情形，图14图示了步骤2之后图13的三种情形，图15图示了图14的三种情形的可能子情形，图16示出了三种子情形(3.1)、(3.2)和(3.3)，图17示出了将促使编码器选择具有大DSV绝对值的码字的数据符号序列，图18示出了在步骤1和步骤2之后获得的数据符号序列的示例，其将促使编码器输出SDSV序列，而其不是SDSV模式，以及图19示出了数据符号的SDSV模式的示例。
具体实施例方式
多模式码多模式码是基于状态机的游程长度限制(Run Length Limitation，RLL)码，其中最优符号选项不仅依赖于编码器状态和要编码的数据而且依赖于诸如DSV的某些非局部特性。用在DVD盘中的八到十六调制(Eight-to-SixteenModulation，ESM或EFM+)构成这样的码的示例。
基于状态机的RLL码的基本结构如下。如果k和d分别是在编码序列中所允许的连续的零的最小数目和最大数目，则认为该码是RLL(k，d)码。
如图1所示，给定输入数据符号D(i)和状态S(i)，输出码字C(i)＝C(D(i)，S(i))将和下一状态S(i+1)＝S(D(i)，S(i))，一起返回，其中C(，)是输出码字函数和S(，)是下一状态函数。认为码字C(i)处于状态S(i)。假定给出了输入数据符号序列{D(0)，D(1)，...，D(n)}和初始状态S(0)。对每一组对(pair)(D(i)，S(i))，将生成新的组对(C(i)，S(i+1))，如图2所示，其中C(i)＝C(D(i)，S(i))；S(i+1)＝S(D(i)，S(i))。
下一状态S(i+1)是其中将对数据符号D(i+1)进行编码的状态。那么输出码字序列将是{C(0)，C(1)，...，C(n)}，其中C(0)处于状态S(0)，C(1)处于状态S(1)，..，C(n)处于状态S(n)。输出码字形成了满足RLL(k，d)规则的比特序列。
码字C的状态可基本由其RLL特性来定义。更确切地说，其可根据C可以跟随的码字的种类来定义而不违反RLL规则。例如，考虑不带尾随零(trailing zero)的码字的种类。则状态S1可定义为其中所有的码字具有至少k个前导零(leading zero)的状态。给出状态S1的该定义，则不带尾随零的码字后可跟随处于状态S1的任何码字。因而，状态S1可被设置为所有不带尾随零的码字的下一状态。类似地，考虑具有d个尾随零的码字的种类，并且定义状态S2为其中所有的码字没有前导零的状态，从而可将状态S2设置为所有具有d个尾随零的码字的下一状态。图3示出了作为RLL(2，10)码的ESM的一些示例。在ESM中，状态1被定义为其中所有的码字具有至少两个前导零的类。因而码字0010000000001001的下一状态被设置为状态1。
类似地，状态4被定义为其中所有的码字具有至多一个前导零的类。由于在ESM中不存在具有多于9个尾随零的码字，所以任何具有多于2个尾随零的ESM码字后可跟随处于状态4的码字并可将下一状态设置为状态4。
多模式码以输入数据符号40可以被编码的形式提供了选项，如图4所示，其中提供了两个替代项42和44。对数据符号的每个输入序列，通常存在许多不同可能的码字输出序列。编码器将根据编码序列的某些非局部特性诸如DSV来在所有可能的选项之中选择一个输出序列。
例如，图5示出了数据符号输入序列{D(i-1)，D(i)}具有两个可能的输出序列，相应于路径A50的序列{C(i-1)，C(i)}和相应于路径B52的序列{C(i-1)，C’(i)}。因而编码器可在对于输入序列{D(i-1)，D(i)}的两个替代性输出之间进行选择。如果编码器被设计成最小化DSV的绝对值(|DSV|)，则其很明显将选择路径A。
ESM是将8比特输入数据符号转换成16信道比特码字的4状态多模式码。该转换是根据两个查找转换表即主表(Main Table)和替换表(SubstitutionTable)进行的。对于每个状态及对于每个输入数据符号，主表包含有相应的ESM码字的列表。替换表包含对包括在0，...，87范围内的数据符号的替代性编码。因而，给出在0，...，87范围内的数据符号D(i)和状态S(i)，存在着两个替代性输出C(i)，S(i+1)和C’(i)，S(i+1)，一个来自主表，另一个来自替换表。对于要在状态1或状态4被编码的处于88，...，255范围内的数据符号，也可以具有替代性输出假定满足RLL规则，则要在状态1编码的数据符号88，...，255也可以在状态4编码，类似地，要在状态4编码的数据符号88，...，255也可以在状态1编码。对要在状态2或状态3编码的处于88，...，255范围内的数据符号不存在替代性编码。图6示出了数据符号的可得输出。
用于执行转换的表和方法以这样的方式安排，从而可使码字的输出序列的DSV的绝对值(|DSV|)最小化，如图7中所图示的那样。因而“智能编码器”即，被设计成在许多输出选项之中选择最优选项的编码器，通常将能够有效地最小化|DSV|。但是，存在即使智能编码器也被促使输出具有相对大的|DSV|值的码字序列的情况，或者因为不存在该序列的可得的替代项，或者因为可能替代项都将导致大|DSV|值。
如果一个码字序列当被从光盘读出时能够引起无法纠正的读错误，则认为该码字序列是破坏性序列。如果当供给数据符号输入序列时编码器被促使输出破坏性码字序列，则认为该输入数据符号序列是破坏性序列。
公知地，具有大|DSV|的编码序列可引起无法纠正的读错误。在这种情况下，来讨论一下破坏性DSV(SDSV)序列。
获取SDSV序列的问题输入数据符号的SDSV序列对基于破坏性数据的复制保护技术非常有用，这是因为它们允许通过独有地工作在用户数据2层而不是在物理扇区(physical sector)4层因而在将用户数据写到DLT带(DLT tape)上之前，在盘上创建不可读的数据。图8中示出了将用户数据施加到例如DVD的光盘时的数据层(data level)。换言之，在用户数据2中插入数据符号的SDSV序列将促使给定的用于EFM+调制(EFM Plus Modulation)的编码器输出包含码字的SDSV序列的物理扇区4。
但是，在诸如ESM的多模式码中，能够发现能够调节(tweak)智能编码器的极少量的数据符号的SDSV序列。这使得考虑到数据符号的所有可能序列和作为智能解码器的输出的其相应的码字的编码序列的|DSV|以寻找数据符号的SDSV序列的穷尽式方法很不可行。
另一种替代性方法可以由下述步骤组成，即从码字的SDSV序列开始，并且使用解码器将这些序列解码成数据符号序列。如图9和图10所示，虽然这对于诸如EFM调制的非多模式码可能是一种可行途径，但在多模式码的情况下，情形更加复杂。图9示出了非多模式码的情况将码字序列8解码成数据符号序列10；然后对数据符号序列编码以给出等于码字序列8的码字输出序列12。图10示出了类似处理但处于多模式码的情况在这种情况下，码字的输出编码序列12’不一定等于码字序列12。因为构造ESM转换表码的方式以及因为被编码器采用来进行转换的算法，所以在大多数情况下，给定码字的SDSV序列8，从该码字的SDSV序列解码得到的数据符号序列10将还具有码字的替代性的非SDSV编码序列，转换算法更倾向于该非SDSV序列而不是SDSV序列。因而，给定数据符号输入序列10，智能编码器将输出码字的非SDSV序列12’而不是SDSV序列8。
由此得出结论，在多模式码中对SDSV序列的任何穷尽式搜索是计算量浩大的。
如何获得SDSV序列需要找到一种方法，其能够确定促使破坏性序列(forced subversivesequences)，即能够促使编码器输出破坏性码字序列的数据符号序列。具体地说，需要生成用于ESM调制的SDSV模式(pattern)，即数据符号序列{D0，...，Dr}(加上初始状态)，使得相应的码字编码序列{C0，...，Cr}具有“大”|DSV|并且使得从DSV的观点看可以有效地重复它们如需要的那么多次。
更精确地，如果具有初始状态S0的数据符号序列{D0，...，Dr}当被重复假定t次时 将促使给定的编码器输出下述码字序列 它的|DSV|是 则具有初始状态S0的数据符号序列{D0，...，Dr}是SDSV模式。
该方法是具体参考ESM描述的。但是，所概述的方法可以与除了ESM的多模式RLL码一起使用。
优选地，该方法将提供数据符号模式的列表，其促使得到能够在被进行ESM调制时导致SDSV的大|DSV|。
如果输入数据在ESM之前经受诸如扰乱(scramble)的某种操作，则当写SDSV序列时必须考虑该操作，从而在该操作后这些序列将导致促使SDSV序列。
现在将描述一种用于生成促使SDSV序列，具体地说即SDSV模式的方法。
如图11所示，对每个码字，需要考虑下列特性。
·DSV；·跳变的数目(即，码字包含的1的数目)；·状态；
·下一状态。
给定码字C，将使用下面的记号·DSV(C)表示带有正负号的C的DSC；·|DSV(C)|表示C的|DSV|；·Transitions(C)表示C的跳变的数目；·State(C)表示其中对C编码的状态；·NextState(C)表示C的下一状态。
依照惯例，如图11所示那样计算码字的DSV。
注意，上面的概念也适用于任何比特序列，从而，具体地适用于码字序列。因而，当考虑码字序列时上面的记号也适用。
认为两个组对(C，S)和(C’，S’)(或两个序列{(Cj，Sj)}和{(Cj’，Sj’)})组对是等价的，当且仅当a)DSV(C)DSV(C’)＞＝0(即，DSV(C)和DSV(C’)具有同样的正负号或者两者之一为零)；b)Transitions(C)和Transitions(C’)奇偶性相同(即，它们均为偶数或者均为奇数)；c)S＝S’；d)|DSV(C)|和|DSV(C’)|“近似相等(almost equal)”。
如果|DSV(C’)|＝|DSV(C)|+L，其中L是有正负之分的整数则|DSV(C)|和|DSV(C’)|“近似相等”。|L|越小，“近似相等”的定义限定越严格。
如果(C，S)和(C’，S’)等价，则写成(C，S)～(C’，S’)；如果它们不等价，则写成﹁(C，S)～(C’，S’)。
注意，具有给定初始状态S0的数据符号序列{D0，...，Dr}是SDSV模式，条件是相应的码字编码序列{C0，...，Cr}满足下面的条件a)序列{C0，...，Cr}的跳变数目是偶数；b)当以初始状态S0编码时序列{D0，...，Dr}的下一状态是S0；c)|DSV{(C0，...，Cr)}|“大”d)或者不存在替代性编码序列，或者如果存在替代性编码序列{C0’，...，Cr’}的话，则其“等价于”{C0，...，Cr}，否则其将因为{Cr，C0’}
违反了RLL规则而被排除。
假设m0是所有ESM码字中的最大|DSV|值。则考虑下列码字，其具有|DSV|＝m0-2i对i＝0，...，M，其中M是满足0＜＝M＜＝m0/2的整数。M的值取决于所需的SDSV序列必须有多强(how strong)。
注意，偶数长的比特序列的DSV值永远是偶数。
在下文中，假定，给定转换表，编码算法将关于最小化|DSV|尽可能地有效(effective)。由于通常并不如此，所以可以使下面描述的方法适应于所使用的特定编码算法，以开拓其弱点。
方法概述对i＝0，...，M，其中0＜＝M＜＝m0/2，假设C0是使得下式成立的码字，|DSV(C0)|＝m0-2i假设D0和S0分别是使得下式成立的数据符号和状态，C0＝C(D0，S0)组对(D0，S0)不一定是唯一确定的。可能存在不同的组对(D0，S0)和(D0’，S0’)使得C(D0，S0)＝C(D0’，S0)。
步骤1假设(D-1，S-1)使得S(D-1，S-1)＝S0并设C-1＝C(D-1，S-1)。如果|DSV(C-1，C0)|“小”，则丢弃组对(D-1，S-1)然后检查另一适当的组对(D-1，S-1)。
当写下代码C使得C＝C(D，S)而没有任何进一步说明时，则意味着C是相应于(D，S)的默认的编码码字，即图6中的选项A。
如果|DSV(C-1，C0)|＜|DSV(C0)|+T，则|DSV(C-1，C0)|“小”，其中T是使得0＜＝T＜＝m0的参数。因而如果|DSV(C-1，C0)|＞＝|DSV(C0)|+T则|DSV(C-1，C0)|“大”。显然T越大，SDSV序列将越强，如果发现了任何SDSV的话。
假定|DSV(C-1，C0)|“大”。则有如图6所示的下面的情况之一。
1)D0在0，...，87的范围内；2)D0在88，...，255的范围内并且S0等于状态1或状态4；3)D0在88，...，255的范围内并且S0等于状态2或状态3；在第一种情况下，(C0，S1)的替代性组对(C0’，S1’)将永远存在。在第二种情况下中，替代性组对(C0’，S1’)可能存在。在第三种情况下不存在替代。
考虑图12中列出的这三种情况。
情况(1)请参考图12，情况(1)。如果﹁(C0’，S1’)～(C0，S1)，则丢弃(D0，S0)并且找到另一适当的组对(D0，S0)。现在假定(C0’，S1’)～(C0，S1)，如图13，情况(1)中所示。则可从下面的步骤2继续进行。
情况(2)请参考图12，情况(2)。如果{C-1，C0’}并不违反RLL规则，并且(C0’，S1’)～(C0，S1)，则如上面情况(1)中描述的那样继续进行。如果{C-1，C0’}不违反RLL规则，但﹁(C0’，S1’)～﹁(C0，S1)，则丢弃(D-1，S-1)，找到另一适当的组对(D-1，S-1)使得S(D-1，S-1)＝S0，并从上面的步骤1继续进行。如果，最终，{C-1，C0’}确实违反了RLL规则，则处于图12，情况(3)的情形并且可以如下面的情况(3)那样继续进行。
情况(3)处于图12，情况(3)所示的情形中，可以从下面的步骤2继续进行。
步骤2现在处于图13中所示的三种情况之一，其中路径P的任何替代性路径实际上等价于路径P。由此得出结论，并不限制忽略任何替代性路径并且假定处于图13，情况(3)所示的情形中。
有如图14所示的三种可能的子情况。
1.D-1在0，...，87的范围内；2.D-1在88，...，255的范围内并且S-1等于状态1或状态4；3.D-1在88，...，255的范围内并且S-1等于状态2或状态3；情况(3.1)为简单起见，如果﹁(C-1’，S0’)～(C-1，S0)，则丢弃(D-1，S-1)并且找到另一适当的组对(D-1，S-1)。注意，实际上，不必有(C-1’，S0’)～(C-1，S0)因为检查下面的就足够了i.(C0”，S1”)～(C0，S1)且ii.{(C-l’，S0’)，(C0”，S1”)}～{(C-1，S0)，(C0，S1)}并仅当如图15，情况(3.1)中所示不满足这些条件之一才丢弃(D-1，S-1)。现在假定处于图16，情况(3.1)中所示的情形，其中路径P的任何替代性路径与其等价。注意C0”和C0可能相等也可能不相等，这同样适用于C0和C0’。
情况(3.2)为简单起见，如果﹁(C-1’，S0’)～(C-1’S0)，则丢弃(D-1，S-1)并且找到另一适当的组对(D-1，S-1)。实际上，如图15，情况(3.2)(a)所示，如果(C-1’，S0’)和(C-1，S0)不等价，仍可以找到适当的组对(C-2，S-1)使得序列{C-2，C-1’}违反了RLL规则。或者，如图15，情况(3.2)(b)所示，可以检查上面的条件i.和ii.。
因而，可以假定处于图16，情况(3.2)所示的情形，其中路径P的任何替代性路径都与其等价。
情况(3.3)图16，情况(3.3)描述了这种情况。
现假定从情况(3.1)、(3.2)或(3.3)的任一种已发现具有初始状态S-1的序列{D-1，D0}，如图17所示(仅示出了一个路径，因为任何其它替代性路径都等价于所示出的路径)。如果具有初始状态S-1的{D-1，D0}是SDSV模式(根据上面的定义)，则完成。如果不是，则可从上面的步骤1继续进行，其中，不是考虑组对(D-1，S-1)使得S(D-1，S-1)＝S0，现在将考虑组对(D-2，S-2)使得S(D-2，S-2)＝S-1，并且不是考虑序列{C-1，C0}，将考虑序列{C-2，C-1，C0}。
相反，如果没有发现任何适当的序列{D-1，D0}，则将检查具有需要的|DSV|值的另一码字C0并从步骤1重新开始。一旦穷尽了对于该特定|DSV|值的所有可能情况，则将i的值加1。
将考虑越来越长的序列{C-n，...，C-1，C0}。显然，当n达到最大选定长度时，可以输出数据符号{D-n，...，D-1，D0}的相应SDSV序列{其不一定是SDSV模式}。
示例假定正考虑具有|DSV|＝4的码字。假定从ESM转换表选择了码字C0＝1001001000000100，其具有等于-4的DVS。从该表可得D0＝98且S0＝状态3使得C0＝C(D0，S0)。现在考虑使得S(D-1，S-1)＝S0＝状态3的所有组对(D-1，S-1)。假定在这些组对之中已选取D-1＝88，S-1＝状态2。则有C(D-1，S-1)＝0001000100010000现在，DSV(C-1，C0)＝+2。但是然后丢弃了该组对(D-1，S-1)＝(88，状态2)因为|DSV(C-1，，C0)|“小”，由于|DSV(C-1，，C0)|＝2＜|DSV(C0)|＝4。
因而，考虑使得S(D-1，S-1)＝状态3的另一组对(D-1，S-1)，比如(D-1，S-1)＝(131，状态3)。
在这种情况下，有C(D-1，S-1)＝1001001000000100且DSV(C-1，C0)＝-8。因而|DSV(C-1，，C0)|足够“大”，因为|DSV(C-1，，C0)|＝8＞＝|DSV(C0)|+4注意，D0在88，...，255的范围内，且S0＝状态3，同样D-1在88，...，255的范围内，且S-1＝状态3。图18图示了本情形发现了具有初始状态S-1的数据符号序列{D-1，D0}＝{131，98}使得相应的码字序列{C-1，C0}具有大|DSV|。现在可以验证具有初始状态S-1的{D-1，D0}是否是SDSV模式。满足了用于定义SDSV模式的条件a)，c)和d)，因为a)Transitions(C-1，C0)＝8；b)|DSV(C-1，C0)|大；c)不存在替代性的编码序列。
但是NextState(D-1，D0)＝状态2，其不等于S-1＝状态3。因而具有初始状态S-1的(D-1，D0)不是SDSV模式。
因而现在寻找使得S(D-2，S-2)＝S-1＝状态3的组对(D-2，S-2)。故假设(D-2，S-2)＝(161，状态2)。
则有C-2＝C(D-2，S-2)＝0100000000010000。然后DSV(C-2，C-1，C0)＝-12因而|DSV(C-2，C-1，C0)|“大”，因为|DSV(C-2，C-1，C0)|＝12＞＝|DSV(C-1，C0)|+4。
图19图示了本情形，注意，同样D-2处于范围88，...，255且状态S-2＝状态2因而不存在要考虑的替代性码字C-2’。
具有初始状态S-2＝状态2的数据符号序列{D-2，D-1，D0}是SDSV模式。确实，满足了用于定义SDSV模式的所有条件，因为a)Transitions(C-2，C-1，C0)＝10；b)NextState(D-2，D-1，D0)＝状态2＝S-2；c)|DSV(C-2，C-1，C0)|大；d)不存在替代性的编码序列。
由此得出结论，可有效地(从|DSV|视点看)重复模式(D-2，D-1，D0)需要的那么多次，假定初始状态是状态2。更确切地说，数据符号序列{D-2，D-1，D0，D-2，D-1，D0，D-1，D0，D-2，...}将促使ESM编码器输出当n是序列长度时其|DSV|等于4*n的码字序列。
SDSV模式一旦发现了许多SDSV模式，可以画出列出了这些模式及它们的诸如初始状态、DSV值的特性的表，如下面所示，

给出表中的这些数据，可以选择适当的模式并且将它们组合起来以形成更长的SDSV模式。这对生成尽可能看起来随机(random-looking)的SDSV序列也是有用的。例如，在上面的表中，第一和第三模式具有相同的初始状态，因而，由SDSV模式的定义具有相同的下一状态。因而可以构建具有初始状态S0和DSV＝20的SDSV模式{A0，A1，C0，C1，C2}。
权利要求
1.一种对用户数据被编码在其上的光盘进行复制保护的方法，所述编码利用了多模式码，并且所述方法包括将所选择的数据符号并入要被编码到所述盘上的用户数据中，以确保至少一个具有大DSV绝对值的破坏性码字序列被编码到所述盘上。
2.如权利要求1所述的对光盘进行复制保护的方法，其中，所述破坏性码字序列或者每个破坏性码字序列具有大DSV绝对值。
3.如权利要求1或2所述的对光盘进行复制保护的方法，其中，所述破坏性码字序列或者每个破坏性码字序列具有偶数个跳变。
4.如任一前述权利要求所述的对光盘进行复制保护的方法，其中，提供了破坏性数据符号序列，当其在特定状态S下被编码时将促使编码器输出S作为该序列的下一状态。
5.如任一前述权利要求所述的对光盘进行复制保护的方法，其中，所述破坏性序列或每个破坏性序列中的每个码字是对于被并入用户数据中的相应的所选择的数据符号的别无选择的唯一码字。
6.如任一前述权利要求所述的对光盘进行复制保护的方法，其中，所述破坏性序列或每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号的两个或更多个替代项之一，但是两个替代项的每个是等价的。
7.如任一前述权利要求所述的对光盘进行复制保护的方法，其中，所述破坏性序列或者每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号来说两个或更多个替代项之一，但是除了一个外所有的替代项都被RLL规则排除。
8.一种用户数据被编码在其上的受复制保护的光盘，所述编码利用了多模式码，其中，至少一个具有大DSV绝对值的破坏性码字序列被编码到所述盘上，所述破坏性码字序列或每个破坏性码字序列是从被并入用户数据中的所选择的用户符号获得的。
9.如权利要求8所述的受复制保护的光盘，其中，所述破坏性码字序列或者每个破坏性码字序列具有大DSV绝对值。
10.如权利要求8或9所述的受复制保护的光盘，其中，所述破坏性码字序列或者每个破坏性码字序列具有偶数个跳变。
11.如权利要求8到10的任一个所述的受复制保护的光盘，其中，所述破坏性序列或每个破坏性序列中的每个码字是对于被并入用户数据中的相应的所选择的数据符号的别无选择的唯一码字。
12.如权利要求8到10的任一个所述的受复制保护的光盘，其中，所述破坏性序列或每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号的两个或更多个替代项之一，但是两个替代项的每个是等价的。
13.如权利要求8到10的任一个所述的受复制保护的光盘，其中，所述破坏性序列或者每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号来说两个或更多个替代项之一，但是除了一个外所有的替代项都被RLL规则排除。
14.一种利用多模式码对用户数据编码的方法，所述方法包括将所选择的数据符号并入用户数据中，所述数据符号被选择来促使编码器产生至少一个具有大DSV绝对值的破坏性码字序列。
15.如权利要求14所述的对用户数据编码的方法，其中，提供了破坏性数据符号序列，当其在特定状态S下被编码时将促使编码器输出S作为该序列的下一状态。
16.如权利要求14或15所述的对用户数据编码的方法，其中，所述破坏性序列或每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号的两个或更多个替代项之一，但是两个替代项的每个是等价的。
17.如权利要求14或15所述的对用户数据编码的方法，其中，所述破坏性序列或者每个破坏性序列中的码字的一些是对于被并入用户数据中的相应的所选择的数据符号来说两个或更多个替代项之一，但是除了一个外所有的替代项都被RLL规则排除。
18.如权利要求14所述的对用户数据编码的方法，其中，所选择的数据符号是通过下述步骤确认的——查看输入数据符号序列的码字；并且确定是否码字序列具有偶数个跳变，是否码字序列具有与初始状态相同的下一状态，是否不存在替代性码字序列或者所有替代性码字序列都是等价的、或者两个替代性序列之一违反了RLL规则，是否码字序列具有大DSV绝对值；以及如果满足所有条件则选择该数据符号以并入用户数据中。
19.一种选择用于并入要利用多模式码编码的用户数据中的数据符号的方法，所选择的数据符号被选择，使得它们能够促使编码器产生至少一个破坏性码字序列，所述方法包括查看数据符号的可能的码字，以及如果其码字具有大DSV绝对值并且不存在替代性码字或者所有替代性码字等价，或者除一个以外所有替代项都被RLL规则排除，则选择该数据符号。
20.一种选择用于并入要利用多模式码编码的用户数据中的数据符号的方法，所选择的数据符号被选择，使得它们能够促使编码器产生至少一个破坏性码字序列，所述方法包括查看对于两个或多个数据符号的序列的码字序列，以及如果该码字序列具有大DSV绝对值并且不存在替代性码字序列或者所有替代性序列等价，或者除一个以外所有替代项都被RLL规则排除，则选择该两个或多个数据符号的序列。
全文摘要
具有大DSV绝对值的数据符号的破坏性DSV(SDSV)序列在光盘的复制保护中非常有用，因为它们可以引起无法纠正的读错误。但是，在诸如用在DVD中的八到十六调制(ESM)的多模式码中能够找到极少量的数据符号的SDSV序列。需要选择用于使用多模式码编码的数据符号，其能够促使编码器产生至少一个破坏性码字序列。如果对于数据符号的可能的码字具有大DSV绝对值并且不存在替代性码字，或者所有的替代性码字都是等价的，或者除一个以外所有的替代项被RLL规则排除，则选择该可能的码字。
文档编号H03M5/14GK1700334SQ20051007397
公开日2005年11月23日 申请日期2005年5月19日 优先权日2004年5月19日
发明者卡门·L·巴齐尔 申请人:麦克罗维西恩欧洲公司