专利名称：Dvd调制桌面压缩方法
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釆用R0M (只读存储器)，那么共需要1376[bit] x 18[bit] = 24768[bit] = 3096[byte] 的存储容量。如果所有代码字(codeword)均采用RLL[2， 10]的条件，即相连的0的个数位 于2与10之间，那么每个元素均可显示为ll[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比特的形式，并将其显示为ll比特的代码字。此外，本发明中的DVD调制桌面压縮方法，还包括如下几个步骤即，其 一、 一旦生成转换桌面输出的16比特代码字，便将上述16比特代码字分割成两 个相连的8比特代码字；其二、将上述两个8比特代码字，继续分割成两个相连 的4比特代码字；其三、分别将上述两个相连的4比特代码字显示为相连的3比 特代码字；其四、在上述3比特代码字中，分别将前者和后者分割成1比特-2比 特的代码字和2比特-l比特的代码字；其五、将上述分割的代码字组合成l比特 -2比特-2比特-l比特的形式，并分别显示为6比特的代码字；其六、在上述以6 比特的形式显示的代码字中，将位于中间的4比特代码字显示为3比特的代码 字，最终显示为由两个1比特-3比特-l比特形式的5比特代码字相组成的10比特 代码字。在上述分别以相连的3比特代码字显示两个相连的4比特代码字时，位于前 者的4比特中，最后一个2比特不应出现11的现象，而位于后者的4比特中，首 个2比特不应出现11的现象。此外，在转换桌面输出的16比特代码字中，运转周期(rim length)(相连 的0的个数)应在2与10之间。4通过详细说明附带图解的几个实施例，本发明的其它目的、特点及效果将 会变得更加明了。
如上所述，本发明中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比特形式的两种方法进行详细说明。
第l实施例
首先，参照附图对本发明中，将543个代码字压縮成11比特形式的DVD调制
5桌面压縮方法进行详细说明。此时，在转换桌面10输出的16比特代码字中，其 运转周期(run length)(相连的O的个数)应在2与IO之间。
图3是在本发明中，DVD调制桌面压缩方法的第1实施例示意图，图5是在本 发明中，DVD调制桌面压縮方法的第1实施例流线图。
如图3和图5所示， 一旦生成转换桌面10输出的16比特代码字(步骤S10)， 便将上述16比特代码字分割成位于首位的一个1比特代码字和任意相连的5个3 比特代码字(步骤S20)。
在上述分割的5个相连的3比特代码字中，至少存在两个以上相连的O的个 数，因此共应出现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)(相连的O的个数)应在2与IO之间。
图4是在本发明中，DVD调制桌面压縮方法的第2实施例示意图，图6是在本 发明中，DVD调制桌面压縮方法的第2实施例流线图。
如图4和图6所示， 一旦生成转换桌面10输出的16比特代码字(步骤S100)， 便将上述16比特代码字分割成两个相连的8比特代码字(步骤S110)。
此外，将上述两个8比特代码字分割成两个相连的4比特代码字(步骤 S120)。此时，在上述相连的4比特代码字中，仍然需要两个以上相连的O的个 数，故应出现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)，然后将上述分割的代码字组合成l比特 -2比特-2比特-1比特的形式，并分别显示为6比特的代码字(步骤S150)。
其次，将上述前后两种2比特代码字组合成4比特代码字，便会出现共9禾中 类型，而01-10的类型，有违相连的O的个数应存在两个以上的条件，因此该类 型无法得以体现。S卩，为了显示01-10的类型，首个8比特类型应是0001-1000、 0001-1001、 1001-1000的4个代码字，但由于它们之间均由l相连，因此它们是
不能存在的代码字。
如上所述，在上述6比特代码字中，位于中间的4比特代码字，只会出现8 种类型，从而可以将其显示为3比特代码字。最终而言，1比特-4比特-l比特的 6比特代码字，将被显示成1比特-3比特-1比特类型的5比特代码字(步骤S160)。
也就是说，将16比特代码字分割成8比特x 2的形式，并将其分割成(4比 特-4比特)x 2的类型，然后将其继续分割成(3比特-3比特)x 2的形式。 此外，将其分割成(l比特-2比特-2比特-l比特)x 2的形式，并将其分 割成(l比特-4比特-l比特)x 2的类型，最后将其显示成(l比特-3比特-l比特)x IO比特的形式。
通过上述第1实施例和第2实施例的压縮方法，可将16比特的代码字显示成 11比特或10比特。
由于上述压縮方法仅采用了非常简单的模式匹配(pattern-matching)形 式，因此只需添加硬连线逻辑(hardwired logic),便可縮小桌面保存所需存 储器的容量大小。此外，在采用软件的过程中，也能有效减少保存桌面目录所 需数据的存储器空间。
权利要求
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调制桌面压缩方法，该方法是有关利用运转周期极限状态(run length limit condition)，压缩DVD调制转换桌面，以缩小桌面保存所需空间的方法。本发明方法由如下几个步骤组成即，第一步骤、一旦生成转换桌面输出的16比特代码字，便将上述16比特代码字分割成位于首位的一个1比特代码字和任意相连的5个3比特代码字；第二步骤、将上述分割成5个相连的3比特代码字，显示为相连的5个2比特代码字；第三步骤、将上述显示为2比特的代码字组合成1比特-2比特-2比特-2比特-2比特-2比特的形式，并将其显示为11比特的代码字。
文档编号G11B7/00GK101504851SQ20091000987
公开日2009年8月12日 申请日期2005年9月2日 优先权日2005年9月2日
发明者南基贤, 吴镇弘 申请人:上海乐金广电电子有限公司