專利名稱：代數(shù)解碼器和用于糾正任意組合的突發(fā)和隨機(jī)錯(cuò)誤的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)存儲(chǔ)領(lǐng)域，尤其涉及采用糾錯(cuò)代數(shù)解碼器的糾錯(cuò)系統(tǒng)和方法。更具體地，本發(fā)明涉及改進(jìn)的代數(shù)解碼器和用于糾正任意組合的B-字節(jié)突發(fā)錯(cuò)誤和t-字節(jié)隨機(jī)錯(cuò)誤的相關(guān)方法，如果(B+2t)小于或等于(R-1)，所獲得的解碼等待時(shí)間是校驗(yàn)字節(jié)數(shù)的線性函數(shù)，其中R代表校驗(yàn)字節(jié)數(shù)。
背景技術(shù)：
在存儲(chǔ)器件的數(shù)據(jù)存儲(chǔ)方面使用循環(huán)糾錯(cuò)碼已被較好地接受，并被公認(rèn)為是對(duì)存儲(chǔ)系統(tǒng)的可靠性要求。通常，糾錯(cuò)過(guò)程包括處理并發(fā)位字節(jié)以確定每個(gè)錯(cuò)誤的位置和值。非零并發(fā)位字節(jié)是對(duì)在從存儲(chǔ)介質(zhì)讀數(shù)據(jù)時(shí)所產(chǎn)生的錯(cuò)誤字符進(jìn)行“異或”操作而得到的。
所使用的糾錯(cuò)碼(ECC)校驗(yàn)字符的數(shù)量取決于此代碼所需的冪。例如，在存儲(chǔ)器件的8-位字節(jié)存儲(chǔ)方面使用的許多當(dāng)前ECC系統(tǒng)中，為了在長(zhǎng)度最多255字節(jié)位置的代碼字中糾正每個(gè)錯(cuò)誤而使用兩個(gè)校驗(yàn)字節(jié)。因而，例如，為了在具有249個(gè)數(shù)據(jù)字節(jié)和6個(gè)校驗(yàn)字節(jié)的數(shù)據(jù)塊中最多糾正3個(gè)錯(cuò)誤，需要6個(gè)校驗(yàn)字節(jié)。從而，在此系統(tǒng)中產(chǎn)生6個(gè)不同的并發(fā)位字節(jié)。如果在從存儲(chǔ)器件讀取的包含255個(gè)字節(jié)的數(shù)據(jù)字中沒(méi)有錯(cuò)誤，那么，6個(gè)并發(fā)位字節(jié)就為全零模式。在此條件下，不需要進(jìn)行并發(fā)位處理，并且該數(shù)據(jù)字可發(fā)送到中央處理單元。然而，如果一個(gè)或多個(gè)并發(fā)位字節(jié)非零，那么，并發(fā)位處理就包括識(shí)別錯(cuò)誤字節(jié)的位置，并進(jìn)一步識(shí)別每個(gè)錯(cuò)誤位置的錯(cuò)誤模式。
在通常并發(fā)位處理操作中涉及的以下數(shù)學(xué)概念和運(yùn)算已在各種出版物中描述。這些運(yùn)算和數(shù)學(xué)解釋一般包括首先利用所謂的“錯(cuò)誤定位多項(xiàng)式”來(lái)識(shí)別錯(cuò)誤的位置。與使用錯(cuò)誤定位多項(xiàng)式有關(guān)的總體數(shù)學(xué)目標(biāo)是通過(guò)只用在系統(tǒng)中產(chǎn)生的并發(fā)位字節(jié)來(lái)確定錯(cuò)誤字節(jié)的位置。
錯(cuò)誤定位多項(xiàng)式通常用作數(shù)學(xué)分析的開(kāi)始，以從并發(fā)位方面來(lái)表達(dá)錯(cuò)誤位置，從而，可使用二進(jìn)制邏輯把并發(fā)位字節(jié)解碼成首先識(shí)別錯(cuò)誤位置，目的是使相關(guān)硬件能識(shí)別每個(gè)位置中的錯(cuò)誤模式。而且，計(jì)算在存儲(chǔ)或通信系統(tǒng)中使用的即時(shí)式ECC中的錯(cuò)誤位置作為錯(cuò)誤定位多項(xiàng)式的根。
數(shù)據(jù)存儲(chǔ)行業(yè)尤其關(guān)心的是惡劣的讀/寫條件和低信噪比數(shù)據(jù)檢測(cè)的結(jié)合有可能導(dǎo)致讀硬錯(cuò)誤。讀硬錯(cuò)誤包括在儲(chǔ)存于盤或數(shù)據(jù)存儲(chǔ)介質(zhì)上的數(shù)據(jù)扇區(qū)中任意組合的B-字節(jié)突發(fā)錯(cuò)誤和t-字節(jié)隨機(jī)錯(cuò)誤。
通常，字節(jié)-字母里德-索羅蒙碼用于把儲(chǔ)存的扇區(qū)數(shù)據(jù)字節(jié)格式化為由冗余校驗(yàn)字節(jié)保護(hù)的代碼字，并用于定位和糾正所述代碼字中的字節(jié)錯(cuò)誤。由于冗余校驗(yàn)字節(jié)開(kāi)銷在長(zhǎng)的數(shù)據(jù)塊上均勻分布，因此，長(zhǎng)的代碼字對(duì)于防止數(shù)據(jù)出現(xiàn)長(zhǎng)的突發(fā)錯(cuò)誤是更有效的。然而，在數(shù)據(jù)存儲(chǔ)器件中，不能使用長(zhǎng)的代碼字，除非使用讀-改-寫過(guò)程，因?yàn)檫壿媶卧獢?shù)據(jù)扇區(qū)為512字節(jié)長(zhǎng)，并且計(jì)算機(jī)操作系統(tǒng)采用521字節(jié)長(zhǎng)的扇區(qū)邏輯單元。每個(gè)讀-改-寫過(guò)程導(dǎo)致數(shù)據(jù)存儲(chǔ)介質(zhì)的轉(zhuǎn)數(shù)損失。數(shù)據(jù)存儲(chǔ)介質(zhì)的轉(zhuǎn)數(shù)損失降低輸入/輸出(I/O)命令的處理能力。從而，阻止了讀-改-寫過(guò)程的頻繁使用。
在向短代碼字均勻地增加校驗(yàn)字節(jié)以糾正短代碼字中更多的隨機(jī)錯(cuò)誤之外，已提出這樣一種方法，其中，以集成扇區(qū)里德-索羅蒙糾錯(cuò)碼(ECC)格式產(chǎn)生后述校驗(yàn)字節(jié)，所述校驗(yàn)字節(jié)不是嚴(yán)格地附加到一個(gè)短代碼字而是由幾個(gè)短代碼字共享。
在高的面密度和低的浮動(dòng)高度時(shí)，低信噪比和惡劣的讀/寫條件的結(jié)合導(dǎo)致隨機(jī)錯(cuò)誤和長(zhǎng)突發(fā)串的字節(jié)錯(cuò)誤(“混合錯(cuò)誤模式”)變得越來(lái)越有可能發(fā)生，這是HDD行業(yè)中的一種趨勢(shì)。此種隨機(jī)和突發(fā)錯(cuò)誤的混合錯(cuò)誤模式組合的發(fā)生有可能使插入512-字節(jié)扇區(qū)的即時(shí)式ECC失敗，導(dǎo)致更頻繁地使用數(shù)據(jù)恢復(fù)程序，包括重讀、移動(dòng)頭部等。
這些數(shù)據(jù)恢復(fù)程序?qū)е卤P的轉(zhuǎn)數(shù)損失，這又導(dǎo)致更低的輸入/輸出處理能力。此性能損失在許多應(yīng)用如音頻-視頻(AV)數(shù)據(jù)傳輸中是不可接受的，例如，頻繁地打斷音頻數(shù)據(jù)流是不能忍受的。另一方面，針對(duì)隨機(jī)和突發(fā)錯(cuò)誤而均勻地保護(hù)所有的單個(gè)扇區(qū)會(huì)導(dǎo)致過(guò)度的和不可接受的校驗(yàn)字節(jié)開(kāi)銷，其中，所述扇區(qū)為512-字節(jié)邏輯單元扇區(qū)格式。由于數(shù)據(jù)的線性密度增加，因此，此種校驗(yàn)字節(jié)開(kāi)銷還增加錯(cuò)誤率。
進(jìn)而，解碼等待時(shí)間通常是校驗(yàn)字節(jié)數(shù)量的平方(R2)的函數(shù)，這會(huì)進(jìn)一步降低存儲(chǔ)系統(tǒng)的處理性能。
從而，希望具有一種代數(shù)解碼器以及用改進(jìn)的解碼等待時(shí)間來(lái)糾正任意組合的突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤的相關(guān)方法。此解碼器不限制具體數(shù)量的隨機(jī)錯(cuò)誤，如1或2個(gè)隨機(jī)錯(cuò)誤。進(jìn)而，與常規(guī)的二次等待時(shí)間函數(shù)相比(例如，2個(gè)隨機(jī)錯(cuò)誤)，本發(fā)明的解碼等待時(shí)間應(yīng)該是所述開(kāi)銷的線性函數(shù)。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的糾錯(cuò)代數(shù)解碼器及其相關(guān)方法提供對(duì)所有組合的突發(fā)錯(cuò)誤(B)和隨機(jī)錯(cuò)誤(R)進(jìn)行糾正的能力，如果(B+2t)小于或等于(R-1)，所獲得的解碼等待時(shí)間是校驗(yàn)字節(jié)數(shù)的線性函數(shù)，其中，R代表校驗(yàn)字節(jié)數(shù)。
本發(fā)明的以上和其它的特征通過(guò)糾錯(cuò)(ECC)代數(shù)解碼器及其相關(guān)方法來(lái)實(shí)現(xiàn)，在滿足不等式(B+2t)≤(R-1)的條件下，本發(fā)明的解碼器及其相關(guān)方法通過(guò)對(duì)增加和除去擦除(erasure)步驟重復(fù)(N-B)次，直到掃描完整個(gè)故障扇區(qū)為止，而糾正故障扇區(qū)內(nèi)的一組B-字節(jié)突發(fā)錯(cuò)誤和t-字節(jié)隨機(jī)錯(cuò)誤的組合，在這，N代表故障扇區(qū)內(nèi)的字節(jié)數(shù)，B代表錯(cuò)誤突發(fā)串的長(zhǎng)度，t代表隨機(jī)錯(cuò)誤的總數(shù)，而R代表故障扇區(qū)內(nèi)的校驗(yàn)字節(jié)數(shù)。這在解碼等待時(shí)間內(nèi)獲得糾正過(guò)的扇區(qū)，解碼等待時(shí)間大致是校驗(yàn)字節(jié)數(shù)R的線性函數(shù)，如下所示解碼等待時(shí)間＝5R(N-B)。


結(jié)合以下描述、權(quán)利要求和附圖，更詳細(xì)地描述本發(fā)明的各種特征以及獲得所述特征的方法，在附圖中，在表示參考物之間的對(duì)應(yīng)關(guān)系時(shí)，重復(fù)使用適當(dāng)?shù)膮⒖继?hào)，其中圖1為數(shù)據(jù)存儲(chǔ)系統(tǒng)如盤驅(qū)動(dòng)器的示意說(shuō)明，其中，此系統(tǒng)應(yīng)用根據(jù)本發(fā)明的混合模式突發(fā)/隨機(jī)錯(cuò)誤解碼過(guò)程；圖2為詳細(xì)描述帶緩沖的硬盤控制器的結(jié)構(gòu)的典型框圖，其中，硬盤控制器形成圖1盤驅(qū)動(dòng)器系統(tǒng)的一部分；圖3為圖1數(shù)據(jù)存儲(chǔ)系統(tǒng)的高層框圖，描繪沿著圖2的硬盤控制器的讀通道和寫通道的數(shù)據(jù)流，并示出由ECC讀處理器和ECC寫處理器組成的典型糾錯(cuò)代碼系統(tǒng)；圖4為圖1數(shù)據(jù)存儲(chǔ)系統(tǒng)的框圖，詳細(xì)描述用于形成圖3的ECC讀處理器和ECC寫處理器一部分的ECC模塊的主要組件，示出本發(fā)明的混合模式突發(fā)/隨機(jī)錯(cuò)誤解碼器；圖5為示出由圖4糾錯(cuò)碼模塊執(zhí)行的混合模式突發(fā)/隨機(jī)錯(cuò)誤解碼過(guò)程的高層功能流程圖；圖6為更詳細(xì)地說(shuō)明圖5解碼過(guò)程中的除去和增加擦除步驟的功能流程圖；圖7為更詳細(xì)地說(shuō)明圖5解碼過(guò)程中的初始化階段的功能流程圖；圖8為更詳細(xì)地說(shuō)明通過(guò)在圖5解碼過(guò)程中除去擦除而連續(xù)進(jìn)行初始化階段的功能流程圖；圖9為更詳細(xì)地說(shuō)明圖6過(guò)程中的增加擦除步驟的功能流程圖；圖10為更詳細(xì)地說(shuō)明圖6過(guò)程中的除去擦除步驟的功能流程圖；以及圖11為圖4中的根據(jù)本發(fā)明的混合模式突發(fā)/隨機(jī)錯(cuò)誤解碼器分析的典型扇區(qū)的局部視圖。
具體實(shí)施例方式
圖1示出盤驅(qū)動(dòng)器10，盤驅(qū)動(dòng)器10包括頭部組件12以及一組可繞公共軸16旋轉(zhuǎn)的分隔開(kāi)的磁、光和/或MO數(shù)據(jù)存儲(chǔ)盤或介質(zhì)14。頭部組件12包括許多延伸到盤14間隔中的執(zhí)行器臂20，為簡(jiǎn)化說(shuō)明，只示出一個(gè)盤14和一個(gè)執(zhí)行器臂20。盤驅(qū)動(dòng)器10進(jìn)一步包括前置放大器44、讀/寫通道48、以及硬盤控制器50。
頭部組件12還包括E形部件24和連接到部件24上的磁性轉(zhuǎn)子26，其中，磁性轉(zhuǎn)子26位于在直徑上與執(zhí)行器臂20相對(duì)的位置上。轉(zhuǎn)子26與定子(未示出)合作，使執(zhí)行器臂20沿著箭頭A方向上的弓形路徑，在基本成徑向的方向上旋轉(zhuǎn)。用一個(gè)極性的直流電或相反極性的直流電向轉(zhuǎn)子26的線圈供電，使包括執(zhí)行器臂20的頭部組件12基本上沿著盤14的徑向繞軸P旋轉(zhuǎn)。頭部盤組件33包括盤14和頭部組件12。
轉(zhuǎn)換器頭40安裝在每個(gè)執(zhí)行器臂20的用于繞軸P樞軸運(yùn)動(dòng)的自由端上。磁性轉(zhuǎn)子26控制頭部40在徑向上的運(yùn)動(dòng)，以便隨后使頭部40定位得與數(shù)據(jù)信息軌道或數(shù)據(jù)柱面42對(duì)準(zhǔn)，并且訪問(wèn)這些軌道42上的特定數(shù)據(jù)扇區(qū)。
在數(shù)據(jù)盤14的每個(gè)表面的磁介質(zhì)中，以同心的模式布置許多軌道42，每一個(gè)軌道42都在特定的徑向位置上。數(shù)據(jù)柱面包括層疊盤14的數(shù)據(jù)表面的一組相應(yīng)的數(shù)據(jù)信息軌道42。數(shù)據(jù)信息軌道42包括多個(gè)數(shù)據(jù)段或數(shù)據(jù)扇區(qū)，它們中的每一個(gè)都包含預(yù)定義尺寸的各個(gè)數(shù)據(jù)記錄組，所述數(shù)據(jù)記錄組為以后的檢索和更新而保存。數(shù)據(jù)信息軌道42可布置在相對(duì)于伺服基準(zhǔn)索引的預(yù)定位置上。
圖2示出帶緩沖的硬盤控制器50的典型結(jié)構(gòu)，硬盤控制器50包括根據(jù)本發(fā)明的用于實(shí)施即時(shí)式糾錯(cuò)碼的即時(shí)式(OTF)糾錯(cuò)碼(ECC)系統(tǒng)(或模塊)100，系統(tǒng)100包括混合模式突發(fā)/隨機(jī)錯(cuò)誤解碼器200(在圖4中示出，并且在本文稱作“解碼器”)。應(yīng)該清楚，本發(fā)明不局限于此特定的結(jié)構(gòu)，并且它也可應(yīng)用到其它結(jié)構(gòu)上或與其它結(jié)構(gòu)結(jié)合應(yīng)用。
硬盤控制器50包括對(duì)硬盤組件33的數(shù)據(jù)格式化(例如從8位變到32位)的邏輯驅(qū)動(dòng)電路105。FIFO寄存器110儲(chǔ)存格式化數(shù)據(jù)，并與扇區(qū)緩沖器120交換此數(shù)據(jù)。ECC系統(tǒng)100從驅(qū)動(dòng)邏輯電路105接收格式化數(shù)據(jù)，并且執(zhí)行本發(fā)明的糾錯(cuò)編碼算法，如本文所述。
緩沖管理器115控制ECC系統(tǒng)100、扇區(qū)緩沖器(即，隨機(jī)存取存儲(chǔ)器)120和微處理器125之間的數(shù)據(jù)通信。另一FIFO寄存器130儲(chǔ)存數(shù)據(jù)，并與扇區(qū)緩沖器120交換此數(shù)據(jù)。順序控制器135連接在驅(qū)動(dòng)邏輯電路105、微處理器125和主機(jī)接口140之間，以控制硬驅(qū)控制器50上的數(shù)據(jù)通信和各種命令的順序操作。主機(jī)接口140提供硬驅(qū)控制器50和主機(jī)60(圖1)之間的接口。
圖3示出包括即時(shí)式糾錯(cuò)碼系統(tǒng)100的圖2硬盤控制器50的框圖，系統(tǒng)100包括ECC讀處理器163和ECC寫處理器167。當(dāng)數(shù)字二進(jìn)制數(shù)據(jù)的序列將要寫到盤14上時(shí)，把它們暫時(shí)放在緩沖器165中，隨后沿著寫路徑或通道(157、167和169)而被處理和轉(zhuǎn)換。
首先，在數(shù)據(jù)串中的預(yù)定數(shù)量的二進(jìn)制數(shù)據(jù)元，也稱為字節(jié)，從緩沖器165移動(dòng)并流過(guò)ECC寫處理器167。在ECC寫處理器167中，數(shù)據(jù)字節(jié)被映射到由里德-索羅蒙碼形成的代碼字中。其次，在寫路徑信號(hào)整形單元169中，每個(gè)代碼字被映射到行程長(zhǎng)度受限的或其它旁通的或頻譜整形的代碼，并被改變?yōu)闀r(shí)變信號(hào)。寫路徑信號(hào)整形單元169包括在本文中描述的用于對(duì)信號(hào)進(jìn)行編碼的編碼器202(圖4)。時(shí)變信號(hào)通過(guò)接口作用到讀/寫轉(zhuǎn)換器接口157，并從那作用到磁阻的或其它適當(dāng)?shù)霓D(zhuǎn)換器頭部40中的寫元件上，以便轉(zhuǎn)化為磁通量分布圖。
從緩沖器165的二進(jìn)制數(shù)據(jù)元開(kāi)始傳送直至當(dāng)旋轉(zhuǎn)的盤14經(jīng)過(guò)頭部40之下時(shí)在選擇的盤軌道42(圖1)上寫磁通量分布圖為止的所有測(cè)量都是同步的和流動(dòng)的。為了有效地進(jìn)行數(shù)據(jù)傳輸，所述數(shù)據(jù)每次降級(jí)(寫出)或升級(jí)(讀)盤扇區(qū)。因而，二進(jìn)制數(shù)據(jù)映射到里德-索羅蒙代碼字和時(shí)變信號(hào)轉(zhuǎn)化為磁通量必須在后述時(shí)間間隔內(nèi)較好地進(jìn)行，此時(shí)間間隔確定在轉(zhuǎn)換器下運(yùn)動(dòng)的記錄軌道的單位長(zhǎng)度。記錄軌道長(zhǎng)度的典型單位是512字節(jié)的相等固定長(zhǎng)度字節(jié)扇區(qū)。
當(dāng)從盤14讀取磁通量分布圖的序列時(shí)，它們?cè)谧x路徑或通道(157、159、161和163)中處理并且寫入緩沖器165中。由轉(zhuǎn)換器40檢測(cè)的時(shí)變信號(hào)通過(guò)讀/寫轉(zhuǎn)換器接口157到達(dá)數(shù)字信號(hào)提取單元159。在這，檢測(cè)所述信號(hào)并判斷是否應(yīng)該解析為二進(jìn)制1或0。當(dāng)這些1和0流出信號(hào)提取單元159時(shí)，它們?cè)诟袷交瘑卧?1中布置到代碼字中。
由于讀路徑是先前記錄在盤14上的里德-索羅蒙代碼字的估算序列，從而不存在錯(cuò)誤或擦除，因此，所述代碼字應(yīng)該是相同的。為了測(cè)試是否為該情形，每一個(gè)代碼字在從格式化器161開(kāi)始的路徑上作用到ECC讀處理器163。而且，ECC讀處理器163的輸出寫入緩沖器165中。所述讀路徑也以同步數(shù)據(jù)流的方式操作，從而任何檢測(cè)到的錯(cuò)誤必須在代碼字內(nèi)被及時(shí)地定位和糾正，以便ECC讀處理器163接收從盤軌道42讀取的下一代碼字?？捎晌⑻幚砥?25(圖2)監(jiān)視并控制緩沖器165以及讀和寫通道，以保證參考模式可命令不采取某條路徑的作用，參考模式例如為順序讀參考。
前面已經(jīng)描述本發(fā)明的ECC系統(tǒng)100所運(yùn)行的一般環(huán)境，現(xiàn)在更詳細(xì)地描述解碼器200及其相關(guān)的解碼方法(在圖5中描繪)，其中，解碼器200形成ECC系統(tǒng)100的一部分。ECC讀處理器163和ECC寫處理器167中的每一個(gè)都包括可應(yīng)用于使用數(shù)字邏輯的硬件中的解碼器200。
在圖4中示出ECC系統(tǒng)100的主要部件。ECC系統(tǒng)100包括幾個(gè)功能單元，如編碼器202、前置放大器44、把前置放大器44輸出的模擬波形轉(zhuǎn)換為位的數(shù)據(jù)檢測(cè)器45、并發(fā)位發(fā)生器205、以及本發(fā)明的解碼器200?？偟膩?lái)說(shuō)，并發(fā)位發(fā)生器205向解碼器200提供并發(fā)位，解碼器200又應(yīng)用圖5的解碼方法500而在最佳的解碼等待時(shí)間內(nèi)自動(dòng)產(chǎn)生糾正過(guò)的扇區(qū)560。
在結(jié)合圖5解碼方法500的操作中，解碼器200從并發(fā)位發(fā)生器205(圖4)接收所述并發(fā)位，并開(kāi)始初始化階段510，產(chǎn)生修改過(guò)的并發(fā)位多項(xiàng)式730，這將結(jié)合圖7進(jìn)行詳細(xì)描述。然后，解碼方法500在步驟515中重復(fù)除去擦除(R-B)個(gè)，并進(jìn)一步在步驟520中計(jì)算錯(cuò)誤定位多項(xiàng)式830，這將結(jié)合圖8進(jìn)行解釋。
在步驟530中，方法500詢問(wèn)錯(cuò)誤定位多項(xiàng)式830是否有效，即，錯(cuò)誤定位多項(xiàng)式830在扇區(qū)內(nèi)是否具有位于容許字節(jié)位置的范圍內(nèi)的不同根。如果確定錯(cuò)誤定位多項(xiàng)式830是有效的，解碼器200就在步驟540中把此錯(cuò)誤定位多項(xiàng)式830添加到解答列表中。接著，方法500前進(jìn)到步驟600，在此步驟中，解碼器200如圖6中所解釋地除去和增加擦除。然而，如果方法500在步驟530中確定錯(cuò)誤定位多項(xiàng)式830不是有效的，它就前進(jìn)到步驟600，而不把此錯(cuò)誤定位多項(xiàng)式添加到解答列表中。
在重復(fù)擦除除去和增加步驟600之后，解碼器200在步驟555執(zhí)行循環(huán)冗余校驗(yàn)(CRC)，選擇有效的突發(fā)串和錯(cuò)誤定位器以及各個(gè)錯(cuò)誤值，以產(chǎn)生糾正過(guò)的扇區(qū)560。
現(xiàn)在根據(jù)圖7描述初始化階段510。解碼器200使用輸入的并發(fā)位，通過(guò)在步驟700中計(jì)算以下擦除多項(xiàng)式S(x)而開(kāi)始，S(x):=Σi=0R-1sixR-1-i,---(1)]]>這里，“R”是扇區(qū)中的校驗(yàn)或校驗(yàn)字節(jié)次數(shù)；“i”指從0到(R-1)的索引；而Si指第i個(gè)并發(fā)位。
初始化方法510還在步驟715中計(jì)算擦除多項(xiàng)式E(x)，如下所示，假設(shè)刪除扇區(qū)中的前面R個(gè)字節(jié)，E(x):=Πi=0R-1(x-αi),-----(2)]]>這里，αi是符號(hào)值和位置的已知有限域表述，并且，值“i”在0到R-1之間變化。
另外，初始化方法510進(jìn)一步在步驟720中計(jì)算修改過(guò)的并發(fā)位多項(xiàng)式S(x)E，如下所示S(x)E＝[E(x)*S(x)]mod xR， (3)獲得修改過(guò)的并發(fā)位多項(xiàng)式730。
現(xiàn)在參照?qǐng)D8，它對(duì)除去(R-B)個(gè)擦除(步驟515)和計(jì)算錯(cuò)誤定位多項(xiàng)式830(步驟520)的步驟提供額外的細(xì)節(jié)。解碼器200假設(shè)在正分析的故障扇區(qū)的開(kāi)始處，對(duì)于長(zhǎng)度為B的突發(fā)串，最初存在R個(gè)擦除，并且，為了計(jì)算錯(cuò)誤定位多項(xiàng)式830而遞歸除去(R-B)個(gè)擦除。
為此，解碼器200通過(guò)在步驟800中對(duì)解[B，t]定義初始多項(xiàng)式基本值[l1，l2]810而開(kāi)始，從而滿足以下不等式(B+2t)≤(R-1)， (4)l1＝[1，S(x)E]，以及 (5)l2＝
， (6)這里，[l1]和[l2]中的每一個(gè)都是兩個(gè)多項(xiàng)式的矢量，并且B指錯(cuò)誤突發(fā)串的長(zhǎng)度，而t指在相同扇區(qū)內(nèi)的隨機(jī)錯(cuò)誤的總數(shù)。如在本文中所使用的，“突發(fā)串”是字節(jié)的連續(xù)序列，許多或全部“突發(fā)串”都可以是擦除；“隨機(jī)錯(cuò)誤”是在突發(fā)串之外的單個(gè)字節(jié)，它們都是錯(cuò)誤的。
解碼器200對(duì)于所有滿足以上不等式(4)的解[B，t]重復(fù)計(jì)算初始多項(xiàng)式基本值[l1，l2]，并除去相應(yīng)的擦除，如下所述重復(fù)[l1，l2]＝除去擦除([l1，l2]，αi)， (7)這里，i＝B，...，(R-1)，從而產(chǎn)生錯(cuò)誤定位多項(xiàng)式v(830)，它是在(R-B)次重復(fù)地進(jìn)行擦除除去步驟之后在l1[v，q]中v的最后值，這里，每個(gè)此種除去步驟在圖10中示出在l1[v，q]中的v (8)在前面的表達(dá)式中，[l1]由矢量[v，q]組成，而[l2]由矢量[u，p]組成，如下所示[l1]＝[v，q]，以及(9)[l2]＝[u，p]，(10)這里，v代表錯(cuò)誤定位多項(xiàng)式，q代表錯(cuò)誤估算多項(xiàng)式，u代表先前的錯(cuò)誤定位多項(xiàng)式，而p代表先前的錯(cuò)誤估算多項(xiàng)式。
在確定初始錯(cuò)誤定位多項(xiàng)式830之后，解碼器200重復(fù)地除去和增加擦除，如圖5的步驟600所示，它在圖6中進(jìn)一步描述。方法600通過(guò)在步驟610中對(duì)突發(fā)串位置值“START”和“END”初始化而開(kāi)始，如下所示START＝0，以及END＝B (11)進(jìn)一步參照?qǐng)D11，隨后，方法600順序地應(yīng)用步驟620，630，用于沿著扇區(qū)42從初始位置除去字節(jié)擦除而使字節(jié)擦除移位，然后，在結(jié)束時(shí)在距初始擦除位置的距離為R處，增加字節(jié)擦除。如以下更加詳細(xì)解釋地，這兩個(gè)步驟620，630重復(fù)(N-B)次，直到掃描完整個(gè)扇區(qū)42。
參照?qǐng)D6、10和11，方法600初始化所述除去過(guò)程(由數(shù)字620表示)，在扇區(qū)42開(kāi)始處除去1個(gè)字節(jié)長(zhǎng)的擦除。除去過(guò)程620通過(guò)使用以下所示的矢量LOCS[u，v]、VALS[p，q]、l1和l2而在圖10的步驟955開(kāi)始LOCS[u，v]，VALS[p，q]，l1＝[v，q]，l2＝[u，p] (12)在步驟965中，過(guò)程620通過(guò)估算以下所示的多項(xiàng)式q0和p0而初始化擦除除去算法q0＝q(β)，以及 (13)p0＝p(β)， (14)這里，β指設(shè)置得等于αi的擦除位置，如下所示(β＝αi)。然后，過(guò)程620在步驟970中詢問(wèn)是否滿足以下條件q0＝0，或(p0≠0，且δ(vE)＞δ(p))， (15)這里，函數(shù)δ(.)代表多項(xiàng)式次數(shù)。
實(shí)際上，方法620使用以上條件(15)并選擇步驟975，創(chuàng)建一組矢量l1和l2，根據(jù)錯(cuò)誤估算多項(xiàng)式的有效解而有選擇性地在扇區(qū)42內(nèi)取消候選擦除定位β位置，如下所示c＝q0/p0(16)l1＝[v-cu，(q-cp)/(x-β)]，以及 (17)l2＝[(x-β)u，p]，(18)這里，q0為錯(cuò)誤估算多項(xiàng)式q在β＝0時(shí)的值，并且p0為先前的錯(cuò)誤估算多項(xiàng)式p在β＝0時(shí)的值(參考以上表達(dá)式13和14)。
如果在圖10的判斷步驟970中認(rèn)為表達(dá)式(15)不滿足，過(guò)程620就前進(jìn)到步驟980，并按如下設(shè)定值c以及矢量[l1]和[l2]c＝p0/q0(19)l1＝[(x-p)v，q]，以及 (20)l2＝[u-cv，(p-cq)/(x-β)]. (21)參照?qǐng)D6、9和11，方法600初始化擦除增加過(guò)程(由數(shù)字630表示)，在距初始擦除位置的距離為R處增加1個(gè)字節(jié)長(zhǎng)的擦除。擦除和增加過(guò)程620完成擦除移位過(guò)程，并且通過(guò)在圖9的步驟905使用以下所示的矢量LOCS[u，v]、VALS[p，q]、l1和l2而開(kāi)始LOCS[u，v]，VALS[p，q]，l1＝[v，q]，l2＝[u，p] (22)在步驟915中，過(guò)程630通過(guò)設(shè)置以下所示的多項(xiàng)式v0和u0而初始化擦除增加算法v0＝v(β)，以及(23)u0＝u(β)，(24)其中，與前面一樣，(β＝αi)。然后，過(guò)程630在步驟920中詢問(wèn)是否滿足以下條件v0＝0，或(u0≠0，且δ(vE)＞δ(p))，(25)實(shí)際上，方法630使用以上條件(25)和所導(dǎo)致的步驟925、930，嘗試創(chuàng)建一組矢量l1和l2，根據(jù)錯(cuò)誤定位多項(xiàng)式的有效解而有選擇性地在扇區(qū)42內(nèi)取消候選擦除定位β位置，即，它不會(huì)是隨機(jī)錯(cuò)誤位置，如下所示c＝v0/u0， (26)l1＝＝[(v-cu)/(x-β)，q-cp]，以及 (27)l2＝[u，(x-β)p]，(28)這里，v0為錯(cuò)誤估算多項(xiàng)式v在β＝αi時(shí)的值，并且u0為先前的錯(cuò)誤估算多項(xiàng)式u在β＝αi時(shí)的值(參考以上表達(dá)式23和24)。
如果在圖9的判斷步驟920中認(rèn)為表達(dá)式(25)不滿足，過(guò)程630就前進(jìn)到步驟930，并按如下設(shè)定值c以及矢量[l1]和[l2]c＝u0/v0，(29)l1＝[v，(x-β)q]，以及 (30)l2＝[(u-cv)/(x-β)，p-cq]. (31)現(xiàn)在返回到圖6，在完成擦除移位步驟615之后，方法600在判斷步驟635中詢問(wèn)從擦除移位步驟615得到的錯(cuò)誤定位多項(xiàng)式830是否有效，其中，擦除移位步驟615由擦除除去步驟620和擦除增加步驟630組成。如果不是，方法600就前進(jìn)到步驟645，在此步驟中，用增量步驟增加值“START”和“END”。
如果在步驟635中確定錯(cuò)誤定位多項(xiàng)式830有效，方法600就前進(jìn)到步驟640，在此步驟中，把此錯(cuò)誤定位多項(xiàng)式830添加到解答列表中，然后，前進(jìn)到較早前所述的步驟645。接著，方法600在判斷步驟650中詢問(wèn)是否已到達(dá)扇區(qū)42的結(jié)尾(圖11)。如果不是，方法600就重復(fù)步驟615、630、640、645和650，直至到達(dá)扇區(qū)42的結(jié)尾為止，然后，前進(jìn)到圖5中如前所述的步驟555。
此重復(fù)過(guò)程應(yīng)用(N-B)次，其中，N為扇區(qū)42中字節(jié)數(shù)，所獲得的解碼等待時(shí)間是校驗(yàn)字節(jié)數(shù)的線性函數(shù)，如以下表達(dá)式所述解碼等待時(shí)間＝5R(N-B)。 (32)應(yīng)該理解，前面描述的本發(fā)明具體實(shí)施例只是對(duì)本發(fā)明原理的某個(gè)應(yīng)用的舉例說(shuō)明。只要不偏離本發(fā)明的精神和范圍，可對(duì)本文所述的混合模式突發(fā)/隨機(jī)錯(cuò)誤解碼器和相關(guān)的解碼方法作出許多修改。而且，雖然本發(fā)明的描述只針對(duì)數(shù)據(jù)存儲(chǔ)系統(tǒng)進(jìn)行舉例說(shuō)明，但應(yīng)該清楚，本發(fā)明也可應(yīng)用于各種通信和數(shù)據(jù)處理系統(tǒng)。
權(quán)利要求
1.一種用于在故障扇區(qū)內(nèi)糾正突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤組合的糾錯(cuò)代數(shù)解碼方法，此方法包括對(duì)增加和除去擦除重復(fù)(N-B)次，直到掃描完整個(gè)故障扇區(qū)為止，在這，N代表故障扇區(qū)內(nèi)的字節(jié)數(shù)，而B(niǎo)代表故障扇區(qū)內(nèi)錯(cuò)誤突發(fā)串的長(zhǎng)度；并且其中，(B+2t)小于或等于(R-1)，在這，R代表故障扇區(qū)內(nèi)的校驗(yàn)字節(jié)數(shù)，t代表故障扇區(qū)內(nèi)隨機(jī)錯(cuò)誤的總數(shù)，所獲得的糾正扇區(qū)的解碼等待時(shí)間大致是校驗(yàn)字節(jié)數(shù)R的線性函數(shù)。
2.如權(quán)利要求1所述的方法，進(jìn)一步包括采用初始化階段接收多個(gè)并發(fā)位，并從多個(gè)并發(fā)位產(chǎn)生修改過(guò)的并發(fā)位多項(xiàng)式。
3.如權(quán)利要求2所述的方法，進(jìn)一步包括使用修改過(guò)的并發(fā)位多項(xiàng)式來(lái)重復(fù)除去(R-B)個(gè)擦除。
4.如權(quán)利要求3所述的方法，進(jìn)一步包括計(jì)算錯(cuò)誤定位多項(xiàng)式，假設(shè)在故障扇區(qū)的開(kāi)始處最初存在R個(gè)擦除。
5.如權(quán)利要求4所述的方法，進(jìn)一步包括判斷錯(cuò)誤定位多項(xiàng)式是否有效。
6.如權(quán)利要求5所述的方法，其中，如果錯(cuò)誤定位多項(xiàng)式有效，就把此錯(cuò)誤定位多項(xiàng)式添加到解答列表中。
7.如權(quán)利要求1所述的方法，進(jìn)一步包括執(zhí)行循環(huán)冗余校驗(yàn)；以及選擇有效的突發(fā)串和錯(cuò)誤定位器以及相應(yīng)的錯(cuò)誤值，以糾正故障扇區(qū)。
8.如權(quán)利要求3所述的方法，其中，初始化階段包括計(jì)算并發(fā)位多項(xiàng)式S(x)，如下所示(x):=Σi=1R-1sixR-1-i]]>這里，“i”代表從0到(R-1)的索引；而Si指第i個(gè)并發(fā)位。
9.如權(quán)利要求8所述的方法，進(jìn)一步包括計(jì)算擦除多項(xiàng)式E(x)，如下所示E(x):=Πi=0R-1(x-αi)]]>這里，αi是符號(hào)值和位置的有限域表述。
10.如權(quán)利要求9所述的方法，進(jìn)一步包括計(jì)算修改過(guò)的并發(fā)位多項(xiàng)式S(x)E，如下所示S(x)E＝[E(x)*S(x)]mod xR，獲得修改過(guò)的并發(fā)位多項(xiàng)式。
11.如權(quán)利要求10所述的方法，其中，重復(fù)除去(R-B)個(gè)擦除包括對(duì)解[B，t]計(jì)算初始多項(xiàng)式基本值[l1，l2]，如下所示l1＝[1，S(x)E]，以及l(fā)2＝
，這里，[l1]和[l2]中的每一個(gè)都是兩個(gè)多項(xiàng)式的矢量
12.如權(quán)利要求11所述的方法，進(jìn)一步包括對(duì)于所有的解[B，t]重復(fù)計(jì)算初始多項(xiàng)式基本值[l1，l2]，并除去相應(yīng)的擦除，如下所示對(duì)于i＝B，...，(R-1)，[l1，l2]＝除去擦除([l1，l2]，αi)，以及其中，[l1]由矢量[v，q]組成，而[l2]由矢量[u，p]組成，如下所示[l1]＝[v，q]，以及[l2]＝[u，p]，這里，v代表錯(cuò)誤定位多項(xiàng)式，q代表錯(cuò)誤估算多項(xiàng)式，u代表先前的錯(cuò)誤定位多項(xiàng)式，而p代表先前的錯(cuò)誤估算多項(xiàng)式。
13.如權(quán)利要求4所述的方法，其中，重復(fù)增加和除去(N-B)次擦除包括順序地除去擦除并增加擦除，以使字節(jié)擦除移位。
14.如權(quán)利要求13所述的方法，其中，使字節(jié)擦除移位包括沿著故障扇區(qū)從初始位置除去字節(jié)擦除。
15.如權(quán)利要求14所述的方法，其中，使字節(jié)擦除移位進(jìn)一步包括在距初始位置的距離為R處，增加字節(jié)擦除。
16.如權(quán)利要求15所述的方法，其中，除去字節(jié)擦除進(jìn)一步包括估算多項(xiàng)式q0和p0，如下所述q0＝q(β)，p0＝p(β)，以及β＝αi，其中，β指設(shè)置得等于αi的擦除位置。
17.如權(quán)利要求16所述的方法，其中，除去字節(jié)擦除進(jìn)一步包括詢問(wèn)是否滿足以下擦除除去條件q0＝0，或(p0≠0，且δ(vE)＞δ(p))，這里，函數(shù)δ(.)代表多項(xiàng)式次數(shù)。
18.如權(quán)利要求17所述的方法，其中，如果滿足擦除除去條件，就創(chuàng)建一組矢量l1和l2，根據(jù)錯(cuò)誤估算多項(xiàng)式的有效解而有選擇性地在故障扇區(qū)內(nèi)取消候選擦除定位β位置，如下所示c＝q0/p0l1＝[v-cu，(q-cp)/(x-β)]，以及l(fā)2＝[(x-β)u，p]，這里，q0表示錯(cuò)誤估算多項(xiàng)式q在β＝αi時(shí)的值，并且p0為先前的錯(cuò)誤估算多項(xiàng)式p在β＝αi時(shí)的值。
19.如權(quán)利要求17所述的方法，其中，如果不滿足擦除除去條件，就按如下設(shè)定值c以及矢量[l1]和[l2]c＝p0/q0l1＝[(x-β)v，q]，以及l(fā)2＝[u-cv，(p-cq)/(x-β)].
20.如權(quán)利要求17所述的方法，其中，增加字節(jié)擦除包括使用矢量。
21.如權(quán)利要求20所述的方法，其中，增加字節(jié)擦除包括按如下所示設(shè)置多項(xiàng)式v0和u0v0＝v(β)，u0＝u(β)，以及β＝αi。
22.如權(quán)利要求21所述的方法，其中，增加字節(jié)擦除進(jìn)一步包括判斷是否滿足以下擦除增加條件v0＝0，或(u0≠0，且δ(vE)＞δ(p))。
23.如權(quán)利要求22所述的方法，其中，如果滿足擦除增加條件，就創(chuàng)建一組矢量l1和l2，根據(jù)錯(cuò)誤定位多項(xiàng)式的有效解而有選擇性地在故障扇區(qū)內(nèi)取消候選擦除定位β位置，如下所示c＝v0/u0，l1＝[(v-cu)/(x-β)，q-cp]，以及l(fā)2＝[u，(x-β)p]，這里，v0為錯(cuò)誤估算多項(xiàng)式v在β＝αi時(shí)的值，并且u0為先前的錯(cuò)誤估算多項(xiàng)式u在β＝αi時(shí)的值。
24.如權(quán)利要求22所述的方法，其中，如果不滿足擦除增加條件，就按如下設(shè)定值c以及矢量[l1]和[l2]c＝v0/u0，l1＝[v，(x-β)q]，以及l(fā)2＝[(v-cu)/(x-β)，p-cq]。
25.如權(quán)利要求1所述的方法，其中，解碼等待時(shí)間表達(dá)如下解碼等待時(shí)間＝5R(N-B)。
26.一種用于在故障扇區(qū)內(nèi)糾正突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤組合的糾錯(cuò)代數(shù)解碼器，此器件包括第一組指令代碼，此代碼對(duì)增加和除去擦除重復(fù)(N-B)次，直到掃描完整個(gè)故障扇區(qū)為止，在這，N代表故障扇區(qū)內(nèi)的字節(jié)數(shù)，而B(niǎo)代表故障扇區(qū)內(nèi)錯(cuò)誤突發(fā)串的長(zhǎng)度；并且其中，(B+2t)小于或等于(R-1)，在這，R代表故障扇區(qū)內(nèi)的校驗(yàn)字節(jié)數(shù)，t代表故障扇區(qū)內(nèi)隨機(jī)錯(cuò)誤的總數(shù)，所獲得的糾正扇區(qū)的解碼等待時(shí)間大致是校驗(yàn)字節(jié)數(shù)R的線性函數(shù)。
27.如權(quán)利要求26所述的解碼器，進(jìn)一步包括第二組指令代碼，此代碼采用初始化階段接收多個(gè)并發(fā)位，并從多個(gè)并發(fā)位產(chǎn)生修改過(guò)的并發(fā)位多項(xiàng)式。
28.如權(quán)利要求27所述的解碼器，進(jìn)一步包括第三組指令代碼，此代碼使用修改過(guò)的并發(fā)位多項(xiàng)式來(lái)除去(R-B)個(gè)擦除。
29.如權(quán)利要求28所述的解碼器，進(jìn)一步包括第四組指令代碼，此代碼計(jì)算錯(cuò)誤定位多項(xiàng)式，假設(shè)在故障扇區(qū)的開(kāi)始處最初存在R個(gè)擦除。
30.如權(quán)利要求29所述的解碼器，其中，如果錯(cuò)誤定位多項(xiàng)式有效，就把此錯(cuò)誤定位多項(xiàng)式添加到解答列表中。
31.如權(quán)利要求26所述的解碼器，進(jìn)一步包括第五組指令代碼，此代碼執(zhí)行循環(huán)冗余校驗(yàn)，并選擇有效的突發(fā)串和錯(cuò)誤定位器以及相應(yīng)的錯(cuò)誤值，以產(chǎn)生糾正過(guò)的扇區(qū)。
32.如權(quán)利要求26所述的解碼器，其中，解碼等待時(shí)間表達(dá)如下解碼等待時(shí)間＝5R(N-B)。
33.一種用于在故障扇區(qū)內(nèi)糾正突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤組合的糾錯(cuò)代數(shù)解碼器，此器件包括對(duì)增加和除去擦除重復(fù)(N-B)次直至掃描完整個(gè)故障扇區(qū)為止的裝置，在這，N代表故障扇區(qū)內(nèi)的字節(jié)數(shù)，而B(niǎo)代表故障扇區(qū)內(nèi)錯(cuò)誤突發(fā)串的長(zhǎng)度；并且其中，(B+2t)小于或等于(R-1)，在這，R代表故障扇區(qū)內(nèi)的校驗(yàn)字節(jié)數(shù)，t代表故障扇區(qū)內(nèi)隨機(jī)錯(cuò)誤的總數(shù)，所獲得的糾正扇區(qū)的解碼等待時(shí)間大致是校驗(yàn)字節(jié)數(shù)R的線性函數(shù)。
34.如權(quán)利要求33所述的解碼器，進(jìn)一步包括采用初始化階段的裝置，用于接收多個(gè)并發(fā)位，并從多個(gè)并發(fā)位產(chǎn)生修改過(guò)的并發(fā)位多項(xiàng)式。
35.如權(quán)利要求34所述的解碼器，進(jìn)一步包括使用修改過(guò)的并發(fā)位多項(xiàng)式來(lái)除去(R-B)個(gè)擦除的裝置。
36.如權(quán)利要求35所述的解碼器，進(jìn)一步包括用于計(jì)算錯(cuò)誤定位多項(xiàng)式的裝置，假設(shè)在故障扇區(qū)的開(kāi)始處最初存在R個(gè)擦除。
37.如權(quán)利要求36所述的解碼器，其中，如果錯(cuò)誤定位多項(xiàng)式有效，就把此錯(cuò)誤定位多項(xiàng)式添加到解答列表中。
38.如權(quán)利要求33所述的解碼器，進(jìn)一步包括用于執(zhí)行循環(huán)冗余校驗(yàn)的裝置，用于選擇有效的突發(fā)串和錯(cuò)誤定位器以及相應(yīng)的錯(cuò)誤值，以產(chǎn)生糾正過(guò)的扇區(qū)。
39.如權(quán)利要求33所述的解碼器，其中，解碼等待時(shí)間表達(dá)如下解碼等待時(shí)間＝5R(N-B)。
40.一種用于在故障扇區(qū)內(nèi)糾正突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤組合的糾錯(cuò)代數(shù)解碼方法，此方法包括對(duì)增加和除去擦除重復(fù)(N-B)次，直到掃描完整個(gè)故障扇區(qū)為止，在這，N代表故障扇區(qū)內(nèi)的字節(jié)數(shù)，而B(niǎo)代表故障扇區(qū)內(nèi)錯(cuò)誤突發(fā)串的長(zhǎng)度；并且其中，(B+2t)小于或等于(R-1)，在這，R代表故障扇區(qū)內(nèi)的校驗(yàn)字節(jié)數(shù)，t代表故障扇區(qū)內(nèi)隨機(jī)錯(cuò)誤的總數(shù)，獲得糾正過(guò)的扇區(qū)。
全文摘要
本發(fā)明涉及代數(shù)解碼器和用于糾正任意組合的突發(fā)和隨機(jī)錯(cuò)誤的方法，其中滿足以下不等式(B+2t)≤(R－1)的條件下，糾錯(cuò)代數(shù)解碼器及其相關(guān)方法通過(guò)對(duì)增加和除去擦除重復(fù)(N－B)次，直到掃描完整個(gè)故障扇區(qū)為止，而糾正故障扇區(qū)內(nèi)的一組突發(fā)錯(cuò)誤和隨機(jī)錯(cuò)誤，在這，N代表故障扇區(qū)內(nèi)的字節(jié)數(shù)，而B(niǎo)代表故障扇區(qū)內(nèi)錯(cuò)誤突發(fā)串的長(zhǎng)度，t代表故障扇區(qū)內(nèi)隨機(jī)錯(cuò)誤的總數(shù)，并且R代表故障扇區(qū)內(nèi)的校驗(yàn)字節(jié)數(shù)。這在以下解碼等待時(shí)間內(nèi)獲得糾正過(guò)的扇區(qū)，此解碼等待時(shí)間一般是校驗(yàn)字節(jié)數(shù)R的線性函數(shù)，如下所示解碼等待時(shí)間=5R(N－B)。
文檔編號(hào)G11B20/18GK1485848SQ03127840
公開(kāi)日2004年3月31日 申請(qǐng)日期2003年8月11日 優(yōu)先權(quán)日2002年8月12日
發(fā)明者馬丁·A·海斯尼爾, 田村哲也, 巴里·M·翠格, 施穆艾爾·維諾葛雷德, M 翠格, 也, 爾 維諾葛雷德, 馬丁 A 海斯尼爾 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司