For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Construction of a Piecewise Linear One-Dimensional Map Generating an Arbitrary Prescribed Tree Source
Yasutada OOHAMA Mariko SUEMITSU Tohru KOHDA
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/09/01
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Nonlinear Theory and its Applications)
dynamical systems, tree sources, Markov sources, piecewise-linear maps,
Full Text: PDF>>
We consider the problem of constructing nonlinear dynamical systems that realize an arbitrary prescribed tree sources. We give a construction of dynamical systems by using piecewise-linear maps. Furthermore, we examine the obtained dynamical system to show that the structure of the memory of tree sources is characterized with some geometrical property of the constructed dynamical systems. Using a similar method, we also construct a dynamical system generating an arbitrary prescribed reverse tree source and show that the obtained dynamical system has some interesting geometrical property explicitly reflecting the tree structure of the memory of the reverse tree source.