[发明专利]解码低密度奇偶校验(LDPC)码字的LDPC解码器

摘要

作为传送具有由K个信息位和N个奇偶校验位构成的数量(N)的码字位的低密度奇偶校验(LDPC)码字(b)的结果，对从通信信道中接收到的码字(Y)进行解码的LDPC解码器，包括：存储器，针对接收到的有噪声码字(Y)的码字比特，存储码字比特具有来自接收到的有噪声码字(Y)和来自通信信道的预定参数的预定值的先验估计(Qv)；一般化校验节点处理单元，根据串行调度来迭代计算二分图的边缘上的消息，每次迭代中，针对二分图的校验节点(C)、与校验节点(C)相连的所有邻近变量节点(V)，通过消息传递计算规则计算从邻近变量节点(V)到校验节点(C)的输入消息(Q_vc)和从校验节点(C)到邻近变量节点(V)的输出消息(R_CV)。

主权项

1.一种作为传送具有由K个信息位和N个奇偶校验位构成的数量(N)的码字位的低密度奇偶校验(LDPC)码字(b)的结果，对从通信信道中接收到的码字(Y)进行解码的LDPC解码器，其中LDPC码字(b)和预定(M×N)奇偶校验矩阵H的乘积为零(H*bT＝0)，其中的(M×N)奇偶校验矩阵H表示包括根据奇偶校验矩阵H的矩阵元素hij、经由边缘与M个校验节点(C)相连的N个变量节点(V)的二分图，其中所述LDPC解码器(1A)包括：(a)存储器(3)，用于针对接收到的有噪声码字(Y)的每一个码字比特，存储所述码字比特具有来自接收到的有噪声码字(Y)和来自通信信道的预定参数的预定值的先验估计(Qv)；(b)一般化校验节点处理单元(5)，用于根据串行调度来迭代计算所述二分图的所有边缘上的消息，其中在每一次迭代中，针对所述二分图的每一个校验节点(C)、针对与所述校验节点(C)相连的所有邻近变量节点(V)，通过消息传递计算规则来计算从所述邻近变量节点(V)到所述校验节点(C)的输入消息(Qvc)和从校验节点(C)到所述邻近变量节点(V)的输出消息(RCV)。