English
Related papers

Related papers: Raw Filtering of JSON Data on FPGAs

200 papers

Filter data structures over-approximate a set of hashable keys, i.e. set membership queries may incorrectly come out positive. A filter with false positive rate $f \in (0,1]$ is known to require $\ge \log_2(1/f)$ bits per key. At least for…

Data Structures and Algorithms · Computer Science 2021-03-09 Peter C. Dillinger , Stefan Walzer

Count data are often used in recommender systems: they are widespread (song play counts, product purchases, clicks on web pages) and can reveal user preference without any explicit rating from the user. Such data are known to be sparse,…

Information Retrieval · Computer Science 2019-07-10 Olivier Gouvert , Thomas Oberlin , Cédric Févotte

We designed and implemented a deep learning based RF signal classifier on the Field Programmable Gate Array (FPGA) of an embedded software-defined radio platform, DeepRadio, that classifies the signals received through the RF front end to…

Networking and Internet Architecture · Computer Science 2019-10-15 Sohraab Soltani , Yalin E. Sagduyu , Raqibul Hasan , Kemal Davaslioglu , Hongmei Deng , Tugba Erpek

Scientific experiments, simulations, and modern applications generate large amounts of data. Data is stored in raw format to avoid the high loading time of traditional database management systems. Researchers have proposed many techniques…

Databases · Computer Science 2022-12-22 Mayank Patel , Minal Bhise

Adaptive filter in complex scenarios demands algorithms that integrate fast convergence, low complexity, and robust performance under diverse noise conditions. To address this challenge, we propose a online censoring robust total…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Yi Peng , Haiquan Zhao , Jinhui Hu

Synthetic datasets have long been thought of as second-rate, to be used only when "real" data collected directly from the real world is unavailable. But this perspective assumes that raw data is clean, unbiased, and trustworthy, which it…

Databases · Computer Science 2019-05-07 Luke Rodriguez , Bill Howe

In a partitioned Bloom Filter the $m$ bit vector is split into $k$ disjoint $m/k$ sized parts, one per hash function. Contrary to hardware designs, where they prevail, software implementations mostly adopt standard Bloom filters,…

Data Structures and Algorithms · Computer Science 2022-11-10 Paulo Sérgio Almeida

We present a novel in-filter computing framework that can be used for designing ultra-light acoustic classifiers for use in smart internet-of-things (IoTs). Unlike a conventional acoustic pattern recognizer, where the feature extraction and…

Audio and Speech Processing · Electrical Eng. & Systems 2021-09-15 Abhishek Ramdas Nair , Shantanu Chakrabartty , Chetan Singh Thakur

Filter is the key component in modern convolutional neural networks (CNNs). However, since CNNs are usually over-parameterized, a pre-trained network always contain some invalid (unimportant) filters. These filters have relatively small…

Machine Learning · Computer Science 2021-01-18 Hao Cheng , Fanxu Meng , Ke Li , Yuting Gao , Guangming Lu , Xing Sun , Rongrong Ji

Contemporary field-programmable gate arrays (FPGAs) are predestined for the application of finite impulse response (FIR) filters. Their embedded digital signal processing (DSP) blocks for multiply-accumulate operations enable efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-13 Philipp Födisch , Artsiom Bryksa , Bert Lange , Wolfgang Enghardt , Peter Kaever

In managed languages, serialization of objects is typically done in bespoke binary formats such as Protobuf, or markup languages such as XML or JSON. The major limitation of these formats is readability. Human developers cannot read binary…

Software Engineering · Computer Science 2025-12-16 Julian Wachter , Deepika Tiwari , Martin Monperrus , Benoit Baudry

We investigate data filtering for large model pretraining via new scaling studies that target the high compute, data-scarce regime. In spite of an apparently common belief that filtering data to include only high-quality information is…

Machine Learning · Computer Science 2026-05-20 Christopher Mohri , John Duchi , Tatsunori Hashimoto

We present a provable, sampling-based approach for generating compact Convolutional Neural Networks (CNNs) by identifying and removing redundant filters from an over-parameterized network. Our algorithm uses a small batch of input data…

Machine Learning · Computer Science 2020-03-24 Lucas Liebenwein , Cenk Baykal , Harry Lang , Dan Feldman , Daniela Rus

Diffusion-based remote sensing (RS) generative foundation models are cruial for downstream tasks. However, these models rely on large amounts of globally representative data, which often contain redundancy, noise, and class imbalance,…

Computer Vision and Pattern Recognition · Computer Science 2026-01-06 Fan Wei , Runmin Dong , Yushan Lai , Yixiang Yang , Zhaoyang Luo , Jinxiao Zhang , Miao Yang , Shuai Yuan , Jiyao Zhao , Bin Luo , Haohuan Fu

A novel approach to tomographic data processing has been developed and evaluated using the Jagiellonian PET (J-PET) scanner as an example. We propose a system in which there is no need for powerful, local to the scanner processing facility,…

Contemporary state-of-the-art neural networks have increasingly large numbers of parameters, which prevents their deployment on devices with limited computational power. Pruning is one technique to remove unnecessary weights and reduce…

Machine Learning · Computer Science 2023-08-15 Sahel Mohammad Iqbal , Subhankar Mishra

Particle filtering is a recursive Bayesian estimation technique that has gained popularity recently for tracking and localization applications. It uses Monte Carlo simulation and has proven to be a very reliable technique to model…

Robotics · Computer Science 2020-10-23 Adithya Krishna , André van Schaik , Chetan Singh Thakur

Nanopore sequencers generate electrical raw signals in real-time while sequencing long genomic strands. These raw signals can be analyzed as they are generated, providing an opportunity for real-time genome analysis. An important feature of…

Even though norm-based filter pruning methods are widely accepted, it is questionable whether the "smaller-norm-less-important" criterion is optimal in determining filters to prune. Especially when we can keep only a small fraction of the…

Computer Vision and Pattern Recognition · Computer Science 2020-07-22 Mincheol Park , Woojeong Kim , Suhyun Kim

In modern digital filter chip design, efficient resource utilization is a hot topic. Due to the linear phase characteristics of FIR filters, a pulsed fully parallel structure can be applied to address the problem. To further reduce hardware…

Hardware Architecture · Computer Science 2023-11-27 Mengwei Hu , Zhengxiong Li , Xianyang Jiang