[论文解读] Time-Invariant Feedback Strategies Do Not Increase Capacity of AGN Channels Driven by Stable and Certain Unstable Autoregressive Noise

Charalambos D. Charalambous, Christos K. Kourtellaris+1 more|arXiv (Cornell University)|Jul 25, 2019

Wireless Communication Security Techniques参考文献 17被引用 6

一句话总结

本论文证明，对于由稳定或不稳定自回归（AR）噪声驱动的加性高斯噪声（AGN）信道，时不变反馈策略不会提高容量，除非在特定条件下：仅当功率约束超过一个推导出的阈值时，反馈才有效。关键贡献在于利用广义黎卡蒂方程对反馈容量进行了严格表征，揭示了在熵率和功率率不收敛的区域，反馈无效——这与文献中关于稳定AR噪声下反馈始终提升容量的既往主张相矛盾。

ABSTRACT

The capacity of additive Gaussian noise (AGN) channels, $Y_t=X_t+V_t, t=1, \ldots, n$, $\frac{1}{n} {\bf E}\big\{\sum_{t=1}^n |X_t|^2 \big\}\leq κ, κ\in [0,\infty)$, with time-invariant channel input feedback strategies, is characterized and conditions are identified for entropy rates, and limit of average power to exist, when the noise is described by {\it stable and unstable} autoregressive models, AR$(c)$, $V_t=cV_{t-1}+ W_t, V_0=v_0, t=1, \ldots, n$, where $c\in (-\infty,\infty)$, $W_t, t=1,\ldots, n$, is a zero mean, variance $K_W$, independent Gaussian sequence, independent of $V_0$. For stable AR$(c), c\in (-1,1)$ the conditions are necessary and sufficient for asymptotic stationarity of the processes $(X_t, Y_t), t=1, 2, \ldots$. New closed form capacity formulas and lower bounds are derived, for the AR$(c), c\in (-\infty,\infty)$ noise, which are fundamentally different from existing formulas in the literature, and illustrate multiple regimes of capacity, as a function of the parameters $(c,K_W,κ)$, as follows.\\ 1) feedback increases capacity for the regime, $c^2 \in (1, \infty),$ for $κ> \frac{K_W\big(1+\sqrt{4c^2-3}\big)}{2\big(c^2-1\big)^2}$, \\ 2) feedback does not increase capacity for the regime $c^2 \in (1, \infty)$, for $κ\leq \frac{K_W\big(1+\sqrt{4c^2-3}\big)}{2\big(c^2-1\big)^2}$, and \\ 3) feedback does not increase capacity for the regime $c \in [-1,1]$, for $ κ\in [0,\infty)$.

研究动机与目标

• 确定在时不变反馈策略下，AGN信道中极限平均功率和熵率存在的充分必要条件。
• 解决文献中先前存在的矛盾，特别是[1]中关于稳定AR噪声下反馈可提升容量的主张，而该主张忽略了收敛条件。
• 为受稳定（$|c|<1$）和不稳定（$|c|>1$）自回归噪声驱动的AGN信道，在时不变反馈下推导闭式容量公式。
• 证明对于稳定AR噪声（$c \in [-1,1]$）以及当功率约束低于临界阈值时的不稳定AR噪声，反馈不会提升容量。
• 阐明[1, 9, 10, 11, 12]中的先前结果无效，原因在于未考虑广义差分黎卡蒂方程向代数黎卡蒂方程收敛的条件。

提出的方法

• 作者将信道噪声建模为自回归过程 $V_t = cV_{t-1} + W_t$，其中 $W_t$ 为独立同分布的高斯噪声，并分析在时不变反馈策略下输入与输出过程的渐近行为。
• 推导广义差分黎卡蒂方程（DREs）收敛至广义代数黎卡蒂方程（AREs）的充分必要条件，这是极限平均功率和熵率存在的关键。
• 通过求解AREs得到创新方差 $K_Z^{\infty,*}$，在时不变优化问题中计算反馈容量。
• 通过代数运算与稳定性分析，在不同 $c$、$K_W$ 和 $\kappa$ 的参数区域内求解AREs，推导出反馈容量的闭式表达式。
• 通过比较下界 $C_{LB}^{\infty,nc}$ 与 $C_{LB}^{\infty,nfb}$ 来区分反馈与非反馈策略，表明当功率约束过低或 $|c| \leq 1$ 时，反馈无法提升容量。
• 论文识别出当 $|c| > 1$ 时存在临界阈值 $\kappa^* = \frac{K_W(1 + \sqrt{4c^2 - 3})}{2(c^2 - 1)^2}$，当功率约束超过该值时反馈可提升容量，低于该值则不能。

实验结果

研究问题

• RQ1 在AR噪声的AGN信道中，时不变反馈策略下极限平均功率和熵率存在的条件是什么？
• RQ2 为何[1]中的先前研究错误地声称对于稳定AR噪声（$|c| < 1$）反馈可提升容量？
• RQ3 当噪声不稳定（$|c| > 1$）时，反馈仅在何种精确的功率范围 $\kappa$ 内提升容量？
• RQ4 黎卡蒂方程的可检测性与可稳定化条件如何影响非平稳环境下反馈容量公式的有效性？
• RQ5 AR噪声的反馈容量是否总是大于非反馈容量？是否存在反馈无法带来增益的区域？

主要发现

• 对于稳定AR噪声（$c \in [-1,1]$），在任意有限功率约束 $\kappa \in [0, \infty)$ 下，反馈均不会提升容量，这与[1]中的既往主张相矛盾。
• 对于不稳定AR噪声（$|c| > 1$），仅当功率约束超过 $\kappa^* = \frac{K_W(1 + \sqrt{4c^2 - 3})}{2(c^2 - 1)^2}$ 时，反馈才可提升容量，该阈值为严格正数。
• 仅当 $|c| > 1$ 且 $\kappa > \kappa^*$ 时，反馈可提升容量的参数集合非空；当 $|c| \leq 1$ 时，该集合为空。
• 临界阈值 $\kappa^*$ 的推导基于广义代数黎卡蒂方程的解 $K_Z^{\infty,*}$ 必须为正的条件，而该条件在 $\kappa^*$ 以下不成立。
• 本文证明，[1, 定理6.1]中的反馈容量公式仅在功率与熵率的渐近极限存在时有效，而这要求DRE收敛至ARE——该条件在[1]中被忽略。
• 作者表明，当强制满足收敛条件时，[1]中的反馈容量必须为零，因此其声称的非零反馈增益无效。