Conference paper

ZÁVODNÍK Tomáš, KEKELY Lukáš and PUŠ Viktor. CRC based hashing in FPGA using DSP blocks. In: 17th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems. Warszawa: IEEE Computer Society, 2014, pp. 179-182. ISBN 978-1-4799-4558-0.
Publication language:english
Original title:CRC based hashing in FPGA using DSP blocks
Title (cs):Hašování založeno na CRC s použitím DSP bloků v FPGA
Pages:179-182
Proceedings:17th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems
Conference:IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2014
Place:Warszawa, PL
Year:2014
ISBN:978-1-4799-4558-0
Publisher:IEEE Computer Society
Files: 
+Type Name Title +Size Last modified
iconcrc.pdf242 KB2014-04-30 00:23:10
^ Select all
With selected:
Keywords
FPGA, CRC, DSP, Hash

Annotation
We propose a novel approach to the computation of the CRC functions, commonly used for bit error checking purposes when handling binary data. This approach is designed for general hashing purposes in FPGA, for which the CRCs are usable as well. The method is suitable for applications which use parallel inputs of fixed size and require high throughput, such as hash tables. We employ the DSP blocks present in modern FPGAs to perform all the necessary XOR operations, so that our solution does not consume any LUTs. We propose a Monte Carlo based heuristic to reduce the number of the DSP blocks required by the computation. Our experimental results show that one DSP block capable of 48 XOR operations can replace around eleven 6-input LUTs.
BibTeX:
@INPROCEEDINGS{
   author = {Tom{\'{a}}{\v{s}} Z{\'{a}}vodn{\'{i}}k and Luk{\'{a}}{\v{s}}
	Kekely and Viktor Pu{\v{s}}},
   title = {CRC based hashing in FPGA using DSP blocks},
   pages = {179--182},
   booktitle = {17th IEEE Symposium on Design and Diagnostics of Electronic
	Circuits and Systems},
   year = {2014},
   location = {Warszawa, PL},
   publisher = {IEEE Computer Society},
   ISBN = {978-1-4799-4558-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10614}
}

Your IPv4 address: 54.198.221.13
Switch to IPv6 connection

DNSSEC [dnssec]