平行更新与顺序更新在信念传播解码中的比较
统计力学
2015-06-24 v1
摘要
提出了用于信念传播算法的顺序更新方案 (SUS)，并与并行（规则）更新方案 (PUS) 进行比较。 various codes 上的仿真结果表明，SUS 所需的信念算法迭代次数约为 PUS 的一半，而两种解码算法的误差更正性能相同。两种方案的每迭代复杂度相似，导致 SUS 的总体复杂度更低。该效应的解释与仅存在于 SUS 的迭代间信息共享有关，这增加了每迭代的“纠错增益”。
引用
@article{arxiv.cond-mat/0207185,
title = {Parallel versus sequential updating for Belief Propagation decoding},
author = {H. Kfir and I. Kanter},
journal= {arXiv preprint arXiv:cond-mat/0207185},
year = {2015}
}
备注
15 pages, 3 figures, submitted to Phys. Rev. E june 2002