專利名稱::數字總和變化量控制方法與裝置的制作方法
技術領域:
:本發明是有關于一種數字總和變化量控制方法與裝置,且特別是有關于一種利用零數字總和變化量來求得數字總和變化量并得到最佳間隔位的方法與裝置。
背景技術:
:現在的光盤(compactdisk,以下簡稱CD)系統中,模擬(analog)的信號經過取樣(sampling)、模擬/數字轉換(A/D)而成為許多個16位(16bits)的數據,而此數據再被分割成為2個8位的字節(byte)亦可稱之為符號(symbol),由于光驅的光學特性如果將這些符號直接寫入CD中,則光驅在讀取的時候會有非常多的問題產生。為了解決這些問題,必須再將每個符號經過八至十四調制(Eight-to-Fourteen-Modulation,以下稱之為EFM),使每個符號成為一個長度為14位的數據,稱之為頻道位(channelbit)數據,而此EFM可用一個內存作為找尋表(look-uptable)來輕易達成。其中,每個頻道位數據都可以符合光驅的游程長度(run-length)最低3位至最高11位的限制。由于每個頻道位以及下一個頻道位的數據在寫入時可能會產生不符合游程長度的情況,所以在每個頻道位之間必須再插入3位的間隔位(mergebit)來確定存儲入CD中的數據都能夠完全符合游程長度的限制。而間隔位有‘000’、‘001’、‘010’與‘100’四種,經由尋找,可找出其中的一或者多個間隔位適合插入頻道位之間。由于CD中的數據存儲是在‘0’與‘1’狀態變化時燒入一個坑(pit),光驅根據所燒入的坑來轉變為不返回至零與倒置(Non-Return-to-Zero-and-Invert,以下簡稱NRZI)信號。請參照圖1,其所圖示為起始值為高電平以及低電平的NRZI信號所對應的數據讀取。經由讀取CD上坑的位置,光驅可以轉換為NRZI信號。而圖1中I與II的曲線分別為起始電平為低電平與高電平的NRZI信號,不論起始值為低電平與高電平的NRZI信號均可以得到所對應的頻道位數據(efm1、efm2與efm3)以及間隔位(m1、m2與m3),最后可再將間隔位去除,將剩下的14位數據轉換回為所對應的符號(SYM1、SYM2與SYM3)。接下來介紹數字總和變化量(DigitalSumVariation,以下簡稱DSV),所謂DSV就是每個位根據NRZI信號的低電平賦予一個負號(-1),高電平賦予一個正號(+1),請參照圖1,以起始為低電平的NRZI信號曲線I來說明DSV1,由于efm1為‘01001000100000’,對照NRZI信號,起始t0時DSV1為‘0’,接著第一位‘0’在低電平所以DSV1累計為‘-1’,接著三位‘100’在高電平所以DSV1累計為‘+2’(-1+3=2),接著四位‘1000’在低電平所以DSV1累計為‘-2’(-1+3-4=-2),最后六位‘100000’在高電平所以t1時DSV1累計為‘+4’(-1+3-4+6=4)。依照此原理,在t2時(efm1與m2總和)DSV1累計為‘+5’,在t3時(efm1、m2與efm2總和)DSV1累計為‘-3’,在t4時(efm1、m2、efm2與m3總和)DSV1累計為‘-2’,在t5時(efm1、m2、efm2、m3與efm3總和)DSV1累計為‘0’。而經過比較,起始為高電平的NRZI信號曲線所求得的DSV2和起始為低電平的NRZI信號曲線所求得的DSV1之間僅相差一個負號。上述為現有的讀取CD數據的過程,反之,若將符號經由EFM,再加入間隔位,最后寫入CD中變為坑的程序就較為復雜。美國專利號碼US5375249,公告日期1994年12月20日,三星電子公司所有的“Eight-to-fourteen-modulationcircuitforadigitalaudiodiscsystem”,利用DSV來找尋最適合的間隔位。請參照圖2,其所圖示為現有的以IDSV來尋找最適合的間隔位程序,當efm1與efm2被轉換完成后,裝置會將所有的間隔位‘000’、‘001’、‘010’與‘100’依次置入頻道位efm1與efm2中間,并計算各別的DSV(DSV1、DSV2、DSV3與DSV4)。首先電路會先判斷efm1與efm2之間所插入的間隔位是否違反游程長度的限制,如有違反游程長度的限制則將此間隔位抑制(inhibit),不能夠置于efm1與efm2之間。而檢測的方式則依次置入四種間隔位然后判斷efm1中最后一個‘1’之后至下一個‘1’之間所有‘0’的個數是否在游程長度的限制內,以及判斷efm2中第一個‘1’之前至上一個‘1’之間所有‘0’的個數是否在游程長度的限制內。請參照圖2,以頻道位efm1‘01001000100000’與efm2‘00100100000000’為例,依次將四個間隔位置入efm1與efm2之間,可以得到以‘000’為間隔位的DSV1值為15,以‘001’為間隔位的DSV2值為-3,以‘010’為間隔位的DSV3值為-5,以‘100’為間隔位的DSV4值為-7,所以選擇這些DSV中其絕對值最接近零的‘001’為間隔位(m2)置于頻道位efm1與efm2之間。同理,efm2與efm3之間,可以得到以‘000’為間隔位的DSV1值為-8,經由判斷‘001’不符合游程長度的限制,以‘010’為間隔位的DSV3值為0,以‘100’為間隔位的DSV4值為2,所以選擇這些DSV中其絕對值最接近零的‘010’為間隔位(m3)置于頻道位efm1與efm2之間。而根據所選擇的間隔位,最后可獲得NRZI信號(起始值為低電平)。現有的利用DSV來找尋最適合的間隔位裝置,除了利用到一個EFM內存作為找尋表,并經EFM后得到14位長度數據的頻道位外,必須還要使用另一個相關數據存儲器的找尋表來記錄每個14位長度數據與各別4個間隔位的相關數據,將相關數據存儲器的輸出送到間隔位產生器來判斷出最好的DSV并選擇出間隔位。而現有的相關數據存儲器的找尋表會記錄每個14位長度的頻道位數據與各別4個間隔位的相關數據,所以其內存大小非常大,相當浪費內存空間,并且間隔位產生器計算DSV的方法過于復雜。
發明內容因此本發明提供一種數字總和變化量控制裝置與方法,其利用零數字總和變化量來計算并求得數字總和變化量,并且可得到在頻道位之間最佳間隔位的裝置與方法。本發明提供一種數字總和變化量控制裝置,其利用更小的找尋表即可求得數字總和變化量。本發明提出一種數字總和變化量控制裝置,其簡述如下EFM內存接收符號并轉換為相對應的頻道位。PDSV內存接收符號并轉換為相對應的頻道位PDSV。游程長度檢測抑制電路耦接至EFM內存的輸出端,用以接收EFM內存所送出的頻道位,并根據間隔位選擇信號將多個間隔位做游程長度限制判斷,并將不符合該游程長度限制判斷的間隔位由INHIB0~3信號傳送出去。ODD檢測電路耦接至EFM內存的輸出端,并根據ODD(t0~femn-1)信號與間隔位選擇信號依次計算由初始時間至頻道位的區間內所有‘1’的數目,并相對于這些間隔位送出多個ODD(t0~efmn)信號。DSV計算搜尋電路耦接至PDSV內存與ODD檢測電路,用以根據間隔位選擇信號接收多個ODD(t0~efmn)信號、頻道位PDSV、ODD(t0~efmn-1)信號與ZDSVn-1信號,并根據間隔位選擇信號計算出特定DSVn,而特DSVn所相對應的ZDSVn信號、最佳間隔位與特定ODD(t0~efmn)信號,并產生間隔位索引信號、ZDSVn信號與特定ODD(t0~efmn)信號輸出。第三寄存器耦接至DSV計算搜尋電路,用以接收特定ODD(t0~efmn)信號并更新為ODD(t0~efmn-1)信號。第二寄存器耦接至DSV計算搜尋電路用以接收ZDSVn信號并更新為ZDSVn-1信號。本發明提出一種數字總和變化量控制方法,其步驟如下(a)提供頻道位,并根據NRZI信號的初始電平計算頻道位所對應的頻道位PDSV與頻道位ODD。(b)將頻道位PDSV設定為前一個頻道位ZDSV,將頻道位ODD設定為前一個頻道位ODD。(c)提供下一個頻道位并根據NRZI信號的初始電平計算下一個頻道位所對應的下一個頻道位PDSV與下一個頻道位ODD。(d)提供第零間隔位并根據NRZI信號計算第零間隔位所對應的第零間隔位PDSV,并計算第零間隔位ODD,將前一個頻道位ODD與第零間隔位ODD做XOR運算得到起始至第零間隔位ODD,將起始至第零間隔位ODD與下一個頻道位ODD做XOR運算得到起始經第零間隔位至下一個頻道位ODD,將前一個頻道位ZDSV加上第零間隔位PDSV乘上-1的前一頻道位ODD次方再加上下一個頻道位PDSV乘上-1的起始至第零間隔位ODD次方得到第零ZDSV,并在NRZI信號的初始為低電平時,將第零ZDSV與起始經第零間隔位至下一個頻道位ODD相加得到第零DSV,在NRZI信號的初始為高電平時,將第零ZDSV與起始經第零間隔位至下一個頻道位ODD相減得到第零DSV,將第零間隔位置于前一個頻道位與下一個頻道位之間,并做游程長度限制判斷,并在未通過游程長度限制判斷時將第零DSV設定為不考慮值。(e)提供第一間隔位并根據NRZI信號計算第一間隔位所對應的第一間隔位PDSV,并計算第一間隔位ODD,將前一個頻道位ODD與第一間隔位ODD做XOR運算得到起始至第一間隔位ODD,將起始至第一間隔位ODD與下一個頻道位ODD做XOR運算得到起始經第一間隔位至下一個頻道位ODD,將前一個頻道位ZDSV加上第一間隔位PDSV乘上-1的前一頻道位ODD次方再加上下一個頻道位PDSV乘上-1的起始至第一間隔位ODD次方得到第一ZDSV,并在NRZI信號的初始為低電平時,將第一ZDSV與起始經第一間隔位至下一個頻道位ODD相加得到第一DSV,在NRZI信號的初始為該高電平時,將第一ZDSV與起始經第一間隔位至下一個頻道位ODD相減得到第一DSV,將第一間隔位置于前一個頻道位與下一個頻道位之間,并做游程長度限制判斷,并在未通過游程長度限制判斷時將該第DSV設定為不考慮值。(f)提供第二間隔位并根據NRZI信號計算第二間隔位所對應的第二間隔位PDSV,并計算第二間隔位ODD,將前一個頻道位ODD與第二間隔位ODD做XOR運算得到起始至第二間隔位ODD,將起始至第二間隔位ODD與下一個頻道位ODD做XOR運算得到起始經第二間隔位至下一個頻道位ODD,將前一個頻道位ZDSV加上第二間隔位PDSV乘上-1的前一頻道位ODD次方再加上下一個頻道位PDSV乘上-1的起始至第二間隔位ODD次方得到第二ZDSV,并在NRZI信號的初始為低電平時,將第二ZDSV與起始經第二間隔位至下一個頻道位ODD相加得到第二DSV,在NRZI信號的初始為該低電平時,將第二ZDSV與起始經第二間隔位至下一個頻道位ODD相減得到第二DSV,將第二間隔位置于前一個頻道位與下一個頻道位之間,并做游程長度限制判斷,并在未通過該游程長度限制判斷時將第二DSV設定為不考慮值。(g)提供第三間隔位并根據NRZI信號計算第三間隔位所對應的第三間隔位PDSV,并計算第三間隔位ODD,將前一個頻道位ODD與第三間隔位ODD做XOR運算得到起始至第三間隔位ODD,將起始至第三間隔位ODD與下一個頻道位ODD做XOR運算得到起始經第三間隔位至下一個頻道位ODD,將前一個頻道位ZDSV加上第三間隔位PDSV乘上-1的前一頻道位ODD次方再加上下一個頻道位PDSV乘上-1的起始至第三間隔位ODD次方得到一第三ZDSV,并在NRZI信號的初始為低電平時,將第三ZDSV與起始經第三間隔位至下一個頻道位ODD相加得到第三DSV,在NRZI信號的初始為高電平時,將第三ZDSV與起始經第三間隔位至下一個頻道位ODD相減得到第三DSV,將第三間隔位置于前一個頻道位與下一個頻道位之間,并做游程長度限制判斷,并在未通過游程長度限制判斷時將第三DSV設定為不考慮值。(h)將第零DSV、第一DSV、第二DSV與第三DSV做絕對值運算,并比較第零DSV、第一DSV、第二DSV與第三DSV。(i)當第零DSV的絕對值最接近零,將下一個頻道位設定為前一個頻道位,將第零ZDSV設定為前一個頻道位ZDSV,將起始經第零間隔位至下一個頻道位ODD設定為前一個頻道位ODD,跳至步驟(c)。(j)當第一DSV的絕對值最接近零,將下一個頻道位設定為前一個頻道位,將第一ZDSV設定為前一個頻道位ZDSV,將起始經第一間隔位至下一個頻道位ODD設定為前一個頻道位ODD,跳至步驟(c)。(j)當第二DSV的絕對值最接近零,將下一個頻道位設定為前一個頻道位,將第二ZDSV設定為前一個頻道位ZDSV,將起始經第二間隔位至下一個頻道位ODD設定為前一個頻道位ODD,跳至步驟(c)。(k)當第三DSV的絕對值最接近零,將下一個頻道位設定為前一個頻道位,將第三ZDSV設定為前一個頻道位ZDSV,將起始經第三間隔位至下一個頻道位ODD設定為前一個頻道位ODD,跳至步驟(c)。為讓本發明的上述目的、特征、和優點能更明顯易懂,下文特舉優選實施例,并配合所附圖式,作詳細說明如下圖1其所圖示為起始值為高電平以及低電平的NRZI信號所對應的數據讀取;圖2其所圖示為四個間隔位置于頻道位之間并計算DSV以及選擇最佳間隔位;圖3a其所圖示為NRZI信號起始值為低電平時,所有頻道位與間隔位中有奇數個‘1’的情況下DSV與ZDSV比較;圖3b其所圖示為NRZI信號起始值為低電平時,所有頻道位與間隔位中有偶數個‘1’的情況下DSV與ZDSV比較;圖4其所圖示為計算ZDSV的算法;圖5其所圖示為NRZI信號起始值為高電平時,所有頻道位與間隔位中有奇數個‘1’的情況下DSV與ZDSV比較;圖6其所圖示為本發明數字總和變化量控制器的裝置方塊圖;圖7其所圖示為本發明DSV計算電路的電路方塊圖;圖8其所圖示為本發明DSV計算電路的電路方塊圖;以及第9圖其所圖示為在DVD系統中計算ZDSV的算法。具體實施例方式首先介紹零數字總和變化量(ZeroDigitalSumVariation,以下簡稱ZDSV),所謂ZDSV就是根據NRZI信號中每個為‘0’的位在低電平賦予一個負號(-1),高電平賦予一個正號(+1)。請參照圖3a,其所圖示為NRZI信號起始值為低電平時,所有位中有奇數個‘1’的情況下DSV與ZDSV比較。對照NRZI信號與第一個頻道位(efm1),起始時ZDSV為‘0’,接著第一位‘0’在低電平所以ZDSV累計為‘-1’,接著三位‘100’在高電平,其中有二個‘0’,所以ZDSV累計為‘+1’(-1+2=+1),接著四位‘1000’在低電平,其中有三個‘0’,所以ZDSV累計為‘-2’(-1+2-3=-2),最后六位‘100000’在高電平,其中有五個‘0’,所以在t1時ZDSV累計為‘+3’(-1+2-3+5=+3)。依照此原理,在t2時ZDSV(efm1與m2)累計為‘+1’,在t3時ZDSV(efm1、m2與efm2)累計為‘-3’,在t4時ZDSV(efm1、m2、efm2與m3)累計為‘-3’,在t5時ZDSV(efm1、m2、efm2、m3與efm3)累計為‘3’。而依照現有的求取DSV的計算方式,在t1時DSV累計為‘+4’,在t2時DSV累計為‘+1’,在t3時DSV累計為‘-3’,在t4時DSV累計為‘-2’,在t5時DSV累計為‘4’。請參照圖3b,其所圖示為NRZI信號起始值為低電平時,所有位中有偶數個‘1’的情況下DSV與ZDSV比較。在t1時ZDSV累計為‘+3’,在t2時ZDSV累計為‘+6’,在t3時ZDSV累計為‘+10’,在t4時ZDSV累計為‘+10’,在t5時ZDSV累計為‘4’。而在t1時DSV累計為‘+4’,在t2時DSV累計為‘+7’,在t3時DSV累計為‘+11’,在t4時DSV累計為‘+10’,在t5時DSV累計為‘4’。由以上的二個范例,我們可以得到,所有‘1’的個數為奇數時,NRZI信號變換奇數次,此時DSV與ZDSV相差1,DSV=ZDSV+1,而所有‘1’的個數為偶數時,ZRZI變換偶數次,此時DSV與ZDSV相差0,亦即DSV等于ZDSV。接下來我們示范如何計算ZDSV以及如何將ZDSV轉換為DSV。以下皆以圖3a來說明,介紹相關的變量。GZn(第n群零的數目)在第n個群(Group)之內‘0’的個數,在一連串的頻道位與間隔位中,‘1’即用來作為間隔群的符號。請參照圖3a,由t0開始計算,第1群有1個‘0’,所以GZ1=1,第2群有2個‘0’,所以GZ2=2,第3群有3個‘0’,所以GZ3=3,....以此類推。ZDSV(零數位總和變化量)在起始時根據NRZI信號所累積的值,由于起始電平為低電平所以第一個群為負號,可推導出ZDSV=Σx=1nGZx×(-1)x,]]>所以在t5時共有10群,因此得到ZDSV=(-1)×GZ1+(1)×GZ2+(-1)×GZ3+(1)×GZ4+(-1)×GZ5+(1)×GZ6+(-1)×GZ7+(1)×GZ8+(-1)×GZ9+(1)×GZ10=(-1)+(2)+(-3)+(5)+(-2)+(4)+(-9)+(2)+(-3)+(8)=3。PDSV(段)(特定段的零數位總和變化量)部分的(Partial)ZDSV計算,而段(segment)可以是14位長度的頻道位efm1、efm2或efm3...,也可以是3個位長度的間隔位m2或m3....,此PDSV僅考慮以頻道位或者間隔位的起始處做為第1群的開始,亦即PDSV=Σx=1nGZx×(-1)x:]]>PDSV(efm1)=Σx=14GZx×(-1)x=(-1)+(2)+(-3)+(5)=3]]>PDSV(m2)=2PDSV(efm2)=(4)+(-8)=-4PDSV(m3)=(-1)+(1)=0PDSV(efm3)=(-1)+(3)+(-8)=-6ZDSV(段)(由起始值開始計算特定段的零數字總和變化量)與PDSV類似,但其群的計算要從起始時開始計算,亦即PDSV=Σx=mpGZx×(-1)x,]]>式中m為由起始處至段的開始處其群的數目,即ZDSV(efm1)=Σx=14GZx×(-1)x=(-1)+(2)+(-3)+(5)=3]]>ZDSV(m2)=Σx=55GZx×(-1)x=-2]]>ZDSV(efm2)=Σx=67GZx×(-1)x=(4)+(-8)=-4]]>ZDSV(m3)=Σx=78GZx×(-1)x=(-1)+(1)=0]]>ZDSV(efm3)=Σx=810GZx×(-1)x=(1)+(-3)+(8)=6]]>ODD(區間)(區間內‘1’數目的判斷函數)在任何區間中,‘1’的數目總和為奇數個,則ODD(區間)=1,否則ODD(區間)=0,其區間的定義可為t0時間至任意頻道位或者間隔位之間作為區間,亦可以將任意頻道位或者間隔位作為區間。即ODD(efm1)=1;(3個‘1’)ODD(m2)=1;(1個‘1’)ODD(efm2)=0;(2個‘1’)ODD(m3)=1;(1個‘1’)ODD(efm3)=0;(2個‘1’)ODD(t0~efm1)=ODD(efm1)=1;(3個‘1’)ODD(t0~m2)=0;(4個‘1’)ODD(t0~efm2)=0;(6個‘1’)ODD(t0~m3)=1;(7個‘1’)ODD(t0~efm3)=1;(9個‘1’)由上方程式可以得到一個結論ODD(t0~m2)=ODD(efm1)ODD(m2)=11=0;代表XORODD(t0~efm2)=ODD(t0~m2)ODD(efm2)=00=0ODD(t0~m3)=ODD(t0~efm2)ODD(m3)=01=1ODD(t0~efm3)=ODD(t0~m3)ODD(efm3)=10=1請參照圖4,其所圖示為計算ZDSV的算法。在第n-1個符號(SYMn-1)經過EFM得到第n-1個頻道位efmn-1,第n個符號(SYMn)經過EFM得到第n個頻道位efmn,而mn為二頻道位間所插入的間隔位。首先ZDSVn-1與ODD(t0~efmn-1)都可以由起始時開始計算得知,而PDSV(mn)、ODD(mn)、PDSV(efmn)與ODD(efmn)則可以在間隔位與頻道位輸入時即可得知,并且ZDSV(mn)=PDSV(mn)*(-1)ODD(t0~efmn-1)]]>ODD(t0~mn)=ODD(t0~efmn-1)ODD(mn);ZDSV(efmn)=PDSV(efmn)*(-1)ODD(t0~mn)]]>ODD(t0~efmn)=ODD(t0~mn)ODD(efmn)=ODD(t0~efmn-1)ODD(mn)ODD(efmn)所以可以得到ZDSVn的通式ZDSVn=ZDSVn-1+ZDSV(mn)+ZDSV(efmn)]]>=ZDSVn-1+PDSV(mn)*(-1)ODD(t0~efmn-1)+PDSV(efmn)*(-1)ODD(t0~mn)]]>最后可以求得DSVn=ZDSVn+ODD(t0~efmn)在群數為奇數時ODD函數為1,所以DSV=ZDSV+1,群為偶數時ODD函數為0,所以DSV=ZDSV。當NRZI信號起始值為高電平時,其ZDSV與DSV類似。請參照圖5,其所圖示為NRZI信號起始值為高電平時,所有位中有奇數個‘1’的情況下DSV與ZDSV比較。對照NRZI信號,起始時ZDSV為‘0’,接著第一位‘0’在高電平所以ZDSV累計為‘+1’,接著三位‘100’在低電平,其中有二個‘0’,所以ZDSV累計為‘-1’,接著四位‘1000’在高電平,其中有三個‘0’,所以ZDSV累計為‘+2’,最后六位‘100000’在低電平所以t1時ZDSV累計為‘-3’。依照此原理,在t2時ZDSV累計為‘-1’,在t3時ZDSV累計為‘+3’,在t4時ZDSV累計為‘+3’,在t5時ZDSV累計為‘-3’。而在t1時DSV累計為‘-4’,在t2時DSV累計為‘-1’,在t3時DSV累計為‘+3’,在t4時DSV累計為‘+2’,在t5時DSV累計為‘-4’。同理在NRZI信號起始值為高電平時,所有‘1’的個數為奇數時,ZRZI變換奇數次,此時DSV與ZDSV相差1,DSV=ZDSV-1,所有‘1’的個數為偶數時,ZRZI變換偶數次,此時DSV與ZDSV相差0,亦即DSV等于ZDSV。接下來我們示范如何計算ZDSV以及如何將ZDSV轉換為DSV。以下皆以圖5來說明,并介紹相關的變量。GZn在第n個群(Group)之內‘0’的個數,而‘1’即是間隔群的符號。由t0開始,第1群有1個‘0’,GZ1=1,第2群有2個‘0’,GZ2=2,第3群有3個‘0’,GZ3=3,....以此類推。ZDSV由起始時所累積的值,ZDSV=Σx=1nGZx×(-1)x+1,]]>由于NRZI起始值為正,所以上式的次方項為x+1,所以在t5時ZDSV=(1)+(-2)+(3)+(-5)+(2)+(-4)+(9)+(-2)+(3)+(-8)=-3。PDSV(段)部分的(Partial)ZDSV計算,而段(segment)可以是14位長度的頻道位efm1、efm2或efm3...,也可以是3個位長度的間隔位m2或m3....,此PDSV僅考慮以本身起始處做為第1群的開始,亦即PDSV=Σx=1nGZx×(-1)x+1:]]>PDSV(efm1)=Σx=14GZx×(-1)x+1=(1)+(-2)+(3)+(-5)=-3]]>PDSV(m2)=-2PDSV(efm2)=(-4)+(8)=4PDSV(m3)=(1)+(-1)=0PDSV(efm3)=(1)+(-3)+(8)=6ZDSV(段)與PDSV類似,但其群的計算要從起始時開始計算,亦即PDSV=Σx=mpGZx×(-1)x+1,]]>式中m為由起始處至段的開始時所有的群的數目,即ZDSV(efm1)=Σx=14GZx×(-1)x+1=(1)+(-2)+(3)+(-5)=-3]]>ZDSV(m2)=Σx=55GZx×(-1)x+1=2]]>ZDSV(efm2)=Σx=67GZx×(-1)x+1=(-4)+(8)=4]]>ZDSV(m3)=Σx=78GZx×(-1)x+1=(1)+(-1)=0]]>ZDSV(efm3)=Σx=810GZx×(-1)x+1=(-1)+(3)+(-8)=-6]]>ODD(區間)在區間中,‘1’的數目總和為奇數個,則ODD(區間)=1,‘1’的數目總和為耦數個,則ODD(區間)=0。所以亦可由圖4求出ZDSV的算法。第n-1個符號(SYMn-1)經過EFM得到第n-1個頻道位efmn-1,第n個符號(SYMn)經過EFM得到第n個頻道位efmn,而mn為二頻道位間所插入的間隔位。首先ZDSVn-1與ODD(t0~efmn-1)都可以由起始時開始計算得知,而PDSV(mn)、ODD(mn)、DSV(efmn)與ODD(efmn)則可以在間隔位與頻道位輸入時即可得知,并且ZDSV(mn)=PDSV(mn)*(-1)ODD(t0~efmn-1)]]>ODD(t0~mn)=ODD(t0~efmn-1)ODD(mn);代表XORZDSV(efmn)=PDSV(efmn)*(-1)ODD(t0~mn)]]>ODD(t0~efmn)=ODD(t0~mn)ODD(efmn)=ODD(t0~efmn-1)ODD(mn)ODD(efmn)所以可以得到ZDSVn的通式ZDSVn=ZDSVn-1+ZDSV(mn)+ZDSV(efmn)]]>=ZDSVn-1+PDSV(mn)*(-1)ODD(t0~efmn-1)+PDSV(efmn)*(-1)ODD(t0~mn)]]>最后可以求得DSVn=ZDSVn-ODD(t0~efmn)在群數有奇數個時ODD函數為1,所以DSV=ZDSV-1,群為偶數時ODD函數為0,所以DSV=ZDSV。請參照圖6,其所圖示為本發明數字總和變化量控制器的裝置方塊圖。本實施例僅對于NRZI起始值為低電平來做說明,EFM內存100與PDSV內存110為二個內存,用來作為找尋表使用,針對每一個輸入的SYMn都可以找出相對應的頻道位efmn與PDSV(efmn)。efmn與PDSV(efmn)得到之后,接著此裝置根據間隔位選擇信號(mn_SEL)依次將不同的四個間隔位置于efmn與前一個efmn-1之間來做ZDSV與DSV的計算并且判斷。而介于游程長度檢測電路130與抑制電路160的方塊用來作為判斷插入的間隔位是否會違反游程長度的限制,首先游程長度檢測電路130會將輸入的efmn的14個位作群的判斷,將第1群的GZ1當作LRUNn,將最后1群的GZLAST當作RRUNn,以‘01001000100000’作為范例,GZ1=1所以LRUNn=1,GZLAST=5所以RRUNn=5,而第一寄存器150用來存儲前一個efmn-1的RRUNn-1,當LRUNn與RRUNn由游程長度檢測電路130傳送出時,RRUNn傳至第一寄存器150,將取代RRUNn-1并且RRUNn-1輸出至抑制電路160。當間隔位選擇信號(mn_SEL)依次產生四次的動作輸入至抑制電路160時,抑制電路160會讀取LRUNn與RRUNn-1,抑制電路160接收到RRUNn-1與LRUNn并根據間隔位選擇信號依次將四個間隔位插入RRUNn-1與LRUNn之間,并判斷是否有特定的間隔位會違反游程長度的限制。而依次判斷四次之后違反游程長度的間隔位會經由INHIBIT0~3信號線被送至搜尋電路170內,而搜尋電路170會先行排除這些間隔位插入efmn-1與efmn后所產生的DSVn,剩下的DSVn再進行判斷。而根據上述所推導的方程式,DSV計算電路300可計算出各別的間隔位插入頻道位efmn-1與efmn之間所得到的DSVn,其動作情形如下ODD檢測電路120接收ODD(t0~efmn-1),以及接收efmn并計算出ODD(efmn),最后根據間隔位選擇信號依次將四個各別的間隔位的ODD(mn)計算出來,再依次做ODD(t0~efmn-1)ODD(mn)ODD(efmn)可得到四個ODD(t0~efmn),輸入DSV計算電路300內。DSV計算電路300根據第1個間隔位選擇信號,產生ODD(mn)與PDSV(mn),并接收PDSV(efmn)、ODD(t0~efmn)、ZDSVn-1與ODD(t0~efmn-1),接著求出ZDSVn=ZDSVn-1+ZDSV(mn)+ZDSV(efmn)]]>=ZDSVn-1+PDSV(mn)*(-1)ODD(t0~efmn-1)+PDSV(efmn)*(-1)ODD(t0~mn)]]>而ODD(t0~mn)=ODD(t0~efmn-1)ODD(mn)最后求出DSVn=ZDSVn+ODD(t0~efmn),并經由DSVn(m0)信號線輸出至搜尋電路170與第一多路復用器220并鎖住(latch),而ODD(t0~efmn)再由ODD(t0~efmn)m0信號線輸出至第二多路復用器180并鎖住。同理第2個、第3個與第4個間隔位選擇信號會各別的經由DSVn(m1)、DSVn(m2)與DSVn(m3)信號線輸出至搜尋電路170并由第一多路復用器220鎖住,而各別的ODD(t0~efmn)再由ODD(t0~efmn)m1、ODD(t0~efmn)m2與ODD(t0~efmn)m3信號線輸出至第二多路復用器180并且鎖住。搜尋電路170先判斷由INHIBIT0~3傳遞的信號,并將此信號相對應的間隔位所產生的DSVn排除,接著判斷剩下其它的DSVn,并選定加上絕對值后其DSVn最小者所對應的間隔位,即為所選定的最佳間隔位,所選擇的最佳間隔位再經由間隔位索引(mn-index)信號線,回傳至第二多路復用器180,而第二多路復用器180會將所選定的最佳間隔位的ODD(t0~efmn)送至第三寄存器190。而由mn-index回傳至第一多路復用器220會將所選定的最佳間隔位的DSVn送出,而由于ZDSVn=DSVn-ODD(t0~efmn),所以再經過減法電路210作為DSVn與ODD(t0~efmn)的相減(如果NRZI信號的初始電平為高電平則必須利用加法電路才能夠得到ZDSVn),而得到的ZDSVn送至第三寄存器200,而此時存儲在第二寄存器220與第三寄存器190的ZDSVn與ODD(t0~efmn),可作為下一個SYMn的ZDSVn-1與ODD(t0~efmn-1),進而繼續尋找下一個最佳間隔位的動作。請參照圖7,其所圖示為本發明ODD檢測電路的電路方塊圖。假設隔位選擇信號mn-SEL選擇第0號的間隔位時(m0),多路復用器122會輸出ODD(m0),而頻道位的efmn經過XOR124產生ODD(efmn),再經由XOR126與XOR128,將ODD(efmn)、ODD(mn)與ODD(t0~efmn-1)做互斥或的處理最后可以得到ODD(t0~efmn),而此步驟為間隔位選擇信號mn-SEL選擇第0號的間隔位所產生的,故將之命名為ODD(t0~efmn)m0。同理,當間隔位選擇信號mn-SEL選擇第1、2與3號的間隔位其會產生ODD(t0~efmn)m1、ODD(t0~efmn)m2與ODD(t0~efmn)m3。請參照圖8,其所圖示為本發明DSV計算電路的電路方塊圖。假設隔位選擇信號mn-SEL選擇第0號的間隔位時(m0),多路復用器310與多路復用器320會輸出PDSV(m0)與ODD(m0),而PDSV(m0)與ODD(m0)分別與ODD(t0~efmn-1)經過XOR330與XOR340產生ZDSV(mn)與ODD(t0~mn),而ODD(t0~mn)再與PDSV(efmn)經過XOR350產生ZDSV(efmn),加法器360將ZDSV(mn)與ZDSV(efmn)相加,加法器370再將ZDSVn-1加入,并根據ODD檢測電路120電路所送出的ODD(t0~efmn)m0當做加法器370的進位位(carrybit),最后可以產生DSVn,而此步驟為間隔位選擇信號mn-SEL選擇第0號的間隔位所產生的,故將之命名為DSVn(m0)存儲在寄存器380內,而ODD(t0~efmn)m0亦存儲在寄存器380內。同理,當間隔位選擇信號mn-SEL選擇第1、2與3號的間隔位,其會依次產生DSVn(m1)與ODD(t0~efmn)m1存儲在寄存器381內,產生DSVn(m2)與ODD(t0~efmn)m2存儲在寄存器382內,產生DSVn(m3)與ODD(t0~efmn)m3存儲在寄存器383內,而這些信號可以送至搜尋電路170做最后的最佳間隔位的選擇與判斷。而本發明ZDSV的計算方法亦可以應用在DVD的系統中,在DVD系統中,8位的符號(SYM)亦會經由EFM產生多個16位數據長度的頻道位(efm),也就是說,一個8位長度的符號可對應至多個16位數據長度的頻道位,如此可以免除間隔位的插入,只要找尋其中一個相對應的頻道位,其可以符合游程長度的限制,就可以將數據寫入。請參照第9圖,其所圖示為在DVD系統中計算ZDSV的算法。第n-1個符號(SYMn-1)經過EFM得到efmn-1,第n個符號(SYMn)經過EFM可得到多個與SYMn對應的符合頻道位efmn_i。首先ZDSVn-1與ODD(t0~efmn-1)為已知,而多個符合頻道位efmn_i亦可以求出各別的PDSV(efmn_i)與ODD(efmn_i)。經由計算可以得到ZDSV(efmn_i)=PDSV(efmn_i)*(-1)ODD(t0~efmn-1)]]>ODD(t0~efmn_i)=ODD(t0~efmn-1)ODD(efmn_i)所以可以得到ZDSVn_i的通式ZDSVn_i=ZDSVn-1+ZDSV(efmn-1)]]>=ZDSVn-1+PDSV(efmn_i)*(-1)ODD(t0~efmn-1)]]>最后可以求得DSVn_i=ZDSVn_1+0DD(t0~efmn_i)將各別相對于SYMn的所有符合頻道位efmn_i都代入上式求得多個DSVn_i,將絕對值最小的DSVn_i所對應的符合頻道位efmn_i作為最佳頻道位efmn并將數據寫入。如此即可利用本發明的ZDSV算出DSV并找出最佳的頻道位。因此,本發明的優點是提出一種數字總和變化量控制裝置與方法,其利用零數字總和變化量來計算并求得數字總和變化量,并且可得到最佳間隔位的裝置與方法。本發明的另一優點是提出一種數字總和變化量控制裝置,其利用更小的找尋表即可求得數字總和變化量。綜上所述,雖然本發明已以優選實施例揭露如上,然其并非用以限定本發明,任何熟習此技藝者,在不脫離本發明的精神和范圍內,當可作各種的更動與潤飾,因此本發明的保護范圍當視后附的申請專利范圍所界定者為準。權利要求1.一種零數字總和變化量的計算方法,包括下列步驟(a)提供一頻道位,并根據一NRZI信號的初始電平計算該頻道位所對應的一頻道位PDSV與一頻道位ODD;(b)將該頻道位PDSV設定為一前一個頻道位ZDSV,將該頻道位ODD設定為一前一個頻道位ODD;(c)提供一間隔位并根據該NRZI信號的初始電平計算該間隔位所對應的一間隔位PDSV與一間隔位ODD;(d)將該前一個頻道位ODD與該間隔位ODD做一XOR運算,獲得一起始至間隔位ODD,將該前一個頻道位ZDSV加上該間隔位PDSV乘上-1的該前一頻道位ODD次方,可獲得一起始至間隔位ZDSV;(e)提供一下一個頻道位并根據該NRZI信號的初始電平計算該下一個頻道位所對應的一下一個頻道位PDSV與一下一個頻道位ODD;(f)將該下一個頻道位ODD與該間隔位ODD做該XOR運算,獲得一起始至下一個頻道位ODD,將該起始至間隔位ZDSV加上該下一個頻道位PDSV乘上-1的該起始至間隔位0DD次方,可獲得一起始至下一個頻道位ZDSV;以及(g)將該起始至下一個頻道位ZDSV設定為該前一個頻道位ZDSV,將該起始至下一個頻道位ODD設定為該前一個頻道位ODD,跳至步驟(c)。2.如權利要求1所述的零數字總和變化量的計算方法,其中該頻道位的PDSV計算是在該NRZI信號初始為低電平時,該頻道位內的多個群中,該些奇數群內‘0’的數目總和賦予負號,該些偶數群內‘0’的數目總和賦予正號,并將該些群相加即為該頻道位的PDSV。3.如權利要求1所述的零數字總和變化量的計算方法,其中該頻道位的PDSV計算是在該NRZI信號初始為高電平時,該頻道位內的多個群中,該些奇數群內‘0’的數目總和賦予正號,該些偶數群內‘0’的數目總和賦予負號,并將該些群相加即為該頻道位的PDSV。4.如權利要求1所述的零數字總和變化量的計算方法,其中該間隔位的PDSV計算是在該NRZI信號初始為低電平時,該間隔位內的多個群中,該些奇數群內‘0’的數目總和賦予負號,該些偶數群內‘0’的數目總和賦予正號,并將該些群相加即為該間隔位的PDSV。5.如權利要求1所述的零數字總和變化量的計算方法,其中該間隔位的PDSV計算是在該NRZI信號初始為高電平時,該間隔位內的多個群中,該些奇數群內‘0’的數目總和賦予正號,該些偶數群內‘0’的數目總和賦予負號,并將該些群相加即為該頻道位的PDSV。6.一種根據零數字總和變化量計算數字總和變化量的計算方法,包括下列步驟(a)提供一頻道位,并根據一NRZI信號的初始電平計算該頻道位所對應的一頻道位PDSV與一頻道位ODD;(b)將該頻道位PDSV設定為一前一個頻道位ZDSV,將該頻道位ODD設定為一前一個頻道位ODD;(c)提供一間隔位并根據該NRZI信號的初始電平計算該間隔位所對應的一間隔位PDSV與一間隔位ODD;(d)將該前一個頻道位ODD與該間隔位ODD做一XOR運算,獲得一起始至間隔位ODD,將該前一個頻道位ZDSV加上該間隔位PDSV乘上-1的該前一頻道位ODD次方,可獲得一起始至間隔位ZDSV;(e)當該NRZI信號的初始電平為一低電平時將該起始至間隔位ZDSV加上該起始至間隔位ODD,獲得一起始至間隔位DSV;(f)當該NRZI信號的初始電平為一高電平時將該起始至間隔位ZDSV減去該起始至間隔位ODD,獲得該起始至間隔位DSV;(g)提供一下一個頻道位并根據該NRZI信號的初始電平計算該下一個頻道位所對應的一下一個頻道位PDSV與一下一個頻道位ODD;(h)將該下一個頻道位ODD與該間隔位ODD做該XOR運算,獲得一起始至下一個頻道位ODD,將該起始至間隔位ZDSV加上該下一個頻道位PDSV乘上-1的該起始至間隔位ODD次方,可獲得一起始至下一個頻道位ZDSV;(i)當該NRZI信號的初始電平為該低電平時,將該起始至下一個頻道位ZDSV加上該起始至下一個頻道位ODD,獲得一起始至下一個頻道位DSV;(j)當該NRZI信號的初始電平為該高電平時,將該起始至下一個頻道位ZDSV減去該起始至下一個頻道位ODD,獲得一起始至下一個頻道位DSV;以及(k)將該起始至下一個頻道位ZDSV設定為該前一個頻道位ZDSV,將該起始至下一個頻道位ODD設定為該前一個頻道位ODD,跳至步驟(c)。7.如權利要求6所述的零數字總和變化量的計算方法,其中該頻道位的PDSV計算是在該NRZI信號初始為低電平時,該頻道位內的多個群中,該些奇數群內‘0’的數目總和賦予負號,該些偶數群內‘0’的數目總和賦予正號,并將該些群相加即為該頻道位的PDSV。8.如權利要求6所述的零數字總和變化量的計算方法,其中該頻道位的PDSV計算是在該NRZI信號初始為高電平時,該頻道位內的多個群中,該些奇數群內‘0’的數目總和賦予正號,該些偶數群內‘0’的數目總和賦予負號,并將該些群相加即為該頻道位的PDSV。9.如權利要求6所述的零數字總和變化量的計算方法,其中該間隔位的PDSV計算是在該NRZI信號初始為低電平時,該間隔位內的多個群中,該些奇數群內‘0’的數目總和賦予負號,該些偶數群內‘0’的數目總和賦予正號,并將該些群相加即為該間隔位的PDSV。10.如權利要求6所述的零數字總和變化量的計算方法,其中該間隔位的PDSV計算是在該NRZI信號初始為高電平時,該間隔位內的多個群中,該些奇數群內‘0’的數目總和賦予正號,該些偶數群內‘0’的數目總和賦予負號,并將該些群相加即為該頻道位的PDSV。11.一種數字總和變化量控制裝置,該數字總和變化量控制裝置將一符號轉換為一頻道位,并在該頻道位與一前一個頻道位之間插入一最佳間隔位,該數字總和變化量控制裝置包括一EFM內存,該EFM內存接收該符號并轉換為相對應的該頻道位;一PDSV內存,該PDSV內存接收該符號并轉換為相對應的一頻道位PDSV;一游程長度檢測抑制電路,該游程長度檢測電路耦接至該EFM內存的輸出端,用以接收該EFM內存所送出的該頻道位,并根據一間隔位選擇信號將多個間隔位做一游程長度限制判斷,并將不符合該游程長度限制判斷的各該間隔位由一INHIB0~3信號傳送出去;一ODD檢測電路,該ODD檢測電路耦接至該EFM內存的輸出端,該ODD檢測電路根據一ODD(t0~femn-1)信號與該間隔位選擇信號依次計算由初始時間至該頻道位的區間內多個‘1’的數目,并相對于該些間隔位送出多個ODD(t0~efmn)信號;一DSV計算搜尋電路,該DSV計算搜尋電路耦接至該PDSV內存與該ODD檢測電路,用以根據該間隔位選擇信號接收該些ODD(t0~efmn)信號、該頻道位PDSV、一ODD(t0~efmn-1)信號與一ZDSVn-1信號,并根據該間隔位選擇信號計算出一特定DSVn,而該特DSVn所相對應的一ZDSVn信號、一最佳間隔位與一特定ODD(t0~efmn)信號,并產生一間隔位索引信號、該ZDSVn信號與一特定ODD(t0~efmn)信號輸出;一第三寄存器,該第三寄存器耦接至該DSV計算搜尋電路,用以接收該特定ODD(t0~efmn)信號并更新為該ODD(t0~efmn-1)信號;以及一第二寄存器,該第二寄存器耦接至該DSV計算搜尋電路,該第二寄存器接收該ZDSVn信號并更新為該ZDSVn-1信號;12.如權利要求11所述的數字總和變化量控制裝置,其中該游程長度檢測抑制電路包括一游程長度檢測電路,該游程長度檢測電路耦接至該EFM內存的輸出端,用以接收該EFM內存所送出的該頻道位并計算該頻道位的一第1個群的內‘0’的個數作為一LRUNn信號與一最后一個群的內‘0’的個數作為一RRUNn信號;一第一寄存器,該第一寄存器接收到該RRUNn信號之后,將原先存儲在該第一寄存器中的一RRUNn-1信號輸出并存儲該RRUNn信號;以及一抑制電路,該抑制電路耦接至該游程長度檢測電路與該第一寄存器,用以接收該LRUNn信號與該RRUNn-1信號,并根據該間隔位選擇信號依次將多個間隔位、該LRUNn信號與該RRUNn-1信號做該游程長度限制判斷,并將不符合該游程長度限制判斷的各該間隔位由該INHIB0~3信號傳送出去。13.如權利要求11所述的數字總和變化量控制裝置,其中該DSV計算搜尋電路包括一DSV計算電路,該DSV計算電路耦接至該PDSV內存與該ODD檢測電路,用以根據該間隔位選擇信號接收該些ODD(t0~efmn)信號并根據該間隔位選擇信號依次輸出一ODD(t0~efmn)m0信號、一ODD(t0~efmn)m1信號、一ODD(t0~efmn)m2信號與一ODD(t0~efmn)m3信號,該DSV計算電路更接收該頻道位PDSV、該ODD(t0~efmn-1)信號與一ZDSVn-1信號,并根據該間隔位選擇信號計算置入該些間隔位后所產生的數字總和變化量,并輸出一DSVn(m0)信號、一DSVn(m1)信號、一DSVn(m2)信號與一DSVn(m3)信號;一第二多路復用器,該第二多路復用器耦接至該DSV計算電路,用以根據該間隔位索引信號由該ODD(t0~efmn)m0信號、該ODD(t0~efmn)m1信號、該ODD(t0~efmn)m2信號與該ODD(t0~efmn)m3信號之中選擇性的輸出并成為該特定ODD(t0~efmn)信號;一第一多路復用器,該第一多路復用器耦接至該DSV計算電路,用以根據該間隔位索引信號由該DSVn(m0)信號、該DSVn(m1)信號、該DSVn(m2)信號與該DSVn(m3)信號之中選擇性的輸出并成為該特定DSVn信號;一加減法電路,該加減法電路耦接至該第一多路復用器、第二多路復用器,該加減法電路在一NRZI信號初始電平為低電平時,將該特定DSVn信號與該特定ODD(t0~efmn)信號相減,并產生該ZDSVn信號輸出,該加減法電路在該NRZI信號初始電平為高電平時,將該特定DSVn信號與該特定ODD(t0~efmn)信號相加,并產生該ZDSVn信號輸出;以及一搜尋電路,該搜尋電路耦接至該DSV計算電路與該抑制電路,該搜尋電路用以接收該INHIB0~3信號、該DSVn(m0)信號、該DSVn(m1)信號、該DSVn(m2)信號與該DSVn(m3)信號,用以判斷出一最佳間隔位,并產生該間隔位索引信號。14.一種數字總和變化量控制裝置,該數字總和變化量控制裝置將一符號轉換為一頻道位,并在該頻道位與一前一個頻道位之間插入一最佳間隔位,該數字總和變化量控制裝置包括一內存電路,該內存電路接收該符號并轉換為相對應的該頻道位,并根據一間隔位選擇信號將多個間隔位依次置于該頻道位之前,并輸出一間隔位與頻道位ODD、一間隔位與頻道位PDSV,計算各該間隔位與該頻道字節合后的一第1個群之內‘0’的個數作為一LRUNn信號與一最后一個群之內‘0’的個數作為一RRUNn信號;一游程長度檢測抑制電路,該游程長度檢測電路耦接至該內存電路的輸出端,用以接收該內存電路所送出的該LRUNn信號與該RRUNn信號,并做一游程長度限制判斷,并將不符合該游程長度限制判斷的各該間隔位由一INHIB0~3信號傳送出去;一ODD檢測電路,該ODD檢測電路耦接至該內存電路的輸出端,該ODD檢測電路根據該間隔位選擇信號依次將一ODD(t0~femn-1)信號與所接收的該間隔位與頻道位ODD,并相對于該些間隔位送出多個ODD(t0~efmn)信號;一DSV計算搜尋電路,該DSV計算搜尋電路耦接至該內存電路與該ODD檢測電路,用以根據該間隔位選擇信號接收該些ODD(t0~efmn)信號、該間隔位與頻道位PDSV、該ODD(t0~efmn-1)信號與一ZDSVn-1信號,并根據該間隔位選擇信號計算出一特定DSVn,而該特DSVn所相對應的一ZDSVn信號、一最佳間隔位與一特定ODD(t0~efmn)信號,并產生一間隔位索引信號、該ZDSVn信號與一特定ODD(t0~efmn)信號輸出;一第三寄存器,該第三寄存器耦接至該DSV計算搜尋電路,用以接收該特定ODD(t0~efmn)信號并更新為該ODD(t0~efmn-1)信號;以及一第二寄存器,該第二寄存器耦接至該加減法電路,該第二寄存器接收該ZDSVn信號并更新為該ZDSVn-1信號。15.如權利要求14所述的數字總和變化量控制裝置,其中該內存電路包括一EFM內存,該EFM內存接收該符號并轉換為相對應的該頻道位,并根據該間隔位選擇信號,計算出各該間隔位與該頻道字節合后的該間隔位與頻道位ODD;一PDSV內存,該PDSV內存接收該符號并轉換為相對應的該頻道位PDSV,并根據該間隔位選擇信號,輸出各該間隔位與該頻道字節合后的該間隔位與頻道位PDSV;以及一游程長度檢測電路,該游程長度檢測電路耦接至該EFM內存的輸出端,用以接收該EFM內存所送出的該頻道位與該間隔位選擇信號所指定的各該間隔位,將各該間隔位置于該頻道位之前,并計算各該間隔位與該頻道字節合中的該第1個群之內‘0’的個數作為該LRUNn信號與該最后一個群之內‘0’的個數作為一RRUNn信號。16.如權利要求14所述的數字總和變化量控制裝置,其中該游程長度檢測抑制電路包括一第一寄存器,該第一寄存器接收到該RRUNn信號之后,將原先存儲在該第一寄存器中的一RRUNn-1信號輸出并存儲該RRUNn信號;以及一抑制電路,該抑制電路耦接至該游程長度檢測電路與該第一寄存器,用以接收該LRUNn信號與該RRUNn-1信號,并根據該間隔位選擇信號依次將多個間隔位、該LRUNn信號與該RRUNn-1信號做一游程長度限制判斷,并將不符合該游程長度限制判斷的各該間隔位由一INHIB0~3信號傳送出去。17.如權利要求14所述的數字總和變化量控制裝置,其中該DSV計算搜尋電路包括一DSV計算電路,該DSV計算電路耦接至該內存電路與該ODD檢測電路,用以根據該間隔位選擇信號接收該些ODD(t0~efmn)信號并根據該間隔位選擇信號依次輸出一ODD(t0~efmn)m0信號、一ODD(t0~efmn)m1信號、一ODD(t0~efmn)m2信號與一ODD(t0~efmn)m3信號,該DSV計算電路更接收該間隔位與頻道位PDSV、該ODD(t0~efmn-1)信號與一ZDSVn-1信號,并根據該間隔位選擇信號計算置入該些間隔位后所產生的數字總和變化量,并輸出一DSVn(m0)信號、一DSVn(m1)信號、一DSVn(m2)信號與一DSVn(m3)信號;一第二多路復用器,該第二多路復用器耦接至該DSV計算電路,用以根據該間隔位索引信號由該ODD(t0~efmn)m0信號、該ODD(t0~efmn)m1信號、該ODD(t0~efmn)m2信號與該ODD(t0~efmn)m3信號之中選擇性的輸出并成為該特定ODD(t0~efmn)信號;一第一多路復用器,該第一多路復用器耦接至該DSV計算電路,用以根據該間隔位索引信號由該DSVn(m0)信號、該DSVn(m1)信號、該DSVn(m2)信號與該DSVn(m3)信號之中選擇性的輸出并成為該特定DSVn信號;一加減法電路,該加減法電路耦接至該第一多路復用器、第二多路復用器,該加減法電路在一NRZI信號初始電平為低電平時,將該特定DSVn信號與該特定ODD(t0~efmn)信號相減,并產生該ZDSVn信號輸出,該加減法電路在該NRZI信號初始電平為高電平時,將該特定DSVn信號與該特定ODD(t0~efmn)信號相加,并產生該ZDSVn信號輸出;以及一搜尋電路,該搜尋電路耦接至該DSV計算電路與該抑制電路,該搜尋電路用以接收該INHIB0~1信號、該DSVn(m0)信號、該DSVn(m1)信號、該DSVn(m2)信號與該DSVn(m3)信號,用以判斷出一最佳間隔位,并產生該間隔位索引信號。18.一種數字總和變化量控制裝置,該數字總和變化量控制裝置將一符號轉換為一頻道位,并在該頻道位與一前一個頻道位之間插入一最佳間隔位,該數字總和變化量控制裝置包括一EFM內存,該EFM內存接收該符號并轉換為相對應的該頻道位;一PDSV內存,該PDSV內存接收該符號并轉換為相對應的該頻道位的PDSV;一游程長度檢測電路,該游程長度檢測電路耦接至該EFM內存的輸出端,用以接收該EFM內存所送出的該頻道位并計算該頻道位的一第1個群之內‘0’的個數作為一LRUNn信號與一最后一個群之內‘0’的個數作為一RRUNn信號;一第一寄存器,該第一寄存器接收到該RRUNn信號之后,將原先存儲在該第一寄存器中的一RRUNn-1信號輸出并存儲該RRUNn信號;一抑制電路,該抑制電路耦接至該游程長度檢測電路與該第一寄存器,用以接收該LRUNn信號與該RRUNn-1信號,并根據一間隔位選擇信號依次將多個間隔位、該LRUNn信號與該RRUNn-1信號做一游程長度限制判斷,并將不符合該游程長度限制判斷的各該間隔位由一INHIB0~3信號傳送出去;一ODD檢測電路,該ODD檢測電路耦接至該EFM內存的輸出端,該ODD檢測電路根據一ODD(t0~femn-1)信號與該間隔位選擇信號依次計算由初始時間至該頻道位的區間內多個‘1’的數目,并相對于該些間隔位送出多個ODD(t0~efmn)信號;一DSV計算電路,該DSV計算電路耦接至該PDSV內存與該ODD檢測電路,用以根據該間隔位選擇信號接收該些ODD(t0~efmn)信號并根據該間隔位選擇信號依次輸出一ODD(t0~efmn)m0信號、一ODD(t0~efmn)m1信號、一ODD(t0~efmn)m2信號與一ODD(t0~efmn)m3信號,該DSV計算電路更接收該頻道位的該PDSV、該ODD(t0~efmn-1)信號與一ZDSVn-1信號,并根據該間隔位選擇信號計算置入該些間隔位后所產生的數字總和變化量,并輸出一DSVn(m0)信號、一DSVn(m1)信號、一DSVn(m2)信號與一DSVn(m3)信號;一第二多路復用器,該第二多路復用器耦接至該DSV計算電路,用以根據一間隔位索引信號由該ODD(t0~efmn)m0信號、該ODD(t0~efmn)m1信號、該ODD(t0~efmn)m2信號與該ODD(t0~efmn)m3信號之中選擇性的輸出并成為一特定ODD(t0~efmn)信號;一第三寄存器,該第三寄存器耦接至該第二多路復用器、該ODD檢測電路與該DSV計算電路,該第三寄存器接收該特定ODD(t0~efmn)信號并更新為該ODD(t0~efmn-1)信號;一第一多路復用器,該第一多路復用器耦接至該DSV計算電路,用以根據該間隔位索引信號由該DSVn(m0)信號、該DSVn(m1)信號、該DSVn(m2)信號與該DSVn(m3)信號之中選擇性的輸出并成為一特定DSVn信號;一加減法電路,該加減法電路耦接至該第一多路復用器、第二多路復用器,該加減法電路在一NRZI信號初始電平為低電平時,將該特定DSVn信號與該特定ODD(t0~efmn)信號相減,并產生一ZDSVn信號輸出,該加減法電路在該NRZI信號初始電平為高電平時,將該特定DSVn信號與該特定ODD(t0~efmn)信號相加,并產生該ZDSVn信號輸出;一第二寄存器,該第二寄存器耦接至該加減法電路,該第二寄存器接收該ZDSVn信號并更新為該ZDSVn-1信號;以及一搜尋電路,該搜尋電路耦接至該DSV計算電路與該抑制電路,該搜尋電路用以接收該INHIB0~3信號、該DSVn(m0)信號、該DSVn(m1)信號、該DSVn(m2)信號與該DSVn(m3)信號,用以判斷出一最佳間隔位,并產生該間隔位索引信號。19.一種數字總和變化量控制方法,包括下列步驟(a)提供一頻道位,并根據一NRZI信號的初始電平計算該頻道位所對應的一頻道位PDSV與一頻道位ODD;(b)將該頻道位PDSV設定為一前一個頻道位ZDSV,將該頻道位ODD設定為一前一個頻道位ODD;(c)提供一下一個頻道位并根據該NRZI信號的初始電平計算該下一個頻道位所對應的該下一個頻道位PDSV與一下一個頻道位ODD;(d)提供一第零間隔位并根據該NRZI信號計算該第零間隔位所對應的一第零間隔位PDSV,并計算該第零間隔位ODD,將該前一個頻道位ODD與該第零間隔位ODD做XOR運算得到一起始至第零間隔位ODD,將該起始至第零間隔位ODD與該下一個頻道位ODD做XOR運算得到一起始經第零間隔位至下一個頻道位ODD,將該前一個頻道位ZDSV加上該第零間隔位PDSV乘上-1的該前一頻道位ODD次方再加上該下一個頻道位PDSV乘上-1的該起始至第零間隔位ODD次方得到一第零ZDSV,并在該NRZI信號的初始為一低電平時,將該第零ZDSV與該起始經第零間隔位至下一個頻道位ODD相加得到一第零DSV,在該NRZI信號的初始為一高電平時,將該第零ZDSV與該起始經第零間隔位至下一個頻道位ODD相減得到該第零DSV,將該第零間隔位置于該前一個頻道位與該下一個頻道位之間,并做一游程長度限制判斷,并在未通過該游程長度限制判斷時將該第零DSV設定為一不考慮值;(e)提供一第一間隔位并根據該NRZI信號計算該第一間隔位所對應的一第一間隔位PDSV,并計算該第一間隔位ODD,將該前一個頻道位ODD與該第一間隔位ODD做XOR運算得到一起始至第一間隔位ODD,將該起始至第一間隔位ODD與該下一個頻道位ODD做XOR運算得到一起始經第一間隔位至下一個頻道位ODD,將該前一個頻道位ZDSV加上該第一間隔位PDSV乘上-1的該前一頻道位ODD次方再加上該下一個頻道位PDSV乘上-1的該起始至第一間隔位ODD次方得到一第一ZDSV,并在該NRZI信號的初始為該低電平時,將該第一ZDSV與該起始經第一間隔位至下一個頻道位ODD相加得到一第一DSV,在該NRZI信號的初始為該高電平時,將該第一ZDSV與該起始經第一間隔位至下一個頻道位ODD相減得到該第一DSV,將該第一間隔位置于該前一個頻道位與該下一個頻道位之間,并做該游程長度限制判斷,并在未通過該游程長度限制判斷時將該第一DSV設定為一不考慮值;(f)提供一第二間隔位并根據該NRZI信號計算該第二間隔位所對應的一第二間隔位PDSV,并計算該第二間隔位ODD,將該前一個頻道位ODD與該第二間隔位ODD做XOR運算得到一起始至第二間隔位ODD,將該起始至第二間隔位ODD與該下一個頻道位ODD做XOR運算得到一起始經第二間隔位至下一個頻道位ODD,將該前一個頻道位ZDSV加上該第二間隔位PDSV乘上-1的該前一頻道位ODD次方再加上該下一個頻道位PDSV乘上-1的該起始至第二間隔位ODD次方得到一第二ZDSV,并在該NRZI信號的初始為該低電平時,將該第二ZDSV與該起始經第二間隔位至下一個頻道位ODD相加得到一第二DSV,在該NRZI信號的初始為該低電平時,將該第二ZDSV與該起始經第二間隔位至下一個頻道位ODD相減得到該第二DSV,將該第二間隔位置于該前一個頻道位與該下一個頻道位之間,并做該游程長度限制判斷,并在未通過該游程長度限制判斷時將該第二DSV設定為一不考慮值;(g)提供一第三間隔位并根據該NRZI信號計算該第三間隔位所對應的一第三間隔位PDSV,并計算該第三間隔位ODD,將該前一個頻道位ODD與該第三間隔位ODD做XOR運算得到一起始至第三間隔位ODD,將該起始至第三間隔位ODD與該下一個頻道位ODD做XOR運算得到一起始經第三間隔位至下一個頻道位ODD,將該前一個頻道位ZDSV加上該第三間隔位PDSV乘上-1的該前一頻道位ODD次方再加上該下一個頻道位PDSV乘上-1的該起始至第三間隔位ODD次方得到一第三ZDSV,并在該NRZI信號的初始為該低電平時,將該第三ZDSV與該起始經第三間隔位至下一個頻道位ODD相加得到一第三DSV,在該NRZI信號的初始為該高電平時,將該第三ZDSV與該起始經第三間隔位至下一個頻道位ODD相減得到該第三DSV,將該第三間隔位置于該前一個頻道位與該下一個頻道位之間,并做該游程長度限制判斷,并在未通過該游程長度限制判斷時將該第三DSV設定為一不考慮值;(h)將該第零DSV、該第一DSV、該第二DSV與該第三DSV做絕對值運算,并比較該第零DSV、該第一DSV、該第二DSV與該第三DSV;(i)當該第零DSV的絕對值最接近零,將該下一個頻道位設定為該前一個頻道位,將該第零ZDSV設定為該前一個頻道位ZDSV,將該起始經第零間隔位至下一個頻道位ODD設定為該前一個頻道位ODD,跳至步驟(c);(j)當該第一DSV的絕對值最接近零,將該下一個頻道位設定為該前一個頻道位,將該第一ZDSV設定為該前一個頻道位ZDSV,將該起始經第一間隔位至下一個頻道位ODD設定為該前一個頻道位ODD,跳至步驟(c);(j)當該第二DSV的絕對值最接近零,將該下一個頻道位設定為該前一個頻道位,將該第二ZDSV設定為該前一個頻道位ZDSV,將該起始經第二間隔位至下一個頻道位ODD設定為該前一個頻道位ODD,跳至步驟(c);以及(k)當該第三DSV的絕對值最接近零,將該下一個頻道位設定為該前一個頻道位,將該第三ZDSV設定為該前一個頻道位ZDSV,將該起始經第三間隔位至下一個頻道位ODD設定為該前一個頻道位ODD,跳至步驟(c)。20.一種用于一DVD系統中的數字總和變化量控制方法,包括下列步驟(a)提供一符號并將該符號轉換為一頻道位,并根據一NRZI信號的初始電平計算相對應于該頻道位的一頻道位PDSV與一頻道位ODD;(b)將該頻道位PDSV設定為一前一個頻道位ZDSV,將該頻道位ODD設定為一前一個頻道位ODD;(c)提供一下一個符號并轉換為多個符合頻道位,并根據該NRZI信號的初始電平計算該些符合頻道位所對應的多個符合頻道位PDSV與多個符合頻道位ODD;(d)依次將該前一個頻道位ODD與該些符合頻道位ODD分別做一XOR運算,獲得多個起始至符合頻道位ODD,依次將該前一個頻道位ZDSV加上各該符合頻道位PDSV乘上-1的該前一個頻道位ODD得到多個起始至符合頻道位ZDSV,并在該NRZI信號的初始為一低電平時,依次將各該起始至符合頻道位ZDSV與各該起始至符合頻道位ODD相加得到多個DSV,在該NRZI信號的初始為一高電平時,依次將各該起始至符合頻道位ZDSV與各該起始至符合頻道位ODD相減得到該些DSV,依次將該前一個頻道位置于各該符合頻道位之前,并做一游程長度限制判斷,并在未通過該游程長度限制判斷時將各該DSV設定為一不考慮值;(e)將該些DSV做絕對值運算,并且比較該些DSV;(f)將該些DSV中最接近零的各該DSV所對應的該符合頻道位設定為一最佳頻道位,該起始至符合頻道位ZDSV設定為該前一個頻道位ZDSV,該起始至符合頻道位ODD設定為該前一個頻道位ODD,跳至步驟(c)。全文摘要本發明是有關于一種數字總和變化量控制裝置與方法,其利用零數字總和變化量來計算并求得數字總和變化量,并且可得到位于頻道位之間的最佳間隔位的裝置與方法,相較于現有技術,本發明計算數字總和變化量控制裝置以更小的找尋表來達成計算數字總和變化量,并以更簡單的方式來找到間隔位。文檔編號G06F7/00GK1476173SQ0212983公開日2004年2月18日申請日期2002年8月15日優先權日2002年8月15日發明者吳文義,潘志新申請人:聯發科技股份有限公司