DVD调制桌面压缩方法.pdf

本发明涉及DVD调制桌面压缩方法，该方法是有关利用运转周期极限状态(run length limit condition)，压缩DVD调制转换桌面，以缩小桌面保存所需空间的方法。本发明方法由如下几个步骤组成：即，第一步骤、一旦生成转换桌面输出的16比特代码字，便将上述16比特代码字分割成位于首位的一个1比特代码字和任意相连的5个3比特代码字；第二步骤、将上述分割成5个相连的3比特代码字，显示为相连的5个2比特代码字；第三步骤、将上述显示为2比特的代码字组合成1比特-2比特-2比特-2比特-2比特-2比特的形式，并将其显示为11比特的代码字。

1、  DVD调制桌面压缩方法，包括：
一旦生成转换桌面输出的16比特代码字，便将上述16比特代码字分割成两个相连的8比特代码字；
将上述两个8比特代码字，继续分割成两个相连的4比特代码字；
分别将上述两个相连的4比特代码字显示为相连的3比特代码字；
在上述3比特代码字中，分别将前者和后者分割成1比特-2比特的代码字和2比特-1比特的代码字；
将上述分割的代码字组合成1比特-2比特-2比特-1比特的形式，并分别显示为6比特的代码字；
在上述以6比特的形式显示的代码字中，将位于中间的4比特代码字显示为3比特的代码字，最终显示为由两个1比特-3比特-1比特形式的5比特代码字相组成的10比特代码字。

2、  如权利要求项1所述的DVD调制桌面压缩方法，其特征在于，
在上述分别以相连的3比特代码字显示两个相连的4比特代码字时，位于前者的4比特中，最后一个2比特不应出现11的现象，而位于后者的4比特中，首个2比特不应出现11的现象。

3、  如权利要求项1所述的DVD调制桌面压缩方法，其特征在于，
在转换桌面输出的16比特代码字中，运转周期(run length)(相连的0的个数)应在2与10之间。

DVD调制桌面压缩方法
分案申请说明
本申请是申请人于2005年9月2日提出的申请号为200510029355.4的专利申请“DVD调制桌面压缩方法”的分案申请。
【技术领域】
本发明是有关压缩DVD调制转换桌面代码字(codeword)的方法。
【背景技术】
如图1所示，DVD调制过程可通过8/16转换桌面10，在任意的8比特输入过程中，生成16比特的代码字(codeword)。
此时，转换桌面10输出的16比特代码字，其运转周期(run length)(相连的0的个数)应在2与10之间(RLL[2，10])。
在此，上述转换桌面10由1024个主桌面和35两个置换(substitution)桌面组成，共存在1376个元素(element)，而其中的每个元素则由16比特代码字(codeword)和2比特的下一个状态(next state)组成。
此外，为以硬连线逻辑(hardwired logic)的形式体现DVD调制过程，应将主桌面和置换桌面全部保存在存储器20中。此时，如果上述存储器20采用ROM(只读存储器)，那么共需要1376[bit]x18[bit]＝24768[bit]＝3096[byte]的存储容量。
如果所有代码字(codeword)均采用RLL[2，10]的条件，即相连的0的个数位于2与10之间，那么每个元素均可显示为11[bit]或10[bit]。因此，只需添加简单的编码组合(combination)逻辑，即可减少所需ROM存储器的空间大小。
【发明内容】
本发明旨在解决常规技术中存在的上述问题，提供一个利用运转周期极限状态(run length limit condition)，压缩DVD调制转换桌面，以缩小桌面保存所需空间的方法。
本发明还旨在利用运转周期极限状态，将转换桌面输出的16比特代码字压缩成11比特和10比特的代码字。
本发明的另一目的在于，通过对转换桌面的压缩，减少在DVD录制系统的调制过程或DVD再生系统的解调(demodulation)过程中，桌面保存所需的资源(resource)。
为了实现上述目的，本发明中的DVD调制桌面压缩方法由如下几个步骤组成：即，第一步骤、一旦生成转换桌面输出的16比特代码字，便将上述16比特代码字分割成位于首位的一个1比特代码字和任意相连的5个3比特代码字；第二步骤、将上述分割成5个相连的3比特代码字，显示为相连的5个2比特代码字；第三步骤、将上述显示为2比特的代码字组合成1比特-2比特-2比特-2比特-2比特-2比特的形式，并将其显示为11比特的代码字。
此外，本发明中的DVD调制桌面压缩方法，还包括如下几个步骤：即，其一、一旦生成转换桌面输出的16比特代码字，便将上述16比特代码字分割成两个相连的8比特代码字；其二、将上述两个8比特代码字，继续分割成两个相连的4比特代码字；其三、分别将上述两个相连的4比特代码字显示为相连的3比特代码字；其四、在上述3比特代码字中，分别将前者和后者分割成1比特-2比特的代码字和2比特-1比特的代码字；其五、将上述分割的代码字组合成1比特-2比特-2比特-1比特的形式，并分别显示为6比特的代码字；其六、在上述以6比特的形式显示的代码字中，将位于中间的4比特代码字显示为3比特的代码字，最终显示为由两个1比特-3比特-1比特形式的5比特代码字相组成的10比特代码字。
在上述分别以相连的3比特代码字显示两个相连的4比特代码字时，位于前者的4比特中，最后一个2比特不应出现11的现象，而位于后者的4比特中，首个2比特不应出现11的现象。
此外，在转换桌面输出的16比特代码字中，运转周期(run length)(相连的0的个数)应在2与10之间。
通过详细说明附带图解的几个实施例，本发明的其它目的、特点及效果将会变得更加明了。
如上所述，本发明中DVD调制桌面的压缩方法具有如下功效：即，
其一、利用运转周期极限状态(run length limit condition)，压缩DVD调制转换桌面，可有效减少桌面保存所需的存储器空间；
其二、利用运转周期极限状态，可将转换桌面输出的16比特代码字压缩成11比特和10比特的代码字；
其三、通过转换桌面的压缩，可减少在DVD录制系统的调制过程或DVD再生系统的解调(demodulation)过程中，保存桌面所需的资源(resource)。
【附图说明】
图1是常规式DVD调制装置示意图，
图2是图1中的DVD调制桌面示意图，
图3是在本发明中，DVD调制桌面压缩方法的第1实施例示意图，
图4是在本发明中，DVD调制桌面压缩方法的第2实施例示意图，
图5是在本发明中，DVD调制桌面压缩方法的第1实施例流线图，
图6是在本发明中，DVD调制桌面压缩方法的第2实施例流线图。
【具体实施方式】
下面将参照附图对本发明中的DVD调制桌面压缩方法的正确实施例进行详细说明。
虽然转换桌面的代码字由1376个元素组成，但若去除重复使用的代码字，仅存在543个代码字。从理论上讲，能以10比特的形式显示的种类有1024个，从而为了实现上述显示目的，不应将代码字的形式压缩成9比特以下，而至少使其保持在10比特以上的条件。
下面将通过本发明中的第1实施例和第2实施例，对利用运转周期大于或等于2的条件，即至少存在两个相连的0的个数，分别将543个代码字压缩成11比特和10比特形式的两种方法进行详细说明。
第1实施例
首先，参照附图对本发明中，将543个代码字压缩成11比特形式的DVD调制桌面压缩方法进行详细说明。此时，在转换桌面10输出的16比特代码字中，其运转周期(run length)(相连的0的个数)应在2与10之间。
图3是在本发明中，DVD调制桌面压缩方法的第1实施例示意图，图5是在本发明中，DVD调制桌面压缩方法的第1实施例流线图。
如图3和图5所示，一旦生成转换桌面10输出的16比特代码字(步骤S10)，便将上述16比特代码字分割成位于首位的一个1比特代码字和任意相连的5个3比特代码字(步骤S20)。
在上述分割的5个相连的3比特代码字中，至少存在两个以上相连的0的个数，因此共应出现8个种类，但实际上只存在000/100/001/010这4种类型。
因此，可将被分割成5个相连的3比特代码字，显示成5个相连的2比特代码字(步骤S30)。
如上所述，由于能将5个相连的3比特代码字显示成5个相连的2比特代码字，从而可以显示1比特-2比特-2比特-2比特-2比特-2比特形式的11比特代码字(步骤S40)。
第2实施例
其次，参照附图对本发明中，将543个代码字压缩成10比特形式的DVD调制桌面压缩方法进行详细说明。此时，在转换桌面10输出的16比特代码字中，其运转周期(run length)(相连的0的个数)应在2与10之间。
图4是在本发明中，DVD调制桌面压缩方法的第2实施例示意图，图6是在本发明中，DVD调制桌面压缩方法的第2实施例流线图。
如图4和图6所示，一旦生成转换桌面10输出的16比特代码字(步骤S100)，便将上述16比特代码字分割成两个相连的8比特代码字(步骤S110)。
此外，将上述两个8比特代码字分割成两个相连的4比特代码字(步骤S120)。此时，在上述相连的4比特代码字中，仍然需要两个以上相连的0的个数，故应出现16个种类，但实际上却仅存在0000/0001/0010/0100/1000/1001这6种类型。因此，可将上述相连的4比特代码字显示成相连的3比特代码字(步骤S130)。
如图4所示，在以3比特的形式显示上述6种类型时，4比特形式的前后两种显示方法各有不同之处。即，位于前者的4比特中，最后一个2比特不应出现11的现象，而位于后者的4比特中，首个2比特不应出现11的现象。
继而在上述3比特代码字中，分别将前者和后者分割成1比特-2比特的代码字和2比特-1比特的代码字(步骤S140)，然后将上述分割的代码字组合成1比特-2比特-2比特-1比特的形式，并分别显示为6比特的代码字(步骤S150)。
其次，将上述前后两种2比特代码字组合成4比特代码字，便会出现共9种类型，而01-10的类型，有违相连的0的个数应存在两个以上的条件，因此该类型无法得以体现。即，为了显示01-10的类型，首个8比特类型应是0001-1000、0001-1001、1001-1000的4个代码字，但由于它们之间均由1相连，因此它们是不能存在的代码字。
如上所述，在上述6比特代码字中，位于中间的4比特代码字，只会出现8种类型，从而可以将其显示为3比特代码字。最终而言，1比特-4比特-1比特的6比特代码字，将被显示成1比特-3比特-1比特类型的5比特代码字(步骤S160)。
也就是说，将16比特代码字分割成8比特x2的形式，并将其分割成(4比特-4比特)x2的类型，然后将其继续分割成(3比特-3比特)x2的形式。此外，将其分割成(1比特-2比特-2比特-1比特)x2的形式，并将其分割成(1比特-4比特-1比特)x2的类型，最后将其显示成(1比特-3比特-1比特)x10比特的形式。
通过上述第1实施例和第2实施例的压缩方法，可将16比特的代码字显示成11比特或10比特。
由于上述压缩方法仅采用了非常简单的模式匹配(pattern-matching)形式，因此只需添加硬连线逻辑(hardwired logic)，便可缩小桌面保存所需存储器的容量大小。此外，在采用软件的过程中，也能有效减少保存桌面目录所需数据的存储器空间。