New Techniques for Implementation of Hardware Algorithms inside FPGA Circuits

• Main Author: IOAN, A. D.
• Format: Article
• Language: English
• Published: Stefan cel Mare University of Suceava 2010-05-01
• Series: Advances in Electrical and Computer Engineering
• Subjects: algorithm organigram; execution section; sequencer; transition matrix; user interface
• Online Access: http://dx.doi.org/10.4316/AECE.2010.02003

This work presents a less known theoretical method for the synthesis of complex hardware automata by using the transition matrix, together with a new practical method for visual implementation inside FPGA circuits, with library schematic symbols from the "Altium Designer" software environment. Because these techniques need to be presented by example, the classical shift and add unsigned multiply algorithm was chosen for review. Obviously, this is not the most efficient algorithm, but it serves the declared purpose and it can still be used in a real system when the hardware must be minimal. Furthermore, an essential correction to the optimal version of this algorithm was made. The techniques are exemplified by doing an original implementation: starting from the initial organigram, passing through transition matrix synthesis stage and reaching to the final fully functional system on a "Digilent Spartan-3" FPGA development board, which includes the user interface too.