2 research outputs found
Feedback through Overhearing
In this paper we examine the value of feedback that comes from overhearing,
without dedicated feedback resources. We focus on a simple model for this
purpose: a deterministic two-hop interference channel, where feedback comes
from overhearing the forward-links. A new aspect brought by this setup is the
dual-role of the relay signal. While the relay signal needs to convey the
source message to its corresponding destination, it can also provide a feedback
signal which can potentially increase the capacity of the first hop. We derive
inner and outer bounds on the sum capacity which match for a large range of the
parameter values. Our results identify the parameter ranges where overhearing
can provide non-negative capacity gain and can even achieve the performance
with dedicated-feedback resources. The results also provide insights into which
transmissions are most useful to overhear
Two-Way Interference Channel Capacity: How to Have the Cake and Eat it Too
Two-way communication is prevalent and its fundamental limits are first
studied in the point-to-point setting by Shannon [1]. One natural extension is
a two-way interference channel (IC) with four independent messages: two
associated with each direction of communication. In this work, we explore a
deterministic two-way IC which captures key properties of the wireless Gaussian
channel. Our main contribution lies in the complete capacity region
characterization of the two-way IC (w.r.t. the forward and backward sum-rate
pair) via a new achievable scheme and a new converse. One surprising
consequence of this result is that not only we can get an interaction gain over
the one-way non-feedback capacities, we can sometimes get all the way to
perfect feedback capacities in both directions simultaneously. In addition, our
novel outer bound characterizes channel regimes in which interaction has no
bearing on capacity.Comment: Presented in part in the IEEE International Symposium on Information
Theory 201