CN117200807A - 一种数据处理方法、装置、电子设备及存储介质 - Google Patents
一种数据处理方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117200807A CN117200807A CN202311236346.7A CN202311236346A CN117200807A CN 117200807 A CN117200807 A CN 117200807A CN 202311236346 A CN202311236346 A CN 202311236346A CN 117200807 A CN117200807 A CN 117200807A
- Authority
- CN
- China
- Prior art keywords
- length
- sub
- code
- code block
- error correction
- 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
- 238000003672 processing method Methods 0.000 title abstract description 23
- 238000012937 correction Methods 0.000 claims abstract description 103
- 238000012545 processing Methods 0.000 claims abstract description 39
- 238000000034 method Methods 0.000 claims abstract description 31
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 25
- 238000001514 detection method Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 4
- 230000011218 segmentation Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明涉及计算机技术领域,公开了一种数据处理方法、装置、电子设备及存储介质,该方法包括:获取原始纠错码及原始纠错码的码字长度;对码字长度进行质因数分解,得到码字长度的质因数分解结果;根据码字长度的质因数分解结果,确定原始纠错码对应的子码块长度集合;基于预设约束条件,在子码块长度集合中选择目标子码块长度;按照目标子码块长度,将原始纠错码拆分为若干个等长的子码块,以得到原始纠错码所对应的数据处理结果。上述方案提供的方法,通过依据码字长度的质因数分解结果,确定子码块长度集合,然后依据预设约束条件在子码块长度集合中选择目标子码块长度,以确保最终选择的子码块长度的合理性,为提高编码效率奠定了基础。
Description
技术领域
本申请涉及计算机技术领域,尤其涉及一种数据处理方法、装置、电子设备及存储介质。
背景技术
目前,随着固态硬盘容量的增加,存储信息出错概率也相应增大,因此对纠错码的纠错能力的要求也越来越高,低密度奇偶校验码(LDPC码)因其出色的纠错能力,成为目前应用最为广泛的纠错码。并且,为了降低LDPC在译码侧的迭代次数,越来越多的厂家编码方式采用LDPC级联编解码。
在现有技术中,通常是由技术人员依据自身经验人工选择子码块长度,然后将纠错码拆分为相应长度的若干个子码块,然后对每个子码块进行前向纠错编码。
但是,由于子码块长度的选择将直接影响编码效率以及硬件实现的逻辑复杂度,急需一种能够确定合理子码块长度的数据处理方法,对提高编码效率有重要意义。
发明内容
本申请提供一种数据处理方法、装置、电子设备及存储介质,以解决现有技术选择的子码块长度不合理,不利于保证编码效率等缺陷。
本申请第一个方面提供一种数据处理方法,包括:
获取原始纠错码及所述原始纠错码的码字长度;
对所述码字长度进行质因数分解,得到所述码字长度的质因数分解结果;
根据所述码字长度的质因数分解结果,确定所述原始纠错码对应的子码块长度集合;
基于预设约束条件,在所述子码块长度集合中选择目标子码块长度;
按照所述目标子码块长度,将所述原始纠错码拆分为若干个等长的子码块,以得到所述原始纠错码所对应的数据处理结果。
可选的,所述原始纠错码为LDPC编码。
可选的,所述对所述码字长度进行质因数分解,得到所述码字长度的质因数分解结果,包括:
基于如下公式,对所述码字长度进行质因数分解:
L=f1×f2×…×fn
其中,fi为质数,f1…fn表示质因数分解结果,L表示所述码字长度。
可选的,所述根据所述码字长度的质因数分解结果,确定所述原始纠错码对应的子码块长度集合,包括:
根据所述码字长度的质因数分解结果,确定若干个目标质数;
根据各所述目标质数之间的乘积计算结果,确定多种子码块长度,以得到所述原始纠错码对应的子码块长度集合。
可选的,所述基于预设约束条件,在所述子码块长度集合中选择目标子码块长度,包括:
获取预设子码块编码类型和预设子码块校验位长度;
根据所述预设子码块编码类型和预设子码块校验位长度,确定子码块校验位在满足检错或纠错性能要求下的最大校验数据长度;
在所述子码块长度集合中剔除大于所述最大校验数据长度的子码块长度,以得到目标子码块长度集合;
针对所述目标子码块长度集合中任一子码块长度,根据所述预设子码块校验位长度和该子码块长度,确定该子码块长度所对应的编码开销;
若该子码块长度所对应的编码开销不大于预设阈值,则在所述目标子码块长度集合中保留该子码块长度,并将该子码块长度,确定为候选子码块长度;
若该子码块长度所对应的编码开销大于预设阈值,则在所述目标子码块长度集合中剔除该子码块长度;
在所述目标子码块长度集合中,选择任一所述候选子码块长度作为目标子码块长度。
可选的,所述根据所述预设子码块校验位长度和该子码块长度,确定该子码块长度所对应的编码开销,包括:
根据所述预设子码块校验位长度和该子码块长度之间的比值计算结果,确定该子码块长度所对应的编码开销。
可选的,在按照所述目标子码块长度,将所述原始纠错码拆分为若干个等长的子码块之后,所述方法还包括:
按照所述预设子码块编码类型和预设子码块校验位长度,生成各所述子码块的校验位;
将所述校验位添加至对应的子码块。
本申请第二个方面提供一种数据处理装置,包括:
获取模块,用于获取原始纠错码及所述原始纠错码的码字长度;
分解模块,用于对所述码字长度进行质因数分解,得到所述码字长度的质因数分解结果;
确定模块,用于根据所述码字长度的质因数分解结果,确定所述原始纠错码对应的子码块长度集合;
选择模块,用于基于预设约束条件,在所述子码块长度集合中选择目标子码块长度;
处理模块,用于按照所述目标子码块长度,将所述原始纠错码拆分为若干个等长的子码块,以得到所述原始纠错码所对应的数据处理结果。
可选的,所述原始纠错码为LDPC编码。
可选的,所述分解模块,具体用于:
基于如下公式,对所述码字长度进行质因数分解:
L=f1×f2×…×fn
其中,fi为质数,f1…fn表示质因数分解结果,L表示所述码字长度。
可选的,所述确定模块,具体用于:
根据所述码字长度的质因数分解结果,确定若干个目标质数;
根据各所述目标质数之间的乘积计算结果,确定多种子码块长度,以得到所述原始纠错码对应的子码块长度集合。
可选的,所述选择模块,具体用于:
获取预设子码块编码类型和预设子码块校验位长度;
根据所述预设子码块编码类型和预设子码块校验位长度,确定子码块校验位在满足检错或纠错性能要求下的最大校验数据长度;
在所述子码块长度集合中剔除大于所述最大校验数据长度的子码块长度,以得到目标子码块长度集合;
针对所述目标子码块长度集合中任一子码块长度,根据所述预设子码块校验位长度和该子码块长度,确定该子码块长度所对应的编码开销;
若该子码块长度所对应的编码开销不大于预设阈值,则在所述目标子码块长度集合中保留该子码块长度,并将该子码块长度,确定为候选子码块长度;
若该子码块长度所对应的编码开销大于预设阈值,则在所述目标子码块长度集合中剔除该子码块长度;
在所述目标子码块长度集合中,选择任一所述候选子码块长度作为目标子码块长度。
可选的,所述选择模块,具体用于:
根据所述预设子码块校验位长度和该子码块长度之间的比值计算结果,确定该子码块长度所对应的编码开销。
可选的,所述处理模块,还用于:
按照所述预设子码块编码类型和预设子码块校验位长度,生成各所述子码块的校验位;
将所述校验位添加至对应的子码块。
本申请第三个方面提供一种电子设备,包括:至少一个处理器和存储器;
所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如上第一个方面以及第一个方面各种可能的设计所述的方法。
本申请第四个方面提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如上第一个方面以及第一个方面各种可能的设计所述的方法。
本申请技术方案,具有如下优点:
本申请提供一种数据处理方法、装置、电子设备及存储介质,该方法包括:获取原始纠错码及原始纠错码的码字长度;对码字长度进行质因数分解,得到码字长度的质因数分解结果;根据码字长度的质因数分解结果,确定原始纠错码对应的子码块长度集合;基于预设约束条件,在子码块长度集合中选择目标子码块长度;按照目标子码块长度,将原始纠错码拆分为若干个等长的子码块,以得到原始纠错码所对应的数据处理结果。上述方案提供的方法,通过依据码字长度的质因数分解结果,确定子码块长度集合,然后依据预设约束条件在子码块长度集合中选择目标子码块长度,以确保最终选择的子码块长度的合理性,为提高编码效率奠定了基础。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为本申请实施例基于的数据处理***的结构示意图;
图2为本申请实施例提供的数据处理方法的流程示意图;
图3为本申请实施例提供的子码块拆分原理示意图;
图4为本申请实施例提供的示例性的数据处理方法的整体流程示意图;
图5为本申请实施例提供的数据处理装置的结构示意图;
图6为本申请实施例提供的电子设备的结构示意图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本公开构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
此外,术语“第一”、“第二”等仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。在以下各实施例的描述中,“多个”的含义是两个以上,除非另有明确具体的限定。
LDPC码在提供优异纠错能力的同时也引入了高复杂度、高时延等问题。尤其是在译码侧,LDPC需要进行迭代译码,迭代次数会直接影响到LDPC码的纠错能力,要想使LDPC码得到趋近香农极限的纠错能力,迭代次数需要达到几十次甚至几百次,使得译码时延直线增加。
为了降低LDPC在译码侧的迭代次数,现有方法中有级联编解码方法,即在编码侧对LDPC码拆分成多段,然后对每一段进行前向纠错编码(此处称之为外码编码),比如RS码或BCH码,然后在译码侧先对外码进行纠错译码,从而达到降低LDPC输入误码率的目的。这种方案可以在一定程度上降低LDPC译码迭代次数,但是由于其他纠错码的引入,使得编码开销进一步提升,码率下降。此外对于级联编码,如何对LDPC码字进行拆分直接影响到编码效率和编码复杂度。现有的级联编码方案对LDPC码字拆分方法较为随意,通常是由技术人员依据自身经验人工选择子码块长度,没有将LDPC码长与外码码长(或有效信息长度)进行***联合设计,若LDPC码字的长度与外码编码的长度不匹配,则在对LDPC码字进行拆分时无法做到规整的拆分,使得某些拆分后的子码块长度(通常是最后一个子码块长度)与其他子码块长度不一致,使得硬件在进行码块切分时引入额外控制逻辑,而且在进行外码编码时,需要对长度异常的子码块进行padding补齐操作,使得复杂度进一步提升、码率进一步降低,不利于产品应用。
针对上述问题,本申请实施例提供一种数据处理方法、装置、电子设备及存储介质,该方法包括:获取原始纠错码及原始纠错码的码字长度;对码字长度进行质因数分解,得到码字长度的质因数分解结果;根据码字长度的质因数分解结果,确定原始纠错码对应的子码块长度集合;基于预设约束条件,在子码块长度集合中选择目标子码块长度;按照目标子码块长度,将原始纠错码拆分为若干个等长的子码块,以得到原始纠错码所对应的数据处理结果。上述方案提供的方法,通过依据码字长度的质因数分解结果,确定子码块长度集合,然后依据预设约束条件在子码块长度集合中选择目标子码块长度,以确保最终选择的子码块长度的合理性,为提高编码效率奠定了基础。
下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本发明实施例进行描述。
首先,对本申请所基于的数据处理***的结构进行说明:
本申请实施例提供的数据处理方法、装置、电子设备及存储介质,适用于对LDPC纠错码进行子码块拆分处理,以实现LDPC级联编码。如图1所示,为本申请实施例基于的数据处理***的结构示意图,主要包括LDPC编码器、数据采集装置及数据处理装置。具体地,LDPC编码器用于对待编码数据进行编码处理,以得到对应的纠错码,数据采集装置用于采集LDPC编码器生成的纠错码,并将该纠错码发送至数据处理装置,该装置根据得到的纠错码及该纠错码的码字长度,对该纠错码进行相应的数据处理,以将其拆分为若干个子码块。
本申请实施例提供了一种数据处理方法,用于对LDPC纠错码进行子码块拆分处理,以实现LDPC级联编码。本申请实施例的执行主体为电子设备,比如服务器、台式电脑、笔记本电脑、平板电脑及其他可用于对LDPC纠错码进行子码块拆分处理,以实现LDPC级联编码的电子设备。
如图2所示,为本申请实施例提供的数据处理方法的流程示意图,该方法包括:
步骤201,获取原始纠错码及原始纠错码的码字长度。
具体地,首先对待编码数据(LDPC有效信息位)进行LDPC编码操作,添加LDPC校验位,得到原始纠错码,即原始纠错码为LDPC编码,本申请实施例对原始纠错码的码长和码率不做限制。
步骤202,对码字长度进行质因数分解,得到码字长度的质因数分解结果。
具体地,可以通过对码字长度进行质因数分解,确定若实现子码块的等长拆分,子码块长度可以为哪些值,以便得到原始纠错码对应的子码块长度集合。
步骤203,根据码字长度的质因数分解结果,确定原始纠错码对应的子码块长度集合。
其中,码字长度的质因数分解结果包括若干个质数,各质数均可以作为子码块长度,从而得到原始纠错码对应的子码块长度集合。
步骤204,基于预设约束条件,在子码块长度集合中选择目标子码块长度。
具体地,可以结合级联码的纠错能力或CRC校验能力以及级联编码的总码率等需求,确定预设约束条件,进而基于该预设约束条件,在子码块长度集合中选择对应的目标子码块长度。
步骤205,按照目标子码块长度,将原始纠错码拆分为若干个等长的子码块,以得到原始纠错码所对应的数据处理结果。
具体地,可以按照目标子码块长度,将原始纠错码拆分为若干个相应长度的子码块。其中,由于子码块长度集合任一子码块长度均可以保证子码块实现等长拆分,所以本申请实施例拆分得到的子码块是等长的,后续无需增加额外的控制逻辑进行子码块补齐等操作,为进一步提高编码效率奠定了基础。
具体地,在一实施例中,可以基于如下公式,对码字长度进行质因数分解:
L=f1×f2×…×fn
其中,fi为质数,f1…fn表示质因数分解结果,L表示码字长度。
示例性的,若L=18944,则确定18944=37×2×…×2=37×29,即f1=37,f2~f10均为2,得到质因数集合{37,2},进而可以确定子码块长度集合包括37和2。
具体地,在一实施例中,由于子码块长度越短,拆分的子码块越多,当子码块过多时,将严重影响编码效率,因此可以根据码字长度的质因数分解结果,确定若干个目标质数;根据各目标质数之间的乘积计算结果,确定多种子码块长度,以得到原始纠错码对应的子码块长度集合。
具体地,可以根据质因数分解结果,以质因数集合中的任意一个质因数或任意多个质因数的乘积作为该LDPC码字(原始纠错码)分组拆分的子码块长度,得到可供选择的子码块长度集合。以码长18944为例,其分组长度分为两组,如下表所示。其中组1是以质因数37为基数,然后乘以另外一个质因数2的n次幂得到子码块长度,因为对码长进行质因数分解时得到的质因数2的幂级数最大为9,因此此处最多乘以29。组2是以质因数2为基数,同样因为码长进行质因数分解时得到的质因数2的幂级数最大为9,因此分段长度最大为29。
在上述实施例的基础上,作为一种可实施的方式,在一实施例中,基于预设约束条件,在子码块长度集合中选择目标子码块长度,包括:
步骤2031,获取预设子码块编码类型和预设子码块校验位长度;
步骤2032,根据预设子码块编码类型和预设子码块校验位长度,确定子码块校验位在满足检错或纠错性能要求下的最大校验数据长度;
步骤2033,在子码块长度集合中剔除大于最大校验数据长度的子码块长度,以得到目标子码块长度集合;
步骤2034,针对目标子码块长度集合中任一子码块长度,根据预设子码块校验位长度和该子码块长度,确定该子码块长度所对应的编码开销;
步骤2035,若该子码块长度所对应的编码开销不大于预设阈值,则在目标子码块长度集合中保留该子码块长度,并将该子码块长度,确定为候选子码块长度;
步骤2036,若该子码块长度所对应的编码开销大于预设阈值,则在目标子码块长度集合中剔除该子码块长度;
步骤2037,在目标子码块长度集合中,选择任一候选子码块长度作为目标子码块长度。
需要说明的是,在硬件实现时,数据位宽会直接影响到硬件逻辑复杂度,因此在选择目标子码块长度时,需要尽量选择对硬件实现更友好的子码块长度,具体可以依据级联码的纠错能力或CRC校验能力以及级联编码的总码率等,选择目标子码块长度。
具体地,由于在级联编码中,预设子码块编码类型(纠错编码或检错编码)、预设子码块校验位长度及检错或纠错性能要求是提前确定好的,如CRC-8(CRC检错编码,长度为8),检错或纠错性能要求为2bit,CRC-8若要满足该检错或纠错性能要求,其对应的校验数据长度不能超过l_crc_max,因此确定子码块校验位的最大校验数据长度l_crc_max,即拆分的子码块长度不可以超过最大校验数据长度,因此可以先在子码块长度集合中剔除大于最大校验数据长度的子码块长度,以得到目标子码块长度集合。然后根据目标子码块长度集合中各子码块长度和预设子码块校验位长度,确定该子码块长度所对应的编码开销,编码开销将影响级联编码的总码率,因此为提高级联编码的总码率,选择编码开销相对较小的子码块长度作为候选子码块长度。最后在若干个候选子码块长度中选择任一候选子码块长度作为目标子码块长度。
具体地,在一实施例中,可以根据预设子码块校验位长度和该子码块长度之间的比值计算结果,确定该子码块长度所对应的编码开销。
其中,如图3所示,为本申请实施例提供的子码块拆分原理示意图,拆分的子码块数量为n,原始纠错码包括LDPC有效信息位和LDPC校验位,若预设子码块校验位长度为p2,子码块长度为l,则确定该子码块长度所对应的编码开销为p2/l,预设子码块校验位长度具体指其他前向纠错编码校验位或CRC校验位的长度,p2/l具体指增加级联码而增加的编码开销,若该子码块长度所对应的编码开销不大于预设阈值,则确定其编码开销在可接收范围内,因此将其作为候选子码块长度。
进一步地,在一实施例中,如图4所示,为本申请实施例提供的示例性的数据处理方法的整体流程示意图,在按照目标子码块长度,将原始纠错码拆分为若干个等长的子码块之后,可以按照预设子码块编码类型和预设子码块校验位长度,生成各子码块的校验位;将校验位添加至对应的子码块。
具体地,在待编码数据经过LDPC编码,得到原始纠错码后,将原始纠错码拆分为若干个等长的子码块,以得到分组拆分后的子码块,然后再通过外码编码或添加CRC检验位,在各子码块上添加对应的检验位(前向纠错编码校验位或CRC校验位),得到若干个目标子码块,最后进行编码输出,即输出若干个目标子码块。
本申请实施例提供的数据处理方法,通过获取原始纠错码及原始纠错码的码字长度;对码字长度进行质因数分解,得到码字长度的质因数分解结果;根据码字长度的质因数分解结果,确定原始纠错码对应的子码块长度集合;基于预设约束条件,在子码块长度集合中选择目标子码块长度;按照目标子码块长度,将原始纠错码拆分为若干个等长的子码块,以得到原始纠错码所对应的数据处理结果。上述方案提供的方法,通过依据码字长度的质因数分解结果,确定子码块长度集合,然后依据预设约束条件在子码块长度集合中选择目标子码块长度,以确保最终选择的子码块长度的合理性,为提高编码效率奠定了基础。并且,实现对LDPC码字(原始纠错码)的整齐切分,切分后所有的子码块长度一致,不会出现切分后某些码块长度小于或大于标准切分长度的场景,在进行硬件实现时不用付出额外的逻辑资源去处理长度不一致的场景,有利于硬件实现,不会因为数据切分增加硬件复杂度,提高了编码效率。并且,通过对原始纠错码的码字长度进行质因数分解,实现子码块长度集合的快速确定,且在目标子码块长度选择时,可以兼顾硬件架构的位宽等要求,从子码块长度集合中选择对硬件实现更友好的目标子码块长度,从而降低硬件逻辑的复杂度,更进一步地提高了编码效率。
本申请实施例提供了一种数据处理装置,用于执行上述实施例提供的数据处理方法。
如图5所示,为本申请实施例提供的数据处理装置的结构示意图。该数据处理装置50包括:获取模块501、分解模块502、确定模块503、选择模块504和处理模块505。
其中,获取模块,用于获取原始纠错码及原始纠错码的码字长度;分解模块,用于对所述码字长度进行质因数分解,得到所述码字长度的质因数分解结果;确定模块,用于根据所述码字长度的质因数分解结果,确定所述原始纠错码对应的子码块长度集合;选择模块,用于基于预设约束条件,在子码块长度集合中选择目标子码块长度;处理模块,用于按照目标子码块长度,将原始纠错码拆分为若干个等长的子码块,以得到原始纠错码所对应的数据处理结果。
具体地,在一实施例中,所述原始纠错码为LDPC编码。具体地,在一实施例中,分解模块,具体用于:
基于如下公式,对码字长度进行质因数分解:
L=f1×f2×…×fn
其中,fi为质数,f1…fn表示质因数分解结果,L表示码字长度。
具体地,在一实施例中,确定模块,具体用于:
根据码字长度的质因数分解结果,确定若干个目标质数;
根据各目标质数之间的乘积计算结果,确定多种子码块长度,以得到原始纠错码对应的子码块长度集合。
具体地,在一实施例中,选择模块,具体用于:
获取预设子码块编码类型和预设子码块校验位长度;
根据预设子码块编码类型和预设子码块校验位长度,确定子码块校验位在满足检错或纠错性能要求下的最大校验数据长度;
在子码块长度集合中剔除大于最大校验数据长度的子码块长度,以得到目标子码块长度集合;
针对目标子码块长度集合中任一子码块长度,根据预设子码块校验位长度和该子码块长度,确定该子码块长度所对应的编码开销;
若该子码块长度所对应的编码开销不大于预设阈值,则在目标子码块长度集合中保留该子码块长度,并将该子码块长度,确定为候选子码块长度;
若该子码块长度所对应的编码开销大于预设阈值,则在目标子码块长度集合中剔除该子码块长度;
在目标子码块长度集合中,选择任一候选子码块长度作为目标子码块长度。
具体地,在一实施例中,选择模块,具体用于:
根据预设子码块校验位长度和该子码块长度之间的比值计算结果,确定该子码块长度所对应的编码开销。
具体地,在一实施例中,处理模块,还用于:
按照预设子码块编码类型和预设子码块校验位长度,生成各子码块的校验位;
将校验位添加至对应的子码块。
关于本实施例中的数据处理装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
本申请实施例提供的数据处理装置,用于执行上述实施例提供的数据处理方法,其实现方式与原理相同,不再赘述。
本申请实施例提供的电子设备,用于执行上述实施例提供的数据处理方法。
如图6所示,为本申请实施例提供的电子设备的结构示意图。该电子设备60包括:至少一个处理器61和存储器62。
存储器存储计算机执行指令;至少一个处理器执行存储器存储的计算机执行指令,使得至少一个处理器执行如上实施例提供的数据处理方法。
本申请实施例提供的电子设备,用于执行上述实施例提供的数据处理方法,其实现方式与原理相同,不再赘述。
本申请实施例提供了一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,当处理器执行计算机执行指令时,实现如上任一实施例提供的数据处理方法。
本申请实施例的包含计算机可执行指令的存储介质,可用于存储前述实施例中提供的数据处理方法的计算机执行指令,其实现方式与原理相同,不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员可以清楚地了解到,为描述的方便和简洁,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
最后应说明的是:以上各实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述各实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (10)
1.一种数据处理方法,其特征在于,包括:
获取原始纠错码及所述原始纠错码的码字长度;
对所述码字长度进行质因数分解,得到所述码字长度的质因数分解结果;
根据所述码字长度的质因数分解结果,确定所述原始纠错码对应的子码块长度集合;
基于预设约束条件,在所述子码块长度集合中选择目标子码块长度;
按照所述目标子码块长度,将所述原始纠错码拆分为若干个等长的子码块,以得到所述原始纠错码所对应的数据处理结果。
2.根据权利要求1所述的方法,其特征在于,所述原始纠错码为LDPC编码。
3.根据权利要求1所述的方法,其特征在于,所述对所述码字长度进行质因数分解,得到所述码字长度的质因数分解结果,包括:
基于如下公式,对所述码字长度进行质因数分解:
L=f1×f2×…×fn
其中,fi为质数,f1…fn表示质因数分解结果,L表示所述码字长度。
4.根据权利要求1所述的方法,其特征在于,所述根据所述码字长度的质因数分解结果,确定所述原始纠错码对应的子码块长度集合,包括:
根据所述码字长度的质因数分解结果,确定若干个目标质数;
根据各所述目标质数之间的乘积计算结果,确定多种子码块长度,以得到所述原始纠错码对应的子码块长度集合。
5.根据权利要求1所述的方法,其特征在于,所述基于预设约束条件,在所述子码块长度集合中选择目标子码块长度,包括:
获取预设子码块编码类型和预设子码块校验位长度;
根据所述预设子码块编码类型和预设子码块校验位长度,确定子码块校验位在满足检错或纠错性能要求下的最大校验数据长度;
在所述子码块长度集合中剔除大于所述最大校验数据长度的子码块长度,以得到目标子码块长度集合;
针对所述目标子码块长度集合中任一子码块长度,根据所述预设子码块校验位长度和该子码块长度,确定该子码块长度所对应的编码开销;
若该子码块长度所对应的编码开销不大于预设阈值,则在所述目标子码块长度集合中保留该子码块长度,并将该子码块长度,确定为候选子码块长度;
若该子码块长度所对应的编码开销大于预设阈值,则在所述目标子码块长度集合中剔除该子码块长度;
在所述目标子码块长度集合中,选择任一所述候选子码块长度作为目标子码块长度。
6.根据权利要求5所述的方法,其特征在于,所述根据所述预设子码块校验位长度和该子码块长度,确定该子码块长度所对应的编码开销,包括:
根据所述预设子码块校验位长度和该子码块长度之间的比值计算结果,确定该子码块长度所对应的编码开销。
7.根据权利要求5所述的方法,其特征在于,在按照所述目标子码块长度,将所述原始纠错码拆分为若干个等长的子码块之后,所述方法还包括:
按照所述预设子码块编码类型和预设子码块校验位长度,生成各所述子码块的校验位;
将所述校验位添加至对应的子码块。
8.一种数据处理装置,其特征在于,包括:
获取模块,用于获取原始纠错码及所述原始纠错码的码字长度;
分解模块,用于对所述码字长度进行质因数分解,得到所述码字长度的质因数分解结果;
确定模块,用于根据所述码字长度的质因数分解结果,确定所述原始纠错码对应的子码块长度集合;
选择模块,用于基于预设约束条件,在所述子码块长度集合中选择目标子码块长度;
处理模块,用于按照所述目标子码块长度,将所述原始纠错码拆分为若干个等长的子码块,以得到所述原始纠错码所对应的数据处理结果。
9.一种电子设备,其特征在于,包括:至少一个处理器和存储器;
所述存储器存储计算机执行指令;
所述至少一个处理器执行所述存储器存储的计算机执行指令,使得所述至少一个处理器执行如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,当处理器执行所述计算机执行指令时,实现如权利要求1至7任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311236346.7A CN117200807A (zh) | 2023-09-22 | 2023-09-22 | 一种数据处理方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311236346.7A CN117200807A (zh) | 2023-09-22 | 2023-09-22 | 一种数据处理方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117200807A true CN117200807A (zh) | 2023-12-08 |
Family
ID=89005085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311236346.7A Pending CN117200807A (zh) | 2023-09-22 | 2023-09-22 | 一种数据处理方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117200807A (zh) |
-
2023
- 2023-09-22 CN CN202311236346.7A patent/CN117200807A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10554224B2 (en) | Method and apparatus for processing data with polar encoding | |
US20210297179A1 (en) | Polar code encoding method and device | |
CN107370560B (zh) | 一种极化码的编码和速率匹配方法、装置及设备 | |
CN106888026B (zh) | 基于lsc-crc译码的分段极化码编译码方法及*** | |
US20120030548A1 (en) | Method and device for implementing cyclic redundancy check codes | |
CN113297000B (zh) | 一种raid编码电路及编码方法 | |
Zhu et al. | General fractional repetition codes for distributed storage systems | |
EP2533450B1 (en) | Method and device for data check processing | |
CN107239362B (zh) | 一种并行crc校验码的计算方法及*** | |
CN113687975A (zh) | 数据处理方法、装置、设备及存储介质 | |
JP7116374B2 (ja) | 短縮レイテンシ誤り訂正復号 | |
US20210175908A1 (en) | Method and device for decoding staircase code, and storage medium | |
CN111694692B (zh) | 一种数据存储纠删方法、装置、设备及可读存储介质 | |
KR20040100836A (ko) | 순환 리던던시 코드 서명 비교를 구비한 터보 디코더 | |
Chen et al. | A new Zigzag MDS code with optimal encoding and efficient decoding | |
CN117200807A (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
KR20210057787A (ko) | Turbo 곱 코드 디코딩 방법, 장치, 디코더 및 컴퓨터 기록 매체 | |
CN112000509B (zh) | 一种基于向量指令的纠删码编码方法、***及装置 | |
CN107463462B (zh) | 数据修复方法及数据修复装置 | |
EP4072023A1 (en) | Decoding method, decoder, and decoding device | |
CN113986147A (zh) | 一种raid 6硬件加速电路结构和raid 6硬件加速实现方法 | |
US9183076B2 (en) | Using carry-less multiplication (CLMUL) to implement erasure code | |
CN108540258B (zh) | 一种循环冗余码校验方法及装置 | |
US8381080B2 (en) | Reducing a degree of a polynomial in a polynomial division calculation | |
CN113014267B (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 |