Questions tagged [fourier-transform]

The Fourier transform decomposes a signal (a function of time) into frequencies, giving the energy at each frequency.

Filter by
Sorted by
Tagged with
0 votes
0 answers
6 views

How to calculate harmonic equations from a complex wave

I’m working through an online example that explains spectral analysis in R. Let’s say you have a complex wave: ...
user avatar
  • 23
0 votes
0 answers
18 views

Does the Discrete Fourier Transform have a factor of $n^{-1}$ or $n^{-1/2}$? [closed]

While studying, I have encountered two formulations of the Discrete Fourier Transform, and I am not sure whether the choice of having a factor of $n^{-1}$ or $n^{-1/2}$ in the DFT is arbitrary. The ...
user avatar
1 vote
0 answers
11 views

A question about linear inference in random Fourier feature kernels

In Ali Rahimi's and Ben Recht's paper "Random Features for Large-Scale Kernel Machines," there is a line near the bottom of the introduction which I can not reason about... In addition to ...
user avatar
  • 619
0 votes
0 answers
20 views

Does autocorrelation means harmonic analysis?

They have very different algorithms, the first easier I'd say. Autocorellation shows no significant lag. while the periodogram shows an entirely different story at "lag" 11. So which shall ...
user avatar
1 vote
0 answers
27 views

Fourier Basis with even number of basis functions (R, FDA package)

For a project on scalar-on-function regression using a truncated basis expansion of the coefficient function, I am trying to understand why an even number of Fourier basis functions is only useful in ...
user avatar
  • 11
0 votes
0 answers
41 views

Modelling seasonality by means of Fourier decomposition

I'm trying to model seasonality of a time-series by means of Fourier decomposition in order to model some yearly recurring patterns. The Fourier decomposition consists out of a few steps. The time-...
user avatar
0 votes
0 answers
38 views

Phillips-Perron Test

I'd like to have a confirmation about the interpretation of the Philipps-Perron Test (PP-Test): The PP-test is a unit root test for testing the non-stationarity of a time series. It is constructed by ...
user avatar
  • 1
1 vote
1 answer
65 views

Spectral Graph Convolutions: What are the spectral filters functions

I am trying to understand the mathematical meaning of one of the steps that appear in the Convolution Theorem (Step 4 here). To give some context, this is related to applying the convolution theorem ...
user avatar
0 votes
0 answers
15 views

Taking the Z transform and the Fourier transform of a Discrete-Time Random Walk

I saw that we could apply two transforms to the propagator of the Continuous-time random walk (CTRW), $$P(x,t)= \sum_{N=0}^\infty [\lambda^{*N}(x)w^{*N}(t)*\int_t^\infty d\tau w(\tau)] $$ where the ...
user avatar
  • 1
1 vote
2 answers
26 views

Periods of High Activity Detection

So I have some sensor data (time series) of heart rate of some users. I want to detect the times they start and finish exercising. The data is sensor readings of heart rate every second, it's ...
user avatar
1 vote
0 answers
36 views

The length of spectral density is longer than the data using spectrum() in R

I'm using spectrum(method = "pgram") in R to calculate the spectral density in my time series. spectrum() returns the spectral density for each frequency(from 1/n, 2/n to 1/2, n is the time ...
user avatar
1 vote
1 answer
124 views

Using Fourier Coefficients to approximate a time series

I'm trying to understand approximating periodic functions with Fourier Transforms. I'm using R, but I suppose the question is language agnostic. Say I have this discrete periodic series. It is some ...
user avatar
  • 329
0 votes
0 answers
39 views

Is a Laplace Prior the same thing or related to a Laplace Transformation?

Context: I was watching this video https://youtu.be/pOYAXv15r3A?t=796 about Facebook Prophet and the speaker mentioned they use a Laplace Prior $$\delta \sim Laplace(\lambda)$$. What I have gleaned so ...
user avatar
1 vote
0 answers
346 views

Forecasting time series with multiple seasonaliy by using auto_arima(SARIMAX) and Fourier terms

I am trying to forecast a time series in Python by using auto_arima and adding Fourier terms as exogenous features. The data come from kaggle's Store item demand forecasting challenge. It consists of ...
user avatar
0 votes
1 answer
384 views

How can i get the phase difference between two frequencies?

I have two signals of the same frequency. Both have frequencies of 13.56Mhz, and I want to find the phase difference between these two frequencies. The function generator generates a sinusoidal ...
user avatar
1 vote
1 answer
46 views

Seasonal ARIMA vs ARIMA with Fourier terms for monthly series

I have monthly data and my goal is to forecast values with an inclusion of exogenous variables. I've built SARIMA and Dynamic Harmonic Regression models, where the second one performs little bit ...
user avatar
  • 247
0 votes
0 answers
23 views

DFT of Multivariate Normal Random Vector

I have a real zero-mean multivariate rv $X \sim \mathcal{N}(0, \Sigma)$, with $N^d$ entries. $X \in \mathbb{R}^{N^d}$ is the flattened representation of a $d$-dimensional signal, of "side length&...
user avatar
1 vote
1 answer
114 views

Looking for repeated patterns in time series data

I have spent the best part of the last few days searching forums and reading papers trying to solve the following question. I have thousands of time series arrays each of varying lengths containing a ...
user avatar
1 vote
0 answers
110 views

Random Fourier Features approximating a kernel inverse?

There is a method I have been studying called Spectral Normalised Neural Gaussian Processes which leaves me with a question I cannot answer. In this method, they utilize Random Fourier Features but ...
user avatar
  • 619
1 vote
0 answers
118 views

Examples of Fourier Analysis in statistics?

My brother in law is studying Electrical Engineering (undergrad level.) I was helping him select some coursework, and noticed that "engineering analysis" includes Fourier analysis. I didn't ...
user avatar
  • 1,650
0 votes
0 answers
7 views

How to compute the minimum functional norm solution $h_{n,\infty}$ obtained from $\mathcal{H}_{\infty}$

I stumbled upon the following paper Reconciling modern machine learning practice and the bias-variance trade-off and do not completely understand how they produce the line for the minimum functional ...
user avatar
  • 605
1 vote
0 answers
23 views

Correlated residuals - white noise analysis

I want to check and analyze the goodness of my compressed sensing reconstruction algorithm (fit) using the autocorrelation of the residuals. Given my problem, I guess there are two ways to do this: ...
user avatar
0 votes
0 answers
88 views

Relation between Fourier transforms and coherence of signals

My overall aim is to compare the edges of two images by comparing their Fourier Transforms (FFT) and to calculate one number as a key performance indicator that describes how much they are similar to ...
user avatar
0 votes
0 answers
33 views

Identifying a single dominant number with high probability in a data point array of 4 to 20 numbers

EDIT 3: added below picture of raw readings of oscope from doppler data showing "periods" of sine waves before processed sine signal into square pulses. EDIT 1: These numbers on the left ...
user avatar
  • 11
4 votes
2 answers
274 views

How to identify a non-periodic time-series?

I am working on a problem where I have to first classify whether a time-series is periodic or not and then, if it is periodic identify its period(s) (the time-series could have multiple periodicities, ...
user avatar
  • 245
1 vote
0 answers
45 views

Functional PCA for stationary signal

I just came across this technique: https://en.wikipedia.org/wiki/Functional_principal_component_analysis As far as I understand, if projects a signal onto a functional subspace that describe the "...
user avatar
  • 653
0 votes
1 answer
65 views

Finding autocorrelation coefficients given PSD values at 2 frequencies

Assuming that $S_X(w)$ denotes powers spectral density function at frequency $w$, we are given $$S_X\left(\frac{\pi}{4}\right)=10+3\sqrt{2},\quad S_X\left(\frac{\pi}{6}\right)=11+3\sqrt{3}.$$ We also ...
user avatar
  • 105
1 vote
0 answers
61 views

Uncertainty principle in probability theory

In probability theory, there is the covariance inequality $$\operatorname{Var}(Y) \geq \frac{\operatorname{Cov}(Y,X)^{2}}{\operatorname {Var} (X)}.$$ In signal processing, there is a similar ...
user avatar
1 vote
0 answers
572 views

Model specification for seasonal ARMA-GARCH model using rugarch

TL;DR: I'm trying to find an adequate model for time series data that exhibits multiplicative seasonality and volatility clustering by identifying an ARMA-GARCH-model with Fourier terms using ...
user avatar
1 vote
0 answers
25 views

Are people still researching the use of spectral decomposition on finite groups for data analysis?

In A GENERALIZATION OF SPECTRAL ANALYSIS WITH APPLICATION TO RANKED DATA (Diaconis 1989), the author discusses a dataset of election results. There were 5 candidates, and each voter was asked to rank ...
user avatar
  • 393
1 vote
0 answers
67 views

Using Cross Validation for Highly Seasonal Data with small sample

I'm having trouble getting good scores on cross validated metrics on time series regression models. Essentially, I am trying to model product purchases based on amount of money spent on different ...
user avatar
1 vote
0 answers
22 views

A space of functions and their Fourier Transforms?

Conjugate variables and the Fourier transform are often used to analyze different states of a single object. For example in Quantum Mechanics it can be used to describe changing information about ...
user avatar
3 votes
1 answer
1k views

Characteristic function and Fourier transform for a discrete random variable!

Let $\phi_{x}(t)= E [ e^{itx}]$ be the characteristic function If X is a continuous random variable, then: $\phi_{x}(t)= E [ e^{itx}] = \int e^{itx} f(x)dx$ (being $f(x)$ the probability density ...
user avatar
0 votes
0 answers
85 views

Method to calculate optimal nbasis (K) for fourier basis

Is there any method to calculate the optimal K for fourier basis transformation? For example if I were to use RMSE, it seems that as K increases RMSE keeps going lower. I'm thinking of the elbow-...
user avatar
1 vote
1 answer
28 views

Estimating Fourier spectrum from multiple time series of a system

I have a set of N time series, each of length T, that describe separate realisations of a single physical system. For each series, I can compute an FFT to find the Fourier spectrum up to a period 2/T, ...
user avatar
  • 31
1 vote
0 answers
63 views

Spectral analysis in R, how to interpret periodogram

I'm relatively new to spectral analysis and have been working through some online tutorials. I have some time series data that I would like to examine for periodicity / repeating patterns. When I ...
user avatar
1 vote
1 answer
886 views

Why SARIMA has better accuracy on weekly dataset than on daily one?

I am studying time series right now. So, I have this dataset. My aim is temperature prediction. I've found out that ARIMA can't work with long period seasonality. So, I've resampled daily dataset ...
user avatar
  • 130
0 votes
1 answer
27 views

Fourier analysis to retrieve components of individual spectra

I have a basic, simple question, I am a physics student, and searching internet gives me a lot of signal processing theory but couldn't find this basic answer, which I plan to implement in my speech ...
user avatar
1 vote
1 answer
78 views

Log-likelihood function for a filtered Fourier spectrum

I have time series data from which I am trying to infer parameters using MCMC. I normally infer parameters about the data in the time domain, using a Normal log-likelihood. However, I now have to ...
user avatar
  • 111
2 votes
0 answers
226 views

Measuring weather impact on sales as a crossed random effect

I'm trying to model sales of a clothing brand having longitudinal data (unbalanced panel: 20 stores with 50 - 157 weeks of datapoints). There are many regressors in my analysis, but I believe that ...
user avatar
3 votes
1 answer
48 views

Periodicity of random kitchen sink feature mappings

In various papers, e.g. Random Features for Large-Scale Kernel Machines, Rahimi and Recht introduce the now popular methodology wherein a "low rank" approximation to a stationary, PSD, kernel $K(x,y) =...
user avatar
1 vote
1 answer
41 views

Fourier series question I need help with

For the case of $a_n$ I am confused how my notes say we have 1 for the case n = 0. When calculating this integral for sin(nx) when n=0, we should also get zero as at x=0, sin(x) is 0. I must be ...
user avatar
2 votes
0 answers
30 views

How to efficiently find spikes in 2D data projected to 1 axis

I have the following points: My goal is to find the be able to differentiate the yellow points from the purple ones. We can assume that the yellow points are aligned on the vertical axis. We cannot ...
user avatar
0 votes
0 answers
30 views

Multitaper F statistics

I'm having some problems interpreting the F-statistics output from multitaper analysis. To illustrate, the following code-snip in R performs multitaper analysis on the same sine-frequency but with ...
user avatar
  • 1
1 vote
1 answer
42 views

How to discard the first spike after auto-correlation and handle sloping auto-correlation output [closed]

Disclaimer: I am not very mathematically inclined and am mostly looking to be pointed in the right direction. I have various signals that I am putting through an auto-correlation function that uses ...
user avatar
1 vote
0 answers
168 views

How to search for irregular signals: Fourier, DWT or k-means?

See my notebook here I want to search for irregular time signals in a data set of ~3 500 000 time signals. I can't give a clear definition of irregular signal, but it must fulfil the criteria of: not ...
user avatar
  • 121
0 votes
1 answer
39 views

What is the difference between machine learning approaches and Fourier series to fit a curve to data graph?

As I know machine learning(at least in some problems) tries to fit a curve to data graph. And I think Fourier transform tried to do it. But machine learning use a hypothesis curve with the formula ...
user avatar
  • 111
1 vote
0 answers
362 views

Fast Non-uniform DFT in R

So, if I want to compute discrete Fourier transform (DFT) in R, I can create my own functions like so: ...
user avatar
1 vote
1 answer
183 views

Why is spectral density only defined for stationary processes?

I read Brockwell and Davis(2016), Shumway and Stoffer(2016), and Stoica and Moses(2004). However, none of them laid out clearly the reasoning behind the presumption of stationarity when conducting ...
user avatar
  • 273
3 votes
0 answers
31 views

Probability of sparse spectrum

Consider a vector $v$ such that $v \sim \mathrm{Unif}(\mathbb{S}^{d-1})$, the uniform distribution on the unit sphere in $d$ dimensions. Question: is there an upper bound on the probability that $v$ ...
user avatar
  • 348