[發(fā)明專(zhuān)利]錯(cuò)誤校正電路和錯(cuò)誤校正方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201611116206.6
• 申請(qǐng)日: 2016-12-07
• 公開(kāi)（公告）號(hào): CN107135006B
• 公開(kāi)（公告）日: 2020-10-23
• 發(fā)明（設(shè)計(jì)）人: 金境范
• 申請(qǐng)（專(zhuān)利權(quán)）人: 愛(ài)思開(kāi)海力士有限公司
• 主分類(lèi)號(hào): H03M13/11
• 分類(lèi)號(hào): H03M13/11
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王朋飛;王瑩

本發(fā)明涉及一種錯(cuò)誤校正方法，其包括：執(zhí)行第一錯(cuò)誤校正操作，第一錯(cuò)誤校正操作包括通過(guò)基于奇偶校驗(yàn)矩陣計(jì)算對(duì)應(yīng)于碼字的校正子矩陣來(lái)執(zhí)行校正子檢查操作、根據(jù)校正子檢查操作的結(jié)果對(duì)碼字執(zhí)行解碼操作以及迭代解碼操作直到在執(zhí)行解碼操作時(shí)獲得的碼字通過(guò)校正子檢查操作或解碼操作的迭代計(jì)數(shù)達(dá)到閾值計(jì)數(shù)；將在解碼操作被迭代時(shí)計(jì)算的校正子矩陣?yán)奂又晾奂泳仃嚕灰约爱?dāng)?shù)?jì)數(shù)達(dá)到閾值計(jì)數(shù)時(shí)，基于累加矩陣對(duì)通過(guò)迭代對(duì)碼字的解碼操作獲得的最后碼字執(zhí)行第二錯(cuò)誤校正操作。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2016年2月26日提交的申請(qǐng)?zhí)枮?0-2016-0023622的韓國(guó)申請(qǐng)的優(yōu)先權(quán)，其全部?jī)?nèi)容通過(guò)引用并入本文。

技術(shù)領(lǐng)域

各個(gè)實(shí)施例總體涉及一種錯(cuò)誤校正電路，且更特別地涉及一種利用迭代解碼技術(shù)的錯(cuò)誤校正電路。

背景技術(shù)

數(shù)據(jù)存儲(chǔ)裝置響應(yīng)于寫(xiě)入請(qǐng)求存儲(chǔ)由外部裝置提供的數(shù)據(jù)。數(shù)據(jù)存儲(chǔ)裝置也可響應(yīng)于讀取請(qǐng)求將存儲(chǔ)的數(shù)據(jù)提供至外部裝置。使用數(shù)據(jù)存儲(chǔ)裝置的外部裝置的示例包括計(jì)算機(jī)、數(shù)碼相機(jī)、移動(dòng)電話等。數(shù)據(jù)存儲(chǔ)裝置可被嵌入在外部裝置中或被單獨(dú)地制造并隨后連接。

數(shù)據(jù)存儲(chǔ)裝置可包括校正發(fā)生在存儲(chǔ)的數(shù)據(jù)中的錯(cuò)誤位的錯(cuò)誤校正電路。

發(fā)明內(nèi)容

在實(shí)施例中，一種錯(cuò)誤校正方法可包括：執(zhí)行第一錯(cuò)誤校正操作，第一錯(cuò)誤校正操作包括通過(guò)基于奇偶校驗(yàn)矩陣計(jì)算對(duì)應(yīng)于碼字的校正子(syndrome)矩陣來(lái)執(zhí)行校正子檢查操作、根據(jù)校正子檢查操作的結(jié)果對(duì)碼字執(zhí)行解碼操作、以及迭代解碼操作直到在執(zhí)行解碼操作時(shí)獲得的碼字通過(guò)校正子檢查操作或解碼操作的迭代計(jì)數(shù)達(dá)到閾值計(jì)數(shù)；將在解碼操作被迭代時(shí)計(jì)算的校正子矩陣?yán)奂又晾奂泳仃?；以及?dāng)?shù)?jì)數(shù)達(dá)到閾值計(jì)數(shù)時(shí)，基于累加矩陣對(duì)通過(guò)迭代對(duì)碼字的解碼操作獲得的最后碼字執(zhí)行第二錯(cuò)誤校正操作。

在實(shí)施例中，一種錯(cuò)誤校正方法可包括：當(dāng)解碼操作被迭代至閾值計(jì)數(shù)時(shí)，基于奇偶校驗(yàn)矩陣對(duì)碼字的各自位組(bit group)計(jì)算校正子值；基于校正子值將不滿足計(jì)數(shù)計(jì)數(shù)為各自位組尚未滿足校正子檢查的計(jì)數(shù)；基于位組的不滿足計(jì)數(shù)，在通過(guò)解碼操作獲得的最后碼字的位組中選擇預(yù)定數(shù)量的位組；選擇共同包括在所有選擇的位組中的一個(gè)或多個(gè)位；選擇性地位翻轉(zhuǎn)選擇的位；以及對(duì)位翻轉(zhuǎn)的碼字執(zhí)行校正子檢查操作。

在實(shí)施例中，根據(jù)校正子檢查操作的結(jié)果，在解碼操作被迭代至閾值計(jì)數(shù)時(shí)獲得碼字，校正子檢查操作包括計(jì)算分別對(duì)應(yīng)于碼字的校正子矩陣；將校正子矩陣?yán)奂又晾奂泳仃?；以及基于累加矩陣?duì)碼字中的最后碼字執(zhí)行位翻轉(zhuǎn)操作。

在實(shí)施例中，一種錯(cuò)誤校正電路可包括：校正子檢查單元，其被配置成通過(guò)基于奇偶校驗(yàn)矩陣計(jì)算對(duì)應(yīng)于碼字的校正子矩陣來(lái)執(zhí)行校正子檢查操作；解碼器，其被配置成根據(jù)校正子檢查操作的結(jié)果對(duì)碼字執(zhí)行解碼操作，以及迭代解碼操作直到在執(zhí)行解碼操作時(shí)獲得的碼字通過(guò)校正子檢查操作或解碼操作的迭代計(jì)數(shù)達(dá)到閾值計(jì)數(shù)；累加單元，其被配置成將當(dāng)解碼操作被迭代時(shí)從校正子檢查單元計(jì)算的校正子矩陣?yán)奂又晾奂泳仃?；以及位翻轉(zhuǎn)單元，其被配置成當(dāng)?shù)?jì)數(shù)達(dá)到閾值計(jì)數(shù)時(shí)基于累加矩陣對(duì)通過(guò)對(duì)碼字的解碼操作獲得的最后碼字執(zhí)行位翻轉(zhuǎn)操作。

在實(shí)施例中，位翻轉(zhuǎn)單元在累加矩陣中選擇預(yù)定數(shù)量的累加值，基于選擇的累加值選擇最后碼字中的一個(gè)或多個(gè)位以及選擇性地位翻轉(zhuǎn)選擇的位，以及校正子檢查單元對(duì)位翻轉(zhuǎn)的碼字執(zhí)行校正子檢查操作。

在實(shí)施例中，位翻轉(zhuǎn)單元通過(guò)以降序排列累加矩陣的累加值來(lái)選擇預(yù)定數(shù)量的累加值。

在實(shí)施例中，位翻轉(zhuǎn)單元通過(guò)以降序排列累加矩陣的部分累加值來(lái)選擇預(yù)定數(shù)量的累加值，各自部分累加值具有在對(duì)應(yīng)于最后碼字的最后校正子矩陣中的不滿足校正子檢查的相應(yīng)校正子值。

在實(shí)施例中，位翻轉(zhuǎn)單元在奇偶校驗(yàn)矩陣的行中選擇對(duì)應(yīng)于選擇的累加值的一個(gè)或多個(gè)行，搜索在選擇的行中共同放置預(yù)定值的一個(gè)或多個(gè)位置，以及在最后碼字中選擇對(duì)應(yīng)于搜索位置的一個(gè)或多個(gè)位。