本发明专利技术实施例公开了一种信息处理方法及存储设备,所述信息处理方法包括:对第一校验矩阵进行重排,得到第二校验矩阵;其中,所述第二校验矩阵分解形成的子矩阵包括T;所述T由所述第二校验矩阵中第1行到第m‑g行的最后m‑g列的元素构成;所述T的逆矩阵满足预设稀疏条件;其中,所述m为输入信息的校验位的位数;其中,所述m及g均为不小于2的整数;所述g小于所述m;利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位。
【技术实现步骤摘要】
本专利技术涉及信息
,尤其涉及一种信息处理方法及存储设备。
技术介绍
低密度奇偶校验码(LowDensityParityCheck,LDPC)是一种常见的编码校验方式,在进行编码校验的过程中,将利用校验矩阵来进行信息校验,以进行纠错。但是研究发现,目前的LDPC校验方法通常存在着计算量大或复杂度高等导致计算效率低的问题。
技术实现思路
有鉴于此,本专利技术实施例期望提供一种信息处理方法及存储设备,至少部分解决计算效率低的问题。为达到上述目的,本专利技术的技术方案是这样实现的:本专利技术实施例第一方面提供一种信息处理方法,包括:对第一校验矩阵进行重排,得到第二校验矩阵;其中,所述第二校验矩阵分解形成的子矩阵包括T;所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成;所述T的逆矩阵满足预设稀疏条件;其中,所述m为输入信息的校验位的位数;其中,所述m及g均为不小于2的整数;所述g小于所述m;利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位。基于上述方案,所述第二校验矩阵分解形成的子矩阵还包括D;所述D满足第一预设循环条件;所述D由所述第二校验矩阵中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素构成;所述n-m为所述输入信息中信息位的位数。基于上述方案,所述第二校验矩阵分解形成的子矩阵还包括B及E;所述E由所述第二校验矩阵中第m-g+1行到第m行的最后m-g列的元素构成;所述B由所述第二校验矩阵中第1行至第m-g行中第m+1列至第n-m+1列至第n-m+g列的元素构成;φ=-ET-1B+D;其中,所述φ的逆矩阵满足第二预设循环条件。基于上述方案,所述利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位,包括:利用p1T=-φ-1(-ET-1A+C)sT,计算组成向量p1的校验位;利用p2T=-T-1(AsT+Bp1T),计算组成向量p2的校验位;其中,所述φ=-ET-1B+D;所述E、所述A、所述B及所述C均为所述第二校验矩阵分解形成的子矩阵;所述A由所述第二校验矩阵中第1行到第m-g行的第1列至第n-m列的元素构成;所述B由所述第二校验矩阵中第1行到第m-g行的第n-m+1列至第n-m+g列的元素构成;所述C由所述第二校验矩阵中第m-g+1行到第m行的第1列至第n-m列的元素构成;所述D由所述第二校验矩阵中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素构成;所述s为所述输入信息中的信息位组成的向量。本专利技术实施例第二方面提供一种存储设备,包括存储介质及处理器;所述存储介质与所述处理器相连;所述处理器通过执行第二指定代码,至少可用于对第一校验矩阵进行重排,得到第二校验矩阵;其中,所述第二校验矩阵分解形成的子矩阵包括T;所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成;所述T的逆矩阵满足预设稀疏条件;其中,所述m为输入信息的校验位的位数;其中,所述m及g均为不小于2的整数;所述g小于所述m;利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位;其中,所述存储介质至少用于存储所述处理器执行上述操作所需的信息。基于上述方案,所述第二校验矩阵分解形成的子矩阵还包括D;所述D满足第一预设循环条件;所述D由所述第二校验矩阵中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素构成;所述n-m为所述输入信息中信息位的位数。基于上述方案,所述第二校验矩阵分解形成的子矩阵还包括B及E;所述E由所述第二校验矩阵中第m-g+1行到第m行的最后m-g列的元素构成;所述B由所述第二校验矩阵中第1行至第m-g行中第m+1列至第n-m+1列至第n-m+g列的元素构成;φ=-ET-1B+D;其中,所述φ的逆矩阵满足第二预设循环条件。基于上述方案,所述处理器,具体用于利用p1T=-φ-1(-ET-1A+C)sT,计算组成向量p1的校验位;利用p2T=-T-1(AsT+Bp1T),计算组成向量p2的校验位;其中,其中,所述φ=-ET-1B+D;所述E、所述A、所述B及所述C均为所述第二校验矩阵分解形成的子矩阵;所述A由所述第二校验矩阵中第1行到第m-g行的第1列至第n-m列的元素构成;所述B由所述第二校验矩阵中第1行到第m-g行的第n-m+1列至第n-m+g列的元素构成;所述C由所述第二校验矩阵中第m-g+1行到第m行的第1列至第n-m列的元素构成;所述D由所述第二校验矩阵中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素构成;所述s为所述输入信息中的信息位组成的向量。本专利技术实施例提供的信息处理方法及存数设备,在进行校验位的求取时,将通过校验矩阵的重排,使校验矩阵的子矩阵T为满足稀疏性条件的稀疏矩阵,这样就可以利用T的稀疏性简化矩阵计算,提升计算效率。附图说明图1为本专利技术实施例提供的一种信息处理方法的流程示意图;图2为本专利技术实施例提供的一种第二校验矩阵的分解示意图;图3为本专利技术实施例提供的一种存储设备的结构示意图。具体实施方式以下结合说明书附图及具体实施例对本专利技术的技术方案做进一步的详细阐述。实施例一:如图1所示,本实施例提供一种信息处理方法,包括:步骤S110:对第一校验矩阵进行重排,得到第二校验矩阵;其中,所述第二校验矩阵分解形成的子矩阵包括T;所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成;所述T的逆矩阵满足预设稀疏条件;其中,所述m为输入信息的校验位的位数;其中,所述m及g均为不小于2的整数;所述g小于所述m;步骤S120:利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位。在本实施例中提供信息处理方法,在进行校验位的计算时,将对第一校验矩阵进行重排,这里的第一校验矩阵进行重排,可包括第一校验矩阵的行列交换等操作,形成第二校验矩阵。在步骤S110中对所述第一校验矩阵进行重排可包括对第一校验矩阵进行行列交换,交换之后形成所述第二校验矩阵。图2所示的即为所述第二校验矩阵的一个示意图。如图2所示,第一校验矩阵重排之后形成的第二校验矩阵可分解为若干个子矩阵,这里的子矩阵可包括:A、CT、B、E及D。在图2中子矩阵的名称所在的位置就为该子矩阵包括的元素及元素的排列方式。在本实施例中的步骤A中φ=-ET-1B+D,其中所述T-1为T的逆矩阵。在实施例的步骤A中,计算得到的φ满秩,表明φ为满秩矩阵。假设φ是x阶矩阵,若r(A)=x,则称A为满秩矩阵。但满秩不局限于x阶矩阵。若矩阵的秩等于行数,称为行满秩;若矩阵的秩等于列数,称为列满秩。既是行满秩又是列满秩则为n阶矩阵即n阶方阵。在具体实现时,执行完步骤S110之后,形成的第二校验矩阵的T可为下三角矩阵,当然T不局限于是下三角矩阵,还可以是稀疏矩阵。三角矩阵是方形矩阵的一种,因其非零系数的排列呈三角形状而得名。三角矩阵分上三角矩阵和下三角矩阵两种;而下三角矩阵的对角线右上方的系数全部为零。在本实施例中从第二校验矩阵分解得到的T为下三角矩阵。在本实施例中所述n、m及g都为不小于2的整数。显然在图2中还可发现第二校验矩阵的子矩阵A包括第二校验矩阵中第1行至第m-g行的第1列至第n-m列的元素;C包括第二校验矩阵中第本文档来自技高网...
【技术保护点】
一种信息处理方法,其特征在于,包括:对第一校验矩阵进行重排,得到第二校验矩阵;其中,所述第二校验矩阵分解形成的子矩阵包括T;所述T由所述第二校验矩阵中第1行到第m‑g行的最后m‑g列的元素构成;所述T的逆矩阵满足预设稀疏条件;其中,所述m为输入信息的校验位的位数;其中,所述m及g均为不小于2的整数;所述g小于所述m;利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位。
【技术特征摘要】
1.一种信息处理方法,其特征在于,包括:对第一校验矩阵进行重排,得到第二校验矩阵;其中,所述第二校验矩阵分解形成的子矩阵包括T;所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成;所述T的逆矩阵满足预设稀疏条件;其中,所述m为输入信息的校验位的位数;其中,所述m及g均为不小于2的整数;所述g小于所述m;利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位。2.根据权利要求1所述的方法,其特征在于,所述第二校验矩阵分解形成的子矩阵还包括D;所述D满足第一预设循环条件;所述D由所述第二校验矩阵中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素构成;所述n-m为所述输入信息中信息位的位数。3.根据权利要求2所述的方法,其特征在于,所述第二校验矩阵分解形成的子矩阵还包括B及E;所述E由所述第二校验矩阵中第m-g+1行到第m行的最后m-g列的元素构成;所述B由所述第二校验矩阵中第1行至第m-g行中第m+1列至第n-m+1列至第n-m+g列的元素构成;φ=-ET-1B+D;其中,所述φ的逆矩阵满足第二预设循环条件。4.根据权利要求1、2或3所述的方法,其特征在于,所述利用所述第二校验矩阵对所述输入信息中的信息位进行编码校验,得到所述校验位,包括:利用p1T=-φ-1(-ET-1A+C)sT,计算组成向量p1的校验位;利用p2T=-T-1(AsT+Bp1T),计算组成向量p2的校验位;其中,所述φ=-ET-1B+D;所述E、所述A、所述B及所述C均为所述第
\t二校验矩阵分解形成的子矩阵;所述A由所述第二校验矩阵中第1行到第m-g行的第1列至第n-m列的元素构成;所述B由所述第二校验矩阵中第1行到第m-g行的第n-m+1列至第n-m+g列的元素构成;所述C由所述第二校验矩阵中第m-g+1行到第m行的第1列至第n-m列的元素构成;所述D由所述第二校验矩阵中第m-g+1行至第m行中第n-m+1列至第n-m+g列的元素构成;所述s为所述输入信息中的信息位组成的向量。5.一种存储设备,其特征在于,包括存...
【专利技术属性】
技术研发人员:李宗旺,罗骏,黄勤,王展,李立华,
申请(专利权)人:联想北京有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。