The period of sequences generated by tent-like maps

Author

Jessa, Mieczyslaw

Author_Institution

Inst. of Electron. & Telecommun., Poznan Univ. of Technol., Poland

Volume

49

Issue

1

fYear

2002

fDate

1/1/2002 12:00:00 AM

Firstpage

84

Lastpage

89

Abstract

In brief, we describe how to use knowledge about the sequence period generated by the linear multiplicative congruential generator of pseudorandom number sequences to determine the sequence period generated by continuous piecewise-linear chaotic maps of the unit interval or by maps topologically conjugate to these maps. The method exploits a relation between a continuous piecewise-linear map and a piecewise-linear but noncontinuous map of the unit interval with uniformly distributed extrema points, as well as the fact that the latter map can be considered as the generalization of the map describing the linear multiplicative congruential generator

Keywords

chaos generators; network topology; nonlinear network analysis; piecewise linear techniques; random number generation; sequences; chaos; continuous piecewise-linear chaotic maps; continuous piecewise-linear map; linear multiplicative congruential generator; map generalization; multiplicative congruential generator; number sequences; piecewise-linear noncontinuous map; pseudorandom number sequences; sawtooth maps; sequence period; sequence period generation; tent-like maps; topologically conjugate maps; uniformly distributed extrema points; unit interval; Active filters; Analog integrated circuits; Application software; Chaos; Circuit theory; Equations; Integrated circuit interconnections; Microelectronics; Piecewise linear techniques; Transfer functions;

fLanguage

English

Journal_Title

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on

Publisher

ieee

ISSN

1057-7122

Type

jour

DOI

10.1109/81.974880

Filename

974880