BP是belief-propagation,指得是置信传播法.
BF是Bit-Flipping,指得是比特翻转法.
两者的思想都是通过信息传递迭代判断最可能错误的点.但BP在计算中使用了先验概率和后验概率作为判断的依据.而BF则是根据传递的信息评估某位是1或0的可能性,不同值超过50%则1变0,0变1.
其实,可以把BF看成一种特殊条件下的BP.
请问LDPC译码中的BP和BF算法有什么区别,
BP是belief-propagation,指得是置信传播法.
BF是Bit-Flipping,指得是比特翻转法.
两者的思想都是通过信息传递迭代判断最可能错误的点.但BP在计算中使用了先验概率和后验概率作为判断的依据.而BF则是根据传递的信息评估某位是1或0的可能性,不同值超过50%则1变0,0变1.
其实,可以把BF看成一种特殊条件下的BP.