專利名稱：產(chǎn)生數(shù)據(jù)區(qū)塊同位符的方法與相關(guān)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)于錯(cuò)誤校正技術(shù)，尤指一種具有區(qū)塊結(jié)構(gòu)的數(shù)據(jù)產(chǎn)生錯(cuò)誤校正碼的技術(shù)，具體地講是一種產(chǎn)生數(shù)據(jù)區(qū)塊同位符的方法與相關(guān)裝置。
背景技術(shù)：
在數(shù)據(jù)儲(chǔ)存系統(tǒng)或數(shù)據(jù)傳輸系統(tǒng)中，有時(shí)會(huì)利用錯(cuò)誤校正技術(shù)來(lái)提高數(shù)據(jù)儲(chǔ)存或傳輸?shù)目煽啃?，舉例來(lái)說(shuō)，當(dāng)對(duì)光盤片進(jìn)行寫入數(shù)據(jù)時(shí)，需先對(duì)將要寫入的數(shù)據(jù)進(jìn)行編碼以產(chǎn)生對(duì)應(yīng)的錯(cuò)誤校正碼，并將錯(cuò)誤校正碼寫入光盤片，如此一來(lái)，數(shù)據(jù)重制系統(tǒng)(data reproducing system)，例如光驅(qū)，便可利用錯(cuò)誤校正碼來(lái)檢查出錯(cuò)誤并加以校正，以據(jù)此重制出原始數(shù)據(jù)。
圖1為應(yīng)用于數(shù)字多功能光盤(digital versatile disc，DVD)或高分辨率數(shù)字多功能光盤(high definition DVD，HD-DVD)的一般的錯(cuò)誤校正碼區(qū)塊(ECC block)100的示意圖。錯(cuò)誤校正碼區(qū)塊100由原始數(shù)據(jù)區(qū)塊110、列方向同位(column-direction parity)區(qū)塊120以及行方向同位(row-directionparity)區(qū)塊130所構(gòu)成。而列方向同位區(qū)塊120與行方向同位區(qū)塊130分別指錯(cuò)誤校正碼區(qū)塊100的外部校正碼(Parity of the Outer Code，PO)與內(nèi)部校正碼(Parity of the Inner Code，PI)。一般說(shuō)來(lái)，原始數(shù)據(jù)區(qū)塊110由16個(gè)數(shù)據(jù)區(qū)段所組成，包括192行與172列。原始數(shù)據(jù)區(qū)塊110由192行與172列互相交錯(cuò)形成33,024個(gè)交叉點(diǎn)(intersections)，因此原始數(shù)據(jù)區(qū)塊110具有33,024個(gè)數(shù)據(jù)符(data symbol)，每個(gè)數(shù)據(jù)符以一字節(jié)為單位。列方向同位區(qū)塊120有172列，每一列又有16個(gè)同位符(parity symbols)，行方向同位區(qū)塊130有208行，每一行又有10個(gè)同位符，此外，列方向同位區(qū)塊120與行方向同位區(qū)塊130的同位符均以一字節(jié)為單位。由原始數(shù)據(jù)區(qū)塊110、列方向同位區(qū)塊120以及行方向同位區(qū)塊130組成的錯(cuò)誤校正碼區(qū)塊100一共具有208行與182列，因此可儲(chǔ)存于其中的總數(shù)據(jù)大小為37,856字節(jié)。
在現(xiàn)有技術(shù)中，為了產(chǎn)生錯(cuò)誤校正碼區(qū)塊100，首先沿列方向存取原始數(shù)據(jù)區(qū)塊110來(lái)計(jì)算同位符以構(gòu)成列方向同位區(qū)塊120，接著沿行方向存取原始數(shù)據(jù)區(qū)塊110及列方向同位區(qū)塊120來(lái)計(jì)算同位符以產(chǎn)生行方向同位區(qū)塊130。在產(chǎn)生錯(cuò)誤校正碼的過(guò)程中，需利用一儲(chǔ)存媒介提供緩沖空間，然而對(duì)于某些種類的儲(chǔ)存媒介來(lái)說(shuō)，例如動(dòng)態(tài)隨機(jī)存取內(nèi)存(dynamic randomaccess memory，DRAM)，沿某個(gè)方向存取數(shù)據(jù)可能會(huì)比沿另一個(gè)方向存取數(shù)據(jù)的效率要低，因此，如果提供緩沖空間的儲(chǔ)存媒介不適合沿行方向或沿列方向存取數(shù)據(jù)，則前述產(chǎn)生錯(cuò)誤校正碼的效率將會(huì)受到影響。舉例來(lái)說(shuō)，對(duì)一適合沿行向存取數(shù)據(jù)的動(dòng)態(tài)隨機(jī)存取內(nèi)存，將會(huì)時(shí)常遇到儲(chǔ)存頁(yè)未命中(page miss)的問(wèn)題，導(dǎo)致每次存取數(shù)據(jù)都耗費(fèi)額外的頻率周期。
由于沿不同方向存取數(shù)據(jù)的操作會(huì)互相抵觸，上述產(chǎn)生錯(cuò)誤校正碼的步驟便無(wú)法同步進(jìn)行不同數(shù)據(jù)的處理，因此，產(chǎn)生錯(cuò)誤校正碼的整體效率將受到限制。

發(fā)明內(nèi)容
為了解決上述技術(shù)問(wèn)題，本發(fā)明提供一種可以提升錯(cuò)誤校正碼區(qū)塊的產(chǎn)生效率的方法以及裝置。
本發(fā)明的實(shí)施例揭露一種產(chǎn)生一數(shù)據(jù)區(qū)塊的同位符的方法。該方法包含有決定該數(shù)據(jù)區(qū)塊的對(duì)應(yīng)一第一方向符線(symbol line)的一乘數(shù)多項(xiàng)式；接收該第一方向符線上的一組符(symbols)，該組符分別對(duì)應(yīng)該數(shù)據(jù)區(qū)塊的一組第二方向符線；將該組符與該乘數(shù)多項(xiàng)式相乘以產(chǎn)生該組第二方向符線的一組乘積多項(xiàng)式；針對(duì)該數(shù)據(jù)區(qū)塊的多個(gè)第一方向數(shù)據(jù)線，重復(fù)上述決定、接受及相乘的步驟以產(chǎn)生該組第二方向符線的多組乘積多項(xiàng)式；以及加總對(duì)應(yīng)該組第二方向符線的多組乘積多項(xiàng)式以產(chǎn)生該組第二方向符線的一組同位多項(xiàng)式。該組同位多項(xiàng)式的系數(shù)構(gòu)成該組第二方向符線的同位符。
本發(fā)明的實(shí)施例另揭露一種產(chǎn)生一數(shù)據(jù)區(qū)塊的同位符的裝置。該裝置包含有一決定模塊，用以決定該數(shù)據(jù)區(qū)塊的對(duì)應(yīng)一第一方向符線的一乘數(shù)多項(xiàng)式；一乘法運(yùn)算模塊，耦接于該決定模塊，用以接收該數(shù)據(jù)區(qū)塊的該第一方向符線上的一組符，以及將該組符的每一符與該乘數(shù)多項(xiàng)式相乘以產(chǎn)生一組乘積多項(xiàng)式，其中該組符分別對(duì)應(yīng)該數(shù)據(jù)區(qū)塊的一組第二方向符線；以及一加總運(yùn)算模塊，耦接于該乘法運(yùn)算模塊，用以加總該乘法運(yùn)算模塊產(chǎn)生的對(duì)應(yīng)該組第二方向符線的該多組乘積多項(xiàng)式以產(chǎn)生該組第二方向符線的一組同位多項(xiàng)式。該組同位多項(xiàng)式的系數(shù)構(gòu)成該組第二方向符線的同位符。
本發(fā)明的實(shí)施例還揭露一種依據(jù)原始數(shù)據(jù)區(qū)塊產(chǎn)生第二方向同位區(qū)塊及第一方向同位區(qū)塊的裝置。該裝置包含有一個(gè)依第一方向的第二方向同位產(chǎn)生模塊，能夠沿著第一方向存取該原始數(shù)據(jù)區(qū)塊來(lái)計(jì)算該第二方向同位區(qū)塊。一個(gè)第一方向同位產(chǎn)生模塊，其耦接于該依第一方向的第二方向同位產(chǎn)生模塊，用以依第一方向存取該原始數(shù)據(jù)區(qū)塊及由該依第一方向的第二方向同位產(chǎn)生模塊所產(chǎn)生的該第二方向同位區(qū)塊來(lái)計(jì)算該第一方向同位區(qū)塊。
本發(fā)明的實(shí)施例還揭露一種依據(jù)一原始數(shù)據(jù)區(qū)塊產(chǎn)生一第二方向同位區(qū)塊及一第一方向同位區(qū)塊的裝置。該裝置包含有一個(gè)第二方向同位產(chǎn)生模塊，用以通過(guò)依第二方向存取該原始數(shù)據(jù)區(qū)塊來(lái)計(jì)算該第二方向同位區(qū)塊。一個(gè)依第二方向的第一方向同位產(chǎn)生模塊，其耦接于該第二方向同位產(chǎn)生模塊，用以計(jì)算通過(guò)沿第二方向存取該原始數(shù)據(jù)區(qū)塊及由該第二方向同位產(chǎn)生模塊所產(chǎn)生的該第二方向同位區(qū)塊來(lái)計(jì)算該第一方向同位區(qū)塊。
由于本發(fā)明通過(guò)沿一方向存取同位區(qū)塊而計(jì)算另一方向同位區(qū)塊，使得產(chǎn)生錯(cuò)誤校正碼的步驟可以同步進(jìn)行不同同位區(qū)塊的處理，因此，產(chǎn)生錯(cuò)誤校正碼的整體效率將得到提高。


圖1為應(yīng)用于數(shù)字多功能光盤或高分辨率數(shù)字多功能光盤的錯(cuò)誤校正碼區(qū)塊的示意圖。
圖2為本發(fā)明的列方向的行同位產(chǎn)生方法的一實(shí)施例的流程圖。
圖3為執(zhí)行圖2所示流程圖的裝置的一實(shí)施例的功能方塊圖。
圖4至圖7分別為本發(fā)明如何產(chǎn)生列同位與行同位的實(shí)施例的功能方塊圖。
具體實(shí)施例方式
在說(shuō)明書及權(quán)利要求書中使用了某些術(shù)語(yǔ)來(lái)指稱特定的組件。所屬領(lǐng)域中的技術(shù)人員應(yīng)可理解，硬件制造商可能會(huì)用不同的名詞來(lái)稱呼同一個(gè)組件。本說(shuō)明書及權(quán)利要求書中并不以名稱的差異來(lái)作為區(qū)分組件的方式，而是以組件在功能上的差異來(lái)作為區(qū)分的準(zhǔn)則。在通篇說(shuō)明書及權(quán)利要求書中所提及的“包含”為開(kāi)放式的用語(yǔ)，故應(yīng)解釋成“包含但不限定于”。此外，“耦接”一詞在此包含任何直接及間接的電氣連接手段。因此，若文中描述第一裝置耦接于第二裝置，則代表該第一裝置可直接電氣連接于該第二裝置，或透過(guò)其它裝置或連接手段間接地電氣連接至該第二裝置。
本實(shí)施例揭示通過(guò)沿第一方向存取數(shù)據(jù)來(lái)計(jì)算第二方向的同位符的方法。以圖1所示的錯(cuò)誤校正碼區(qū)塊100為例，若將行的方向及列的方向分別視為第一方向及第二方向，原始數(shù)據(jù)區(qū)塊110的行和列則分別被稱為第一方向符線(symbol line)及第二方向符線，列方向同位區(qū)塊120及行方向同位區(qū)塊130則分別被稱為第二方向同位區(qū)塊及第一方向同位區(qū)塊；另一方面，若將行的方向及列的方向分別視為第二方向及第一方向，則由原始數(shù)據(jù)區(qū)塊110與列方向同位區(qū)塊120組成的來(lái)源數(shù)據(jù)區(qū)塊的行和列則分別被稱為第二方向符線及第一方向符線，而列方向同位區(qū)塊120及行方向同位區(qū)塊130則分別被稱為第一方向同位區(qū)塊及第二方向同位區(qū)塊。
在接下來(lái)的實(shí)施例當(dāng)中，將以圖1中的錯(cuò)誤校正碼區(qū)塊100當(dāng)作范例，而且行的方向及列的方向?qū)⒎謩e被視為第一方向及第二方向，并可以經(jīng)由沿著行方向存取原始數(shù)據(jù)區(qū)塊110來(lái)產(chǎn)生列方向同位區(qū)塊120。經(jīng)由簡(jiǎn)單地將第一方向及第二方向互換，所屬領(lǐng)域中的技術(shù)人員應(yīng)可理解如何經(jīng)由沿著列方向存取由原始數(shù)據(jù)區(qū)塊110與列方向同位區(qū)塊120所組成的來(lái)源數(shù)據(jù)區(qū)塊來(lái)產(chǎn)生行方向同位區(qū)塊130。
在錯(cuò)誤校正碼區(qū)塊100中，由于每一數(shù)據(jù)符與每一同位符的大小均為一字節(jié)，因此在接下來(lái)的說(shuō)明中，數(shù)據(jù)符及同位符將分別被稱為數(shù)據(jù)字節(jié)及同位字節(jié)。
在錯(cuò)誤校正碼區(qū)塊100中，起始172列中的每一列都構(gòu)成一個(gè)長(zhǎng)度為208字節(jié)的錯(cuò)誤校正碼字碼(codeword)，以錯(cuò)誤校正碼區(qū)塊100的第K+1列為例，其中K為介于0至171中的一個(gè)整數(shù)，錯(cuò)誤校正碼區(qū)塊100的第K+1列由208個(gè)字節(jié)(B0，K-B207，K)構(gòu)成，其中起始的192個(gè)字節(jié)(B0，K-B191，K)用于記錄數(shù)據(jù)信息，而結(jié)尾的16個(gè)字節(jié)(B192，K-B207，K)為同位檢查。根據(jù)相關(guān)的規(guī)格書，依序以上述208字節(jié)為系數(shù)構(gòu)成的多項(xiàng)式必須為生成多項(xiàng)式(generation polynomial)G(x)的倍式，在本實(shí)施例中，生成多項(xiàng)式為16階多項(xiàng)式。因此，在相關(guān)技術(shù)中，必須對(duì)起始的192個(gè)字節(jié)進(jìn)行費(fèi)時(shí)的除法運(yùn)算來(lái)產(chǎn)生結(jié)尾的16個(gè)字節(jié)，然而，在實(shí)際操作上，如果x207、x206、...、x16被G(x)所除的余式R207(x)，R206(x)、...、R16(x)都是已知的，則結(jié)尾的16個(gè)字節(jié)可以由下式計(jì)算而得B192，Kx15+B193，Kx14+...+B206，Kx1+B207，K＝B0，KR207(x)+B1，KR206(x)+...+B190，KR17(x)+B191，KR16(x)(1)依據(jù)這個(gè)概念，錯(cuò)誤校正碼區(qū)塊100的第K+1列的同位字節(jié)可通過(guò)乘法運(yùn)算而不是除法運(yùn)算來(lái)得到。通常乘法運(yùn)算所需的時(shí)鐘周期又比除法運(yùn)算所需的時(shí)鐘周期少，因此依據(jù)上述方法可節(jié)省許多時(shí)鐘周期，并有效率地產(chǎn)生同位字節(jié)。
在計(jì)算中提供所需要的余式R207(x)、R206(x)、...、R16(x)的常用方法是將這些余式預(yù)先儲(chǔ)存在一個(gè)表格中，再依據(jù)目前處理到第幾行來(lái)查表得到對(duì)應(yīng)的余式，具體來(lái)說(shuō)，在處理原始數(shù)據(jù)區(qū)塊110的第J+1行時(shí)，將擷取余式R207-J(x)，其中J為介于0至191中的一個(gè)整數(shù)。然而每一個(gè)余式均具有16個(gè)字節(jié)的系數(shù)，所以將所有的余式儲(chǔ)存在表格中，必然會(huì)占據(jù)大量的內(nèi)存空間而造成硬件成本的上升。
在實(shí)際操作上，為了計(jì)算錯(cuò)誤校正碼字碼結(jié)尾的16字節(jié)，起始的192字節(jié)是依照B0，K到B191，K的遞增順序被存取，而余式則依照R207(x)到R16(x)的遞減順序被擷取，因此，若有一種遞歸關(guān)系使得可以根據(jù)RN(x)預(yù)測(cè)出RN-1(x)，則每一個(gè)時(shí)刻只需儲(chǔ)存192個(gè)余式中的一個(gè)，其中N為介于17至207中的一個(gè)整數(shù)。首先儲(chǔ)存的余式為R207(x)，接著其余的余式便可依序計(jì)算而得。每一次利用余式RN(x)計(jì)算出余式RN-1(x)后，便可舍棄RN(x)，而原來(lái)儲(chǔ)存RN(x)的內(nèi)存空間便可被再利用來(lái)儲(chǔ)存RN-1(x)，如此一來(lái)，所需的內(nèi)存空間較原來(lái)少，便可大幅降低硬件成本。
為了推導(dǎo)出上述遞歸關(guān)系，首先將xn除以生成多項(xiàng)式G(x)以建立下列方程式xn＝G(x)Qn(x)+Rn(x) (2)其中，Qn(x)與Rn(x)分別為將xn除以G(x)所得出的商式與余式。
接著，將G(x)、Qn(x)、Rn(x)重新表示成G(x)＝G′(x)x+Cg (3)Qn(x)＝Q′n(x)x+Cq(n)(4)Rn(x)＝R′n(x)x+Cr(n)(5)其中Cg、Cq(n)、Cr(n)都為不含x的常數(shù)項(xiàng)；將方程式(4)與(5)代入方程式(2)可得xn＝G(x)[Q′n(x)x+Cq(n)]+[R′n(x)x+Cr(n)](6)將方程式(6)的兩邊分別除以x，再將方程式(3)代入可得
xn-1＝G(x)Q′n(x)+R′n(x)+[G(x)Cq(n)+Cr(n)]/x＝G(x)Q′n(x)+R′n(x)+{[G′(x)x+Cg]Cq(n)+Cr(n)}/x＝G(x)Q′n(x)+R′n(x)+G′(x)Cq(n)+[CgCq(n)+Cr(n)]/x(7)由于方程式(7)的左式并非一個(gè)分?jǐn)?shù)多項(xiàng)式，因此CgCq(n)+Cr(n)＝0 (8)故Cq(n)＝Cr(n)/Cg (9)將方程式(9)代入方程式(7)可得xn-1＝G(x)Q′n(x)+R′n(x)+Cr(n)[G′(x)/Cg](10)因此Rn-1(x)＝R′n(x)+Cr(n)[G′(x)/Cg] (11)方程式(11)即為所需的遞歸方程式，其中，可以簡(jiǎn)單地通過(guò)將Rn(x)系數(shù)全部向低次項(xiàng)移一位來(lái)得到R′n(x)，Cr(n)為Rn(x)的常數(shù)項(xiàng)，而[G′(x)/Cg]由G(x)所決定的一固定多項(xiàng)式。
如前所述，起始的192字節(jié)是依遞增順序被存取，則遞歸關(guān)系方程式可以用來(lái)根據(jù)前一個(gè)余式RN(x)計(jì)算出下一個(gè)余式RN-1(x)，其中N為介于17至207中的一個(gè)整數(shù)，由于可遞歸地計(jì)算出這些余式R206(x)、R205(x)、...、R16(x)，因此僅需儲(chǔ)存192個(gè)余式中的其中一個(gè)余式，而一開(kāi)始儲(chǔ)存的余式為R207(x)。
根據(jù)相似的運(yùn)作，若起始的192字節(jié)是依照B191，K到B0，K的遞減順序被存取，余式則依照R16(x)到R207(x)的遞增順序被擷取，另一個(gè)遞歸方程式便可被推導(dǎo)出來(lái)，這個(gè)遞歸方程式可以根據(jù)RN(x)預(yù)測(cè)出RN+1(x)，其中N為介于16至206中的一個(gè)整數(shù)。同樣地，每一個(gè)時(shí)刻只需儲(chǔ)存192個(gè)余式中的一個(gè)余式，明確地說(shuō)，首先儲(chǔ)存的余式為R16(x)，接著其余的余式便可依序經(jīng)由遞歸方程式計(jì)算而得。每一次利用余式RN(x)計(jì)算出余式RN+1(x)后，便可舍棄RN(x)，而利用原來(lái)儲(chǔ)存RN(x)的內(nèi)存空間以儲(chǔ)存RN+1(x)，如此一來(lái)，所需的內(nèi)存空間較原來(lái)少，便可大幅降低硬件成本。
請(qǐng)同時(shí)參閱圖2及圖3。圖2顯示行方向的列同位產(chǎn)生方法的一實(shí)施例的流程圖，圖3為執(zhí)行圖2所示流程圖的裝置的一實(shí)施例的功能方塊圖。圖3所示的裝置300包含有決定模塊310、乘法運(yùn)算模塊320以及加總運(yùn)算模塊330。加總運(yùn)算模塊330包含有加法運(yùn)算模塊340及儲(chǔ)存媒介350。接下來(lái)對(duì)圖1所示的錯(cuò)誤校正碼區(qū)塊100的說(shuō)明僅作為范例。圖2所示的流程圖配合圖3所示的裝置300可以使得通過(guò)沿著行方向存取原始數(shù)據(jù)區(qū)塊110來(lái)產(chǎn)生列方向同位區(qū)塊120，該流程圖包含下列步驟。
步驟210決定模塊310決定原始數(shù)據(jù)區(qū)塊110的一行所對(duì)應(yīng)的乘數(shù)多項(xiàng)式(multiplicator polynomial)。透過(guò)流程圖，決定模塊310將執(zhí)行192次的步驟210，當(dāng)執(zhí)行至第J+1次，其中J為介于0至191中的一個(gè)整數(shù)，決定模塊310利用余式R207-J(x)作為第J+1行的乘數(shù)多項(xiàng)式。若所有的余式R207(x)、R206(x)、...、R16(x)均被預(yù)先儲(chǔ)存在由決定模塊310所管理的表格中，依據(jù)目前處理到第J+1行所對(duì)應(yīng)出的次序來(lái)查表可使決定模塊310輕易地找到所需要的余式R207-J(x)。另一方面，若利用遞歸方程式(11)，決定模塊310可根據(jù)遞歸方程式(11)與之前的余式來(lái)產(chǎn)生所需要的余式。
·步驟220裝置300接收原始數(shù)據(jù)區(qū)塊110的一行的一組數(shù)據(jù)字節(jié)，這組數(shù)據(jù)字節(jié)分別對(duì)應(yīng)原始數(shù)據(jù)區(qū)塊110的多列。透過(guò)流程圖，裝置300將執(zhí)行192次的步驟220，當(dāng)執(zhí)行至第J+1次，其中J為介于0至191中的一個(gè)整數(shù)，裝置300接收原始數(shù)據(jù)區(qū)塊110的第J+1行的一組數(shù)據(jù)字節(jié)，更明確地說(shuō)，這組數(shù)據(jù)字節(jié)包含有BJ，K1、BJ，K1+1、...、BJ，K2，其中K1及K2分別為介于0至171中的一個(gè)整數(shù)，且K2大于K1。在極端的情況下，K1及K2分別等于0及171。對(duì)應(yīng)于該數(shù)據(jù)字節(jié){BJ，K1，BJ，K1+1，...，BJ，K2}的多列包含有原始數(shù)據(jù)區(qū)塊110的第K1+1、K1+2、...、K2+1列。請(qǐng)注意，步驟210及步驟220的執(zhí)行順序可以被顛倒或是同時(shí)被執(zhí)行。
步驟230乘法運(yùn)算模塊320使數(shù)據(jù)字節(jié)的每一字節(jié)與乘數(shù)多項(xiàng)式相乘，以產(chǎn)生對(duì)應(yīng)于多列的一組乘積多項(xiàng)式。透過(guò)流程圖，乘法運(yùn)算模塊320將執(zhí)行192次的步驟230，當(dāng)執(zhí)行至第J+1次，其中J為介于0至191中的一個(gè)整數(shù)，乘法運(yùn)算模塊320使這組數(shù)據(jù)字節(jié){BJ，K1，BJ，K1+1，...，BJ，K2}的每一字節(jié)與乘數(shù)多項(xiàng)式R207-J(x)相乘，以產(chǎn)生一組乘積多項(xiàng)式{BJ，K1R207-J(x)，BJ，K1+1R207-J(x)，...，BJ，K2R207-J(x)}。
步驟240加法運(yùn)算模塊340將這一組乘積多項(xiàng)式與儲(chǔ)存在儲(chǔ)存媒介350中的一組加總多項(xiàng)式相加以產(chǎn)生一組更新后的加總多項(xiàng)式，并利用這組更新后加總多項(xiàng)式來(lái)更新儲(chǔ)存在儲(chǔ)存媒介350中的加總多項(xiàng)式。透過(guò)流程圖，加法運(yùn)算模塊340將執(zhí)行192次的步驟240。當(dāng)?shù)谝淮螆?zhí)行步驟240時(shí)，每一組加總多項(xiàng)式均等于零，因此對(duì)應(yīng)的該組乘積多項(xiàng)式直接被用來(lái)作為更新后加總多項(xiàng)式。換句話說(shuō)，步驟240被執(zhí)行過(guò)第一次之后，儲(chǔ)存在儲(chǔ)存媒介350中的更新后加總多項(xiàng)式組{S0，K1(x)，S0，K1+1(x)，...，S0，K2(x)}為{BJ，K1R207-J(x)，BJ，K1+1R207-J(x)，...，BJ，K2R207-J(x)}。接著，當(dāng)?shù)贛+1次執(zhí)行步驟240時(shí)，其中M為介于1至191中的一個(gè)整數(shù)，儲(chǔ)存在儲(chǔ)存媒介350中的加總多項(xiàng)式組{SM-1，K1(x)，SM-1，K1+1(x)，...，SM-1，K2(x)}為{[B0，K1R207(x)+B1，K1R206(x)+...+BM-1，K1R208-M(x)]，[B0，K1+1R207(x)+B1，K1+1R206(x)+...+BM-1，K1+1R208-M(x)]，...，[B0，K2R207(x)+B1，K2R206(x)+...+BM-1，K2R208-M(x)]}。將要被加進(jìn)這組加總多項(xiàng)式的乘積多項(xiàng)式組為{BM，K1R207-M(x)，BM，K1+1R207-M(x)，...，BM，K2R207-M(x)}，則更新后該組加總多項(xiàng)式{SM，K1(x)，SM，K1+1(x)，...，SM，K2(x)}將變成{[B0，K1R207(x)+B1，K1R206(x)+...+BM，K1R207-M(x)]，[B0，K1+1R207(x)+B1，K1+1R206(x)+...+BM，K1+1R207-M(x)]，...，[B0，K2R207(x)+B1，K2R206(x)+...+BM，K2R207-M(x)]}。
步驟250如果剩余的行上仍有數(shù)據(jù)等待被接收，則返回步驟210；否則的話，流程結(jié)束。
配合流程圖，最后產(chǎn)生的加總多項(xiàng)式組{S191，K1(x)，S191，K1+1(x)，...，S191，K2(x)}為{[B0，K1R207(x)+B1，K1R206(x)+...+B191，K1R16(x)]，[B0，K1+1R207(x)+B1，K1+1R206(x)+...+B191，K1+1R16(x)]，...，[B0，K2R207(x)+B1，K2R206(x)+...+B191，K2R16(x)]}，且被作為一組同位多項(xiàng)式{PK1(x)，PK1+1(x)，...，PK2(x)}。列方向同位區(qū)塊120包含有這組同位多項(xiàng)式的系數(shù)，例如，對(duì)應(yīng)原始數(shù)據(jù)區(qū)塊110第K3+1列的一個(gè)同位多項(xiàng)式PK3(x)等于B0，K3R207(x)、B1，K3R206(x)、...、B191，K3R16(x)的總和，其中K3為介于K1與K2間的一個(gè)整數(shù)，同位多項(xiàng)式PK3(x)的系數(shù)構(gòu)成了原始數(shù)據(jù)區(qū)塊110的第K3+1列的列同位(column parities)，更明確地說(shuō)，同位多項(xiàng)式PK3(x)第L階的系數(shù)被用來(lái)當(dāng)作B207-L，K3，其中L為介于0到15間的一個(gè)整數(shù)。
除此之外，通過(guò)沿著第二方向存取數(shù)據(jù)字節(jié)來(lái)產(chǎn)生第一方向同位的方法可使現(xiàn)行架構(gòu)有效率地運(yùn)作。圖4到圖7將介紹一些范例。
圖4中，一數(shù)據(jù)源410沿行方向?qū)⒃紨?shù)據(jù)區(qū)塊110寫入儲(chǔ)存媒介420中，舉例來(lái)說(shuō)，數(shù)據(jù)源410為一主機(jī)(host)，而儲(chǔ)存媒介420為一動(dòng)態(tài)隨機(jī)存取內(nèi)存或一靜態(tài)隨機(jī)存取內(nèi)存。行方向列同位產(chǎn)生模塊430通過(guò)沿著行方向存取儲(chǔ)存在儲(chǔ)存媒介420中的原始數(shù)據(jù)區(qū)塊110來(lái)計(jì)算列方向同位區(qū)塊120。舉例來(lái)說(shuō)，之前說(shuō)明過(guò)的裝置300可用來(lái)實(shí)現(xiàn)行方向列同位產(chǎn)生模塊430，而儲(chǔ)存媒介350及420可由一單一內(nèi)存或分別由兩個(gè)內(nèi)存來(lái)實(shí)現(xiàn)。行同位產(chǎn)生模塊440由現(xiàn)有技術(shù)中與列同位產(chǎn)生模塊等效的其中的一種實(shí)施方式來(lái)加以實(shí)現(xiàn)，其通過(guò)沿行方向存取儲(chǔ)存在儲(chǔ)存裝置420中的原始數(shù)據(jù)區(qū)塊110及沿行方向存取由行方向列同位產(chǎn)生模塊430產(chǎn)生的列方向同位區(qū)塊120，來(lái)計(jì)算行方向同位區(qū)塊130。由于列向行同位產(chǎn)生模塊430與行同位產(chǎn)生模塊440同時(shí)運(yùn)作，故列方向同位區(qū)塊120與行方向同位區(qū)塊130可同時(shí)被計(jì)算出來(lái)，而不需計(jì)算完其中一個(gè)后再計(jì)算另一個(gè)。通過(guò)結(jié)合儲(chǔ)存在儲(chǔ)存媒介420中的原始數(shù)據(jù)區(qū)塊110、由行方向列同位產(chǎn)生模塊430產(chǎn)生的列方向同位區(qū)塊120及由行同位產(chǎn)生模塊440產(chǎn)生的行方向同位區(qū)塊130，便可構(gòu)成所需要的錯(cuò)誤校正碼區(qū)塊100。
圖5中，數(shù)據(jù)源410將原始數(shù)據(jù)區(qū)塊110同時(shí)傳遞至儲(chǔ)存媒介420與行方向列同位產(chǎn)生模塊430。行方向列同位產(chǎn)生模塊430依據(jù)自數(shù)據(jù)源410按行方向所接收的原始數(shù)據(jù)區(qū)塊110來(lái)計(jì)算列方向同位區(qū)塊120，接著行方向列同位產(chǎn)生模塊430便沿著行方向?qū)⒘蟹较蛲粎^(qū)塊120傳送至儲(chǔ)存媒介420。行同位產(chǎn)生模塊440通過(guò)沿著行方向取得儲(chǔ)存在儲(chǔ)存媒介420中的原始數(shù)據(jù)區(qū)塊110與列方向同位區(qū)塊120來(lái)計(jì)算行方向同位區(qū)塊130。通過(guò)結(jié)合儲(chǔ)存在儲(chǔ)存媒介420中的原始數(shù)據(jù)區(qū)塊110、列方向同位區(qū)塊120以及由行同位產(chǎn)生模塊440產(chǎn)生的行方向同位區(qū)塊130，便可構(gòu)成所需要的錯(cuò)誤校正碼區(qū)塊100。
圖6中，數(shù)據(jù)源410將原始數(shù)據(jù)區(qū)塊110同時(shí)傳遞至儲(chǔ)存媒介420、行方向列同位產(chǎn)生模塊430以及行同位產(chǎn)生模塊440。行方向列同位產(chǎn)生模塊430依據(jù)自數(shù)據(jù)源410沿行方向所接收的原始數(shù)據(jù)區(qū)塊110來(lái)計(jì)算列方向同位區(qū)塊120，接著行方向列同位產(chǎn)生模塊430將列方向同位區(qū)塊120同時(shí)傳送至儲(chǔ)存媒介420與行同位產(chǎn)生模塊440。行同位產(chǎn)生模塊440便根據(jù)自數(shù)據(jù)源410沿行方向所接收的原始數(shù)據(jù)區(qū)塊110以及自行方向列同位產(chǎn)生模塊430沿行方向所接收的列方向同位區(qū)塊120，來(lái)計(jì)算行方向同位區(qū)塊130，接著行同位產(chǎn)生模塊440將行方向同位區(qū)塊130傳送至儲(chǔ)存媒介420。通過(guò)結(jié)合儲(chǔ)存在儲(chǔ)存媒介420中的原始數(shù)據(jù)區(qū)塊110、列方向同位區(qū)塊120以及行方向同位區(qū)塊130，便可構(gòu)成所需要的錯(cuò)誤校正碼區(qū)塊100。
圖7中，數(shù)據(jù)源410沿行方向?qū)⒃紨?shù)據(jù)區(qū)塊110寫入儲(chǔ)存媒介720，舉例來(lái)說(shuō)，儲(chǔ)存媒介720為靜態(tài)隨機(jī)存取內(nèi)存。列同位產(chǎn)生模塊730通過(guò)沿列方向存取儲(chǔ)存在儲(chǔ)存媒介720中的原始數(shù)據(jù)區(qū)塊110來(lái)計(jì)算列方向同位區(qū)塊120，舉例來(lái)說(shuō)，列同位產(chǎn)生模塊730可由現(xiàn)有技術(shù)中與行同位產(chǎn)生模塊等效的其中的一種實(shí)施方式來(lái)加以實(shí)現(xiàn)。列向行同位產(chǎn)生模塊740通過(guò)沿列方向存取來(lái)源數(shù)據(jù)區(qū)塊以計(jì)算行方向同位區(qū)塊130，其中來(lái)源數(shù)據(jù)區(qū)塊由儲(chǔ)存在儲(chǔ)存媒介720中的原始數(shù)據(jù)區(qū)塊110及由列同位產(chǎn)生模塊730所產(chǎn)生的列方向同位區(qū)塊120所組成。通過(guò)結(jié)合儲(chǔ)存在儲(chǔ)存媒介720中的原始數(shù)據(jù)區(qū)塊110、由列同位產(chǎn)生模塊730所產(chǎn)生的列方向同位區(qū)塊120以及由列方向行同位產(chǎn)生模塊740所產(chǎn)生的行方向同位區(qū)塊130，便可構(gòu)成所需要的錯(cuò)誤校正碼區(qū)塊100。
根據(jù)上述這些實(shí)施例，通過(guò)避免以無(wú)效率方式來(lái)存取內(nèi)存便可使得產(chǎn)生錯(cuò)誤校正碼區(qū)塊的整體效率加以提升，此外，這些實(shí)施例也容許多任務(wù)操作以同時(shí)執(zhí)行多個(gè)運(yùn)算工作。
權(quán)利要求
1.一種產(chǎn)生一數(shù)據(jù)區(qū)塊的同位符的方法，其特征在于，所述方法包含有以下步驟決定所述數(shù)據(jù)區(qū)塊的一第一方向符線的一乘數(shù)多項(xiàng)式；接收所述第一方向符線上的一組符，所述組符分別對(duì)應(yīng)所述數(shù)據(jù)區(qū)塊中一組第二方向符線；使所述組符與所述乘數(shù)多項(xiàng)式相乘，以產(chǎn)生對(duì)應(yīng)于所述組第二方向符線的一組乘積多項(xiàng)式；針對(duì)所述數(shù)據(jù)區(qū)塊的多個(gè)第一方向數(shù)據(jù)線，重復(fù)上述決定、接收及相乘的步驟以產(chǎn)生所述組第二方向符線的多組乘積多項(xiàng)式；以及加總對(duì)應(yīng)于所述組第二方向符線的各組乘積多項(xiàng)式，以產(chǎn)生所述組第二方向符線的一組同位多項(xiàng)式；其中所述組同位多項(xiàng)式的系數(shù)為構(gòu)成所述組第二方向符線的同位符。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，預(yù)先儲(chǔ)存多個(gè)乘數(shù)多項(xiàng)式；以及所述決定所述數(shù)據(jù)區(qū)塊的一第一方向符線的一乘數(shù)多項(xiàng)式的步驟還包含有依據(jù)所述第一方向符線在所述數(shù)據(jù)區(qū)塊中的次序，得到對(duì)應(yīng)所述第一方向符線的乘數(shù)多項(xiàng)式。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述決定所述數(shù)據(jù)區(qū)塊的一第一方向符線的一乘數(shù)多項(xiàng)式的步驟還包含有依據(jù)所述數(shù)據(jù)區(qū)塊的對(duì)應(yīng)其它第一方向符線的至少一已知乘數(shù)多項(xiàng)式，利用遞歸方程式?jīng)Q定所述數(shù)據(jù)區(qū)塊的所述第一方向符線的乘數(shù)多項(xiàng)式。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，每一所述組第二方向符線所包含的數(shù)據(jù)符數(shù)目為A；所述組同位多項(xiàng)式的每個(gè)同位多項(xiàng)式所包含的同位符數(shù)目為B；在所述數(shù)據(jù)區(qū)塊中，所述第一方向符線的乘數(shù)多項(xiàng)式的次序?yàn)?n-1)，而已知乘數(shù)多項(xiàng)式對(duì)應(yīng)的第一方向符線的次序?yàn)閚，n為介于B+1與A+B-1間的一個(gè)整數(shù)；以及所述遞歸方程式如下所示Rn-1(x)＝R′n(x)+Cr(n)[G′(x)/Cg]其中，Rn-1(x)為所述第一方向符線的乘數(shù)多項(xiàng)式，R′n(x)為所述已知乘數(shù)多項(xiàng)式除以x后的商數(shù)多項(xiàng)式，Cr(n)為所述已知乘數(shù)多項(xiàng)式的常數(shù)項(xiàng)，G′(x)為一生成多項(xiàng)式除以x后的商數(shù)多項(xiàng)式，以及Cg為所述生成多項(xiàng)式的常數(shù)項(xiàng)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一方向符線正交于所述第二方向符線。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，每一第一方向符線為所述數(shù)據(jù)區(qū)塊的一行，以及每一第二方向符線為所述數(shù)據(jù)區(qū)塊的一列。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，每一第一方向符線為所述數(shù)據(jù)區(qū)塊的一列，以及每一第二方向符線為所述數(shù)據(jù)區(qū)塊的一行。
8.一種產(chǎn)生一數(shù)據(jù)區(qū)塊的同位符的裝置，其特征在于，所述裝置包含有一決定模塊，用以決定所述數(shù)據(jù)區(qū)塊的一第一方向符線的一乘數(shù)多項(xiàng)式；一乘法運(yùn)算模塊，耦接于所述決定模塊，用以接收所述數(shù)據(jù)區(qū)塊的所述第一方向符線上的一組符，以及將所述組符的每一符與所述乘數(shù)多項(xiàng)式相乘以產(chǎn)生一組乘積多項(xiàng)式，其中所述組符分別對(duì)應(yīng)所述數(shù)據(jù)區(qū)塊的一組第二方向符線；以及一加總運(yùn)算模塊，耦接于所述乘法運(yùn)算模塊，用以加總所述乘法運(yùn)算模塊產(chǎn)生的對(duì)應(yīng)所述組第二方向符線的所述多組乘積多項(xiàng)式，以產(chǎn)生所述組第二方向符線的一組同位多項(xiàng)式；其中所述組同位多項(xiàng)式的系數(shù)構(gòu)成所述組第二方向符線的同位符。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述加總運(yùn)算模塊包含有一儲(chǔ)存媒介，用以儲(chǔ)存一組加總多項(xiàng)式；以及一加法運(yùn)算模塊，耦接于所述乘法運(yùn)算模塊及所述儲(chǔ)存媒介，用以將所述組乘積多項(xiàng)式與所述組加總多項(xiàng)式相加以產(chǎn)生一組更新后加總多項(xiàng)式，以及通過(guò)所述組更新后加總多項(xiàng)式來(lái)更新儲(chǔ)存在所述儲(chǔ)存媒介的所述組加總多項(xiàng)式；其中所述加法運(yùn)算模塊最后產(chǎn)生的一組更新后加總多項(xiàng)式是用來(lái)作為所述組第二方向符線的所述組同位多項(xiàng)式。
10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一方向符線正交于所述第二方向符線。
11.根據(jù)權(quán)利要求8所述的裝置，其特征在于，每一第一方向符線為所述數(shù)據(jù)區(qū)塊的一行，以及每一第二方向符線為所述數(shù)據(jù)區(qū)塊的一列。
12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，每一第一方向符線為所述數(shù)據(jù)區(qū)塊的一列，以及每一第二方向符線為所述數(shù)據(jù)區(qū)塊的一行。
13.一種依據(jù)原始數(shù)據(jù)區(qū)塊產(chǎn)生第二方向同位區(qū)塊及第一方向同位區(qū)塊的裝置，其特征在于，所述裝置包含有一依第一方向的第二方向同位產(chǎn)生模塊，用以沿第一方向存取所述原始數(shù)據(jù)區(qū)塊來(lái)計(jì)算所述第二方向同位區(qū)塊；以及一第一方向同位產(chǎn)生模塊，耦接于所述依第一方向的第二方向同位產(chǎn)生模塊，用以沿所述第一方向存取所述原始數(shù)據(jù)區(qū)塊以及所述依第一方向的第二方向同位產(chǎn)生模塊所產(chǎn)生的所述第二方向同位區(qū)塊，來(lái)計(jì)算所述第一方向同位區(qū)塊。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述依第一方向的第二方向同位產(chǎn)生模塊包含有一決定模塊，用以決定所述原始數(shù)據(jù)區(qū)塊的第一方向符線的一乘數(shù)多項(xiàng)式；一乘法運(yùn)算模塊，耦接于所述決定模塊，用以接收所述原始數(shù)據(jù)區(qū)塊的所述第一方向符線的一組符，以及將所述組符的每一符與所述乘數(shù)多項(xiàng)式相乘以產(chǎn)生一組乘積多項(xiàng)式，其中所述組符分別對(duì)應(yīng)所述原始數(shù)據(jù)區(qū)塊的一組第二方向符線；以及一加總運(yùn)算模塊，耦接于所述乘法運(yùn)算模塊，用以加總所述乘法運(yùn)算模塊產(chǎn)生的對(duì)應(yīng)所述組第二方向符線的乘積多項(xiàng)式，以產(chǎn)生所述組第二方向符線的一組同位多項(xiàng)式；其中所述第二方向同位區(qū)塊包含所述組同位多項(xiàng)式的系數(shù)。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述加總運(yùn)算模塊包含有一儲(chǔ)存媒介，用以儲(chǔ)存一組加總多項(xiàng)式；以及一加法運(yùn)算模塊，耦接于所述乘法運(yùn)算模塊及所述儲(chǔ)存媒介，用以將所述組乘積多項(xiàng)式加上所述組加總多項(xiàng)式以產(chǎn)生一組更新后加總多項(xiàng)式，以及通過(guò)所述組更新后加總多項(xiàng)式來(lái)更新儲(chǔ)存在所述儲(chǔ)存媒介的所述組加總多項(xiàng)式；其中所述加法運(yùn)算模塊最后產(chǎn)生的一組更新后加總多項(xiàng)式是用來(lái)作為所述組第二方向符線的所述組同位多項(xiàng)式。
16.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述第一方向符線正交于所述第二方向符線。
17.根據(jù)權(quán)利要求14所述的裝置，其特征在于，每一第一方向符線為所述原始數(shù)據(jù)區(qū)塊的一列，以及每一第二方向符線為所述原始數(shù)據(jù)區(qū)塊的一行。
18.一種依據(jù)一原始數(shù)據(jù)區(qū)塊產(chǎn)生一第二方向同位區(qū)塊及一第一方向同位區(qū)塊的裝置，其特征在于，所述裝置包含有一第二方向同位產(chǎn)生模塊，用以通過(guò)沿一第二方向存取所述原始數(shù)據(jù)區(qū)塊來(lái)計(jì)算所述第二方向同位區(qū)塊；以及一依第二方向的第一方向同位產(chǎn)生模塊，耦接于所述第二方向同位產(chǎn)生模塊，用以通過(guò)沿所述第二方向存取所述原始數(shù)據(jù)區(qū)塊以及所述第二方向同位產(chǎn)生模塊所產(chǎn)生的所述第二方向同位區(qū)塊，來(lái)計(jì)算所述第一方向同位區(qū)塊。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述原始數(shù)據(jù)區(qū)塊及所述第二方向同位區(qū)塊構(gòu)成所述依第二方向的第一方向同位產(chǎn)生模塊所使用的一來(lái)源數(shù)據(jù)區(qū)塊，且所述依第二方向的第一方向同位產(chǎn)生模塊包含有一決定模塊，用以決定所述來(lái)源數(shù)據(jù)區(qū)塊的一第二方向符線的一乘數(shù)多項(xiàng)式；一乘法運(yùn)算模塊，耦接于所述決定模塊，用以接收所述來(lái)源數(shù)據(jù)區(qū)塊的所述第二方向符在線的一組符，以及將所述組符的每一符與所述乘數(shù)多項(xiàng)式相乘以產(chǎn)生一組乘積多項(xiàng)式，其中所述組符分別對(duì)應(yīng)所述資源數(shù)據(jù)區(qū)塊的一組第一方向符線；以及一加總運(yùn)算模塊，耦接于所述乘法運(yùn)算模塊，用以加總所述乘法運(yùn)算模塊產(chǎn)生的對(duì)應(yīng)所述組第一方向符線的多組乘積多項(xiàng)式，以產(chǎn)生所述組第一方向符線的一組同位多項(xiàng)式；其中所述第一方向同位區(qū)塊包含所述組同位多項(xiàng)式的系數(shù)。
20.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述加總運(yùn)算模塊包含有一儲(chǔ)存媒介，用以儲(chǔ)存一組加總多項(xiàng)式；以及一加法運(yùn)算模塊，耦接于所述乘法運(yùn)算模塊及所述儲(chǔ)存媒介，用以將所述組乘積多項(xiàng)式加上所述組加總多項(xiàng)式以產(chǎn)生一組更新后加總多項(xiàng)式，以及通過(guò)所述組更新后加總多項(xiàng)式來(lái)更新儲(chǔ)存在所述儲(chǔ)存媒介的所述組加總多項(xiàng)式；其中所述加法運(yùn)算模塊最后產(chǎn)生的一組更新加總多項(xiàng)式用以作為所述組第一方向符線的所述組同位多項(xiàng)式。
21.根據(jù)權(quán)利要求19所述的裝置，其特征在于，所述第一方向符線正交于所述第二方向符線。
22.根據(jù)權(quán)利要求19所述的裝置，其特征在于，每一第一方向符線為所述來(lái)源數(shù)據(jù)區(qū)塊的一行，以及每一第二方向符線為所述來(lái)源數(shù)據(jù)區(qū)塊的一列。
全文摘要
本發(fā)明揭露一種產(chǎn)生數(shù)據(jù)區(qū)塊同位符的方法與相關(guān)裝置。該方法包括決定該數(shù)據(jù)區(qū)塊的一第一方向符線的一乘數(shù)多項(xiàng)式；接收該第一方向符線上的一組符；將該組符與該乘數(shù)多項(xiàng)式相乘以產(chǎn)生該組第二方向符線的一組乘積多項(xiàng)式；針對(duì)該數(shù)據(jù)區(qū)塊的多個(gè)第一方向數(shù)據(jù)線，重復(fù)上述決定、接受及相乘的步驟以產(chǎn)生該組第二方向符線的多個(gè)組乘積多項(xiàng)式；以及加總對(duì)應(yīng)該組第二方向符線的該多個(gè)組乘積多項(xiàng)式以產(chǎn)生該組第二方向符線的一組同位多項(xiàng)式。該組同位多項(xiàng)式的系數(shù)構(gòu)成該組第二方向符線的同位符。本發(fā)明通過(guò)沿一方向存取同位區(qū)塊而計(jì)算另一方向同位區(qū)塊，使得產(chǎn)生錯(cuò)誤校正碼的步驟可以同步進(jìn)行不同同位區(qū)塊的處理，因此產(chǎn)生錯(cuò)誤校正碼的整體效率得到提高。
文檔編號(hào)G11B20/18GK101038776SQ20071008617
公開(kāi)日2007年9月19日 申請(qǐng)日期2007年3月6日 優(yōu)先權(quán)日2006年3月15日
發(fā)明者蔡尚年 申請(qǐng)人:聯(lián)發(fā)科技股份有限公司