Second-order asymptotics in fixed-length source coding and intrinsic randomness

M Hayashi - IEEE Transactions on Information Theory, 2008 - ieeexplore.ieee.org
There is a difference between the optimal rates of fixed-length source coding and intrinsic
randomness when we care about the second-order asymptotics. We prove this difference for …

Variable-rate channel capacity

S Verdú, S Shamai - IEEE Transactions on Information Theory, 2010 - ieeexplore.ieee.org
This paper introduces the notions of variable-to-fixed and fixed-to-variable channel capacity,
without feedback. For channels that satisfy the strong converse, these notions coincide with …

On the joint source-channel coding error exponent for discrete memoryless systems

Y Zhong, F Alajaji, LL Campbell - IEEE transactions on …, 2006 - ieeexplore.ieee.org
We investigate the computation of Csisza/spl acute/r's bounds for the joint source-channel
coding (JSCC) error exponent E/sub J/of a communication system consisting of a discrete …

Second-order coding rates for channels with state

M Tomamichel, VYF Tan - IEEE Transactions on Information …, 2014 - ieeexplore.ieee.org
We study the performance limits of state-dependent discrete memoryless channels with a
discrete state available at both the encoder and the decoder. We establish the ε-capacity as …

Simple channel coding bounds

L Wang, R Colbeck, R Renner - 2009 IEEE International …, 2009 - ieeexplore.ieee.org
New channel coding converse and achievability bounds are derived for a single use of an
arbitrary channel. Both bounds are expressed using a quantity called the ldquosmooth 0 …

A new unified method for fixed-length source coding problems of general sources

T Uyematsu - IEICE transactions on fundamentals of electronics …, 2010 - search.ieice.org
This paper establishes a new unified method for fixed-length source coding problems of
general sources. Specifically, we introduce an alternative definition of the smooth Renyi …

Source Resolvability and Intrinsic Randomness: Two Random Number Generation Problems With Respect to a Subclass of f-Divergences

R Nomura - IEEE Transactions on Information Theory, 2020 - ieeexplore.ieee.org
This paper deals with two typical random number generation problems in information theory.
One is the source resolvability problem (resolvability problem for short) and the other is the …

[HTML][HTML] Optimum Achievable Rates in Two Random Number Generation Problems with f-Divergences Using Smooth Rényi Entropy

R Nomura, H Yagi - Entropy, 2024 - mdpi.com
Two typical fixed-length random number generation problems in information theory are
considered for general sources. One is the source resolvability problem and the other is the …

Information spectrum approach to strong converse theorems for degraded wiretap channels

VYF Tan, MR Bloch - IEEE Transactions on Information …, 2015 - ieeexplore.ieee.org
We consider block codes for degraded wiretap channels in which the legitimate receiver
decodes the message with an asymptotic error probability no larger than ε but the leakage to …

The bee-identification error exponent with absentee bees

A Tandon, VYF Tan… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
The “bee-identification problem” was formally defined by Tandon, Tan and Varshney [IEEE
Trans. Commun., vol. 67, 2019], and the error exponent was studied. This work extends the …