，當j = 1時，可以在時刻L =t。+!^獲得比特b i，其是在可以獲得硬判決b。的時刻之后的時刻T i。同樣地，可以在時刻 t2=t JT2獲得比特132。在一些實現(xiàn)方式中，T1小于T2，該T 2小于T3，等等。在其它實現(xiàn)方 式中，?\、τ2、……Tk均相似。一般而言，TpTp……T k可以相同或不同。
[0060] 當j大于零（g卩，j = 1、2.......k)時，第j解碼方案是可以由軟解碼器（諸如 第二階段軟解碼器362)執(zhí)行的軟解碼方案。特別地，軟解碼器在確定是否更新硬判決數(shù)據(jù) 和/或可靠性數(shù)據(jù)時要將硬判決數(shù)據(jù)以及可靠性數(shù)據(jù)兩者考慮在內(nèi)。
[0061] 如圖4所示，重復(fù)406、408、412和414,直到在408達到收斂或者終止條件為止。 當達到收斂時，解碼成功，并且在410終止解碼過程。當解碼在j小于k時成功時，忽略使 用后期可靠性信息中的一些的軟解碼的后期階段。通過啟動解碼過程以在接收到所有可靠 性信息之前開始，并且通過允許在接收到所有可靠性信息之前終止解碼過程，本公開的多 階段解碼器高效利用系統(tǒng)資源。
[0062] 圖5是根據(jù)本公開的實施例的基于后期可靠性信息執(zhí)行多階段LDPC解碼的說明 性過程500的流程圖。過程500可以使用如圖3所示的系統(tǒng)300來實施。在502,在第一 時間接收用于變量節(jié)點的變量節(jié)點值。在一些實施例中，接收用于變量節(jié)點的變量節(jié)點值 包括：傳送指令以在存儲器上執(zhí)行讀取操作。特別地，存儲器可以是NAND閃存設(shè)備，并且控 制器可以指令NAND閃存設(shè)備執(zhí)行讀取操作并且向控制器傳送讀取操作（即，硬判決）的結(jié) 果。
[0063] 在504,在晚于第一時間的第二時間接收用于變量節(jié)點的可靠性數(shù)據(jù)。在一些實施 例中，接收用于變量節(jié)點的可靠性數(shù)據(jù)包括：傳送指令以在存儲器上執(zhí)行附加的讀取操作。 當存儲器是NAND閃存設(shè)備時，控制器可以指令NAND閃存設(shè)備執(zhí)行一個或多個附加的讀取 操作并且向控制器傳送可靠性數(shù)據(jù)形式的附加的讀取操作的結(jié)果。
[0064] 在506,在第一時間之后并且在第二時間之前，使用第一解碼方案解碼變量節(jié)點。 第一解碼方案是硬解碼方案，并且基于變量節(jié)點值，而非基于任何可靠性數(shù)據(jù)。在一些實施 例中，硬解碼方案的結(jié)果是更新后的硬判決值。最初接收的硬判決和/或更新后的硬判決 值可以被存儲在緩存（諸如圖3中所示的硬判決存儲器360)中。在一些實施例中，第一解 碼方案包括：評估硬解碼是否成功，諸如例如通過確定是否實現(xiàn)全零校正子。如果硬解碼成 功，則可以在第二時間之前終止過程500,并且可以不執(zhí)行504和508。否則，如果硬解碼未 成功（例如，其可以確定如果未實現(xiàn)全零校正子），則執(zhí)行504和508,并且過程500進行到 508以進一步解碼變量節(jié)點。
[0065] 在508,在第二時間之后，使用與第一解碼方案不同的第二解碼方案解碼變量節(jié) 點。與第一解碼方案相反，第二解碼方案是軟解碼方案，并且基于變量節(jié)點值和可靠性數(shù)據(jù) 這兩者。在一些實施例中，在502接收的硬判決被存儲在硬判決存儲器（諸如圖3中示出 的硬判決存儲器360)中。在這種情況下，第二解碼方案可以包括：從硬判決存儲器360中 取得硬判決或更新后的硬判決。
[0066] 在一些實施例中，在晚于第二時間的第三時間接收用于變量節(jié)點的附加的可靠性 數(shù)據(jù)。如果在第二階段解碼（即，使用第二解碼方案解碼）未成功，那么在第三時間之后， 可以使用第三解碼方案解碼變量節(jié)點。如本文中所描述的，任何數(shù)目的附加的階段可以用 于接收附加的可靠性數(shù)據(jù)（例如，從存儲器的附加的讀取中產(chǎn)生）并且進一步用于解碼變 量節(jié)點。當解碼成功時，或者當已經(jīng)使用最大數(shù)目的階段或已經(jīng)執(zhí)行最大數(shù)目的附加的讀 取時，終止解碼過程。
[0067] 盡管本文中已經(jīng)顯示并且描述了本公開的各種實施例，但是，對于本領(lǐng)域技術(shù)人 員來說，顯而易見的是，這樣的實施例只是作為示例而提供。本領(lǐng)域技術(shù)人員現(xiàn)在將在不偏 離本公開的基礎(chǔ)上想到多種變型、變化、和替代。應(yīng)當理解，本文中所描述的本公開的實施 例的各種替代方案可以在實施本公開中使用。以下權(quán)利要求旨在限定本公開的范圍并且因 此覆蓋了屬于這些權(quán)利要求及其等同物的范圍內(nèi)的方法和結(jié)構(gòu)。
【主權(quán)項】
1. 一種用于對數(shù)據(jù)進行解碼的方法，包括： 在第一時間接收用于變量節(jié)點的變量節(jié)點值； 在第二時間接收用于所述變量節(jié)點的可靠性數(shù)據(jù)； 在所述第一時間之后并且在所述第二時間之前，使用第一解碼方案解碼所述變量節(jié) 點；以及 在所述第二時間之后，使用與所述第一解碼方案不同的第二解碼方案解碼所述變量節(jié) 點。2. 根據(jù)權(quán)利要求1所述的方法，其中所述第一解碼方案是基于所述變量節(jié)點值的硬解 碼方案。3. 根據(jù)權(quán)利要求1所述的方法，其中所述第二解碼方案是基于所述變量節(jié)點值和所述 可靠性數(shù)據(jù)的軟解碼方案。4. 根據(jù)權(quán)利要求1所述的方法，進一步包括： 在晚于所述第二時間的第三時間接收用于所述變量節(jié)點的附加的可靠性數(shù)據(jù)；以及 在所述第三時間之后，使用第三解碼方案解碼所述變量節(jié)點。5. 根據(jù)權(quán)利要求1所述的方法，其中接收用于所述變量節(jié)點的所述變量節(jié)點值包括： 傳送指令以在存儲器上執(zhí)行讀取操作。6. 根據(jù)權(quán)利要求5所述的方法，其中接收用于所述變量節(jié)點的所述可靠性數(shù)據(jù)包括： 傳送指令以在所述存儲器上執(zhí)行一個或多個附加的讀取操作。7. 根據(jù)權(quán)利要求5所述的方法，其中所述存儲器是NAND閃存。8. 根據(jù)權(quán)利要求1所述的方法，進一步包括：將所述第一解碼方案的結(jié)果存儲在緩存 中，其中使用所述第二解碼方案解碼所述變量節(jié)點包括：從所述緩存中取得所述第一解碼 方案的所述結(jié)果。9. 根據(jù)權(quán)利要求1所述的方法，進一步包括： 確定所述第一解碼方案成功；以及 在所述第二時間之前終止所述解碼。10. 根據(jù)權(quán)利要求1所述的方法，其中響應(yīng)于確定所述第一解碼方案不成功而執(zhí)行：在 所述第二時間接收所述可靠性數(shù)據(jù)并且使用所述第二解碼方案解碼所述變量節(jié)點。11. 一種解碼器，包括：解碼電路，所述解碼電路被配置成： 在第一時間接收用于變量節(jié)點的變量節(jié)點值； 在第二時間接收用于所述變量節(jié)點的可靠性數(shù)據(jù)； 在所述第一時間之后并且在所述第二時間之前，使用第一解碼方案解碼所述變量節(jié) 點；以及 在所述第二時間之后，使用與所述第一解碼方案不同的第二解碼方案解碼所述變量節(jié) 點。12. 根據(jù)權(quán)利要求11所述的解碼器，其中所述第一解碼方案是基于所述變量節(jié)點值的 硬解碼方案。13. 根據(jù)權(quán)利要求11所述的解碼器，其中所述第二解碼方案是基于所述變量節(jié)點值和 所述可靠性數(shù)據(jù)的軟解碼方案。14. 根據(jù)權(quán)利要求11所述的解碼器，其中所述解碼電路進一步被配置成： 在晚于所述第二時間的第三時間接收用于所述變量節(jié)點的附加的可靠性數(shù)據(jù)；以及 在所述第三時間之后，使用第三解碼方案解碼所述變量節(jié)點。15. 根據(jù)權(quán)利要求11所述的解碼器，其中所述解碼電路通過傳送指令以在存儲器上執(zhí) 行讀取操作來接收用于所述變量節(jié)點的所述變量節(jié)點值。16. 根據(jù)權(quán)利要求15所述的解碼器，其中所述解碼電路通過傳送指令以在所述存儲器 上執(zhí)行一個或多個附加的讀取操作來接收用于所述變量節(jié)點的所述可靠性數(shù)據(jù)。17. 根據(jù)權(quán)利要求15所述的解碼器，其中所述存儲器是NAND閃存。18. 根據(jù)權(quán)利要求11所述的解碼器，其中所述解碼電路進一步被配置成將所述第一解 碼方案的結(jié)果存儲在緩存中，并且其中所述解碼電路被配置成通過從所述緩存中取得所述 第一解碼方案的所述結(jié)果來使用所述第二解碼方案解碼所述變量節(jié)點。19. 根據(jù)權(quán)利要求11所述的解碼器，其中所述解碼電路進一步被配置成： 確定所述第一解碼方案成功；以及 在所述第二時間之前終止所述解碼。20. 根據(jù)權(quán)利要求11所述的解碼器，其中所述解碼電路響應(yīng)于確定所述第一解碼方案 不成功而在所述第二時間接收所述可靠性數(shù)據(jù)并且使用所述第二解碼方案解碼所述變量 節(jié)點。
【專利摘要】提供了用于對數(shù)據(jù)進行解碼的系統(tǒng)和方法。在第一時間接收用于變量節(jié)點的變量節(jié)點值，在第二時間接收用于變量節(jié)點的可靠性數(shù)據(jù)。在第一時間之后并且在第二時間之前使用第一解碼方案解碼變量節(jié)點，并且在第二時間之后使用與第一解碼方案不同的第二解碼方案解碼變量節(jié)點。
【IPC分類】G06F11/10, H04L1/00, H03M13/11, H03M13/37
【公開號】CN105247808
【申請?zhí)枴緾N201480011709
【發(fā)明人】D·V·阮, S·K·奇拉帕加里, P·S·阮
【申請人】馬維爾國際貿(mào)易有限公司
【公開日】2016年1月13日
【申請日】2014年3月5日
【公告號】US9369152, US20140258809, WO2014138246A1