[发明专利]用于准循环低密度奇偶校验码的垂直分层解码的方法及装置

权利要求书

1.一种用于准循环低密度奇偶校验LDPC码的垂直分层解码的方法，所述方法包括：

接收属于信道输出字母表的信道值作为输入；

使用所述信道值来初始化块列内的变量节点与校验节点之间的消息且从一或多个块列的群组到一或多个块列的另一群组以任意次序并按顺序迭代地处理所述消息；

在所述初始化期间通过计算校正子位及与所述校验节点相关联的校验节点状态的量值而初始化所述校验节点状态；

在所述初始化期间计算变量到校验消息的相应正负号；

将所述校验节点状态存储于校验节点存储器中，其中关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的校正子位以及包含所述相关联校验节点的所述变量到校验消息的一或多个最小量值连同相同数目个相应块列索引的值集；

迭代地处理所述一或多个块列的群组，其中所述迭代处理包含：

利用包括所述校验节点状态及所述变量到校验消息的所述正负号作为输入的输入计算新校验到变量消息，其中针对每一校验节点，使用校验节点更新-产生器CNU产生器步骤执行所述计算，所述步骤使用所述相关联校验节点状态的所述量值及通过使用一或多个预测性量值映射从所述相关联校验节点状态的所述量值产生的一或多个额外量值；

使用一或多个变量节点更新函数利用包括所述信道值及校验到变量消息的输入计算新变量到校验消息；及

利用包括所述变量到校验消息的输入将所述校验节点状态更新为新值，其中针对每一校验节点状态，使用校验节点更新-更新器CNU更新器步骤执行所述更新，所述步骤使用所述相关联校验节点状态的所述量值及通过使用一或多个预测性量值映射从所述相关联校验节点状态的所述量值产生的一或多个额外量值；

从硬决策估计值计算所述校正子位且检查所述硬决策估计值是否构成码字；及

根据构成码字的所述硬决策估计值输出所述码字。

2.根据权利要求1所述的方法，其中：

关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；且

在每一校验节点处的所述CNU更新器步骤期间，使用所述相关联校验节点状态的所述两个量值及通过使用预测性量值映射从所述相关联校验节点状态的所述两个量值产生的第三量值来更新所述相关联校验节点状态。

3.根据权利要求1所述的方法，其中：

关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的单个最小量值连同其相应块列索引；

在每一校验节点处的所述CNU更新器步骤期间，使用所述相关联校验节点状态的所述单个量值及通过使用预测性量值映射从所述相关联校验节点状态的所述单个量值产生的第二量值来更新所述相关联校验节点状态；且

在每一校验节点处的所述CNU产生器步骤期间，使用所述相关联校验节点状态的所述单个量值及通过使用预测性量值映射从所述相关联校验节点状态的所述量值产生的第二量值来计算所述新校验到变量消息。

4.根据权利要求1所述的方法，其中：

从一个块列到另一块列以任意次序按顺序执行所述迭代处理；

关联到校验节点的每一校验节点状态包括从所述相关联校验节点的所述变量到校验消息的所述正负号计算的所述校正子位以及所述相关联校验节点的所述变量到校验消息的两个最小量值连同其两个相应块列索引的集；

在每一校验节点处的所述CNU更新器步骤期间，使用所述相关联校验节点状态的所述两个量值及选自通过使用多个预测性量值映射从所述相关联校验节点状态的所述两个量值产生的多个量值的第三量值来更新所述相关联校验节点状态；且

所述第三量值是基于正处理的所述块列的所述索引而从多个量值选择以供在所述CNU更新器步骤中使用。