An efficient FPGA architecture for integer ƞth root computation
In embedded computing, it is common to find applications such as signal processing, image processing, computer graphics or data compression that might benefit from hardware implementation for the computation of integer roots of order . However, the scientific literature lacks architectural designs t...
Saved in:
Published in | International journal of electronics Vol. 102; no. 10; pp. 1675 - 1694 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Abingdon
Taylor & Francis
03.10.2015
Taylor & Francis LLC |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | In embedded computing, it is common to find applications such as signal processing, image processing, computer graphics or data compression that might benefit from hardware implementation for the computation of integer roots of order
. However, the scientific literature lacks architectural designs that implement such operations for different values of N, using a low amount of resources. This article presents a parameterisable field programmable gate array (FPGA) architecture for an efficient Nth root calculator that uses only adders/subtractors and
location memory elements. The architecture was tested for different values of
, using 64-bit number representation. The results show a consumption up to 10% of the logical resources of a Xilinx XC6SLX45-CSG324C device, depending on the value of N. The hardware implementation improved the performance of its corresponding software implementations in one order of magnitude. The architecture performance varies from several thousands to seven millions of root operations per second. |
---|---|
Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
ISSN: | 0020-7217 1362-3060 |
DOI: | 10.1080/00207217.2014.989280 |