[发明专利]置乱式LDPC解码

摘要

一种基于对数似然比置信传播算法的LDPC解码器，迭代地对由包含多个循环矩阵的奇偶校验矩阵H表示的LDPC码进行解码。第一计算装置(1010)，用于根据存储于第一存储器(1005)中的相应符号值的表示以及前一迭代的校验节点消息Λ_mn来计算下一个迭代符号消息λ_nm。置乱装置(1030)根据相应子矩阵中非零元素的位置来改变从第一计算装置(1010)所接收到的符号消息的顺序。第二计算装置(DP-0，DP-1，DP-D-1)根据从桶形移位器接收到的符号消息来计算校验节点消息，并且将计算所得的校验节点消息的表示存储于第二存储器(1015)中。第三计算装置(1020)根据第一计算装置和第二计算装置的输出来更新第一存储器中的符号值的表示。采用“交叉式”或“置乱式”LDPC解码原理。一个实施例针对多对角线循环矩阵所设计。

主权项

1.一种LDPC解码器，用于迭代地对加罗瓦域上的LDPC码进行解码，其中，所述LDPC码由预定的M×N的奇偶校验矩阵H表示，所述奇偶校验矩阵H由多个子矩阵构成，其中每个子矩阵为零矩阵或者为每行和每列均具有相同数量的非零元素的矩阵；所述LDPC解码器基于对数似然比置信传播算法，以下称其为LLR-BP算法，其表示将符号消息λnm从相应符号节点n(0＜＝n＜N)传递至所连接的校验节点m(0＜＝m＜M)，以及将校验节点消息Λmn从相应校验节点m传递至所连接的符号节点n；符号节点与校验节点之间的连接由奇偶校验矩阵H来限定；所述LDPC解码器包括：-第一存储器(1005)，用于针对每个符号节点存储LDPC码的相应符号的各符号值的表示；-第二存储器(1015)，用于存储各所述校验节点消息Λmn的表示；-第一计算装置(1010)，用于根据存储于所述第一存储器的相应符号值的表示以及前一迭代的校验节点消息来计算下一个迭代符号消息λmn；-置乱装置(1030)，用于从所述第一计算装置(1010)接收以第一顺序排列的符号消息，并且根据相应子矩阵中非零元素的位置来以不同顺序提供所述符号消息；-第二计算装置(DP-0，DP-1，DP-D-1)，用于根据LLR-BP算法来计算校验节点消息，以及用于将计算所得的校验节点消息存储于第二存储器中；该计算依赖于由各相应校验节点从所述桶形移位器接收到的符号消息；以及-第三计算装置(1020)，用于根据所述第一计算装置和所述第二计算装置的输出来更新所述第一存储器中的符号值的表示。