信息处理方法及存储设备的制造方法
【专利摘要】本发明实施例提供一种信息处理方法及存储设备，所述方法包括：步骤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。
【专利说明】
信息处理方法及存储设备
技术领域
[0001 ]本发明涉及信息技术领域，尤其涉及一种信息处理方法及存储设备。
【背景技术】
[0002] 低密度奇偶校验码(Low Density Parity Check，LDPC)是一种常见的编码校验方 式，在进行编码校验的过程中，将利用校验矩阵来进行信息校验，以进行纠错。但是研究发 现，目前的LDPC校验方法通常存在着计算量大或复杂度高等导致计算效率低的问题。
【发明内容】
[0003] 有鉴于此，本发明实施例期望提供一种信息处理方法及存储设备，至少部分解决 计算效率低的问题。
[0004]为达到上述目的，本发明的技术方案是这样实现的：
[0005] 本发明实施例第一方面提供一种信息处理方法，包括：
[0006] 步骤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行的第η-m+l列至第n-m+g列的 元素构成;所述Φ =-EI^B+D;所述Φ满秩;所述η为输入信息的位数;所述n-m为所述输入信 息的信息位s的位数;所述m为所述输入信息的校验位的位数;所述n、m及g均为不小于2的整 数;所述η大于所述m;所述m大于所述g;
[0007] 步骤B:利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为 m个校验位的前g个所述校验位；
[0008] 步骤C:判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整 数；
[0009] 步骤D:若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函 数关系，计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0010] 步骤E:若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为 下一次迭代的第一校验矩阵，并将所述s和所述pl组成下一次迭代的信息位;将所述P2作为 下一次迭代的校验位返回所述步骤A。
[0011] 基于上述方案，所述步骤A包括：
[0012] 若当前迭代为第1次迭代，则对所述第一验证矩阵进行行交换或列交换，形成所述 第二校验矩阵；
[0013] 若当前迭代不是第1次迭代，则对所述第一校验矩阵的第η-m+l列至第η列进行列 交换，形成所述第二校验矩阵。
[0014] 基于上述方案，所述Τ的逆矩阵满足稀疏性条件。
[0015] 基于上述方案，所述D满足第一预设循环条件。
[0016] 基于上述方案，所述Φ的逆矩阵满足第二预设循环条件。
[0017]本发明实施例第二方面提供一种存储设备，包括存储介质及处理器;所述存储介 质与所述处理器相连；
[0018] 所述处理器，通过执行第一指定代码，能够用于对第一校验矩阵进行重排，获得满 足第一预设规则的第二校验矩阵;其中，所述第二校验矩阵分解形成的子矩阵包括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列的元素构成;所述Φ = -EfB+D;所述Φ满秩;所述η 为输入信息的位数;所述n-m为所述输入信息的信息位s的位数;所述m为所述输入信息的校 验位的位数;所述n、m及g均为不小于2的整数;所述η大于所述m;所述m大于所述g;
[0019] 利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为m个校 验位的前g个所述校验位；
[0020] 判断当前迭代是否是第N-2次迭代;其中，所述N为预设值，为不小于的整数；
[0021] 若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系， 计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0022] 若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次 迭代的第一校验矩阵，并将所述s和所述pi组成下一次迭代的信息位;将所述p2作为下一次 迭代的校验位进入下一次迭代；
[0023]其中，所述存储介质至少用于存储所述处理器执行上述操作所需的信息。
[0024]基于上述方案，所述处理器，具体用于若当前迭代为第1次迭代，则对所述第一验 证矩阵进行行交换或列交换，形成所述第二校验矩阵;若当前迭代不是第1次迭代，则对所 述第一校验矩阵的第n-m+1列至第η列进行列交换，形成所述第二校验矩阵。
[0025] 基于上述方案，所述Τ的逆矩阵满足稀疏性条件。
[0026] 基于上述方案，所述D满足第一预设循环条件。
[0027] 基于上述方案，所述Φ的逆矩阵满足第二预设循环条件。
[0028] 本发明实施例提供的信息处理方法及存储设备，在进行校验位求解的迭代过程 中，校验矩阵的规模在不断缩小，相对于迭代过程中规模保持不变的校验矩阵的矩阵计算， 大大减少了计算量，简化计算的复杂度，提升了求解效率。
【附图说明】
[0029] 图1为本发明实施例提供的第一种信息处理方法的流程示意图；
[0030] 图2为本发明实施例提供的一种第二校验矩阵的分解示意图；
[0031 ]图3为本发明实施例提供的种存储设备的结构示意图。
【具体实施方式】
[0032]以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。 [0033] 实施例一：
[0034] 如图1所示，本实施例提供一种信息处理方法，包括：
[0035] 步骤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行的第η-m+l列至第n-m+g列的 元素构成;所述Φ =-EI^B+D;所述Φ满秩;所述η为输入信息的位数;所述n-m为所述输入信 息的信息位s的位数;所述m为所述输入信息的校验位的位数;所述n、m及g均为不小于2的整 数;所述η大于所述m;所述m大于所述g;
[0036] 步骤B:利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为 m个校验位的前g个所述校验位；
[0037] 步骤C:判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整 数；
[0038] 步骤D:若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函 数关系，计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0039] 步骤E:若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为 下一次迭代的第一校验矩阵，并将所述s和所述pl组成下一次迭代的信息位;将所述P2作 为下一次迭代的校验位返回所述步骤A。
[0040] 在步骤A中对所述第一校验矩阵进行重排可包括对第一校验矩阵进行行列交换， 交换之后形成所述第二校验矩阵。图2所示的即为所述第二校验矩阵的一个示意图。如图2 所示，第一校验矩阵重排之后形成的第二校验矩阵可分解为若干个子矩阵，这里的子矩阵 可包括:A、C T、B、E及D。在图2中子矩阵的名称所在的位置就为该子矩阵包括的元素及元素 的排列方式。在本实施例中的步骤A中Φ i-EI^B+D，其中所述Γ1为T的逆矩阵。在实施例的 步骤A中，计算得到的Φ满秩，表明Φ为满秩矩阵。假设Φ是X阶矩阵，若r(A)=x，则称A为满 秩矩阵。但满秩不局限于X阶矩阵。若矩阵的秩等于行数，称为行满秩;若矩阵的秩等于列 数，称为列满秩。既是行满秩又是列满秩则为η阶矩阵即η阶方阵。在具体实现时，执行完步 骤Α之后，形成的第二校验矩阵的Τ为下三角矩阵，当然Τ不局限于是下三角矩阵，还可以是 稀疏矩阵。三角矩阵是方形矩阵的一种，因其非零系数的排列呈三角形状而得名。三角矩阵 分上三角矩阵和下三角矩阵两种；而下三角矩阵的对角线右上方的系数全部为零。在本实 施例中从第二校验矩阵分解得到的T为下三角矩阵。在步骤A中所述n、m及g都为不小于2的 整数。显然在图2中还可发现第二校验矩阵的子矩阵A包括第二校验矩阵中第1行至第m-g行 的第1列至第n-m列的元素;C包括第二校验矩阵中第m-g+1行至第m行的第1列至第n-m列的 元素。且A和C中包括的元素的排列顺序与这些元素在第二校验矩阵中的元素是一致的。
[0041] 在完成步骤A的矩阵分解之后，利用第一预设函数关系式计算校验位中pl。在本实 施例中所述第一预设函数关系可包括:ρ?Τζ-Φ?-ΕΤ?+Ο?^。值得注意的是在本实施例 中所述Ρ1 τ表示向量校验位Ρ1形成的向量Ρ1的转置。所述ST为信息为s形成的向量s的转置。 在计算所述Pl的过程中可以根据以下的表1执行对应的操作：
[0042]
[0043]
[0044] 表 1
[0045] 本实施例提供的信息处理方法是一个循环迭代的过程，在步骤C中会判断当前迭 代是否为第N-2次迭代。这里的N为预设值。所述N可为根据校验矩阵的分块数和子矩阵的规 模来确定。所述子矩阵的规模值得是子矩阵包括的元素的个数或行列数。通常所述校验矩 阵的分块数和子矩阵的规模成反比，若分块数越多，则子矩阵的规模就越小。在本实施例中 所述N可为预先设定的一个值，在确定N时，通常N的取值与分块数的成正相关关系。
[0046] 在步骤C中判断出当前迭代为第N-2次就在步骤D中利用第二预设函数关系，确定 出剩余的校验位P2。在本实施例中所述第一预设函数关系和第二预设函数关系是不同的函 数关系。在本实施例中所述第二预设函数关系可为:ρΖ^-??ΑΑΒρ?Τ)。值得注意的是在 本实施例中所述P 2T表示向量校验位P 2形成的向量p 2的转置。所述sT为信息为S形成的向量S 的转置。所述口17表示向量校验位Pi形成的向量Pi的转置。显然本实施例提供的第一预设函 数关系不同于上述第二预设函数关系。
[0047] 在具体计算所述P2时可以根据以下的表2执行对应的操作：
[0048]
[0049] 表 2
[0050] 若当前迭代未达到第N-2次，就进入步骤E。在步骤E中将本次迭代的第二校验矩阵 的前m_g行元素作为下一次迭代的第一校验矩阵，将信息位s和已经求解出来的pi组成下一 次迭代的信息位s，将当前还未求救出的P2作为下一次迭代的校验位返回步骤A，进入下一 次迭代。
[0051 ]显然在本实施例提供的信息处理方法中，通过循环迭代来确定校验位;在没有完 成一次迭代后，校验矩阵的规模、信息位的位数、校验位的规模、步骤A中的m、g及η的取值都 发生了变化，其中，校验位的位数、校验矩阵的规模、m、g及η的取值都在变小，显然随着迭代 次数的增多，计算会越来越简单，从而相对于校验矩阵的规模不变的校验，计算的复杂度是 降低的，计算量是减少的，计算速率是提升的。在本实施例中步骤Α中g和η的取值，可以为根 据预设的比例和m的取值变化而变化。
[0052] 实施例二：
[0053]如图1所示，本实施例提供一种信息处理方法，包括：
[0054]步骤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行的第η-m+l列至第n-m+g列的 元素构成;所述Φ =-EI^B+D;所述Φ满秩;所述η为输入信息的位数;所述n-m为所述输入信 息的信息位s的位数;所述m为所述输入信息的校验位的位数;所述n、m及g均为不小于2的整 数;所述η大于所述m;所述m大于所述g;
[0055] 步骤B:利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为 m个校验位的前g个所述校验位；
[0056] 步骤C:判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整 数；
[0057] 步骤D:若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函 数关系，计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0058]步骤E:若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为 下一次迭代的第一校验矩阵，并将所述S和所述Pi组成下一次迭代的信息位;将所述P2作为 下一次迭代的校验位返回所述步骤A。
[0059] 所述步骤A包括：
[0060] 若当前迭代为第1次迭代，则对所述第一验证矩阵进行行交换或列交换，形成所述 第二校验矩阵；
[0061] 若当前迭代不是第1次迭代，则对所述第一校验矩阵的第η-m+l列至第η列进行列 交换，形成所述第二校验矩阵。
[0062] 在本实施例中所述第1次迭代为首次进行校验位计算的过程，例如，设备从对端接 收到信息，首次利用本实施例提供的步骤Α至步骤Ε进行校验位的求取。
[0063] 在本实施例中若是第1次迭代，就对第一校验矩阵进行交换或列交换，得到所述第 二校验举证。若当前迭代并非第1次迭代，就仅对第一校验矩阵的第η-m+l列至第η列进行列 交换。
[0064] 在本实施例中在前述实施例的基础上，提供了具体如何进行第一校验矩阵的重 排，当然具体实现时重排的方式不局限于本实施例的方式，具有实现简便的特点。
[0065] 实施例三：
[0066]如图1所示，本实施例提供一种信息处理方法，包括：
[0067]步骤Α:对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵;其中， 所述第二校验矩阵分解形成的子矩阵包括Τ、Β、Ε及D;所述Τ由所述第二校验矩阵中第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行的第η-m+l列至第n-m+g列的 元素构成;所述Φ i-EI^B+D;所述Φ满秩;所述η为输入信息的位数；所述n-m为所述输入 信息的信息位s的位数;所述m为所述输入信息的校验位的位数;所述n、m及g均为不小于2的 整数;所述η大于所述m;所述m大于所述g;
[0068] 步骤B:利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为 m个校验位的前g个所述校验位；
[0069] 步骤C:判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整 数；
[0070] 步骤D:若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函 数关系，计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0071] 步骤E:若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为 下一次迭代的第一校验矩阵，并将所述s和所述pl组成下一次迭代的信息位;将所述P2作为 下一次迭代的校验位返回所述步骤A。
[0072]所述T的逆矩阵满足稀疏性条件。
[0073] 在本实施例中为了进一步简化计算过程，在步骤A中将第一校验矩阵重排之后，形 成的第二校验矩阵的子矩阵T的逆矩阵是满足稀疏性条件的稀疏矩阵。在本实施例中所述T 的逆矩阵的稀疏度不小于预设稀疏度可为满足所述稀疏性条件。如果在矩阵中，多数的元 素为0,通常认为非零元素比上矩阵所有元素的值小于等于0.05时，则称此矩阵为稀疏矩 阵。在本实施例中所述稀疏度可为矩阵中零元素与矩阵中所有元素的个数的比值。若稀疏 度越高，表明矩阵包括的非零元素越少，零元素越多。这里的零元素表明取值为零的元素， 非零元素指的是取值为非零的元素。显然在进行矩阵计算时，若零元素越多，矩阵计算就越 简单，计算复杂度就越低，故可以简化矩阵的计算，可以更加迅速的求解出校验位。
[0074] 值得注意的是，本实施例是在前述实施例一或实施例二基础上的进一步改进，在 步骤A中进行第一校验矩阵的重排时，将根据当前迭代是否为第1次迭代，若并非第1次迭代 就仅对第一校验矩阵中的第n-m+1列至第η列进行列交换，得到第二校验矩阵。
[0075] 实施例四：
[0076]如图1所示，本实施例提供一种信息处理方法，包括：
[0077] 步骤Α:对第一校验矩阵进行重排，获得满足第一预设规则的第二校验矩阵;其中， 所述第二校验矩阵分解形成的子矩阵包括Τ、Β、Ε及D;所述Τ由所述第二校验矩阵中第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行的第η-m+l列至第n-m+g列的 元素构成;所述Φ =-EI^B+D;所述Φ满秩;所述η为输入信息的位数;所述n-m为所述输入信 息的信息位s的位数;所述m为所述输入信息的校验位的位数;所述n、m及g均为不小于2的整 数;所述η大于所述m;所述m大于所述g;
[0078] 步骤B:利用所述第二校验矩阵及第一预设函数关系，计算得到pl;其中，所述pl为 m个校验位的前g个所述校验位；
[0079] 步骤C:判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整 数；
[0080] 步骤D:若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函 数关系，计算得到p2;所述p2为m个所述校验位除所述pl位的剩余校验位；
[0081] 步骤E:若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为 下一次迭代的第一校验矩阵，并将所述S和所述pi组成下一次迭代的信息位;将所述P2作为 下一次迭代的校验位返回所述步骤A。
[0082]所述D满足第一预设循环条件。
[0083]本实施例中在步骤A完成第一校验矩阵重排后，分解第二校验矩阵得到的子矩阵D 是满足第一预设循环条件的矩阵。这里的D满足第一预设循环条件包括:所述D为循环矩阵 或准循环矩阵。循环矩阵是一种特殊形式矩阵，它的行向量的每个元素都是前一个行向量 各元素依次右移一个位置得到的结果。所述准循环矩阵又可称为分块循环矩阵或广义的循 环矩阵，即将矩阵分成若干块之后，这些分块形成的子矩阵可为循环矩阵。这样在进行矩阵 计算时，计算后一行的结果，可以根据前一行的计算结果，通过循环移位寄存器的移位就可 以得到，显然大大的简化了矩阵的计算，将少了矩阵中元素间的运算量，提升了匀速效率。 [0084]当然，本实施例也可以是在实施例一至三提供的信息处理方法的基础上的进一步 改进，在执行完步骤A之后，所述T也可以为满足稀疏性条件的稀疏矩阵;这样能够再次简化 求解校验位的过程，提升求解效率。
[0085] 实施例五：
[0086]如图1所示，本实施例提供一种信息处理方法，包括：
[0087] 步骤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行的第η-m+l列至第n-m+g列的 元素构成;所述Φ =-EI^B+D;所述Φ满秩;所述η为输入信息的位数;所述n-m为所述输入信 息的信息位s的位数;所述m为所述输入信息的校验位的位数;所述n、m及g均为不小于2的整 数;所述η大于所述m;所述m大于所述g;
[0088] 步骤B:利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为 m个校验位的前g个所述校验位；
[0089] 步骤C:判断当前迭代是否是第N-2次迭代；其中，所述N为预设值，为不小于的整 数；
[0090] 步骤D:若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函 数关系，计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0091] 步骤E:若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为 下一次迭代的第一校验矩阵，并将所述s和所述pl组成下一次迭代的信息位;将所述P2作为 下一次迭代的校验位返回所述步骤A。
[0092]所述D满足第一预设循环条件。
[0093] 所述Φ的逆矩阵满足第二预设循环条件。
[0094] 本实施例是基于实施例四的进一步改进，在本实施例中，不仅所述D为满足第一预 设循环条件的循环矩阵或准循环矩阵，依据函数关系Φ i-EI^B+D计算得到的Φ，所述Φ的 逆矩阵Φ 4是满足第二预设循环条件的循环矩阵或准循环矩阵，显然这样在步骤B中计算校 验位pl时可以利用循环矩阵或准循环矩阵的循环性，简便的求解出校验位，大大的简化了 矩阵的计算，提升了计算效率。
[0095] 实施例六：
[0096] 如图3所示，本实施例提供一种存储设备，包括存储介质110及处理器120;所述存 储介质110与所述处理器120相连；
[0097]所述处理器，120通过执行第一指定代码，能够用于对第一校验矩阵进行重排，获 得满足第一预设规则的第二校验矩阵;其中，所述第二校验矩阵分解形成的子矩阵包括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列的元素构成;所述(i^-ETi+D;所述Φ满秩;所 述η为输入信息的位数;所述n-m为所述输入信息的信息位s的位数;所述m为所述输入信息 的校验位的位数;所述n、m及g均为不小于2的整数;所述η大于所述m;所述m大于所述g;
[0098] 利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为m个校 验位的前g个所述校验位；
[0099] 判断当前迭代是否是第N-2次迭代;其中，所述N为预设值，为不小于的整数；
[0100] 若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系， 计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0101] 若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次 迭代的第一校验矩阵，并将所述s和所述pi组成下一次迭代的信息位;将所述p2作为下一次 迭代的校验位进入下一次迭代；
[0102] 其中，所述存储介质110至少用于存储所述处理器120执行上述操作所需的信息。
[0103] 本实施例提供的存储设备备包括存储介质110,这里的存储介质包括光盘、磁盘或 机械硬盘或闪盘等各种存储介质。在本实施例中所述存储介质110优选为非瞬间存储介质。 所述存储介质11 〇可存储有所述第一指定代码。
[0104] 所述处理器120可对应于电子设备中的中央处理器、微处理器、数字信号处理器、 应用处理器或可编程阵列等处理结构。所述处理器120还可以对应于专用集成电路等处理 电路。例如，所述处理器120可对应于通信终端中的译码芯片或译码电路。
[0105] 所述处理器120与所述存储介质110之间通过电子设备内部的通信接口。例如数据 总线相连，能够从所述存储介质110读取所述第一指定代码，通过执行所述第一指定代码， 能够执行上述操作，例如，执行如图1所示的操作，从而简便迅速的求解出校验位。
[0106] 值得注意的是本实施例中所述第一预设函数关系和第二预设函数关系为不同的 函数关系，具体的描述可以参见实施例一，在此就不重复了。当然所述处理器120在完成第 一校验矩阵的重排后，形成的所述T可为下三角矩阵。
[0107] 实施例七：
[0108] 如图3所示，本实施例提供一种存储设备，包括存储介质110及处理器120;所述存 储介质110与所述处理器120相连；
[0109] 所述处理器，120通过执行第一指定代码，能够用于对第一校验矩阵进行重排，获 得满足第一预设规则的第二校验矩阵;其中，所述第二校验矩阵分解形成的子矩阵包括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列的元素构成;所述(i^-ETi+D;所述Φ满秩;所 述η为输入信息的位数;所述n-m为所述输入信息的信息位s的位数;所述m为所述输入信息 的校验位的位数;所述n、m及g均为不小于2的整数;所述η大于所述m;所述m大于所述g;
[0110] 利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为m个校 验位的前g个所述校验位；
[0111] 判断当前迭代是否是第N-2次迭代;其中，所述N为预设值，为不小于的整数；
[0112] 若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系， 计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0113] 若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次 迭代的第一校验矩阵，并将所述s和所述pi组成下一次迭代的信息位;将所述p2作为下一次 迭代的校验位进入下一次迭代；
[0114]其中，所述存储介质110至少用于存储所述处理器120执行上述操作所需的信息。 [0115]所述处理器120,具体用于若当前迭代为第1次迭代，则对所述第一验证矩阵进行 行交换或列交换，形成所述第二校验矩阵;若当前迭代不是第1次迭代，则对所述第一校验 矩阵的第n-m+1列至第η列进行列交换，形成所述第二校验矩阵。
[0116] 本实施例基于前述存储设备的实施例，限定了所述处理器120具体如何进行所述 第一校验矩阵的重排，形成所述第二校验矩阵，具有结构简单及实现简便的特点。
[0117] 实施例八：
[0118]如图3所示，本实施例提供一种存储设备，包括存储介质110及处理器120;所述存 储介质110与所述处理器120相连；
[0119]所述处理器，120通过执行第一指定代码，能够用于对第一校验矩阵进行重排，获 得满足第一预设规则的第二校验矩阵;其中，所述第二校验矩阵分解形成的子矩阵包括Τ、 Β、Ε及D;所述Τ由所述第二校验矩阵中第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列的元素构成;所述(i^-ETi+D;所述Φ满秩;所 述η为输入信息的位数;所述n-m为所述输入信息的信息位s的位数;所述m为所述输入信息 的校验位的位数;所述n、m及g均为不小于2的整数;所述η大于所述m;所述m大于所述g; [0120]利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为m个校 验位的前g个所述校验位；
[0121]判断当前迭代是否是第N-2次迭代;其中，所述N为预设值，为不小于的整数；
[0122] 若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系， 计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0123] 若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一次 迭代的第一校验矩阵，并将所述s和所述pi组成下一次迭代的信息位;将所述p2作为下一次 迭代的校验位进入下一次迭代；
[0124] 其中，所述存储介质110至少用于存储所述处理器120执行上述操作所需的信息。
[0125] 所述T的逆矩阵满足稀疏性条件。在本实施例中所述处理器，重排所述第一校验矩 阵之后，得到第二校验矩阵的子矩阵T是满足稀疏性条件的稀疏矩阵，由于稀疏矩阵中非零 元素的稀疏性，能够大大的简化矢量计算，提升计算效率。当然本实施例提供的存储设备是 在前述两个实施例提供的存储设备的至少其中之一的技术上的改进，则所述处理器120可 以利用实施例六提供的处理器。
[0126] 实施例九：
[0127] 如图3所示，本实施例提供一种存储设备，包括存储介质110及处理器120;所述存 储介质110与所述处理器120相连；
[0128] 所述处理器，120通过执行第一指定代码，能够用于对第一校验矩阵进行重排，获 得满足第一预设规则的第二校验矩阵;其中，所述第二校验矩阵分解形成的子矩阵包括Τ、 Β、Ε及D;所述Τ由所述第二校验矩阵中第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列的元素构成;所述(i^-ETi+D;所述Φ满秩;所 述η为输入信息的位数;所述n-m为所述输入信息的信息位s的位数;所述m为所述输入信息 的校验位的位数;所述n、m及g均为不小于2的整数;所述η大于所述m;所述m大于所述g;
[0129] 利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为m个校 验位的前g个所述校验位；
[0130] 判断当前迭代是否是第N-2次迭代;其中，所述N为预设值，为不小于的整数；
[0131] 若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系， 计算得到p2;所述p2为m个所述校验位除所述pi位的剩余校验位；
[0132] 若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一 次迭代的第一校验矩阵，并将所述s和所述pl组成下一次迭代的信息位;将所述P2作为下一 次迭代的校验位进入下一次迭代；
[0133] 其中，所述存储介质110至少用于存储所述处理器120执行上述操作所需的信息。
[0134] 所述D满足第一预设循环条件。在本实施例中所述处理器重排所述第一校验矩阵 之后，得到的第二校验矩阵的子矩阵D是满足第一预设循环条件的循环矩阵或准循环矩阵， 这样所述处理器在利用第一预设函数关系或第二预设函数关系在求解校验位时，可利用D 的循环特性，简化矢量计算，快速简便求解出所述校验位。
[0135] 当然本实施例也可以是在前一实施例基础上的进一步改进，即所述T为满足稀疏 性条件的系数矩阵，这样在求解校验位时，可以会因为T的稀疏性，简化计算，减少计算量， 提升计算效率。
[0136] 作为本实施例的进一步改进，所述Φ满足第二预设循环条件。本实施例中所述Φ 是利用函数关系Φ i-EI^B+D求解到，在计算校验位时Φ是需要参与矢量计算的，若Φ是满 足第二预设循环性条件的循环矩阵或准循环矩阵，这样就可以充分利用矩阵的循环性，简 化计算，节省计算时间，提升计算效率。
[0137] 以下结合上述任意实施例提供几个具体示例：
[0138] 示例一：
[0139] 本示例提供一种译码过程中的校验位求解方法，包括：
[0140]采用N块分解求解校验位，包括：
[0141]第一步:输入信息位S，令校验位P=(P1P2)，x=(s pi P2)，根据规则一对Η矩阵进行 重排；
[0142]第二步:利用表1计算得pi;
[0143] 第三步：当迭代进行Ν-2次后，利用表2计算得ρ2,输出X程，否则继续第四步；
[0144] 第四步:令(s Pl)为新的s，令校验矩阵Η中的第一行块(A Β Τ)为下一次迭代的 校验矩阵，令ρ2为新的Ρ，回到第一步骤继续执行，但是根据规则二对Η矩阵进行重排；
[0145] 需要注意的是，每经过一次迭代，上述各变量8、1)1、1) 2和!1的规模都在相发生变化。
[0146] 在本实施例中规则一对校验矩阵Η进行重排包括:对校验矩阵Η进行行交换或列交 换，规则二对校验矩阵Η进行重排包括:对校验矩阵Η的指定列进行列交换，例如对校验矩阵 中的后m列进行列交换。在进行第1次迭代时，优选采用规则一进行第一校验矩阵的重排，在 第1次以后的迭代时，优选采用规则二进行重排。
[0147] 示例二：
[0148] 利用示例一提供的方法进行校验位的求解时，可以通过重排校验矩阵，达到T的逆 矩阵时稀疏矩阵。若在行列交换后使得Γ1满足稀疏条件，此时T不再需要为下三角矩阵，直 接进行乘法计算即可，如此可提高运算速率，且硬件资源消耗在可接受的范围内。
[0149] 进一步地，基于循环性(K1的移位寄存器实现，重排时使D区域满足循环性或者准 循环性，与此同时Φ 4满足循环性或者准循环性，在这种情况下硬件实现时可利用移位寄存 器进行计算，降低复杂度。
[0150] 在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其 它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为 一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或 可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部 分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合 或通信连接，可以是电性的、机械的或其它形式的。
[0151]上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显 示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络 单元上;可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
[0152] 另外，在本发明各实施例中的各功能单元可以全部集成在一个处理模块中，也可 以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述 集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0153] 本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过 程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序 在执行时，执行包括上述方法实施例的步骤;而前述的存储介质包括:移动存储设备、只读 存储器（R0M，Read_0nly Memory)、随机存取存储器（RAM，Random Access Memory)、磁碟或 者光盘等各种可以存储程序代码的介质。
[0154]以上所述，仅为本发明的【具体实施方式】，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
【主权项】
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列的元素 构成;所述Φ =-EI^B+D;所述Φ满秩;所述η为输入信息的位数;所述n-m为所述输入信息的 信息位s的位数;所述m为所述输入信息的校验位的位数;所述n、m及g均为不小于2的整数； 所述η大于所述m;所述m大于所述g; 步骤B:利用所述第二校验矩阵及第一预设函数关系，计算得到pi;其中，所述pi为m个 校验位的前g个所述校验位； 步骤C:判断当前迭代是否是第N-2次迭代;其中，所述N为预设值，为不小于的整数； 步骤D:若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关 系，计算得到p2;所述p2为m个所述校验位除所述p 1位的剩余校验位； 步骤E:若当前次数不是所述第N-2次迭代，则将第二校验矩阵的前m-g行元素作为下一 次迭代的第一校验矩阵，并将所述s和所述Pl组成下一次迭代的信息位;将所述P2作为下一 次迭代的校验位返回所述步骤A。2. 根据权利要求1所述的方法，其特征在于， 所述步骤A包括： 若当前迭代为第1次迭代，则对所述第一验证矩阵进行行交换或列交换，形成所述第二 校验矩阵； 若当前迭代不是第1次迭代，则对所述第一校验矩阵的第n-m+1列至第η列进行列交换， 形成所述第二校验矩阵。3. 根据权利要求1或2所述的方法，其特征在于， 所述T的逆矩阵满足稀疏性条件。4. 根据权利要求1或2所述的方法，其特征在于， 所述D满足第一预设循环条件。5. 根据权利要求3所述的方法，其特征在于， 所述Φ的逆矩阵满足第二预设循环条件。6. -种存储设备，其特征在于，包括存储介质及处理器;所述存储介质与所述处理器相 连； 所述处理器，通过执行第一指定代码，能够用于对第一校验矩阵进行重排，获得满足第 一预设规则的第二校验矩阵;其中，所述第二校验矩阵分解形成的子矩阵包括Τ、Β、Ε及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列的元素构成;所述Φ =-EfB+D;所述Φ满秩;所述η为输 入信息的位数;所述n-m为所述输入信息的信息位s的位数;所述m为所述输入信息的校验位 的位数;所述n、m及g均为不小于2的整数;所述η大于所述m;所述m大于所述g; 利用所述第二校验矩阵及第一预设函数关系，计算得到Pi;其中，所述Pl为m个校验位 的前g个所述校验位； 判断当前迭代是否是第N-2次迭代;其中，所述N为预设值，为不小于的整数； 若当前迭代是所述第N-2次迭代，则利用所述第二校验矩阵及第二预设函数关系，计算 得到P2;所述p2为m个所述校验位除所述pi位的剩余校验位;若当前次数不是所述第N-2次 迭代，则将第二校验矩阵的前m_g行元素作为下一次迭代的第一校验矩阵，并将所述s和所 述Pl组成下一次迭代的信息位;将所述P2作为下一次迭代的校验位进入下一次迭代； 其中，所述存储介质至少用于存储所述处理器执行上述操作所需的信息。7. 根据权利要求6所述的设备，其特征在于， 所述处理器，具体用于若当前迭代为第1次迭代，则对所述第一验证矩阵进行行交换或 列交换，形成所述第二校验矩阵;若当前迭代不是第1次迭代，则对所述第一校验矩阵的第 n-m+1列至第η列进行列交换，形成所述第二校验矩阵。8. 根据权利要求6或7所述的设备，其特征在于， 所述T的逆矩阵满足稀疏性条件。9. 根据权利要求6或7所述的设备，其特征在于， 所述D满足第一预设循环条件。10. 根据权利要求9所述的方法，其特征在于， 所述Φ的逆矩阵满足第二预设循环条件。
【文档编号】H03M13/11GK105897278SQ201610195704
【公开日】2016年8月24日
【申请日】2016年3月30日
【发明人】李宗旺, 罗骏, 黄勤, 王展, 李立华
【申请人】联想(北京)有限公司