專利名稱：Dvd調(diào)制桌面壓縮方法
技術(shù)領(lǐng)域：
本發(fā)明是有關(guān)壓縮DVD調(diào)制轉(zhuǎn)換桌面代碼字(codeword)的方法。
背景技術(shù)：
如圖1所示，DVD調(diào)制過程可通過8/16轉(zhuǎn)換桌面10，在任意的8比特輸入過程中，生成16比特的代碼字(codeword)。
此時，轉(zhuǎn)換桌面10輸出的16比特代碼字，其運轉(zhuǎn)周期(run length)(相連的0的個數(shù))應(yīng)在2與10之間(RLL[2，10])。
在此，上述轉(zhuǎn)換桌面10由1024個主桌面和35兩個置換(substitution)桌面組成，共存在1376個元素(element)，而其中的每個元素則由16比特代碼字(codeword)和2比特的下一個狀態(tài)(next state)組成。
此外，為以硬連線邏輯(hardwired logic)的形式體現(xiàn)DVD調(diào)制過程，應(yīng)將主桌面和置換桌面全部保存在存儲器20中。此時，如果上述存儲器20采用ROM(只讀存儲器)，那么共需要1376[bit]×18[bit]＝24768[bit]＝3096[byte]的存儲容量。
如果所有代碼字(codeword)均采用RLL[2，10]的條件，即相連的0的個數(shù)位于2與10之間，那么每個元素均可顯示為11[bit]或10[bit]。因此，只需添加簡單的編碼組合(combination)邏輯，即可減少所需ROM存儲器的空間大小。

發(fā)明內(nèi)容本發(fā)明旨在解決常規(guī)技術(shù)中存在的上述問題，提供一個利用運轉(zhuǎn)周期極限狀態(tài)(run length limit condition)，壓縮DVD調(diào)制轉(zhuǎn)換桌面，以縮小桌面保存所需空間的方法。
本發(fā)明還旨在利用運轉(zhuǎn)周期極限狀態(tài)，將轉(zhuǎn)換桌面輸出的16比特代碼字壓縮成11比特和10比特的代碼字。
本發(fā)明的另一目的在于，通過對轉(zhuǎn)換桌面的壓縮，減少在DVD錄制系統(tǒng)的調(diào)制過程或DVD再生系統(tǒng)的解調(diào)(demodulation)過程中，桌面保存所需的資源(resource)。
為了實現(xiàn)上述目的，本發(fā)明中的DVD調(diào)制桌面壓縮方法由如下幾個步驟組成即，第一步驟、一旦生成轉(zhuǎn)換桌面輸出的16比特代碼字，便將上述16比特代碼字分割成位于首位的一個1比特代碼字和任意相連的5個3比特代碼字；第二步驟、將上述分割成5個相連的3比特代碼字，顯示為相連的5個2比特代碼字；第三步驟、將上述顯示為2比特的代碼字組合成1比特-2比特-2比特-2比特-2比特-2比特的形式，并將其顯示為11比特的代碼字。
此外，本發(fā)明中的DVD調(diào)制桌面壓縮方法，還包括如下幾個步驟即，其一、一旦生成轉(zhuǎn)換桌面輸出的16比特代碼字，便將上述16比特代碼字分割成兩個相連的8比特代碼字；其二、將上述兩個8比特代碼字，繼續(xù)分割成兩個相連的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比特不應(yīng)出現(xiàn)11的現(xiàn)象，而位于后者的4比特中，首個2比特不應(yīng)出現(xiàn)11的現(xiàn)象。
此外，在轉(zhuǎn)換桌面輸出的16比特代碼字中，運轉(zhuǎn)周期(run length)(相連的0的個數(shù))應(yīng)在2與10之間。
通過詳細說明附帶圖解的幾個實施例，本發(fā)明的其它目的、特點及效果將會變得更加明了。
如上所述，本發(fā)明中DVD調(diào)制桌面的壓縮方法具有如下功效即，其一、利用運轉(zhuǎn)周期極限狀態(tài)(run length limit condition)，壓縮DVD調(diào)制轉(zhuǎn)換桌面，可有效減少桌面保存所需的存儲器空間；
其二、利用運轉(zhuǎn)周期極限狀態(tài)，可將轉(zhuǎn)換桌面輸出的16比特代碼字壓縮成11比特和10比特的代碼字；其三、通過轉(zhuǎn)換桌面的壓縮，可減少在DVD錄制系統(tǒng)的調(diào)制過程或DVD再生系統(tǒng)的解調(diào)(demodulation)過程中，保存桌面所需的資源(resource)。

圖1是常規(guī)式DVD調(diào)制裝置示意圖，圖2是圖1中的DVD調(diào)制桌面示意圖，圖3是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第1實施例示意圖，圖4是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第2實施例示意圖，圖5是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第1實施例流線圖，圖6是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第2實施例流線圖。
具體實施方式下面將參照附圖對本發(fā)明中的DVD調(diào)制桌面壓縮方法的正確實施例進行詳細說明。
雖然轉(zhuǎn)換桌面的代碼字由1376個元素組成，但若去除重復(fù)使用的代碼字，僅存在543個代碼字。從理論上講，能以10比特的形式顯示的種類有1024個，從而為了實現(xiàn)上述顯示目的，不應(yīng)將代碼字的形式壓縮成9比特以下，而至少使其保持在10比特以上的條件。
下面將通過本發(fā)明中的第1實施例和第2實施例，對利用運轉(zhuǎn)周期大于或等于2的條件，即至少存在兩個相連的0的個數(shù)，分別將543個代碼字壓縮成11比特和10比特形式的兩種方法進行詳細說明。
第1實施例首先，參照附圖對本發(fā)明中，將543個代碼字壓縮成11比特形式的DVD調(diào)制桌面壓縮方法進行詳細說明。此時，在轉(zhuǎn)換桌面10輸出的16比特代碼字中，其運轉(zhuǎn)周期(run length)(相連的0的個數(shù))應(yīng)在2與10之間。
圖3是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第1實施例示意圖，圖5是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第1實施例流線圖。
如圖3和圖5所示，一旦生成轉(zhuǎn)換桌面10輸出的16比特代碼字(步驟S10)，便將上述16比特代碼字分割成位于首位的一個1比特代碼字和任意相連的5個3比特代碼字(步驟S20)。
在上述分割的5個相連的3比特代碼字中，至少存在兩個以上相連的0的個數(shù)，因此共應(yīng)出現(xiàn)8個種類，但實際上只存在000/100/001/010這4種類型。
因此，可將被分割成5個相連的3比特代碼字，顯示成5個相連的2比特代碼字(步驟S30)。
如上所述，由于能將5個相連的3比特代碼字顯示成5個相連的2比特代碼字，從而可以顯示1比特-2比特-2比特-2比特-2比特-2比特形式的11比特代碼字(步驟S40)。
第2實施例其次，參照附圖對本發(fā)明中，將543個代碼字壓縮成10比特形式的DVD調(diào)制桌面壓縮方法進行詳細說明。此時，在轉(zhuǎn)換桌面10輸出的16比特代碼字中，其運轉(zhuǎn)周期(run length)(相連的0的個數(shù))應(yīng)在2與10之間。
圖4是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第2實施例示意圖，圖6是在本發(fā)明中，DVD調(diào)制桌面壓縮方法的第2實施例流線圖。
如圖4和圖6所示，一旦生成轉(zhuǎn)換桌面10輸出的16比特代碼字(步驟S100)，便將上述16比特代碼字分割成兩個相連的8比特代碼字(步驟S110)。
此外，將上述兩個8比特代碼字分割成兩個相連的4比特代碼字(步驟S120)。此時，在上述相連的4比特代碼字中，仍然需要兩個以上相連的0的個數(shù)，故應(yīng)出現(xiàn)16個種類，但實際上卻僅存在0000/0001/0010/0100/1000/1001這6種類型。因此，可將上述相連的4比特代碼字顯示成相連的3比特代碼字(步驟S130)。
如圖4所示，在以3比特的形式顯示上述6種類型時，4比特形式的前后兩種顯示方法各有不同之處。即，位于前者的4比特中，最后一個2比特不應(yīng)出現(xiàn)11的現(xiàn)象，而位于后者的4比特中，首個2比特不應(yīng)出現(xiàn)11的現(xiàn)象。
繼而在上述3比特代碼字中，分別將前者和后者分割成1比特-2比特的代碼字和2比特-1比特的代碼字(步驟S140)，然后將上述分割的代碼字組合成1比特-2比特-2比特-1比特的形式，并分別顯示為6比特的代碼字(步驟S150)。
其次，將上述前后兩種2比特代碼字組合成4比特代碼字，便會出現(xiàn)共9種類型，而01-10的類型，有違相連的0的個數(shù)應(yīng)存在兩個以上的條件，因此該類型無法得以體現(xiàn)。即，為了顯示01-10的類型，首個8比特類型應(yīng)是0001-1000、0001-1001、1001-1000的4個代碼字，但由于它們之間均由1相連，因此它們是不能存在的代碼字。
如上所述，在上述6比特代碼字中，位于中間的4比特代碼字，只會出現(xiàn)8種類型，從而可以將其顯示為3比特代碼字。最終而言，1比特-4比特-1比特的6比特代碼字，將被顯示成1比特-3比特-1比特類型的5比特代碼字(步驟S160)。
也就是說，將16比特代碼字分割成8比特×2的形式，并將其分割成(4比特-4比特)×2的類型，然后將其繼續(xù)分割成(3比特-3比特)×2的形式。此外，將其分割成(1比特-2比特-2比特-1比特)×2的形式，并將其分割成(1比特-4比特-1比特)×2的類型，最后將其顯示成(1比特-3比特-1比特)×10比特的形式。
通過上述第1實施例和第2實施例的壓縮方法，可將16比特的代碼字顯示成11比特或10比特。
由于上述壓縮方法僅采用了非常簡單的模式匹配(pattern-matching)形式，因此只需添加硬連線邏輯(hardwired logic)，便可縮小桌面保存所需存儲器的容量大小。此外，在采用軟件的過程中，也能有效減少保存桌面目錄所需數(shù)據(jù)的存儲器空間。
權(quán)利要求
1.DVD調(diào)制桌面壓縮方法，包括第一步驟、一旦生成轉(zhuǎn)換桌面輸出的16比特代碼字，便將上述16比特代碼字分割成位于首位的一個1比特代碼字和任意相連的5個3比特代碼字；第二步驟、將上述分割成5個相連的3比特代碼字，顯示為相連的5個2比特代碼字；第三步驟、將上述顯示為2比特的代碼字組合成1比特-2比特-2比特-2比特-2比特-2比特的形式，并將其顯示為11比特的代碼字。
2.DVD調(diào)制桌面壓縮方法，包括一旦生成轉(zhuǎn)換桌面輸出的16比特代碼字，便將上述16比特代碼字分割成兩個相連的8比特代碼字；將上述兩個8比特代碼字，繼續(xù)分割成兩個相連的4比特代碼字；分別將上述兩個相連的4比特代碼字顯示為相連的3比特代碼字；在上述3比特代碼字中，分別將前者和后者分割成1比特-2比特的代碼字和2比特-1比特的代碼字；將上述分割的代碼字組合成1比特-2比特-2比特-1比特的形式，并分別顯示為6比特的代碼字；在上述以6比特的形式顯示的代碼字中，將位于中間的4比特代碼字顯示為3比特的代碼字，最終顯示為由兩個1比特-3比特-1比特形式的5比特代碼字相組成的10比特代碼字。
3.如權(quán)利要求項2所述的DVD調(diào)制桌面壓縮方法，其特征在于，在上述分別以相連的3比特代碼字顯示兩個相連的4比特代碼字時，位于前者的4比特中，最后一個2比特不應(yīng)出現(xiàn)11的現(xiàn)象，而位于后者的4比特中，首個2比特不應(yīng)出現(xiàn)11的現(xiàn)象。
4.如權(quán)利要求項1或2所述的DVD調(diào)制桌面壓縮方法，其特征在于，在轉(zhuǎn)換桌面輸出的16比特代碼字中，運轉(zhuǎn)周期(run length)(相連的0的個數(shù))應(yīng)在2與10之間。
全文摘要
本發(fā)明是有關(guān)利用運轉(zhuǎn)周期極限狀態(tài)(run lengthlimit condition)，壓縮DVD調(diào)制轉(zhuǎn)換桌面，以縮小桌面保存所需空間的方法。本發(fā)明方法由如下幾個步驟組成即，第一步驟、一旦生成轉(zhuǎn)換桌面輸出的16比特代碼字，便將上述16比特代碼字分割成位于首位的一個1比特代碼字和任意相連的5個3比特代碼字；第二步驟、將上述分割成5個相連的3比特代碼字，顯示為相連的5個2比特代碼字；第三步驟、將上述顯示為2比特的代碼字組合成1比特－2比特－2比特－2比特－2比特－2比特的形式，并將其顯示為11比特的代碼字。
文檔編號H03M7/00GK1925044SQ20051002935
公開日2007年3月7日 申請日期2005年9月2日 優(yōu)先權(quán)日2005年9月2日
發(fā)明者吳鎮(zhèn)弘, 南基賢 申請人:上海樂金廣電電子有限公司