[论文解读] On Capacity Optimality of OAMP: Beyond IID Sensing Matrices and Gaussian Signaling

Lei Liu, Shansuo Liang+1 more|arXiv (Cornell University)|Aug 19, 2021

Advanced Wireless Communication Techniques参考文献 54被引用 9

一句话总结

该论文证明，在具有任意输入分布和非i.i.d.感知矩阵的大规模酉不变系统（LUIS）中，正交近似消息传递（OAMP）通过通用Gram-Schmidt正交化和变分转移函数，实现了容量最优性。当状态演化收敛至唯一不动点时，OAMP实现了由复制方法预测的受限容量，该结果在高斯信号和任意输入信号下均得到验证，结合优化的非规则LDPC码，可在QPSK和二元调制中实现接近容量的性能。

ABSTRACT

This paper investigates a large unitarily invariant system (LUIS) involving a unitarily invariant sensing matrix, an arbitrarily fixed signal distribution, and forward error control (FEC) coding. A universal Gram-Schmidt orthogonalization is considered for constructing orthogonal approximate message passing (OAMP), enabling its applicability to a wide range of prototypes without the constraint of differentiability. We develop two single-input-single-output variational transfer functions for OAMP with Lipschitz continuous local estimators, facilitating an analysis of achievable rates. Furthermore, when the state evolution of OAMP has a unique fixed point, we reveal that OAMP can achieve the constrained capacity predicted by the replica method of LUIS based on matched FEC coding, regardless of the signal distribution. The replica method is rigorously validated for LUIS with Gaussian signaling and certain sub-classes of LUIS with arbitrary signal distributions. Several area properties are established based on the variational transfer functions of OAMP. Meanwhile, we present a replica constrained capacity-achieving coding principle for LUIS. This principle serves as the basis for optimizing irregular low-density parity-check (LDPC) codes specifically tailored for binary signaling in our simulation results. The performance of OAMP with these optimized codes exhibits a remarkable improvement over the unoptimized codes and even surpasses the well-known Turbo-LMMSE algorithm. For quadrature phase-shift keying (QPSK) modulation, we observe bit error rates (BER) performance near the replica constrained capacity across diverse channel conditions.

研究动机与目标

• 在超越i.i.d.感知矩阵和高斯信号的背景下，建立OAMP在大规模酉不变系统（LUIS）中的容量最优性。
• 开发一种通用的Gram-Schmidt正交化框架，使OAMP可适用于不可导的局部估计器和任意信号分布。
• 验证复制方法在具有任意输入分布的LUIS中的准确性，并证明其与OAMP状态演化的自洽性。
• 推导一种非规则LDPC码的编码原则，使其在二元和QPSK调制中实现接近容量的性能。
• 证明采用优化码的OAMP优于Turbo-LMMSE，并在各种信道条件下实现接近复制方法预测的受限容量的误比特率。

提出的方法

• 引入一种通用的Gram-Schmidt正交化方法以构建OAMP，消除了对局部估计器可微性的要求，从而实现了广泛适用性。
• 为具有Lipschitz连续局部估计器的OAMP设计了两种单输入单输出（SISO）变分转移函数，实现了精确的性能分析。
• 采用状态演化分析刻画OAMP的渐近行为，证明在特定条件下其收敛至唯一不动点。
• 应用复制方法推导LUIS的受限容量，并验证其在高斯信号和特定子类任意分布下的准确性。
• 基于变分转移函数推导出一种复制受限容量可达的编码原则，实现对非规则LDPC码的优化设计。
• 利用所推导的编码原则，设计适用于二元和QPSK调制的非规则LDPC码，在仿真中实现接近容量的性能。

实验结果

研究问题

• RQ1 在具有任意输入分布和非i.i.d.感知矩阵的LUIS中，OAMP能否实现容量最优性？
• RQ2 当输入分布为任意分布而非仅高斯分布时，复制方法能否准确预测LUIS的受限容量？
• RQ3 能否在不依赖局部估计器可微性的前提下，构建一种具有Gram-Schmidt正交化的通用OAMP框架？
• RQ4 OAMP的状态演化不动点与复制方法预测的受限容量之间存在何种关系？
• RQ5 能否从OAMP的变分转移函数中推导出编码原则，以设计在离散调制中实现接近容量性能的非规则LDPC码？

主要发现

• 当OAMP的状态演化收敛至唯一不动点时，无论输入信号分布如何，OAMP均能实现复制方法预测的LUIS受限容量。
• 复制方法在具有高斯信号的LUIS以及具有任意分布的某些子类中得到严格验证，确认其在容量预测中的准确性。
• 所推导的复制受限容量可达编码原则，使非规则LDPC码的设计显著优于未优化码，并在仿真中超越Turbo-LMMSE性能。
• 在QPSK调制下，采用优化非规则LDPC码的OAMP在各种信道条件下均实现了接近复制受限容量的误比特率（BER）。
• OAMP的变分转移函数支持面积性质的推导，并为非高斯、非i.i.d.系统中的容量可达码设计提供了理论基础。
• 采用所提编码原则的OAMP在二元和正交相移键控（QPSK）调制中均表现出鲁棒性和接近最优的性能，证实其在5G/6G大规模接入和MIMO系统中的实际应用价值。