[發明專利]基于解碼器的數據恢復

有效

• 申請號: 201110280519.6
• 申請日: 2011-09-07
• 公開（公告）號: CN102420615A
• 公開（公告）日: 2012-04-18
• 發明（設計）人: E·楊
• 申請（專利權）人: 馬維爾國際貿易有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

相關申請的交叉引用

本公開要求于2010年9月8日遞交的美國臨時申請序列號No.61/380,888的權益，該申請以引用的方式全部并入于此。

技術領域

本發明涉及數據恢復領域，特別是涉及基于解碼器的數據恢復。

背景技術

許多數據存儲系統采用某些類型的編碼系統，在這些編碼系統中，將所存儲的數據與錯誤校驗信息進行組合或者編碼，以形成滿足事先建立的約束的碼字。將從存儲器檢索的碼字相對于約束進行校驗。如果碼字不滿足這些約束，則可以使用迭代技術來嘗試校正該碼字。通常，如果在一定數目的迭代之后，還未恢復有效的碼字，則解碼過程停止并且宣布解碼失敗。

發明內容

在一個實施方式中，一種裝置包括解碼器，該解碼器被配置用于對碼字執行解碼過程，以驗證該碼字符合編碼約束。該解碼器包括恢復單元，該恢復單元被配置用于存儲用于執行修改的解碼過程的恢復指令。該恢復單元進一步被配置用于當經解碼的碼字未能符合編碼約束時，執行所存儲的恢復指令。

在一個實施方式中，該解碼器是低密度奇偶校驗解碼器并且其中該恢復單元被配置用于存儲和處理恢復指令，該恢復指令在由恢復單元執行時使得該解碼器執行附加的碼字校正迭代。在一個實施方式中，該恢復單元被配置用于存儲和處理恢復指令，該恢復指令在由恢復單元執行時使得解碼器利用不同的解碼參數集合來執行附加的解碼。在一個實施方式中，恢復單元被配置用于存儲和處理恢復指令，該恢復指令在由恢復單元執行時使得解碼器調節碼字數據并且對經調節的碼字數據進行解碼。

在一個實施方式中，恢復單元被配置用于在存儲器設備準備從存儲器設備重新讀取解碼失敗的碼字時，執行所存儲的恢復指令。該恢復單元可以被配置用于如果碼字在恢復指令的執行期間被校正，則取消即將進行的碼字的重新讀取。

在另一實施方式中，一種方法包括檢測碼字解碼失敗以及執行存儲在解碼器中的恢復指令。該恢復指令修改針對碼字的解碼過程。該方法還包括返回執行該恢復指令的結果。在一個實施方式中，該方法包括在檢測碼字失敗之前將恢復指令存儲在解碼器存儲器中。在一個實施方式中，該方法包括如果恢復指令的執行并沒有產生有效的碼字，則從解碼器外部的計算組件接收恢復指令，并且執行所接收的恢復指令。

在一個實施方式中，一種設備包括：存儲器設備，其被配置用于存儲被編碼為碼字的數據；以及編碼器，其被配置用于根據解碼約束接收數據并對數據進行編碼，并且將經編碼的數據作為碼字存儲在存儲器設備中。該設備還包括解碼器，該解碼器被配置用于對從存儲器設備檢索的碼字進行解碼。該解碼器包括恢復單元，該恢復單元被配置用于存儲恢復指令以及在發生碼字解碼失敗時執行所存儲的恢復指令。對所存儲的恢復指令的執行在由存儲器設備進行的失敗碼字的重新讀取之前發生。

附圖說明

并入說明書并且構成說明書一部分的附圖圖示了本公開的各種系統、方法和其他實施方式。應當理解，在附圖中所圖示的元件邊界(例如，框、框的群組或者其他形狀)表示邊界的一個示例。本領域普通技術人員將理解，在某些示例中，一個元件可以被設計成多個元件，或者多個元件可以被設計成一個元件。在某些示例中，被示為另一個元件的內部組件的元件可以被實現為外部部件，并且反之亦然。此外，元件可以不按比例繪制。

圖1圖示了與基于解碼器的數據恢復相關聯的裝置的一個實施方式。

圖2圖示了與基于解碼器的數據恢復相關聯的串行連接解碼器的一個實施方式。

圖3圖示了與基于解碼器的數據恢復相關聯的指令集的一個實施方式。

圖4圖示了與基于解碼器的數據恢復相關聯的方法的一個實施方式。

圖5圖示了與基于解碼器的數據恢復相關聯的方法的一個實施方式。

具體實施方式

在此，描述了與基于解碼器的數據恢復相關聯的方法、系統和其他實施方式的示例。在存儲器通道系統中，運行時約束以及面積、吞吐量、功耗和糾錯性能要求之間的折衷決定了最大可允許的即時(on-the-fly)解碼延遲。例如，磁存儲記錄中使用的處理流水線開始于讀取與位的匯集相關聯的所有數據位，通常稱為扇區。低密度奇偶校驗(LDPC)解碼可以在接收到整個扇區之后立即開始。解碼器重復地運行以校正碼字，直到獲得有效的碼字(即要求滿足所有編碼約束的條件)，或者直到超過了預先指定的解碼延遲時間為止。如果解碼器在達到最大延遲之后還未能找到有效的碼字，則宣布解碼失敗。