English
Related papers

Related papers: A Memory-Efficient FM-Index Constructor for Next-G…

200 papers

The advent of next-generation sequencing (NGS) has revolutionized genomic research by enabling cost-effective, high-throughput sequencing of a diverse range of organisms. This breakthrough has unleashed a "Cambrian explosion" in genomic…

Data series similarity search is a core operation for several data series analysis applications across many different domains. However, the state-of-the-art techniques fail to deliver the time performance required for interactive…

Databases · Computer Science 2020-09-03 Botao Peng , Panagiota Fatourou , Themis Palpanas

This paper presents a deeply pipelined and massively parallel Binary Search Tree (BST) accelerator for Field Programmable Gate Arrays (FPGAs). Our design relies on the extremely parallel on-chip memory, or Block RAMs (BRAMs) architecture of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-04 Oyku Melikoglu , Oguz Ergin , Behzad Salami , Julian Pavon , Osman Unsal , Adrian Cristal

Deploying adaptive intelligence at the edge remains challenging due to the high computational and energy cost of training neural models. Spiking Neural Networks (SNNs) offer a promising alternative, but enabling on-device learning requires…

Neural and Evolutionary Computing · Computer Science 2026-05-19 Alessio Caviglia , Filippo Marostica , Alessandro Savino , Stefano Di Carlo

Single-precision floating point (FP32) data format, defined by the IEEE 754 standard, is widely employed in scientific computing, signal processing, and deep learning training, where precision is critical. However, FP32 multiplication is…

Hardware Architecture · Computer Science 2025-10-09 Bindu G Gowda , Yogesh Goyal , Yash Gupta , Madhav Rao

Scaling deep learning recommendation models is an effective way to improve model expressiveness. Existing approaches often incur substantial computational overhead, making them difficult to deploy in large-scale industrial systems under…

Information Retrieval · Computer Science 2026-02-10 Shikang Wu , Hui Lu , Jinqiu Jin , Zheng Chai , Shiyong Hong , Junjie Zhang , Shanlei Mu , Kaiyuan Ma , Tianyi Liu , Yuchao Zheng , Zhe Wang , Jingjian Lin

Approximate matrix inversion based methods is widely used for linear massive multiple-input multiple-output (MIMO) received symbol vector detection. Such detectors typically utilize the diagonally dominant channel matrix of a massive MIMO…

Information Theory · Computer Science 2020-11-02 Shahriar Shahabuddin , Mahmoud A. Albreem , Mohammad Shahanewaz Shahabuddin , Zaheer Khan , Markku Juntti

The Number Theoretic Transform (NTT) is an indispensable tool for computing efficient polynomial multiplications in post-quantum lattice-based cryptography. It has strong resemblance with the Fast Fourier Transform (FFT), which is the most…

Cryptography and Security · Computer Science 2025-04-16 Rishabh Shrivastava , Chaitanya Prasad Ratnala , Durga Manasa Puli , Utsav Banerjee

Low-precision data types are essential in modern neural networks during both training and inference as they enhance throughput and computational capacity by better exploiting available hardware resources. Despite the incorporation of FP8 in…

Spiking neural networks (SNNs) that enable low-power design on edge devices have recently attracted significant research. However, the temporal characteristic of SNNs causes high latency, high bandwidth and high energy consumption for the…

Hardware Architecture · Computer Science 2022-05-05 Hong-Han Lien , Chung-Wei Hsu , Tian-Sheuan Chang

AI models are increasing in size and recent advancement in the community has shown that unlike HPC applications where double precision datatype are required, lower-precision datatypes such as fp8 or int4 are sufficient to bring the same…

Performance · Computer Science 2023-10-11 Saeed Maleki

Fast Fourier convolution (FFC) is the recently proposed neural operator showing promising performance in several computer vision problems. The FFC operator allows employing large receptive field operations within early layers of the neural…

Sound · Computer Science 2022-04-08 Ivan Shchekotov , Pavel Andreev , Oleg Ivanov , Aibek Alanov , Dmitry Vetrov

The ever-growing collections of data series create a pressing need for efficient similarity search, which serves as the backbone for various analytics pipelines. Recent studies have shown that tree-based series indexes excel in many…

Databases · Computer Science 2025-02-05 Qitong Wang , Ioana Ileana , Themis Palpanas

Genome sequence analysis is a powerful tool in medical and scientific research. Considering the inevitable sequencing errors and genetic variations, approximate string matching (ASM) has been adopted in practice for genome sequencing.…

Despite the impressive search rate of one key per clock cycle, the update stage of a random-access-memory-based content-addressable-memory (RAM-based CAM) always suffers high latency. Two primary causes of such latency include: (1) the…

Hardware Architecture · Computer Science 2018-06-28 Xuan-Thuan Nguyen , Trong-Thuc Hoang , Hong-Thu Nguyen , Katsumi Inoue , Cong-Kha Pham

This paper presents a comprehensive exploration of Fast Fourier Transform (FFT) and linear convolution implementations, integrating both conventional methods and novel approaches leveraging the Bit Slicing Multiplier (BSM) technique. The…

Signal Processing · Electrical Eng. & Systems 2024-07-03 Aravind Kumar N , Hari Krishna S , Anita Angeline A

Finite-rate-of-innovation (FRI) signals are ubiquitous in applications such as radar, ultrasound, and time of flight imaging. Due to their finite degrees of freedom, FRI signals can be sampled at sub-Nyquist rates using appropriate sampling…

Signal Processing · Electrical Eng. & Systems 2021-07-02 Satish Mulleti , Haiyang Zhang , Yonina C. Eldar

Specific emitter identification (SEI) is a potential physical layer authentication technology, which is one of the most critical complements of upper layer authentication. Radio frequency fingerprint (RFF)-based SEI is to distinguish one…

Signal Processing · Electrical Eng. & Systems 2022-12-02 Cheng Wang , Xue Fu , Yu Wang , Guan Gui , Haris Gacanin , Hikmet Sari , Fumiyuki Adachi

Fingerprinting radio frequency (RF) emitters typically involves finding unique characteristics that are featured in their received signal. These fingerprints are nuanced, but sufficiently detailed, motivating the pursuit of methods that can…

Machine Learning · Computer Science 2025-12-22 Alex Hiles , Bashar I. Ahmad

Spiking Neural Networks (SNNs) offer a biologically inspired computational paradigm, enabling energy-efficient data processing through spike-based information transmission. Despite notable advancements in hardware for SNNs, spike encoding…

Signal Processing · Electrical Eng. & Systems 2025-06-03 MHD Anas Alsakkal , Runze Wang , Piotr Dudek , Jayawan Wijekoon