DOI QR코드

DOI QR Code

Design of the composition state machine based on the chaotic maps

혼돈맵들에 기반한 합성 상태머신의 설계

  • Seo, Yong-Won (Department of Electronics rading, Cheongju University) ;
  • Park, Jin-Soo (Department of Electronics rading, Cheongju University)
  • Published : 2009.12.31

Abstract

In this paper the design methode of a separated composition state machine based on the compositive map with connecting two chaotic maps together - sawtooth map $S_2(x)$ and tent map $T_2(x)$ and the result of that is proposed. this paper gives a graph of the chaotic states generated by the composition state machine using the compositive logic of two different chaotic maps - sawtooth map and tent map and also shows that the period of pseudo-random states has the length according to the precision of the discreet truth table.

본 논문에서는 두 가지 혼돈맵들 -톱니맵 $S_2(x)$ 와 텐트맵 $T_2(x)-$ 을 연결시킨 하나의 합성맵을 기초로 사용하는 독립된 하나의 합성상태머신을 설계하는 방법 및 그 결과을 제시하였다. 두 가지 다른 혼돈맵들 -톱니맵과 텐트맵- 의 합성 논리를 이용하여 설계된 독립된 하나의 합성상태머신에서 발생하는 혼돈적인 상태들을 그래프적으로 보였으며, 발생하는 의사 난수적인 상태들의 주기는 이산화된 진리표의 정밀도에 따른 길이를 갖는다는 것도 보였다.

Keywords

References

  1. Heinz-Otto Peitgen, Hartmut Jurgens, Dietmar Saupe, Evan Maletsky, Terry Percianate and Lee Yunker, "Fractals for the classroom", Springer-verlag(New York), 1991.
  2. Heinz Georg Schuster, "Deterministic Chaos", VCH Verlags gesellschaft revised edition, 1989.
  3. Joseph L.Mccauley, "Chaos, Dynamics, and Fractals (An Algorithmic approach to deterministic chaos)", Cambrige University Press, 1993.
  4. 박광현, 백승재, "혼돈맵을 사용한 난수성 2진 순서 발생기의 설계", 한국콘텐트학회논문지 제8권 제7호 별쇄, 논문08-08-07-7, 2008년 07월.
  5. 백승재, 박진수, "이산화된 텐트맵의 설계", 한국콘텐트학회논문지 '04 Vol. 4 No. https://doi.org/10.5392/JKCA.2008.8.4.086
  6. Milos D.Ercegovac and Tomas Lang, " Digital Systems and Hardware / Firmward Algorithms", John Wiley & Sons, 1985.
  7. Kwang-Hyeon Park, Jong-Sun Hwang and Chong-Eun Chung, "Implementation of Chaotic State Machine using Deterministic Chaos Function", Journal of Electrical Engineering and Information Science, Vol. 3, No. 2, 1998.
  8. Mieczyslaw Jessa, "The period of Sequences Generated by Tent-Like Maps" IEEE Trans. Circuits Syst. I, Vol. 49, pp.84-89, Jan. 2002 https://doi.org/10.1109/81.974880