[发明专利]信息处理方法及存储设备

摘要

本发明实施例提供一种信息处理方法及存储设备，所述方法包括：步骤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。

主权项

1.一种信息处理方法，其特征在于，包括：步骤A：对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵；其中，所述第二校验矩阵分解形成的子矩阵包括A、C、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列的元素构成；所述第二校验矩阵的子矩阵A包括所述第二校验矩阵中第1行至第m‑g行的第1列至第n‑m列的元素；子矩阵C包括所述第二校验矩阵中第m‑g+1行至第m行的第1列至第n‑m列的元素，且所述子矩阵A和所述子矩阵C中包括的元素的排列顺序与这些元素在第二校验矩阵中的元素是一致的；φ＝‑ET^‑1B+D；所述φ满秩；所述n为输入信息的位数；所述n‑m为所述输入信息的信息位s的位数；所述m为所述输入信息的校验位的位数；所述n、m及g均为不小于2的整数；所述n大于所述m；所述m大于所述g；步骤B：利用所述第二校验矩阵及第一预设函数关系，计算得到p1；其中，所述p1为m个校验位的前g个所述校验位；所述第一预设函数关系为：p1^T＝‑φ^‑1(‑ET^‑1A+C)s^T；步骤C：判断当前迭代是否是第N‑2次迭代；其中，所述N为预设值，为大于2的正整数；步骤D：若当前迭代是所述第N‑2次迭代，则利用所述第二校验矩阵及第二预设函数关系，计算得到p2；所述p2为m个所述校验位除所述p1位的剩余校验位；所述第二预设函数关系为：p2^T＝‑T^‑1(As^T+Bp1^T)；步骤E：若当前次数不是所述第N‑2次迭代，则将第二校验矩阵的前m‑g行元素作为下一次迭代的第一校验矩阵，并将所述s和所述p1组成下一次迭代的信息位；将除所述p1位的剩余校验位作为下一次迭代的校验位返回所述步骤A。