[发明专利]用于对LDPC代码解码的方法和设备

摘要

使用消息传递解码技术用于对代码字(902)解码的方法和设备，该技术特别适用于低密度奇偶校验(LDPC)代码，并描述了长代码字。所描述的方法允许解码图形结构，其主要由多个相同的小得多的图形(1000)拷贝组成的。较小的图形的拷贝经受被控制的置换操作(904)以生成较大的图形结构。相同的被控制的置换被直接实现，以支持在小图形的复制拷贝之间的消息传递。对应于各图形拷贝的消息存储在存储器中，并使用SIMD读或写指令按组访问，来自每一图形拷贝一个。图形置换操作可通过在来自消息存储器的每一组消息反应简单记录消息来实现，例如使用循环置换操作，使得消息传递到对应于小图形的不同拷贝的处理电路。

主权项

1.一种用于进行消息传递解码操作的设备，该设备包括：存储器，包括存储单元的一个集合，用于存储Z个K-位消息的L个集合，其中Z是大于一的正整数，而K和L是非零正整数；一个结点处理器，包括多个结点处理单元，每一结点处理单元用于进行约束结点处理操作和可变结点处理操作的至少之一；以及一个开关装置，连接到存储器并连接到结点处理单元，该开关装置用于在所述存储器和所述结点处理器之间传递Z个K-位消息的集合，并响应开关控制信息用于以所述信息集合至少之一对消息重新排序。