此，即使所使用的解碼 算法的運(yùn)算復(fù)雜度較低，解碼成功的機(jī)率也能被提升。
[0192] 最后應(yīng)說明的是：以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制； 盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其 依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征 進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技 術(shù)方案的范圍。
【主權(quán)項(xiàng)】
1. 一種解碼方法，其特征在于，用于一可復(fù)寫式非易失性存儲(chǔ)器模塊，該可復(fù)寫式非易 失性存儲(chǔ)器模塊包括多個(gè)存儲(chǔ)單元，該解碼方法包括： 發(fā)送讀取指令序列，其中該讀取指令序列用以讀取該些存儲(chǔ)單元以取得多個(gè)第一比 特； 判斷該些第一比特是否具有至少一第一錯(cuò)誤； 若該些第一比特具有該至少一第一錯(cuò)誤，對(duì)該些第一比特執(zhí)行第一迭代解碼程序以取 得多個(gè)第二比特，并且記錄該第一迭代解碼程序的第一比特翻轉(zhuǎn)信息； 判斷該些第二比特是否具有至少一第二錯(cuò)誤； 若該些第二比特具有該至少一第二錯(cuò)誤，根據(jù)該第一比特翻轉(zhuǎn)信息對(duì)該些第二比特執(zhí) 行第二迭代解碼程序以取得多個(gè)第三比特；以及 若該些第二比特不具有該至少一第二錯(cuò)誤，輸出該些第二比特。2. 根據(jù)權(quán)利要求1所述的解碼方法，其特征在于，該第一比特翻轉(zhuǎn)信息包括錯(cuò)誤索引 信息，并且該錯(cuò)誤索引信息用以指示該些第一比特中被翻轉(zhuǎn)或未被翻轉(zhuǎn)的至少一第一比 特。3. 根據(jù)權(quán)利要求1所述的解碼方法，其特征在于，判斷該些第二比特是否具有該至少 一第二錯(cuò)誤的步驟包括： 對(duì)該些第二比特執(zhí)行奇偶校驗(yàn)程序以取得多個(gè)校驗(yàn)子，其中每一該些第二比特是對(duì)應(yīng) 至該些校驗(yàn)子的至少其中之一；以及 根據(jù)該些校驗(yàn)子判斷該些第二比特是否具有該至少一第二錯(cuò)誤。4. 根據(jù)權(quán)利要求1所述的解碼方法，其特征在于，根據(jù)該第一比特翻轉(zhuǎn)信息對(duì)該些第 二比特執(zhí)行該第二迭代解碼程序以取得該些第三比特的步驟包括： 根據(jù)該第一比特翻轉(zhuǎn)信息取得該些第二比特的校驗(yàn)權(quán)重信息；以及 根據(jù)該校驗(yàn)權(quán)重信息來翻轉(zhuǎn)該些第二比特的至少其中之一。5. 根據(jù)權(quán)利要求4所述的解碼方法，其特征在于，根據(jù)該第一比特翻轉(zhuǎn)信息取得該些 第二比特的該校驗(yàn)權(quán)重信息的步驟包括： 對(duì)該第一比特翻轉(zhuǎn)信息執(zhí)行縮放（scaling)操作以產(chǎn)生參考信息；以及 將該參考信息與該些第二比特的預(yù)設(shè)校驗(yàn)權(quán)重信息相加以取得該些第二比特的該校 驗(yàn)權(quán)重信息。6. 根據(jù)權(quán)利要求5所述的解碼方法，其特征在于，對(duì)該第一比特翻轉(zhuǎn)信息執(zhí)行該縮放 操作以產(chǎn)生該參考信息的步驟包括： 將該第一比特翻轉(zhuǎn)信息與縮放參數(shù)相乘，其中該縮放參數(shù)的值與總迭代次數(shù)為負(fù)相 關(guān)。7. 根據(jù)權(quán)利要求6所述的解碼方法，其特征在于，該縮放參數(shù)的值還與奇偶校驗(yàn)矩陣 的行權(quán)重為負(fù)相關(guān)。8. 根據(jù)權(quán)利要求1所述的解碼方法，其特征在于，還包括： 記錄該第二迭代解碼程序的第二比特翻轉(zhuǎn)信息； 判斷該些第三比特是否具有至少一第三錯(cuò)誤； 若該些第三比特具有該至少第三錯(cuò)誤，根據(jù)該第二比特翻轉(zhuǎn)信息對(duì)該些第三比特執(zhí)行 第三迭代解碼程序以取得多個(gè)第四比特，其中該第二比特翻轉(zhuǎn)信息與該第一比特翻轉(zhuǎn)信息 不同；以及 若該些第三比特不具有該至少一第三錯(cuò)誤，輸出該些第三比特。9. 根據(jù)權(quán)利要求1所述的解碼方法，其特征在于，該解碼方法是使用低密度奇偶校驗(yàn) 算法來編碼與解碼。10. -種存儲(chǔ)器存儲(chǔ)裝置，其特征在于，包括： 連接接口單元，用以電性連接至主機(jī)系統(tǒng)； 可復(fù)寫式非易失性存儲(chǔ)器模塊，包括多個(gè)存儲(chǔ)單元；以及 存儲(chǔ)器控制電路單元，電性連接至該連接接口單元與該可復(fù)寫式非易失性存儲(chǔ)器模 塊； 其中該存儲(chǔ)器控制電路單元用以發(fā)送讀取指令序列，其中該讀取指令序列用以讀取該 些存儲(chǔ)單元以取得多個(gè)第一比特； 該存儲(chǔ)器控制電路單元還用以判斷該些第一比特是否具有至少一第一錯(cuò)誤； 若該些第一比特具有該至少一第一錯(cuò)誤，該存儲(chǔ)器控制電路單元還用以對(duì)該些第一比 特執(zhí)行第一迭代解碼程序以取得多個(gè)第二比特，并且記錄該第一迭代解碼程序的第一比特 翻轉(zhuǎn)信息； 該存儲(chǔ)器控制電路單元還用以判斷該些第二比特是否具有至少一第二錯(cuò)誤； 若該些第二比特具有該至少一第二錯(cuò)誤，該存儲(chǔ)器控制電路單元還用以根據(jù)該第一比 特翻轉(zhuǎn)信息對(duì)該些第二比特執(zhí)行第二迭代解碼程序以取得多個(gè)第三比特； 若該些第二比特不具有該至少一第二錯(cuò)誤，該存儲(chǔ)器控制電路單元還用以輸出該些第 二比特。11. 根據(jù)權(quán)利要求10所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該第一比特翻轉(zhuǎn)信息包括 錯(cuò)誤索引信息，并且該錯(cuò)誤索引信息用以指示該些第一比特中被翻轉(zhuǎn)或未被翻轉(zhuǎn)的至少一 第一比特。12. 根據(jù)權(quán)利要求10所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該存儲(chǔ)器控制電路單元判 斷該些第二比特是否具有該至少一第二錯(cuò)誤的操作包括： 該存儲(chǔ)器控制電路單元對(duì)該些第二比特執(zhí)行奇偶校驗(yàn)程序以取得多個(gè)校驗(yàn)子，其中每 一該些第二比特是對(duì)應(yīng)至該些校驗(yàn)子的至少其中之一； 該存儲(chǔ)器控制電路單元根據(jù)該些校驗(yàn)子判斷該些第二比特是否具有該至少一第二錯(cuò) 誤。13. 根據(jù)權(quán)利要求10所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該存儲(chǔ)器控制電路單元根 據(jù)該第一比特翻轉(zhuǎn)信息對(duì)該些第二比特執(zhí)行該第二迭代解碼程序以取得該些第三比特的 操作包括： 該存儲(chǔ)器控制電路單元根據(jù)該第一比特翻轉(zhuǎn)信息取得該些第二比特的校驗(yàn)權(quán)重信 息； 該存儲(chǔ)器控制電路單元根據(jù)該校驗(yàn)權(quán)重信息來翻轉(zhuǎn)該些第二比特的至少其中之一。14. 根據(jù)權(quán)利要求13所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該存儲(chǔ)器控制電路單元根 據(jù)該第一比特翻轉(zhuǎn)信息取得該些第二比特的該校驗(yàn)權(quán)重信息的操作包括： 該存儲(chǔ)器控制電路單元對(duì)該第一比特翻轉(zhuǎn)信息執(zhí)行縮放操作以產(chǎn)生參考信息； 該存儲(chǔ)器控制電路單元將該參考信息與該些第二比特的預(yù)設(shè)校驗(yàn)權(quán)重信息相加以取 得該些第二比特的該校驗(yàn)權(quán)重信息。15. 根據(jù)權(quán)利要求14所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該存儲(chǔ)器控制電路單元對(duì) 該第一比特翻轉(zhuǎn)信息執(zhí)行該縮放操作以產(chǎn)生該參考信息的操作包括： 該存儲(chǔ)器控制電路單元將該第一比特翻轉(zhuǎn)信息與縮放參數(shù)相乘，其中該縮放參數(shù)的值 與總迭代次數(shù)為負(fù)相關(guān)。16. 根據(jù)權(quán)利要求15所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該縮放參數(shù)的值還與奇偶 校驗(yàn)矩陣的行權(quán)重為負(fù)相關(guān)。17. 根據(jù)權(quán)利要求10所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該存儲(chǔ)器控制電路單元還 用以記錄該第二迭代解碼程序的第二比特翻轉(zhuǎn)信息， 該存儲(chǔ)器控制電路單元還用以判斷該些第三比特是否具有至少一第三錯(cuò)誤， 若該些第三比特具有該至少一第三錯(cuò)誤，該存儲(chǔ)器控制電路單元還用以根據(jù)該第二比 特翻轉(zhuǎn)信息對(duì)該些第三比特執(zhí)行第三迭代解碼程序以取得多個(gè)第四比特，其中該第二比特 翻轉(zhuǎn)信息與該第一比特翻轉(zhuǎn)信息不同；以及 若該些第三比特不具有該至少一第三錯(cuò)誤，該存儲(chǔ)器控制電路單元還用以輸出該些第 三比特。18. 根據(jù)權(quán)利要求10所述的存儲(chǔ)器存儲(chǔ)裝置，其特征在于，該存儲(chǔ)器控制電路單元是 使用低密度奇偶校驗(yàn)算法來編碼與解碼。19. 一種存儲(chǔ)器控制電路單元，用于控制可復(fù)寫式非易失性存儲(chǔ)器模塊，其中該可復(fù)寫 式非易失性存儲(chǔ)器模塊包括多個(gè)存儲(chǔ)單元，該存儲(chǔ)器控制電路單元包括： 主機(jī)接口，用以電性連接至主機(jī)系統(tǒng)； 存儲(chǔ)器接口，用以電性連接至該可復(fù)寫式非易失性存儲(chǔ)器模塊； 存儲(chǔ)器管理電路，電性連接至該主機(jī)接口與該存儲(chǔ)器接口，并且用以發(fā)送讀取指令序 列，其中該讀取指令序列用以讀取該些存儲(chǔ)單元以取得多個(gè)第一比特；以及 錯(cuò)誤檢測(cè)與校正電路，電性連接至該存儲(chǔ)器管理電路，并且用以判斷該些第一比特是 否具有至少一第一錯(cuò)誤； 若該些第一比特具有該至少一第一錯(cuò)誤，該錯(cuò)誤檢測(cè)與校正電路還用以對(duì)該些第一比 特執(zhí)行第一迭代解碼程序以取得多個(gè)第二比特，并且記錄該第一迭代解碼程序的第一比特 翻轉(zhuǎn)信息； 該錯(cuò)誤檢測(cè)與校正電路還用以判斷該些第二比特是否具有至少一第二錯(cuò)誤； 若該些第二比特具有該至少一第二錯(cuò)誤，該錯(cuò)誤檢測(cè)與校正電路還用以根據(jù)該第一比 特翻轉(zhuǎn)信息對(duì)該些第二比特執(zhí)行第二迭代解碼程序以取得多個(gè)第三比特； 若該些第二比特不具有該至少一第二錯(cuò)誤，該錯(cuò)誤檢測(cè)與校正電路還用以輸出該些第 二比特。20. 根據(jù)權(quán)利要求19所述的存儲(chǔ)器控制電路單元，其特征在于，該第一比特翻轉(zhuǎn)信息 包括錯(cuò)誤索引信息，并且該錯(cuò)誤索引信息用以指示該些第一比特中被翻轉(zhuǎn)或未被翻轉(zhuǎn)的至 少一第一比特。21. 根據(jù)權(quán)利要求19所述的存儲(chǔ)器控制電路單元，其特征在于，該錯(cuò)誤檢測(cè)與校正電 路判斷該些第二比特是否具有該至少一第二錯(cuò)誤的操作包括： 該錯(cuò)誤檢測(cè)與校正電路對(duì)該些第二比特執(zhí)行奇偶校驗(yàn)程序以取得多個(gè)校驗(yàn)子，其中每 一該些第二比特是對(duì)應(yīng)至該些校驗(yàn)子的至少其中之一； 該錯(cuò)誤檢測(cè)與校正電路根據(jù)該些校驗(yàn)子判斷該些第二比特是否具有該至少一第二錯(cuò) 誤。22. 根據(jù)權(quán)利要求19所述的存儲(chǔ)器控制電路單元，其特征在于，該錯(cuò)誤檢測(cè)與校正電 路根據(jù)該第一比特翻轉(zhuǎn)信息對(duì)該些第二比特執(zhí)行該第二迭代解碼程序以取得該些第三比 特的操作包括： 該錯(cuò)誤檢測(cè)與校正電路根據(jù)該第一比特翻轉(zhuǎn)信息取得該些第二比特的校驗(yàn)權(quán)重信 息； 該錯(cuò)誤檢測(cè)與校正電路根據(jù)該校驗(yàn)權(quán)重信息來翻轉(zhuǎn)該些第二比特的至少其中之一。23. 根據(jù)權(quán)利要求22所述的存儲(chǔ)器控制電路單元，其特征在于，該錯(cuò)誤檢測(cè)與校正電 路根據(jù)該第一比特翻轉(zhuǎn)信息取得該些第二比特的該校驗(yàn)權(quán)重信息的操作包括： 該錯(cuò)誤檢測(cè)與校正電路對(duì)該第一比特翻轉(zhuǎn)信息執(zhí)行縮放操作以產(chǎn)生參考信息； 該錯(cuò)誤檢測(cè)與校正電路將該參考信息與該些第二比特的預(yù)設(shè)校驗(yàn)權(quán)重信息相加以取 得該些第二比特的該校驗(yàn)權(quán)重信息。24. 根據(jù)權(quán)利要求23所述的存儲(chǔ)器控制電路單元，其特征在于，該錯(cuò)誤檢測(cè)與校正電 路對(duì)該第一比特翻轉(zhuǎn)信息執(zhí)行該縮放操作以產(chǎn)生該參考信息的操作包括： 該錯(cuò)誤檢測(cè)與校正電路將該第一比特翻轉(zhuǎn)信息與縮放參數(shù)相乘，其中該縮放參數(shù)的值 與總迭代次數(shù)為負(fù)相關(guān)。25. 根據(jù)權(quán)利要求24所述的存儲(chǔ)器控制電路單元，其特征在于，該縮放參數(shù)的值還與 奇偶校驗(yàn)矩陣的行權(quán)重為負(fù)相關(guān)。26. 根據(jù)權(quán)利要求19所述的存儲(chǔ)器控制電路單元，其特征在于，該錯(cuò)誤檢測(cè)與校正電 路還用以記錄該第二迭代解碼程序的第二比特翻轉(zhuǎn)信息； 該錯(cuò)誤檢測(cè)與校正電路還用以判斷該些第三比特是否具有至少一第三錯(cuò)誤； 若該些第三比特具有該至少一第三錯(cuò)誤，該錯(cuò)誤檢測(cè)與校正電路還用以根據(jù)該第二比 特翻轉(zhuǎn)信息對(duì)該些第三比特執(zhí)行第三迭代解碼程序以取得多個(gè)第四比特，其中該第二比特 翻轉(zhuǎn)信息與該第一比特翻轉(zhuǎn)信息不同；以及 若該些第三比特不具有該至少一第三錯(cuò)誤，該錯(cuò)誤檢測(cè)與校正電路還用以輸出該些第 三比特。27. 根據(jù)權(quán)利要求19所述的存儲(chǔ)器控制電路單元，其特征在于，該錯(cuò)誤檢測(cè)與校正電 路是使用低密度奇偶校驗(yàn)算法來編碼與解碼。
【專利摘要】本發(fā)明提供一種解碼方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制電路單元。所述解碼方法包括：發(fā)送讀取指令序列，其用以讀取多個(gè)存儲(chǔ)單元以取得多個(gè)第一比特；判斷所述第一比特是否具有第一錯(cuò)誤；若所述第一比特具有所述第一錯(cuò)誤，對(duì)所述第一比特執(zhí)行第一迭代解碼程序以取得多個(gè)第二比特，并且記錄所述第一迭代解碼程序的第一比特翻轉(zhuǎn)信息；判斷所述第二比特是否具有第二錯(cuò)誤；若所述第二比特具有所述第二錯(cuò)誤，根據(jù)所述第一比特翻轉(zhuǎn)信息對(duì)所述第二比特執(zhí)行第二迭代解碼程序以取得多個(gè)第三比特。
【IPC分類】G11C29/42, H03M13/11
【公開號(hào)】CN105304142
【申請(qǐng)?zhí)枴緾N201410279151
【發(fā)明人】曾建富
【申請(qǐng)人】群聯(lián)電子股份有限公司
【公開日】2016年2月3日
【申請(qǐng)日】2014年6月20日