Graph Structure of the Generalized Tent Map over Ring $\mathbb{Z}_{2^e}$

TL;DR

This paper analyzes the structure of the generalized Tent map over ring ^e, focusing on its dynamic degradation in fixed-precision arithmetic and proposing methods to optimize its period and permutation properties.

Contribution

It provides a detailed quantification of the generalized Tent map's structure over ^e and introduces parameter transformations and disturbances to optimize its dynamic behavior in fixed-precision domains.

Findings

The period of the map can be optimized through parameter transformation.

The map can be transformed into a permutation mapping.

Dynamic degradation patterns are characterized in fixed-precision domains.

Abstract

The structure of functional graphs of nonlinear systems provides one of the most intuitive methods for analyzing their properties in digital domain. The generalized Tent map is particularly suitable for studying the degradation of dynamic behaviors in the digital domain due to its significantly varied dynamical behaviors across different parameters in the continuous domain. This paper quantifies the generalized Tent map under various parameters to investigate the dynamic degradation that occurs when implemented in fixed-precision arithmetic. Additionally, the small period problem caused by the indeterminate point in the fixed-point domain is addressed by transforming the parameters. The period of the mapping in the fixed-point domain is optimized by introducing disturbances, resulting in an optimized mapping that is a permutation mapping. Furthermore, the paper reveals the dynamic degradation of analogous one-dimensional maps in fixed-precision domains and provides a more orderly design for this map.