[發明專利]具有低延時的錯誤校正碼ECC解碼器

在審

• 申請號: 202010585264.3
• 申請日: 2020-06-24
• 公開（公告）號: CN112311403A
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 申原圭
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 北京弘權知識產權代理事務所(普通合伙) 11363
• 代理人: 許偉群;阮愛青

一種錯誤校正碼(ECC)解碼器包括校驗子計算塊和路徑控制器。校驗子計算塊被配置成執行用于從碼字生成校驗子的校驗子計算。路徑控制器被配置成輸出經由第一路徑至第三路徑傳送的數據。第一路徑是用于在檢測到沒有錯誤時將碼字傳送到路徑控制器的路徑。第二路徑包括單個錯誤解碼邏輯電路，并且單個錯誤解碼邏輯電路校正碼字的單個錯誤以將被校正的碼字經由第二路徑傳送到路徑控制器。第三路徑包括多個錯誤解碼邏輯電路，并且多個錯誤解碼邏輯電路校正碼字的至少兩個錯誤以將被校正的碼字傳送到路徑控制器。

相關申請的交叉引用

本申請要求于2019年7月29日提交的申請號為10-2019-0092049的韓國專利申請的優先權，其整體內容通過引用合并于此。

技術領域

所公開的技術的各種實施方式涉及存儲系統的錯誤校正技術，更具體地，涉及具有低延時的錯誤校正碼(在下文中，稱為ECC)解碼器。

背景技術

通常，傳送信息的路徑被稱為信道。當使用線纜通信傳送信息時，籍其傳送信息的傳輸線可以用作信道。當使用無線通信傳送信息時，信道可以是籍其傳播包括信息的電磁波的空氣。用于將數據儲存到存儲介質(例如，存儲器件)以及用于從存儲介質讀出數據的處理可以通過信道執行。

當通過信道傳送數據時，數據中可能包括錯誤。因此，致力于開發用于從錯誤數據中檢測錯誤以及用于去除檢測到的錯誤以將錯誤數據恢復為其原始數據的裝置和方法。ECC編碼操作和ECC解碼操作已被廣泛地用在包括存儲介質的存儲系統中。ECC編碼操作可以對應于用于在傳送原始數據以執行寫入操作之前通過將錯誤控制碼(或者錯誤校正碼)添加到原始數據(即，寫入數據)來生成傳輸數據的處理。ECC解碼操作可以對應于用于執行讀取操作以讀出儲存在存儲介質中的數據以及用于將讀取數據分離成原始數據和添加碼以將讀取數據恢復為原始數據的處理。

發明內容

根據一個實施方式，ECC解碼器包括校驗子計算塊和路徑控制器。校驗子計算塊被配置成執行用于從碼字生成校驗子的校驗子計算以及輸出校驗子。路徑控制器被配置成輸出經由第一路徑、第二路徑和第三路徑傳送的數據。第一路徑是用于在通過校驗子計算而檢測到沒有錯誤時將碼字傳送到路徑控制器的路徑。第二路徑包括單個錯誤解碼邏輯電路，并且單個錯誤解碼邏輯電路在通過校驗子計算而檢測到碼字的單個錯誤時校正單個錯誤以將被校正的碼字經由第二路徑傳送到路徑控制器。第三路徑包括多個錯誤解碼邏輯電路，并且多個錯誤解碼邏輯電路在通過校驗子計算而檢測到碼字的至少兩個錯誤時校正至少兩個錯誤以將被校正的碼字傳送到路徑控制器。

根據另一實施方式，ECC解碼器包括校驗子計算塊、快速路徑控制器、關鍵方程求解器(KES)塊、Chien檢索和誤符評估器(CSEE)塊、不可校正錯誤檢測器(UED)和多路復用器。校驗子計算塊被配置成從存儲介質接收碼字以計算并輸出校驗子。快速路徑控制器被配置成接收并儲存碼字并且被配置成在從校驗子的計算結果中檢測到沒有錯誤時輸出碼字。KES塊被配置成包括多個KES級。多個KES級中的第一KES級被配置成計算并輸出從校驗子計算塊輸出的校驗子的錯誤位置/量多項式。多個KES級中的第二KES級至最后KES級中的每個KES級被配置成從前一KES級接收錯誤位置/量多項式以輸出通過附加計算操作生成的錯誤位置/量多項式。在通過附加計算的錯誤位置/量多項式識別出錯誤位置和錯誤量時，附加計算的錯誤位置/量多項式未被傳送到下一KES級，而是被直接輸出。CSEE塊被配置成尋找附加計算的錯誤位置/量多項式的解以對校正碼字的錯誤。UED被配置成執行CSEE塊的輸出數據和儲存在快速路徑控制器中的碼字的邏輯運算以辨別碼字是否被校正并且輸出數據。多路復用器被配置成將與從快速路徑控制器輸出的碼字相對應的數據和從UED輸出的數據中的、具有更早的輸入時間點的數據輸出作為最終ECC解碼數據。

附圖說明

參照附圖通過各實施方式說明本公開的技術的某些特征，在附圖中：

圖1是示出包括ECC引擎的存儲系統的示例的框圖；