TL;DR本文提出了两种基于 ADMM 和重加权技术的线性规划解码算法,解决了低信噪比下 LP 解码性能不足的问题,并实验证明这两种新算法在所有信噪比下的性能优于 BP 和 LP 解码。
Abstract
linear programming (LP) decoding for low-density parity-check (LDPC) codes
proposed by Feldman et al. is shown to have theoretical guarantees in several
regimes and empirically is not observed to suffer from an error floor. However
at low signal-to-noise ratios (SNRs), LP decoding is o
本文为非凸优化问题提供一种广泛适用的解决方法,即交替方向乘子法(ADMM),并研究了其在不同领域的实用性,包括线性回归、图像降噪、相位恢复及特征向量计算, 最近从提出的自适应 ADMM 方法可以通过自动调整惩罚参数来提高算法效率和解决质量 compared to ADMM with a non-tuned penalty。