For a stationary additive Gaussian-noise channel with a rational noise powerspectrum of a finite-order $L$, we derive two new results for the feedbackcapacity under an average channel input power constraint. First, we show that avery simple feedback-dependent Gauss-Markov source achieves the feedbackcapacity, and that Kalman-Bucy filtering is optimal for processing thefeedback. Based on these results, we develop a new method for optimizing thechannel inputs for achieving the Cover-Pombra block-length-$n$ feedbackcapacity by using a dynamic programming approach that decomposes thecomputation into $n$ sequentially identical optimization problems where eachstage involves optimizing $O(L^2)$ variables. Second, we derive the explicitmaximal information rate for stationary feedback-dependent sources. In general,evaluating the maximal information rate for stationary sources requires solvingonly a few equations by simple non-linear programming. For first-orderautoregressive and/or moving average (ARMA) noise channels, this optimizationadmits a closed form maximal information rate formula. The maximal informationrate for stationary sources is a lower bound on the feedback capacity, and itequals the feedback capacity if the long-standing conjecture, that stationarysources achieve the feedback capacity, holds.
展开▼
机译:对于具有有限阶$ L $的有理噪声功率谱的平稳加性高斯噪声信道,我们得出了在平均信道输入功率约束下反馈容量的两个新结果。首先,我们表明,每个简单的依赖于反馈的高斯-马尔可夫源都能实现反馈能力,而卡尔曼-布西滤波是处理反馈的最佳选择。基于这些结果,我们开发了一种用于优化通道输入以实现Cover-Pombra块长-$ n $反馈容量的新方法,方法是使用动态编程方法将计算分解为$ n $顺序相同的优化问题,其中每个阶段都涉及优化$ O(L ^ 2)$变量。其次,我们推导了固定反馈相关源的显式最大信息率。通常,评估固定源的最大信息速率仅需要通过简单的非线性编程来求解几个方程。对于一阶自回归和/或移动平均(ARMA)噪声通道,此优化允许采用封闭形式的最大信息速率公式。固定源的最大信息率是反馈容量的下限,如果固定源实现反馈容量的长期推测成立,则等于反馈容量。
展开▼