[發(fā)明專利]錯(cuò)誤校正解碼器和具有該錯(cuò)誤校正解碼器的存儲(chǔ)器系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201911024891.3
• 申請(qǐng)日: 2019-10-25
• 公開（公告）號(hào): CN111726121A
• 公開（公告）日: 2020-09-29
• 發(fā)明（設(shè)計(jì)）人: 鄭普釋;姜淳榮;金大成
• 申請(qǐng)（專利權(quán)）人: 愛思開海力士有限公司
• 主分類號(hào): H03M13/11
• 分類號(hào): H03M13/11;G11C29/42
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 趙永莉;太香花

1.一種錯(cuò)誤校正解碼器，使用迭代解碼方案，所述錯(cuò)誤校正解碼器包括：

存儲(chǔ)器，存儲(chǔ)變量節(jié)點(diǎn)的硬判定值；

翻轉(zhuǎn)函數(shù)值生成器，在第i迭代中基于與所述變量節(jié)點(diǎn)相對(duì)應(yīng)的不滿足檢查節(jié)點(diǎn)即UCN的數(shù)量生成第一值，并且生成翻轉(zhuǎn)函數(shù)值作為(i)所述第一值和偏移值之間的差或(ii)設(shè)置值，其中i是非負(fù)整數(shù)；以及

比較器，基于將所述翻轉(zhuǎn)函數(shù)值與翻轉(zhuǎn)閾值進(jìn)行比較在所述第i迭代中輸出指示是否翻轉(zhuǎn)所述存儲(chǔ)器中的變量節(jié)點(diǎn)的硬判定值的第一信號(hào)。

2.根據(jù)權(quán)利要求1所述的錯(cuò)誤校正解碼器，其中基于所述偏移值的翻轉(zhuǎn)函數(shù)值的輸出值的第一范圍小于不使用所述偏移值的所述翻轉(zhuǎn)函數(shù)值的輸出值的第二范圍。

3.根據(jù)權(quán)利要求1所述的錯(cuò)誤校正解碼器，其中所述偏移值的值小于所述變量節(jié)點(diǎn)的度。

4.根據(jù)權(quán)利要求1所述的錯(cuò)誤校正解碼器，其中所述翻轉(zhuǎn)函數(shù)值生成器：

在確定所述第一值等于或大于所述偏移值時(shí)，生成通過(guò)從所述第一值減去所述偏移值而獲得的值作為所述翻轉(zhuǎn)函數(shù)值，以及

在確定所述第一值小于所述偏移值時(shí)，生成所述設(shè)置值作為所述翻轉(zhuǎn)函數(shù)值。

5.根據(jù)權(quán)利要求1所述的錯(cuò)誤校正解碼器，其中：

所述比較器進(jìn)一步在確定所述翻轉(zhuǎn)函數(shù)值等于或大于所述翻轉(zhuǎn)閾值時(shí)，輸出指示翻轉(zhuǎn)所述存儲(chǔ)器中的變量節(jié)點(diǎn)的硬判定值的第二信號(hào)，并且

所述存儲(chǔ)器進(jìn)一步在從所述比較器接收到所述第二信號(hào)時(shí)翻轉(zhuǎn)所述變量節(jié)點(diǎn)的硬判定值并存儲(chǔ)翻轉(zhuǎn)的硬判定值。

6.根據(jù)權(quán)利要求5所述的錯(cuò)誤校正解碼器，進(jìn)一步包括：

校驗(yàn)子檢查器，使用翻轉(zhuǎn)的硬判定值執(zhí)行與所述第i迭代相對(duì)應(yīng)的校驗(yàn)子檢查，并且在確定所述校驗(yàn)子檢查已通過(guò)時(shí)輸出包括翻轉(zhuǎn)的硬判定值的解碼碼字。

7.根據(jù)權(quán)利要求1所述的錯(cuò)誤校正解碼器，其中：

所述翻轉(zhuǎn)函數(shù)值生成器生成UCN的數(shù)量作為第一值，并且

其中所述偏移值被設(shè)置為使得根據(jù)度大于2^(q-1)-1且小于或等于2^q-1的所述變量節(jié)點(diǎn)，能夠生成具有最大2^(q-p)-1的值的翻轉(zhuǎn)函數(shù)值，其中q是等于或大于2的自然數(shù)，p是小于q的自然數(shù)。

8.根據(jù)權(quán)利要求7所述的錯(cuò)誤校正解碼器，其中所述翻轉(zhuǎn)函數(shù)值由q-p位表示并且通過(guò)q-p條輸出線從所述翻轉(zhuǎn)函數(shù)值生成器傳送到所述比較器。

9.根據(jù)權(quán)利要求1所述的錯(cuò)誤校正解碼器，其中所述翻轉(zhuǎn)函數(shù)值生成器包括：

模計(jì)算器，通過(guò)執(zhí)行與存儲(chǔ)在所述存儲(chǔ)器中的變量節(jié)點(diǎn)對(duì)應(yīng)的通道值和所述變量節(jié)點(diǎn)的硬判定值之間的模-2運(yùn)算來(lái)生成第二值；以及

算術(shù)計(jì)算器，通過(guò)將所述第二值與所述UCN的數(shù)量相加來(lái)生成所述第一值，

其中根據(jù)度大于2^(q-1)-2且小于或等于2^q-2的所述變量節(jié)點(diǎn)，將所述偏移值設(shè)置為使得能夠生成具有最大2^(q-p)-1的值的翻轉(zhuǎn)函數(shù)值，其中q是等于或大于2的自然數(shù)，p是小于q的自然數(shù)。

10.根據(jù)權(quán)利要求9所述的錯(cuò)誤校正解碼器，其中所述翻轉(zhuǎn)函數(shù)值由q-p位表示并且通過(guò)q-p條輸出線從所述翻轉(zhuǎn)函數(shù)值生成器傳送到所述比較器。

11.一種錯(cuò)誤校正解碼器，使用迭代解碼方案，所述錯(cuò)誤校正解碼器包括：

存儲(chǔ)器，存儲(chǔ)變量節(jié)點(diǎn)的硬判定值；

翻轉(zhuǎn)函數(shù)值生成器，在第i迭代中基于與所述變量節(jié)點(diǎn)相對(duì)應(yīng)的不滿足檢查節(jié)點(diǎn)即UCN的數(shù)量和與所述變量節(jié)點(diǎn)相對(duì)應(yīng)的滿足檢查節(jié)點(diǎn)即SCN的數(shù)量之間的差來(lái)生成第一值，并且通過(guò)基于所述第一值與參考值的比較選擇性地更新所述第一值來(lái)生成翻轉(zhuǎn)函數(shù)值；以及

比較器，基于將所述翻轉(zhuǎn)函數(shù)值與翻轉(zhuǎn)閾值進(jìn)行比較在所述第i迭代中輸出指示是否翻轉(zhuǎn)所述存儲(chǔ)器中的變量節(jié)點(diǎn)的硬判定值的第一信號(hào)。