The Community for Technology Leaders
Computational Intelligence and Multimedia Applications, International Conference on (2005)
Las Vegas, Nevada
Aug. 16, 2005 to Aug. 18, 2005
ISBN: 0-7695-2358-7
pp: 153-158
Piotr Szotkowski , Warsaw University of Technology
Mariusz Rawski , Warsaw University of Technology
Henry Selvaraj , University of Nevada at Las Vegas
Tadeusz Łuba , Warsaw University of Technology
This paper presents an FSM implementation method based on symbolic functional decomposition. This novel approach in multilevel logic synthesis of finite state machines targets FPGA architectures. Traditional methods are based on two steps: internal state encoding and then mapping the encoded state transition table into target architecture. In the case of FPGAs, functional decomposition is recognized as the most efficient method of implementing digital circuits. However none of the known state encoding algorithms can be considered as a good method to be used with functional decomposition. In this paper the concept of symbolic functional decomposition is applied to obtain a multilevel structure that is suitable for implementing in FPGA logic cells. The symbolic decomposition does not require separate encoding step. It accepts FSM description with symbolic states and performs decomposition introducing such a state encoding that guarantees the best solution known.
Piotr Szotkowski, Mariusz Rawski, Henry Selvaraj, Tadeusz Łuba, "Application of Symbolic Functional Decomposition Concept in FSM Implementation Targeting FPGA Devices", Computational Intelligence and Multimedia Applications, International Conference on, vol. 00, no. , pp. 153-158, 2005, doi:10.1109/ICCIMA.2005.11
97 ms
(Ver 3.3 (11022016))