We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Hardware-assisted estimation of entropy norm for high-speed network traffic.
- Authors
Yu-Kuen Lai; Wellem, Theophilus; Hui-Ping You
- Abstract
The computation of the entropy of a high-speed data stream in a one-pass fashion is crucial to many network security applications. Motivated by the work of Lall et al., this study examines the design trade-off of processing speed and accuracy for estimating the entropy norm. The proposed scheme leverages the Count Sketch with constant memory access on counter update and point query operations. With a bounded relative error and a constant memory access cycle, the design can process incoming traffic with a throughput of 30 Gbit/s.
- Subjects
HARDWARE; ENTROPY; COMPUTER networks; DATA analysis; DECODING algorithms
- Publication
Electronics Letters (Wiley-Blackwell), 2014, Vol 50, Issue 24, p1845
- ISSN
0013-5194
- Publication type
Article
- DOI
10.1049/el.2014.2377