New Techniques for Implementation of Hardware Algorithms inside FPGA Circuits

Advances in Electrical and Computer Engineering

IOAN, A. D..

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

DOI  :  10.4316/AECE.2010.02003

学科分类：计算机科学（综合）

来源: Universitatea "Stefan cel Mare" din Suceava

【 摘 要 】

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.

【 授权许可】

Unknown