[发明专利]竖直分层式有限字母表迭代解码

权利要求书

1.一种用于低密度奇偶校验LDPC码的竖直分层式有限字母表迭代解码的方法，包括：

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

迭代地处理构成多个解码块的奇偶校验矩阵的一或多个子矩阵，其中所述处理包含：按照任意次序从列块内的一个解码块向另一解码块地依序遍历奇偶校验矩阵或按照任意次序跨一或多个列块遍历奇偶校验矩阵；计算、更新和传递属于有限字母表的消息，其中所述消息在与所述解码块中的所述一或多个子矩阵相关联的变量节点和校验节点之间迭代地传递；以及使用一或多个变量节点更新函数来计算所述变量节点的传出消息；

基于由所述变量节点接收的所述消息计算硬决策估计值；校验所述硬决策估计值是否构成码字；以及

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

2.根据权利要求1所述的方法，另外包括接收构成用于硬决策解码的硬决策输入的通道值作为输入。

3.根据权利要求1所述的方法，另外包括接收构成用于软决策解码的软决策输入的通道值作为输入。

4.根据权利要求1所述的方法，另外包括接收通道值作为输入，其中所述通道值属于具有基数4的通道输出字母表。

5.根据权利要求1所述的方法，另外包括使用多个解码级，其中从先前解码级生成的位值的估计值用作当前解码级中的输入。

6.根据权利要求1所述的方法，另外包括使用多个解码级，以及在每个解码级中使用一或多个不同变量节点更新函数来计算变量节点的所述传出消息。

7.根据权利要求1所述的方法，另外包括使用校验节点更新函数，所述校验节点更新函数通过只使用传入消息的最低两个量值以及它们对应的边线索引来计算校验节点的所述传出消息的量值。

8.根据权利要求1所述的方法，另外包括在与解码块相关联的变量节点和校验节点之间迭代地传递3位消息。

9.根据权利要求1所述的方法，对于单子矩阵竖直分层式解码，另外包括：

处理构成解码块的单个非零子矩阵，其中，所述处理按照任意次序从所述奇偶校验矩阵的列块内的一个解码块遍历到另一解码块；并且按照任意次序跨所述奇偶校验矩阵的不同列块遍历。

10.根据权利要求1所述的方法，对于通用型单列竖直分层式解码，包括：

作用于具有由通用行层构成的结构的奇偶校验矩阵，其中通用行层的数目至少等于最大列块阶次；以及

处理构成解码块的所述奇偶校验矩阵的整个单个列块，其中所述处理按照任意次序跨所述奇偶校验矩阵的所述列块从一个解码块遍历到另一解码块。

11.根据权利要求1所述的方法，对于多列竖直分层式解码，包括：

处理构成解码块的所述奇偶校验矩阵的一或多个列块的群组，其中，所述处理按照任意次序跨所述奇偶校验矩阵的列块的所述群组从一个解码块遍历到另一解码块。

12.一种用于低密度奇偶校验LDPC码的竖直分层式有限字母表迭代解码器的设备，包括：

初始化模块，其计算校正子位；

解码环路模块，其计算、更新和在一或多个变量节点处理器和一或多个校验节点处理器之间迭代地传递与解码块相关联且属于有限字母表的消息，并向验证和输出模块发送硬决策估计值；以及

验证和输出模块，其接收所述硬决策估计值，校验所述硬决策估计值是否对应于码字，并且根据所述硬决策估计值对应于所述码字，输出所述码字。

13.根据权利要求12所述的设备，其中所述输入是构成用于硬决策解码的硬决策输入的通道值。

14.根据权利要求12所述的设备，其中所述输入是构成用于软决策解码的软决策输入的通道值。