New Techniques for Implementation of Hardware Algorithms inside FPGA Circuits

Advances in Electrical and Computer Engineering

关键词: algorithm organigram;    execution section;    sequencer;    transition matrix;    user interface;   

DOI  :  10.4316/AECE.2010.02003

来源: DOAJ

【 摘 要 】

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 multiplyalgorithm was chosen for review. Obviously, this is not the most efficient algorithm, but it serves the declared purposeand it can still be used in a real system when the hardware must be minimal. Furthermore, an essential correction to theoptimal version of this algorithm was made. The techniques are exemplified by doing an original implementation: startingfrom the initial organigram, passing through transition matrix synthesis stage and reaching to the final fully functionalsystem on a "Digilent Spartan-3" FPGA development board, which includes the user interface too.

【 授权许可】

Unknown