205 research outputs found
On the Multiple Access Channel with Asymmetric Noisy State Information at the Encoders
We consider the problem of reliable communication over multiple-access
channels (MAC) where the channel is driven by an independent and identically
distributed state process and the encoders and the decoder are provided with
various degrees of asymmetric noisy channel state information (CSI). For the
case where the encoders observe causal, asymmetric noisy CSI and the decoder
observes complete CSI, we provide inner and outer bounds to the capacity
region, which are tight for the sum-rate capacity. We then observe that, under
a Markov assumption, similar capacity results also hold in the case where the
receiver observes noisy CSI. Furthermore, we provide a single letter
characterization for the capacity region when the CSI at the encoders are
asymmetric deterministic functions of the CSI at the decoder and the encoders
have non-causal noisy CSI (its causal version is recently solved in
\cite{como-yuksel}). When the encoders observe asymmetric noisy CSI with
asymmetric delays and the decoder observes complete CSI, we provide a single
letter characterization for the capacity region. Finally, we consider a
cooperative scenario with common and private messages, with asymmetric noisy
CSI at the encoders and complete CSI at the decoder. We provide a single letter
expression for the capacity region for such channels. For the cooperative
scenario, we also note that as soon as the common message encoder does not have
access to CSI, then in any noisy setup, covering the cases where no CSI or
noisy CSI at the decoder, it is possible to obtain a single letter
characterization for the capacity region. The main component in these results
is a generalization of a converse coding approach, recently introduced in [1]
for the MAC with asymmetric quantized CSI at the encoders and herein
considerably extended and adapted for the noisy CSI setup.Comment: Submitted to the IEEE Transactions on Information Theor
On Cooperative Multiple Access Channels with Delayed CSI at Transmitters
We consider a cooperative two-user multiaccess channel in which the
transmission is controlled by a random state. Both encoders transmit a common
message and, one of the encoders also transmits an individual message. We study
the capacity region of this communication model for different degrees of
availability of the states at the encoders, causally or strictly causally. In
the case in which the states are revealed causally to both encoders but not to
the decoder we find an explicit characterization of the capacity region in the
discrete memoryless case. In the case in which the states are revealed only
strictly causally to both encoders, we establish inner and outer bounds on the
capacity region. The outer bound is non-trivial, and has a relatively simple
form. It has the advantage of incorporating only one auxiliary random variable.
We then introduce a class of cooperative multiaccess channels with states known
strictly causally at both encoders for which the inner and outer bounds agree;
and so we characterize the capacity region for this class. In this class of
channels, the state can be obtained as a deterministic function of the channel
inputs and output. We also study the model in which the states are revealed,
strictly causally, in an asymmetric manner, to only one encoder. Throughout the
paper, we discuss a number of examples; and compute the capacity region of some
of these examples. The results shed more light on the utility of delayed
channel state information for increasing the capacity region of state-dependent
cooperative multiaccess channels; and tie with recent progress in this
framework.Comment: 54 pages. To appear in IEEE Transactions on Information Theory. arXiv
admin note: substantial text overlap with arXiv:1201.327
Multiaccess Channels with State Known to Some Encoders and Independent Messages
We consider a state-dependent multiaccess channel (MAC) with state
non-causally known to some encoders. We derive an inner bound for the capacity
region in the general discrete memoryless case and specialize to a binary
noiseless case. In the case of maximum entropy channel state, we obtain the
capacity region for binary noiseless MAC with one informed encoder by deriving
a non-trivial outer bound for this case. For a Gaussian state-dependent MAC
with one encoder being informed of the channel state, we present an inner bound
by applying a slightly generalized dirty paper coding (GDPC) at the informed
encoder that allows for partial state cancellation, and a trivial outer bound
by providing channel state to the decoder also. The uninformed encoders benefit
from the state cancellation in terms of achievable rates, however, appears that
GDPC cannot completely eliminate the effect of the channel state on the
achievable rate region, in contrast to the case of all encoders being informed.
In the case of infinite state variance, we analyze how the uninformed encoder
benefits from the informed encoder's actions using the inner bound and also
provide a non-trivial outer bound for this case which is better than the
trivial outer bound.Comment: Accepted to EURASIP Journal on Wireless Communication and Networking,
Feb. 200
On the capacity of memoryless finite-state multiple-access channels with asymmetric state information at the encoders
A single-letter characterization is provided for the capacity region of
finite-state multiple-access channels, when the channel state process is an
independent and identically distributed sequence, the transmitters have access
to partial (quantized) state information, and complete channel state
information is available at the receiver. The partial channel state information
is assumed to be asymmetric at the encoders. As a main contribution, a tight
converse coding theorem is presented. The difficulties associated with the case
when the channel state has memory are discussed and connections to
decentralized stochastic control theory are presented.Comment: 8 pages, 1 figure, accepted for publication, in pres
Bounds on the Capacity of the Relay Channel with Noncausal State at Source
We consider a three-terminal state-dependent relay channel with the channel
state available non-causally at only the source. Such a model may be of
interest for node cooperation in the framework of cognition, i.e.,
collaborative signal transmission involving cognitive and non-cognitive radios.
We study the capacity of this communication model. One principal problem is
caused by the relay's not knowing the channel state. For the discrete
memoryless (DM) model, we establish two lower bounds and an upper bound on
channel capacity. The first lower bound is obtained by a coding scheme in which
the source describes the state of the channel to the relay and destination,
which then exploit the gained description for a better communication of the
source's information message. The coding scheme for the second lower bound
remedies the relay's not knowing the states of the channel by first computing,
at the source, the appropriate input that the relay would send had the relay
known the states of the channel, and then transmitting this appropriate input
to the relay. The relay simply guesses the sent input and sends it in the next
block. The upper bound is non trivial and it accounts for not knowing the state
at the relay and destination. For the general Gaussian model, we derive lower
bounds on the channel capacity by exploiting ideas in the spirit of those we
use for the DM model; and we show that these bounds are optimal for small and
large noise at the relay irrespective to the strength of the interference.
Furthermore, we also consider a special case model in which the source input
has two components one of which is independent of the state. We establish a
better upper bound for both DM and Gaussian cases and we also characterize the
capacity in a number of special cases.Comment: Submitted to the IEEE Transactions on Information Theory, 54 pages, 6
figure
- …