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

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

2005-03-31

arxiv.org/abs/cs/0503089v2

Transactions on Information Theory, 54, 4619 - 4637 (2008)

Computer Science

Information Theory

Scientific paper

Second order asymptotics of fixed-length source coding and intrinsic randomness is discussed with a constant error constraint. There was a difference between optimal rates of fixed-length source coding and intrinsic randomness, which never occurred in the first order asymptotics. In addition, the relation between uniform distribution and compressed data is discussed based on this fact. These results are valid for general information sources as well as independent and identical distributions. A universal code attaining the second order optimal rate is also constructed.

Affiliated with

Also associated with

No associations

Rating

Second order asymptotics in fixed-length source coding and intrinsic randomness 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 Second order asymptotics in fixed-length source coding and intrinsic randomness, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Second order asymptotics in fixed-length source coding and intrinsic randomness will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-720944