在线咨询
eetop公众号 创芯大讲堂 创芯人才网
切换到宽版

EETOP 创芯网论坛 (原名:电子顶级开发网)

手机号码,快捷登录

手机号码,快捷登录

找回密码

  登录   注册  

快捷导航
搜帖子
查看: 4023|回复: 7

[原创] 关于LDPC的BP算法中变量节点信息的疑惑

[复制链接]
发表于 2014-8-30 10:29:04 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册

x
最近在学习LDPC的BP算法,对于变量节点的信息不是很明白。在进行判决时,变量节点要收集所有的校验节点传来的信息,而为什么变量节点传给校验节点的信息中不包括原来校验节点传给该变量节点的信息?具体表现在以下图片的公式中


变量节点Xi传给校验节点的信息不应该是包含了该变量节点Xi的所有的校检信息吗?求各位大神解惑!!!感激不尽!!!
 楼主| 发表于 2014-8-30 10:30:50 | 显示全部楼层
BP算法中的疑惑.jpg 图片在这里,刚刚不知道为什么没有传成功
发表于 2014-10-18 15:29:56 | 显示全部楼层
好像message passing rule里面有个extrinsic information的概念。Qj,i求得好像是extrinsic information。

在Channel Codes Classical and Modern一书的210页用数士兵的例子形象介绍了为什么使用的是extrinsic information。
发表于 2015-4-2 19:18:47 | 显示全部楼层
看看
很好看
发表于 2016-8-30 16:45:25 | 显示全部楼层
这玩意其实挺简单的,做过一次就明白了,关键是什么样的应用,高速还是低速
发表于 2016-8-31 17:02:48 | 显示全部楼层
回复 5# honglin23


    我最近也在看,基本算法流程清晰,实现起来还是困哪啊
发表于 2017-6-21 07:32:41 | 显示全部楼层
LDPC解码的理想状态,直白点就是“当前被估计的目标点和所有线性相关的参考点是完全正交的”。
具体到这问题,data_node[j] 向 check_node[i]传消息之前,需要计算当前iteration下data_node[j]的LLR。
即,LLR(data_node[j]) = SUM(LLR from each related check_node)),  这里所谓“each check_node”包括了所有和data_node[i]线性相关的check_node。(当然,此处SUM函数得到的和,可能包含了initial的LLR输入,类似静态工作点DC;也可能只包含了AC部分,看你用什么算法)。因此,data_node[j] 向 check_node[i]传的消息本身已经包含了基于check_node[i]的某一个线性变换结果,这个结果作为线性分量,显然和check_node[i]是非正交的,所以在算法中需要将由check_node[i]算出来的结果去掉,也即所谓“de-couple”,目的就是“当我得到新参考消息时,我不希望看到自己刚才产生的消息部分”
发表于 2017-6-30 09:17:46 | 显示全部楼层
学习了
您需要登录后才可以回帖 登录 | 注册

本版积分规则

关闭

站长推荐 上一条 /1 下一条

小黑屋| 关于我们| 联系我们| 在线咨询| 隐私声明| EETOP 创芯网
( 京ICP备:10050787号 京公网安备:11010502037710 )

GMT+8, 2024-3-29 21:50 , Processed in 0.033054 second(s), 11 queries , Gzip On, Redis On.

eetop公众号 创芯大讲堂 创芯人才网
快速回复 返回顶部 返回列表