146,681 research outputs found
MAC with Action-Dependent State Information at One Encoder
Problems dealing with the ability to take an action that affects the states
of state-dependent communication channels are of timely interest and
importance. Therefore, we extend the study of action-dependent channels, which
until now focused on point-to-point models, to multiple-access channels (MAC).
In this paper, we consider a two-user, state-dependent MAC, in which one of the
encoders, called the informed encoder, is allowed to take an action that
affects the formation of the channel states. Two independent messages are to be
sent through the channel: a common message known to both encoders and a private
message known only to the informed encoder. In addition, the informed encoder
has access to the sequence of channel states in a non-causal manner. Our
framework generalizes previously evaluated settings of state dependent
point-to-point channels with actions and MACs with common messages. We derive a
single letter characterization of the capacity region for this setting. Using
this general result, we obtain and compute the capacity region for the Gaussian
action-dependent MAC. The unique methods used in solving the Gaussian case are
then applied to obtain the capacity of the Gaussian action-dependent
point-to-point channel; a problem was left open until this work. Finally, we
establish some dualities between action-dependent channel coding and source
coding problems. Specifically, we obtain a duality between the considered MAC
setting and the rate distortion model known as "Successive Refinement with
Actions". This is done by developing a set of simple duality principles that
enable us to successfully evaluate the outcome of one problem given the other.Comment: 1. Parts of this paper appeared in the IEEE International Symposium
on Information Theory (ISIT 2012),Cambridge, MA, US, July 2012 and at the
IEEE 27th Convention of Electrical and Electronics Engineers in Israel (IEEEI
2012), Nov. 2012. 2. This work has been supported by the CORNET Consortium
Israel Ministry for Industry and Commerc
Reachability of Communicating Timed Processes
We study the reachability problem for communicating timed processes, both in
discrete and dense time. Our model comprises automata with local timing
constraints communicating over unbounded FIFO channels. Each automaton can only
access its set of local clocks; all clocks evolve at the same rate. Our main
contribution is a complete characterization of decidable and undecidable
communication topologies, for both discrete and dense time. We also obtain
complexity results, by showing that communicating timed processes are at least
as hard as Petri nets; in the discrete time, we also show equivalence with
Petri nets. Our results follow from mutual topology-preserving reductions
between timed automata and (untimed) counter automata.Comment: Extended versio
Handshaking Protocol for Distributed Implementation of Reo
Reo, an exogenous channel-based coordination language, is a model for service
coordination wherein services communicate through connectors formed by joining
binary communication channels. In order to establish transactional
communication among services as prescribed by connector semantics, distributed
ports exchange handshaking messages signalling which parties are ready to
provide or consume data. In this paper, we present a formal implementation
model for distributed Reo with communication delays and outline ideas for its
proof of correctness. To reason about Reo implementation formally, we introduce
Timed Action Constraint Automata (TACA) and explain how to compare TACA with
existing automata-based semantics for Reo. We use TACA to describe handshaking
behavior of Reo modeling primitives and argue that in any distributed circuit
remote Reo nodes and channels exposing such behavior commit to perform
transitions envisaged by the network semantics.Comment: In Proceedings FOCLASA 2014, arXiv:1502.0315
Entanglement distillation by dissipation and continuous quantum repeaters
Even though entanglement is very vulnerable to interactions with the
environment, it can be created by purely dissipative processes. Yet, the
attainable degree of entanglement is profoundly limited in the presence of
noise sources. We show that distillation can also be realized dissipatively,
such that a highly entanglement steady state is obtained. The schemes put
forward here display counterintuitive phenomena, such as improved performance
if noise is added to the system. We also show how dissipative distillation can
be employed in a continuous quantum repeater architecture, in which the
resources scale polynomially with the distance
The Binary Energy Harvesting Channel with a Unit-Sized Battery
We consider a binary energy harvesting communication channel with a
finite-sized battery at the transmitter. In this model, the channel input is
constrained by the available energy at each channel use, which is driven by an
external energy harvesting process, the size of the battery, and the previous
channel inputs. We consider an abstraction where energy is harvested in binary
units and stored in a battery with the capacity of a single unit, and the
channel inputs are binary. Viewing the available energy in the battery as a
state, this is a state-dependent channel with input-dependent states, memory in
the states, and causal state information available at the transmitter only. We
find an equivalent representation for this channel based on the timings of the
symbols, and determine the capacity of the resulting equivalent timing channel
via an auxiliary random variable. We give achievable rates based on certain
selections of this auxiliary random variable which resemble lattice coding for
the timing channel. We develop upper bounds for the capacity by using a
genie-aided method, and also by quantifying the leakage of the state
information to the receiver. We show that the proposed achievable rates are
asymptotically capacity achieving for small energy harvesting rates. We extend
the results to the case of ternary channel inputs. Our achievable rates give
the capacity of the binary channel within 0.03 bits/channel use, the ternary
channel within 0.05 bits/channel use, and outperform basic Shannon strategies
that only consider instantaneous battery states, for all parameter values.Comment: Submitted to IEEE Transactions on Information Theory, August 201
- …