[發明專利]存儲器控制器及快閃存儲器的存取方法

有效

• 申請號: 202010181161.0
• 申請日: 2020-03-16
• 公開（公告）號: CN113190375B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 郭軒豪
• 申請（專利權）人: 慧榮科技股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G11C29/42
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳亮

1.一種存儲器控制器，其中該存儲器控制器所執行的低密度同位元檢查LDPC流程依序包括一初始階段、一解碼階段及一輸出階段，該存儲器控制器包括：

一變數節點單元；以及

一檢查節點單元，

在初始階段，一解碼器開始進行LDPC解碼，且變數節點單元將變數節點存儲器中所暫存的先前碼字重置為0；初始階段即為第一次迭代運算，變數節點單元同樣會由通道值存儲器取得通道值，并將通道值直接旁路傳送至檢查節點單元，上述通道值為使用硬決定或軟決定的方式從快閃存儲器所讀取的原始頁面數據，檢查節點單元依據初始的通道值計算出第一次迭代運算的征狀值，并將所計算出的征狀值傳送至變數節點單元，變數節點單元依據來自檢查節點單元的征狀值以判斷是否需要繼續進行后續變數節點的運算，若征狀值為0，變數節點單元判斷不需要繼續進行后續變數節點的運算，并結束初始階段，并進入輸出階段，若征狀值不為0，則變數節點單元則直接將更新碼字設定為0并將更新碼寫入變數節點存儲器，結束初始階段，并進入解碼階段；

其中，在該解碼階段，解碼器中的變數節點單元及檢查節點單元持續進行LDPC解碼迭代，直到檢查節點單元所產生的征狀值為0或是已達到迭代次數的上限值為止，于每次LDPC解碼迭代的期間：

該檢查節點單元由該變數節點單元取得一碼字差值，并依據該碼字差值計算一征狀值(syndrome)；

該變數節點單元執行：

依據來自該檢查節點單元的該征狀值以決定一征狀權重(syndrome?weight)；

從一變數節點存儲器取得一先前LDPC解碼迭代所產生的一先前碼字，而不從一通道值存儲器取得從數據儲存裝置中的一快閃存儲器所讀取的一通道值；

依據該征狀權重執行一位元翻轉(bit-flipping)演算法以翻動該先前碼字中之一或多個碼字位元以產生一更新碼字；以及

將該更新碼字減去該先前碼字以產生該碼字差值。

2.如權利要求1所述的存儲器控制器，其特征在于，該數據儲存裝置中的一亂數編譯器對來自一主機的主機數據進行編譯以產生一亂數數據，且該數據儲存裝置中一LDPC編碼器將該亂數數據進行編碼以產生對應的查核碼，并將該亂數數據及對應的該查核碼儲存于該快閃存儲器。

3.如權利要求2所述的存儲器控制器，其特征在于，中從該快閃存儲器所讀取的該通道值包括該亂數數據及對應的該查核碼。

4.如權利要求1所述的存儲器控制器，其特征在于，在該解碼階段中的該更新碼字及該先前碼字分別為一更新誤差碼字及一先前誤差碼字。

5.如權利要求1所述的存儲器控制器，其特征在于，在該解碼階段，響應于該變數節點單元判斷該征狀值等于0或迭代次數已達到一上限值，該變數節點單元結束該解碼階段并進入該輸出階段。

6.如權利要求5所述的存儲器控制器，其特征在于，在該輸出階段，該解碼器將該變數節點存儲器所儲存的該更新碼字輸出為一變數節點符號值，

其中該解碼器將該變數節點符號值設定為一誤差值，并將該變數節點符號值與該通道值相加以得到解碼結果。