Feb, 2021

编码系统中 AMP 的容量最优性

PDF
TL;DR本文研究了一个涉及任意信号分布和前向纠错编码的大型随机矩阵系统（LRMS）模型，并基于近似消息传递（AMP）算法建立了一个区域性质。在 AMP 的状态演变正确的假设下，分析了 AMP 的可达速率，证明了在满足匹配条件的情况下，AMP 可以实现任意信号分布下 LRMS 的约束容量，并给出了采用不规则低密度奇偶校验（LDPC）码二进制信号的相关数值结果。同时展示了针对 QPSK 调制的比特错误率（BER）性能，观察到距离约束容量极限仅有 1 dB 的表现。
发现论文，激发创造
  • 编码大型单位不变系统中 OAMP 的容量最优性

    本文研究了一个包括具备单位不变性的感知矩阵、任意固定的信号分布以及前向纠错编码的大型单位不变系统（LUIS）。基于正交近似消息传递（OAMP）在未编码的 LUIS 中的状态演化，我们建立了几个区域属性。在联合 OAMP 和 FEC 解码的状态演化正确且复制方法可靠的假设下，分析了 OAMP 的可实现速率。我们证明了基于匹配 FEC 编码的任意信号分布 LUIS 的 OAMP 达到了复制方法所预测的有限容量。同时，我们阐述了一个基于约束容量可达的编码原理的 LUIS 优化的不规则低密度奇偶校验码用于二元信号仿真结果中。我们证明，使用优化后的码的 OAMP 相较于未经优化的码和知名的 Turbo 线性 MMSE 算法具有显着的性能提升。在各种信道条件下，拟合了约束容量的比特误码率性能观测。

    Jun, 2022

  • OAMP 的容量优化性：超越 IID 感知矩阵和高斯信号

    本论文研究的是一个大型单位不变系统（LUIS），它包括一个单位不变感知矩阵，任意信号分布和前向纠错（FEC）编码。通过使用 Gram-Schmidt 正交化和 LDPC 编码原理，在 QPSK 调制的各种信道条件下使 OAMP 实现了约束容量的最优比特错误率性能。

    Aug, 2021

  • 存储增压器

    本文提出了一种基于正交性原理的 MAMP 框架，其中包括一个用于干扰抑制的长记忆匹配滤波器，能够解决 AMP 和 BO-OAMP/VAMP 的缺陷，同时保证 BO-MAMP 的性能是渐近独立的同分布高斯分布，且其状态演化与高复杂度的 BO-OAMP/VAMP 的状态演化一致。

    Dec, 2020

  • 内存近似消息传递

    提出了一种新的低成本迭代参数估计技术 - MAMP，通过长记忆匹配滤波器来抑制干扰并具有与 AMP 相媲美的复杂度，在所有右单位矩阵中，经过优化的 MAMP 收敛于 OAMP/VAMP，并因此成为最优贝叶斯估计。

    Jun, 2021

  • 充分统计量内存近似传递算法

    本文提出了一种新的算法 SS-MAMP 来解决 Approximate message passing 算法在迭代过程中的收敛问题，在满足充分统计条件的情况下保证了算法的收敛和正交性。

    Jun, 2022

  • 正交 AMP

    本文提出一种基于去相关线性估计和无发散非线性估计的正交 AMP 算法，并推导出适用于各种酉不变矩阵的状态演化过程，数值结果表明该算法在病态矩阵情况下比 AMP 更有优势。

    Feb, 2016

  • 贝叶斯最优卷积 AMP

    本文提出了 Bayes - 最优的卷积逼近信息传递 (CAMP) 用于压缩感知中的信号恢复，CAMP 使用与近似信息传递 (AMP) 相同的低复杂度匹配滤波器 (MF) 进行干扰抑制。

    Mar, 2020

  • 正交 / 向量 AMP 的收敛性：长记忆传递策略

    该研究论文证明了 Bayes-optimal 正交 / 向量 AMP 在大系统极限下的收敛性，并通过新的统计解释证明了 Bayes-optimal LM-MP 状态演化递归的收敛性，因而证明了 Bayes-optimal 正交 / 向量 AMP 的状态演化递归的收敛性。

    Nov, 2021

  • S-AMP: 一般矩阵 Ensembles 的近似消息传递

    本文介绍了一种新型的迭代估计算法 S-AMP，其固定点是在一组（一阶和二阶）矩匹配约束下准确吉布斯自由能的静止点，在大系统极限下。该算法基于测量矩阵的频谱的 S 变换，并将近似信息传递（AMP）算法推广到一般矩阵集合上。此外，我们还表明，S-AMP 的最优性是直接由其设计而不是通过解决单独的优化问题（如 AMP 算法）而实现的。

    May, 2014

  • 带宽高效和速率匹配的低密度奇偶校验编码调制

    提出了一种新的编码调制方案，采用概率信号塑形和信道编码，通过调整输入分布和传输功率进行速率适应，并使用低密度奇偶校验码实现，适用于二维正交幅度调制，可在 1 至 5 比特 / 秒 / 赫兹的任何频谱效率下操作，而只需使用 5 种模式。

    Feb, 2015