[發明專利]差錯控制的方法和存儲器系統

無效

• 申請號: 200810001928.6
• 申請日: 2008-01-03
• 公開（公告）號: CN101231891A
• 公開（公告）日: 2008-07-30
• 發明（設計）人: 路易斯·A.·拉斯特拉斯－蒙塔諾;韓俊生;邁克爾·R.·特朗布利
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G11C29/40
• 分類號: G11C29/40
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 馬浩

1.一種用于存儲器允許子行訪問的差錯控制方法，包括步驟：

將存儲器中的一個數據行分成多個數據子行；

將碼的第一層加到所述多個數據子行中的每一個，所述碼的第一層為所述多個數據子行中的每一個提供局部保護；

將碼的第二層加到所述數據行，所述碼的第二層為所述多個數據子行提供全局保護；

取回一個或多個數據子行，其中所訪問的數據子行可位于不同的數據行，并且多個子行可被并行取回；

利用所述第一層碼檢測數據子行中的差錯；以及

利用所述第二層碼校正數據子行中的差錯。

2.如權利要求1所述的存儲器的差錯控制方法，其中檢測差錯的步驟還包含利用所述第一層碼校正差錯的步驟，以及其中利用所述第二層碼校正差錯的步驟被限制為校正尚未利用所述第一層碼校正的那些差錯。

3.如權利要求1所述的存儲器的差錯控制方法，進一步包括步驟：

計算數據行的一個子行與其它子行所共享的、由所述數據子行的內容變化引起的更新后的冗余信息，所述計算基于所述子行的新舊值之差；

如果需要，計算子行專有的更新后的冗余信息；以及

將所有更新后的冗余信息和所述數據子行的新內容寫入存儲器中。

4.如權利要求1所述的存儲器的差錯控制方法，進一步包括在與所述多個數據子行相同存儲器位置上存儲所述共享的冗余信息的步驟。

5.如權利要求1所述的存儲器的差錯控制方法，進一步包括將所述共享的冗余信息存儲在與所述多個數據子行不同的存儲器位置中的步驟。

6.如權利要求1所述的存儲器的差錯控制方法，其中所述共享的冗余信息能夠獨立于存儲器中的任何其他信息被訪問。

7.如權利要求1所述的存儲器的差錯控制方法，進一步包括存儲器刷擦方法，包括步驟：

讀取具有相關冗余信息的整行；

利用第一和第二層差錯控制碼來檢測和校正差錯；以及

回存整行及其相關冗余信息。

8.如權利要求1所述的存儲器的差錯控制方法，其中所述分割一個數據行的步驟產生M個子行，所述第i個子行的局部保護通過具有奇偶校驗矩陣H_a⁽ⁱ⁾的碼而獲得，全部所述子行的全局保護通過具有奇偶校驗矩陣的碼獲得。

9.如權利要求8所述的存儲器的差錯控制碼的方法，其中選擇所述矩陣H_a⁽¹⁾，...H_a^(M)和H_ba，使得由

HMDS=Ha(1)Ha(2)...Ha(M)Hba]]>給出的奇偶校驗矩陣H_MDS為最大距離可分碼的奇偶校驗矩陣。