Document Type

Article

Publication Date

6-2009

Publication Title

Systems Science

Volume

35

Issue

2

First page number:

41

Last page number:

47

Abstract

This paper discusses the symbolic functional decomposition method for implementing finite state machines in field-programmable gate array devices. This method is a viable alternative to the presently widespread two-step approaches to the problem, which consist of separate encoding and mapping stages; the proposed method does not have a separate decomposition step instead, the state's final encoding is introduced gradually on every decomposition iteration. Along with general description of the functional symbolic decomposition method's steps, the paper discusses various algorithms implementing the method and presents an example realisation of the most interesting algorithm. In the end, the paper compares the results obtained using this method on standard benchmark FSMs and shows the advantages of this method over other state-of-the-art solutions.

Keywords

Algorithms; Decomposition method; Encoding; Gate array circuits; Iterative methods (Mathematics); Mappings (Mathematics); Sequential machine theory

Disciplines

Computer Engineering | Electrical and Computer Engineering | Electrical and Electronics | Signal Processing | Systems and Communications

Language

English

Comments

Best copy available

Permissions

Posted with permission from the Wrocław University of Technology, all rights reserved. You may download, display, print and reproduce this material in unaltered form (attaching a copy of this notice) for your personal, non-commercial use. The Wrocław University of Technology reserves the right to revoke such permission at any time.

Download


Search your library

Share

COinS