References & Citations
Computer Science > Information Theory
Title: Computable Lower Bounds for Capacities of Input-Driven Finite-State Channels
(Submitted on 10 Jan 2020 (v1), last revised 11 Feb 2020 (this version, v3))
Abstract: This paper studies the capacities of input-driven finite-state channels, i.e., channels whose current state is a time-invariant deterministic function of the previous state and the current input. We lower bound the capacity of such a channel using a dynamic programming formulation of a bound on the maximum reverse directed information rate. We show that the dynamic programming-based bounds can be simplified by solving the corresponding Bellman equation explicitly. In particular, we provide analytical lower bounds on the capacities of $(d, k)$-runlength-limited input-constrained binary symmetric and binary erasure channels. Furthermore, we provide a single-letter lower bound based on a class of input distributions with memory.
Submission history
From: Arvind Rameshwar [view email][v1] Fri, 10 Jan 2020 13:14:04 GMT (419kb,D)
[v2] Mon, 13 Jan 2020 06:00:50 GMT (520kb,D)
[v3] Tue, 11 Feb 2020 04:53:51 GMT (511kb,D)
Link back to: arXiv, form interface, contact.