arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0609154cs.ITcond-mat.dis-nncond-mat.stat-mechmath.IT
收藏

循环演算有助于改善低密度奇偶检验码的置信传播和线性规划译码

Loop Calculus Helps to Improve Belief Propagation and Linear Programming Decodings of Low-Density-Parity-Check Codes

Michael Chertkov, Vladimir Y. Chernyak

摘要:

我们说明了最近开发的循环演算的效用,以提高置信传播(BP)算法。如果最小化贝特自由能的算法失败,我们通过在代码的图形表示中考虑临界循环来修改自由能。对数似然特定的临界回路是通过回路演算找到的。用线性规划(LP)译码的例子对一般方法进行了测试,LP译码可以看作是BP译码的一个特殊极限。考虑到在加性白高斯噪声信道上执行的(155,64,20)码,我们表明循环演算改进了LP解码,并纠正了之前发现的与具有低有效距离的伪码字相关的对数似然的所有危险配置,从而减少了代码的错误平层。

英文摘要:

We illustrate the utility of the recently developed loop calculus for improving the Belief Propagation (BP) algorithm. If the algorithm that minimizes the Bethe free energy fails we modify the free energy by accounting for a critical loop in a graphical representation of the code. The log-likelihood specific critical loop is found by means of the loop calculus. The general method is tested using an example of the Linear Programming (LP) decoding, that can be viewed as a special limit of the BP decoding. Considering the (155,64,20) code that performs over Additive-White-Gaussian-Noise channel we show that the loop calculus improves the LP decoding and corrects all previously found dangerous configurations of log-likelihoods related to pseudo-codewords with low effective distance, thus reducing the code's error-floor.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑