[发明专利]一种基于分层置信度传播的LDPC译码方法、系统和介质

权利要求书

1.一种基于分层置信度传播的LDPC译码方法，其特征在于，包括以下步骤：

步骤1：获取码元序列对应的校验矩阵和接收信号序列；

步骤2：对所述接收信号序列进行初始硬判决，得到初始硬判决值序列；根据所述校验矩阵和所述初始硬判决值序列判断是否初始化译码成功，若是，则执行步骤3；若否，则自定义迭代串行译码参数后执行步骤4；

步骤3：将所述初始硬判决值序列作为译码输出并终止译码；

步骤4：基于置信度向量传播方法，根据所述接收信号序列、所述校验矩阵和所述迭代串行译码参数进行迭代串行译码，得到每次迭代后的迭代判决值序列；并分别根据所述校验矩阵和每次迭代后的迭代判决值序列逐次判断串行译码在对应的当前迭代次数下是否成功，若是，则将当前迭代次数下的迭代判决值序列作为译码输出并终止译码；若否，则令当前迭代次数加1，继续进行迭代串行译码，直至译码成功或当前迭代次数达到所述迭代串行译码参数中的最大迭代次数；

其中，所述校验矩阵中的每一行对应一个校验节点，所述校验矩阵中的每一列对应一个变量节点，则所述步骤4中，基于置信度向量传播方法，根据所述接收信号序列、所述校验矩阵和所述迭代串行译码参数进行迭代串行译码，得到每次迭代后的迭代判决值序列，具体包括以下步骤：

步骤41：根据所述接收信号序列计算得到原始置信度向量序列；

步骤42：获取当前迭代次数，选取所述校验矩阵中第i行对应的校验节点，令i＝0，按照变量节点更新规则对选取的第i行校验节点对应的所有变量节点进行更新；并基于所述置信度向量传播方法，根据所述迭代串行译码参数、所述校验矩阵和所述原始置信度向量序列，分别计算得到在当前迭代次数下选取的第i行校验节点对应的每个更新后的变量节点传递给相连的校验节点的第一目标置信度向量序列；

步骤43：在选取的第i行校验节点对应的所有更新后的变量节点传递出的第一目标置信度向量序列计算完成后，按照校验节点更新规则对选取的第i行校验节点进行更新；并基于所述置信度向量传播方法，根据所述迭代串行译码参数、所述校验矩阵以及选取的第i行校验节点接收到的在当前迭代次数下的所有第一目标置信度向量序列，分别计算得到在当前迭代次数下更新后的第i行校验节点传递给相连的变量节点的第二目标置信度向量序列；

步骤44：令i＝i+1，并判断i是否达到所述校验矩阵的最大行数，若是，则执行步骤45，若否，则返回所述步骤42；

步骤45：在当前迭代次数下所有校验节点对应的所有变量节点以及所有校验节点均完成更新后，根据所述原始置信度向量序列和所有第二目标置信度向量序列，计算得到当前迭代次数下的迭代判决值序列；

所述步骤41具体包括以下步骤：

步骤411：在所述接收信号序列中任选一个接收符号，并获取选取的接收符号中每个符号信息一一对应的信息幅值；

步骤412：根据有限域获取有限域元素序列，在所述有限域元素序列中任选一个有限域元素，根据选取的有限域元素以及与选取的接收符号对应的所有信息幅值，计算得到选取的接收符号在选取的有限域元素下的对数似然比；

步骤413：遍历所述有限域元素序列中的每个有限域元素，得到选取的接收符号在每个有限域元素下的对数似然比；

步骤414：根据所有有限域元素和选取的接收符号的所有对数似然比，得到选取的接收符号对应的原始置信度向量；

步骤415：遍历所述接收信号序列中的每个接收符号，得到每个接收符号一一对应的原始置信度向量，并根据所有原始置信度向量得到所述原始置信度向量序列；

所述步骤42具体包括以下步骤：

步骤421：选取所述校验矩阵中第i行对应的校验节点，令i＝0，对于选取的第i行校验节点对应的任一变量节点VN_j，将变量节点VN_j对应的行序号集合进行升序排序，得到变量节点VN_j对应的变量节点更新序列；

步骤422：获取当前迭代次数itr，根据当前迭代次数itr和变量节点VN_j对应的变量节点更新序列获取在滑动迭代次数下与变量节点VN_j相连的所有检验节点传递的传播置信度向量；并按照变量节点VN_j对应的变量节点更新序列，根据变量节点VN_j接收到的所有传播置信度向量对变量节点VN_j进行更新；

所述步骤43具体包括以下步骤：

步骤431：对于选取的第i行校验节点CN_i，根据校验节点CN_i对应的列序号集合得到校验节点CN_i对应的校验节点更新序列；并按照校验节点CN_i对应的校验节点更新序列，根据所有与校验节点CN_i相连的更新后的变量节点传递的第一目标置信度向量对校验节点CN_i进行更新。