CN108595289A - 用于数据储存纠错码校验提高短码字信息校验率的方法 - Google Patents

用于数据储存纠错码校验提高短码字信息校验率的方法 Download PDF

Info

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
Application number
CN201810030354.9A
Other languages
English (en)
Inventor
陈育鸣
李庭育
洪振洲
魏智汎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Hua Cun Electronic Technology Co Ltd
Original Assignee
Jiangsu Hua Cun Electronic Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Jiangsu Hua Cun Electronic Technology Co Ltd filed Critical Jiangsu Hua Cun Electronic Technology Co Ltd
Priority to CN201810030354.9A priority Critical patent/CN108595289A/zh
Priority to PCT/CN2018/099764 priority patent/WO2019136985A1/zh
Publication of CN108595289A publication Critical patent/CN108595289A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding 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。
CN201810030354.9A 2018-01-12 2018-01-12 用于数据储存纠错码校验提高短码字信息校验率的方法 Pending CN108595289A (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 株式会社日立エルジーデータストレージ 記録再生装置、再生装置、再生データの復元方法、書込みデータ生成方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
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
CN102412847A (zh) 用联合节点处理来解码低密度奇偶校验码的方法和设备
KR101306645B1 (ko) 시행착오에 의한 에러 보정 디코딩
WO2021000531A1 (zh) 一种基于llr的分段翻转极化码译码方法和智能终端
US8572460B2 (en) Communication device employing binary product coding with selective additional cyclic redundancy check (CRC) therein
CN108352846A (zh) 用于低误差底限状况的ldpc后处理器架构及方法
TWI557747B (zh) 記憶體控制模組與方法以及錯誤更正碼編/解碼電路與方法
CN102024501A (zh) 存储器系统以及对存储器系统的控制方法
CN102034547A (zh) 存储器系统以及对存储器系统的控制方法
CN102624403A (zh) 用于对级联纠错码的有效解码的方法和系统
CN110430010A (zh) 信息处理的方法、设备和通信系统
CN107423161A (zh) 应用于快闪存储器中的自适应ldpc码纠错码系统和方法
CN107402829A (zh) 用于检测和纠正位错误的设备、方法和计算机程序产品
CN1756090B (zh) 信道编码装置和方法
CN108712232A (zh) 一种用于连续变量量子密钥分发系统中的多码字并行译码方法
CN110457160A (zh) 一种纠错方法及装置
TW201710893A (zh) 用來對一錯誤更正碼進行解碼之方法與解碼電路
CN101634938A (zh) 固态硬盘的数据迁移方法、数据迁移装置及固态硬盘
JP2001028549A (ja) 衛星アプリケーション用の積符号によって、セルを符号化する方法
US8086930B2 (en) Fixed-spacing parity insertion for FEC (Forward Error Correction) codewords
CN107659319B (zh) 一种对Turbo乘积码编码的方法和装置
CN108595289A (zh) 用于数据储存纠错码校验提高短码字信息校验率的方法
US8239728B1 (en) Set partitioning and multilevel coding
CN113517896B (zh) 相位调制型全息存储系统的编码/译码方法、设备及系统
CN106301389A (zh) 译码方法和设备
CN105577196A (zh) 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器

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