2 research outputs found
A Case Where Interference Does Not Affect The Channel Dispersion
In 1975, Carleial presented a special case of an interference channel in
which the interference does not reduce the capacity of the constituent
point-to-point Gaussian channels. In this work, we show that if the
inequalities in the conditions that Carleial stated are strict, the dispersions
are similarly unaffected. More precisely, in this work, we characterize the
second-order coding rates of the Gaussian interference channel in the strictly
very strong interference regime. In other words, we characterize the speed of
convergence of rates of optimal block codes towards a boundary point of the
(rectangular) capacity region. These second-order rates are expressed in terms
of the average probability of error and variances of some modified information
densities which coincide with the dispersion of the (single-user) Gaussian
channel. We thus conclude that the dispersions are unaffected by interference
in this channel model.Comment: Submitted to Transactions on Information Theor
Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses
In this paper, we derive non-asymptotic achievability and converse bounds on
the random number generation with/without side-information. Our bounds are
efficiently computable in the sense that the computational complexity does not
depend on the block length. We also characterize the asymptotic behaviors of
the large deviation regime and the moderate deviation regime by using our
bounds, which implies that our bounds are asymptotically tight in those
regimes. We also show the second order rates of those problems, and derive
single letter forms of the variances characterizing the second order rates.
Further, we address the equivocation rates for these problems.Comment: There is no technical overlap with the latest version of
arXiv:1309.752