An adaptive belief propagation algorithm combining the bit flipping method
Youyun Xu · Information technology newsletter · 2008
This paper presents a new adaptive belief propagation algorithm named BP+BF.As its name,the proposed system is based on the combination of belief Propagation(BP) and bit flipping(BF).First,it describes the whole flow of the new proposal.And then,in the same simulation condition,it compares the performance and average iteration times between BP and BP+BF.Through this,it gives out that the new algorithm has a big advantage,especially when the maximum iteration times are small.