919 research outputs found
Approximate Nash Region of the Gaussian Interference Channel with Noisy Output Feedback
International audienceIn this paper, an achievable -Nash equilibrium (-NE) region for the two-user Gaussian interference channel with noisy channel-output feedback is presented for all . This result is obtained in the scenario in which each transmitter-receiver pair chooses its own transmit-receive configuration in order to maximize its own individual information transmission rate. At an -NE, any unilateral deviation by either of the pairs does not increase the corresponding individual rate by more than bits per channel use
Nash Region of the Linear Deterministic Interference Channel with Noisy Output Feedback
In this paper, the -Nash equilibrium (-NE) region of the two-user
linear deterministic interference channel (IC) with noisy channel-output
feedback is characterized for all . The -NE region, a subset of
the capacity region, contains the set of all achievable information rate pairs
that are stable in the sense of an -NE. More specifically, given an
-NE coding scheme, there does not exist an alternative coding scheme for
either transmitter-receiver pair that increases the individual rate by more
than bits per channel use. Existing results such as the -NE region
of the linear deterministic IC without feedback and with perfect output
feedback are obtained as particular cases of the result presented in this
paper.Comment: 5 pages, 2 figures, to appear in ISIT 201
Noisy Channel-Output Feedback Capacity of the Linear Deterministic Interference Channel
In this paper, the capacity region of the two-user linear deterministic (LD)
interference channel with noisy output feedback (IC-NOF) is fully
characterized. This result allows the identification of several asymmetric
scenarios in which imple- menting channel-output feedback in only one of the
transmitter- receiver pairs is as beneficial as implementing it in both links,
in terms of achievable individual rate and sum-rate improvements w.r.t. the
case without feedback. In other scenarios, the use of channel-output feedback
in any of the transmitter-receiver pairs benefits only one of the two pairs in
terms of achievable individual rate improvements or simply, it turns out to be
useless, i.e., the capacity regions with and without feedback turn out to be
identical even in the full absence of noise in the feedback links.Comment: 5 pages, 9 figures, see proofs in V. Quintero, S. M. Perlaza, and
J.-M. Gorce, "Noisy channel-output feedback capacity of the linear
deterministic interference channel," INRIA, Tech. Rep. 456, Jan. 2015. This
was submitted and accepted in IEEE ITW 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
Joint Scheduling and ARQ for MU-MIMO Downlink in the Presence of Inter-Cell Interference
User scheduling and multiuser multi-antenna (MU-MIMO) transmission are at the
core of high rate data-oriented downlink schemes of the next-generation of
cellular systems (e.g., LTE-Advanced). Scheduling selects groups of users
according to their channels vector directions and SINR levels. However, when
scheduling is applied independently in each cell, the inter-cell interference
(ICI) power at each user receiver is not known in advance since it changes at
each new scheduling slot depending on the scheduling decisions of all
interfering base stations. In order to cope with this uncertainty, we consider
the joint operation of scheduling, MU-MIMO beamforming and Automatic Repeat
reQuest (ARQ). We develop a game-theoretic framework for this problem and build
on stochastic optimization techniques in order to find optimal scheduling and
ARQ schemes. Particularizing our framework to the case of "outage service
rates", we obtain a scheme based on adaptive variable-rate coding at the
physical layer, combined with ARQ at the Logical Link Control (ARQ-LLC). Then,
we present a novel scheme based on incremental redundancy Hybrid ARQ (HARQ)
that is able to achieve a throughput performance arbitrarily close to the
"genie-aided service rates", with no need for a genie that provides
non-causally the ICI power levels. The novel HARQ scheme is both easier to
implement and superior in performance with respect to the conventional
combination of adaptive variable-rate coding and ARQ-LLC.Comment: Submitted to IEEE Transactions on Communications, v2: small
correction
Canal à interférences décentralisé avec rétroalimentation dégradée
In this research report, the -Nash equilibrium (-NE) region of the two-user linear deterministic interference channel with noisy channel-output feedback is characterized for all arbitrarily small. It also characterizes the -Nash achievable region of the two-user Gaussian interference with noisy channel output feedback for all . The -NE region, a subset of the capacity region, contains the set of all achievable information rate pairs that are stable in the sense of an -NE. More specifically, given an -NE coding scheme, there does not exist an alternative coding scheme for either transmitter-receiver pair that increases the individual rate by more than bits per channel use. Existing results such as the -NE region of the linear deterministic interference channel and the Gaussian interference channel without feedback and with perfect output feedback are obtained as particular cases of the result presented in this research report.Ce rapport de recherche présente la région d’ équilibre -Nash (-Nash) du canal linéaire déterministe à interférences avec rétroalimentation dégradée par bruit additif pour tout arbitrairement petits. Il caractérise également la région d’ équilibre -Nash atteignable du canal Gaussien à interférences avec rétroalimentation dégradée par bruit additif pour tout . La région d’ équilibre -Nash, un sous-ensemble de la région de capacité, contient l’ensemble de toutes les paires de taux d’information réalisables qui sont stables au sens d’un -NE. Plus précisément, étant donné un schéma de codage -NE, il n’existe pas de schéma de codage alternatif poor l’une ou l’autre paire émetteur-récepteur qui augmente le taux individuel de plus de bits par utilisation du canal. Les résultats existants, tels que la région d’ équilibre -NE du canal linéaire déterministe à interférences et du canal Gaussien à interférences sans rétroalimentation et avec rétroalimentation parfaite, sont obtenus comme cas particuliers du résultat présenté dans ce rapport de recherche
A stochastic approximation algorithm for stochastic semidefinite programming
Motivated by applications to multi-antenna wireless networks, we propose a
distributed and asynchronous algorithm for stochastic semidefinite programming.
This algorithm is a stochastic approximation of a continous- time matrix
exponential scheme regularized by the addition of an entropy-like term to the
problem's objective function. We show that the resulting algorithm converges
almost surely to an -approximation of the optimal solution
requiring only an unbiased estimate of the gradient of the problem's stochastic
objective. When applied to throughput maximization in wireless multiple-input
and multiple-output (MIMO) systems, the proposed algorithm retains its
convergence properties under a wide array of mobility impediments such as user
update asynchronicities, random delays and/or ergodically changing channels.
Our theoretical analysis is complemented by extensive numerical simulations
which illustrate the robustness and scalability of the proposed method in
realistic network conditions.Comment: 25 pages, 4 figure
Symmetric Decentralized Interference Channels with Noisy Feedback
International audienceIn this paper, all the rate-pairs that are achievable at a Nash equilibrium (NE) in the two-user linear deterministic symmetric decentralized interference channel (LD-S-DIC) with noisy feedback are identified. More specifically, the Nash region (NR) of the LD-S-DIC with noisy feedback is fully characterized. The relevance of these rate-pairs is that once they are achieved by using NE transmit-receive configurations, none of the transmitter-receiver pairs can increase their individual rates by unilaterally changing their configurations. More importantly, it is shown that the NR of the LD-S-DIC with noisy feedback is larger than the NR of the LD-S-DIC without feedback only in certain cases. When interference is stronger than the desired signals, a larger NR is observed only if the signal to noise ratios (SNRs) of the feedback links are higher than the SNRs of the direct links. Conversely, when desired signals are stronger than interference, a larger NR is observed only if the SNRs of the feedback links are higher than both the signal to interference ratios (SIRs) and the interference to noise ratios (INRs) of the direct links. Previous results, namely the NE region of the two-user LD-S-DIC without feedback and with perfect output feedback are obtained as special cases of the results presented in this contribution
- …