Feedback Capacity of MIMO Gaussian Channels

06/03/2021
by   Oron Sabag, et al.
0

Finding a computable expression for the feedback capacity of additive channels with colored Gaussian noise is a long standing open problem. In this paper, we solve this problem in the scenario where the channel has multiple inputs and multiple outputs (MIMO) and the noise process is generated as the output of a state-space model (a hidden Markov model). The main result is a computable characterization of the feedback capacity as a finite-dimensional convex optimization problem. Our solution subsumes all previous solutions to the feedback capacity including the auto-regressive moving-average (ARMA) noise process of first order, even if it is a non-stationary process. The capacity problem can be viewed as the problem of maximizing the measurements' entropy rate of a controlled (policy-dependent) state-space subject to a power constraint. We formulate the finite-block version of this problem as a sequential convex optimization problem, which in turn leads to a single-letter and computable upper bound. By optimizing over a family of time-invariant policies that correspond to the channel inputs distribution, a tight lower bound is realized. We show that one of the optimization constraints in the capacity characterization boils down to a Riccati equation, revealing an interesting relation between explicit capacity formulae and Riccati equations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/21/2022

Feedback capacity of Gaussian channels with memory

We consider the feedback capacity of a MIMO channel whose channel output...
research
05/03/2022

A Riccati-Lyapunov Approach to Nonfeedback Capacity of MIMO Gaussian Channels Driven by Stable and Unstable Noise

In this paper it is shown that the nonfeedback capacity of multiple-inpu...
research
01/27/2022

Capacity of Finite State Channels with Feedback: Algorithmic and Optimization Theoretic Properties

The capacity of finite state channels (FSCs) with feedback has been show...
research
07/15/2021

The Feedback Capacity of Noisy Output is the STate (NOST) Channels

We consider finite-state channels (FSCs) where the channel state is stoc...
research
06/09/2021

Feedback Capacity Formulas of AGN Channels Driven by Nonstationary Autoregressive Moving Average Noise

In this paper we derive closed-form formulas of feedback capacity and no...
research
07/18/2019

Graph-Based Encoders and their Performance for Finite-State Channels with Feedback

The capacity of unifilar finite-state channels in the presence of feedba...
research
02/05/2022

A dynamic program to achieve capacity of multiple access channel with noiseless feedback

In this paper, we consider the problem of evaluating capacity expression...

Please sign up or login with your details

Forgot password? Click here to reset