技术特征：
1.一种用于准循环低密度奇偶校验ldpc码的垂直分层解码的方法，所述方法包括：接收属于信道输出字母表的信道值作为输入；使用所述信道值来初始化块列内的变量节点与校验节点之间的消息且从一或多个块列的群组到一或多个块列的另一群组以任意次序并按顺序迭代地处理所述消息；在所述初始化期间通过计算校正子位及与所述校验节点相关联的校验节点状态的量值而初始化所述校验节点状态；在所述初始化期间计算变量到校验消息的相应正负号；将所述校验节点状态存储于校验节点存储器中，其中关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的校正子位以及包含所述相关联校验节点的所述变量到校验消息的一或多个最小量值连同相同数目个相应块列索引的值集；迭代地处理所述一或多个块列的群组，其中所述迭代处理包含：利用包括所述校验节点状态及所述变量到校验消息的所述正负号作为输入的输入计算新校验到变量消息，其中针对每一校验节点，使用校验节点更新
‑
产生器cnu产生器步骤执行所述计算，所述步骤使用所述相关联校验节点状态的所述量值及通过使用一或多个预测性量值映射从所述相关联校验节点状态的所述量值产生的一或多个额外量值；使用一或多个变量节点更新函数利用包括所述信道值及校验到变量消息的输入计算新变量到校验消息；及利用包括所述变量到校验消息的输入将所述校验节点状态更新为新值，其中针对每一校验节点状态，使用校验节点更新
‑
更新器cnu更新器步骤执行所述更新，所述步骤使用所述相关联校验节点状态的所述量值及通过使用一或多个预测性量值映射从所述相关联校验节点状态的所述量值产生的一或多个额外量值；从硬决策估计值计算所述校正子位且检查所述硬决策估计值是否构成码字；及根据构成码字的所述硬决策估计值输出所述码字。2.根据权利要求1所述的方法，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；且在每一校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述两个量值及通过使用预测性量值映射从所述相关联校验节点状态的所述两个量值产生的第三量值来更新所述相关联校验节点状态。3.根据权利要求1所述的方法，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的单个最小量值连同其相应块列索引；在每一校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述单个量值及通过使用预测性量值映射从所述相关联校验节点状态的所述单个量值产生的第二量值来更新所述相关联校验节点状态；且在每一校验节点处的所述cnu产生器步骤期间，使用所述相关联校验节点状态的所述
单个量值及通过使用预测性量值映射从所述相关联校验节点状态的所述量值产生的第二量值来计算所述新校验到变量消息。4.根据权利要求1所述的方法，其中：从一个块列到另一块列以任意次序按顺序执行所述迭代处理；关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；在每一校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述两个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述两个量值产生的多个量值的第三量值来更新所述相关联校验节点状态；且所述第三量值是基于正处理的所述块列的所述索引而从多个量值选择以供在所述cnu更新器步骤中使用。5.根据权利要求1所述的方法，其进一步包括在一或多个块列的每一群组的所述迭代处理期间计算校正子权重，且其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；在每一校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述两个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述两个量值产生的多个量值的第三量值来更新所述相关联校验节点状态；且所述第三量值是基于所述校正子权重的值而从多个量值选择以供在所述cnu更新器步骤中使用。6.根据权利要求1所述的方法，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；在校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述两个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述两个量值产生的多个量值的第三量值来更新所述相关联校验节点状态；且在一或多个块列的群组的所述处理期间从多个量值选择第三量值以供在校验节点处的所述cnu更新器步骤中使用，且在一或多个块列的另一群组的所述处理期间从所述多个量值选择不同的第三量值以供在所述cnu更新器步骤中使用。7.根据权利要求1所述的方法，其中：从一个块列到另一块列以任意次序按顺序执行所述迭代处理；关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的单个最小量值连同其相应块列索引；在校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产
生的多个量值的第二量值来更新所述相关联校验节点状态；所述第二量值是基于正处理的所述块列的所述索引而从多个量值选择以供在所述cnu更新器步骤中使用；在校验节点处的所述cnu产生器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产生的多个量值的第二量值来计算所述新校验到变量消息；且所述第二量值是基于正处理的所述块列的所述索引而从多个量值选择以供在所述cnu产生器步骤中使用。8.根据权利要求1所述的方法，其进一步包括在一或多个块列的每一群组的所述迭代处理期间计算校正子权重，且其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的单个最小量值连同其相应块列索引；在校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产生的多个量值的第二量值来更新所述相关联校验节点状态；所述第二量值是基于所述校正子权重而从多个量值选择以供在所述cnu更新器步骤中使用；在校验节点处的所述cnu产生器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产生的多个量值的第二量值来计算所述新校验到变量消息；且所述第二量值是基于所述校正子权重的值而从多个量值选择以供在所述cnu产生器步骤中使用。9.根据权利要求1所述的方法，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的单个最小量值连同其相应块列索引；在校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产生的多个量值的第二量值来更新所述相关联校验节点状态；在一或多个块列的群组的所述处理期间从多个量值选择第二量值以供在校验节点处的所述cnu更新器步骤中使用，且在一或多个块列的另一群组的所述处理期间从所述多个量值选择不同的第二量值以供在所述cnu更新器步骤中使用；在校验节点处的所述cnu产生器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产生的多个量值的第二量值来计算所述新校验到变量消息；且在一或多个块列的群组的所述处理期间从多个量值选择第二量值以供在校验节点处的所述cnu产生器步骤中使用，且在一或多个块列的另一群组的所述处理期间从所述多个量值选择不同的第二量值以供在所述cnu产生器步骤中使用。
10.根据权利要求1所述的方法，其进一步包括在一或多个块列的每一群组的所述迭代处理期间计算校正子权重，且其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；在校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述两个量值及选自通过使用两个不同预测性量值映射从所述相关联校验节点状态的所述两个量值产生的两个值的第三量值来更新所述相关联校验节点状态；且当所述校正子权重大于预定阈值时选择所述两个值中的第一值作为所述第三量值以供在所述cnu更新器步骤中使用，且当所述校正子权重小于或等于所述预定阈值时选择所述两个值中的第二值作为所述第三量值以供在所述cnu更新器步骤中使用。11.根据权利要求1所述的方法，其进一步包括在一或多个块列的每一群组的所述迭代处理期间计算校正子权重，且其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的单个最小量值连同其相应块列索引；在校验节点处的所述cnu更新器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用两个不同预测性量值映射从所述相关联校验节点状态的所述单个量值产生的两个值的第二量值来更新所述相关联校验节点状态；当所述校正子权重大于预定阈值时选择所述两个值中的第一值作为所述第二量值以供在所述cnu更新器步骤中使用，且当所述校正子权重小于或等于所述预定阈值时选择所述两个值中的第二值作为所述第二量值以供在所述cnu更新器步骤中使用；在校验节点处的所述cnu产生器步骤期间，使用所述相关联校验节点状态的所述单个量值及选自通过使用两个不同预测性量值映射从所述相关联校验节点状态的所述单个量值产生的两个值的第二量值来计算所述新校验到变量消息；且当所述校正子权重大于预定阈值时选择所述两个值中的第一值作为所述第二量值以供在所述cnu产生器步骤中使用，且当所述校正子权重小于或等于所述预定阈值时选择所述两个值中的第二值作为所述第二量值以供在所述cnu产生器步骤中使用。12.根据权利要求1所述的方法，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的最小量值连同其相应块列索引的集；从多个预测性量值映射选择预测性量值映射来从每一校验节点状态的所述量值产生一或多个量值以用于在所述cnu产生器步骤期间计算所述新校验到变量消息；从多个变量节点更新函数选择变量节点更新函数来使用所述信道值及每一变量节点的所述校验到变量消息作为输入计算所述相关联变量节点处的所述新变量到校验消息；且所述变量节点更新函数是基于在每一校验节点处的所述cnu产生器步骤期间使用的所述预测性量值映射而选择。13.一种用于准循环低密度奇偶校验ldpc码的垂直分层解码的装置，所述装置包括：
校验节点存储器，其含有关联到校验节点的校验节点状态，其中关联到校验节点的每一校验节点状态包括从所述相关联校验节点的变量到校验消息的正负号计算的校正子位以及包含所述相关联校验节点的所述变量到校验消息的一或多个最小量值连同相同数目个相应块列索引的值集；预测性量值映射校验节点更新
‑
产生器pmm
‑
cnu产生器处理单元，其使用所述相关联校验节点状态的所述量值及通过使用一或多个预测性量值映射从所述相关联校验节点状态的所述量值产生的一或多个额外量值来计算每一校验节点处的新校验到变量消息；及预测性量值映射校验节点更新
‑
更新器pmm
‑
cnu更新器处理单元，其通过使用每一校验节点的所述校验节点状态的所述量值及通过使用一或多个预测性量值映射从所述相关联校验节点状态的所述量值产生的一或多个额外量值来更新所述相关联校验节点状态。14.根据权利要求13所述的装置，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；且所述pmm
‑
cnu更新器处理单元通过使用每一校验节点的所述校验节点状态的所述两个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述两个量值产生的多个量值的第三量值来更新所述相关联校验节点状态。15.根据权利要求13所述的装置，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的单个最小量值连同其相应块列索引；所述pmm
‑
cnu产生器处理单元通过使用所述相关联校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产生的多个量值的第二量值来计算每一校验节点处的所述新校验到变量消息；且所述pmm
‑
cnu更新器处理单元通过使用每一校验节点的所述校验节点状态的所述单个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述单个量值产生的多个量值的第二量值来更新所述相关联校验节点状态。16.根据权利要求13所述的装置，其进一步包括使用多个变量节点更新函数的变量节点更新模块，其中：关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的最小量值连同其相应块列索引的集；所述cnu产生器处理单元从多个预测性量值映射选择预测性量值映射来从每一校验节点状态的所述量值产生一或多个量值以用于计算每一校验节点处的所述新校验到变量消息；所述变量节点更新模块从多个变量节点更新函数选择变量节点更新函数来使用信道值及每一变量节点的校验到变量消息作为输入计算所述相关联变量节点处的新变量到校验消息；且所述变量节点更新模块基于所述cnu产生器处理单元在每一校验节点处使用的所述预
测性量值映射而选择所述变量节点更新函数。
技术总结
本申请案涉及一种用于使用垂直分层迭代消息传递算法对准循环低密度奇偶校验码进行垂直分层解码的方法及装置。所述方法的所述算法通过使用利用预测性量值映射预测的一或多个额外量值来计算消息并更新校验节点状态而提高校验节点更新的效率。所述方法允许在所述校验节点更新中降低处理单元的计算复杂度以及存储需求。呈现所述装置的数个实施例，其使用一或多个预测性量值映射，目标是显著节省资源使用及功率消耗，同时最小化对错误校正性能损失的影响。损失的影响。损失的影响。
技术研发人员：B
受保护的技术使用者：科得鲁西达股份有限公司
技术研发日：2021.04.09
技术公布日：2021/10/18