A Reduced-Complexity Projection Algorithm for ADMM-Based LP Decoding
A Reduced-Complexity Projection Algorithm for ADMM-Based LP Decoding
复制标题
一种用于基于 ADMM 的 LP 解码的复杂度降低的投影算法
DOI：
10.1109/tit.2020.2984247
复制
发表时间：
2019
影响因子：
2.5
通讯作者：
N. Wehn
中科院分区：
文献类型：
--
作者：
F. Gensheimer;T. Dietz;K. Kraft;S. Ruzika;N. Wehn
乘法器的交替方向法最近被用于低密度奇偶校验码的线性规划译码。在奇偶多面体上的投影计算是该算法的核心，通常涉及排序操作，这是投影的主要工作。在本文中，我们提出了一个算法，具有较低的复杂度来计算这个投影。该算法依赖于奇偶多面体的递归结构中的新发现，并迭代地修复选定的组件。正如我们的现实模拟设置所示，与最先进的投影相比，它需要的算术运算减少了37%。此外，它不涉及排序操作，这在所有精确的最先进的投影算法中是需要的。这两个优点使其对高效的硬件和软件实现具有吸引力。
The alternating direction method of multipliers has recently been adapted for linear programming decoding of low-density parity-check codes. The computation of the projection onto the parity polytope is the core of this algorithm and usually involves a sorting operation, which is the main effort of the projection. In this paper, we present an algorithm with low complexity to compute this projection. The algorithm relies on new findings in the recursive structure of the parity polytope and iteratively fixes selected components. As shown in our realistic simulation setup, it requires up to 37% less arithmetical operations compared with state-of-the-art projections. Additionally, it does not involve a sorting operation, which is needed in all exact state-of-the-art projection algorithms. These two benefits make it appealing for efficient hardware and software implementations.
登录
查看更多内容
关于用线性不等式定义超立方体的顶点集
影响因子：
0.8
作者：
R. Jeroslow
通讯作者：
R. Jeroslow
陷阱集上的 ADMM 解码
DOI：
--
发表时间：
2015
期刊：
International Symposium on Information Theory
影响因子：
--
作者：
Xishuo Liu;S. Draper
通讯作者：
S. Draper
DOI：
10.1109/isit.2013.6620477
发表时间：
2013-07
期刊：
2013 IEEE International Symposium on Information Theory
影响因子：
--
作者：
Xiaojie Zhang;P. Siegel
通讯作者：
Xiaojie Zhang;P. Siegel
使用稀疏奇偶校验矩阵改进最大似然解码
DOI：
10.1109/ict.2018.8464884
发表时间：
2018
期刊：
2018 25th International Conference on Telecommunications (ICT)
影响因子：
--
作者：
Florian Gensheimer;Tobias Dietz;Stefan Ruzika;Kira Kraft;N. Wehn
通讯作者：
N. Wehn