A non-linear dynamical systems approach to source compression for constrained sources

Details A non-linear dynamical systems approach to source compression for constrained sources A non-linear dynamical systems approach to source compression for constrained sources

2007-09-11

arxiv.org/abs/0709.1545v1

Nonlinear Sciences

Chaotic Dynamics

12 pages, 4 figures, this paper is being presented at the International Conference on Non-linear Dynamics and Chaos: Advances

Scientific paper

We have recently established a strong connection between the Tent map (also known as Generalized Luroth Series or GLS which is a chaotic, ergodic and lebesgue measure preserving non-linear dynamical system) and Arithmetic coding which is a popular source compression algorithm used in international compression standards such as JPEG2000 and H.264. This was for independent and identically distributed binary sources. In this paper, we address the problem of compression of ergodic Markov binary sources with certain words forbidden from the message space. We shall show that GLS can be modified suitably to achieve Shannon's entropy rate for these sources.

Affiliated with

Also associated with

No associations

Rating

A non-linear dynamical systems approach to source compression for constrained sources 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 A non-linear dynamical systems approach to source compression for constrained sources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A non-linear dynamical systems approach to source compression for constrained sources will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-392021