Exact Analysis of the Finite Precision Error Generated in Important Chaotic Maps and Complete Numerical Remedy of These Schemes
Open Access
- 15 August 2021
- journal article
- research article
- Published by MDPI AG in Informatics
- Vol. 8 (3) , 54
Abstract
A first aim of the present work is the determination of the actual sources of the “finite precision error” generation and accumulation in two important algorithms: Bernoulli’s map and the folded Baker’s map. These two computational schemes attract the attention of a growing number of researchers, in connection with a wide range of applications. However, both Bernoulli’s and Baker’s maps, when implemented in a contemporary computing machine, suffer from a very serious numerical error due to the finite word length. This error, causally, causes a failure of these two algorithms after a relatively very small number of iterations. In the present manuscript, novel methods for eliminating this numerical error are presented. In fact, the introduced approach succeeds in executing the Bernoulli’s map and the folded Baker’s map in a computing machine for many hundreds of thousands of iterations, offering results practically free of finite precision error. These successful techniques are based on the determination and understanding of the substantial sources of finite precision (round-off) error, which is generated and accumulated in these two important chaotic maps.Keywords
This publication has 9 references indexed in Scilit:
- Performance Analysis of Chaotic Map Algorithms Comparison of efficiency of Line Map, Bakers and Cat Algorithmfor image cryptography2018
- Hardware implementation of pseudo-random number generators based on chaotic mapsNonlinear Dynamics, 2017
- A steganographic method using Bernoulli’s chaotic mapsComputers and Electrical Engineering, 2016
- Pseudorandom number generation using chaotic true orbits of the Bernoulli mapChaos: An Interdisciplinary Journal of Nonlinear Science, 2016
- A family of chaotic pure analog coding schemes based on baker’s map functionEURASIP Journal on Advances in Signal Processing, 2015
- A Scheme for Obtaining Secure S-Boxes Based on Chaotic Baker’s Map3D Research, 2014
- A novel pattern classification scheme using the Baker's mapNeurocomputing, 2003
- Use of chaotic dynamical systems in cryptographyJournal of the Franklin Institute, 2001
- Statistical analysis of a watermarking system based on Bernoulli chaotic sequencesSignal Processing, 2001