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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
12 pages, 4 figures, this paper is being presented at the International Conference on Non-linear Dynamics and Chaos: Advances and Perspectives, Aberdeen, 17-21 September, 2007

Keywords

Chaotic Dynamics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/137717

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0709.1545
 http://arxiv.org/abs/0709.1545

Collections

arXiv