摘要

本发明公开了一种低复杂度的多元LDPC码校验节点单元,包括:查找器,用于从d-c个变量节点传递来的一组消息中查找FMS算法定义的四个目标变量节点编号;网格数据生成器,用于基于该组消息和四个目标变量节点编号,通过四个d-c选一的数据选择器以及d-c-2个三选一的数据选择器,生成网格数据;路径构造器,用于基于网格数据,计算每个变量节点的候选路径的校验值和路径度量值;输出消息生成器,用于基于候选路径的校验值和路径度量值,通过d-c个并串转换器、d-c个加法器、d-c个判决器以及d-c个多选一的数据选择器,生成并输出传递给d-c个变量节点的消息。本发明基于FMS算法在实际数字通信系统上实现了多元LDPC码校验节点。