A Deterministic Algorithm for the Capacity of Finite-State Channels

Chengyu Wu, Guangyue Han, Venkat Anantharam +1

We propose two modified versions of the classical gradient ascent method to compute the capacity of finite-state channels with Markovian inputs. For the case that the channel mutua…