[發(fā)明專利]錯誤校正電路和錯誤校正方法有效
| 申請?zhí)枺?/td> | 201611116206.6 | 申請日： | 2016-12-07 |
| 公開（公告）號： | CN107135006B | 公開（公告）日： | 2020-10-23 |
| 發(fā)明（設(shè)計）人： | 金境范 | 申請（專利權(quán)）人： | 愛思開海力士有限公司 |
| 主分類號： | H03M13/11 | 分類號： | H03M13/11 |
| 代理公司： | 北京路浩知識產(chǎn)權(quán)代理有限公司 11002 | 代理人： | 王朋飛;王瑩 |
| 地址： | 韓國*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 錯誤 校正 電路 方法 | ||
1.一種錯誤校正方法，其包括：
執(zhí)行第一錯誤校正操作，所述第一錯誤校正操作包括通過基于奇偶校驗矩陣計算對應(yīng)于碼字的校正子矩陣來執(zhí)行校正子檢查操作、根據(jù)所述校正子檢查操作的結(jié)果對所述碼字執(zhí)行解碼操作以及迭代所述解碼操作和所述校正子檢查操作，直到在執(zhí)行所述解碼操作時獲得的碼字通過所述校正子檢查操作或所述解碼操作的迭代計數(shù)達到閾值計數(shù)；
通過累加在所述解碼操作和所述校正子檢查操作被迭代時計算的多個校正子矩陣來計算累加矩陣；以及
當(dāng)所述迭代計數(shù)達到所述閾值計數(shù)時，基于所述累加矩陣對通過迭代對所述碼字的解碼操作獲得的最后碼字執(zhí)行第二錯誤校正操作。
2.根據(jù)權(quán)利要求1所述的錯誤校正方法，其中所述第二錯誤校正操作的執(zhí)行包括：
在所述累加矩陣中選擇預(yù)定數(shù)量的累加值；
基于所選擇的累加值在所述最后碼字中選擇一個或多個位；
選擇性地位翻轉(zhuǎn)所選擇的位；以及
對位翻轉(zhuǎn)的碼字執(zhí)行所述校正子檢查操作。
3.根據(jù)權(quán)利要求2所述的錯誤校正方法，其中所述累加值的選擇包括：
通過以降序排列所述累加矩陣的累加值來選擇所述預(yù)定數(shù)量的累加值。
4.根據(jù)權(quán)利要求2所述的錯誤校正方法，
其中所述累加值的選擇包括：
通過以降序排列所述累加矩陣的部分累加值來選擇所述預(yù)定數(shù)量的累加值，以及
其中各自部分累加值具有在對應(yīng)于所述最后碼字的最后校正子矩陣中的不滿足校正子檢查的相應(yīng)校正子值。
5.根據(jù)權(quán)利要求2所述的錯誤校正方法，其中所述位的選擇包括：
在所述奇偶校驗矩陣的行中選擇對應(yīng)于所選擇的累加值的一個或多個行；
搜索在所選擇的行中共同放置預(yù)定值的一個或多個位置；以及
在所述最后碼字中選擇對應(yīng)于所搜索的位置的所述一個或多個位。
6.根據(jù)權(quán)利要求2所述的錯誤校正方法，其中所述位的選擇包括：
在所述最后碼字的位組中選擇分別對應(yīng)于所選擇的累加值的位組；以及
選擇共同包括在所有所選擇的位組中的所述一個或多個位。
7.根據(jù)權(quán)利要求2所述的錯誤校正方法，其中所述第二錯誤校正操作的執(zhí)行進一步包括：
對所選擇的位的子集合的位翻轉(zhuǎn)進行迭代直到通過所述校正子檢查操作。
8.一種錯誤校正方法，其包括：
當(dāng)解碼操作被迭代至閾值計數(shù)時，基于奇偶校驗矩陣對碼字的各自位組計算校正子值；
基于所述校正子值來計數(shù)所述各自位組的不滿足計數(shù)，所述各自位組的不滿足計數(shù)為當(dāng)所述解碼操作被迭代至閾值計數(shù)時所述各自位組尚未滿足校正子檢查的計數(shù)；
基于所述各自位組的不滿足計數(shù)，在通過所述解碼操作獲得的最后碼字的位組中選擇預(yù)定數(shù)量的位組；
選擇共同包括在所有所選擇的位組中的一個或多個位；
通過選擇性地位翻轉(zhuǎn)所選擇的位來生成位翻轉(zhuǎn)的碼字；以及
對所述位翻轉(zhuǎn)的碼字執(zhí)行校正子檢查操作。
9.根據(jù)權(quán)利要求8所述的錯誤校正方法，其中所述位組的選擇包括：
通過以降序排列所述不滿足計數(shù)來選擇所述預(yù)定數(shù)量的位組。
10.根據(jù)權(quán)利要求8所述的錯誤校正方法，
其中所述位組的選擇包括：
通過以降序排列所述不滿足計數(shù)中的部分不滿足計數(shù)來選擇所述預(yù)定數(shù)量的位組，以及
其中各自部分不滿足計數(shù)具有在對應(yīng)于所述最后碼字的最后校正子矩陣中的不滿足校正子檢查的相應(yīng)校正子值。
11.根據(jù)權(quán)利要求8所述的錯誤校正方法，其進一步包括：
對所選擇的位的子集合的位翻轉(zhuǎn)進行迭代直到通過所述校正子檢查操作。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于愛思開海力士有限公司，未經(jīng)愛思開海力士有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611116206.6/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
H03M 一般編碼、譯碼或代碼轉(zhuǎn)換
H03M13-00 用于檢錯或糾錯的編碼、譯碼或代碼轉(zhuǎn)換；編碼理論基本假設(shè)；編碼約束；誤差概率估計方法；信道模型；代碼的模擬或測試
H03M13-01 .編碼理論基本假設(shè)；編碼約束；誤差概率估算方法；信道模型；代碼的模擬或測試
H03M13-03 .用數(shù)據(jù)表示中的冗余項檢錯或前向糾錯，即碼字包含比源字更多的位數(shù)
H03M13-25 .由信號空間編碼進行的檢錯或前向糾錯，即在信號叢中增加冗余項，例如梳狀編碼調(diào)制
H03M13-27 .應(yīng)用交錯技術(shù)的
H03M13-29 .合并兩個或多個代碼或代碼結(jié)構(gòu)，例如乘積碼、廣義乘積碼、鏈接碼、內(nèi)層碼和外層碼
