AN FPGA IMPLEMENTATION OF INCREMENTAL CLUSTERING FOR RADAR PULSE DEINTERLEAVING Master's Thesis by Scott Bailie, 2010 Abstract: Incremental clustering is the unsupervised classification of dynamic streaming data samples into related groups called clusters. The process considers each data point only once so it is applicable to real-time problems requiring low latency solutions. One such application is the deinterleaving of radar pulse streams in an electronic warfare (EW) systems. Given a single stream of combined radar signals deinterleaving attempts to identify individual radar emitters based on characteristics of the received signal. This thesis focuses on implementing an incremental clustering algorithm on a field- programmable gate array (FPGA) for the purposes of radar pulse deinterleaving. We introduce ICED, an algorithm for the Incremental Clustering of Evolving Data, and discuss the details of implementing it in an FPGA. Experimental results show the applicability of the algorithm to the real-time requirements of EW pulse deinterleaving. The resulting design provides a 16 cluster implementation that consumes 70% of a Xilinx Virtex-5 SX95T FPGA and requires a processing latency of 420ns, resulting in a 39x speedup over software.