The Bloom Filter (BF), a space-and-time-efficient hashcoding method, is used as one of the fundamental modules in several network processing algorithms and applications such as route lookups, cache hits, packet classification, per-flow state management or network monitoring. BF is a simple space-efficient randomized data structure used to represent a data set in order to support membership quer...

We consider the filter generator over GF (2) consisting of a linear feedback shift register of length k that generates a maximal length linear sequence of period 2 − 1 over GF (2) and a Boolean function of degree d that combines bits from one element in the shift register (considered as an element in GF (2)) and creates a binary output bit zt at any time t. We show how to extend a recent attack...

We introduce the adaptive cuckoo filter (ACF), a data structure for approximate set membership that extends cuckoo filters by reacting to false positives, removing them for future queries. As an example application, in packet processing queries may correspond to flow identifiers, so a search for an element is likely to be followed by repeated searches for that element. Removing false positives ...

Large eddy simulation techniques offer a wealth of valuable information for engineering design purposes, but in many cases the required mesh resolution is prohibitive. Combining the dynamic LES procedure with unstructured mesh adaptivity offers a robust and efficient way of capturing the inhomogeneity and anisotropy of complex turbulent flows. However, this may result in a non-vanishing commuta...

This paper reports the mechanical design and optimization of tunable Fabry-Perot (FP) filter structures for the development of MEMS adaptive infrared detectors using finite element modeling and experimental investigations. The results indicate that the mechanical characteristics of the FP filters are significantly influenced by the structural designs, which eventually affect the filter performa...

In this paper, we propose a recursive multiscale new white top-hat (NWTH) filter for small target detection in the infrared (IR) images. At first, NWTH filter based on white top-hat (WTH) transformation is performed for three scales (structure elements) with wide scale interval. For the discrimination of candidate target and background region, Threshold is calculated by using maximum value of t...

Introduced here is a novel application of Satisfiability (SAT) to the set membership problem with specific focus on efficiently testing whether large sets contain a given element. Such tests can be greatly enhanced via the use of filters, probabilistic algorithms that can quickly decide whether or not a given element is in a given set. This article proposes SAT filters (i.e., filters based on S...

In this paper, a novel design method for bandpass filter with attenuation poles (BAP) is presented. The changed inverter element values due to inserting either capacitors or inductors can be optimized using the linear relationship between inverter element values of a conventional bandpass filter (BPF) and those of the BAP using the Touchstone program. A 1800–1825MHz bandpass filter with attenua...

We present an integrable solution for detection of defective sensor elements using sigma-delta-(Σ∆)modulation and a matched filter. The sensor element is stimulated using a pseudo random binary sequence (PRBS). The sensor signal is read out and the analog output is digitized using a Σ∆-modulator. The binary pulse density stream of the Σ∆-modulator is the output of the sensor system and thus sho...

A laboratory investigation provided preliminary comparison of trace element contaminant water treatment capabilities for four iron-based filter materials. The iron-based filter materials tested were zero-valent iron (ZVI), porous iron composite (PIC), sulfur modified iron (SMI), and iron oxide/hydroxide (IOH). Two types of trace element contaminant solutions were tested, one combined As, Cr, an...