Arithmetic coding as a non-linear dynamical system

Nagaraj, Nithin and Vaidya, Prabhakar G and Bhat, Kishor G (2009) Arithmetic coding as a non-linear dynamical system. Communications in Nonlinear Science and Numerical Simulation, 14 (4). pp. 1013-1020.

Full text not available from this repository.
ContributionNameEmail
Abstract: In order to perform source coding (data compression), we treat messages emitted by independent and identically distributed sources as imprecise measurements (symbolic sequence) of a chaotic, ergodic, Lebesgue measure preserving, non-linear dynamical system known as Generalized Luröth Series (GLS). GLS achieves Shannon’s entropy bound and turns out to be a generalization of arithmetic coding, a popular source coding algorithm, used in international compression standards such as JPEG2000 and H.264. We further generalize GLS to piecewise non-linear maps (Skewed-nGLS). We motivate the use of Skewed-nGLS as a framework for joint source coding and encryption.
Item Type: Journal Paper
Additional Information: Copyright belongs to the Publisher
Keywords: Data compression, Encryption, Chaotic map, Arithmetic coding, Source coding
Subjects: School of Natural and Engineering Sciences > Mathematical Modeling
Doctoral Programme > PhD Scholar Publications
Date Deposited: 22 Apr 2021 16:50
Last Modified: 29 Apr 2021 16:53
Official URL: https://www.sciencedirect.com/science/article/abs/...
Related URLs:
    Funders: UNSPECIFIED
    Projects: UNSPECIFIED
    DOI: https://doi.org/10.1016/j.cnsns.2007.12.001
    URI: http://eprints.nias.res.in/id/eprint/2085

    Actions (login required)

    View Item View Item