English
Related papers

Related papers: Computing the Matched Filter in Linear Time

200 papers

Over-the-air computation (OAC) is a promising wireless communication method for aggregating data from many devices in dense wireless networks. The fundamental idea of OAC is to exploit signal superposition to compute functions of multiple…

Signal Processing · Electrical Eng. & Systems 2023-09-29 Henrik Hellström , Saeed Razavikia , Viktoria Fodor , Carlo Fischione

We have developed a means for accurate time transfer using optical fibers and aim at the synchronization of clocks located at different places on an institute campus with an overall uncertainty of 100 ps or better. Such an installation…

Instrumentation and Detectors · Physics 2019-10-25 D. Piester , M. Fujieda , M. Rost , A. Bauch

We present a new deterministic algorithm for the sparse Fourier transform problem, in which we seek to identify k << N significant Fourier coefficients from a signal of bandwidth N. Previous deterministic algorithms exhibit quadratic…

Numerical Analysis · Mathematics 2012-07-27 David Lawlor , Yang Wang , Andrew Christlieb

The Discrete Fourier Transform (DFT) is a fundamental computational primitive, and the fastest known algorithm for computing the DFT is the FFT (Fast Fourier Transform) algorithm. One remarkable feature of FFT is the fact that its runtime…

Data Structures and Algorithms · Computer Science 2019-02-28 Michael Kapralov , Ameya Velingker , Amir Zandieh

Matched filters are widely used to localise signal patterns due to their high efficiency and interpretability. However, their effectiveness deteriorates for low signal-to-noise ratio (SNR) signals, such as those recorded on edge devices,…

Signal Processing · Electrical Eng. & Systems 2025-09-01 Haozhe Tian , Qiyu Rao , Nina Moutonnet , Pietro Ferraro , Danilo Mandic

This letter extends the concept of graph-frequency to graph signals that evolve with time. Our goal is to generalize and, in fact, unify the familiar concepts from time- and graph-frequency analysis. To this end, we study a joint temporal…

Machine Learning · Computer Science 2016-02-17 Andreas Loukas , Damien Foucard

The matched filter (MF) is widely used to detect signals hidden within the noise. If the noise is Gaussian, its performances are well-known and describable in an elegant analytical form. The treatment of non-Gaussian noises is often…

Instrumentation and Methods for Astrophysics · Physics 2018-08-08 Roberto Vio , Paola Andreani

Platform motion poses significant challenges to high-precision optical time and frequency transfer. We give a detailed description of these challenges and their solutions in comb-based optical two-way time and frequency transfer (O-TWTFT).…

In this paper, we consider multiple signals sharing same instantaneous frequencies. This kind of data is very common in scientific and engineering problems. To take advantage of this special structure, we modify our data-driven…

Information Theory · Computer Science 2015-07-09 Thomas Y. Hou , Zuoqiang Shi

This paper studies the convergence conditions and properties of the distributed adaptive signal fusion (DASF) algorithm, the framework itself having been introduced in a `Part I' companion paper. The DASF algorithm can be used to solve…

Signal Processing · Electrical Eng. & Systems 2023-05-12 Cem Ates Musluoglu , Charles Hovine , Alexander Bertrand

We show that the problem of identifying different signal components from a time-frequency representation can be equivalently phrased as a graph clustering problem: given a graph $G=(V,E)$ one aims to identify `clusters', subgraphs that are…

Signal Processing · Electrical Eng. & Systems 2025-10-10 Marcelo A. Colominas , Stefan Steinerberger , Hau-Tieng Wu

In this paper, the linear Gaussian relay problem is considered. Under the linear time-invariant (LTI) model the problem is formulated in the frequency domain based on the Toeplitz distribution theorem. Under the further assumption of…

Information Theory · Computer Science 2015-05-30 Cheulsoon Kim , Youngchul Sung , Yong H. Lee

In this work, we propose a Deep neural network-assisted Particle Filter-based (DePF) approach to address the Mobile User (MU) joint synchronization and localization (sync\&loc) problem in ultra dense networks. In particular, DePF deploys an…

Information Theory · Computer Science 2022-06-03 Meysam Goodarzi , Vladica Sark , Nebojsa Maletic , Jesús Gutiérrez , Giuseppe Caire , Eckhard Grass

To address limitations of the graph fractional Fourier transform (GFRFT) Wiener filtering and the traditional joint time-vertex fractional Fourier transform (JFRFT) Wiener filtering, this study proposes a filtering method based on the…

Signal Processing · Electrical Eng. & Systems 2025-07-30 Ziqi Yan , Zhichao Zhang

During the last years the transfer of frequency signals through optical fibers has shown ultra low instabilities in various configurations. The outstanding experimental results of such point-to-point connections is motivation to develop a…

Optics · Physics 2019-10-25 M. Rost , M. Fujieda , D. Piester

The state-of-the-art automotive radars employ multidimensional discrete Fourier transforms (DFT) in order to estimate various target parameters. The DFT is implemented using the fast Fourier transform (FFT), at sample and computational…

Signal Processing · Electrical Eng. & Systems 2018-01-16 Shaogang Wang , Vishal M. Patel , Athina Petropulu

A joint frame and carrier frequency synchronization algorithm for coherent optical systems, based on the digital computation of the fractional Fourier transform (FRFT), is proposed. The algorithm utilizes the characteristics of energy…

Signal Processing · Electrical Eng. & Systems 2018-01-08 Oluyemi Omomukuyo , Shu Zhang , Octavia Dobre , Ramachandran Venkatesan , Telex M. N. Ngatched

Recent studies shows that the orthogonal time frequency space (OTFS) waveform is a promising candidate for future communication. To meet users' potential demand for Integrated Sensing and Communication (ISAC) applications in 6G, the usage…

Information Theory · Computer Science 2025-10-01 Dazhuo Wang , Yonghong Zeng , Yuhong Wang , Francois Chin , Yugang Ma , Sumei Sun

The fast Fourier transform, FFT, is a useful and prevalent algorithm in signal processing. It characterizes the spectral components of a signal, or is used in combination with other operations to perform more complex computations such as…

Signal Processing · Electrical Eng. & Systems 2017-11-08 Hani Nejadriahi , David HillerKuss , Jonathan K. George , Volker J. Sorger

Transient signals are often composed of a series of modes that have multivalued time-dependent instantaneous frequency (IF), which brings challenges to the development of signal processing technology. Fortunately, the group delay (GD) of…

Signal Processing · Electrical Eng. & Systems 2022-02-23 Haoran Dong , Gang Yu