[發明專利]用于解碼具有多個奇偶校驗段的碼字的系統、方法和設備

有效

• 申請號: 201280067530.7
• 申請日: 2012-11-19
• 公開（公告）號: CN104081358B
• 公開（公告）日: 2019-10-25
• 發明（設計）人: J.E.弗拉耶;A.K.奧爾布里科
• 申請（專利權）人: 桑迪士克科技有限責任公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 萬里晴

1.一種錯誤控制解碼系統，能夠操作以解碼從存儲介質讀取的碼字，所述碼字包括數據字和兩個或更多奇偶校驗段，該系統包括：

第一解碼器，配置為通過利用在從存儲介質讀取的該碼字中包括的一個或多個第一奇偶校驗段以及該數據字來解碼從存儲介質讀取的該碼字，其中，在從存儲介質讀取的該碼字中的該數據字包括錯誤，且被劃分為一個或多個第一數據段，且在從存儲介質讀取的碼字中的一個或多個第一奇偶校驗段的每個對應于在從存儲介質讀取的該碼字中的數據字中包括的一個或多個第一數據段中的相應的第一數據段；

第二解碼器，配置為通過利用在從存儲介質讀取的該碼字中包括的一個或多個第二奇偶校驗段和該數據字來解碼該碼字，其中，在從存儲介質讀取的碼字中的該數據字包括錯誤，且被劃分為一個或多個第二數據段，且所述一個或多個第二奇偶校驗段的每個對應于從存儲介質讀取的該碼字中的數據字中包括的一個或多個第二數據段中的相應的第二數據段，其中該一個或多個第一奇偶校驗段不同于該一個或多個第二奇偶校驗段，其中，在從存儲介質讀取的碼字中的所述一個或多個第二數據段的每個包括橫跨在從存儲介質中讀取的碼字中的多個第一數據段中的兩個或更多的數據的連續部分；

其中，從存儲介質讀取的碼字中的第一奇偶校驗段對應于通過使用第一編碼器對包含正確數據的原始數據字的第一數據段進行編碼而生成的原始碼字中的第一奇偶校驗段；并且從存儲介質讀取的碼字中的第二奇偶校驗段對應于通過使用第二編碼器對包含正確數據的原始數據字的第二數據段進行編碼而生成的原始碼字中的第二奇偶校驗段，所述第二編碼器與第一編碼器獨立且并行；

錯誤估計模塊，配置為估計從存儲介質讀取的該碼字中的錯誤的數量，其中：

該錯誤估計模塊包括：編碼器，對應于該第二解碼器，配置為從在從存儲介質讀取的該碼字中包括的該數據字產生一個或多個第三奇偶校驗段，以及

該錯誤估計模塊通過評估該一個或多個第二奇偶校驗段和該一個或多個第三奇偶校驗段來估計從存儲介質讀取的該碼字中的錯誤的數量；以及

控制器，配置為選擇第一解碼器和第二解碼器中的哪個來開始解碼從存儲介質讀取的該碼字，其中該選擇基于由該錯誤估計模塊提供的從存儲介質讀取的該碼字中的估計的錯誤的數量，

其中該控制器還配置為將由該第一和第二解碼器中的所選一個產生的結果提供給該第一和第二解碼器中的另一個，用在對從存儲介質讀取的該碼字的繼續的解碼中，由所述第一和第二解碼器中的所選的一個產生的結果包括對于由所述第一和第二解碼器中的所選的一個解碼的各個數據段的校正后數據。

2.如權利要求1所述的解碼系統，其中該控制器配置為選擇該編碼器以評估由該第一解碼器和該第二解碼器之一產生的解碼結果。

3.如權利要求1所述的解碼系統，其中該控制器配置為：

當估計的錯誤的數量滿足閾值時選擇第一解碼器以開始解碼從存儲介質讀取的該碼字，以及

當估計的錯誤的數量不滿足所述閾值時選擇第二解碼器以開始解碼從存儲介質讀取的該碼字。

4.如權利要求3所述的解碼系統，其中該閾值對應于當第一解碼器首先被選擇時將導致該第一解碼器失敗的錯誤的數量。

5.如權利要求3所述的解碼系統，其中該閾值對應于當該第一解碼器首先被選擇時將導致該第一解碼器在特定百分比的時間失敗的錯誤的數量。

6.如權利要求3所述的解碼系統，其中該閾值對應于能夠由該第一解碼器成功校正的錯誤的數量。

7.如權利要求1所述的解碼系統，其中該控制器配置為：

當估計的錯誤的數量滿足第一閾值時選擇第一解碼器以使用軟決定解碼開始解碼從存儲介質讀取的該碼字，以及

當估計的錯誤的數量滿足不同于該第一閾值的第二閾值時選擇第一解碼器以使用硬決定解碼開始解碼從存儲介質讀取的該碼字。