Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding

Details Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding

2011-07-15

arxiv.org/abs/1107.3087v1

Computer Science

Performance

Scientific paper

This paper develops an envelope-based approach to establish a link between information and queueing theory. Unlike classical, equilibrium information theory, information envelopes focus on the dynamics of sources and coders, using functions of time that bound the number of bits generated. In the limit the information envelopes converge to the average behavior and recover the entropy of a source, respectively, the average codeword length of a coder. In contrast, on short time scales and for sources with memory it is shown that large deviations from known equilibrium results occur with non-negligible probability. These can cause significant network delays. Compared to well-known traffic models from queueing theory, information envelopes consider the functioning of information sources and coders, avoiding a priori assumptions, such as exponential traffic, or empirical, trace-based traffic models. Using results from the stochastic network calculus, the envelopes yield a characterization of the operating points of source coders by the triplet of capacity, delay, and error. In the limit, assuming an optimal coder the required capacity approaches the entropy with arbitrarily small probability of error if infinitely large delays are permitted. We derive a corresponding characterization of channels and prove that the model has the desirable property of additivity, that allows analyzing coders and channels separately.

Affiliated with

Also associated with

No associations

Rating

Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-226470