Hamming Weight Counters and Comparators based on Embedded DSP Blocks for Implementation in FPGA
This paper is dedicated to the design, implementation and evaluation of fast FPGA-based circuits that compute Hamming weights for binary vectors and compare the results with fixed thresholds and variable bounds. It is shown that digital signal processing (DSP) slices that are widely available in...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Stefan cel Mare University of Suceava
2014-05-01
|
Series: | Advances in Electrical and Computer Engineering |
Subjects: | |
Online Access: | http://dx.doi.org/10.4316/AECE.2014.02011 |
Summary: | This paper is dedicated to the design, implementation and evaluation of fast FPGA-based circuits that compute
Hamming weights for binary vectors and compare the results with fixed thresholds and variable bounds. It is
shown that digital signal processing (DSP) slices that are widely available in contemporary FPGAs may be used
efficiently and they frequently provide the fastest and least resource consuming solutions. A thorough analysis
and comparison of these with the best known alternatives both in hardware and in software is presented.
The results are supported by numerous experiments in recent prototyping boards. A fully synthesizable
hardware description language (VHDL) specification for one of the proposed core components is given that
is ready to be synthesized, implemented, tested and compared in any FPGA that contains embedded DSP48E1
slices (or alternatively DSP48A1 slices from previous generations). Finally, the results of comparisons
are provided that include discussions of designs in an ARM processor combined with reconfigurable logic
for very long vectors. |
---|---|
ISSN: | 1582-7445 1844-7600 |