Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers
Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers
复制标题
DOI：
10.1109/isit.2013.6620477
复制
发表时间：
2013-07
期刊：
影响因子：
--
通讯作者：
Xiaojie Zhang;P. Siegel
中科院分区：
文献类型：
--
作者：
Xiaojie Zhang;P. Siegel
在本文中，我们提出了一种有效的消息传递算法来解决LP解码问题。该算法基于乘子交替方向法 (ADMM)，这是凸优化理论中的一种经典技术，专为并行实现而设计。基于 ADMM 的 LP 解码的计算复杂度很大程度上取决于用于将实值向量投影到给定奇偶校验的奇偶多胞形的方法。本文的关键贡献是一种新颖、高效的投影算法，可以显着提高基于 ADMM 的 LP 解码器的解码速度。
In this paper, we propose an efficient message-passing algorithm to solve the LP decoding problem. This algorithm is based on the alternating direction method of multipliers (ADMM), a classic technique in convex optimization theory that is designed for parallel implementation. The computational complexity of ADMM-based LP decoding is largely determined by the method used to project a vector of real values to the parity polytope of a given parity check. The key contribution of this paper is a novel, efficient projection algorithm that can substantially improve the decoding speed of the ADMM-based LP decoder.