English
Related papers

Related papers: Ramanujan sums for signal processing of low freque…

200 papers

We revisit classical asymptotics when testing for a structural break in linear regression models by obtaining the limit theory of residual-based and Wald-type processes. First, we establish the Brownian bridge limiting distribution of these…

Econometrics · Economics 2022-02-16 Christis Katsouris

We consider multi-variate signals spanned by the integer shifts of a set of generating functions with distinct frequency profiles and the problem of reconstructing them from samples taken on a random periodic set. We show that such a…

Functional Analysis · Mathematics 2023-10-13 Jorge Antezana , Diana Carbajal , José Luis Romero

Many multi-dimensional signals appear in the real world, such as digital images and data that has spatial and temporal dimensions. How to show the spectrum of these multi-dimensional signals correctly is a key challenge in the field of…

Signal Processing · Electrical Eng. & Systems 2021-09-10 Fang-Jia Yan , Bing-Zhao Li

Analog signal processing (ASP) is presented as a systematic approach to address future challenges in high speed and high frequency microwave applications. The general concept of ASP is explained with the help of examples emphasizing basic…

Optics · Physics 2013-08-06 Christophe Caloz , Shulabh Gupta , Qingfeng Zhang , Babak Nikfal

This paper explores the innovative application of the Fractional Fourier Transform (FrFT) in sound synthesis, highlighting its potential to redefine time-frequency analysis in audio processing. As an extension of the classical Fourier…

Sound · Computer Science 2025-06-12 Esteban Gutiérrez , Rodrigo Cádiz , Carlos Sing Long , Frederic Font , Xavier Serra

Frequency is a central concept in Mathematics, Physics, and Signal Processing. It is the main tool for describing the oscillatory behavior of signals, which is usually argued to be the manifestation of some of their key features, depending…

Signal Processing · Electrical Eng. & Systems 2021-05-28 Móises Soto-Bajo , Andrés Fraguela Collar , Javier Herrera Vega , Raúl Felipe-Sosa

In this paper we propose to extend the definition of fuzzy transform in order to consider an interpolation of models that are richer than the standard fuzzy transform. We focus on polynomial models, linear in particular, although the…

Data Analysis, Statistics and Probability · Physics 2017-05-08 Luigi Troiano , Pravesh Kriplani , Irene Diaz

Existing algorithms for fitting the parameters of a sinusoid to noisy discrete time observations are not always successful due to initial value sensitivity and other issues. This paper demonstrates the techniques of FIR filtering, Fast…

General Mathematics · Mathematics 2012-08-27 Francis J. O'Brien, , Nathan Johnnie

We propose RSFT, which is an extension of the one dimensional Sparse Fourier Transform algorithm to higher dimensions in a way that it can be applied to real, noisy data. The RSFT allows for off-grid frequencies. Furthermore, by…

Systems and Control · Computer Science 2016-10-05 Shaogang Wang , Vishal M. Patel , Athina Petropulu

We present new tight bounds for averaging differential inclusions, which we apply to multi-frequency inclusions consisting of a sum of time periodic set-valued mappings. For this family of inclusions we establish an a tight estimate of…

Optimization and Control · Mathematics 2014-03-11 Ido Bright

Correlated, non-Markovian noise is present in many solid-state systems employed as hosts for quantum information technologies, significantly complicating the realistic theoretical description of these systems. In this regime, the effects of…

Quantum Physics · Physics 2021-10-26 Tobias Hangleiter , Pascal Cerfontaine , Hendrik Bluhm

The Fast Fourier Transform (FFT) is the most efficiently known way to compute the Discrete Fourier Transform (DFT) of an arbitrary n-length signal, and has a computational complexity of O(n log n). If the DFT X of the signal x has only k…

Information Theory · Computer Science 2015-01-05 Sameer Pawar , Kannan Ramchandran

A theoretical analysis, aimed at characterizing the degradation induced by the resampling and requantization processes applied to band-limited Gaussian signals with flat power spectrum, available through their digitized samples, is…

Information Theory · Computer Science 2009-08-19 Marco Lanucara , Riccardo Borghi

This paper concerns the inverse source scattering problems of recovering random sources for acoustic and elastic waves. The underlying sources are assumed to be random functions driven by an additive white noise. The inversion process aims…

Numerical Analysis · Mathematics 2024-12-10 Yan Chang , Yukun Guo , Zhipeng Yang , Yue Zhao

This paper presents a novel boundary-optimized fast Fourier extension algorithm for efficient approximation of non-periodic functions. The proposed methodology constructs periodic extensions through strategic utilization of boundary…

Numerical Analysis · Mathematics 2025-08-27 Z. Y. Zhao , Y. F Wang , A. G. Yagola

This correspondence presents an efficient method for reconstructing a band-limited signal in the discrete domain from its crossings with a sine wave. The method makes it possible to design A/D converters that only deliver the crossing…

Information Theory · Computer Science 2016-11-17 J. Selva

We discuss the advantages of using the approximate quantum Fourier transform (AQFT) in algorithms which involve periodicity estimations. We analyse quantum networks performing AQFT in the presence of decoherence and show that extensive…

Quantum Physics · Physics 2009-10-30 Adriano Barenco , Artur Ekert , Kalle-Antti Suominen , Päivi Törmä

Modeling room acoustics in a field setting involves some degree of blind parameter estimation from noisy and reverberant audio. Modern approaches leverage convolutional neural networks (CNNs) in tandem with time-frequency representation.…

Audio and Speech Processing · Electrical Eng. & Systems 2023-03-15 Christopher Ick , Adib Mehrabi , Wenyu Jin

Many audio signal processing methods are formulated in the time-frequency (T-F) domain which is obtained by the short-time Fourier transform (STFT). The properties of the STFT are fully characterized by window function, number of frequency…

Signal Processing · Electrical Eng. & Systems 2019-02-05 Tsubasa Kusano , Yoshiki Masuyama , Kohei Yatabe , Yasuhiro Oikawa

The $k$'th frequency moment of a sequence of integers is defined as $F_k = \sum_j n_j^k$, where $n_j$ is the number of times that $j$ occurs in the sequence. Here we study the quantum complexity of approximately computing the frequency…

Quantum Physics · Physics 2016-08-05 Ashley Montanaro