正交AMP
信息论
2017-01-25 v3 math.IT
摘要
近似消息传递（AMP）是一种用于线性系统模型的低成本迭代信号恢复算法。当系统变换矩阵具有独立同分布（IID）高斯元素时，AMP的性能可由称为状态演化（SE）的简单标量递推渐近刻画。然而，对于其他矩阵系综，尤其是病态矩阵，SE可能变得不可靠。这限制了AMP的应用。本文中，我们提出一种基于去相关线性估计（LE）和无散度非线性估计（NLE）的正交AMP（OAMP）算法。标准AMP中的昂萨格项因对NLE的无散度约束而消失。我们为OAMP开发了SE过程，并在数值上表明OAMP的SE对于一般酉不变矩阵（包括IID高斯矩阵和部分正交矩阵）是准确的。我们进一步推导了OAMP的优化选项，并表明相应的SE不动点与通过复本方法获得的最优性能一致。我们的数值结果表明，OAMP相对于AMP可能具有优势，尤其对于病态矩阵。
引用
@article{arxiv.1602.06509,
title = {Orthogonal AMP},
author = {Junjie Ma and Li Ping},
journal= {arXiv preprint arXiv:1602.06509},
year = {2017}
}
备注
accepted for publication in IEEE Access