專利名稱：糾錯方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及根據(jù)一個乘積碼方案校正在數(shù)據(jù)記錄磁盤或DVD(數(shù)字視盤)中所記錄的錯誤數(shù)據(jù)的一種糾錯方法和系統(tǒng)。
DVD已被用作ROM(只讀存儲器)或RAM(隨機(jī)存取存儲器)。在DVD-ROM/RAM中，基于乘積碼方案的糾錯在數(shù)據(jù)從DVD被讀出時被完成，以及在DVD-RAM中，糾錯碼的生成在數(shù)據(jù)被新寫入DVD時被完成。乘積碼方案的使用由DVD標(biāo)準(zhǔn)規(guī)定。參見

圖1簡單介紹乘積碼方案如下數(shù)據(jù)以K1(208行)×K2(172列)的數(shù)組排列，其中K1和K2每個是一正整數(shù)，同時一個糾錯碼即PO(奇偶外層碼-Parity-Outer Code)被添加到垂直方向的每列的數(shù)據(jù)，一個糾錯碼即PI(奇偶內(nèi)層碼-Parity-Inner Code)被添加到在水平方向的每個行中的數(shù)據(jù)。包括數(shù)據(jù)和糾錯碼PO或PI的一組被稱為ECC編碼數(shù)據(jù)。在這個規(guī)范中，一行與一列的交點被稱為一個位置。每個位置包括代表數(shù)據(jù)或符號的8個位。一行包括從#1到#172的172個位置，被從左端位置至右端位置沿水平方向排列，一列包括從#1至#208個位置，被從頂端位置至底端位置沿垂直方向排列。例如，在行2與列4的交點上的位置，當(dāng)以行方向來查看這個位置時，被稱為行的位置#4，或者當(dāng)以列方向來查看這個位置時，被稱為列的位置#2。
在圖1中符號“X”代表一個錯誤數(shù)據(jù)。在圖1所示的示例情況下，行1在位置#5和#7中包括錯誤數(shù)據(jù)，行2在位置#4至#8中包括錯誤數(shù)據(jù)，行3在位置#4到#7中包括錯誤數(shù)據(jù)，行4在位置#2至#4和位置#7到#9中包括錯誤數(shù)據(jù)，以及行5在位置#3和#7中包括錯誤數(shù)據(jù)。在乘積碼方案中，在行方向的錯誤數(shù)據(jù)首先被校正，然后在列方向的錯誤數(shù)據(jù)被校正。也就是說，208行的糾錯首先被完成，然后172列的糾錯被完成。在行方向的數(shù)據(jù)和PI被取出以便完成在每行中數(shù)據(jù)的糾錯，同時在列方向的數(shù)據(jù)和PO被取出以便完成在每列中數(shù)據(jù)的糾錯。應(yīng)當(dāng)指出，在本規(guī)范中的描述是指從DVD讀出的編碼數(shù)據(jù)的糾錯，而在圖1中所示的ECC編碼數(shù)據(jù)被稱為編碼數(shù)據(jù)。行1至208和糾錯碼被逐次記錄在磁盤驅(qū)動裝置的DVD中，并由一讀出頭讀出，它們未被示出且保存在圖3中所示的主存儲器1中。在圖1中所示的編碼數(shù)據(jù)的一個位置，例如行1至8，被發(fā)送到緩沖存儲器2。每行被發(fā)送到在圖3中所示的編碼器/譯碼器3的錯誤位置/模式發(fā)生器4，它們是本專業(yè)眾所周知的。
在行方向和列方向糾錯所要求的信息由錯誤位置/模式發(fā)生器4實現(xiàn)。錯誤位置/模式發(fā)生器4執(zhí)行本專業(yè)中眾所周知的一個Chien搜索函數(shù)，其生成產(chǎn)生錯誤數(shù)據(jù)的位置的一個表示式和校正錯誤數(shù)據(jù)的位模式，并根據(jù)該表示式計算錯誤數(shù)據(jù)的位置和位模式。假設(shè)在每行的糾錯中最大可以校正三個錯誤數(shù)據(jù)。如果象在行2和4的情況中一樣，在一行中的錯誤數(shù)據(jù)數(shù)目等于或大于四，則如本專業(yè)周知的那樣，這個行被稱為“刪除”，且行2和4的錯誤數(shù)據(jù)不在行方向的糾錯中被校正，刪除行即行2和4的指針被保存在列方向糾錯的編碼器/譯碼器3的一個寄存器9B中。錯誤位置/模式發(fā)生器4發(fā)送一個指出被處理的一行是刪除的信號至行計數(shù)器9A，它設(shè)置在寄存器9B中行的指針。被當(dāng)作為刪除處理的在行2和4中的錯誤數(shù)據(jù)在列方向的糾錯中被校正。包含的錯誤數(shù)據(jù)小于四的行，例如在圖1中行1、3和5在此處被稱為“不刪除”。
圖2示出行方向糾錯結(jié)果的一個例子。應(yīng)當(dāng)指出，該例子被選擇來說明在以前的糾錯過程中的問題。假設(shè)在行1的位置#1和#2中的錯誤數(shù)據(jù)，和在行3的位置#1和#2中的錯誤數(shù)據(jù)是新產(chǎn)生的。這些新的錯誤數(shù)據(jù)通過錯誤地校正在這些位置中的正確數(shù)據(jù)產(chǎn)生。如前所述，在每列中數(shù)據(jù)或符號的位置從列的上面至下面被規(guī)定為位置#1至#208。在列方向糾錯中，在圖3中示出的錯誤位置/模式發(fā)生器4配有在行方向糾錯中獲得的刪除行即行2和4的指針。即刪除行2和4的指針被用作例如輸入到基于Read Solomon的一個糾錯表示式的一個參數(shù)。由于Read Solomon的譯碼算法是眾所周知的，所以此處不介紹糾錯算法。刪除的最大可校正數(shù)目N由下面的表示式表示。
N=16-(2×不刪除中的錯誤數(shù)據(jù)的數(shù)目)如果在列方向中的錯誤數(shù)據(jù)不包括屬于不刪除的錯誤數(shù)據(jù)，則N等于16，如果包括屬于不刪除的三個錯誤數(shù)據(jù)，則N等于10。包括保存在緩沖存儲器2中的208個數(shù)據(jù)和第一列1的PI的編碼數(shù)據(jù)被供給錯誤位置/模式發(fā)生器4。錯誤位置/模式發(fā)生器4確定屬于不刪除的錯誤數(shù)據(jù)的位置以及產(chǎn)生校正錯誤數(shù)據(jù)的位模式。另外，錯誤位置/模式發(fā)生器4根據(jù)指針，在列1的情況下行2和4，確定屬于刪除的錯誤數(shù)據(jù)的位置以及產(chǎn)生校正屬于刪除的數(shù)據(jù)的位模式。
更詳細(xì)地說，在列1的糾錯中，錯誤位置/模式發(fā)生器4查找在位置#1中屬于不刪除的錯誤數(shù)據(jù)，并產(chǎn)生校正錯誤數(shù)據(jù)的一個位模式，以及產(chǎn)生一個第二信息塊，它包括NE1-1、位置(POS)=#1和NE1-1、BP(位模式)，如在圖4中所示的表的列1的框(BDX)1中所示，其中NE1-1表示它是在列1中屬于不刪除的第一個錯誤數(shù)據(jù)，POS=#1表示錯誤數(shù)據(jù)的位置是位置#1,BP表示校正錯誤數(shù)據(jù)的位模式。錯誤位置/模式發(fā)生器4把第二信息塊發(fā)送到錯誤數(shù)據(jù)寄存器6至地址指針5的第一級。應(yīng)當(dāng)指出，包括指出保存屬于被歸入刪除一類的行之?dāng)?shù)據(jù)的位置的一個位置數(shù)據(jù)的一個信息塊和校正在該位置上的數(shù)據(jù)的一個模式被稱為第一信息塊，而包括指出保存屬于被歸入不刪除一類的行之錯誤數(shù)據(jù)的位置的一個位置數(shù)據(jù)的一個信息塊和校正在該位置上的錯誤數(shù)據(jù)的一個模式被稱為第二信息塊。
接著，錯誤位置/模式發(fā)生器4根據(jù)指針“行2”查找在位置#2中屬于刪除的第一個錯誤數(shù)據(jù)，并產(chǎn)生校正錯誤數(shù)據(jù)的一個位模式，以及產(chǎn)生一個第一信息塊，它包括E1-1、位置(POS)=#2和E1-1、BP(位模式)，如在圖4中所示的列1的框2中所示，其中E1-1表示它是列1的刪除的第一個錯誤數(shù)據(jù)，POS=#2表示錯誤數(shù)據(jù)的位置是位置#2,BP表示校正錯誤數(shù)據(jù)的位模式。錯誤位置/模式發(fā)生器4把第一信息塊經(jīng)由地址指針5發(fā)送到錯誤數(shù)據(jù)寄存器6的第二級。接著，錯誤位置/模式發(fā)生器4查找在位置#3中屬于不刪除的第二個錯誤數(shù)據(jù)，并產(chǎn)生校正錯誤數(shù)據(jù)的一個位模式，以及產(chǎn)生一個第二信息塊，它包括NE1-2、位置(POS)=#3和NE1-2、BP(位模式)，如在圖4中所示的列1的框3中所示，其中NE1-2表示它是列1的屬于不刪除的第二個錯誤數(shù)據(jù)，POS=#3表示錯誤數(shù)據(jù)的位置是位置#3,BP表示校正錯誤數(shù)據(jù)的位模式。錯誤位置/模式發(fā)生器4把第二信息塊經(jīng)由地址指針5發(fā)送到錯誤數(shù)據(jù)寄存器6的第三級。接著，錯誤位置/模式發(fā)生器4根據(jù)指針“行4”查找在位置#4中屬于刪除的第二個錯誤數(shù)據(jù)，并產(chǎn)生校正錯誤數(shù)據(jù)的一個位模式，以及產(chǎn)生一個第一信息塊，它包括E1-2、位置(POS)=#4和E1-2、BP(位模式)，如在圖4中所示的列1的框4中所示，其中E1-2表示它是列1的屬于刪除的第二個錯誤數(shù)據(jù)，POS=#4表示錯誤數(shù)據(jù)的位置是位置#4,BP表示較正錯誤數(shù)據(jù)的位模式。錯誤位置/模式發(fā)生器4把第一信息塊經(jīng)由地址指針5發(fā)送到錯誤數(shù)據(jù)寄存器6的第二級。用這種方法，錯誤位置/模式發(fā)生器4順序地查找列1的錯誤數(shù)據(jù)，把每個錯誤數(shù)據(jù)的上述信息塊經(jīng)由地址指針5發(fā)送到錯誤數(shù)據(jù)寄存器6。當(dāng)產(chǎn)生列1的上述信息塊的操作結(jié)束時，錯誤數(shù)據(jù)寄存器6的內(nèi)容被逐次發(fā)送到緩沖存儲器2的區(qū)域7，列1的上述信息塊在區(qū)域7中被組合成在圖4中所示的表。對相繼的列2、3、…7重復(fù)上述操作，在緩沖存儲器2中的區(qū)域7內(nèi)組合成在圖4中所示的表。
接著，在列1中糾錯的操作被完成。MPU8取出現(xiàn)在保存在段7中的在圖4中表的列1中框1的第二信息塊，并計算在主存儲器1中保存相應(yīng)于在列1中位置#1的數(shù)據(jù)的原來數(shù)據(jù)的一個地址。接著，MPU8從緩沖存儲器2中取出在位置#1中的數(shù)據(jù)，并通過使用在框1中所包含的位模式校正所取出的數(shù)據(jù)，以及把經(jīng)校正的數(shù)據(jù)寫入到主存儲器1的所計算得到的地址內(nèi)。接著，MPU8取出在圖4中表的列1中框2的第一信息塊，并計算在主存儲器1中保存相應(yīng)于在列1中位置#2的數(shù)據(jù)的原來數(shù)據(jù)的一個地址。接著，MPU8從緩沖存儲器2中取出在位置#2中的數(shù)據(jù)，并通過使用在框2中所包含的位模式校正所取出的數(shù)據(jù)，以及把經(jīng)校正的數(shù)據(jù)寫入到主存儲器1的所計算得到的地址內(nèi)。
MPU8對保存所有列1至172的一個字節(jié)(8位數(shù)據(jù))的每個位置重復(fù)上述操作。顯然，在主存儲器1上的地址計算被對每個位置進(jìn)行，對于每個對主存儲器1的存取操作，一個字節(jié)被保存在主存儲器1中，因此對在刪除中的錯誤數(shù)據(jù)的地址計算的數(shù)目用N×172(列)來表示，其中如前所述，N是對在刪除中的錯誤數(shù)據(jù)以列方向的最大可校正數(shù)目。通常，DRAM(動態(tài)隨機(jī)存取存儲器)被用作主存儲器1，它能以一低的存取速度保存大的數(shù)據(jù)容量，而高存取速度的SRAM(同步隨機(jī)存取存儲器)以成本觀點被用作緩沖器2。糾錯的總處理時間取決于對主存儲器1的存取操作數(shù)目。在以前的處理方案中存在的問題是由于對主存儲器1的大量存取，所要求的處理時間太長。
本發(fā)明的目的是提供一種糾錯方法和系統(tǒng)，它能大大減小在乘積碼方案的列方向中糾錯的處理時間，以便減小糾錯的總處理時間。
按照本發(fā)明的一種基于乘積碼方案的糾錯方法，其中數(shù)據(jù)以K1×K2位置的數(shù)組排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到K2列，糾錯碼PI被添加到K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于預(yù)定數(shù)目，該行作為刪除處理，該方法包括下列步驟(a)取出包含K2數(shù)據(jù)和糾錯碼PI的一行，以便將該一行歸入不刪除或刪除一類，并且如果該一行被歸入不刪除一類，則根據(jù)糾錯碼PI校正在該一行中所包含的錯誤數(shù)據(jù)；(b)重復(fù)步驟(a)，以處理K1行；(c)取出包含K1數(shù)據(jù)和糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出保存屬于被歸入刪除一類的行之?dāng)?shù)據(jù)在該一列中的位置的一個位置數(shù)據(jù)，以及校正在該位置上的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出保存屬于被歸入不刪除一類的行之錯誤數(shù)據(jù)在該一列中的位置的一個位置數(shù)據(jù)，以及校正在該位置上的錯誤數(shù)據(jù)一個模式；(d)取出在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)以及與該數(shù)據(jù)有關(guān)的至少兩個第一信息塊，以便根據(jù)在第一信息塊中所包含的模式校正在至少兩個相鄰位置上的數(shù)據(jù)；以及(e)重復(fù)步驟(d)，直到被歸入刪除一類的所有行的數(shù)據(jù)被校正為止。
步驟(a)產(chǎn)生被歸入刪除一類的行的指針，而步驟(d)根據(jù)指針產(chǎn)生保存在被歸入刪除一類的行中至少兩個相鄰位置的數(shù)據(jù)之一個單元的地址，以及把經(jīng)校正的數(shù)據(jù)保存至該單元。
該方法還包括下列步驟(f)取出一個第二信息塊，以及取出在由該第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)在該第二信息塊中所包含的模式校正該一個錯誤數(shù)據(jù)；以及(g)重復(fù)步驟(f)，以便校正屬于所說的不刪除一類的錯誤數(shù)據(jù)。
第一信息塊被保存在一個表的第一部分中，而第二信息塊被保存在表的第二部分中，以及在被歸入刪除一類的一行中的數(shù)據(jù)的第一信息塊以該第一信息塊產(chǎn)生的次序被順序地保存在第一部分的框中。
在步驟(d)中與在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)有關(guān)的第一信息塊的取出，通過順序訪問在表的第一部分中至少兩個框來完成。
步驟(c)根據(jù)指針產(chǎn)生第一信息塊的位置數(shù)據(jù)。
按照本發(fā)明的一種基于乘積碼方案的糾錯方法，其中數(shù)據(jù)以K1×K2位置的數(shù)據(jù)數(shù)組排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到K2列，糾錯碼PI被添加到K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于該預(yù)定數(shù)目，該行作為刪除處理，該方法包括下列步驟(a)把K1×K2位置的數(shù)據(jù)數(shù)組、糾錯碼PO和糾錯碼PI保存在一個主存儲器中，(b)從主存儲器讀取小于K1的一預(yù)定數(shù)目的行，以便把它們保存在一個緩沖存儲器中，(c)訪問緩沖存儲器，取出包含K2數(shù)據(jù)和糾錯碼PI的一行，以便把該一行歸入不刪除或刪除一類，同時如果該一行被歸入不刪除一類，則根據(jù)糾錯碼PI校正在該一行中所包含的錯誤數(shù)據(jù)；(d)如果一行被歸入刪除一類，則保存該行的指針；(e)重復(fù)步驟(b)、(c)和(d)，以處理K1行；(f)在主存儲器中產(chǎn)生許多單元的地址，每個地址根據(jù)指針保存在被歸入刪除一類的一行中的兩個相鄰數(shù)據(jù)，(g)從主存儲器讀取小于K2的一預(yù)定數(shù)目的列，以便把它們保存在緩沖存儲器中，(h)訪問緩沖存儲器，取出包含K1數(shù)據(jù)和糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出保存屬于被歸入刪除一類的行的數(shù)據(jù)的該一列中的位置的一個位置數(shù)據(jù)，以及校正在該位置上的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出保存屬于被歸入不刪除一類的行之錯誤數(shù)據(jù)的該一列中的位置的一個位置數(shù)據(jù)，以及校正在該位置上的錯誤數(shù)據(jù)的一個模式；(i)把第一信息塊和第二信息塊保存在一個表中；(j)重復(fù)步驟(g)、(h)和(i)，以處理該預(yù)定數(shù)目的列；(k)訪問緩沖存儲器，取出在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)，訪問表，取出與該數(shù)據(jù)有關(guān)的至少兩個第一信息塊以及根據(jù)在該第一信息塊中所包含的模式校正在至少兩個相鄰位置上的數(shù)據(jù)；(l)通過使用在步驟(f)中所產(chǎn)生的地址，訪問在主存儲器中保存兩個數(shù)據(jù)的一個單元，以便把經(jīng)校正的數(shù)據(jù)保存在該單元中，以及(m)重復(fù)步驟(k)和(l)，直到被歸入刪除一類的所有行的數(shù)據(jù)被校正為止。
該方法還包括下列步驟(n)訪問表，取出與一個錯誤數(shù)據(jù)有關(guān)的一個第二信息塊，訪問緩沖存儲器，取出由第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)在第二信息塊中所包含的一個模式校正該一個錯誤數(shù)據(jù)；以及(o)重復(fù)步驟(n)，以校正屬于不刪除一類的錯誤數(shù)據(jù)。
第一信息塊被保存在一個表的第一部分中，而第二信息塊被保存在表的第二部分中，以及在被歸入刪除一類的一行中的數(shù)據(jù)的第一信息塊以第一信息塊產(chǎn)生的次序被順序地保存在第一部分的框中。
按照本發(fā)明的一種基于乘積碼方案的糾錯系統(tǒng)，其中數(shù)據(jù)以K1×K2位置的數(shù)組排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到K2列，糾錯碼PI被添加到K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于預(yù)定數(shù)目，該行作為刪除處理，該系統(tǒng)包括(a)取出包含K2數(shù)據(jù)和糾錯碼PI的一行，以便將該一行歸入所說的不刪除或刪除一類，并且如果該一行被歸入不刪除一類，則根據(jù)糾錯碼P工校正在該一行中所包含的錯誤數(shù)據(jù)的裝置；(b)重復(fù)地操作裝置(a)，以處理K1行的裝置；(c)取出包含K1數(shù)據(jù)和糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出保存屬于被歸入刪除一類的行之?dāng)?shù)據(jù)的該一列中的位置的一個位置數(shù)據(jù)，以及校正在該位置的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出屬于被歸入不刪除一類的行之錯誤數(shù)據(jù)的該一列中的位置的一個位置數(shù)據(jù)，以及校正在該位置上的錯誤數(shù)據(jù)的一個模式的裝置；(d)取出在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)以及與該數(shù)據(jù)有關(guān)的至少兩個第一信息塊，以便根據(jù)在第一信息塊中所包含的模式校正在至少兩個相鄰位置上的數(shù)據(jù)的裝置；以及(e)重復(fù)地操作裝置(d)，直到被歸入刪除一類的所有行的數(shù)據(jù)被校正為止的裝置。
裝置(a)產(chǎn)生被歸入刪除一類的行之指針，而裝置(d)根據(jù)該指針產(chǎn)生保存在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)之一個單元的地址，以及把經(jīng)校正的數(shù)據(jù)保存至該單元。
該系統(tǒng)還包括(f)取出一個第二信息塊，以及取出在由第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)在第二信息塊中所包含的一個模式校正該一個錯誤數(shù)據(jù)的裝置；以及(g)重復(fù)地操作裝置(f)，以便校正屬于不刪除一類的錯誤數(shù)據(jù)的裝置。
第一信息塊被保存在一個表的第一部分中，而第二信息塊被保存在表的第二部分中，以及在被歸入刪除一類的一行中的數(shù)據(jù)的第一信息塊以第一信息塊產(chǎn)生的次序被順序地保存在第一部分的框中。
在裝置(d)中與在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)有關(guān)的第一信息塊的取出，通過順序地訪問在表的第一部分中至少兩個框來完成。
裝置(c)根據(jù)指針產(chǎn)生第一信息塊的位置數(shù)據(jù)。
按照本發(fā)明的一種基于乘積碼方案的糾錯系統(tǒng)，其中數(shù)據(jù)以K1×K2位置排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到K2列，糾錯碼PI被添加到K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于預(yù)定數(shù)目，該行作為刪除處理，該系統(tǒng)包括(a)把K1×K2位置的數(shù)據(jù)數(shù)組、糾錯碼PO和糾錯碼PI保存在一個主存儲器中的裝置，(b)從主存儲器讀取小于K1的一預(yù)定數(shù)目的行，以便把它們保存在一個緩沖存儲器中的裝置，(c)訪問緩沖存儲器，取出包含K2數(shù)據(jù)和糾錯碼PI的一行，以便把該一行歸入不刪除或刪除一類，同時如果該一行被歸入不刪除一類，則根據(jù)糾錯碼PI校正在該一行中所包含的錯誤數(shù)據(jù)的裝置；(d)如果一行被歸入刪除一類，則保存該行的指針的裝置；(e)重復(fù)步驟(b)、(c)和(d)，以處理K1行的裝置；(f)在主存儲器中產(chǎn)生許多單元的地址的裝置，每個地址根據(jù)指針保存在被歸入所說的刪除一類的一行中的兩個相鄰數(shù)據(jù)；(g)從主存儲器中讀取小于K2的一預(yù)定數(shù)目的列，以便把它們保存在緩沖存儲器中的裝置，(h)訪問緩沖存儲器，取出包含K2數(shù)據(jù)和糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出保存屬于被歸入刪除一類的行之?dāng)?shù)據(jù)的該一列中的位置的一個位置數(shù)據(jù)，以及校正在該位置上的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出保存屬于被歸入不刪除一類的行之錯誤數(shù)據(jù)的該一行中的位置的一個位置數(shù)據(jù)，以及校正在該位置上的錯誤數(shù)據(jù)的一個模式的裝置；(i)把第一信息塊和第二信息塊保存在一個表中的裝置；(j)重復(fù)地操作裝置(g)、(h)和(i)，以處理預(yù)定數(shù)目的列的裝置；(k)訪問緩沖存儲器，取出在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)，訪問表，取出與該數(shù)據(jù)有關(guān)的至少兩個第一信息塊以及根據(jù)在第一信息塊中所包含的模式校正在至少兩個相鄰位置上的數(shù)據(jù)的位置；(l)通過使用由裝置(f)所產(chǎn)生的地址，訪問在主存儲器中保存兩個數(shù)據(jù)的一個單元，以便把經(jīng)校正的數(shù)據(jù)保存在該單元中的裝置，以及(m)重復(fù)地操作裝置(k)和(l)，直到被歸入刪除一類的所有行的數(shù)據(jù)被校正為止的裝置。
該系統(tǒng)還包括(n)訪問表，取出與該一個錯誤數(shù)據(jù)有關(guān)的一個第二信息塊，訪問緩沖存儲器，取出由第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)第二信息塊中所包含的一個模式校正該一個錯誤數(shù)據(jù)的裝置；以及(o)重復(fù)地操作裝置(n)，以校正屬于不刪除一類的錯誤數(shù)據(jù)的裝置。
第一信息塊被保存在一個表的第一部分中，而第二信息塊被保存在表的第二部分中，以及在被歸入刪除一類的一行中的數(shù)據(jù)的第一信息塊以第一信息塊產(chǎn)生的次序被順序地保存在第一部分的框中。
圖5示出按照本發(fā)明的一個DVD系統(tǒng)。一個磁盤驅(qū)動裝置11包括順序地保存圖1所示編碼數(shù)據(jù)的數(shù)據(jù)記錄磁盤或DVD、旋轉(zhuǎn)DVD的一個主軸馬達(dá)和從DVD讀出編碼數(shù)據(jù)的一個讀出頭。因為DVD、主軸馬達(dá)和讀出頭是本專業(yè)眾所周知的，所以這些在圖5中未示出。為便于將本發(fā)明的糾錯過程與以前技術(shù)的糾錯過程作一比較，本發(fā)明的糾錯過程采用圖1所示的編碼數(shù)據(jù)來說明。記錄在DVD上的圖1的編碼數(shù)據(jù)的行1至208和糾錯碼PO與PI被順序地讀出，并經(jīng)由一根線21被保存在一主存儲器12，例如DRAM中。一個緩沖存儲器13，例如SRAM包括四個存儲器區(qū)域14、14A、15和15A。存儲器區(qū)域14和15被用作具有比主存儲器12高的處理速度的一個高速緩沖存儲器。一部分編碼數(shù)據(jù)，例如一組8行和下一組8行在行方向的糾錯過程中被保存在存儲器區(qū)域14和15中，而一部分編碼數(shù)據(jù)，例如一組8列和下一組8列在列方向的糾錯過程中被保存在存儲器區(qū)域14和15中。存儲器區(qū)域14A和15A分別被用于保存在行或列方向的糾錯中所組合成的圖7所示的表1和圖10所示的表2。
一個編碼器/譯碼器16包括一個編碼器部分，當(dāng)一個208行×172列的新數(shù)據(jù)被保存到DVD時，編碼器部分產(chǎn)生PI和PO，以及一個譯碼器部分，它包括用以產(chǎn)生組合成表1和2的第一和第二信息塊的錯誤位置/模式發(fā)生器26、第一和第二地址指針27和28、一個錯誤數(shù)據(jù)寄存器29、一個行計數(shù)器31、一個寄存器17和一個寄存器32。這些部件的工作在后面說明。MPU18控制磁盤驅(qū)動裝置11、主存儲器12、緩沖存儲器13和編碼器/譯碼器16的工作，并包括一個存儲器33，它包含存儲器區(qū)域34、35和36。如前所述，錯誤位置/模式發(fā)生器26執(zhí)行本專業(yè)中眾所周知的一個Chien搜索函數(shù)，其生成產(chǎn)生錯誤數(shù)據(jù)的位置的一個表示式和校正錯誤數(shù)據(jù)的位模式，并根據(jù)該表示式計算錯誤數(shù)據(jù)和位置和位模式。
A行方向的糾錯。
圖6示出校正圖1所示的編碼數(shù)據(jù)的行的錯誤數(shù)據(jù)的處理步驟的流程圖。行方向的糾錯操作實際上與以前的技術(shù)一樣。MPU18控制圖6的步驟的操作。應(yīng)當(dāng)指出，包括等于或小于一預(yù)定數(shù)目的錯誤數(shù)據(jù)的行被稱為不刪除，包括大于預(yù)定數(shù)目的錯誤數(shù)據(jù)的行被稱為刪除，表1的信息塊被用于校正在不刪除中的錯誤數(shù)據(jù)。在示例實施例中，數(shù)字“3”被選擇作為預(yù)定數(shù)目。操作在步驟41上開始，從主存儲器12中取出第一組8行并保存在存儲器區(qū)域14中，從主存儲器12中取出第二組8行并保存在存儲器區(qū)域15中。第一組8行的糾錯通過經(jīng)由步驟42至步驟50的第一個循環(huán)操作來進(jìn)行。當(dāng)?shù)谝唤M的處理被完成時，第三組8行被保存在存儲器區(qū)域14中，并被保存在存儲器區(qū)域15中的第二組8行的糾錯被開始。
步驟42至48的操作的目的是把每個8行，在本例中行1至8歸入不刪除和刪除一類，并組合成圖7所示的表1。操作進(jìn)到步驟42，包括行1的K2數(shù)據(jù)和PI的編碼數(shù)據(jù)經(jīng)由一根線24被發(fā)送到錯誤位置其中/模式發(fā)生器26。錯誤位置/模式發(fā)生器26計算錯誤數(shù)據(jù)的位置和根據(jù)糾錯碼IP校正錯誤數(shù)據(jù)的位模式。對于行1的位置#5中第一個錯誤數(shù)據(jù)，錯誤位置/模式發(fā)生器26產(chǎn)生校正錯誤數(shù)據(jù)的一個位模式(BP)，以及產(chǎn)生一個第二信息塊，它包含NE1-1、位置(POS)=#5和NE1-1、BP(位模式)，如圖7所示的在行1的框1中所示，其中NE1-1表示它是被歸入不刪除一類的行1的第一個錯誤數(shù)據(jù)，POS=#5表示錯誤數(shù)據(jù)的位置是位置#5,BP表示校正錯誤數(shù)據(jù)的位模式。錯誤位置/模式發(fā)生器26把第二信息塊經(jīng)由第一個地址指針27發(fā)送到錯誤數(shù)據(jù)寄存器29的第一級。應(yīng)當(dāng)指出，如前所述，包含指出保存屬于被歸入刪除一類的行的數(shù)據(jù)的一個位置的一個位置數(shù)據(jù)以及校正在該位置上的數(shù)據(jù)的一個模式的一個信息塊被稱為第一信息塊，而包括指出屬于被歸入不刪除一類的行的錯誤數(shù)據(jù)的一個位置的一個位置數(shù)據(jù)以及校正在該位置上的錯誤數(shù)據(jù)的一個模式的一個信息塊被稱為第二信息塊。
對于在行1的位置#7中的第二個錯誤數(shù)據(jù)，錯誤位置/模式發(fā)生器26產(chǎn)生校正錯誤數(shù)據(jù)的一個位模式，以及產(chǎn)生一個第二信息塊，它包含NE1-2、位置(POS)=#7和NE1-2、BP(位模式)，如圖7所示的在行1的框2中所示，其中NE1-2表示它是被歸入不刪除一類的行1的第二個錯誤數(shù)據(jù)，POS=#7表示錯誤數(shù)據(jù)的位置是位置#7,BP表示校正錯誤數(shù)據(jù)的位模式。錯誤位置/模式發(fā)生器26把第二信息塊經(jīng)由第一個地址指針27發(fā)送到錯誤數(shù)據(jù)寄存器29的第二級。操作進(jìn)到步驟43，其中錯誤位置/模式發(fā)生器26確定行1是否包含錯誤數(shù)據(jù)。如果步驟43的回答是NO，操作進(jìn)到步驟44，其中這行的一個標(biāo)志1在MPU18中的存儲器區(qū)域36中被設(shè)置。如果步驟43的回答是YES，則操作進(jìn)到步驟45，其中錯誤位置/模式發(fā)生器26確定在一行中錯誤數(shù)據(jù)的總數(shù)是否大于3。也就是說，該行在步驟45中被歸入刪除或不刪除一類。如果步驟45的回答是YES，則操作進(jìn)到步驟46，其中錯誤位置/模式發(fā)生器26把指出當(dāng)前行是刪除的一個信號發(fā)送到行計數(shù)器31。行計數(shù)器31設(shè)置刪除的行號為一個至寄存器17的指針。用這種方法，被歸入刪除一類的行的指針被保存在譯碼器部分的寄存器17中。在行1的情況中，行1是不刪除，因此步驟45的回答是NO，操作進(jìn)到步驟47，其中包含NE1-1、位置(POS)=#5和NE1-1、BP(位模式)的第二信息塊以及包含NE1-2、位置(POS)=#7和NE1-2、BP(位模式)的第二信息塊被從錯誤數(shù)據(jù)寄存器29發(fā)送到存儲器區(qū)域14A，以便組合成表1的第一行。
應(yīng)當(dāng)指出，圖7所示的表1是對第一組行1至8在存儲器區(qū)域14A中所組合成的一個最后獲得的表，僅第一個地址指針27被用在行方向的糾錯中。操作進(jìn)到步驟48，其中譯碼器部分確定所有8行是否已處理過。如果步驟48的回答是YES，則操作進(jìn)到步預(yù)49。在示例的情況下，步驟48的回答是NO，操作返回到步驟42，行2的編碼數(shù)據(jù)被發(fā)送到錯誤位置/模式發(fā)生器26。由于這個行2包括錯誤數(shù)據(jù)且在行2中所包含的錯誤數(shù)目大于3，所以這個行2在步驟45中被歸入刪除一類，操作進(jìn)到步驟46，其中指針“行2”被保存在寄存器17中，操作返回到步驟42，其中下一行3被發(fā)送到錯誤位置/模式發(fā)生器26，同時錯誤位置/模式發(fā)生器26產(chǎn)生包含第一個錯誤數(shù)據(jù)的NE3-1、位置=#4、NE3-1、BP的第二信息塊以及包含第二個錯誤數(shù)據(jù)的NE3-2、位置=#7、NE3-2、BP的第二信息塊，并把這兩個第二信息塊經(jīng)由第一個地址指針27發(fā)送到錯誤數(shù)據(jù)寄存器29的第一級和第二級。
操作進(jìn)到步驟43，回答YES被產(chǎn)生，操作進(jìn)到步驟45，它產(chǎn)生回答NO，因為行3僅包含兩個錯誤數(shù)據(jù)，行3被歸入不刪除一類。操作進(jìn)到步驟47，其中在錯誤數(shù)據(jù)寄存器29中的上面兩個第二信息塊被發(fā)送到在存儲器區(qū)域14A中表1的行3。操作進(jìn)行步驟48，在本例中步驟48的回答是NO，操作返回到步驟42，同時上述的操作被重復(fù)，直到步驟48的回答變成YES為止。當(dāng)步驟48的回答是YES，其表示第一組的所有8行已被處理時，保存在譯碼器部分的寄存器17中的刪除的指針即“行2”、“行4”被傳送到MPU18的存儲器區(qū)域34，同時在這個時刻，在8行中不刪除的第二信息塊已被組合在緩沖存儲器13的存儲器區(qū)域14A中的表1內(nèi)。
步驟49和50的操作的目的是根據(jù)圖7所示的表1的第二信息塊校正在8行中被歸入不刪除一類的行的錯誤數(shù)據(jù)。在步驟49的操作中，MPU18取出圖7所示表1的行1的框1的第二信息塊，根據(jù)在第二信息塊中位置數(shù)據(jù)#5計算保存行1的位置#5的錯誤數(shù)據(jù)的主存儲器12的一個地址。同時，MPU18從區(qū)域14取出行1的位置#5的錯誤數(shù)據(jù)，例如8位數(shù)據(jù)“00000001”，并執(zhí)行錯誤數(shù)據(jù)“00000001”與校正該錯誤數(shù)據(jù)的位模式(BP)例如“00000001”的異或操作，結(jié)果得到經(jīng)校正的8位數(shù)據(jù)“00000000”。同時，MPU18把經(jīng)校正的數(shù)據(jù)保存到主存儲器12的地址中。用這種方法，保存在主存儲器12中的行1的位置#5的原來數(shù)據(jù)被校正。當(dāng)在一行中所有錯誤數(shù)據(jù)在步驟49中被校正時，操作進(jìn)到步驟50，其中MPU18確定8行的處理是否已被完成。如果步驟50的回答是NO，則操作返回到步驟49。如果步驟50的回答是YES，操作進(jìn)到步驟51，其中MPU18確定208行的處理是否已被完成。如果步驟51的回答是NO，則操作返回到步驟42，其中在存儲器區(qū)域15中的下一個8行，即行9至16的處理被開始，下一個8行的新的表1被組合到存儲器區(qū)域15A中。
如果步驟51的回答是YES，操作在步驟52上結(jié)束。
對于每組8行，重復(fù)步驟42至步驟50的操作，在被歸入不刪除一類的行中被保存在主存儲器12中的錯誤數(shù)據(jù)根據(jù)表1的第二信息塊被校正，同時被歸入刪除一類的行的指針被累積在MPU18的存儲器區(qū)域34中。當(dāng)208行的處理已被完成時，被歸入刪除一類的行的指針被保存在MPU17的存儲器區(qū)域34中。步驟51的回答YES表示在所有行是不刪除且所有行包括三個錯誤數(shù)據(jù)的情況下，校正一個錯誤數(shù)據(jù)的處理最多被重復(fù)3×208次。
B行方向糾錯的結(jié)果圖2示出行方向糾錯結(jié)果的例子，其被參見以前技術(shù)的說明。如前所述，在行1的位置#1和#2中的錯誤數(shù)據(jù)，以及在行3的位置#1和#3中的錯誤數(shù)據(jù)被新產(chǎn)生。這些新的錯誤數(shù)據(jù)通過錯誤地校正在這些位置中的正確數(shù)據(jù)被產(chǎn)生。在行方向糾錯中在一行中產(chǎn)生錯誤校正的概率取決于在一行中可校正錯誤數(shù)據(jù)的數(shù)目，如下所述。
可校正錯誤數(shù)據(jù)的數(shù)目產(chǎn)生錯誤校正的概率5 10-14 10-33 10-62 10-81 10-11在示例實施例中，在一行中可校正錯誤數(shù)據(jù)的數(shù)目是3，因此，查看在列方向中的數(shù)據(jù)，在一列中產(chǎn)生屬于不刪除一類的錯誤數(shù)據(jù)的概率是10-6，在一列中剩下的錯誤數(shù)據(jù)屬于刪除一類。因此，在列方向的糾錯中，在一列中所包括的幾乎沒有錯誤數(shù)據(jù)屬于刪除一類。但是，圖2所示的示例例子被選擇供說明之用，在該例子中第一列包括在位置#1和#3中所產(chǎn)生的兩個錯誤數(shù)據(jù)。
C列方向的糾錯圖8和9示出按照本發(fā)明校正圖2所示編碼數(shù)據(jù)的列的數(shù)據(jù)的錯誤數(shù)據(jù)的處理步驟的流程圖。
C-1校正在列方向中屬于刪除一類的錯誤數(shù)據(jù)
簡略地說，步驟54至58的操作的目的是組合圖10所示的表2。操作在步驟53上開始，第一組8列被從主存儲器12中取出并被保存在存儲器區(qū)域14中，以及第二組8列被從主存儲器12中取出并被保存在存儲器區(qū)域15中。第一組8列的糾錯通過經(jīng)由步驟54至步驟65的操作來進(jìn)行。當(dāng)?shù)谝唤M的處理被完成時，第三組8列被保存在存儲器區(qū)域14中，并且被保存在存儲器區(qū)域15中的第二組8列的糾錯被開始。操作進(jìn)到步驟54，其中MPU18把刪除的指針即現(xiàn)在保存在MPU18的存儲器區(qū)域34中的行2、行4…發(fā)送到譯碼器部分的寄存器32中。操作進(jìn)到步驟55，其中MPU18根據(jù)刪除的指針即保存在存儲器區(qū)域34中的行2、行4、…計算主存儲器12的單元的地址，每個地址包括刪除的兩個相鄰位置。參見圖11，被歸入刪除一類的行2和4的列1至8被分成四個單元，每個單元包括兩個相鄰位置的兩個數(shù)據(jù)。行2的第一個單元包括列1和2的兩個數(shù)據(jù)，行2的第二個單元包括列3和4的兩個數(shù)據(jù)，如此等等。對包括如圖11所示的列1和8的行2和4,MPU18計算主存儲器12上的8個單元的地址例如(X0、Y0),(X1、Y1)等等，同時MPU18反這些地址保存到存儲器33的存儲器區(qū)域35中。
操作進(jìn)到步驟56，其中列1的編碼數(shù)據(jù)經(jīng)由線24被發(fā)送到錯誤位置/模式發(fā)生器26，以產(chǎn)生第一信息塊和第二信息塊，如在圖10的表2中所示。錯誤位置/模式發(fā)生器26根據(jù)被保存在寄存器32中的刪除的指針，可以檢測哪一種類型的錯誤數(shù)據(jù)，屬于刪除一類的錯誤數(shù)據(jù)還是屬于不刪除一類的錯誤數(shù)據(jù)被處理。更具體地說，對于在列1的位置#1中屬于不刪除(行1)的錯誤數(shù)據(jù)，錯誤位置/模式發(fā)生器26計算位置#1和校正錯誤數(shù)據(jù)的一個位模式(BP)，并產(chǎn)生第二信息塊，它包括NE1-1、位置(POS)=#1和NE1-1、BP(位模式)，如在圖10的表2中所示的列1的不刪除部分或第二部分的框X中所示，其中NE1-1表示它是在列1中屬于不刪除一類的第一個錯誤數(shù)據(jù)，POS=#1表示錯誤數(shù)據(jù)的位置是位置#1,BP表示校正錯誤數(shù)據(jù)的位模式。錯誤位置1模式發(fā)生器26把第二信息塊經(jīng)由第二個地址指針28發(fā)送到錯誤數(shù)據(jù)寄存器29的不刪除部分的第一級，如圖12所示。
應(yīng)當(dāng)指出，譯碼器部分的第一和第二地址指針27和28被用于列方向的糾錯，而錯誤數(shù)據(jù)寄存器29被分成經(jīng)由第一地址指針27保存屬于刪除一類的錯誤數(shù)據(jù)的第一信息塊的刪除部分，以及經(jīng)由第二地址指針28保存屬于不刪除一類的錯誤數(shù)據(jù)的第二信息塊的不刪除部分。對于在列1的位置#2中屬于刪除(行2)一類的錯誤數(shù)據(jù)，錯誤位置/模式發(fā)生器26計算位置#2和校正錯誤數(shù)據(jù)的一個位模式(BP)，并產(chǎn)生一個第一信息塊，它包括E1-1、位置(POS)=#2和E1-1、BP(位模式)，如在表2的列1的錯誤數(shù)據(jù)或第一部分的框1中所示，其中E1-1表示它是在列1中屬于刪除一類的第一個錯誤數(shù)據(jù)，POS=#2表示錯誤數(shù)據(jù)的位置是位置#2,BP表示校正錯誤數(shù)據(jù)的位模式。錯誤位置/模式發(fā)生器26把第一信息塊經(jīng)由第一個地址指針27發(fā)送到錯誤數(shù)據(jù)寄存器29的刪除部分的第一級，如圖12所示。
用同樣的方法，誤差位置/模式發(fā)生器26產(chǎn)生包括NE1-2、位置(POS)=#3和NE1-2、BP(位模式)的第二信息塊并把第二信息塊經(jīng)由第二個地址指針28保存到錯誤數(shù)據(jù)寄存器29的不刪除部分的第二級，然后產(chǎn)生包括E1-2、位置(POS)=#4和E1-2、BP(位模式)的第一信息塊并把第一信息塊經(jīng)由第一個地址指針27保存到錯誤數(shù)據(jù)寄存器29的刪除部分的第二級。當(dāng)列1的所有錯誤數(shù)據(jù)的信息塊被保存在錯誤數(shù)據(jù)寄存器29中時，操作進(jìn)到步驟57，其中第一和第二信息塊被發(fā)送到緩沖存儲器13的存儲器區(qū)域14A，在那里表2的列1被組合，操作進(jìn)到步驟58，其中譯碼器部分確定所有8列是否已被處理。如果步驟58的回答是YES，則操作進(jìn)到步驟59。在示例的情況中，步驟58的回答是NO，操作返回到步驟56，下一個列2的編碼數(shù)據(jù)被發(fā)送到錯誤位置/模式發(fā)生器26。步驟56至58的循環(huán)操作被重復(fù)直到步驟58的回答變成YES。當(dāng)步驟58的回答是YES時，操作進(jìn)到步驟59。應(yīng)當(dāng)指出，與在圖2中列1與行2的交點上的數(shù)據(jù)有關(guān)的第一信息塊E1-1被保存在圖10的表2的列1的框1中，與在圖2中列2與行2的交點上的數(shù)據(jù)有關(guān)的第一信息塊E2-1被保存在圖10的表2的列2的框1中，以及與在圖2中列3與行2的交點上的數(shù)據(jù)有關(guān)的第一信息塊E3-1被保存在圖10的表2的列1的框1中，如此等等。也就是說，與第一個刪除即行2有關(guān)的第一信息塊被排列在表2的垂直方向的172個框1中，而與第二個刪除即行4有關(guān)的第一信息塊被排列在表2的垂直方向的172個框2中，如此等等。MPU18知道上述排列關(guān)系，因此當(dāng)MPU18樣正在列1與行2的交點上的數(shù)據(jù)，和在列2與行2的交點上的數(shù)據(jù)時，MPU18從存儲器區(qū)域14中并行地取出在刪除即行2中在兩個相鄰位置上的這二個數(shù)據(jù)，并從表2取出第一信息塊E1-1和E2-1。換句話說，第一信息塊被保存在表2的刪除部分，而第二信息塊被保存在表2的不刪除部分，在被歸入刪除一類的一行中K2位置的第一信息塊以第一信息塊產(chǎn)生的次序被保存在表2垂直方向的相繼的框中。
步驟59和61的操作效果是將為校正屬于刪除一類錯誤數(shù)據(jù)訪問主存儲器12的數(shù)目減小至值N×86，其中N是刪除的最大可校正數(shù)目。在步驟59中，MPU18從存儲器區(qū)域14中取出在圖2中所示的編碼數(shù)據(jù)中在被歸入刪除一類的行2中兩個相鄰列位置#1和#2上的兩個數(shù)據(jù)，并從表2取出兩個第一信息塊，即在表2(圖10)中列1的框1的第一信息塊和列2的框1的第一信息塊。兩個數(shù)據(jù)的例子是“0000000100000000”。也就是說，與刪除的兩個相鄰列位置的兩個數(shù)據(jù)(16位數(shù)據(jù))有關(guān)的兩個第一信息塊被從表2取出。
應(yīng)當(dāng)指出，第一信息塊E1-1的位模式(BP)是“00000000”和第一信息塊E2-1的位模式是“00000000”，因為在行2中兩個相鄰列位置#1和#2的兩個數(shù)據(jù)被校正，如在圖2中所示。MPU18執(zhí)行取出數(shù)據(jù)“0000000100000000”與位模式(BP)“0000000000000000”的異或操作，結(jié)果得到16位數(shù)據(jù)“0000000100000000”。同時，MPU18把所得到的16位數(shù)據(jù)“0000000100000000”保存到主存儲器12的地址(X0、Y0)的單元中作為經(jīng)校正的數(shù)據(jù)。上述兩個數(shù)據(jù)被原本地校正，且沒被位模式校正，因此可以說原來的兩個數(shù)據(jù)被復(fù)現(xiàn)。但是在糾錯領(lǐng)域習(xí)慣地說，兩個數(shù)據(jù)的復(fù)現(xiàn)被稱為兩個數(shù)據(jù)的校正，即使它們實際上沒被校正，因此在規(guī)范中它被稱為兩個數(shù)據(jù)的校正。操作進(jìn)到步驟60，其中MPU18確定一個刪除的位置#1至#8的處理是否已被完成。
在示例例子中，步驟60的回答是NO，操作返回到步驟59，其中MPU18從存儲器區(qū)域14中取出在圖2所示的行2中兩個相鄰位置#3和#4上的兩個數(shù)據(jù)(16位數(shù)據(jù))，并從表2取出兩個第一信息塊，即表2(圖10)中列3的框1的第一信息塊和列4的框1的第一信息塊。MPU18執(zhí)行16位數(shù)據(jù)與16位模式的異或操作，并把所得到的16位數(shù)據(jù)保存到主存儲器12的地址(X1、Y0)的一個單元中作為經(jīng)校正的數(shù)據(jù)。在本例中，如果行2的位置#4的8位錯誤數(shù)據(jù)是“00000001”，例如被保存在表2的列4的框1中的第一信息塊E4-1的8位模式是“00000001”，則所得到的經(jīng)校正的8位數(shù)據(jù)“00000000”。用這個方法，在圖11所示的包括8列的一個刪除的四個單元中的數(shù)據(jù)在步驟59和60中被順序地校正。如果步驟60的回答是YES，則操作進(jìn)到步驟61，其中MPU18確定N刪除的處理是否已被完成。如果步驟61的回答是NO，則操作返回到步驟59。如果步驟61的回答是YES，它意味著包含列#1至#8的所有N刪除的處理已被完成，其中N是刪除的最大可校正數(shù)目，操作進(jìn)到圖9中的步驟62。
顯然，在本發(fā)明中刪除的兩個相鄰位置的16位數(shù)據(jù)以一次訪問操作被保存在主存儲器12中。在以前根據(jù)圖4所示的表進(jìn)行的處理中，僅刪除的一個位置的8位數(shù)據(jù)以一次訪問操作被保存在主存儲器中。顯而易見，按照本發(fā)明，為校正刪除的數(shù)據(jù)訪問主存儲器的次數(shù)可以實質(zhì)上被減小到在以前處理中次數(shù)的一半。此外，MPU18從緩沖存儲器13取出16位數(shù)據(jù)以及從表2取出保存在存儲器區(qū)域14A或15A中的校正錯誤數(shù)據(jù)的16位模式，以便校正刪除的16位數(shù)據(jù)。在以前根據(jù)圖4所示的表進(jìn)行的處理中，從主存儲器1中取出8位數(shù)據(jù)，從圖4中的表取出8位模式。顯而易見，按照本發(fā)明，訪問緩沖存儲器13和表2的次數(shù)可以實質(zhì)上被減小到在以前的處理中次數(shù)的一半。
另外，按照本發(fā)明，MPU18計算所有單元的所有地址，每個地址包括刪除的兩個相鄰位置的兩個數(shù)據(jù)，在步驟55中根據(jù)刪除的指針，即行2、行4…一齊被保存在存儲器區(qū)域34中。在以前的處理中，主存儲器1的地址的計算由MPU8進(jìn)行，每次從圖4所示的表中取出一個框的信息塊。本發(fā)明可以簡化操作流程，因此糾錯的處理時間可以被減小。用這個方法，本發(fā)明由于上述理由可以減小校正在刪除中所包含的錯誤數(shù)據(jù)的處理時間。更具體地說，在刪除中錯誤數(shù)據(jù)的校正占據(jù)列方向糾錯的較大部分。例如，如前所述，在一行中可校正錯誤數(shù)據(jù)數(shù)目為3的情況下，在一列中產(chǎn)生屬于不刪除的錯誤數(shù)據(jù)的概率是10-6，而在一列中剩下的錯誤數(shù)據(jù)屬于刪除。也就是說，在一列中幾乎所有錯誤數(shù)據(jù)屬于刪除。本發(fā)明可以減小校正在列方向糾錯中屬于刪除一類的數(shù)據(jù)的處理時間，因此本發(fā)明可以顯著減小乘積碼方案的行和列方向糾錯所要求的總處理時間。
C-2在列方向不刪除中錯誤數(shù)據(jù)的校正圖9所示的過程校正在包括列1至8的不刪除中剩下的錯誤數(shù)據(jù)，因為如前所述，包括列#1至#8的所有N刪除的處理已在圖8中步驟61中完成。操作在步驟62上開始，其中MPU18取出在圖10所示的表2的列1的框X的第二信息塊NE1-1，以根據(jù)第二信息塊NE1-1計算保存列1的位置#1的錯誤數(shù)據(jù)的主存儲器12的地址。操作進(jìn)到步驟63，春中MPU18從區(qū)域14取出列1的位置#1的錯誤數(shù)據(jù)例如8位數(shù)據(jù)“00000001”，并執(zhí)行錯誤數(shù)據(jù)“00000001”與校正錯誤數(shù)據(jù)的位模式(BP)例如“00000001”的異或操作，結(jié)果得到經(jīng)校正的8位數(shù)據(jù)“00000000”。同時，MPU18把經(jīng)校正的數(shù)據(jù)保存到在步驟62中計算的主存儲器12的地址中。用這個方法，保存在主存儲器12中的列1的位置#1的原來數(shù)據(jù)被校正。當(dāng)一個錯誤數(shù)據(jù)在步驟63中被校正時，操作返回到步驟62至步驟64。步驟64確定在一列中屬于不刪除的所有錯誤數(shù)據(jù)的校正是否已完成。
如果步驟64的回答是NO，則操作返回到步驟62。如果步驟64的回答是YES，則操作進(jìn)到步驟65，其中MPU18確定8列的處理是否已被完成。如果步驟65的回答是NO，則操作返回到步驟62以處理下一列。如果步驟65的回答是YES，則操作進(jìn)到步驟66，其中MPU18確定所有172列的處理是否已被完成。如果步驟66的回答是NO，則操作返回到步驟54，其中在存儲器區(qū)域15中的下一個8列即列9至16的處理被開始，同時第三組8列被保存在區(qū)域14中。
對于每組8列，重復(fù)步驟54至步驟65的操作。步驟66的回答YES表示在172列中錯誤數(shù)據(jù)的校正已完成。如果步驟66的回答是YES，則操作在步驟67上終止?？紤]屬于刪除一類的錯誤數(shù)據(jù)的校正，為校正屬于圖2所示編碼數(shù)據(jù)的所有刪除的數(shù)據(jù)所要求的至主存儲器12的訪問操作的數(shù)目被減小到最大N×86次，其中N是刪除的最大可校正數(shù)目。如前所述在以前的處理中，至主存儲器12的訪問操作要求N×172次。
在所述的實施例中，雖然步驟62至65在步驟61之后執(zhí)行，但步驟62至65可以在步驟54至61的處理之前進(jìn)行。在本實施例中，包含主存儲器12的兩個字節(jié)的一個單元同時被訪問，但如果主存儲器12被構(gòu)成能接受三字節(jié)或四字節(jié)方案的地址操作，則包含三個或四個字節(jié)的一個單元可以同時被訪問。本發(fā)明由于上述理由可以減小乘積碼方案的行和列方向糾錯所要求的總處理時間。
4．附圖簡介圖1示出基于乘積碼方案的編碼數(shù)據(jù)。
圖2示出在行方向糾錯之后的編碼數(shù)據(jù)。
圖3示出校正編碼數(shù)據(jù)中錯誤的一個以前的系統(tǒng)。
圖4示出在以前的系統(tǒng)中列方向糾錯所使用的一個表。
圖5示出按照本發(fā)明校正編碼數(shù)據(jù)中錯誤的一個DVD系統(tǒng)。
圖6示出執(zhí)行行方向糾錯的一個流程圖。
圖7示出在行方向糾錯中所使用的一個表。
圖8示出按照本發(fā)明執(zhí)行在列方向中刪除的糾錯的一個流程圖。
圖9示出執(zhí)行在列方向中不刪除的糾錯的一個流程圖。
圖10示出在圖8和9中所示糾錯中所使用的一個表。
圖11示出在主存儲器中單元的地址。
圖12示出按照本發(fā)明的一個編碼器/譯碼器。11…磁盤驅(qū)動裝置12…主存儲器13…緩沖存儲器14、14A、15、15A…存儲器區(qū)域16…編碼器/譯碼器17…寄存器18…MPU26…錯誤位置/模式發(fā)生器27、28…地址指針31…行計數(shù)器32…寄存器
33…存儲器34、35、36…存儲器區(qū)域
權(quán)利要求
1．一種基于乘積碼方案的糾錯方法，其中數(shù)據(jù)以K1×K2位置的數(shù)組排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到所說的K2列，糾錯碼PI被添加到所說的K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于所說的預(yù)定數(shù)目，該行作為刪除處理，其特征在于改進(jìn)包括下列步驟(a)取出包含所說的K2數(shù)據(jù)和所說的糾錯碼PI的一行，以便將所說的一行歸入所說的不刪除或所說的刪除一類，并且如果所說的一行被歸入所說的不刪除一類，則根據(jù)所說的糾錯碼IP校正在所說的一行中所包含的錯誤數(shù)據(jù)；(b)重復(fù)所說的步驟(a)，以處理所說的K1行；(c)取出包含所說的K1數(shù)據(jù)和所說的糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出在所說的一列中的位置的一個位置數(shù)據(jù)在該列中保存屬于被歸入所說的刪除一類的行之?dāng)?shù)據(jù)，以及校正在所說的位置上的所說的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出在所說的一列中的位置的一個位置數(shù)據(jù)在該列中保存屬于被歸入所說的不刪除一類的行之錯誤數(shù)據(jù)，以及校正在所說的位置上的所說的錯誤數(shù)據(jù)的一個模式；(d)取出在被歸入所說的刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)以及與所說的數(shù)據(jù)有關(guān)的至少兩個第一信息塊，以便根據(jù)在所說的第一信息塊中所包含的模式校正在至少兩個相鄰位置上的所說的數(shù)據(jù)；以及(e)重復(fù)所說的步驟(d)，直到被歸入所說的刪除一類的所有行的數(shù)據(jù)被校正為止。
2．按照權(quán)利要求1的糾錯方法，其特征在于，所說的步驟(a)產(chǎn)生被歸入所說的刪除一類的所說的行之指針，而所說的步驟(d)根據(jù)所說的指針產(chǎn)生保存在被歸入所說的刪除一類的一行中至少兩個相鄰位置的所說的數(shù)據(jù)之一個單元的地址，以及把所說的經(jīng)校正的數(shù)據(jù)保存至所說的單元。
3．按照權(quán)利要求2的糾錯方法，其特征在于所說的方法還包括下列步驟(f)取出一個所說的第二信息塊，以及取出在由所說的第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)在所說的第二信息塊中所包含的模式校正所說的一個錯誤數(shù)據(jù)；以及(g)重復(fù)所說的步驟(f)，以便校正屬于所說的不刪除一類的錯誤數(shù)據(jù)。
4．按照權(quán)利要求3的糾錯方法，其特征在于所說的第一信息塊被保存在一個表的第一部分中，而所說的第二信息塊被保存在所說的表的第二部分中，以及在被歸入所說的刪除一類的一行中的所說的數(shù)據(jù)的所說的第一信息塊以所說的第一信息塊產(chǎn)生的次序被順序地保存在所說的第一部分的框中。
5．按照權(quán)利要求4的糾錯方法，其特征在于，在所說的步驟(d)中與在被歸入所說的刪除一類的所說的一行中至少兩個相鄰位置的所說的數(shù)據(jù)有關(guān)的所說的第一信息塊的所說的取出，通過順序地訪問在所說的表的所說的第一部分中至少兩個框來完成。
6．按照權(quán)利要求5的糾錯方法，其特征在于所說的步驟(c)根據(jù)所說的指針產(chǎn)生所說的第一信息塊的所說的位置數(shù)據(jù)。
7．一種基于乘積碼方案的糾錯方法，其中數(shù)據(jù)以K1×K2位置的數(shù)據(jù)數(shù)組排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到所說的K2列，糾錯碼PI被添加到所說的K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于所說的預(yù)定數(shù)目，該行作為刪除處理，其特征在于改進(jìn)包括下列步驟(a)把所說的K1×K2位置的數(shù)據(jù)數(shù)組、所說的糾錯碼PO和所說的糾錯碼PI保存在一個主存儲器中；(b)從所說的主存儲器讀取小于所說的K1的一預(yù)定數(shù)目的所說的行，以便把它們保存在一個緩沖存儲器中，(c)訪問所說的緩沖存儲器，取出包含所說的K2數(shù)據(jù)和所說的糾錯碼PI的一行，以便把所說的一行歸入所說的不刪除或所說的刪除一類，同時如果所說的一行被歸入所說的不刪除一類，則根據(jù)所說的糾錯碼PI校正在所說的一行中所包含的錯誤數(shù)據(jù)；(d)如果所說的行被歸入所說的刪除一類，則保存所說的一行的指針(e)重復(fù)所說的步驟(b)、(c)和(d)，以處理所說的K1行；(f)在所說的主存儲器中產(chǎn)生許多單元的地址，每個地址根據(jù)所說的指針保存在被歸入所說的刪除一類的一行中的兩個相鄰數(shù)據(jù)，(g)從所說的主存儲器讀取小于所說的K2的所說的列的一預(yù)定數(shù)目，以便把它們保存在所說的緩沖存儲器中，(h)訪問所說的緩沖存儲器，取出包含所說的K1數(shù)據(jù)和所說的糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出保存屬于被歸入所說的刪除一類的行的數(shù)據(jù)的所說的一列中的位置的一個位置數(shù)據(jù)，以及校正在所說的位置上的所說的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出保存屬于被歸入所說的不刪除一類的行之錯誤數(shù)據(jù)的所說的一列中的位置的一個位置數(shù)據(jù)，以及校正在所說的位置上的所說的錯誤數(shù)據(jù)的一個模式；(i)把所說的第一信息塊和所說的第二信息塊保存在一個表中；(j)重復(fù)所說的步驟(g)、(h)和(i)，以處理所說的列的所說的預(yù)定數(shù)目；(k)訪問所說的緩沖存儲器，取出在被歸入所說的刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)，訪問所說的表，取出與所說的數(shù)據(jù)有關(guān)的至少兩個第一信息塊以及根據(jù)在所說的第一信息塊中所包含的模式校正在所說的至少兩個相鄰位置上的所說的數(shù)據(jù)；(l)通過使用在所說的步驟(f)中所產(chǎn)生的所說的地址，訪問在所說的主存儲器中保存所說的兩個數(shù)據(jù)的一個單元，以便把所說的經(jīng)校正的數(shù)據(jù)保存在所說的單元中，以及(m)重復(fù)所說的步驟(k)和(l)，直到被歸入所說的刪除一類的所有行的數(shù)據(jù)被校正為止。
8．按照權(quán)利要求7的糾錯方法，其特征在于所說的方法還包括下列步驟(n)訪問所說的表，取出與所說的一個錯誤數(shù)據(jù)有關(guān)的一個第二信息塊，訪問所說的緩沖存儲器，取出由所說的第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)在所說的第二信息塊中所包含的一個模式校正所說的一個錯誤數(shù)據(jù)；以及(o)重復(fù)所說的步驟(n)，以校正屬于所說的不刪除一類的錯誤數(shù)據(jù)。
9．按照權(quán)利要求8的糾錯方法，其特征在于所說的第一信息塊被保存在一個表的第一部分中，而所說的第二信息塊被保存在所說的表的第二部分中，以及用于在被歸入所說的刪除一類的一行中的所說的數(shù)據(jù)的所說的第一信息塊以所說的第一信息塊產(chǎn)生的次序被順序地保存在所說的第一部分的框中。
10．一種基于乘積碼方案的糾錯系統(tǒng)，其中數(shù)據(jù)以K1×K2位置的數(shù)組排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到所說的K2列，糾錯碼PI被添加到所說的K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于所說的預(yù)定數(shù)目，該行作為刪除處理，其特征在于改進(jìn)包括(a)取出包含所說的K2數(shù)據(jù)和所說的糾錯碼PI的一行，以便將所說的一行歸入所說的不刪除或所說的刪除一類，并且如果所說的一行被歸入所說的不刪除一類，則根據(jù)所說的糾錯碼PI校正在所說的一行中所包含的錯誤數(shù)據(jù)的裝置；(b)重復(fù)地操作所說的裝置(a)，以處理所說的K1行的裝置；(c)取出包含所說的K1數(shù)據(jù)和所說的糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出保存屬于被歸入所說的刪除一類的行之?dāng)?shù)據(jù)的所說的一列中的位置的一個位置數(shù)據(jù)，以及校正在所說的位置上的所說的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出保存屬于被歸入所說的不刪除一類的行之錯誤數(shù)據(jù)的所說的一列中的位置的一個位置數(shù)據(jù)，以及校正在所說的位置上的所說的錯誤數(shù)據(jù)的一個模式的裝置；(d)取出在被歸入所說的刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)以及與所說的數(shù)據(jù)有關(guān)的至少兩個第一信息塊，以便根據(jù)在所說的第一信息塊中所包含的模式校正在至少兩個相鄰位置上的所說的數(shù)據(jù)的裝置；以及(e)重復(fù)地操作所說的裝置(d)，直到被歸入所說的刪除一類的所有行的數(shù)據(jù)被校正為止的裝置。
11．按照權(quán)利要求10的糾錯系統(tǒng)，其特征在于，所說的裝置(a)產(chǎn)生被歸入所說的刪除一類的所說的行之指針，而所說的裝置(d)根據(jù)所說的指針產(chǎn)生保存在被歸入所說的刪除一類的一行中至少兩個相鄰位置的所說的數(shù)據(jù)之一個單元的地址，以及把所說的經(jīng)校正的數(shù)據(jù)保存至所說的單元。
12．按照權(quán)利要求11的糾錯系統(tǒng)，其特征在于所說的系統(tǒng)還包括(f)取出一個所說的第二信息塊，以及取出在由所說的第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)在所說的第二信息塊中所包含的一個模式校正所說的一個錯誤數(shù)據(jù)的裝置；以及(g)重復(fù)地操作所說的裝置(f)，以便校正屬于所說的不刪除一類的錯誤數(shù)據(jù)的裝置。
13．按照權(quán)利要求12的糾錯系統(tǒng)，其特征在于所說的第一信息塊被保存在一個表的第一部分中，而所說的第二信息塊被保存在所說的表的第二部分中，以及用于在被歸入所說的刪除一類的一行中的所說的數(shù)據(jù)的所說的第一信息塊以所說的第一信息塊產(chǎn)生的次序被順序地保存在所說的第一部分的框中。
14．按照權(quán)利要求13的糾錯系統(tǒng)，其特征在于，在所說的裝置(d)中與在被歸入所說的刪除一類的所說的一行中至少兩個相鄰位置的所說的數(shù)據(jù)有關(guān)的所說的第一信息塊的所說的取出，通過順序地訪問在所說的表的所說的第一部分中至少兩個框來完成。
15．按照權(quán)利要求14的糾錯系統(tǒng)，其特征在于所說的裝置(c)根據(jù)所說的指針產(chǎn)生所說的第一信息塊的所說的位置數(shù)據(jù)。
16．一種基于乘積碼方案的糾錯系統(tǒng)，其中數(shù)據(jù)以K1×K2位置的數(shù)組排列(K1是行數(shù)，K2是列數(shù))，糾錯碼PO被添加到所說的K2列，糾錯碼PI被添加到所說的K1行，一行包含的錯誤數(shù)據(jù)等于或小于一預(yù)定數(shù)目，把該行作為不刪除處理，一行包含的錯誤數(shù)據(jù)大于所說的預(yù)定數(shù)目，該行作為刪除處理，其特征在于改進(jìn)包括(a)把所說的K1×K2位置的數(shù)據(jù)數(shù)組、所說的糾錯碼PO和所說的糾錯碼PI保存在一個主存儲器中的裝置，(b)從所說的主存儲器讀取小于所說的K1的一預(yù)定數(shù)目的所說的行，以便把它們保存在一個緩沖存儲器中的裝置，(c)訪問所說的緩沖存儲器，取出包含所說的K2數(shù)據(jù)和所說的糾錯碼PI的一行，以便把所說的一行歸入所說的不刪除或所說的刪除一類，同時如果所說的一行被歸入所說的不刪除一類，則根據(jù)所說的糾錯碼PI校正在所說的一行中所包含的錯誤數(shù)據(jù)的裝置。(d)如果所說的行被歸入所說的刪除一類，則保存所說的一行的指針的裝置；(e)重復(fù)所說的步驟(b)、(c)和(d)，以處理所說的K1行的位置。(f)在所說的主存儲器中產(chǎn)生許多單元的地址的裝置，每個地址根據(jù)所說的指針保存在被歸入所說的刪除一類的一行中的兩個相鄰數(shù)據(jù)，(g)從所說的主存儲器中讀取小于所說的K2的一預(yù)定數(shù)目的所說的列，以便把它們保存在所說的緩沖存儲器中的裝置，(h)訪問所說的緩沖存儲器，取出包含所說的K1數(shù)據(jù)和所說的糾錯碼PO的一列，以便產(chǎn)生一個第一信息塊，它包括指出保存屬于被歸入所說的刪除一類的行的數(shù)據(jù)的所說的一列中的位置的一個位置數(shù)據(jù)，以及校正在所說的位置上的所說的數(shù)據(jù)的一個模式，同時產(chǎn)生一個第二信息塊，它包括指出保存屬于被歸入所說的不刪除一類的行之錯誤數(shù)據(jù)的所說的一列中的位置的一個位置數(shù)據(jù)，以及校正在所說的位置上的所說的錯誤數(shù)據(jù)的一個模式的裝置；(i)把所說的第一信息塊和所說的第二信息塊保存在一個表中的裝置；(j)重復(fù)地操作所說的裝置(g)、(h)和(i)，以處理所說的列的所說的預(yù)定數(shù)目的裝置；(k)訪問所說的緩沖存儲器，取出在被歸入所說的刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)，訪問所說的表，取出與所說的數(shù)據(jù)有關(guān)的至少兩個第一信息塊以及根據(jù)在所說的第一信息塊中所包含的模式校正在所說的至少兩個相鄰位置上的所說的數(shù)據(jù)的裝置；(l)通過使用由所說的裝置(f)所產(chǎn)生的所說的地址，訪問在所說的主存儲器中保存所說的兩個數(shù)據(jù)的一個單元，以便把所說的經(jīng)校正數(shù)據(jù)保存在所說的單元中的裝置，以及(m)重復(fù)地操作所說的裝置(k)和(l)，直到被歸入所說的刪除一類的所有行的數(shù)據(jù)被校正為止的裝置。
17．按照權(quán)利要求16的糾錯系統(tǒng)，其特征在于所說的系統(tǒng)還包括(n)訪問所說的表，取出與說的一個錯誤數(shù)據(jù)有關(guān)的一個第二信息塊，訪問所說的緩沖存儲器，取出由所說的第二信息塊的一個位置數(shù)據(jù)所指出的一個位置上的一個錯誤數(shù)據(jù)，以便根據(jù)在所說的第二信息塊中所包含的一個模式校正所說的一個錯誤數(shù)據(jù)的裝置；以及(o)重復(fù)地操作所說的裝置(n)，以校正屬于所說的不刪除一類的錯誤數(shù)據(jù)的裝置。
18．按照權(quán)利要求17的糾錯系統(tǒng)，其特征在于所說的第一信息塊被保存在一個表的第一部分中，而所說的第二信息塊被保存在所說的表的第二部分中，以及用于在被歸入所說的刪除一類的一行中的所說的數(shù)據(jù)的所說的第一信息塊以所說的第一信息塊產(chǎn)生的次序被順序地保存在所說的第一部分的框中。
全文摘要
在乘積碼方案的以前的處理方案中存在的問題是由于對主存儲器1的大量存取所要求的處理時間太長。在基于乘積碼方案的糾錯方法中行方向糾錯之后執(zhí)行的列方向糾錯中,在被歸入刪除一類的一行中至少兩個相鄰位置的數(shù)據(jù)以及與該數(shù)據(jù)有關(guān)的至少兩個第一信息塊被取出,以便根據(jù)在第一信息塊中所包含的模式校正在至少兩個相鄰位置上的數(shù)據(jù)。
文檔編號H03M13/00GK1225491SQ9910091
公開日1999年8月11日 申請日期1999年1月4日 優(yōu)先權(quán)日1998年2月5日
發(fā)明者名倉寬尚, 出村雅之, 田村哲也, 田中啟介 申請人:國際商業(yè)機(jī)器公司