Back to results

University of South Florida

Study of FPGA Implementation of Entropy Norm Computation for IP Data Streams

Abstract

dc:description

Recent literature has reported the use of entropy measurements for anomaly detection purposes in IP data streams. Space efficient randomized algorithms for estimating entropy of data streams are available in the literature. However no hardware implementation of these algorithms is available. The main challenge to software implementation for IP data streams has been in storing large volumes of data, along with, the requirement of high speed at which they have to be analyzed. In this thesis, a recent randomized algorithm available in the literature is analyzed for hardware implementation. Software/hardware simulations indicate it is possible to implement a large portion of the algorithm on a low cost Xilinx Virtex-II Pro FPGA with trade-offs for real-time operation. The thesis reports on the feasibility of this algorithm's FPGA implementation and the corresponding trade-offs and limitations.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Engineering
Grantor
University of South Florida
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nagalakshmi, Subramanya
Contributors dc:contributor
  • Srinivas Katkoori, Ph.D.
  • Rahul Tripathi, Ph.D.
  • Hao Zheng, Ph.D.

Subjects

dc:subject × 7

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/421

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Nagalakshmi, Subramanya. Study of FPGA Implementation of Entropy Norm Computation for IP Data Streams. Thesis thesis, University of South Florida, 2008. https://digitalcommons.usf.edu/etd/421