專利名稱：數(shù)據(jù)編碼方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)編碼系統(tǒng)與方法，特別是涉及一種應(yīng)用于光學(xué)紀(jì)錄系統(tǒng)的數(shù)據(jù)編碼系統(tǒng)與方法。
背景技術(shù)：
光學(xué)記錄系統(tǒng)將數(shù)據(jù)寫入光學(xué)記錄介質(zhì)時(shí)，需要先對數(shù)據(jù)進(jìn)行一系列的編碼，以使數(shù)據(jù)可供光學(xué)記錄系統(tǒng)寫入至光學(xué)存儲(chǔ)介質(zhì)中。在此以數(shù)字多功能光盤(Digital Versatile Disc，DVD)系統(tǒng)為例，請參閱圖1，圖1為已知DVD數(shù)據(jù)編碼程序主要步驟的流程圖。已知DVD數(shù)據(jù)編碼程序包含下列步驟步驟S110存儲(chǔ)數(shù)據(jù)或稱主要數(shù)據(jù)(main data)先被暫存至存儲(chǔ)器中而成一數(shù)據(jù)區(qū)段(data sector)。
步驟S112數(shù)據(jù)區(qū)段再經(jīng)由攪亂(scramble)主要數(shù)據(jù)而成一攪亂數(shù)據(jù)區(qū)段(scrambled data sector)。
步驟S11416個(gè)攪亂數(shù)據(jù)區(qū)段再經(jīng)過編碼，并暫存至存儲(chǔ)器而成一個(gè)偵錯(cuò)區(qū)塊(Error Correcting Code block，ECC block)。
步驟S116將一個(gè)偵錯(cuò)區(qū)塊拆成16個(gè)記錄區(qū)段(recording sector)。
步驟S118把每一個(gè)紀(jì)錄區(qū)段經(jīng)過8-16位調(diào)制而成一記錄在DVD上的物理區(qū)段(physical sector)。
以下將接著詳述圖1中每一步驟。請參閱圖2，圖2為已知數(shù)據(jù)區(qū)段(DataSector)10的示意圖。當(dāng)主要數(shù)據(jù)在寫入DVD之前，必須先暫存至DVD記錄系統(tǒng)中的存儲(chǔ)器，其在存儲(chǔ)器中的格式稱為數(shù)據(jù)區(qū)段。已知數(shù)據(jù)區(qū)段10存儲(chǔ)包含一認(rèn)證數(shù)據(jù)(identification data)12、一認(rèn)證偵錯(cuò)碼14、一版權(quán)管理信息(copyright management information)16、一主要數(shù)據(jù)(main data)18、以及一相對應(yīng)上述數(shù)據(jù)的偵錯(cuò)碼22，上述數(shù)據(jù)在存儲(chǔ)器中的排列相對位置如圖2所示。認(rèn)證數(shù)據(jù)12共有4位，其中第一個(gè)位包含數(shù)據(jù)區(qū)段10的訊息，其余三個(gè)位則代表數(shù)據(jù)區(qū)段10的號碼。認(rèn)證偵錯(cuò)碼14共有2位，用以檢測認(rèn)證數(shù)據(jù)12的錯(cuò)誤。版權(quán)管理信息16共有6位，以作為此數(shù)據(jù)區(qū)段10版權(quán)行使的依據(jù)。主要數(shù)據(jù)18有2048位，再加上偵錯(cuò)碼22有4位，使得一數(shù)據(jù)區(qū)段10中共具有2064位的數(shù)據(jù)。已知技術(shù)將一數(shù)據(jù)區(qū)段分為12×172的矩陣(12列172行)排列存儲(chǔ)在存儲(chǔ)器中。
數(shù)據(jù)區(qū)段10中的數(shù)據(jù)寫入順序，是先由DVD記錄系統(tǒng)針對認(rèn)證數(shù)據(jù)12進(jìn)行偵錯(cuò)碼的計(jì)算而獲得認(rèn)證偵錯(cuò)碼14。在獲得認(rèn)證偵錯(cuò)碼14后，便將認(rèn)證數(shù)據(jù)12、認(rèn)證偵錯(cuò)碼14、版權(quán)管理信息16以及主要數(shù)據(jù)18暫存至存儲(chǔ)器中如圖2的相對位置。之后DVD記錄系統(tǒng)再讀取出記錄于存儲(chǔ)器中的上述數(shù)據(jù)，以計(jì)算上述數(shù)據(jù)的偵錯(cuò)碼22；最后再將認(rèn)證數(shù)據(jù)12、認(rèn)證偵錯(cuò)碼14、版權(quán)管理信息16以及主要數(shù)據(jù)18連同偵錯(cuò)碼22暫存至存儲(chǔ)器中。至此則完成一數(shù)據(jù)區(qū)段的暫存及偵錯(cuò)碼計(jì)算程序。
請參閱圖3，圖3為已知攪亂數(shù)據(jù)區(qū)段SSi的示意圖。在完成圖2的數(shù)據(jù)區(qū)段后，DVD再次讀取存儲(chǔ)器中的主要數(shù)據(jù)18，并將之?dāng)噥y而形成一攪亂數(shù)據(jù)24。之后再將2048位的攪亂數(shù)據(jù)24寫入至存儲(chǔ)器中，以完成一攪亂數(shù)據(jù)區(qū)段(scrambled data sector)SSi。由于攪亂數(shù)據(jù)24和主要數(shù)據(jù)18同為2048位，因此攪亂數(shù)據(jù)區(qū)段SSi中的數(shù)據(jù)排列暫存方式和數(shù)據(jù)區(qū)段10并無改變。
請參閱圖4，圖4為已知偵錯(cuò)區(qū)塊(Error Correcting Code block，ECC block)20的示意圖。由主要數(shù)據(jù)至攪亂數(shù)據(jù)區(qū)段的程序必須進(jìn)行16次，即必須完成16個(gè)攪亂數(shù)據(jù)區(qū)段SSi(i＝0～15)后，DVD記錄系統(tǒng)才開始制作一個(gè)偵錯(cuò)區(qū)塊20。根據(jù)上述攪亂數(shù)據(jù)區(qū)段SSi中的數(shù)據(jù)排列方式，16個(gè)攪亂數(shù)據(jù)區(qū)段SSi應(yīng)為192×172的矩陣(192列172行)。接著DVD讀取出16個(gè)攪亂數(shù)據(jù)區(qū)段的數(shù)據(jù)以進(jìn)行外部奇偶校驗(yàn)碼26和內(nèi)部奇偶校驗(yàn)碼28的計(jì)算。
所謂外部奇偶校驗(yàn)碼(outer parity code，PO)26的計(jì)算，是每次計(jì)算16個(gè)攪亂數(shù)據(jù)區(qū)段中一行的數(shù)據(jù)以獲得相對應(yīng)該行的一16位的外部奇偶校驗(yàn)碼。在計(jì)算完16個(gè)攪亂數(shù)據(jù)區(qū)段中共172行的數(shù)據(jù)后，便計(jì)算完成而獲得了整組外部奇偶校驗(yàn)碼26，隨后便將之暫存于16個(gè)攪亂數(shù)據(jù)區(qū)段最后一列之后。根據(jù)以上所述，外部奇偶校驗(yàn)碼26中的數(shù)據(jù)排列方式為16×172的矩陣(16列172行)。
內(nèi)部奇偶校驗(yàn)碼(inner parity code，PI)28的計(jì)算則是將16個(gè)攪亂數(shù)據(jù)區(qū)段和整組外部奇偶校驗(yàn)碼26中每一列的數(shù)據(jù)加以計(jì)算，以獲得相對應(yīng)該列的一10位的內(nèi)部奇偶校驗(yàn)碼。在計(jì)算完共208列的數(shù)據(jù)后，便獲得了整組內(nèi)部奇偶校驗(yàn)碼28。根據(jù)以上所述，內(nèi)部奇偶校驗(yàn)碼28中的數(shù)據(jù)排列方式為208×10的矩陣(208列10行)。
請參閱圖5，圖5是已知16個(gè)記錄區(qū)段RSi的示意圖。完成外部奇偶校驗(yàn)碼26與內(nèi)部奇偶校驗(yàn)碼28的編碼計(jì)算后，接著必須將整組外部奇偶校驗(yàn)碼26拆成16列外部奇偶校驗(yàn)碼POi(i＝0～15)，并分別相對應(yīng)插入至16個(gè)攪亂數(shù)據(jù)區(qū)段SSi(i＝0～15)中。插入的地址為每一攪亂數(shù)據(jù)區(qū)段中最后一列數(shù)據(jù)的下一列，進(jìn)而形成13列的數(shù)據(jù)排列方式，此時(shí)稱為記錄區(qū)段RSi(i＝0～15)。
如圖1所示，在進(jìn)行完上述步驟后，整個(gè)DVD數(shù)據(jù)編碼程序最后一步驟是自存儲(chǔ)器中逐一讀取出16個(gè)紀(jì)錄區(qū)段RSi(i＝0～15)，以進(jìn)行8位-16位的數(shù)據(jù)調(diào)制(eight-fourteen modulation，EFM)。以使得DVD記錄系統(tǒng)可以將紀(jì)錄區(qū)段中所載的數(shù)據(jù)，記錄成DVD中的一物理區(qū)段(physical sector)。
接下來請參閱圖6，圖6為已知完整的DVD數(shù)據(jù)編碼程序。經(jīng)由以上解說，可以發(fā)現(xiàn)已知的DVD編碼技術(shù)，其結(jié)構(gòu)雖然嚴(yán)謹(jǐn)，但是卻進(jìn)行了太多的步驟，整個(gè)數(shù)據(jù)編碼程序包含下列步驟步驟S220計(jì)算認(rèn)證數(shù)據(jù)12的偵錯(cuò)碼，以獲得一認(rèn)證偵錯(cuò)碼14。
步驟S222將認(rèn)證數(shù)據(jù)12、認(rèn)證偵錯(cuò)碼14、版權(quán)管理信息16以及主要數(shù)據(jù)18暫存至存儲(chǔ)器中。
步驟S224讀取出記錄在存儲(chǔ)器中的認(rèn)證數(shù)據(jù)12、認(rèn)證偵錯(cuò)碼14、版權(quán)管理信息16以及主要數(shù)據(jù)18，以計(jì)算上述數(shù)據(jù)的偵錯(cuò)碼22。
步驟S226將認(rèn)證數(shù)據(jù)12、認(rèn)證偵錯(cuò)碼14、版權(quán)管理信息16以及主要數(shù)據(jù)18連同偵錯(cuò)碼22暫存至存儲(chǔ)器中，以完成一數(shù)據(jù)區(qū)段的暫存及偵錯(cuò)碼計(jì)算程序。
步驟S228讀取存儲(chǔ)器中的主要數(shù)據(jù)18，并將之?dāng)噥y而形成一攪亂數(shù)據(jù)24。
步驟S230將2048位的攪亂數(shù)據(jù)24寫入至存儲(chǔ)器中，以完成一攪亂數(shù)據(jù)區(qū)段(scrambled data sector)SSi。
步驟S232重復(fù)進(jìn)行上述程序(步驟20至30)以完成16個(gè)攪亂數(shù)據(jù)區(qū)段SSi(i＝0～15)。當(dāng)完成16個(gè)攪亂數(shù)據(jù)區(qū)段后，進(jìn)行步驟34。
步驟S234讀取出16個(gè)攪亂數(shù)據(jù)區(qū)段的數(shù)據(jù)以進(jìn)行外部奇偶校驗(yàn)碼26和內(nèi)部奇偶校驗(yàn)碼28的計(jì)算。
步驟S236將整組外部奇偶校驗(yàn)碼26拆成16列外部奇偶校驗(yàn)碼POi(i＝0～15)，并分別相對應(yīng)插入至16個(gè)攪亂數(shù)據(jù)區(qū)段SSi(i＝0～15)中。
步驟S238自存儲(chǔ)器中逐一讀取出16個(gè)紀(jì)錄區(qū)段RSi(i＝0～15)，以進(jìn)行8位-16位的數(shù)據(jù)調(diào)制(eight-fourteen modulation，EFM)。
已知技術(shù)中，如此繁復(fù)的步驟，造成DVD紀(jì)錄系統(tǒng)必須多次重復(fù)存取存儲(chǔ)器，使得存儲(chǔ)器的對于頻寬的要求增加。此外，上述步驟S226與步驟S228僅是簡單說明，其中還包含必須多次存取存儲(chǔ)器才能完成。為了改善這方面的問題，有必要提出一種可以降低重復(fù)存取存儲(chǔ)器的技術(shù)，使得DVD對于存儲(chǔ)器的頻寬要求得以降低。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的在于提供一種編碼方法以解決已知技術(shù)步驟過于繁復(fù)的問題。
本發(fā)明的另一個(gè)目的在于提供一種編碼系統(tǒng)，減少已知技術(shù)在進(jìn)行偵錯(cuò)區(qū)塊的編碼計(jì)算時(shí)存取存儲(chǔ)器的次數(shù)，以降低光學(xué)紀(jì)錄系統(tǒng)對于存儲(chǔ)器的要求。
本發(fā)明是一種數(shù)字?jǐn)?shù)據(jù)編碼系統(tǒng)。該數(shù)字?jǐn)?shù)據(jù)包含至少一標(biāo)頭數(shù)據(jù)以及至少一區(qū)段(sector)數(shù)據(jù)，該標(biāo)頭數(shù)據(jù)相對應(yīng)代表該主要數(shù)據(jù)。該編碼系統(tǒng)包含一第一存儲(chǔ)器、一標(biāo)頭數(shù)據(jù)寫入模塊、一攪亂(scramble)模塊、一偵錯(cuò)碼產(chǎn)生模塊、一外部奇偶校驗(yàn)碼產(chǎn)生模塊以及一內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊。
該第一存儲(chǔ)器包含至少一存儲(chǔ)區(qū)塊。該存儲(chǔ)區(qū)塊包含一數(shù)據(jù)區(qū)。該數(shù)據(jù)區(qū)包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)。
該標(biāo)頭數(shù)據(jù)寫入模塊用以將該標(biāo)頭數(shù)據(jù)寫入至該數(shù)據(jù)區(qū)中。該攪亂模塊用以將該主要數(shù)據(jù)攪亂為一相對應(yīng)的攪亂數(shù)據(jù)，并將該攪亂數(shù)據(jù)寫入至該數(shù)據(jù)區(qū)中。該偵錯(cuò)碼產(chǎn)生模塊用以計(jì)算該標(biāo)頭數(shù)據(jù)以及該主要數(shù)據(jù)以相對應(yīng)產(chǎn)生一偵錯(cuò)碼，并將該偵錯(cuò)碼寫入至該數(shù)據(jù)區(qū)中。
該外部奇偶校驗(yàn)碼產(chǎn)生模塊用以每次至少讀取一存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，且加以計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼，并于計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼。該內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊用以每次至少讀取一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外奇偶校驗(yàn)碼后，獲得相對應(yīng)該存儲(chǔ)區(qū)塊以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
本發(fā)明的編碼系統(tǒng)與方法由于減少了攪亂主要數(shù)據(jù)時(shí)以及計(jì)算偵錯(cuò)碼時(shí)存取存儲(chǔ)器的次數(shù)，因此應(yīng)用本發(fā)明進(jìn)行數(shù)字?jǐn)?shù)據(jù)的編碼時(shí)所需的步驟會(huì)比已知技術(shù)的步驟少。除此之外，本發(fā)明在形成偵錯(cuò)區(qū)塊時(shí)于每一個(gè)數(shù)據(jù)區(qū)段皆預(yù)留一列的存儲(chǔ)空間，以使內(nèi)部奇偶校驗(yàn)碼可以直接寫入至存儲(chǔ)器中，不需重復(fù)存取存儲(chǔ)器。因此本發(fā)明較已知技術(shù)可以節(jié)省更多存儲(chǔ)器的頻寬。
關(guān)于本發(fā)明的優(yōu)點(diǎn)與精神可以藉由以下的發(fā)明詳述及所附圖式得到進(jìn)一步的了解。


圖1為已知DVD數(shù)據(jù)編碼程序主要步驟的流程圖。
圖2為已知數(shù)據(jù)區(qū)段的示意圖。
圖3為已知攪亂數(shù)據(jù)區(qū)段的示意圖。
圖4為已知偵錯(cuò)區(qū)塊的示意圖。
圖5為已知16個(gè)記錄區(qū)段的示意圖。
圖6為已知完整的DVD數(shù)據(jù)編碼程序。
圖7為本發(fā)明數(shù)據(jù)編碼系統(tǒng)的示意圖。
圖8為圖7所示數(shù)字?jǐn)?shù)據(jù)的示意圖。
圖9為圖7所示的第一存儲(chǔ)器的兩存儲(chǔ)區(qū)塊的示意圖。
圖10為本發(fā)明較佳具體實(shí)施例編碼方法的流程圖。
圖11為本發(fā)明另一較佳具體實(shí)施例數(shù)據(jù)編碼系統(tǒng)的示意圖。
具體實(shí)施例方式
請參閱圖7及圖8，圖7為本發(fā)明數(shù)據(jù)編碼系統(tǒng)30的示意圖，圖8為圖7的數(shù)字?jǐn)?shù)據(jù)50的示意圖。本發(fā)明數(shù)據(jù)編碼系統(tǒng)30用以編碼一數(shù)字?jǐn)?shù)據(jù)50。編碼系統(tǒng)30包含一數(shù)據(jù)接收模塊32、一第一存儲(chǔ)器34、一標(biāo)頭數(shù)據(jù)寫入模塊36、一攪亂模塊38、一偵錯(cuò)碼產(chǎn)生模塊40、一外部奇偶校驗(yàn)碼產(chǎn)生模塊42、一內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊44、一第二存儲(chǔ)器46以及一調(diào)制模塊48。
如圖8所示，數(shù)字?jǐn)?shù)據(jù)50包含至少一標(biāo)頭數(shù)據(jù)52以及至少一主要數(shù)據(jù)(main data)54，標(biāo)頭數(shù)據(jù)52相對應(yīng)代表主要數(shù)據(jù)54。在本發(fā)明的較佳具體實(shí)施例中，數(shù)字?jǐn)?shù)據(jù)包含16個(gè)主要數(shù)據(jù)及其相對應(yīng)的16個(gè)標(biāo)頭數(shù)據(jù)。為了方便說明，僅針對一個(gè)主要數(shù)據(jù)及其相對應(yīng)的標(biāo)頭數(shù)據(jù)的編碼方式加以說明，其余15個(gè)主要數(shù)據(jù)及其相對應(yīng)的標(biāo)頭數(shù)據(jù)以相同的方法編碼。在本發(fā)明的實(shí)施例中，標(biāo)頭數(shù)據(jù)52中還包含了一認(rèn)證數(shù)據(jù)72、一認(rèn)證偵錯(cuò)碼74以及一版權(quán)管理信息76，其中認(rèn)證偵錯(cuò)碼74是經(jīng)過計(jì)算認(rèn)證數(shù)據(jù)72而得。
如圖7所示，數(shù)據(jù)接收模塊32用以接收自計(jì)算機(jī)或任何外界或內(nèi)部用以輸入數(shù)據(jù)的裝置所輸入的數(shù)字?jǐn)?shù)據(jù)50，并將其輸出至編碼系統(tǒng)30的其它模塊中以進(jìn)行數(shù)字?jǐn)?shù)據(jù)的編碼。
請參閱圖9，圖9為圖7所示的第一存儲(chǔ)器34的兩存儲(chǔ)區(qū)塊S1、S2的示意圖。第一存儲(chǔ)器34為一動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，其包含至少一存儲(chǔ)區(qū)塊Si，而圖9顯示二存儲(chǔ)區(qū)塊S1及S2。每一存儲(chǔ)區(qū)塊Si包含一數(shù)據(jù)區(qū)62、一外部奇偶校驗(yàn)碼區(qū)64以及一內(nèi)部奇偶校驗(yàn)碼區(qū)66。不論數(shù)據(jù)區(qū)62、外部奇偶校驗(yàn)碼區(qū)64或內(nèi)部奇偶校驗(yàn)碼區(qū)66均包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)。本發(fā)明較佳具體實(shí)施例中，數(shù)字?jǐn)?shù)據(jù)50是分別暫存于第一存儲(chǔ)器34中的16個(gè)存儲(chǔ)區(qū)塊Si(i＝0～15)中，每一存儲(chǔ)區(qū)塊Si中的數(shù)據(jù)區(qū)66用以暫存一個(gè)主要數(shù)據(jù)54及其相對應(yīng)的標(biāo)頭數(shù)據(jù)52中所包含的數(shù)據(jù)。
如圖7及圖9所示，標(biāo)頭數(shù)據(jù)寫入模塊36將認(rèn)證數(shù)據(jù)72加以編碼產(chǎn)生認(rèn)證偵錯(cuò)碼74，并用以將標(biāo)頭數(shù)據(jù)52寫入至數(shù)據(jù)區(qū)62中。標(biāo)頭數(shù)據(jù)52中的認(rèn)證數(shù)據(jù)72、認(rèn)證偵錯(cuò)碼74以及版權(quán)管理信息76是填入數(shù)據(jù)區(qū)62中的相對位置。攪亂模塊38用以將主要數(shù)據(jù)54攪亂為一相對應(yīng)的攪亂數(shù)據(jù)56，并將該攪亂數(shù)據(jù)寫入至數(shù)據(jù)區(qū)62中的相對位置。偵錯(cuò)碼產(chǎn)生模塊40則用以計(jì)算標(biāo)頭數(shù)據(jù)52以及主要數(shù)據(jù)54以相對應(yīng)產(chǎn)生一偵錯(cuò)碼58，并將偵錯(cuò)碼58寫入至數(shù)據(jù)區(qū)62中的相對位置。由于本發(fā)明的編碼系統(tǒng)30是將攪亂主要數(shù)據(jù)以及計(jì)算偵錯(cuò)碼兩操作同時(shí)進(jìn)行，因此相較于已知技術(shù)節(jié)省了存取第一存儲(chǔ)器34的次數(shù)，可有效減少存儲(chǔ)器的頻寬需求。
完成偵錯(cuò)碼的寫入操作后，即完成了一攪亂數(shù)據(jù)區(qū)段的編碼操作。在完成了16個(gè)攪亂數(shù)據(jù)區(qū)段的編碼操作后，接下來便將進(jìn)行外部奇偶校驗(yàn)碼以及內(nèi)部奇偶校驗(yàn)碼的編碼，以完成一偵錯(cuò)區(qū)塊。
如圖7所示，外部奇偶校驗(yàn)碼產(chǎn)生模塊42用以每次至少讀取第一存儲(chǔ)器34的由16個(gè)數(shù)據(jù)區(qū)62所組成的數(shù)字?jǐn)?shù)據(jù)中一預(yù)定數(shù)量存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，直接對其中一行加以計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼，并將剩余未使用的行數(shù)據(jù)先暫存至第二存儲(chǔ)器46中，之后再逐行讀取存儲(chǔ)于第二存儲(chǔ)器46中的數(shù)據(jù)，并加以計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼。并在計(jì)算完該預(yù)定數(shù)量存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)該預(yù)定數(shù)量存儲(chǔ)行的一組外部奇偶校驗(yàn)碼。
在本發(fā)明的另一實(shí)施例中，是先將該預(yù)定數(shù)量的存儲(chǔ)行寫入至第二存儲(chǔ)器46中，之后再逐行讀取存儲(chǔ)于第二存儲(chǔ)器46中的數(shù)據(jù)，并加以計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼。并在計(jì)算完該預(yù)定數(shù)量存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)該預(yù)定數(shù)量存儲(chǔ)行的一組外部奇偶校驗(yàn)碼。
當(dāng)在獲得該組外部奇偶校驗(yàn)碼后，外部奇偶校驗(yàn)碼產(chǎn)生模塊42進(jìn)一步將該組外部奇偶校驗(yàn)碼暫存至第一存儲(chǔ)器34的16個(gè)相對應(yīng)的外部奇偶校驗(yàn)碼區(qū)64中。在此所指是預(yù)定數(shù)量存儲(chǔ)行是至少兩存儲(chǔ)行，至多為數(shù)據(jù)區(qū)62中所有存儲(chǔ)行。
在本發(fā)明的較佳具體實(shí)施例中，第二存儲(chǔ)器46為一靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)。因此外部奇偶校驗(yàn)碼產(chǎn)生模塊42一次存取存儲(chǔ)行的數(shù)量，請看第二存儲(chǔ)器46的設(shè)計(jì)。如果第二存儲(chǔ)器46設(shè)計(jì)的容量夠大，則足以提供外部奇偶校驗(yàn)碼產(chǎn)生模塊42一次存取出數(shù)據(jù)區(qū)62中所有的存儲(chǔ)行。如果第二存儲(chǔ)器46的容量較小，則至少可提供外部奇偶校驗(yàn)碼產(chǎn)生模塊42一次存取數(shù)據(jù)區(qū)62中一存儲(chǔ)行中的數(shù)據(jù)。
如圖7所示，內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊44用以每次至少讀取數(shù)據(jù)區(qū)62的一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外部奇偶校驗(yàn)碼后，獲得相對應(yīng)數(shù)據(jù)區(qū)62以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
如圖7所示，調(diào)制模塊48用以將輸入至內(nèi)部奇偶校驗(yàn)碼模塊44的數(shù)據(jù)以及該組內(nèi)部奇偶校驗(yàn)碼經(jīng)過8-16位調(diào)制(eight-fourteen modulation plus)而產(chǎn)生一可供光學(xué)記錄系統(tǒng)記錄使用的數(shù)據(jù)。
綜合以上所述，本發(fā)明的編碼系統(tǒng)30所執(zhí)行的操作可以綜合敘述如下。請參閱圖10，圖10為本發(fā)明較佳具體實(shí)施例編碼方法的流程圖。本發(fā)明的編碼方法包含如下步驟步驟S370開始，接收數(shù)字?jǐn)?shù)據(jù)。
步驟S371編碼認(rèn)證數(shù)據(jù)而獲得一認(rèn)證偵錯(cuò)碼。
步驟S372攪亂主要數(shù)據(jù)54為一相對應(yīng)的攪亂數(shù)據(jù)56。
步驟S374將標(biāo)頭數(shù)據(jù)52及攪亂數(shù)據(jù)56寫入至數(shù)據(jù)區(qū)62中。
步驟S376計(jì)算標(biāo)頭數(shù)據(jù)52以及主要數(shù)據(jù)54以相對應(yīng)產(chǎn)生一偵錯(cuò)碼58。。
步驟S378將偵錯(cuò)碼58寫入至數(shù)據(jù)區(qū)62中步驟S380每次讀取至少一存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，且加以計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼，并將該組外部奇偶校驗(yàn)碼存儲(chǔ)至外部奇偶校驗(yàn)碼區(qū)。
步驟S382每次讀取至少一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外奇偶校驗(yàn)碼后，獲得相對應(yīng)數(shù)據(jù)區(qū)62以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
步驟S384將數(shù)據(jù)區(qū)62中的數(shù)據(jù)、該組外部奇偶校驗(yàn)碼以及該組內(nèi)部奇偶校驗(yàn)碼經(jīng)過8-16位調(diào)制而成一可供光學(xué)記錄系統(tǒng)記錄使用的數(shù)據(jù)，結(jié)束。
請參閱圖11，圖11為本發(fā)明另一較佳具體實(shí)施例數(shù)據(jù)編碼系統(tǒng)31的示意圖。圖11所示的數(shù)據(jù)編碼系統(tǒng)31與圖7所示的數(shù)據(jù)編碼系統(tǒng)30在執(zhí)行外部奇偶校驗(yàn)碼產(chǎn)生模塊42之前的操作并無不同。然而數(shù)據(jù)編碼系統(tǒng)31中，當(dāng)外部奇偶校驗(yàn)碼產(chǎn)生模塊42在產(chǎn)生該組外部奇偶校驗(yàn)碼后，是存儲(chǔ)于第二存儲(chǔ)器47中，并不存回第一存儲(chǔ)器34中。之后內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊44系由第一存儲(chǔ)器34中逐列取出數(shù)據(jù)區(qū)中的數(shù)據(jù)，再由第二存儲(chǔ)器47中讀取出該列外部奇偶校驗(yàn)碼來進(jìn)行內(nèi)部奇偶校驗(yàn)碼的計(jì)算。而調(diào)制模塊49是利用內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊44讀取而出的數(shù)據(jù)以及產(chǎn)生而得的內(nèi)部奇偶校驗(yàn)碼進(jìn)行調(diào)制而得一可供光學(xué)記錄系統(tǒng)記錄使用的數(shù)據(jù)。
綜合以上所述，本發(fā)明數(shù)據(jù)編碼系統(tǒng)與方法的優(yōu)點(diǎn)如下1.由于減少了攪亂主要數(shù)據(jù)時(shí)以及計(jì)算偵錯(cuò)碼時(shí)存取存儲(chǔ)器的次數(shù)，因此應(yīng)用本發(fā)明進(jìn)行數(shù)字?jǐn)?shù)據(jù)的編碼時(shí)所需的步驟會(huì)比已知技術(shù)的步驟少。
2.在每一個(gè)存儲(chǔ)區(qū)塊皆預(yù)留內(nèi)部奇偶校驗(yàn)碼的暫存空間，以使內(nèi)部奇偶校驗(yàn)碼可以直接寫入至存儲(chǔ)器中，不需重復(fù)存取存儲(chǔ)器。
3.本發(fā)明于編碼系統(tǒng)內(nèi)增加一第二存儲(chǔ)器，以使外部奇偶校驗(yàn)碼產(chǎn)生模塊在產(chǎn)生外部奇偶校驗(yàn)碼時(shí)可以先將所需數(shù)據(jù)存儲(chǔ)至第二存儲(chǔ)器中，以減少存取第一存儲(chǔ)器的次數(shù)。
4.本發(fā)明較已知技術(shù)可以節(jié)省更多存儲(chǔ)器的頻寬。
藉由以上較佳具體實(shí)施例的詳述，是希望能更加清楚描述本發(fā)明的特征與精神，而并非以上述所披露的較佳具體實(shí)施例來對本發(fā)明的范疇加以限制。相反地，其目的是希望能涵蓋各種改變及具相等性的安排于本發(fā)明所欲申請的權(quán)利要求的范疇內(nèi)。因此，本發(fā)明所申請的權(quán)利要求的范疇?wèi)?yīng)該根據(jù)上述的說明作最寬廣的解釋，以致使其涵蓋所有可能的改變以及具相等性的安排。
權(quán)利要求
1.一種用于編碼一數(shù)字?jǐn)?shù)據(jù)的系統(tǒng)，該數(shù)字?jǐn)?shù)據(jù)包含至少一標(biāo)頭數(shù)據(jù)以及至少一主要數(shù)據(jù)，該標(biāo)頭數(shù)據(jù)相對應(yīng)代表該主要數(shù)據(jù)，該編碼系統(tǒng)包含一第一存儲(chǔ)器，包含至少一存儲(chǔ)區(qū)塊，該存儲(chǔ)區(qū)塊包含一數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)；一標(biāo)頭數(shù)據(jù)寫入模塊，用以將該標(biāo)頭數(shù)據(jù)寫入至該數(shù)據(jù)區(qū)中；一攪亂模塊，用以將該主要數(shù)據(jù)攪亂為一相對應(yīng)的攪亂數(shù)據(jù)，并將該攪亂數(shù)據(jù)寫入至該數(shù)據(jù)區(qū)中；一偵錯(cuò)碼產(chǎn)生模塊，用以計(jì)算該標(biāo)頭數(shù)據(jù)以及該主要數(shù)據(jù)以相對應(yīng)產(chǎn)生一偵錯(cuò)碼，并將該偵錯(cuò)碼寫入至該數(shù)據(jù)區(qū)中；一外部奇偶校驗(yàn)碼產(chǎn)生模塊，用以每次至少讀取一存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，且加以計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼；以及一內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊，用以每次至少讀取一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外部奇偶校驗(yàn)碼后，獲得相對應(yīng)該數(shù)據(jù)區(qū)以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
2.如權(quán)利要求1所述的編碼系統(tǒng)，其中該攪亂模塊產(chǎn)生該攪亂數(shù)據(jù)與該偵錯(cuò)碼產(chǎn)生模塊產(chǎn)生該偵錯(cuò)碼是同時(shí)進(jìn)行。
3.如權(quán)利要求1所述的編碼系統(tǒng)，其中該標(biāo)頭數(shù)據(jù)包含一認(rèn)證數(shù)據(jù)、一認(rèn)證偵錯(cuò)碼以及一版權(quán)數(shù)據(jù)。
4.如權(quán)利要求1所述的編碼系統(tǒng)，進(jìn)一步包含一第二存儲(chǔ)器。
5.如權(quán)利要求4所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生模塊是在每次讀取一預(yù)定數(shù)量的存儲(chǔ)行后，將該預(yù)定數(shù)量的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算暫存在該第二存儲(chǔ)器中該預(yù)定數(shù)量的存儲(chǔ)行以相對應(yīng)獲得一預(yù)定數(shù)量的外部奇偶校驗(yàn)碼。
6.如權(quán)利要求4所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生模塊是在每次讀取一預(yù)定數(shù)量的存儲(chǔ)行后，并對該預(yù)定數(shù)量的存儲(chǔ)行中的一存儲(chǔ)行的數(shù)據(jù)做計(jì)算以產(chǎn)生相對應(yīng)的外部奇偶校驗(yàn)碼，并將該預(yù)定數(shù)量的存儲(chǔ)行中剩余的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算暫存在該第二存儲(chǔ)器中該預(yù)定數(shù)量的存儲(chǔ)行中剩余的存儲(chǔ)行以相對應(yīng)獲得一預(yù)定數(shù)量的外部奇偶校驗(yàn)碼。
7.如權(quán)利要求4所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生裝置是一次讀取所述存儲(chǔ)行后，先將所述存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算暫存于第二存儲(chǔ)器中的所述存儲(chǔ)行以相對應(yīng)獲得該組外部奇偶校驗(yàn)碼。
8.如權(quán)利要求4所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生裝置是一次讀取所述存儲(chǔ)行，并同時(shí)計(jì)算所述存儲(chǔ)行以相對應(yīng)獲得該組外部存儲(chǔ)碼。
9.如權(quán)利要求4所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生模塊是將該組外部奇偶校驗(yàn)碼寫入至該第二存儲(chǔ)器中。
10.如權(quán)利要求9所述的編碼系統(tǒng)，其中該內(nèi)部奇偶校驗(yàn)碼模塊是將自該第二存儲(chǔ)器中讀取該組外部奇偶校驗(yàn)碼以產(chǎn)生一相對應(yīng)的內(nèi)部奇偶校驗(yàn)碼。
11.如權(quán)利要求1所述的編碼系統(tǒng)，其中該第一存儲(chǔ)器進(jìn)一步包含一外部奇偶校驗(yàn)碼區(qū)以及一內(nèi)部奇偶校驗(yàn)碼區(qū)。
12.如權(quán)利要求11所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生模塊是將該組外部奇偶校驗(yàn)碼寫入至該外部奇偶校驗(yàn)碼區(qū)。
13.如權(quán)利要求11所述的編碼系統(tǒng)，其中該內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊是將該組內(nèi)部奇偶校驗(yàn)碼寫入至該內(nèi)部奇偶校驗(yàn)碼區(qū)中。
14.一種數(shù)字?jǐn)?shù)據(jù)編碼系統(tǒng)，包含有一第一存儲(chǔ)器，包含至少一存儲(chǔ)區(qū)塊以存儲(chǔ)一數(shù)字?jǐn)?shù)據(jù)，該存儲(chǔ)區(qū)塊包含一數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)；一外部奇偶校驗(yàn)碼產(chǎn)生模塊，用以每次讀取一預(yù)定數(shù)量存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，將該預(yù)定數(shù)量的存儲(chǔ)行寫入至一第二存儲(chǔ)器中，之后再循序計(jì)算暫存于該第二存儲(chǔ)器中的該預(yù)定數(shù)量的存儲(chǔ)行以相對應(yīng)獲得一預(yù)定數(shù)量的外部存儲(chǔ)碼，并在計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼；以及一內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊，用以每次至少讀取一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外奇偶校驗(yàn)碼后，獲得相對應(yīng)該數(shù)據(jù)區(qū)以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
15.一種數(shù)字?jǐn)?shù)據(jù)編碼系統(tǒng)，包含有一第一存儲(chǔ)器，包含至少一存儲(chǔ)區(qū)塊以存儲(chǔ)一數(shù)字?jǐn)?shù)據(jù)，該存儲(chǔ)區(qū)塊包含一數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)；一外部奇偶校驗(yàn)碼產(chǎn)生模塊，用以每次讀取一預(yù)定數(shù)量存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，并對該預(yù)定數(shù)量的存儲(chǔ)行中的一存儲(chǔ)行的數(shù)據(jù)做計(jì)算以產(chǎn)生相對應(yīng)的外部奇偶校驗(yàn)碼，并將該預(yù)定數(shù)量的存儲(chǔ)行中剩余的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算暫存在該第二存儲(chǔ)器中的該預(yù)定數(shù)量的存儲(chǔ)行以相對應(yīng)獲得一預(yù)定數(shù)量的外部存儲(chǔ)碼，并在計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼；以及一內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊，用以每次至少讀取一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外奇偶校驗(yàn)碼后，獲得相對應(yīng)該數(shù)據(jù)區(qū)以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
16.如權(quán)利要求14所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生裝置是一次讀取所述存儲(chǔ)行后，先將所述存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算所述存儲(chǔ)行以相對應(yīng)獲得該組外部存儲(chǔ)碼。
17.如權(quán)利要求15所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生裝置是一次讀取所述存儲(chǔ)行后，并對所述存儲(chǔ)行中的一存儲(chǔ)行的數(shù)據(jù)做計(jì)算以產(chǎn)生相對應(yīng)的外部奇偶校驗(yàn)碼，再將所述存儲(chǔ)行中剩余的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算所述存儲(chǔ)行以相對應(yīng)獲得該組外部存儲(chǔ)碼。
18.如權(quán)利要求14或15所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生模塊是將該組外部奇偶校驗(yàn)碼寫入至該第二存儲(chǔ)器中。
19.如權(quán)利要求18所述的編碼系統(tǒng)，其中該內(nèi)部奇偶校驗(yàn)碼模塊是將自該第二存儲(chǔ)器中讀取該組外部奇偶校驗(yàn)碼以產(chǎn)生一相對應(yīng)的內(nèi)部奇偶校驗(yàn)碼。
20.如權(quán)利要求14或15所述的編碼系統(tǒng)，其中該第一存儲(chǔ)器進(jìn)一步包含一外部奇偶校驗(yàn)碼區(qū)以及一內(nèi)部奇偶校驗(yàn)碼區(qū)。
21.如權(quán)利要求20所述的編碼系統(tǒng)，其中該外部奇偶校驗(yàn)碼產(chǎn)生模塊是將該組外部奇偶校驗(yàn)碼寫入至該外部奇偶校驗(yàn)碼區(qū)。
22.如權(quán)利要求20所述的編碼系統(tǒng)，其中該內(nèi)部奇偶校驗(yàn)碼產(chǎn)生模塊是將該組內(nèi)部奇偶校驗(yàn)碼寫入至該內(nèi)部奇偶校驗(yàn)碼區(qū)中。
23.一種用于編碼一數(shù)字?jǐn)?shù)據(jù)的方法，該數(shù)字?jǐn)?shù)據(jù)系包含至少一標(biāo)頭數(shù)據(jù)以及至少一主要數(shù)據(jù)，該標(biāo)頭數(shù)據(jù)相對應(yīng)代表該主要數(shù)據(jù)，該編碼方法包含建立一第一存儲(chǔ)器，其包含至少一存儲(chǔ)區(qū)塊，該存儲(chǔ)區(qū)塊包含一數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)；寫入該標(biāo)頭數(shù)據(jù)至該數(shù)據(jù)區(qū)中；攪亂該主要數(shù)據(jù)為一相對應(yīng)的攪亂數(shù)據(jù)，并將該攪亂數(shù)據(jù)寫入至該數(shù)據(jù)區(qū)中；計(jì)算該標(biāo)頭數(shù)據(jù)以及該主要數(shù)據(jù)以相對應(yīng)產(chǎn)生一偵錯(cuò)碼，并將該偵錯(cuò)碼寫入至該數(shù)據(jù)區(qū)中；每次讀取至少一存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，且加以計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼；以及每次讀取至少一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外奇偶校驗(yàn)碼后，獲得相對應(yīng)該存儲(chǔ)區(qū)塊以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
24.如權(quán)利要求23所述的編碼方法，其中攪亂該主要數(shù)據(jù)步驟與產(chǎn)生該偵錯(cuò)碼步驟是同時(shí)進(jìn)行。
25.如權(quán)利要求23所述的編碼方法，其中該標(biāo)頭數(shù)據(jù)包含一認(rèn)證數(shù)據(jù)、一認(rèn)證偵錯(cuò)碼以及一版權(quán)數(shù)據(jù)。
26.如權(quán)利要求23所述的編碼方法，進(jìn)一步包含建立一第二存儲(chǔ)器的步驟。
27.如權(quán)利要求26所述的編碼方法，其中讀取存儲(chǔ)行步驟是在每次讀取一預(yù)定數(shù)量的存儲(chǔ)行后，將該預(yù)定數(shù)量的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算暫存于該第二存儲(chǔ)器中的該預(yù)定數(shù)量的存儲(chǔ)行以相對應(yīng)獲得一預(yù)定數(shù)量的外部存儲(chǔ)碼。
28.如權(quán)利要求26所述的編碼方法，其中讀取存儲(chǔ)行步驟是在每次讀取一預(yù)定數(shù)量的存儲(chǔ)行后，并對該預(yù)定數(shù)量的存儲(chǔ)行中的一存儲(chǔ)行的數(shù)據(jù)做計(jì)算以產(chǎn)生相對應(yīng)的外部奇偶校驗(yàn)碼，再將該預(yù)定數(shù)量的存儲(chǔ)行中剩余的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算暫存于該第二存儲(chǔ)器中的該預(yù)定數(shù)量的存儲(chǔ)行以相對應(yīng)獲得一預(yù)定數(shù)量的外部存儲(chǔ)碼。
29.如權(quán)利要求26所述的編碼方法，其中該讀取存儲(chǔ)行步驟是一次讀取所述存儲(chǔ)行后，先將所述存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算暫存于該第二存儲(chǔ)器中的所述存儲(chǔ)行以相對應(yīng)獲得該組外部存儲(chǔ)碼。
30.如權(quán)利要求26所述的編碼方法，其中該讀取存儲(chǔ)行步驟是一次讀取所述存儲(chǔ)行，并同時(shí)編碼計(jì)算所述存儲(chǔ)行以相對應(yīng)獲得該組外部存儲(chǔ)碼。
31.如權(quán)利要求26所述的編碼方法，其中該讀取存儲(chǔ)行步驟是將該組外部奇偶校驗(yàn)碼寫入至該第二存儲(chǔ)器中。
32.如權(quán)利要求31所述的編碼方法，其中該讀取存儲(chǔ)列步驟是自該第二存儲(chǔ)器中讀取該組外部奇偶校驗(yàn)碼以產(chǎn)生一相對應(yīng)的內(nèi)部奇偶校驗(yàn)碼。
33.如權(quán)利要求23所述的編碼方法，其中該第一存儲(chǔ)器進(jìn)一步包含一外部奇偶校驗(yàn)碼區(qū)以及一內(nèi)部奇偶校驗(yàn)碼區(qū)。
34.如權(quán)利要求33所述的編碼方法，其中該讀取存儲(chǔ)行步驟是將該組外部奇偶校驗(yàn)碼寫入至該外部奇偶校驗(yàn)碼區(qū)。
35.如權(quán)利要求33所述的編碼方法，其中故讀取存儲(chǔ)列步驟是將該組內(nèi)部奇偶校驗(yàn)碼寫入至該內(nèi)部奇偶校驗(yàn)碼區(qū)中。
36.一種數(shù)字?jǐn)?shù)據(jù)編碼方法，包含有寫入一數(shù)字?jǐn)?shù)據(jù)至一第一存儲(chǔ)器中，該第一存儲(chǔ)器包含至少一存儲(chǔ)區(qū)塊以存儲(chǔ)該數(shù)字?jǐn)?shù)據(jù)，該存儲(chǔ)區(qū)塊包含一數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)；每次讀取一預(yù)定數(shù)量存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，并記錄在一第二存儲(chǔ)器中，且加以逐行循序計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼；每次讀取至少一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，且加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外奇偶校驗(yàn)碼后，獲得相對應(yīng)該數(shù)據(jù)區(qū)以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
37.一種數(shù)字?jǐn)?shù)據(jù)編碼方法，包含有寫入一數(shù)字?jǐn)?shù)據(jù)至一第一存儲(chǔ)器中，該第一存儲(chǔ)器包含至少一存儲(chǔ)區(qū)塊以存儲(chǔ)該數(shù)字?jǐn)?shù)據(jù)，該存儲(chǔ)區(qū)塊包含一數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)包含以矩陣排列的多個(gè)存儲(chǔ)行以及多個(gè)存儲(chǔ)列以存放數(shù)據(jù)；每次讀取一預(yù)定數(shù)量存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)，對該預(yù)定數(shù)量的存儲(chǔ)行中的一存儲(chǔ)行的數(shù)據(jù)做計(jì)算以產(chǎn)生相對應(yīng)的外部奇偶校驗(yàn)碼，再將該預(yù)定數(shù)量的存儲(chǔ)行中剩余的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，且加以逐行循序計(jì)算而得相對應(yīng)該存儲(chǔ)行的一外部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)行中所存儲(chǔ)的數(shù)據(jù)后，獲得相對應(yīng)所述存儲(chǔ)行的一組外部奇偶校驗(yàn)碼；每次讀取至少一存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)，且加以計(jì)算而得相對應(yīng)該存儲(chǔ)列的一內(nèi)部奇偶校驗(yàn)碼，并在計(jì)算完所述存儲(chǔ)列中所存儲(chǔ)的數(shù)據(jù)以及該組外奇偶校驗(yàn)碼后，獲得相對應(yīng)該數(shù)據(jù)區(qū)以及該組外部奇偶校驗(yàn)碼的一組內(nèi)部奇偶校驗(yàn)碼。
38.如權(quán)利要求36所述的編碼方法，其中該讀取存儲(chǔ)行步驟是一次讀取所述存儲(chǔ)行后，先將所述存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算所述存儲(chǔ)行以相對應(yīng)獲得該組外部存儲(chǔ)碼。
39.如權(quán)利要求37所述的編碼方法，其中該讀取存儲(chǔ)行步驟是一次讀取所述存儲(chǔ)行后，對該預(yù)定數(shù)量的存儲(chǔ)行中的一存儲(chǔ)行的數(shù)據(jù)做計(jì)算以產(chǎn)生相對應(yīng)的外部奇偶校驗(yàn)碼，再將該預(yù)定數(shù)量的存儲(chǔ)行中剩余的存儲(chǔ)行寫入至該第二存儲(chǔ)器中，之后再循序計(jì)算所述存儲(chǔ)行以相對應(yīng)獲得該組外部存儲(chǔ)碼。
40.如權(quán)利要求36或37所述的編碼方法，其中該讀取存儲(chǔ)行步驟是將該組外部奇偶校驗(yàn)碼寫入至該第二存儲(chǔ)器中。
41.如權(quán)利要求40所述的編碼方法，其中該讀取存儲(chǔ)列步驟是將自該第二存儲(chǔ)器中讀取該組外部奇偶校驗(yàn)碼以產(chǎn)生一相對應(yīng)的內(nèi)部奇偶校驗(yàn)碼。
42.如權(quán)利要求36或37所述的編碼方法，其中該第一存儲(chǔ)器進(jìn)一步包含一外部奇偶校驗(yàn)碼區(qū)以及一內(nèi)部奇偶校驗(yàn)碼區(qū)。
43.如權(quán)利要求42所述的編碼方法，其中該讀取存儲(chǔ)行步驟是將該組外部奇偶校驗(yàn)碼寫入至該外部奇偶校驗(yàn)碼區(qū)。
44.如權(quán)利要求42所述的編碼方法，其中該讀取存儲(chǔ)列步驟是將該組內(nèi)部奇偶校驗(yàn)碼寫入至該內(nèi)部奇偶校驗(yàn)碼區(qū)中。
全文摘要
本發(fā)明是一種用于編碼一數(shù)字?jǐn)?shù)據(jù)的方法及系統(tǒng)。可將編碼時(shí)所需的計(jì)算偵錯(cuò)碼以及攪亂主要數(shù)據(jù)兩步驟同時(shí)進(jìn)行，以減少存取第一存儲(chǔ)器的次數(shù)。并在編碼系統(tǒng)內(nèi)增加一第二存儲(chǔ)器，令編碼系統(tǒng)在進(jìn)行外部奇偶校驗(yàn)碼編碼時(shí)，可以一次存取超過一行的數(shù)據(jù)，使得系統(tǒng)存取第一存儲(chǔ)器的次數(shù)再次減少。
文檔編號G11B7/00GK1567458SQ0314235
公開日2005年1月19日 申請日期2003年6月13日 優(yōu)先權(quán)日2003年6月13日
發(fā)明者林利蓮, 吳文義 申請人:聯(lián)發(fā)科技股份有限公司