CN108595289A - 用于数据储存纠错码校验提高短码字信息校验率的方法 - Google Patents
用于数据储存纠错码校验提高短码字信息校验率的方法 Download PDFInfo
- Publication number
- CN108595289A CN108595289A CN201810030354.9A CN201810030354A CN108595289A CN 108595289 A CN108595289 A CN 108595289A CN 201810030354 A CN201810030354 A CN 201810030354A CN 108595289 A CN108595289 A CN 108595289A
- Authority
- CN
- China
- Prior art keywords
- code
- check
- length
- code word
- code length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000013500 data storage Methods 0.000 title claims abstract description 11
- 238000005498 polishing Methods 0.000 claims abstract description 6
- 238000002789 length control Methods 0.000 claims 1
- 238000012795 verification Methods 0.000 abstract description 13
- 230000000694 effects Effects 0.000 abstract description 4
- 230000002708 enhancing effect Effects 0.000 abstract description 4
- 230000001681 protective effect Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 6
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种用于数据储存纠错码校验提高短码字信息校验率的方法,本发明使用较长码字码率,利用纠错码硬体补齐原始短码字信息长度充分利用除存载体装置空间,使其可以使用较长码字码率来进行检核位的生成与校验. 因为长码字码率的纠错字元与信息位比特数都比较多,对于校验效果会有明显增强;而使用硬体补足的假信息皆为已知且正确无加错信息,故长码字码率加上较长的校验位信息长度,可以支持的错误数可以全部使用在原始短信息部份码字,故对其保护能力会有相当程度的增强。
Description
技术领域
本发明涉及数据储存技术领域,具体为用于数据储存纠错码校验提高短码字信息校验率的方法。
背景技术
用于储存装置系统使用之纠错码校验程序, 第一种状况是短码长码字长度为了支持不同页面大小储存装置或载体, 通常必须牺牲部份信息长度,无法充分利用.第二种状况是极短码长的重要信息, 必须保证几乎无错误或是可完全校验恢复.倘若以正常方式使用短码字码率来校验短码字信息, 相较长码字信息配上长码字码率, 在数据部分份产生相同错误率的条件下, 使用相对较长的码字码率其保护能力会有相当程度的提升. 对数据的保护有很大的帮助。
发明内容
本发明的目的在于提供用于数据储存纠错码校验提高短码字信息校验率的方法,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:用于数据储存纠错码校验提高短码字信息校验率的方法,包括主控芯片和储存介质,所述主控芯片内设有码长控制器和编解码单元,码长控制器连接编解码单元,码长控制器对编解码单元进行参数设置,所述主控芯片通过总线连接储存介质。
优选的,所述码长控制器控制方法包括以下步骤:
A、码长控制器收到编译码指令;
B、若调用假码长,则调用设置的假码率,之后对假信息编译码,跳转步骤D;
C、若不调用假码长,则对基本编译码进行原始码率参数设置后,跳转步骤D;
D、编译码完成。
优选的,提高校验率的方法包括如下步骤:
A、假设原始码率R, 码长N, 校验码长度M, 资料长度K=N-M;
B、调用假码长替换码率R`, 码长N`, 校验码长度M`, 资料长度K`=N`-M`;
C、假设码率R可校正错误比特数是E, 码率R`可校正错误比特数是E`;
D、若其中N`>N, M`>M,K`>K;即R`= R, 即(K`/N`) = (K/N);(K`-K)即为硬件补齐之无加错假资料长度;但N`> N, M`> M,K`> K. 在相同解码能力条件下, 即得E`> E;
E、若其中N`> N, M`> M,K`= K;即得到R`< R, 即(K`/N`) < (K/N);亦即R`校验码长度M`占比较高故解碼能力较强;若K`= K, 亦得E`> E。
与现有技术相比,本发明的有益效果是:本发明使用较长码字码率, 利用纠错码硬体补齐原始短码字信息长度充分利用除存载体装置空间, 使其可以使用较长码字码率来进行检核位的生成与校验. 因为长码字码率的纠错字元与信息位比特数都比较多, 对于校验效果会有明显增强;而使用硬体补足的假信息皆为已知且正确无加错信息, 故长码字码率加上较长的校验位信息长度, 可以支持的错误数可以全部使用在原始短信息部份码字, 故对其保护能力会有相当程度的增强。
附图说明
图1为本发明结构示意图;
图2为本发明码长控制器控制方法流程图;
图3为没有调用较长码字码率的短信息示意图;
图4为调用较长码字码率的短信息示意图;
图5为普通短数据信息的校验保护示意图;
图6为重要的短数据信息校验保护示意图;
图7为重要的短数据信息使用强固型的校验保护示意图;
图8为重要的短数据信息使用强固型的校验保护另一示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1-2,本发明提供一种技术方案:用于数据储存纠错码校验提高短码字信息校验率的方法,包括主控芯片1和储存介质2,所述主控芯片1内设有码长控制器3和编解码单元4,码长控制器3连接编解码单元4,码长控制器3对编解码单元4进行参数设置,所述主控芯片1通过总线连接储存介质2。
本发明中,码长控制器控制方法包括以下步骤:
A、码长控制器收到编译码指令;
B、若调用假码长,则调用设置的假码率,之后对假信息编译码,跳转步骤D;
C、若不调用假码长,则对基本编译码进行原始码率参数设置后,跳转步骤D;
D、编译码完成。
本发明中,提高校验率的方法包括如下步骤:
A、假设原始码率R, 码长N, 校验码长度M, 资料长度K=N-M;
B、调用假码长替换码率R`, 码长N`, 校验码长度M`, 资料长度K`=N`-M`;
C、假设码率R可校正错误比特数是E, 码率R`可校正错误比特数是E`;
D、若其中N`>N, M`>M,K`>K;即R`= R, 即(K`/N`) = (K/N);(K`-K)即为硬件补齐之无加错假资料长度;但N`> N, M`> M,K`> K. 在相同解码能力条件下, 即得E`> E;
E、若其中N`> N, M`> M,K`= K;即得到R`< R, 即(K`/N`) < (K/N);亦即R`校验码长度M`占比较高故解碼能力较强;若K`= K, 亦得E`> E。
以上两种条件中, K代表原始资料长度不变;(K`- K)为可控制无加错假数据;故E`可校正比特数皆可用于原始数据K的错误比特校正;N`码长越长, 代表M`校验位长度越长, 也就是可较验错误比特数E`值越大, 亦即对原始数据K的校验能力越强;
如图3所示,普通没有调用较长码字码率的短信息, 为了支持任意长度或任意形式储存记忆装置, 可能会有信息长度的浪费。
如图4所示,调用较长码字码率的短信息, 适当加入已知且可控的假信息让纠错码可以支持任意长度或任意形式储存记忆装置, 并且可以完全发挥校验位信息功效, 可以减少或消去原有信息长度的浪费, 以达成增强纠错码校验能力的效果。
如图5所示,普通短数据信息的校验保护, 凑满数据长度再加以校验保护,齐保护率依原始码长码率能力保护。
如图6所示,重要的短数据信息若需要强固型的校验保护, 不使用普通方式凑满数据长度再加以校验保护,可使用较长码长的码率, 以硬件补足已知的数据长度;该码长可保护的错误数据位数可全数用于保护原始短数据部分;若数据与码长比例适当,可保证原始短数据完全无错误。
如图7所示,重要的短数据信息使用强固型的校验保护,实际配置到储存装置的状况;如图8所示,重要的短数据信息使用强固型的校验保护的状况, 校验时以硬件还原个别无加错假数据进行数据还原;若数据与码长比例适当,可保证原始短数据完全无错误。
本发明使用较长码字码率, 利用纠错码硬体补齐原始短码字信息长度充分利用除存载体装置空间, 使其可以使用较长码字码率来进行检核位的生成与校验. 因为长码字码率的纠错字元与信息位比特数都比较多, 对于校验效果会有明显增强;而使用硬体补足的假信息皆为已知且正确无加错信息, 故长码字码率加上较长的校验位信息长度, 可以支持的错误数可以全部使用在原始短信息部份码字, 故对其保护能力会有相当程度的增强。
尽管已经示出和描述了本发明的实施例,对于本领域的普通技术人员而言,可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型,本发明的范围由所附权利要求及其等同物限定。
Claims (3)
1.用于数据储存纠错码校验提高短码字信息校验率的方法,其特征在于:包括主控芯片(1)和储存介质(2),所述主控芯片(1)内设有码长控制器(3)和编解码单元(4),码长控制器(3)连接编解码单元(4),码长控制器(3)对编解码单元(4)进行参数设置,所述主控芯片(1)通过总线连接储存介质(2)。
2.根据权利要求1所述的用于数据储存纠错码校验提高短码字信息校验率的方法,其特征在于:所述码长控制器控制方法包括以下步骤:
A、码长控制器收到编译码指令;
B、若调用假码长,则调用设置的假码率,之后对假信息编译码,跳转步骤D;
C、若不调用假码长,则对基本编译码进行原始码率参数设置后,跳转步骤D;
D、编译码完成。
3.根据权利要求1所述的用于数据储存纠错码校验提高短码字信息校验率的方法,其特征在于:提高校验率的方法包括如下步骤:
A、假设原始码率R, 码长N, 校验码长度M, 资料长度K=N-M;
B、调用假码长替换码率R`, 码长N`, 校验码长度M`, 资料长度K`=N`-M`;
C、假设码率R可校正错误比特数是E, 码率R`可校正错误比特数是E`;
D、若其中N`>N, M`>M,K`>K;即R`= R, 即(K`/N`) = (K/N);(K`-K)即为硬件补齐之无加错假资料长度;但N`> N, M`> M,K`> K. 在相同解码能力条件下, 即得E`> E;
E、若其中N`> N, M`> M,K`= K;即得到R`< R, 即(K`/N`) < (K/N);亦即R`校验码长度M`占比较高故解碼能力较强;若K`= K, 亦得E`> E。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810030354.9A CN108595289A (zh) | 2018-01-12 | 2018-01-12 | 用于数据储存纠错码校验提高短码字信息校验率的方法 |
PCT/CN2018/099764 WO2019136985A1 (zh) | 2018-01-12 | 2018-08-09 | 用于数据储存纠错码校验提高短码字信息校验率的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810030354.9A CN108595289A (zh) | 2018-01-12 | 2018-01-12 | 用于数据储存纠错码校验提高短码字信息校验率的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108595289A true CN108595289A (zh) | 2018-09-28 |
Family
ID=63608164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810030354.9A Pending CN108595289A (zh) | 2018-01-12 | 2018-01-12 | 用于数据储存纠错码校验提高短码字信息校验率的方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN108595289A (zh) |
WO (1) | WO2019136985A1 (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200505175A (en) * | 2003-07-28 | 2005-02-01 | Design Technology Inc G | Compression rate promotion method of adaptive differential PCM technique |
CN101848001A (zh) * | 2010-03-22 | 2010-09-29 | 苏州国芯科技有限公司 | Flash控制器中BCH编译码的数据长度扩展方法 |
CN102724021A (zh) * | 2012-06-21 | 2012-10-10 | 天津大学 | 基于分布式交织与分组编码的协作传输方法 |
CN103312726A (zh) * | 2013-07-08 | 2013-09-18 | 东南大学 | 一种适用于无线局域网的端到端通信方法 |
CN103810054A (zh) * | 2012-11-14 | 2014-05-21 | 智微科技股份有限公司 | 错误检查及校正方法以及相关错误检查及校正电路 |
CN105681343A (zh) * | 2016-03-09 | 2016-06-15 | 广东三盟信息科技有限公司 | 一种基于arm架构的状态控制协议的处理方法及其装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101162966A (zh) * | 2006-10-09 | 2008-04-16 | 华为技术有限公司 | 一种将纠错码技术用于数据传输的方法及系统 |
CN101674153B (zh) * | 2008-09-09 | 2012-05-30 | 普天信息技术研究院有限公司 | 一种信息处理方法、设备及系统 |
CN101931492A (zh) * | 2009-06-25 | 2010-12-29 | 中兴通讯股份有限公司 | 数据块前向纠错算法的确定方法与装置 |
JP2017010600A (ja) * | 2015-06-19 | 2017-01-12 | 株式会社日立エルジーデータストレージ | 記録再生装置、再生装置、再生データの復元方法、書込みデータ生成方法 |
-
2018
- 2018-01-12 CN CN201810030354.9A patent/CN108595289A/zh active Pending
- 2018-08-09 WO PCT/CN2018/099764 patent/WO2019136985A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW200505175A (en) * | 2003-07-28 | 2005-02-01 | Design Technology Inc G | Compression rate promotion method of adaptive differential PCM technique |
CN101848001A (zh) * | 2010-03-22 | 2010-09-29 | 苏州国芯科技有限公司 | Flash控制器中BCH编译码的数据长度扩展方法 |
CN102724021A (zh) * | 2012-06-21 | 2012-10-10 | 天津大学 | 基于分布式交织与分组编码的协作传输方法 |
CN103810054A (zh) * | 2012-11-14 | 2014-05-21 | 智微科技股份有限公司 | 错误检查及校正方法以及相关错误检查及校正电路 |
CN103312726A (zh) * | 2013-07-08 | 2013-09-18 | 东南大学 | 一种适用于无线局域网的端到端通信方法 |
CN105681343A (zh) * | 2016-03-09 | 2016-06-15 | 广东三盟信息科技有限公司 | 一种基于arm架构的状态控制协议的处理方法及其装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2019136985A1 (zh) | 2019-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110380819B (zh) | 一种基于llr的分段翻转极化码译码方法和智能终端 | |
KR101306645B1 (ko) | 시행착오에 의한 에러 보정 디코딩 | |
US8880983B2 (en) | Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein | |
CN106888025B (zh) | 一种基于极化码的级联纠错编译码方法和系统 | |
CN111149093B (zh) | 分布式存储系统的数据编码、解码及修复方法 | |
CN108352846A (zh) | 用于低误差底限状况的ldpc后处理器架构及方法 | |
CN102024501A (zh) | 存储器系统以及对存储器系统的控制方法 | |
TWI557747B (zh) | 記憶體控制模組與方法以及錯誤更正碼編/解碼電路與方法 | |
CN1783729A (zh) | 用联合节点处理来解码低密度奇偶校验码的方法和设备 | |
CN116501553B (zh) | 数据恢复方法、装置、系统、电子设备及存储介质 | |
CN107402829A (zh) | 用于检测和纠正位错误的设备、方法和计算机程序产品 | |
CN107423161A (zh) | 应用于快闪存储器中的自适应ldpc码纠错码系统和方法 | |
TW201710893A (zh) | 用來對一錯誤更正碼進行解碼之方法與解碼電路 | |
CN108347306A (zh) | 分布式存储系统中类局部重构码编码及节点故障修复方法 | |
US20230336190A1 (en) | Method and system for error correction in memory devices using irregular error correction code components | |
CN103605582B (zh) | 一种基于写重定向的纠删码存储重构优化方法 | |
CN112000512A (zh) | 一种数据修复方法及相关装置 | |
CN111277355B (zh) | 一种tpc译码中纠死锁的方法及装置 | |
US8086930B2 (en) | Fixed-spacing parity insertion for FEC (Forward Error Correction) codewords | |
CN108595289A (zh) | 用于数据储存纠错码校验提高短码字信息校验率的方法 | |
US8239728B1 (en) | Set partitioning and multilevel coding | |
US20170161141A1 (en) | Method and apparatus for correcting data in multiple ecc blocks of raid memory | |
KR101543081B1 (ko) | 고착 고장을 갖는 메모리 셀을 수용하기 위한 리던던트 비트의 인코딩 및 디코딩 | |
CN113612484B (zh) | 一种硬判决和软判决相结合的高效ldpc纠错算法的实现方法 | |
CN114464240A (zh) | 一种基于非易失存储器存内计算的线性编解码器及其方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180928 |
|
RJ01 | Rejection of invention patent application after publication |