專利名稱：記錄媒體的編碼與解碼方法
技術(shù)領(lǐng)域：
本發(fā)明是一種有關(guān)于編碼資料產(chǎn)生與轉(zhuǎn)換的方法，特別是一種應(yīng)用限制執(zhí)行長度(Run Length Limit，RLL)方式的編碼產(chǎn)生與解碼轉(zhuǎn)換的方法。
背景技術(shù)：
記錄媒體(如Compact Disk、Digital Versatile Disk)的調(diào)變/解調(diào)機(jī)制，是用來將原始資料字透過特定規(guī)則的編碼技術(shù)進(jìn)行演算編碼成為數(shù)碼字的后，能夠以較小儲存空間的方式記錄在記錄媒體當(dāng)中，并且可以透過一定的解碼規(guī)則來還原出原始資料并加以使用，因此一般記錄媒體調(diào)變/解調(diào)機(jī)制通常會包含兩個部分一是調(diào)變編碼；另一是解調(diào)解碼。目前來說，最被廣為應(yīng)用的記錄媒體調(diào)變/解調(diào)技術(shù)應(yīng)該要算是應(yīng)用于CD記錄媒體上的EFM(Eight-to-Fourteen Modulation)，以及被普遍應(yīng)用于DVD記錄媒體上的EFMPlus兩種，兩者都是屬于限制執(zhí)行長度(RunLength Limit，RLL)方式的調(diào)變技術(shù)。
由于記錄媒體所采用的調(diào)變/解調(diào)機(jī)制，即編碼與解碼方式，其所具有的編碼效率(Coding Rate)會直接影響到記錄媒體所能夠記錄儲存的資料容量，并且為了要方便、簡化編解碼程序的進(jìn)行，且為了縮小原始資料字的范圍，所以往往必須遵守一定的限制，即所謂的(d，k)限制，因此幾乎所有的調(diào)變機(jī)制都會設(shè)法在滿足(d，k)限制的情況下透過部分的輔助條件來設(shè)計出足夠使用的資料字與數(shù)碼字之間轉(zhuǎn)換用的對照表格。就以EFM來說，主要是能夠在(2，10)的(d，k)限制的下，以8/17的編碼效率提供調(diào)變機(jī)制，但是由于此方法為了使任意兩組數(shù)碼字都能夠相連又能夠滿足(d，k)限制，且為了提升對直流成份控制(DC-Free)的能力，因此在其原先的14個位的數(shù)碼字上又加上了3個位的合并碼(MergingCode)，不但使得編碼效率變差，更使得演算計算過程變得更為復(fù)雜；至于另一種EFMPlus，則主要是以結(jié)合型態(tài)(Type)、狀態(tài)(State)的方式，提供在(2，10)的(d，k)限制的下，以8/16的編碼效率提供調(diào)變機(jī)制，但是此方式由于有許多數(shù)碼字會重復(fù)使用，也就是不同的資料字可能會被調(diào)變成為相同的數(shù)碼字，所以在解調(diào)時，會加入輔助條件以避免解碼上錯誤的發(fā)生。
發(fā)明內(nèi)容
有鑒于此，本發(fā)明的方法為了改善公知調(diào)變/解調(diào)機(jī)制的諸多缺點，達(dá)到提升編碼效率(Coding Rate)、滿足直流成份(DC-Free)控制以及解決解碼誤判等幾個主要目的，于是結(jié)合型態(tài)(Type)以及集合(Set)的編碼概念提出一種能夠同時滿足(d，k)限制，又能夠具有完整輔助條件判斷的記錄媒體調(diào)變機(jī)制，此調(diào)變機(jī)制與狀態(tài)(State)無關(guān)，其不但可簡化編碼程序的進(jìn)行在編碼效率上可達(dá)到8/15，更能夠利用數(shù)字累加值(Digital Sum Value，DSV)的判斷來充分控制直流成份，同時，透過如型態(tài)相依及禁連型態(tài)集合…等輔助條件的判斷，大幅提升解碼程序的正確性及效率，事實上，本發(fā)明方法與前述的EFM及EFMPlus方法相比較，其復(fù)雜度較低，而編碼效率上則相對較高。
圖1-a、圖1-b是本發(fā)明所提的記錄媒體的編碼與解碼方法的編碼主要運(yùn)作流程圖；圖2是本發(fā)明所提的記錄媒體的編碼與解碼方法的解碼主要運(yùn)作流程圖；圖3-a至圖3-h是本發(fā)明所提的記錄媒體的編碼與解碼方法的數(shù)碼表格示意圖；圖4是本發(fā)明所提的記錄媒體的編碼與解碼方法的數(shù)字累加值變化示意圖；圖5是本發(fā)明所提的記錄媒體的編碼與解碼方法的編碼程序?qū)嵤├疽鈭D；及圖6是本發(fā)明所提的記錄媒體的編碼與解碼方法的解碼程序?qū)嵤├疽鈭D。
附圖符號說明步驟100設(shè)定一初始型態(tài)步驟150讀取該m位資料字步驟200轉(zhuǎn)換該m位資料字為該集合數(shù)值，搜尋該數(shù)碼表格中對應(yīng)該數(shù)碼集合步驟300進(jìn)行各該數(shù)碼向量的篩選步驟305逐一讀取各該數(shù)碼向量的該n位數(shù)碼字加以驗證步驟310滿足一組合限制步驟315刪除不滿足該組合限制的該數(shù)碼向量步驟320僅剩單一該數(shù)碼向量步驟325逐一讀取各該數(shù)碼向量的一禁連型態(tài)集合加以驗證步驟330滿足一相依關(guān)系步驟335刪除不滿足該相依關(guān)系的該數(shù)碼向量步驟340根據(jù)一數(shù)字累加值設(shè)定分別計算各該數(shù)碼向量的該數(shù)字累加值大小步驟345決定該數(shù)碼向量步驟350擷取對應(yīng)的該n位數(shù)碼字步驟400輸出該n位數(shù)碼字步驟450產(chǎn)生一寫入訊號步驟500無其它該m位資料字步驟550完成該編碼程序步驟600讀取該n位數(shù)碼字步驟605搜尋該數(shù)碼表格中所有相同的該n位數(shù)碼字步驟610具多組相同的該數(shù)碼向量步驟615讀取各該數(shù)碼向量的一型態(tài)步驟620讀取下個該n位數(shù)碼字并決定該集合數(shù)值步驟625讀取該集合數(shù)值的一禁連型態(tài)集合與各該數(shù)碼向量的該型態(tài)進(jìn)行比對步驟630決定該數(shù)碼向量步驟635執(zhí)行該數(shù)碼向量的該解碼程序步驟640轉(zhuǎn)換擷取對應(yīng)的一集合數(shù)值步驟645輸出該集合數(shù)值步驟650無其它該n位數(shù)碼字步驟655完成該解碼程序具體實施方式
有關(guān)本發(fā)明具體可行的實施方式，茲配合
如下本發(fā)明是為一種記錄媒體的編碼與解碼方法，是運(yùn)用到型態(tài)(Type)以及集合(Set)的概念，設(shè)計數(shù)碼表格(請參閱圖3-a至圖3-h，來進(jìn)行編碼以及解碼程序。本發(fā)明方法在編碼程序上，除了能滿足編碼機(jī)制上最基本的(d，k)限制的外，更利用對型態(tài)相依及數(shù)字累加值(Digital SumValue，DSV)等輔助條件的判斷，產(chǎn)生具有較佳編碼效率(Coding Rate)以及較好直流成份控制能力(DC-Free)的編碼方式，進(jìn)而提高記錄媒體的可記錄容量；至于在解碼程序上，也是同樣透過型態(tài)相依、禁連型態(tài)集合等輔助條件，可以正確而快速的完成解碼減少解碼程序中發(fā)生誤判的機(jī)率。
而透過本發(fā)明編碼方法所完成的編碼效率可達(dá)到8/15；在解碼程序時，由于可透過如型態(tài)相依及禁連型態(tài)集合…等輔助條件的判斷，便可以大幅提升解碼程序的正確性及效率，與前述的公知技術(shù)相較起來其在復(fù)雜度及錯誤率上亦較低。
以下分別透過圖1-a及圖1-b來說明本發(fā)明的編碼方法，說明如后。本發(fā)明編碼方法可用以將一連串系列的資料字(每個資料字都具有m位)經(jīng)過調(diào)變轉(zhuǎn)換成為一連串系列的數(shù)碼字(每個數(shù)碼字都具有n位)，此系列連串的數(shù)碼字將可被燒錄儲存于記錄媒體之中。編碼程序的流程大致如下首先設(shè)定初始型態(tài)后，便開始逐一讀取每個資料字，然后將每個資料字經(jīng)過轉(zhuǎn)換后找到對應(yīng)的集合數(shù)值(i)，并搜尋上述數(shù)碼表格，找到對應(yīng)的數(shù)碼集合(Si)，然后經(jīng)過設(shè)定的篩選驗證程序找出數(shù)碼集合中唯一符合條件的數(shù)碼向量(Vj)，并擷取數(shù)碼向量中所具有的數(shù)碼字作為最后編碼結(jié)果加以輸出，并可將產(chǎn)生的數(shù)碼字可輸出至記錄媒體中儲存。事實上，當(dāng)設(shè)定完初始型態(tài)(步驟100)時，本發(fā)明編碼方法對每個資料字轉(zhuǎn)換為數(shù)碼字的過程，又可用下列步驟來進(jìn)一步說明首先開始讀取資料字(步驟150)；轉(zhuǎn)換資料字為集合數(shù)值，搜尋數(shù)碼表格中對應(yīng)數(shù)碼集合(步驟200)，其中集合數(shù)值可以用資料字的十進(jìn)制表示法來與數(shù)碼集合對應(yīng)(即0對應(yīng)S0、1對應(yīng)S1、2對應(yīng)S2…以此類推)表示或者以其它任意表示法來進(jìn)行對應(yīng)(如0對應(yīng)S255、1對應(yīng)S254、2對應(yīng)S253…以此類推)；然后開始進(jìn)行各數(shù)碼向量的篩選(步驟300)，篩選這部分主要是透過組合限制、相依關(guān)系以及數(shù)字累加值判斷來加以進(jìn)行，細(xì)部的步驟將透過圖1-b來說明；最后輸出數(shù)碼字(步驟400)；然后產(chǎn)生寫入訊號(步驟450)，將數(shù)碼字寫入到記錄媒體中。當(dāng)仍有資料字可供讀取時(步驟500)，本編碼方法會持續(xù)執(zhí)行上述步驟150至步驟450的編碼程序步驟；當(dāng)讀取數(shù)據(jù)字不成功時(步驟500)，本編碼方法才算是完成編碼程序(步驟550)。
由于步驟200中所對應(yīng)的數(shù)碼集合中至少會有一個以上的數(shù)碼向量，因此必須透過上述的組合限制、相依關(guān)系及數(shù)字累加值等條件來執(zhí)行篩選的動作，請參閱圖1-b，惟各個篩選條件的執(zhí)行先后順序并不以附圖中所表示者為限。首先，逐一讀取各數(shù)碼向量的數(shù)碼字加以驗證(步驟305)；判斷是否符合組合限制？(步驟310)，所謂的組合限制是為一種數(shù)字組合限制，即(d，k)限制，表示任意兩個“1”之間的“0”的個數(shù)必須介于d個與k個之間，而d為不小于0的整數(shù)，k為不小于d的整數(shù)，如果不符合，則刪除不滿足組合限制的數(shù)碼向量(步驟315)；接著判斷是否僅剩單一數(shù)碼向量？(步驟320)如果不是，則逐一讀取各數(shù)碼向量的禁連型態(tài)集合加以驗證(步驟325)，判斷是否滿足相依關(guān)系？(步驟330)如果沒有，則刪除不滿足相依關(guān)系的數(shù)碼向量(步驟335)，所謂的相依關(guān)系指前一個數(shù)碼向量的型態(tài)與接續(xù)的數(shù)碼向量的禁連型態(tài)集合之間的交集必須為空集合，也就是前一個數(shù)碼向量的型態(tài)不能出現(xiàn)在接續(xù)的數(shù)碼向量的禁連型態(tài)集合當(dāng)中，以確保前一個數(shù)碼向量能夠與后來接續(xù)的數(shù)碼向量相連；接著同樣判斷是否僅剩單一數(shù)碼向量？(步驟320)，如果不是，則根據(jù)數(shù)字累加值設(shè)定分別計算各數(shù)碼向量的數(shù)字累加值大小(步驟340)，其中數(shù)字累加值設(shè)定的值是表示計算數(shù)字累加值所需擷取的數(shù)碼向量個數(shù)，也就是設(shè)定要用連續(xù)幾個數(shù)碼向量的計算值來作為其數(shù)字累加值；最后決定數(shù)碼向量(步驟345)，也就是根據(jù)數(shù)字累加值中絕對值的后最小者(請參閱圖4)；然后擷取該數(shù)碼向量對應(yīng)的n位數(shù)碼字(步驟350)，然后回到前述的步驟400中繼續(xù)后續(xù)的流程步驟。在上述過程中，只要任何一次篩選過后僅剩下唯一的數(shù)碼向量時，此時即可決定出最后的數(shù)碼字，則無須再進(jìn)行后續(xù)的篩選條件流程，可以直接進(jìn)入到步驟345。
接著透過圖2來說明本發(fā)明的解碼方法，說明如后。本發(fā)明編碼方法是可用以將一連串系列的數(shù)碼字(每個數(shù)碼字都具有n位)經(jīng)過解調(diào)轉(zhuǎn)換成為一連串系列的資料字(每個資料字都具有m位)。解碼程序的流程大致如下首先以數(shù)碼字搜尋數(shù)碼表格中所對應(yīng)的數(shù)碼向量(Vj)，經(jīng)過比對篩選程序的后找到唯一符合的數(shù)碼向量，同時決定數(shù)碼向量所對應(yīng)的數(shù)碼集合(Si)，并以其所對應(yīng)的集合數(shù)值(i)作為最后解碼結(jié)果加以輸出。
事實上，本發(fā)明解碼方法對每個數(shù)碼字轉(zhuǎn)換為資料字的過程，又可用下列步驟來進(jìn)一步說明首先，讀取數(shù)碼字(步驟600)；然后搜尋數(shù)碼表格中所有相同的數(shù)碼字(步驟605)；判斷是否有多組相同的數(shù)碼向量可能符合？(步驟610)倘若有則更包含執(zhí)行下列步驟先讀取各數(shù)碼向量的型態(tài)(步驟615)；再讀取下個數(shù)碼字并決定集合數(shù)值(步驟620)；然后讀取集合數(shù)值的禁連型態(tài)集合與各數(shù)碼向量的型態(tài)進(jìn)行比對(步驟625)；最后決定數(shù)碼向量(步驟630)，也就是選取型態(tài)與禁連型態(tài)集合的交集為空集合，也就是可與下個數(shù)碼字相連。
當(dāng)決定出最后的數(shù)碼向量時，或者原先僅有一組數(shù)碼向量符合時，執(zhí)行數(shù)碼向量的解碼程序(步驟635)；然后轉(zhuǎn)換擷取對應(yīng)的集合數(shù)值(步驟640)；最后輸出集合數(shù)值(步驟645)。當(dāng)仍有數(shù)碼字可供讀取時(步驟650)，本解碼方法會持續(xù)執(zhí)行上述步驟600至步驟645的解碼程序步驟；當(dāng)讀取數(shù)碼字不成功時(步驟650)，本解碼方法才算是完成解碼程序(步驟655)。
其中，本發(fā)明編碼、解碼方法中所使用的m、n、i、j均為整數(shù)值；且數(shù)碼表格必須符合具有2m個數(shù)碼集合的條件；每個數(shù)碼集合至少包含一個數(shù)碼向量，且任意兩個數(shù)碼集合的交集必定為空集合；每個數(shù)碼向量則包含數(shù)碼字、型態(tài)及禁連型態(tài)集合三部份(或者也可以僅包含前兩者)，當(dāng)數(shù)碼向量中的數(shù)碼字相同時必定會有不同的型態(tài)，但是必定會具有相同的禁連型態(tài)集合；型態(tài)是根據(jù)數(shù)碼字中最后一個“1”的后的一末尾“0”個數(shù)所決定，當(dāng)末尾“0”個數(shù)為0、1、7、8、9、10及11個的歸類為型態(tài)A，當(dāng)末尾“0”個數(shù)為2、3、4、5及6個的歸類為型態(tài)B，同時也歸類為型態(tài)C；禁連型態(tài)集合是由至少一個型態(tài)中的元素所構(gòu)成的集合，而禁連型態(tài)集合的定義是以數(shù)碼字中第一個“1”的前的一領(lǐng)前“0”個數(shù)所決定，當(dāng)領(lǐng)前“0”個數(shù)為0、3及5個的定義為{B}，領(lǐng)前“0”個數(shù)為1、2、4及6個的定義為{C}，或者當(dāng)領(lǐng)前“0”個數(shù)為0及2個的定義為{B}，領(lǐng)前“0”個數(shù)為1、3、4、5及6個的定義為{C}亦可。一般來說，數(shù)碼集合可用Si＝{[數(shù)碼向量(Vj)]，[數(shù)碼向量(Vj+1)]，…}來表示；而數(shù)碼向量則可以用Vj＝[n位數(shù)碼字，型態(tài)，禁連型態(tài)集合]或者Vj＝[n位數(shù)碼字，型態(tài)]來表示，其中于“型態(tài)”中至少存在有一個或一個以上的元素。
以下以一個具體實施例來分別說明本發(fā)明編碼、解碼方法的可行性，于本實施例中將以m＝8，n＝15，(d，k)＝(2，12)，初始型態(tài)為A，數(shù)字累加值設(shè)定為3，及「第3-a圖」至「第3-h圖」的數(shù)碼表格為前提，進(jìn)行說明如下。
假設(shè)輸入的資料字分別為“1”、“6”及“227”欲進(jìn)行編碼程序(請參閱「第5圖」)，讀取“1”的后在數(shù)碼表格中找到對應(yīng)數(shù)碼集合S1，因初始型態(tài)為A，因此可以確定在S1中的第一個數(shù)碼向量中的數(shù)碼字為最后的數(shù)碼字(即
的“001001000000000”)；接著讀取“6”，找到S6的數(shù)碼集合，因為其中第二個數(shù)碼向量中的數(shù)碼字不符合組合限制的條件，因此選擇第一個數(shù)碼向量為最后的數(shù)碼字(即
的“001000000000100”)；最后再讀取到“227”時，則因為第二個數(shù)碼向量不符合相依關(guān)系條件而放棄，另外的第一數(shù)碼向量與第三數(shù)碼向量則因為前者第一數(shù)碼向量的數(shù)字累加值的絕對值(如圖4中的C1＝5)小于第三數(shù)碼向量(如 圖4中的C2＝017)，因此最后選定第一個數(shù)碼向量中的數(shù)碼字作為最后的數(shù)碼字(即
的“010000000001000”)，最后的系列數(shù)碼字為{001001000000000，001000000000100，010000000001000}。假設(shè)輸入的內(nèi)容為前述已經(jīng)經(jīng)過編碼程序后最后所產(chǎn)生出來的數(shù)碼字{001001000000000，001000000000100，010000000001000}，欲進(jìn)行解碼程序時(請參閱圖6)，此時經(jīng)由對數(shù)碼表格的查找便可以確定第一個數(shù)碼字僅存在于數(shù)碼集合S1中的第一個數(shù)碼向量，因此可以轉(zhuǎn)換擷取出第一個資料字為“1”；第二個數(shù)碼字經(jīng)查表發(fā)現(xiàn)同時分別存在于數(shù)碼集合S5以及數(shù)碼集合S6中的第一個數(shù)碼向量之中，分別為
以及
，此時必須藉由下一個數(shù)碼字所具有的數(shù)碼向量來判定，由于讀取的第三個數(shù)碼字經(jīng)查表后發(fā)現(xiàn)亦僅存在于數(shù)碼集合S227中的第一個數(shù)碼向量，因此同樣可以轉(zhuǎn)換擷取出第三個資料字為“227”，并且由于此數(shù)碼向量的禁連型態(tài)集合為{B}，因此此時可以反推出第二個資料字為“6”，最后輸出的系列資料字為“1”、“6”及“227”，與編碼前完全一致。
以上所述，僅為本發(fā)明其中的較佳實施例而已，并非用來限定本發(fā)明的實施范圍；即凡依本發(fā)明申請專利范圍所作的均等變化與修飾，皆為本發(fā)明專利范圍所涵蓋。
權(quán)利要求
1.一種記錄媒體的編碼方法，是將系列的一m位資料字調(diào)變成為系列的一n位數(shù)碼字的編碼方法，該編碼方法的編碼程序是在設(shè)定一初始型態(tài)后，開始讀取該m位資料字，每個該m位資料字經(jīng)過轉(zhuǎn)換后找到對應(yīng)的一集合數(shù)值(i)，并搜尋一數(shù)碼表格中對應(yīng)的一數(shù)碼集合(Si)，再經(jīng)過一篩選驗證程序的后找到該數(shù)碼集合中唯一符合的一數(shù)碼向量(Vj)，并擷取該數(shù)碼向量的該n位數(shù)碼字作為最后編碼結(jié)果加以輸出，經(jīng)過反復(fù)系列編碼程序后的系列該n位數(shù)碼字可輸出至記錄媒體中進(jìn)行儲存，該方法包含下列步驟讀取該m位資料字；轉(zhuǎn)換該m位資料字為該集合數(shù)值，搜尋該數(shù)碼表格中對應(yīng)該數(shù)碼集合；進(jìn)行各該數(shù)碼向量的篩選；輸出該n位數(shù)碼字；及產(chǎn)生一寫入訊號；其中，當(dāng)讀取該m位資料字步驟的條件滿足時，持續(xù)執(zhí)行上述編碼程序步驟；當(dāng)讀取該m位資料字步驟的條件無法滿足時，則結(jié)束編碼程序步驟。
2.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該m，n，i，j必須為整數(shù)值。
3.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該m＝8，n＝15。
4.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該數(shù)碼表格必須滿足具有2m個該數(shù)碼集合(Si)的條件。
5.如權(quán)利要求4所述的記錄媒體的編碼方法，其中任意兩個該數(shù)碼集合(Si)的交集必須為空集合。
6.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該數(shù)碼集合(Si)至少包含一個該數(shù)碼向量(Vj)，該數(shù)碼集合可用下式來表示Si＝{[數(shù)碼向量(Vj)]，[數(shù)碼向量(Vj+1)]，…}。
7.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該數(shù)碼向量(Vj)包含該n位數(shù)碼字、一型態(tài)及一禁連型態(tài)集合三部份，且可用下式來表示Vj＝[n位數(shù)碼字，型態(tài)，禁連型態(tài)集合]。
8.如權(quán)利要求7所述的記錄媒體的編碼方法，其中該數(shù)碼向量(Vj)的該n位數(shù)碼字相同者，該型態(tài)必定不同。
9.如權(quán)利要求7所述的記錄媒體的編碼方法，其中該數(shù)碼向量(Vj)的該n位數(shù)碼字相同者，該禁連型態(tài)集合必定相同。
10.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該數(shù)碼向量(Vj)包含該n位數(shù)碼字及該型態(tài)兩部份，且可用下式來表示Vj＝[n位數(shù)碼字，型態(tài)]。
11.如權(quán)利要求7所述的記錄媒體的編碼方法，其中該型態(tài)是根據(jù)該n位數(shù)碼字中最后一個“1”的后的一末尾“0”個數(shù)所決定。
12.如權(quán)利要求11所述的記錄媒體的編碼方法，其中該型態(tài)中當(dāng)該末尾“0”個數(shù)為0、1、7、8、9、10及11個的歸類為型態(tài)A；該末尾“0”個數(shù)為2、3、4、5及6個的歸類為型態(tài)B，同時歸類為型態(tài)C。
13.如權(quán)利要求7所述的記錄媒體的編碼方法，其中該禁連型態(tài)集合是由一個或一個以上的該型態(tài)中的元素所構(gòu)成的集合。
14.如權(quán)利要求7所述的記錄媒體的編碼方法，其中該禁連型態(tài)集合的定義是以該n位數(shù)碼字中第一個“1”的前的一領(lǐng)前“0”個數(shù)所決定。
15.如權(quán)利要求14所述的記錄媒體的編碼方法，其中該禁連型態(tài)集合定義中當(dāng)該領(lǐng)前“0”個數(shù)為0、3及5個的定義為{B}；該領(lǐng)前“0”個數(shù)為1、2、4及6個的定義為{C}。
16.如權(quán)利要求14所述的記錄媒體的編碼方法，其中該禁連型態(tài)集合定義中當(dāng)該領(lǐng)前“0”個數(shù)為0及2個的定義為{B}；該領(lǐng)前“0”個數(shù)為1、3、4、5及6個的定義為{C}。
17.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該進(jìn)行各該數(shù)碼向量的篩選的步驟，更包含下列步驟逐一讀取各該數(shù)碼向量的該n位數(shù)碼字加以驗證；保留滿足一組合限制的該數(shù)碼向量；逐一讀取各該數(shù)碼向量的一禁連型態(tài)集合加以驗證；保留滿足一相依關(guān)系的該數(shù)碼向量；根據(jù)一數(shù)字累加值設(shè)定分別計算各該數(shù)碼向量的該數(shù)字累加值大小；決定該數(shù)碼向量；及擷取對應(yīng)的該n位數(shù)碼字。
18.如權(quán)利要求17所述的記錄媒體的編碼方法，其中該組合限制是為數(shù)字組合限制(DK-Constraint)，即(d，k)限制，表示任意兩個“1”之間的“0”的個數(shù)必須介于d個與k個之間，而d為不小于0的整數(shù)，k為不小于d的整數(shù)。
19.如權(quán)利要求18所述的記錄媒體的編碼方法，其中d＝2，k＝12。
20.如權(quán)利要求17所述的記錄媒體的編碼方法，其中該相依關(guān)系是指前一個該數(shù)碼向量(Vj-1)的該型態(tài)與該數(shù)碼向量(Vj)的該禁連型態(tài)集合的交集必須為空集合。
21.如權(quán)利要求17所述的記錄媒體的編碼方法，其中該數(shù)字累加值設(shè)定的值是用以表示計算該數(shù)字累加值(Digital Sum Value，DSV)所需擷取的該數(shù)碼向量(Vj)個數(shù)。
22.如權(quán)利要求17所述的記錄媒體的編碼方法，其中該決定該數(shù)碼向量的方式是指選取各該數(shù)字累加值的絕對值中最小者。
23.如權(quán)利要求1所述的記錄媒體的編碼方法，其中該產(chǎn)生該寫入訊號的步驟是透過轉(zhuǎn)換不歸零(Non-Return to Zero Inverted，NRZI)調(diào)變所產(chǎn)生的。
24.一種記錄媒體的解碼方法，是將系列的一n位數(shù)碼字解調(diào)成為系列的一m位資料字的解碼方法，本解碼方法的解碼程序是以該n位數(shù)碼字搜尋該數(shù)碼表格中所對應(yīng)的一數(shù)碼向量(Vj)，經(jīng)過一比對篩選程序的后找到唯一符合的該數(shù)碼向量，同時決定該數(shù)碼向量所對應(yīng)的一數(shù)碼集合(Si)，并以其所對應(yīng)的一集合數(shù)值(i)作為最后解碼結(jié)果加以輸出，經(jīng)過反復(fù)系列解碼程序后能夠得到系列的該m位資料字，該方法包含下列步驟讀取該n位數(shù)碼字；搜尋該數(shù)碼表格中所有相同的該n位數(shù)碼字；當(dāng)具有多組相同的該數(shù)碼向量時，更包含下列步驟讀取各該數(shù)碼向量的一型態(tài)；讀取下個該n位數(shù)碼字并決定該集合數(shù)值；讀取該集合數(shù)值的一禁連型態(tài)集合與各該數(shù)碼向量的該型態(tài)進(jìn)行比對；及決定該數(shù)碼向量；執(zhí)行該數(shù)碼向量的該解碼程序；轉(zhuǎn)換擷取對應(yīng)的一集合數(shù)值；及輸出該集合數(shù)值；其中，當(dāng)讀取該n位數(shù)碼字步驟的條件滿足時，持續(xù)執(zhí)行上述解碼程序步驟；當(dāng)讀取該n位數(shù)碼字步驟的條件無法滿足時，則結(jié)束解碼程序步驟。
25.如權(quán)利要求24所述的記錄媒體的解碼方法，其中該m，n，i，j必須為整數(shù)值。
26.如權(quán)利要求24所述的記錄媒體的解碼方法，其中該m＝8，n＝15。
27.如權(quán)利要求24所述的記錄媒體的解碼方法，其中該數(shù)碼表格必須滿足具有2m個該數(shù)碼集合(Si)的條件。
28.如權(quán)利要求27所述的記錄媒體的解碼方法，其中任意兩個該數(shù)碼集合(Si)的交集必須為空集合。
29.如權(quán)利要求24所述的記錄媒體的解碼方法，其中該數(shù)碼集合(Si)至少包含一個該數(shù)碼向量(Vj)，該數(shù)碼集合可用下式來表示Si＝{[數(shù)碼向量(Vj)]，[數(shù)碼向量(Vj+1)]，…}。
30.如權(quán)利要求24所述的記錄媒體的解碼方法，其中該數(shù)碼向量(Vj)包含該n位數(shù)碼字、一型態(tài)及一禁連型態(tài)集合三部份，且可用下式來表示Vj＝[n位數(shù)碼字，型態(tài)，禁連型態(tài)集合]。
31.如權(quán)利要求30所述的記錄媒體的解碼方法，其中該數(shù)碼向量(Vj)的該n位數(shù)碼字相同者，該型態(tài)必定不同。
32.如權(quán)利要求30所述的記錄媒體的解碼方法，其中該數(shù)碼向量(Vj)的該n位數(shù)碼字相同者，該禁連型態(tài)集合必定相同。
33.如權(quán)利要求24所述的記錄媒體的解碼方法，其中該數(shù)碼向量(Vj)包含該n位數(shù)碼字及該型態(tài)兩部份，且可用下式來表示Vj＝[n位數(shù)碼字，型態(tài)]。
34.如權(quán)利要求30所述的記錄媒體的解碼方法，其中該型態(tài)是根據(jù)該n位數(shù)碼字中最后一個“1”的后的一末尾“0”個數(shù)所決定。
35.如權(quán)利要求34所述的記錄媒體的解碼方法，其中該型態(tài)中當(dāng)該末尾“0”個數(shù)為0、1、7、8、9、10及11個的歸類為型態(tài)A；該末尾“0”個數(shù)為2、3、4、5及6個的歸類為型態(tài)B，同時歸類為型態(tài)C。
36.如權(quán)利要求30所述的記錄媒體的解碼方法，其中該禁連型態(tài)集合是由一個或一個以上的該型態(tài)中的元素所構(gòu)成的集合。
37.如權(quán)利要求36所述的記錄媒體的解碼方法，其中該禁連型態(tài)集合的定義是以該n位數(shù)碼字中第一個“1”的前的一領(lǐng)前“0”個數(shù)所決定。
38.如權(quán)利要求36所述的記錄媒體的解碼方法，其中該禁連型態(tài)集合定義中當(dāng)該領(lǐng)前“0”個數(shù)為0、3及5個的定義為{B}；該領(lǐng)前“0”個數(shù)為1、2、4及6個的定義為{C}。
39.如權(quán)利要求36所述的記錄媒體的解碼方法，其中該禁連型態(tài)集合定義中當(dāng)該領(lǐng)前“0”個數(shù)為0及2個的定義為{B}；該領(lǐng)前“0”個數(shù)為1、3、4、5及6個的定義為{C}。
40.如權(quán)利要求24所述的記錄媒體的解碼方法，其中該決定該數(shù)碼向量的方式是指選取該型態(tài)與該禁連型態(tài)集合的交集為空集合者。
全文摘要
一種記錄媒體的編碼與解碼方法，即調(diào)變/解調(diào)機(jī)制，同時包含有型態(tài)(Type)以及集合(Set)的編碼概念，在編碼程序上，除了能滿足編碼機(jī)制上最基本的數(shù)字組合限制(DK－Constraint)外，以下稱為(d，k)限制，更利用對型態(tài)相依及數(shù)字累加值(Digital Sum Value，DSV)等輔助條件的判斷，產(chǎn)生具有較佳編碼效率(Coding Rate)以及較好直流成分控制能力(DC－Free)的編碼方式，進(jìn)而提高記錄媒體的可記錄容量；在解碼程序上，同樣透過型態(tài)相依、禁連型態(tài)集合等輔助條件，產(chǎn)生正確而快速的解碼方式，進(jìn)而減少解碼程序中發(fā)生誤判的機(jī)率。
文檔編號G11B20/10GK1523766SQ0310465
公開日2004年8月25日 申請日期2003年2月20日 優(yōu)先權(quán)日2003年2月20日
發(fā)明者劉碧海, 楊永吉 申請人:財團(tuán)法人工業(yè)技術(shù)研究院