專利名稱：垂直混編方法及垂直取得目標(biāo)混編字節(jié)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種光學(xué)編碼方法，特別是涉及一種產(chǎn)生儲(chǔ)存至光盤的數(shù)據(jù)的錯(cuò)誤校正碼外碼(outer-code parity，PO)的產(chǎn)生方法。
背景技術(shù)：
圖1、2表示數(shù)據(jù)寫入至光盤的格式化以及其錯(cuò)誤修正程序(errorcorrecting process)。首先說明光盤的錯(cuò)誤修正程序。
如圖1A所示，記錄在DVD的信息的實(shí)體架構(gòu)包括多數(shù)據(jù)區(qū)段。由起始位置開始，一個(gè)數(shù)據(jù)區(qū)段20依序包括此數(shù)據(jù)區(qū)段20的起始位置的識(shí)別信息(ID)21、用以修正在識(shí)別信息21的識(shí)別信息錯(cuò)誤校正碼(ID informationerror correction code，IED)22、儲(chǔ)備數(shù)據(jù)(RSV)23、主數(shù)據(jù)(DATA)24、以及用來檢測識(shí)別信息21、識(shí)別信息錯(cuò)誤校正碼22、儲(chǔ)備數(shù)據(jù)23以及用以檢測ID 21、IED 22、RSV 23以及主數(shù)據(jù)24錯(cuò)誤的錯(cuò)誤檢測碼(EDC)25。依序排列的多數(shù)據(jù)區(qū)段20構(gòu)成被記錄的數(shù)據(jù)。
圖1B表示藉由多個(gè)數(shù)據(jù)區(qū)段(如圖所示一個(gè)數(shù)據(jù)區(qū)段標(biāo)示為20)來建立ECC(error correction code)區(qū)塊的編碼程序。如圖所示，是以16個(gè)數(shù)據(jù)區(qū)段建立一個(gè)ECC區(qū)塊為例。為了形成一ECC格式，每一個(gè)數(shù)據(jù)區(qū)段包含ID 21、IED 22、RSV 23、主數(shù)據(jù)24以及EDC。各數(shù)據(jù)區(qū)段20首先被劃分成12個(gè)數(shù)據(jù)列33并沿著Y軸以12列的形式排列(各數(shù)據(jù)列33分屬一列，如圖1B右側(cè)所示)，其中，每一個(gè)數(shù)據(jù)列包括172字節(jié)(byte)。
對(duì)于每一數(shù)據(jù)列而言，具有10字節(jié)的ECC內(nèi)碼(inner-code Parity，PI)31被加在數(shù)據(jù)列33的末端，以構(gòu)成一個(gè)修正區(qū)塊34，如圖1B右側(cè)所示。在此階段，ECC內(nèi)碼31所加入的修正區(qū)塊34沿著Y軸方向排列成12列。在這之后，以16個(gè)數(shù)據(jù)區(qū)段來重復(fù)此程序。因此，可以獲得192(＝12×16)列的修正區(qū)塊34。
接下來，重復(fù)產(chǎn)生16個(gè)ECC外碼(outer-code parity，PO)32，并加入于每一垂直分割的數(shù)據(jù)行。這里需注意，ECC內(nèi)碼32也被加入至修正區(qū)塊34中的部分ECC內(nèi)碼31。
根據(jù)上述的程序，產(chǎn)生了包括16個(gè)數(shù)據(jù)區(qū)段的ECC區(qū)塊30，如圖1B右側(cè)所示。此時(shí)，包含在一個(gè)ECC區(qū)塊30內(nèi)的信息總量，以下列式子表示(172+10)字節(jié)×(192+16)列＝37856字節(jié)其中的主數(shù)據(jù)24由下列式子表示2048字節(jié)×16＝32768字節(jié)在圖1B的ECC區(qū)塊30中，每一個(gè)字節(jié)以[D#.*]來表示。例如，[D1.0]指示位在第1列及第0行，[D190.170]指示位在列190及行170。因此，內(nèi)碼31位于各列的行172至181，而外碼32位于各行的列192至207。修正區(qū)塊34連續(xù)地記錄于一光盤片中。
ECC區(qū)塊30包括內(nèi)碼PI 31及外碼PO 32，如圖1B的右側(cè)所示，圖1B中沿著X軸方向排列的數(shù)據(jù)由內(nèi)碼PI 31所修正，且沿著Y軸方向排列的數(shù)據(jù)由外碼PO 32所修正。因此，可以達(dá)到沿著ECC區(qū)塊30內(nèi)的兩軸來執(zhí)行錯(cuò)誤修正。
更具體的說明，例如，假使包括外碼31而一共具有182字節(jié)且連續(xù)地記錄至光盤片的某些修正區(qū)塊34，因光盤的物理性損傷而被破壞時(shí)，以Y軸方向而言，在一行中只有一個(gè)與外碼32相關(guān)的字節(jié)數(shù)據(jù)遺失。因此，藉由使用在每一行的外碼32來完成錯(cuò)誤修正，既使是一個(gè)修正區(qū)塊34完全地被破壞，也能夠正確地由損壞位置來重制信息。
圖2說明實(shí)際記錄一包含于ECC區(qū)塊30的數(shù)據(jù)區(qū)段20的方法。在圖2中，以[D#.*]所指示的數(shù)據(jù)對(duì)應(yīng)至圖1B中右側(cè)的數(shù)據(jù)。在圖2中，記錄數(shù)據(jù)區(qū)段20的時(shí)間上的程序，藉由編碼器來執(zhí)行。
當(dāng)記錄ECC區(qū)塊30至一光盤片中時(shí)，首先，ECC區(qū)塊30中的修正區(qū)塊34的多數(shù)據(jù)列33沿著X軸方向排成一列，如圖2的最上層所示，且ECC區(qū)塊30接著被分散以分割成16個(gè)記錄區(qū)段40(如圖2的第二上層所示)。此時(shí)，一個(gè)記錄區(qū)段40具有2366字節(jié)(＝37856字節(jié)/16)，包含數(shù)據(jù)區(qū)段20、外碼PO 31及內(nèi)碼PI 32的總字節(jié)。然而，數(shù)據(jù)區(qū)段20內(nèi)的識(shí)別信息21(參閱圖1A)為在每一記錄區(qū)段40的起始位置。
記錄區(qū)段40被劃分成多數(shù)據(jù)節(jié)41且標(biāo)頭H附加于每一數(shù)據(jù)節(jié)41，其中，每一數(shù)據(jù)節(jié)41包括數(shù)據(jù)及具有91字節(jié)。接著，藉由將具有多對(duì)數(shù)據(jù)節(jié)41及標(biāo)頭H的記錄區(qū)段40由8位調(diào)制為16位，使得由一個(gè)數(shù)據(jù)節(jié)41產(chǎn)生一個(gè)同步幀42。此時(shí)，一個(gè)同步幀42由標(biāo)頭H’及數(shù)據(jù)節(jié)43所組成(如圖2的中層所示)。更進(jìn)一步地，一個(gè)同步幀42的數(shù)據(jù)量如下式所表示91字節(jié)×8×(16/8)＝1456字節(jié)然后，數(shù)據(jù)是以連續(xù)同步幀42的方式寫入光盤。此時(shí)，一個(gè)紀(jì)錄區(qū)段40包括26個(gè)同步幀42。
使用所披露的實(shí)體格式以儲(chǔ)存至一光盤片，當(dāng)重制數(shù)據(jù)時(shí)，執(zhí)行8至16解調(diào)器及結(jié)合(圖2)，以有效執(zhí)行錯(cuò)誤修正來重制原本的ECC區(qū)塊30，以達(dá)到正確地重制數(shù)據(jù)。
如圖3所示，美國專利5,815,472披露了一種信息記錄裝置，其是記錄至如前所述的光盤片(如DVD-R)。以下的假設(shè)是在所述的實(shí)施例中，燒錄訊號(hào)(Pre-Pit)為先形成在數(shù)據(jù)所要紀(jì)錄的信息軌道。接著，在記錄的時(shí)間上，光盤片1的位置信息藉由檢測燒錄訊號(hào)而獲得。因此，可得知DVD-R的記錄位置。傳統(tǒng)信息記錄裝置S包括拾音器(pick-up)2、放大器(AMP)3、譯碼器4、訊號(hào)電路5、軸電路(spindle circuit)6、伺服電路7、處理器(CPU)8、燒錄訊號(hào)譯碼器9、電力控制電路11、激光驅(qū)動(dòng)電路12以及接口13，如IDE總線。數(shù)據(jù)記錄信號(hào)sR通過接口13由外部主機(jī)14輸入至記錄裝置S。此外，編碼器具有DRAM 10。
圖4表示傳統(tǒng)DVD光盤的編碼流程。首先，通過接口13自主機(jī)14讀取主數(shù)據(jù)，并將主數(shù)據(jù)寫入至DRAM 10中(步驟S1)。接著，讀取在DRAM 10的主數(shù)據(jù)(步驟S2)。接著，產(chǎn)生2字節(jié)的識(shí)別信息錯(cuò)誤校正碼(IED)以修正在4字節(jié)的識(shí)別信息的錯(cuò)誤(步驟S3)。然后，產(chǎn)生了代表著作權(quán)的6字節(jié)儲(chǔ)備數(shù)據(jù)(RSV)(步驟S4)。接下來，產(chǎn)生4字節(jié)的錯(cuò)誤檢測碼(EDC)以修正在主數(shù)據(jù)的錯(cuò)誤(步驟S5)。接著，混編(scramble)主數(shù)據(jù)(步驟S6)，混編主數(shù)據(jù)可以減少規(guī)律的位圖案造成大數(shù)字?jǐn)?shù)據(jù)總和的可能性。因此，即獲得數(shù)據(jù)區(qū)段。10字節(jié)的內(nèi)碼PI附加于16個(gè)數(shù)據(jù)區(qū)段的每一列中(步驟S7)。識(shí)別信息ID、識(shí)別信息錯(cuò)誤校正碼IED、儲(chǔ)備數(shù)據(jù)RSV、錯(cuò)誤檢測碼EDC、混編的主數(shù)據(jù)及內(nèi)碼PI儲(chǔ)存在DRAM(步驟S8)。再次讀取儲(chǔ)存在DRAM的數(shù)據(jù)以產(chǎn)生16字節(jié)的外碼PO(步驟S9)，且外碼PO儲(chǔ)存在分散16個(gè)數(shù)據(jù)區(qū)段之間的DRAM中(步驟S10)。最后，讀取儲(chǔ)存在DRAM的數(shù)據(jù)以寫入至DVD光盤中(步驟S11)。
然而，傳統(tǒng)技術(shù)將導(dǎo)致大量數(shù)據(jù)在光學(xué)驅(qū)動(dòng)IC及存儲(chǔ)緩沖器(DRAM)間傳送。由于內(nèi)碼PI與外碼PO是根據(jù)儲(chǔ)存在DRAM 10的混編主數(shù)據(jù)而產(chǎn)生，因此，必須先讀取儲(chǔ)存于DRAM 10的原始主數(shù)據(jù)并執(zhí)行混編后，再重新儲(chǔ)存至DRAM 10。再者，當(dāng)主數(shù)據(jù)必須重復(fù)使用時(shí)，混編的主數(shù)據(jù)必須再次解混編(descramble)以產(chǎn)生對(duì)應(yīng)的內(nèi)碼PI與外碼PO。因此，光盤的記錄速度受限于存儲(chǔ)緩沖器的頻寬。藉由增加存儲(chǔ)器總線的時(shí)鐘速度可增加光盤的記錄速度但是卻增加了能量消耗。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供了一種光學(xué)數(shù)據(jù)編碼方法。數(shù)據(jù)區(qū)段的主數(shù)據(jù)于存儲(chǔ)緩沖器中讀取時(shí)即執(zhí)行混編，并根據(jù)混編后的主數(shù)據(jù)而產(chǎn)生內(nèi)碼PI與外碼PO，在本發(fā)明中，并未將混編后的主數(shù)據(jù)寫入存儲(chǔ)緩沖器。
本發(fā)明提供一種檢驗(yàn)碼產(chǎn)生方法，用以產(chǎn)生具有數(shù)據(jù)信息以及主數(shù)據(jù)的數(shù)據(jù)區(qū)段的檢驗(yàn)碼，包括混編主數(shù)據(jù)以產(chǎn)生外碼，以及混編主數(shù)據(jù)以產(chǎn)生內(nèi)碼，而外碼是在內(nèi)碼產(chǎn)生前產(chǎn)生，且外碼藉由垂直混編對(duì)應(yīng)的垂直數(shù)據(jù)區(qū)塊而產(chǎn)生。
另外，本發(fā)明提供一種垂直混編方法，用以產(chǎn)生記錄數(shù)據(jù)的外碼，包括由一存儲(chǔ)器讀取主數(shù)據(jù)；代入一啟始籽數(shù)值至一垂直混編字節(jié)計(jì)算方程式以取得多混編字節(jié)；以及混編上述主數(shù)據(jù)以及對(duì)應(yīng)的多混編字節(jié)以產(chǎn)生對(duì)應(yīng)的外碼；其中上述多混編字節(jié)分別由上述垂直混編字節(jié)計(jì)算方程式垂直產(chǎn)生。
另外，本發(fā)明提供一種垂直取得目標(biāo)混編字節(jié)方法，適用于根據(jù)一已知啟始籽數(shù)值垂直取得目標(biāo)混編字節(jié)，包括取得一目標(biāo)籽數(shù)值；以及代入上述目標(biāo)籽數(shù)值至一垂直混編字節(jié)計(jì)算方程式以取得上述目標(biāo)混編字節(jié)。
為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉一較佳實(shí)施例，并結(jié)合附圖詳細(xì)說明如下。


圖1A、圖1B與圖2表示數(shù)據(jù)寫入至光盤的格式化以及其錯(cuò)誤修正程序。
圖3表示傳統(tǒng)信息記錄裝置。
圖4表示傳統(tǒng)DVD光盤的編碼流程。
圖5A與圖5B分別顯示一數(shù)據(jù)區(qū)段結(jié)構(gòu)。
圖6顯示根據(jù)本發(fā)明實(shí)施例所述的紀(jì)錄方法的操作流程圖。
圖7顯示單位元回授移位寄存器500以產(chǎn)生混編字節(jié)。
圖8以十六進(jìn)制顯示移位寄存器500的啟始值。
附圖符號(hào)說明1～DVD-R；2～拾音器；3～放大器；4～譯碼器；5～訊號(hào)電路；6～軸電路；7～伺服電路；8～處理器；9～燒錄訊號(hào)譯碼器；10～DRAM；11～電力控制電路；12～激光驅(qū)動(dòng)電路；13～接口；14～外部主機(jī)；20～數(shù)據(jù)區(qū)段；21～識(shí)別信息；24～數(shù)據(jù)；23～儲(chǔ)備數(shù)據(jù)；22～識(shí)別信息錯(cuò)誤校正碼；25～錯(cuò)誤檢測碼；31～內(nèi)碼；30～ECC區(qū)塊；32～外碼；33～數(shù)據(jù)區(qū)段；34～修正區(qū)塊；40～記錄區(qū)段；41～數(shù)據(jù)節(jié)；42～同步幀；43～數(shù)據(jù)節(jié)；S～信息記錄裝置SR～數(shù)據(jù)記錄信號(hào)。
具體實(shí)施例方式
本發(fā)明提供一編碼方法以減少存儲(chǔ)器的數(shù)據(jù)存取時(shí)間以及占用頻寬。根據(jù)本發(fā)明所披露的光學(xué)編碼方法，是先產(chǎn)生外碼PO，再產(chǎn)生內(nèi)碼PI。為了實(shí)現(xiàn)上述方法，本發(fā)明提供了一種垂直混編方法。
混編程序可以下式表示D’K＝DK^SK(for K＝0 to 2047) 方程式(1)其中，D’K為混編后的數(shù)據(jù)字節(jié)；DK為主數(shù)據(jù)字節(jié)；SK為對(duì)應(yīng)DK的混編字節(jié)；而符號(hào)“^”代表“異或(Exclusive OR)”運(yùn)算。
一ECC區(qū)塊是由16數(shù)據(jù)區(qū)段構(gòu)成，一數(shù)據(jù)區(qū)段依序包括12字節(jié)的數(shù)據(jù)信息(2字節(jié)ID，4字節(jié)IED，以及6字節(jié)RSV)，2048字節(jié)主數(shù)據(jù)以及4字節(jié)EDC。
圖5A與圖5B分別顯示一數(shù)據(jù)區(qū)段結(jié)構(gòu)，其中B0，0～B0，11分別為一字節(jié)數(shù)據(jù)信息的籽數(shù)值(seed value)，B11，168～B11，171分別為一字節(jié)EDC的籽數(shù)值。D0～D2047為主數(shù)據(jù)，S0～S2047為對(duì)應(yīng)的混編字節(jié)，而S0為主數(shù)據(jù)的啟始籽數(shù)值。
記錄單元為具有16數(shù)據(jù)區(qū)段的ECC區(qū)塊是廣為人知的，為了詳細(xì)說明如何執(zhí)行垂直混編以產(chǎn)生外碼PO，本發(fā)明僅藉由單一數(shù)據(jù)區(qū)段說明。
圖6顯示根據(jù)本發(fā)明實(shí)施例所述的紀(jì)錄方法的操作流程圖。
410由存儲(chǔ)器讀取主數(shù)據(jù)；420執(zhí)行垂直混編以產(chǎn)生外碼PO；430混編主數(shù)據(jù)以產(chǎn)生內(nèi)碼PI；以及440將依序附加數(shù)據(jù)信息、內(nèi)碼PI、以及外碼PO的混編主數(shù)據(jù)儲(chǔ)存至光盤片。
必須注意的是，在本發(fā)明中，外碼PO藉由執(zhí)行垂直混編以于內(nèi)碼PI之前產(chǎn)生。
圖7顯示單位元回授移位寄存器500以產(chǎn)生混編字節(jié)SK(K＝0～2047)。圖8顯示根據(jù)DVD協(xié)議以產(chǎn)生混編字節(jié)SK的啟始籽數(shù)值。此為本領(lǐng)域的技術(shù)人員所熟知，因此在此不再詳述。
在此具有兩種方法以于各混編字節(jié)衍生垂直混編。一傳統(tǒng)方式是由啟始籽數(shù)值S0依序衍生各混編字節(jié)。因此，由啟始籽數(shù)值S0產(chǎn)生S1，接著由S1產(chǎn)生S2，其它混編字節(jié)可以相同方式產(chǎn)生。在得到所有混編字節(jié)S0～S2047后，執(zhí)行垂直混編以產(chǎn)生外碼PO(例如藉由垂直混編S160，S332，～S1880以產(chǎn)生PO0)。由上可知，混編字節(jié)是依序產(chǎn)生，而后才執(zhí)行垂直混編，因此并未減少數(shù)據(jù)存取時(shí)間。
如圖7所示，為了執(zhí)行上述方法，當(dāng)單位元回授移位寄存器500重復(fù)執(zhí)行8次，下一個(gè)混編字節(jié)可由最后一個(gè)已知混編字節(jié)而得。
本發(fā)明根據(jù)單位元回授移位寄存器500重復(fù)執(zhí)行8次位移后提供一第一混編字節(jié)計(jì)算方程式(方程式(2))，因此下一個(gè)混編字節(jié)可藉由將最后一個(gè)已知混編字節(jié)帶入方程式(2)而得nr
＝r[3]^r[7]；nr[1]＝r[4]^r[8]；nr[2]＝r[5]^r[9]；nr[3]＝r[6]^r[10]；nr[4]＝r[7]^r[11]；nr[5]＝r[8]^r[12]；nr[6]＝r[9]^r[13]；nr[7]＝r[10]^r[14]；nr[8]＝r
；nr[9]＝r[1]；nr[10]＝r[2]；nr[11]＝r[3]；nr[12]＝r[4]；nr[13]＝r[5]；nr[14]＝r[6]。 方程式(2)其中，r
～r[14]為最后一個(gè)已知混編字節(jié)Sx，nr
～nr[14]為下一個(gè)未知混編字節(jié)Sx+1(x＝0～2046)，而符號(hào)“^”代表“異或(ExclusiveOR)”運(yùn)算。
例如，圖8是以十六進(jìn)制顯示移位寄存器500的啟始值。將圖8的啟始值代入方程式(2)，可得下一個(gè)混編字節(jié)S1(nr
～nr[7])，接下來將混編字節(jié)S1代入方程式(2)，可得下一個(gè)混編字節(jié)S1，其它混編字節(jié)可以相同方式產(chǎn)生。
為了簡化計(jì)算程序，本發(fā)明提供一第二混編字節(jié)計(jì)算方程式(方程式(3))。各混編字節(jié)可垂直產(chǎn)生，接下來，執(zhí)行垂直混編程序以產(chǎn)生外碼PO。例如，將已知啟始籽數(shù)值S0代入方程式(3)，則可得混編字節(jié)S172，再者依次為S344，S516，…S1892，接下來垂直混編S0，S172，S344，S516，…S1892以產(chǎn)生外碼PO12。
以下顯示第二混編字節(jié)計(jì)算方程式(方程式(3))。方程式(3)系預(yù)測重復(fù)執(zhí)行方程式(2)172次的結(jié)果，因此172字節(jié)的后的混編字節(jié)可藉由方程式(3)而得nr
＝r[1]^r[3]^r[5]^r[7]^r[8]^r[10]^r[11]^r[12]^r[13]；nr[1]＝r[2]^r[4]^r[6]^r[8]^r[9]^r[11]^r[12]^r[13]^r[14]；nr[2]＝r
^r[3]^r[5]^r[7]^r[9]^r[10]^r[11]^r[12]^r[13]^r[14]；nr[3]＝r
^r[1]^r[4]^r[6]^r[8]^r[10]^r[12]^r[13]^r[14]；nr[4]＝r
^r[1]^r[2]^r[5]^r[7]^r[9]^r[13]^r[14]；nr[5]＝r
^r[1]^r[2]^r[3]^r[6]^r[8]^r[10]^r[11]^r[14]；nr[6]＝r
^r[1]^r[2]^r[3]^r[4]^r[7]^r[9]^r[12]；nr[7]＝r[1]^r[2]^r[3]^r[4]^r[5]^r[8]^r[12]^r[13]；nr[8]＝r[2]^r[3]^r[4]^r[5]^r[6]^r[9]^r[11]^r[14]；nr[9]＝r
^r[3]^r[4]^r[5]^r[6]^r[7]^r[10]^r[11]^r[12]；nr[10]＝r[1]^r[4]^r[5]^r[6]^r[7]^r[8]^r[11]^r[12]^r[13]；nr[11]＝r[2]^r[5]^r[6]^r[7]^r[8]^r[9]^r[12]^r[13]^r[14]；nr[12]＝r
^r[3]^r[6]^r[7]^r[8]^r[9]^r[10]^r[11]^r[13]^r[14]；nr[13]＝r
^r[1]^r[4]^r[7]^r[8]^r[9]^r[10]^r[12]^r[14]；nr[14]＝r
^r[1]^r[2]^r[5]^r[8]^r[9]^r[10]^r[13]。方程式(3)其中，r
～r[14]為最后一個(gè)已知混編字節(jié)Sx，nr
～nr[14]為下一個(gè)未知混編字節(jié)Sx+172(x＝0)，而符號(hào)“^”代表“異或(Exclusive OR)”運(yùn)算。
例如，將圖8的啟始值代入方程式(3)，可得下一個(gè)混編字節(jié)S172(nr
～nr[7])，接下來將混編字節(jié)S172代入方程式(3)，可得下一個(gè)混編字節(jié)S334，其它混編字節(jié)可以相同方式產(chǎn)生。
參閱圖5B，根據(jù)本發(fā)明所述垂直產(chǎn)生外碼PO的方法如下。以PO0為例，產(chǎn)生PO0的步驟包括由啟始籽數(shù)值S0左移12字節(jié)以產(chǎn)生數(shù)據(jù)區(qū)段的第一啟始籽數(shù)值B0，0(例如ID的第一字節(jié)的啟始籽數(shù)值)。必須注意的是，啟始籽數(shù)值S0可為以第一啟始籽數(shù)值B0，0執(zhí)行方程式(2)12次后的結(jié)果，并因?yàn)椤爱惢颉边\(yùn)算，第一啟始籽數(shù)值B0，0并非為唯一值(例如根據(jù)方程式(2)，若nr
為1或r[3]或r[7]為1)，接下來將已知第一啟始籽數(shù)值B0，0代入方程式(3)以得混編字節(jié)S160，接下來將混編字節(jié)S160代入方程式(3)以得知混編字節(jié)S332…。當(dāng)?shù)玫剿械谝恍蠧O的混編字節(jié)，將主數(shù)據(jù)以及對(duì)應(yīng)混編字節(jié)代入方程式(1)以得到混編數(shù)據(jù)。最后執(zhí)行垂直混編程序以得到PO0。
以PO13為例，產(chǎn)生PO13的步驟包括將啟始籽數(shù)值S0代入方程式(1)以得到下一個(gè)混編數(shù)據(jù)S1。接下來將已知混編數(shù)據(jù)S1代入方程式(2)以得混編字節(jié)S173，接下來將混編字節(jié)S173代入方程式(2)以得混編字節(jié)S345，其它混編字節(jié)可以相同方式產(chǎn)生。當(dāng)?shù)玫剿械谝恍蠧13的混編字節(jié)，將主數(shù)據(jù)以及對(duì)應(yīng)混編字節(jié)代入方程式(1)以得到混編數(shù)據(jù)。最后執(zhí)行垂直混編程序以得到PO13。
根據(jù)本發(fā)明，藉由代入第一已知啟始籽數(shù)值S0至方程式(3)可先預(yù)測PO12。同樣的，根據(jù)本發(fā)明，藉由根據(jù)啟始籽數(shù)值S0得知啟始籽數(shù)值B0，0可先得知PO0，接下來可得知外碼PO。
必須注意的是，本發(fā)明并未受限于上述方法。例如，藉由代入S1至方程式(3)可先得知S173，或藉由代入其它R2中的混編字節(jié)至方程式(2)至少一次。
其它外碼PO0～PO172可以類似的方法得知，在此不予贅述以精簡說明。
本發(fā)明提供垂直產(chǎn)生混編字節(jié)的方法，并提供一垂直混編方法以產(chǎn)生外碼PO。因此，減少了存儲(chǔ)器存取時(shí)間以及存儲(chǔ)器頻寬。
本發(fā)明雖以較佳實(shí)施例披露如上，然其并非用以限定本發(fā)明的范圍，本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍的前提下，可做若干的更動(dòng)與潤飾，因此本發(fā)明的保護(hù)范圍以本申請(qǐng)的權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種垂直混編方法，用以產(chǎn)生記錄數(shù)據(jù)的外碼，包括由一存儲(chǔ)器讀取主數(shù)據(jù)；代入一啟始籽數(shù)值至一垂直混編字節(jié)計(jì)算方程式以取得多混編字節(jié)；以及混編上述主數(shù)據(jù)以及對(duì)應(yīng)的多混編字節(jié)以產(chǎn)生對(duì)應(yīng)的外碼；其中上述多混編字節(jié)分別由上述垂直混編字節(jié)計(jì)算方程式垂直產(chǎn)生。
2.如權(quán)利要求1所述的垂直混編方法，其中上述垂直混編字節(jié)計(jì)算方程式是藉由重復(fù)執(zhí)行一單一字節(jié)的混編字節(jié)計(jì)算方程式而得。
3.如權(quán)利要求2所述的垂直混編方法，其中上述單一字節(jié)的混編字節(jié)計(jì)算方程式為nr
＝r[3]^r[7]；nr[1]＝r[4]^r[8]；nr[2]＝r[5]^r[9]；nr[3]＝r[6]^r[10]；nr[4]＝r[7]^r[11]；nr[5]＝r[8]^r[12]；nr[6]＝r[9]^r[13]；nr[7]＝r[10]^r[14]；nr[8]＝r
；nr[9]＝r[1]；nr[10]＝r[2]；nr[11]＝r[3]；nr[12]＝r[4]；nr[13]＝r[5]；nr[14]＝r[6]；其中，(r
，r[1]，r[2]，r[3]，r[4]，r[5]，r[6]，r[7])為最后一個(gè)已知混編字節(jié)，而(nr
，nr[1]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下一個(gè)未知混編字節(jié)。
4.如權(quán)利要求1所述的垂直混編方法，其中上述垂直混編字節(jié)計(jì)算方程式是藉由連續(xù)執(zhí)行上述單一字節(jié)的混編字節(jié)計(jì)算方程式172次而得。
5.如權(quán)利要求4所述的垂直混編方法，其中上述垂直混編字節(jié)計(jì)算方程式為nr
＝r[1]^r[3]^r[5]^r[7]^r[8]^r[10]^r[11]^r[12]^r[13]；nr[1]＝r[2]^r[4]^r[6]^r[8]^r[9]^r[11]^r[12]^r[13]^r[14]；nr[2]＝r
^r[3]^r[5]^r[7]^r[9]^r[10]^r[11]^r[12]^r[13]^r[14]；nr[3]＝r
^r[1]^r[4]^r[6]^r[8]^r[10]^r[12]^r[13]^r[14]；nr[4]＝r
^r[1]^r[2]^r[5]^r[7]^r[9]^r[13]^r[14]；nr[5]＝r
^r[1]^r[2]^r[3]^r[6]^r[8]^r[10]^r[11]^r[14]；nr[6]＝r
^r[1]^r[2]^r[3]^r[4]^r[7]^r[9]^r[12]；nr[7]＝r[1]^r[2]^r[3]^r[4]^r[5]^r[8]^r[12]^r[13]；nr[8]＝r[2]^r[3]^r[4]^r[5]^r[6]^r[9]^r[11]^r[14]；nr[9]＝r
^r[3]^r[4]^r[5]^r[6]^r[7]^r[10]^r[11]^r[12]；nr[10]＝r[1]^r[4]^r[5]^r[6]^r[7]^r[8]^r[11]^r[12]^r[13]；nr[11]＝r[2]^r[5]^r[6]^r[7]^r[8]^r[9]^r[12]^r[13]^r[14]；nr[12]＝r
^r[3]^r[6]^r[7]^r[8]^r[9]^r[10]^r[11]^r[13]^r[14]；nr[13]＝r
^r[1]^r[4]^r[7]^r[8]^r[9]^r[10]^r[12]^r[14]；nr[14]＝r
^r[1]^r[2]^r[5]^r[8]^r[9]^r[10]^r[13]；其中，(r
，r[1]，r[2]，r[3]，r[4]，r[5]，r[6]，r[7])為最后一個(gè)已知混編字節(jié)，而(nr
，nr[1]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下一個(gè)未知混編字節(jié)。
6.一種垂直取得目標(biāo)混編字節(jié)方法，適用于根據(jù)一已知啟始籽數(shù)值垂直取得目標(biāo)混編字節(jié)，包括取得一目標(biāo)籽數(shù)值；以及代入上述目標(biāo)籽數(shù)值至一垂直混編字節(jié)計(jì)算方程式以取得上述目標(biāo)混編字節(jié)。
7.如權(quán)利要求6所述的垂直取得目標(biāo)混編字節(jié)方法，還包括左移上述已知啟始籽數(shù)值以得到上述目標(biāo)籽數(shù)值。
8.如權(quán)利要求6所述的垂直取得目標(biāo)混編字節(jié)方法，還包括連續(xù)代入上述目標(biāo)籽數(shù)值至一單一字節(jié)的混編字節(jié)計(jì)算方程式至少一次以得到上述目標(biāo)籽數(shù)值。
9.如權(quán)利要求8所述的垂直取得目標(biāo)混編字節(jié)方法，其中上述單一字節(jié)的混編字節(jié)計(jì)算方程式為nr
＝r[3]^r[7]；nr[1]＝r[4]^r[8]；nr[2]＝r[5]^r[9]；nr[3]＝r[6]^r[10]；nr[4]＝r[7]^r[11]；nr[5]＝r[8]^r[12]；nr[6]＝r[9]^r[13]；nr[7]＝r[10]^r[14]；nr[8]＝r
；nr[9]＝r[1]；nr[10]＝r[2]；nr[11]＝r[3]；nr[12]＝r[4]；nr[13]＝r[5]；nr[14]＝r[6]；其中，(r
，r[1]，r[2]，r[3]，r[4]，r[5]，r[6]，r[7])為最后一個(gè)已知混編字節(jié)，而(nr
，nr[1]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下一個(gè)未知混編字節(jié)。
10.如權(quán)利要求6所述的垂直取得目標(biāo)混編字節(jié)方法，其中上述垂直混編字節(jié)計(jì)算方程式為nr
＝r[1]^r[3]^r[5]^r[7]^r[8]^r[10]^r[11]^r[12]^r[13]；nr[1]＝r[2]^r[4]^r[6]^r[8]^r[9]^r[11]^r[12]^r[13]^r[14]；nr[2]＝r
^r[3]^r[5]^r[7]^r[9]^r[10]^r[11]^r[12]^r[13]^r[14]；nr[3]＝r
^r[1]^r[4]^r[6]^r[8]^r[10]^r[12]^r[13]^r[14]；nr[4]＝r
^r[1]^r[2]^r[5]^r[7]^r[9]^r[13]^r[14]；nr[5]＝r
^r[1]^r[2]^r[3]^r[6]^r[8]^r[10]^r[11]^r[14]；nr[6]＝r
^r[1]^r[2]^r[3]^r[4]^r[7]^r[9]^r[12]；nr[7]＝r[1]^r[2]^r[3]^r[4]^r[5]^r[8]^r[12]^r[13]；nr[8]＝r[2]^r[3]^r[4]^r[5]^r[6]^r[9]^r[11]^r[14]；nr[9]＝r
^r[3]^r[4]^r[5]^r[6]^r[7]^r[10]^r[11]^r[12]；nr[10]＝r[1]^r[4]^r[5]^r[6]^r[7]^r[8]^r[11]^r[12]^r[13]；nr[11]＝r[2]^r[5]^r[6]^r[7]^r[8]^r[9]^r[12]^r[13]^r[14]；nr[12]＝r
^r[3]^r[6]^r[7]^r[8]^r[9]^r[10]^r[11]^r[13]^r[14]；nr[13]＝r
^r[1]^r[4]^r[7]^r[8]^r[9]^r[10]^r[12]^r[14]；nr[14]＝r
^r[1]^r[2]^r[5]^r[8]^r[9]^r[10]^r[13]；其中，(r
，r[1]，r[2]，r[3]，r[4]，r[5]，r[6]，r[7])為最后一個(gè)已知混編字節(jié)，而(nr
，nr[1]，nr[2]，nr[3]，nr[4]，nr[5]，nr[6]，nr[7])為下一個(gè)未知混編字節(jié)。
全文摘要
一種檢驗(yàn)碼產(chǎn)生方法，用以產(chǎn)生具有數(shù)據(jù)信息以及主數(shù)據(jù)的數(shù)據(jù)區(qū)段的檢驗(yàn)碼，包括混編主數(shù)據(jù)以產(chǎn)生外碼，以及混編主數(shù)據(jù)以產(chǎn)生內(nèi)碼，而外碼是在內(nèi)碼產(chǎn)生前產(chǎn)生，且外碼是藉由垂直混編對(duì)應(yīng)的垂直數(shù)據(jù)區(qū)塊而產(chǎn)生。
文檔編號(hào)H03M13/29GK1581344SQ20041005614
公開日2005年2月16日 申請(qǐng)日期2004年8月19日 優(yōu)先權(quán)日2003年8月19日
發(fā)明者彭炯穎 申請(qǐng)人:威盛電子股份有限公司