[发明专利]低复杂度的多元LDPC码校验节点单元及数字通信设备

权利要求书

1.一种低复杂度的多元LDPC码校验节点单元，其特征在于，包括：查找器、网格数据生成器、路径构造器以及输出消息生成器；其中，

所述查找器，用于通过两个最小次小查找器，从d_c个变量节点传递来的一组消息中查找FMS算法定义的四个目标变量节点编号；其中，每个所述变量节点均向所述查找器传递来n_m个消息；

所述网格数据生成器，用于基于所述一组消息和所述四个目标变量节点编号，通过四个d_c选一的数据选择器以及d_c-2个三选一的数据选择器，生成符合FMS算法定义的包含d_c+2列消息的网格数据；其中，每个所述数据选择器对应输出所述网格数据中的一列消息；

所述路径构造器，用于基于所述网格数据，计算每个所述变量节点的候选路径的校验值和路径度量值；

所述输出消息生成器，用于基于所述候选路径的校验值和所述候选路径的路径度量值，通过d_c个并串转换器、d_c个加法器、d_c个判决器以及d_c个多选一的数据选择器，生成并输出传递给所述d_c个变量节点的消息；其中，所述并串转换器用于将所述候选路径串行输出；所述判决器用于根据预设阈值从串行输出的候选路径中筛选合格路径；所述加法器用于根据合格路径的校验值和零节点的有限域元素，计算传递给变量节点的消息中的有限域元素；所述d_c个多选一的数据选择器用于按照变量节点编号顺序并行输出传递给所述d_c个变量节点的消息；

所述四个目标变量节点编号包括：

各个变量节点向所述查找器传递来的第2个消息中，最小的消息度量值所属的变量节点编号l_min1和次小的消息度量值所属的变量节点编号l_min2，以及，各个变量节点向所述查找器传递来的第n_m/2个消息中，最小的消息度量值所属的变量节点编号l'_min1和次小的消息度量值所属的变量节点编号l'_min2；

所述网格数据生成器，具体用于：

基于所述一组消息和所述四个目标变量节点编号，通过所述四个d_c选一的数据选择器，分别生成所述网格数据的第一列消息、第二列消息、第d_c+1列消息以及第d_c+2列消息，并通过所述d_c-2个三选一的数据选择器和第一查找表模块，生成所述网格数据的第3至d_c列消息；

其中，所述第一查找表模块，用于基于l_min1和l_min2，输出所述d_c-2个三选一的数据选择器的数据选择信号；所述四个d_c选一的数据选择器的数据选择信号分别与l_min1、l_min2、l'_min1、l'_min2对应；

所述第一查找表模块，基于l_min1和l_min2，输出所述d_c-2个三选一的数据选择器的数据选择信号，包括：

基于所述变量节点编号与l_min1、l_min2的大小关系，生成第一映射关系；

基于所述第一映射关系，输出所述d_c-2个三选一的数据选择器的数据选择信号；

其中，所述第一映射关系是P(k)与k的映射关系；k表示所述网格数据中的第k列消息，k∈[3，d_c]；P(k)表示所述变量节点编号，且P(k)表征所述网格数据中的第k列消息对应第P(k)个变量节点；

所述第一映射关系的生成方式，包括：

如果P(k)l_min1且P(k)l_min2，则P(k)＝k-2；

如果l_min1P(k)l_min2或l_min2P(k)l_min1，则P(k)＝k-1；

如果P(k)l_min1且P(k)l_min2，则P(k)＝k；

所述输出消息生成器，具体用于：

针对第j个变量节点，

通过一个并串转换器，将该变量节点的候选路径串行输出；

通过一个判决器，比较串行输出的候选路径的路径度量值与所述预设阈值的大小，并将路径度量值小于所述预设阈值的候选路径作为合格路径；

通过一个加法器，将所述合格路径的校验值与零节点的有限域元素进行相加，得到第j路备选输出消息的有限域元素；并且，将所述合格路径的路径度量值作为第j路备选输出消息的消息度量值；

通过一个多选一的数据选择器和第二查找表模块，从多路备选输出消息中选择并输出传递给该变量节点的消息；

其中，第j个变量节点的多路备选输出消息包括：第1路备选输出消息，第2路备选输出消息、第j路备选输出消息、第j+1路备选输出消息以及第j+2路备选输出消息，j∈[1，d_c]；

所述第二查找表模块，用于基于l_min1和l_min2，输出所述d_c个多选一的数据选择器的数据选择信号；

所述第二查找表模块，基于l_min1和l_min2，输出所述d_c个多选一的数据选择器的数据选择信号，包括：

基于所述变量节点编号与l_min1、l_min2的大小关系，生成第二映射关系；

基于所述第二映射关系，输出所述d_c个多选一的数据选择器的数据选择信号；

其中，所述第二映射关系是j与p'(j)的映射关系，j代表所述变量节点的编号，j∈[1，d_c]；p'(j)代表传递给第j个变量节点的消息取自第p'(j)路备选输出消息。