專利名稱：基于解碼器的數(shù)據(jù)恢復(fù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)恢復(fù)領(lǐng)域，特別是涉及基于解碼器的數(shù)據(jù)恢復(fù)。
背景技術(shù)：
許多數(shù)據(jù)存儲系統(tǒng)采用某些類型的編碼系統(tǒng)，在這些編碼系統(tǒng)中，將所存儲的數(shù)據(jù)與錯誤校驗信息進行組合或者編碼，以形成滿足事先建立的約束的碼字。將從存儲器檢索的碼字相對于約束進行校驗。如果碼字不滿足這些約束，則可以使用迭代技術(shù)來嘗試校正該碼字。通常，如果在一定數(shù)目的迭代之后，還未恢復(fù)有效的碼字，則解碼過程停止并且宣布解碼失敗。

發(fā)明內(nèi)容
在一個實施方式中，一種裝置包括解碼器，該解碼器被配置用于對碼字執(zhí)行解碼過程，以驗證該碼字符合編碼約束。該解碼器包括恢復(fù)單元，該恢復(fù)單元被配置用于存儲用于執(zhí)行修改的解碼過程的恢復(fù)指令。該恢復(fù)單元進一步被配置用于當經(jīng)解碼的碼字未能符合編碼約束時，執(zhí)行所存儲的恢復(fù)指令。在一個實施方式中，該解碼器是低密度奇偶校驗解碼器并且其中該恢復(fù)單元被配置用于存儲和處理恢復(fù)指令，該恢復(fù)指令在由恢復(fù)單元執(zhí)行時使得該解碼器執(zhí)行附加的碼字校正迭代。在一個實施方式中，該恢復(fù)單元被配置用于存儲和處理恢復(fù)指令，該恢復(fù)指令在由恢復(fù)單元執(zhí)行時使得解碼器利用不同的解碼參數(shù)集合來執(zhí)行附加的解碼。在一個實施方式中，恢復(fù)單元被配置用于存儲和處理恢復(fù)指令，該恢復(fù)指令在由恢復(fù)單元執(zhí)行時使得解碼器調(diào)節(jié)碼字數(shù)據(jù)并且對經(jīng)調(diào)節(jié)的碼字數(shù)據(jù)進行解碼。在一個實施方式中，恢復(fù)單元被配置用于在存儲器設(shè)備準備從存儲器設(shè)備重新讀取解碼失敗的碼字時，執(zhí)行所存儲的恢復(fù)指令。該恢復(fù)單元可以被配置用于如果碼字在恢復(fù)指令的執(zhí)行期間被校正，則取消即將進行的碼字的重新讀取。在另一實施方式中，一種方法包括檢測碼字解碼失敗以及執(zhí)行存儲在解碼器中的恢復(fù)指令。該恢復(fù)指令修改針對碼字的解碼過程。該方法還包括返回執(zhí)行該恢復(fù)指令的結(jié)果。在一個實施方式中，該方法包括在檢測碼字失敗之前將恢復(fù)指令存儲在解碼器存儲器中。在一個實施方式中，該方法包括如果恢復(fù)指令的執(zhí)行并沒有產(chǎn)生有效的碼字，則從解碼器外部的計算組件接收恢復(fù)指令，并且執(zhí)行所接收的恢復(fù)指令。在一個實施方式中，一種設(shè)備包括存儲器設(shè)備，其被配置用于存儲被編碼為碼字的數(shù)據(jù)；以及編碼器，其被配置用于根據(jù)解碼約束接收數(shù)據(jù)并對數(shù)據(jù)進行編碼，并且將經(jīng)編碼的數(shù)據(jù)作為碼字存儲在存儲器設(shè)備中。該設(shè)備還包括解碼器，該解碼器被配置用于對從存儲器設(shè)備檢索的碼字進行解碼。該解碼器包括恢復(fù)單元，該恢復(fù)單元被配置用于存儲恢復(fù)指令以及在發(fā)生碼字解碼失敗時執(zhí)行所存儲的恢復(fù)指令。對所存儲的恢復(fù)指令的執(zhí)行在由存儲器設(shè)備進行的失敗碼字的重新讀取之前發(fā)生。


并入說明書并且構(gòu)成說明書一部分的附示了本公開的各種系統(tǒng)、方法和其他實施方式。應(yīng)當理解，在附圖中所圖示的元件邊界(例如，框、框的群組或者其他形狀)表示邊界的一個示例。本領(lǐng)域普通技術(shù)人員將理解，在某些示例中，一個元件可以被設(shè)計成多個元件，或者多個元件可以被設(shè)計成一個元件。在某些示例中，被示為另一個元件的內(nèi)部組件的元件可以被實現(xiàn)為外部部件，并且反之亦然。此外，元件可以不按比例繪制。圖1圖示了與基于解碼器的數(shù)據(jù)恢復(fù)相關(guān)聯(lián)的裝置的一個實施方式。圖2圖示了與基于解碼器的數(shù)據(jù)恢復(fù)相關(guān)聯(lián)的串行連接解碼器的一個實施方式。圖3圖示了與基于解碼器的數(shù)據(jù)恢復(fù)相關(guān)聯(lián)的指令集的一個實施方式。圖4圖示了與基于解碼器的數(shù)據(jù)恢復(fù)相關(guān)聯(lián)的方法的一個實施方式。圖5圖示了與基于解碼器的數(shù)據(jù)恢復(fù)相關(guān)聯(lián)的方法的一個實施方式。
具體實施例方式在此，描述了與基于解碼器的數(shù)據(jù)恢復(fù)相關(guān)聯(lián)的方法、系統(tǒng)和其他實施方式的示例。在存儲器通道系統(tǒng)中，運行時約束以及面積、吞吐量、功耗和糾錯性能要求之間的折衷決定了最大可允許的即時(on-the-fly)解碼延遲。例如，磁存儲記錄中使用的處理流水線開始于讀取與位的匯集相關(guān)聯(lián)的所有數(shù)據(jù)位，通常稱為扇區(qū)。低密度奇偶校驗(LDPC)解碼可以在接收到整個扇區(qū)之后立即開始。解碼器重復(fù)地運行以校正碼字，直到獲得有效的碼字(即要求滿足所有編碼約束的條件)，或者直到超過了預(yù)先指定的解碼延遲時間為止。如果解碼器在達到最大延遲之后還未能找到有效的碼字，則宣布解碼失敗。在解碼失敗的情況下，編碼系統(tǒng)可以忽略該錯誤、執(zhí)行重試過程和/或請求對未能解碼的碼字的重新讀取或者重新傳遞。如果請求了重新讀取，則在存儲器讀取設(shè)備訪問包含有碼字的扇區(qū)時，存在一定量的周轉(zhuǎn)時間。周轉(zhuǎn)時間可以在存儲器盤旋轉(zhuǎn)到讀取頭之下的位置期間發(fā)生。在一個實施方式中，在此公開的基于解碼器的數(shù)據(jù)恢復(fù)裝置和方法使得編碼系統(tǒng)能夠請求對碼字的重新讀取以及執(zhí)行恢復(fù)指令以在存儲器讀取設(shè)備的周轉(zhuǎn)時間期間重試對碼字的解碼。參照圖1，其示意性地圖示了存儲器編碼系統(tǒng)100的一個實施方式。編碼系統(tǒng)100 包括將經(jīng)編碼數(shù)據(jù)(即，碼字)存儲在存儲器扇區(qū)(這些扇區(qū)的一部分被標記為A到N)中的存儲器設(shè)備110。存儲器設(shè)備110被示為在讀取頭(未示出)之下按照箭頭的方向旋轉(zhuǎn)的盤。在此描述的基于解碼器的數(shù)據(jù)恢復(fù)可以與作為存儲器編碼系統(tǒng)的一部分的任何存儲器設(shè)備一起使用。編碼系統(tǒng)還包括編碼通道120，該編碼通道120在數(shù)據(jù)和對存儲在存儲器設(shè)備110上的數(shù)據(jù)進行編碼的碼字之間進行翻譯。編碼器130可以使用前饋處理，以根據(jù)編碼約束將待寫入到存儲器設(shè)備110的進入數(shù)據(jù)與附加的錯誤校驗信息進行組合，以形成碼字。碼字存儲在存儲器110上的扇區(qū)中。以下將更詳細地描述包括低密度奇偶校驗(LDPC) 編碼的一個示例編碼方法。
5
當從存儲器設(shè)備110讀取數(shù)據(jù)時，包含有所請求數(shù)據(jù)的碼字被傳遞到編碼通道120。通常，對所傳遞的碼字執(zhí)行某些種類的前端處理140 (例如，過濾)，并且將經(jīng)處理的碼字輸入到解碼器150。解碼器150將碼字相對于編碼約束進行校驗，以確定碼字是否有效(即，滿足編碼約束，并且因此被推定為正確的)。解碼器150可以使用諸如 Berlekamp-Massey算法之類的前饋解碼算法，該算法具有檢測和校正錯誤的能力。如果碼字并不滿足編碼約束，則解碼器150嘗試校正碼字，從而使得碼字滿足編碼約束。通常這是迭代過程，在該過程中，對碼字進行調(diào)節(jié)(例如，選擇性擦除或者數(shù)據(jù)再同步)，并且將經(jīng)修改的碼字相對于編碼約束進行校驗。如果獲得了有效的碼字，則解碼器150繼而對碼字進行解碼，以恢復(fù)所請求的數(shù)據(jù)。編碼通道120繼而輸出所請求的數(shù)據(jù)。在一個實施方式中，編碼通道120使用LDPC編碼技術(shù)。LDPC編碼技術(shù)由于其高效率和可靠性而在磁數(shù)據(jù)存儲應(yīng)用、無線、有線以及其他通信應(yīng)用中廣泛使用。在LDPC編碼中，將待編碼的位串與稀疏生成矩陣相乘以產(chǎn)生碼字。將從存儲器讀取的碼字與稀疏奇偶校驗矩陣相乘。如果相乘的結(jié)果(稱為校驗子)等于零，則碼字有效。如果校驗子不等于零，則碼字無效，并且通過迭代地改變一個或者多個位的值和將經(jīng)修改的碼字相對于約束進行校驗以修改碼字。在一定數(shù)目的迭代之后，如果還未獲得有效的碼字，則宣布解碼失敗。在某些實施方式中，解碼器150被實現(xiàn)為串行連接解碼器。圖2圖示了串行連接解碼器250，該解碼器250包括與LDPC解碼器270相結(jié)合的軟輸出維特比算法(SOVA)通道解碼器沈0。SOVA解碼器向LDPC解碼器提供估計的碼字，該估計的碼字包括針對碼字中的位的置信水平。SOVA解碼器260可以執(zhí)行迭代，以獲得將要相對于編碼約束進行校驗并且可能由LDPC解碼器270進行校正的估計的碼字。SOVA解碼器260通常被稱為“內(nèi)部”解碼器，而LDPC解碼器270被稱為“外部”解碼器。由SOVA解碼器260執(zhí)行的“內(nèi)部迭代”的數(shù)目與由LDPC解碼器270執(zhí)行的“外部迭代”的數(shù)目的比值可以影響解碼結(jié)果。在一個實施方式中，作為默認的是，針對每個內(nèi)部迭代執(zhí)行5個外部迭代。回到圖1，解碼器150包括恢復(fù)單元160，該恢復(fù)單元160存儲可以由解碼器150 在解碼失敗的情況下執(zhí)行的恢復(fù)指令163的選集。由于恢復(fù)指令163存儲在解碼器中，所以恢復(fù)單元160可以在不與解碼器150外部的計算組件(例如，解碼器固件170)進行交互的情況下執(zhí)行恢復(fù)指令。將參照圖3提供恢復(fù)指令的示例。在某些實施方式中，恢復(fù)單元160能夠在存儲器設(shè)備110準備重新讀取解碼失敗的碼字時執(zhí)行所存儲的恢復(fù)指令163。例如，如果失敗的碼字存儲在扇區(qū)A中，并且存儲器設(shè)備110 (即，盤)已經(jīng)旋轉(zhuǎn)到讀取扇區(qū)B，則所存儲的恢復(fù)指令163可以由恢復(fù)單元160執(zhí)行，而同時盤一直旋轉(zhuǎn)經(jīng)過扇區(qū)N到達位置扇區(qū)A以用于讀取。如果碼字在恢復(fù)指令的執(zhí)行期間被校正，則恢復(fù)單元160可以取消即將發(fā)生的對扇區(qū)的重新讀取。解碼器150可以被配置用于使得由用戶啟用或者禁用這種“擴展的讀取模式”(即，在重新讀取失敗的碼字之前自動執(zhí)行恢復(fù)指令)?；謴?fù)單元160還可以包括恢復(fù)接口 167，該恢復(fù)接口 167被配置用于從解碼器外部的計算組件(例如，解碼器固件170)接收恢復(fù)指令，并且向計算組件輸出恢復(fù)指令結(jié)果。 恢復(fù)接口 167可以用于借助于從解碼器固件170向解碼器150提供的指令來執(zhí)行附加的重試操作?；謴?fù)接口 167可以是診斷總線，在該診斷總線上可以寫入指令并且可以讀取結(jié)果。在某些實施方式中，解碼器被配置用于進入這種“重試模式”，在該模式中，如果在擴展的讀取模式期間并未獲得有效的碼字，則借助于恢復(fù)接口自動地接收恢復(fù)指令。通常，重試對碼字進行解碼包括解碼器寄存器編程、信號輪詢以及中斷管理的序列，該序列需要時間和編程專門技術(shù)。在此描述的恢復(fù)指令集提供了用于執(zhí)行編碼器的低層級編程的接口，以供采取各種方式重試進行編碼?；謴?fù)指令對應(yīng)于原語操作，這些原語操作對用于解碼的基本解碼器操作進行控制。恢復(fù)指令可以被視為與對微處理器操作的匯編語言類似。恢復(fù)指令集因而在不需要對解碼器的內(nèi)部工作的專門知識的情況下提供供用戶執(zhí)行各種重試過程的更直觀的方式。恢復(fù)指令的選集可以存儲在解碼器中，以供由解碼器在解碼失敗的情況下自動執(zhí)行。所存儲的恢復(fù)指令可以由解碼器在不與外部計算組件(例如，解碼固件)交互的情況下執(zhí)行。這種自包含的、基于解碼器的方法極大地減小了執(zhí)行重試所需的時間量。這是由于典型的解碼器按照以下速度的大約10倍運行，該速度為從這些外部計算組件檢索恢復(fù)指令所需的與固件或者微處理器通信的速度。在某些實施方式中，所存儲的恢復(fù)指令可以在當存儲器盤準備重新讀取扇區(qū)時該存儲器盤旋轉(zhuǎn)一周所需的時間內(nèi)開始和完成。如果所存儲的指令的執(zhí)行產(chǎn)生有效的碼字，則可以取消重新讀取。圖3圖示針對16位總線配置的恢復(fù)指令的集合300的一個實施方式的一般格式。 來自該恢復(fù)指令集合300的選集可以存儲在恢復(fù)單元中，以供由解碼器在解碼失敗時自動執(zhí)行?；謴?fù)指令還可以由解碼器外部的解碼器固件或者其他計算組件提供。在解碼器配置期間，編碼系統(tǒng)用戶可以選擇在針對解碼器中的存儲的特定環(huán)境中工作最佳的特定恢復(fù)指令。如果執(zhí)行存儲在解碼器中的恢復(fù)指令未能產(chǎn)生有效的碼字，則用戶可以利用恢復(fù)接口來向解碼器提供附加的恢復(fù)指令?；謴?fù)單元被配置用于識別和執(zhí)行借助于恢復(fù)接口輸入的恢復(fù)指令?；謴?fù)指令用來在訴諸于從存儲器設(shè)備重新讀取數(shù)據(jù)之前對失敗的碼字執(zhí)行附加的解碼操作。為了執(zhí)行這些解碼操作，恢復(fù)指令允許對寄存器位的讀取和寫入、執(zhí)行所選擇的解碼操作以及傳遞解碼指令的結(jié)果?？梢赃x擇恢復(fù)指令的集合以實現(xiàn)旨在對失敗的碼字進行解碼的任何數(shù)目的恢復(fù)算法?；謴?fù)指令的前三位對應(yīng)于操作碼。如果前三位為000，則指令為無操作指令(在圖3中未示出)。參照指令310，寄存器寫入由操作碼001指定，并且最后8個位中的數(shù)據(jù)被寫入到地址被包含在位3-7中的寄存器。如指令320中所示，操作碼010請求對其地址包含在位3-7中的寄存器的讀取。響應(yīng)于該讀取請求，由解碼器提供由操作碼101指定的返回指令(指令330)。返回指令將其地址包含在位3-7中的寄存器中的所請求的數(shù)據(jù)返回到最后8個位中。指令340 (操作碼100)指定忙碌狀態(tài)。指令350 (操作碼350)指定恢復(fù)單元為空閑。如果第四和第五個位被設(shè)置為01，則這意味著上一命令并未返回錯誤(例如，解碼失敗)。因此，指令350將傳達恢復(fù)單元已經(jīng)完成了恢復(fù)努力，并且碼字被成功地解碼。指令360(操作碼350)指定恢復(fù)單元為空閑。如果第四和第五個位被設(shè)置為01，則這意味著上一命令確實返回了錯誤。因此，指令360傳達恢復(fù)單元已經(jīng)完成了恢復(fù)努力，并且碼字未被解碼。指令370(操作碼011)允許選擇在位3-6中識別的恢復(fù)算法。如果指令為恢復(fù)努力中的最后一個指令，則位7被設(shè)置為1。在執(zhí)行最后一個指令之后，解碼器寄存器被復(fù)位到它們在執(zhí)行第一個恢復(fù)指令之前所保持的值?；謴?fù)指令可以被構(gòu)建成執(zhí)行包含旨在重試對碼字進行解碼的任何數(shù)目的操作的恢復(fù)算法?，F(xiàn)在將出于說明的目的描述若干示例指令。一種典型的恢復(fù)指令為“從存儲器解碼”算法。這提示解碼器重新啟動對與初始失敗的解碼對應(yīng)的經(jīng)緩存的數(shù)據(jù)的解碼。單獨使用時，簡單地再次從存儲器解碼將通常不會產(chǎn)生改善的解碼。因此，這種指令將通常與改變解碼過程中參數(shù)的其他指令一起使用，該解碼過程將在重解碼操作期間執(zhí)行。例如，回想圖2的串行連接解碼器，“從存儲器解碼”指令可以與改變外部迭代與內(nèi)部迭代的比值的“設(shè)置外部迭代”指令和“設(shè)置內(nèi)部迭代”指令進行組合。源自改變該比值的改變的動態(tài)通常有助于LDPC解碼器移出趨向碼字收斂的局部最小值?；謴?fù)指令可以包括硬件原語指令，該硬件原語指令開始硬件中的某一事件鏈。這些指令可以是以下指令用于重新啟動解碼器硬件的各種元件的指令、執(zhí)行診斷評估的指令、或者對收集的數(shù)據(jù)做出調(diào)節(jié)的指令。一些恢復(fù)指令重新啟動解碼過程的一個方面。重新啟動指令包括“從存儲器解碼”指令和“再同步”指令，該“再同步”指令重新啟動同步器和解碼器。其他指令執(zhí)行診斷操作，例如“計算校驗子權(quán)重”指令和“計算校驗子”指令。某些指令可以調(diào)節(jié)正在被解碼的數(shù)據(jù)，諸如“執(zhí)行噪聲偏置”指令和“執(zhí)行位反轉(zhuǎn)”指令?；謴?fù)指令還可以被設(shè)計用于改變通常由解碼器固件控制的解碼器參數(shù)的值。響應(yīng)于進入重試模式，對用戶可編程的解碼參數(shù)進行寄存。這些參數(shù)可以由恢復(fù)指令改變，但是它們將響應(yīng)于退出重試模式而被恢復(fù)。這提供了用于在正常解碼和重試模式解碼之間來回切換解碼過程的快速且明確的方式?？梢愿淖兊膮?shù)的一些示例包括內(nèi)部或者外部迭代的數(shù)目、數(shù)據(jù)縮放因子、數(shù)據(jù)飽和限制以及用于診斷的閾值。恢復(fù)指令集還限定了指示當解碼器對每個指令做出反應(yīng)并且完成每個指令時解碼器硬件的各種狀態(tài)的響應(yīng)。固件在等待關(guān)于下一步發(fā)布什么指令的指示時可以輪詢恢復(fù)接口(例如，診斷總線)。圖4是概述了基于解碼器的恢復(fù)方法400的一個實施方式的流程圖。在410處，該方法包括檢測碼字解碼失敗。在420處，該方法包括執(zhí)行存儲在解碼器中的恢復(fù)指令。在 430處，該方法包括返回執(zhí)行恢復(fù)指令的結(jié)果。該方法400還可以包括在解碼器配置期間將恢復(fù)指令存儲在解碼器中?；诮獯a器的恢復(fù)方法400可以由解碼器在不需要與解碼器外部的計算組件交互的情況下在準備重新讀取碼字期間執(zhí)行。圖5是概述了基于解碼器的恢復(fù)方法500的一個實施方式的流程圖。在510處， 該方法包括檢測碼字解碼失敗。在520處，該方法包括執(zhí)行存儲在解碼器中的恢復(fù)指令。 在530處，該方法包括返回執(zhí)行恢復(fù)指令的結(jié)果。在540處，該方法包括確定是否已經(jīng)獲得了有效的碼字，并且如果已經(jīng)獲得了有效的碼字，則方法500結(jié)束。如果還未獲得有效的碼字，則在550處，該方法包括進入重試模式，在該重試模式中，從解碼器外部的計算組件接收恢復(fù)指令并且由解碼器執(zhí)行恢復(fù)指令。在560處，該方法包括返回執(zhí)行恢復(fù)指令的結(jié)果。在方法400和方法500中，恢復(fù)指令可以使得解碼器對碼字執(zhí)行附加的校正迭代。 恢復(fù)指令可以使得解碼器對碼字執(zhí)行診斷過程?；謴?fù)指令可以使得解碼器調(diào)節(jié)碼字數(shù)據(jù)， 并且對經(jīng)調(diào)節(jié)的碼字數(shù)據(jù)進行解碼?；謴?fù)指令可以使得解碼器調(diào)節(jié)解碼器參數(shù)?；謴?fù)指令可以使得解碼器輸出響應(yīng)，該響應(yīng)將解碼器狀態(tài)傳遞給解碼器外部的計算組件。以下包括對在此采用的所選擇的術(shù)語的定義。定義包括落入術(shù)語范圍并且可以用于實現(xiàn)的組件的各種示例和/或形式。示例并非旨在限制。術(shù)語的單數(shù)形式和復(fù)數(shù)形式兩者都在定義之內(nèi)。對“一個實施方式”、“實施方式”、“一個示例”、“示例”等的參考指示所描述的實施方式或者示例可以包括特定特征、結(jié)構(gòu)、特性、屬性、元件或者限定，但是并非每個實施方式或者示例都必須包括該特定特征、結(jié)構(gòu)、特性、屬性、元件或者限定。此外，重復(fù)使用短語“在一個實施方式中”并不必要地指代同一實施方式，盡管其可以指代同一實施方式。盡管為了便于說明的目的，將所圖示的方法示出并且描述為一系列塊。但是該方法并不被這些塊的順序所限制，而是某些塊可以按照與所示出和描述的塊的不同的順序發(fā)生和/或與其他塊并行發(fā)生。此外，可以使用少于所有所圖示的塊來實現(xiàn)該方法。這些塊可以被組合或者分隔到多個組件中。此外，附加的和/或備選的方法可以采用附加的但是未圖示的塊。就術(shù)語“包括”在詳細描述中或者權(quán)利要求中所使用的程度而言，其旨在以與如下類似的方式包括，該方式為在術(shù)語“包括”用作權(quán)利要求中的過渡詞時的解釋方式。盡管已經(jīng)通過描述示例圖示了系統(tǒng)、方法等的示例，并且盡管已經(jīng)以相當詳細的方式描述了這些示例，但是申請人并不旨在將所附權(quán)利要求的范圍限制或者以任何方式限定到這樣的細節(jié)。當然，為了描述在此所描述的系統(tǒng)、方法等，不可能描述組件或者方法的每個可行組合。因此，本公開并不限于所示出和描述的具體細節(jié)、代表性的裝置和說明性的示例。因此，本申請旨在涵蓋落入所附權(quán)利要求范圍內(nèi)的各種改變、修改和變形。
權(quán)利要求
1.一種裝置，包括解碼器，其被配置用于對碼字執(zhí)行解碼過程，以驗證所述碼字符合編碼約束；以及其中所述解碼器包括恢復(fù)單元，所述恢復(fù)單元被配置用于存儲用于執(zhí)行修改的解碼過程的恢復(fù)指令，其中所述恢復(fù)單元還被配置用于當經(jīng)解碼的碼字不符合所述編碼約束時執(zhí)行所存儲的恢復(fù)指令。
2.根據(jù)權(quán)利要求1所述的裝置，其中在對所述碼字執(zhí)行所述解碼過程之前將所述恢復(fù)指令存儲在所述解碼器上。
3.根據(jù)權(quán)利要求1所述的裝置，其中所述恢復(fù)單元還包括恢復(fù)接口，所述恢復(fù)接口被配置用于從所述解碼器外部的計算組件接收恢復(fù)指令并且向所述計算組件輸出恢復(fù)指令結(jié)果。
4.根據(jù)權(quán)利要求1所述的裝置，其中所述解碼器包括低密度奇偶校驗解碼器并且進一步其中所述恢復(fù)單元被配置用于存儲和處理恢復(fù)指令，所述恢復(fù)指令在由所述恢復(fù)單元執(zhí)行時使得所述解碼器執(zhí)行附加的碼字校正迭代。
5.根據(jù)權(quán)利要求1所述的裝置，其中所述解碼器包括低密度奇偶校驗解碼器并且進一步其中所述恢復(fù)單元被配置用于存儲和處理恢復(fù)指令，所述恢復(fù)指令在由所述恢復(fù)單元執(zhí)行時使得所述解碼器利用不同的解碼參數(shù)集合來執(zhí)行附加的解碼。
6.根據(jù)權(quán)利要求1所述的裝置，其中所述解碼器包括低密度奇偶校驗解碼器并且進一步其中所述恢復(fù)單元被配置用于存儲和處理恢復(fù)指令，所述恢復(fù)指令在由所述恢復(fù)單元執(zhí)行時使得所述解碼器調(diào)節(jié)碼字數(shù)據(jù)并且對經(jīng)調(diào)節(jié)的碼字數(shù)據(jù)進行解碼。
7.根據(jù)權(quán)利要求1所述的裝置，其中所述恢復(fù)單元被配置用于在存儲器設(shè)備準備從存儲器介質(zhì)重新讀取解碼失敗的所述碼字時執(zhí)行所述所存儲的恢復(fù)指令。
8.根據(jù)權(quán)利要求1所述的裝置，其中所述恢復(fù)單元被配置用于如果所述碼字在所述恢復(fù)指令的執(zhí)行期間被校正，則取消即將進行的對于所述碼字的重新讀取。
9.一種方法，包括檢測碼字解碼失??；執(zhí)行存儲在解碼器中的恢復(fù)指令，其中所述恢復(fù)指令修改針對碼字的解碼過程；以及返回執(zhí)行所述恢復(fù)指令的結(jié)果。
10.根據(jù)權(quán)利要求9所述的方法，還包括在檢測所述碼字失敗之前將所述恢復(fù)指令存儲在解碼器存儲器中。
11.根據(jù)權(quán)利要求9所述的方法，還包括如果所述恢復(fù)指令的執(zhí)行并不產(chǎn)生有效的碼字，則從所述解碼器外部的計算組件接收恢復(fù)指令，并且執(zhí)行所接收的恢復(fù)指令。
12.根據(jù)權(quán)利要求9所述的方法，其中執(zhí)行所述恢復(fù)指令包括對所述碼字執(zhí)行附加的校正迭代。
13.根據(jù)權(quán)利要求9所述的方法，其中執(zhí)行所述恢復(fù)指令包括對所述碼字執(zhí)行診斷過程。
14.根據(jù)權(quán)利要求9所述的方法，其中執(zhí)行所述恢復(fù)指令包括調(diào)節(jié)所述碼字并且對經(jīng)調(diào)節(jié)的碼字進行解碼。
15.根據(jù)權(quán)利要求9所述的方法，其中執(zhí)行所述恢復(fù)指令包括調(diào)節(jié)解碼器參數(shù)。
16.根據(jù)權(quán)利要求9所述的方法，其中執(zhí)行所述恢復(fù)指令包括輸出響應(yīng)，所述響應(yīng)向所述解碼器外部的計算組件傳遞解碼器狀態(tài)。
17.一種設(shè)備，包括存儲器設(shè)備，其被配置用于存儲被編碼為碼字的數(shù)據(jù)；編碼器，其被配置用于根據(jù)解碼約束接收數(shù)據(jù)并對數(shù)據(jù)進行編碼，并且將經(jīng)編碼的數(shù)據(jù)作為碼字存儲在所述存儲器設(shè)備中；解碼器，其配置用于對從所述存儲器設(shè)備檢索的碼字進行解碼；以及其中所述解碼器包括恢復(fù)單元，所述恢復(fù)單元被配置用于存儲恢復(fù)指令并且在發(fā)生碼字解碼失敗時執(zhí)行所存儲的恢復(fù)指令，并且進一步其中所述所存儲的恢復(fù)指令的執(zhí)行在由所述存儲器設(shè)備進行的失敗碼字的重新讀取之前發(fā)生。
18.根據(jù)權(quán)利要求17所述的設(shè)備，其中所述恢復(fù)單元還包括恢復(fù)接口，所述恢復(fù)接口被配置用于從所述解碼器外部的計算組件接收恢復(fù)指令并且向所述計算組件輸出恢復(fù)指令結(jié)果。
19.根據(jù)權(quán)利要求17所述的設(shè)備，其中所述解碼器包括低密度奇偶校驗解碼器并且進一步其中所述恢復(fù)單元被配置用于存儲和處理恢復(fù)指令，所述恢復(fù)指令在由所述恢復(fù)單元執(zhí)行時使得所述解碼器執(zhí)行附加的碼字校正迭代。
全文摘要
本發(fā)明涉及基于解碼器的數(shù)據(jù)恢復(fù)。描述了與基于解碼器的數(shù)據(jù)恢復(fù)相關(guān)聯(lián)的系統(tǒng)、方法和其他實施方式。根據(jù)一個實施方式，一種裝置包括解碼器，該解碼器被配置用于對碼字執(zhí)行解碼過程，以驗證碼字符合編碼約束。該解碼器包括配置用于存儲用于執(zhí)行修改的解碼過程的恢復(fù)指令的恢復(fù)單元。該恢復(fù)單元還被配置用于當經(jīng)解碼的碼字不符合編碼約束時執(zhí)行所存儲的恢復(fù)指令。
文檔編號H03M13/11GK102420615SQ201110280519
公開日2012年4月18日 申請日期2011年9月7日 優(yōu)先權(quán)日2010年9月8日
發(fā)明者E·楊 申請人:馬維爾國際貿(mào)易有限公司