[发明专利]基于节点存储器的低密度奇偶校验解码装置和方法

权利要求书

1.一种用于在通信系统中解码低密度奇偶校验LDPC码的装置，该装置包括：

边存储器，用于存储通过边在变量节点和校验节点之间传递的消息；

节点存储器，用于存储校验节点值，其包含节点存储器值的幅度和符号；

节点处理器，用于利用存储在节点存储器和边存储器的至少一个中的信息来执行节点处理操作，通过执行所述节点处理操作产生连接至预定变量节点的边的校验节点传出C2V消息和校验节点值，利用所产生的C2V消息产生连接至变量节点的边的V2C消息，在节点存储器中存储所产生的校验节点值，在边存储器中存储所产生的V2C消息，并通过顺序地重复为每个单独的变量节点产生V2C消息来执行解码操作；

切换器，用于通过置换操作切换节点存储器与节点处理器的输出；

奇偶校验验证器，用于对来自节点存储器的输出进行奇偶校验；以及

控制器，用于提供用于控制节点处理器的控制信号，

其中节点处理器根据存储在节点存储器中的校验节点值的符号来终止解码操作。

2.如权利要求1中所述的装置，其中将幅度q_c和符号p_c表示成

mv,cVC←yv,]]>对于所有v和c∈C(v)，

qc←Σv∈V(c)F(|mv,cVC|),]]>对于所有c

pc←Πv∈V(c)sgn(mv,cVC),]]>对于所有c

其中v和c分别表示变量节点和校验节点，V(c)表示与第c校验节点相邻的变量节点的索引集，C(v)表示与第v变量节点相邻的校验节点的索引集，对于x＜0，sgn(x)＝-1，对于x≥0，sgn(x)＝+1，并且m_v，c^VC表示从第v变量节点到第c校验节点所传递的消息。

3.如权利要求1所述的装置，其中切换器包括：

第一切换器，用于将来自节点处理器的校验节点的输出切换至节点存储器；以及

第二切换器，用于将来自节点存储器的输出切换至节点处理器。

4.如权利要求1所述的装置，其中该切换器位于所述节点存储器和所述节点处理器之间。

5.如权利要求1所述的装置，其中根据基于节点的串行调度方案来更新存储在节点存储器中的校验节点值和存储在边存储器中的V2C消息。