[發(fā)明專利]具有早期解碼終止檢測(cè)的解碼器

有效

• 申請(qǐng)?zhí)枺?/td>: 201480024512.X
• 申請(qǐng)日: 2014-04-30
• 公開(kāi)（公告）號(hào): CN105164646B
• 公開(kāi)（公告）日: 2019-06-07
• 發(fā)明（設(shè)計(jì)）人: G·陸;J·C·蒲
• 申請(qǐng)（專利權(quán)）人: 西部數(shù)據(jù)技術(shù)公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10;G06F12/00
• 代理公司: 北京紀(jì)凱知識(shí)產(chǎn)權(quán)代理有限公司 11245
• 代理人: 趙蓉民

1.一種固態(tài)存儲(chǔ)系統(tǒng)，包括：

非易失性固態(tài)存儲(chǔ)器陣列，其被配置為存儲(chǔ)多個(gè)數(shù)據(jù)單元；以及控制器，其被配置為：

使用包括多個(gè)層的編碼矩陣來(lái)迭代地對(duì)數(shù)據(jù)單元進(jìn)行解碼，所述多個(gè)層包括第一層和第二層，解碼的迭代包括多個(gè)層解碼操作，所述數(shù)據(jù)單元從所述存儲(chǔ)器陣列讀取，

對(duì)來(lái)自第一層解碼操作的所解碼的數(shù)據(jù)單元進(jìn)行異或操作，

基于所述異或操作確定旗標(biāo)的值，所述旗標(biāo)的值指示來(lái)自所述第一層解碼操作的所解碼的數(shù)據(jù)單元以及所述第一層是否滿足奇偶校驗(yàn)方程，并且

至少部分基于所述旗標(biāo)的值并且響應(yīng)于確定以下項(xiàng)來(lái)終止對(duì)所述數(shù)據(jù)單元的解碼：

來(lái)自第二層解碼操作的所解碼的數(shù)據(jù)單元和所述第二層滿足所述奇偶校驗(yàn)方程，以及

來(lái)自所述第一層解碼操作的所解碼的數(shù)據(jù)單元與來(lái)自所述第二層解碼操作的所解碼的數(shù)據(jù)單元相同，

其中，對(duì)所述數(shù)據(jù)單元的解碼的終止減少被執(zhí)行以用于對(duì)所述數(shù)據(jù)單元進(jìn)行解碼的層解碼操作的數(shù)量。

2.根據(jù)權(quán)利要求1所述的固態(tài)存儲(chǔ)系統(tǒng)，其中所述旗標(biāo)的值進(jìn)一步指示來(lái)自所述第一層解碼操作的數(shù)據(jù)單元被成功解碼的置信度，并且進(jìn)一步基于所述置信度符合特定置信度閾值而終止對(duì)所述數(shù)據(jù)單元進(jìn)行解碼。

3.根據(jù)權(quán)利要求2所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，所述第一層解碼操作和所述第二層解碼操作是來(lái)自對(duì)所述數(shù)據(jù)單元進(jìn)行解碼的不同迭代的層解碼操作。

4.根據(jù)權(quán)利要求1所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，所述第一層解碼操作對(duì)應(yīng)于使用所述第一層來(lái)對(duì)所述數(shù)據(jù)單元進(jìn)行解碼，而所述第二層解碼操作對(duì)應(yīng)于使用所述第二層來(lái)對(duì)所述數(shù)據(jù)單元進(jìn)行解碼。

5.根據(jù)權(quán)利要求1所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，所述控制器還被配置為確定來(lái)自所述第一層解碼操作的所解碼的數(shù)據(jù)單元和所述多個(gè)層中的第三層是否滿足所述奇偶校驗(yàn)方程。

6.根據(jù)權(quán)利要求1所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，所述控制器還被配置為：

確定來(lái)自第三層解碼操作的所解碼的數(shù)據(jù)單元和所述多個(gè)層中的第三層是否滿足所述奇偶校驗(yàn)方程，以及

確定來(lái)自所述第二層解碼操作的所解碼的數(shù)據(jù)單元和來(lái)自所述第三層解碼操作的所解碼的數(shù)據(jù)單元是否相同。

7.根據(jù)權(quán)利要求1所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，所述控制器還被配置為對(duì)以下兩項(xiàng)均成立的連續(xù)次數(shù)的計(jì)數(shù)進(jìn)行維持：

來(lái)自層解碼操作的所解碼的數(shù)據(jù)單元和所述多個(gè)層中的一個(gè)或多個(gè)層滿足所述奇偶校驗(yàn)方程，以及

來(lái)自所述層解碼操作的所解碼的數(shù)據(jù)單元與來(lái)自先前連續(xù)的層解碼操作的所解碼的數(shù)據(jù)單元相同。

8.根據(jù)權(quán)利要求7所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，在所述控制器終止對(duì)所述數(shù)據(jù)單元進(jìn)行解碼之前，所述控制器還被配置為將所述計(jì)數(shù)與閾值進(jìn)行比較。

9.根據(jù)權(quán)利要求1所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，所述奇偶校驗(yàn)方程包括來(lái)自一個(gè)層解碼操作的所解碼的數(shù)據(jù)單元與所述多個(gè)層中的一個(gè)層的轉(zhuǎn)置的矩陣乘法，當(dāng)所述矩陣乘法的結(jié)果是零時(shí)，來(lái)自所述一個(gè)層解碼操作的所解碼的數(shù)據(jù)單元和所述一個(gè)層的所述轉(zhuǎn)置滿足所述奇偶校驗(yàn)方程。

10.根據(jù)權(quán)利要求1所述的固態(tài)存儲(chǔ)系統(tǒng)，其中，所述數(shù)據(jù)單元包括低密度奇偶校驗(yàn)(LDPC)數(shù)據(jù)單元，并且所述編碼矩陣包括多個(gè)子矩陣，所述多個(gè)子矩陣包括旋轉(zhuǎn)了數(shù)值的單位矩陣。