[發明專利]具有早期解碼終止檢測的解碼器

有效

• 申請號: 201480024512.X
• 申請日: 2014-04-30
• 公開（公告）號: CN105164646B
• 公開（公告）日: 2019-06-07
• 發明（設計）人: G·陸;J·C·蒲
• 申請（專利權）人: 西部數據技術公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F12/00
• 代理公司: 北京紀凱知識產權代理有限公司 11245
• 代理人: 趙蓉民

本申請公開了具有早期解碼終止檢測的解碼器的實施例。所述解碼器能夠提供靈活且可擴展的解碼和早期終止檢測，特別是在使用準循環低密度奇偶校驗碼(QC LDPC)解碼時。在一個實施例中，控制器使用包括多個層的編碼矩陣來迭代地解碼數據單元。響應于確定來自多于一個層解碼操作的解碼的數據單元滿足奇偶校驗方程并且來自多于一個層解碼操作的解碼的數據單元相同，控制器終止對數據單元的解碼。有利地，終止對數據單元的解碼能夠減小解碼該數據單元所執行的迭代的數量。

技術領域

本公開涉及計算機系統的數據存儲系統。更具體地，本公開涉及具有早期解碼終止檢測的解碼器。

背景技術

非易失性存儲器陣列經常具有有限的耐久性。存儲器陣列的耐久性典型地取決于使用模式和磨損。另外，該耐久性取決于所使用的非易失性存儲器陣列的類型。例如，具有多層單元(MLC)NAND介質的存儲器陣列典型地比具有單層單元(SLC)NAND介質的存儲器陣列具有更短的耐久性。為了保護存儲在存儲器陣列的用戶數據不受可能由縮小的耐久性導致的訛誤，能夠與用戶數據一起生成并存儲奇偶校驗數據，以便于錯誤檢測和/或校正。奇偶校驗數據的解碼可能費時且是資源密集的。因此，期望提供用于解碼奇偶校驗數據的更高效的機制。

附圖說明

現在將參考下面的附圖描述實施本發明的各種特征的系統和方法，在附圖中：

圖1示出了根據本發明的一個實施例的實現具有早期解碼終止檢測的解碼器的主機系統和數據存儲系統的組合。

圖2示出了根據本發明的一個實施例的用于解碼數據的解碼矩陣。

圖3示出了根據本發明的一個實施例的解碼器的框圖。

圖4示出了根據本發明的一個實施例的早期檢測模塊的框圖。

圖5是示出了根據本發明的一個實施例的早期終止檢測的過程的狀態圖。

圖6是示出了根據本發明的一個實施例的解碼過程和早期終止檢測過程的時序的時序圖。

圖7是示出了根據本發明的一個實施例的具有早期終止檢測的解碼過程的流程圖。

圖8-10是示出了根據本發明的各種實施例的早期檢測模塊的框圖。

具體實施方式

盡管描述了特定實施例，但這些實施例僅以示例的方式呈現，并且不是想要限制保護的范圍。實際上，本文所描述的新穎的方法和系統可以以各種其他形式實施。此外，可以以本文所描述的方法和系統的形式進行各種省略、替換、和改變，而沒有脫離保護的范圍。

概述

數據存儲系統(諸如固態驅動器)典型地包括與一個或多個的非易失性存儲器陣列耦接的一個或多個的控制器。取決于所使用的非易失性存儲器陣列的類型，作為例如讀/寫干擾、數據保留的丟失和/或耐久性的喪失的結果，存儲的數據可能遭受訛誤。數據存儲系統能夠利用一個或多個的糾錯或者錯誤編碼機制來檢測和/或校正存儲數據中的錯誤。一種這樣的機制能夠在寫用戶數據時確定奇偶校驗數據(諸如奇偶校驗數據)。奇偶校驗數據能夠被存儲在例如存儲器陣列中。當存儲的用戶數據被取回時，奇偶校驗數據能夠用作解碼過程的一部分，以確定所取回的用戶數據的完整性。如果檢測到一個或多個的錯誤，那么可以校正這樣的錯誤。