低复杂度的多元LDPC码校验节点单元及数字通信设备的制作方法

文档序号:23866525发布日期:2021-02-05 17:00阅读:来源:国知局

技术特征:
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.根据权利要求1所述的多元ldpc码校验节点单元,其特征在于,所述四个目标变量节点编号包括:各个变量节点向所述查找器传递来的第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
对应。3.根据权利要求2所述的多元ldpc码校验节点单元,其特征在于,所述第一查找表模块,基于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)个变量节点。
4.根据权利要求3所述的多元ldpc码校验节点单元,其特征在于,所述第一映射关系的生成方式,包括:如果p(k)<l
min1
且p(k)<l
min2
,则p(k)=k-2;如果l
min1
<p(k)<l
min2
或l
min2
<p(k)<l
min1
,则p(k)=k-1;如果p(k)>l
min1
且p(k)>l
min2
,则p(k)=k。5.根据权利要求2所述的多元ldpc码校验节点单元,其特征在于,所述输出消息生成器,具体用于:针对第j个变量节点,通过一个并串转换器,将该变量节点的候选路径串行输出;通过一个判决器,比较串行输出的候选路径的路径度量值与所述预设阈值的大小,并将路径度量值小于所述预设阈值的候选路径作为合格路径;通过一个加法器,将所述合格路径的校验值与零节点的有限域元素进行相加,得到第j路备选输出消息的有限域元素;并且,将所述合格路径的路径度量值作为第j路备选输出消息的消息度量值;通过一个多选一的数据选择器和第二查找表模块,从多路备选输出消息中选择并输出传递给该变量节点的消息;其中,第j个变量节点的多路备选输出消息包括:第1路备选输出消息,第2路备选输出消息、第j路备选输出消息、第j+1路备选输出消息以及第j+2路备选输出消息,j∈[1,d
c
];所述第二查找表模块,用于基于l
min1
和l
min2
,输出所述d
c
个多选一的数据选择器的数据选择信号。6.根据权利要求5所述的多元ldpc码校验节点单元,其特征在于,所述第二查找表模块,基于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)路备选输出消息。7.根据权利要求6所述的多元ldpc码校验节点单元,其特征在于,所述第二映射关系的生成方式,包括:如果j=l
min1
,则p'(j)=1;如果j=l
min2
,则p'(j)=2;如果j<l
min1
且j<l
min2
,则p'(j)=j+2;如果l
min1
<j<l
min2
或l
min2
<j<l
min1
,则p'(j)=j+1;如果j>l
min1
且j>l
min2
,则p'(j)=j。8.一种数字通信设备,其特征在于,包括如权利要求1-7任一项所述的低复杂度的多元ldpc码校验节点单元。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1