信息处理方法及存储设备技术

本发明专利技术实施例提供一种信息处理方法及存储设备，所述方法包括：步骤A：对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵；步骤B：利用第二校验矩阵及第一预设函数关系，计算得到p1；其中，p1为m个校验位的前g个校验位；步骤C：判断当前迭代是否是第N‑2次迭代；其中，N为预设值，为不小于的整数；步骤D：若当前迭代是第N‑2次迭代，则利用第二校验矩阵及第二预设函数关系，计算得到p2；p2为m个校验位除p1位的剩余校验位；步骤E：若当前次数不是第N‑2次迭代，则将第二校验矩阵的前m‑g行元素作为下一次迭代的第一校验矩阵，并将s和p1组成下一次迭代的信息位；将p2作为下一次迭代的校验位返回步骤A。

【技术实现步骤摘要】

本专利技术涉及信息
，尤其涉及一种信息处理方法及存储设备。
技术介绍
低密度奇偶校验码(Low Density Parity Check，LDPC)是一种常见的编码校验方式，在进行编码校验的过程中，将利用校验矩阵来进行信息校验，以进行纠错。但是研究发现，目前的LDPC校验方法通常存在着计算量大或复杂度高等导致计算效率低的问题。
技术实现思路
有鉴于此，本专利技术实施例期望提供一种信息处理方法及存储设备，至少部分解决计算效率低的问题。为达到上述目的，本专利技术的技术方案是这样实现的：本专利技术实施例第一方面提供一种信息处理方法，包括：步骤A：对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵；其中，所述第二校验矩阵分解形成的子矩阵包括T、B、E及D；所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成；所述D由所述第二校验矩阵中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素构成；所述E由所述第二校验矩阵中第m-g+1行到第m行的最后m-g列的元素构成；所述B由所述第二校验矩阵中第1行至第m-g行的第n-m+1列至第n-m+g列的元素构成；所述φ＝-ET-1B+D；所述φ满秩；所述n为输入信息的位数；所述n-m为所述输入信息的信息位s的位数；所述m为所述输入信息的校验位的位数；所述n、m及g均为不小于2的整数；所述n大于所述m；所述m大于所述g；步骤B：利用所述第二校验矩阵及第一预设函数关系，计算得到p1；其中，所述p1为m个校验位的前g个所述校验位；步骤C：判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整数；步骤D：若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系，计算得到p2；所述p2为m个所述校验位除所述p1位的剩余校验位；步骤E：若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次迭代的第一校验矩阵，并将所述s和所述p1组成下一次迭代的信息位；将所述p2作为下一次迭代的校验位返回所述步骤A。基于上述方案，所述步骤A包括：若当前迭代为第1次迭代，则对所述第一验证矩阵进行行交换或列交换，形成所述第二校验矩阵；若当前迭代不是第1次迭代，则对所述第一校验矩阵的第n-m+1列至第n列进行列交换，形成所述第二校验矩阵。基于上述方案，所述T的逆矩阵满足稀疏性条件。基于上述方案，所述D满足第一预设循环条件。基于上述方案，所述φ的逆矩阵满足第二预设循环条件。本专利技术实施例第二方面提供一种存储设备，包括存储介质及处理器；所述存储介质与所述处理器相连；所述处理器，通过执行第一指定代码，能够用于对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵；其中，所述第二校验矩阵分解形成的子矩阵包括T、B、E及D；所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成；所述D由所述第二校验矩阵中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素构成；所述E由所述第二校验矩阵中第m-g+1行到第m行的最后m-g列的元素构成；所述B由所述第二校验矩阵中第1行至 第m-g行的第n-m+1列至第n-m+g列的元素构成；所述φ＝-ET-1B+D；所述φ满秩；所述n为输入信息的位数；所述n-m为所述输入信息的信息位s的位数；所述m为所述输入信息的校验位的位数；所述n、m及g均为不小于2的整数；所述n大于所述m；所述m大于所述g；利用所述第二校验矩阵及第一预设函数关系，计算得到p1；其中，所述p1为m个校验位的前g个所述校验位；判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整数；若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系，计算得到p2；所述p2为m个所述校验位除所述p1位的剩余校验位；若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次迭代的第一校验矩阵，并将所述s和所述p1组成下一次迭代的信息位；将所述p2作为下一次迭代的校验位进入下一次迭代；其中，所述存储介质至少用于存储所述处理器执行上述操作所需的信息。基于上述方案，所述处理器，具体用于若当前迭代为第1次迭代，则对所述第一验证矩阵进行行交换或列交换，形成所述第二校验矩阵；若当前迭代不是第1次迭代，则对所述第一校验矩阵的第n-m+1列至第n列进行列交换，形成所述第二校验矩阵。基于上述方案，所述T的逆矩阵满足稀疏性条件。基于上述方案，所述D满足第一预设循环条件。基于上述方案，所述φ的逆矩阵满足第二预设循环条件。本专利技术实施例提供的信息处理方法及存储设备，在进行校验位求解的迭代过程中，校验矩阵的规模在不断缩小，相对于迭代过程中规模保持不变的校验矩阵的矩阵计算，大大减少了计算量，简化计算的复杂度，提升了求解效率。附图说明图1为本专利技术实施例提供的第一种信息处理方法的流程示意图；图2为本专利技术实施例提供的一种第二校验矩阵的分解示意图；图3为本专利技术实施例提供的种存储设备的结构示意图。具体实施方式以下结合说明书附图及具体实施例对本专利技术的技术方案做进一步的详细阐述。实施例一：如图1所示，本实施例提供一种信息处理方法，包括：步骤A：对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵；其中，所述第二校验矩阵分解形成的子矩阵包括T、B、E及D；所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成；所述D由所述第二校验矩阵中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素构成；所述E由所述第二校验矩阵中第m-g+1行到第m行的最后m-g列的元素构成；所述B由所述第二校验矩阵中第1行至第m-g行的第n-m+1列至第n-m+g列的元素构成；所述φ＝-ET-1B+D；所述φ满秩；所述n为输入信息的位数；所述n-m为所述输入信息的信息位s的位数；所述m为所述输入信息的校验位的位数；所述n、m及g均为不小于2的整数；所述n大于所述m；所述m大于所述g；步骤B：利用所述第二校验矩阵及第一预设函数关系，计算得到p1；其中，所述p1为m个校验位的前g个所述校验位；步骤C：判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整数；步骤D：若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系，计算得到p2；所述p2为m个所述校验位除所述p1位的剩余校验位；步骤E：若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次迭代的第一校验矩阵，并将所述s和所述p1组成下一次迭代 的信息位；将所述p2作为下一次迭代的校验位返回所述步骤A。在步骤A中对所述第一校验矩阵进行重排可包括对第一校验矩阵进行行列交换，交换之后形成所述第二校验矩阵。图2所示的即为所述第二校验矩阵的一个示意图。如图2所示，第一校验矩阵重排之后形成的第二校验矩阵可分解为若干个子矩阵，这里的子矩阵可包括：A、C T、B、E及D。在图2中子矩阵的名称所在的位置就为该子矩阵包括的元素及元素的排列方式。在本实施例中的步骤A中φ＝-ET-1B+D，其中所述T-1为T的逆矩阵。在实施例的步骤A中，计算得到的φ满秩，表明φ为满秩矩阵。假设φ是x阶矩阵,若r(A)＝x,则称A为满秩矩阵。但满秩不局限于本文档来自技高网...

【技术保护点】
一种信息处理方法，其特征在于，包括：步骤A：对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵；其中，所述第二校验矩阵分解形成的子矩阵包括T、B、E及D；所述T由所述第二校验矩阵中第1行到第m‑g行的最后m‑g列的元素构成；所述D由所述第二校验矩阵中第m‑g+1行至第m行的第n‑m+1列至第n‑m+g列的元素构成；所述E由所述第二校验矩阵中第m‑g+1行到第m行的最后m‑g列的元素构成；所述B由所述第二校验矩阵中第1行至第m‑g行的第n‑m+1列至第n‑m+g列的元素构成；所述φ＝‑ET‑1B+D；所述φ满秩；所述n为输入信息的位数；所述n‑m为所述输入信息的信息位s的位数；所述m为所述输入信息的校验位的位数；所述n、m及g均为不小于2的整数；所述n大于所述m；所述m大于所述g；步骤B：利用所述第二校验矩阵及第一预设函数关系，计算得到p1；其中，所述p1为m个校验位的前g个所述校验位；步骤C：判断当前迭代是否是第N‑2次迭代；其中，所述N为预设值，为不小于的整数；步骤D：若当前迭代是所述第N‑2次迭代，则利用所述第二校验矩阵及第二预设函数关系，计算得到p2；所述p2为m个所述校验位除所述p1位的剩余校验位；步骤E：若当前次数不是所述第N‑2次迭代，则将第二校验矩阵的前m‑g行元素作为下一次迭代的第一校验矩阵，并将所述s和所述p1组成下一次迭代的信息位；将所述p2作为下一次迭代的校验位返回所述步骤A。...

【技术特征摘要】
1.一种信息处理方法，其特征在于，包括：步骤A：对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵；其中，所述第二校验矩阵分解形成的子矩阵包括T、B、E及D；所述T由所述第二校验矩阵中第1行到第m-g行的最后m-g列的元素构成；所述D由所述第二校验矩阵中第m-g+1行至第m行的第n-m+1列至第n-m+g列的元素构成；所述E由所述第二校验矩阵中第m-g+1行到第m行的最后m-g列的元素构成；所述B由所述第二校验矩阵中第1行至第m-g行的第n-m+1列至第n-m+g列的元素构成；所述φ＝-ET-1B+D；所述φ满秩；所述n为输入信息的位数；所述n-m为所述输入信息的信息位s的位数；所述m为所述输入信息的校验位的位数；所述n、m及g均为不小于2的整数；所述n大于所述m；所述m大于所述g；步骤B：利用所述第二校验矩阵及第一预设函数关系，计算得到p1；其中，所述p1为m个校验位的前g个所述校验位；步骤C：判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整数；步骤D：若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系，计算得到p2；所述p2为m个所述校验位除所述p1位的剩余校验位；步骤E：若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次迭代的第一校验矩阵，并将所述s和所述p1组成下一次迭代的信息位；将所述p2作为下一次迭代的校验位返回所述步骤A。2.根据权利要求1所述的方法，其特征在于，所述步骤A包括：若当前迭代为第1次迭代，则对所述第一验证矩阵进行行交换或列交换，形成所述第二校验矩阵；若当前迭代不是第1次迭代，则对所述第一校验矩阵的第n-m+1列至第n列进行列交换，形成所述第二校验矩阵。3.根据权利要求1或2所述的方法，其特征在于，所述T的逆矩阵满足稀疏性条件。4.根据权利要求1或2所述的方法，其特征在于，所述D满足第一预设循环条件。5.根据权利要求3所述的方法，其特征在于，所述φ的逆矩阵满足第二预设循环条件。6.一种存储设备，其特征在于，包括存储介质及处理器；所述存储介...

【专利技术属性】
技术研发人员：李宗旺，罗骏，黄勤，王展，李立华，
申请(专利权)人：联想北京有限公司，
类型：发明
国别省市：北京;11