3,275 research outputs found
Interference Channel with Intermittent Feedback
We investigate how to exploit intermittent feedback for interference
management. Focusing on the two-user linear deterministic interference channel,
we completely characterize the capacity region. We find that the
characterization only depends on the forward channel parameters and the
marginal probability distribution of each feedback link. The scheme we propose
makes use of block Markov encoding and quantize-map-and-forward at the
transmitters, and backward decoding at the receivers. Matching outer bounds are
derived based on novel genie-aided techniques. As a consequence, the
perfect-feedback capacity can be achieved once the two feedback links are
active with large enough probabilities.Comment: Extended version of the same-titled paper that appears in IEEE
International Symposium on Information Theory (ISIT) 201
Perfect Output Feedback in the Two-User Decentralized Interference Channel
In this paper, the -Nash equilibrium (-NE) region of the two-user
Gaussian interference channel (IC) with perfect output feedback is approximated
to within bit/s/Hz and arbitrarily close to bit/s/Hz. The
relevance of the -NE region is that it provides the set of rate-pairs
that are achievable and stable in the IC when both transmitter-receiver pairs
autonomously tune their own transmit-receive configurations seeking an
-optimal individual transmission rate. Therefore, any rate tuple outside
the -NE region is not stable as there always exists one link able to
increase by at least bits/s/Hz its own transmission rate by updating its
own transmit-receive configuration. The main insights that arise from this work
are: The -NE region achieved with feedback is larger than or equal
to the -NE region without feedback. More importantly, for each rate pair
achievable at an -NE without feedback, there exists at least one rate
pair achievable at an -NE with feedback that is weakly Pareto superior.
There always exists an -NE transmit-receive configuration that
achieves a rate pair that is at most bit/s/Hz per user away from the outer
bound of the capacity region.Comment: Revised version (Aug. 2015
Interference Mitigation in Large Random Wireless Networks
A central problem in the operation of large wireless networks is how to deal
with interference -- the unwanted signals being sent by transmitters that a
receiver is not interested in. This thesis looks at ways of combating such
interference.
In Chapters 1 and 2, we outline the necessary information and communication
theory background, including the concept of capacity. We also include an
overview of a new set of schemes for dealing with interference known as
interference alignment, paying special attention to a channel-state-based
strategy called ergodic interference alignment.
In Chapter 3, we consider the operation of large regular and random networks
by treating interference as background noise. We consider the local performance
of a single node, and the global performance of a very large network.
In Chapter 4, we use ergodic interference alignment to derive the asymptotic
sum-capacity of large random dense networks. These networks are derived from a
physical model of node placement where signal strength decays over the distance
between transmitters and receivers. (See also arXiv:1002.0235 and
arXiv:0907.5165.)
In Chapter 5, we look at methods of reducing the long time delays incurred by
ergodic interference alignment. We analyse the tradeoff between reducing delay
and lowering the communication rate. (See also arXiv:1004.0208.)
In Chapter 6, we outline a problem that is equivalent to the problem of
pooled group testing for defective items. We then present some new work that
uses information theoretic techniques to attack group testing. We introduce for
the first time the concept of the group testing channel, which allows for
modelling of a wide range of statistical error models for testing. We derive
new results on the number of tests required to accurately detect defective
items, including when using sequential `adaptive' tests.Comment: PhD thesis, University of Bristol, 201
Filter and nested-lattice code design for fading MIMO channels with side-information
Linear-assignment Gel'fand-Pinsker coding (LA-GPC) is a coding technique for
channels with interference known only at the transmitter, where the known
interference is treated as side-information (SI). As a special case of LA-GPC,
dirty paper coding has been shown to be able to achieve the optimal
interference-free rate for interference channels with perfect channel state
information at the transmitter (CSIT). In the cases where only the channel
distribution information at the transmitter (CDIT) is available, LA-GPC also
has good (sometimes optimal) performance in a variety of fast and slow fading
SI channels. In this paper, we design the filters in nested-lattice based
coding to make it achieve the same rate performance as LA-GPC in multiple-input
multiple-output (MIMO) channels. Compared with the random Gaussian codebooks
used in previous works, our resultant coding schemes have an algebraic
structure and can be implemented in practical systems. A simulation in a
slow-fading channel is also provided, and near interference-free error
performance is obtained. The proposed coding schemes can serve as the
fundamental building blocks to achieve the promised rate performance of MIMO
Gaussian broadcast channels with CDIT or perfect CSITComment: submitted to IEEE Transactions on Communications, Feb, 200
- …