本申請提供了用于解碼由線性分組碼編碼的碼字的系統和方法。該方法包括對碼字執行軟式判決解碼，在所述軟式判決解碼結束時為所述碼字的每個比特生成硬式判決，為每個硬式判決生成可靠性測定，以及使用每個比特的硬式判決和針對每個硬式判決的可靠性測定來執行硬式判決解碼。

技術領域

本申請涉及用奇偶校驗數據編碼的碼字的解碼方法，尤其涉及使用基于軟判決解碼 結果生成的可靠性信息對碼字進行解碼。

背景技術

許多數據通信或存儲系統常見的一個問題是數據的損壞，例如，由于通信信道中的 噪聲或存儲系統中的寫/讀過程。解決數據損壞的一種技術是使用糾錯碼(ECC)或前向糾錯 (FEC)碼。ECC和FEC將冗余數據或奇偶校驗數據添加到用戶數據中，即使，例如在傳輸過程中或由于存儲的損壞，一些錯誤(在所用代碼的能力之內)被引入，接收器或讀取器也可以恢復用戶數據。

多年來已經開發了許多不同的編碼方案，例如，漢明碼，里德-所羅門碼，Turbo碼等。最近，低密度奇偶校驗(Low Density Parity Check，LDPC)碼已經被廣泛使用。然而，所有這些代碼在運算中都是相當復雜的，仍然需要改進。

發明內容

本文公開了一種方法，包括：對碼字執行軟式判決解碼，在軟式判決解碼結束時為碼字的每個比特生成硬式判決，為每個硬式判決生成可靠性測定，以及使用每一個比特的硬 式判決和每一個硬式判決的可靠性測定執行硬式判決解碼。

根據一個實施例，所述方法還包括：在軟式判決解碼結束時基于校驗節點校驗運算 信息來調度比特節點處理順序，并且，根據所述比特節點處理順序執行所述硬式判決解碼。

根據一個實施例，基于可配置的閾值生成所述針對每個硬式判決的可靠性測定，并 且基于從通信信道或存儲設備接收碼字的誤碼率來確定所述可配置的閾值。

根據一個實施例，所述方法可以包括在執行所述軟式判決解碼之前，對所述碼字執 行第一輪硬式判決解碼；在所述第一輪硬判決解碼后確定哪些校驗節點校驗運算成功以及哪 些校驗節點校驗運算不成功；以及調度用于軟式判決解碼的校驗節點處理順序，其中所述軟 式判決解碼以批量方式處理校驗節點，并且所述校驗節點處理順序將包含一個或多個校驗運 算未成功的校驗節點的校驗節點批次安排到不包含校驗運算未成功的校驗節點的校驗節點批 次之前，并根據所述校驗節點處理順序執行所述軟式判決解碼。

根據一個實施例，所述方法還包括在利用更新的校驗節點校驗運算信息進行軟式判 決解碼的每次迭代之后更新所述校驗節點處理順序。

根據一個實施例，所述方法可以進一步包括：在執行所述軟式判決解碼之前，對所述碼字執行第一輪硬式判決解碼；針對所述第一輪硬式判決解碼的解碼結果,為所述碼字的每 一個符號位元確定與該符號位元相對應的校驗節點中，校驗運算成功的校驗節點數量和校驗 運算未成功的校驗節點數量；以及基于所述校驗運算成功的校驗節點數量和所述校驗運算未 成功的校驗節點數量，生成符號位元的軟對數似然比(LLR)，其中，所述軟式判決解碼器 還包括使用所述軟LLR作為輸入對所述碼字執行所述軟式判決解碼。

根據一個實施例，基于所述校驗運算成功的校驗節點數量與校驗運算未成功的校驗 節點數量之間的差異來生成所述符號位元相對應的軟LLR。

根據一個實施例，所述符號位元的軟LLR根據公式P＝((#S-#U)*Q+1)*D*X生成，其中 #S是所述校驗運算成功的校驗節點的數量，#U是所述校驗運算未成功的校驗節點的數量， Q是縮放因子，D是符號位元的符號值，X是分配給所述符號位元的初始LLR幅度大小，“*”是乘號，選擇縮放因子Q和原始LLR幅度X以滿足硬件約束。