Questions tagged [fourier-transform]

The Fourier transform is a mathematical operation that decomposes a function into its constituent frequencies, known as a frequency spectrum.

206 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
0
votes
0answers
16 views

DTFT based Frequency Sampling

H($e^{jw}$)= 1, |w| < $\pi/2$ and 0, $\pi/2$ <= |w| <= $\pi$ I took M equally spaced frequencies from 0 to $2\pi$. If we assume h[n] to be causal, $H(e^{jw})$ should have some phase and it'...
0
votes
1answer
45 views

Why does an anti-symmetric function has zero amplitude at the center of an even length window

I am performing FFT on a real odd function and the resultant transform has zero amplitude in the last bin. Essentially if Y= rfft(X), then Y[-1] is always zero. I stumbled on this answer which says ...
0
votes
1answer
49 views

Real Fast Fourier Transformation (FFT) in 2D changes with changing the axes order

I am using Python to calculate the real FFT for a 2D array. I found that the real FFT function does not return an array with the same size as the input array, rather, it returns an array with the same ...
0
votes
0answers
14 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 ...
0
votes
0answers
19 views

Scaling factor for comparing spectrums obtained via Continuous Fourier Transform and Discrete Fourier Transformation?

Essentially I am trying to calculate the Bremsstrahlung spectrum numerically for magnetized plasma and want to compare the resultant spectra with the standard textbook spectrum formula for ...
0
votes
0answers
20 views

Which frequency bins give the best interpolation for the derivative of a function?

A function $u:[0,2\pi]\to\mathbb R$ sampled over $N$ equidistant points $\theta_j=(2\pi/N)j,\, j = 0, \dots, N-1,$ can be interpolated by a set of functions $\{u_{k_0}\}$ enumerated by integers $k_0\...
0
votes
0answers
37 views

Fourier Transform of finite time series

I have some signal 𝑠(𝑡) which is real data i.e. finite. The time runs from −𝑇 to +𝑇. The signal amplitude is large at 𝑡=0 and small (→0) at the ±𝑇 limits. I can do a finite (discrete) Fourier ...
0
votes
1answer
22 views

What is the form of the spectral derivative in the all-positive-frequency notation in DFT?

The Discrete Fourier Transform (DFT) of a function $u:[0,2\pi] \to \mathbb R$ sampled over $N$ equidistant points $\theta_j = 2\pi j/N,\, j = 0, \dots, N-1,$ is defined by $$ \tilde U_k = \frac1N \...
0
votes
0answers
41 views

Solving equation with convolution

I have the measured signal $y(t)$ that can be modeled in the frequency domain as $Y(f)$: $$Y(f) = X(f)\cdot A(f) - [X(f)\cdot B(f)] \ast C(f)$$ where $\ast$ is the convolution. I know $A(f)$, $B(f)$,...
0
votes
1answer
96 views

How to perform spectral inversion in the frequency domain to convert a low-pass filter into a high-pass filter?

To convert a linear-phase FIR low-pass filter into a high-pass filter with the same cut-off frequency, we can invert the sign of the low-pass filter's impulse response $h(n)$ and then add one to the ...
0
votes
1answer
25 views

Palmprint Identification - Why do we align the images before we use the Fourier Transform?

I have been reading the paper PALMPRINT IDENTIFICATION BY FOURIER TRANSFORM by WENXIN LI, DAVID ZHANG and ZHUOQUN XU about identifying persons based on an image of their palm, one version of the paper ...
0
votes
0answers
21 views

FFT freqency bin center in R

I'm trying to do a spectral analysis in R. I learned it in Python from Allen Downey's ThinkDSP book. What is the R equivalent of the Python numpy function, numpy.fft.fftfreq? If you provide a window ...
0
votes
1answer
38 views

How does one interpret an element of the “transfer matrix” used to calculate frequency domain granger causality (via VAR models)?

I am attempting to gain a better mathematical understanding for how autoregressive models can be used to infer frequency-domain granger causality. All freq. domain measures of causality that utilize ...
0
votes
0answers
52 views

Frequency Domain Signal to Noise Ratio

I am doing some research on low-cost air pollution sensors. I'm measuring the "ground truth" with a single low-noise sensor, and I'm trying to use it to calibrate a low-cost sensor that has high noise....
0
votes
1answer
42 views

How do I make sense of the cosine wave having Fourier Transform coefficients which have infinite magnitude?

To illustrate my question better, consider the Fourier Transform of an aperiodic (as a periodic cosine wave has a Fourier Transform not Fourier Series) cosine wave $$f(x) = \begin{cases} \cos(2\pi ...
0
votes
0answers
43 views

How to find a Matched Filter Transfer Function from large signal sample

Lets say I have a system where I have a small sample of a signal with no noise $\hat{x}(t)$ and a lot of a similar signal with noise $y(t) = \hat{x}(t) + n(t)$, and from $\hat{x}(t)$ I want to create ...
0
votes
0answers
18 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. By eyeballing I have found hundreds of flat and oscillating signals, but just a few that are ...
0
votes
0answers
28 views

How can I relate my amplitude from a FTT to the actual signal?

Sorry for disturb you guys, I've been playing with this the last days. I am computing signals of a wave produced with a wavemaker. Cause I have several sensors (wave gauges) I am sensing the same wave ...
0
votes
0answers
36 views

Is the whole data needed for the fast fourier transform with an ongoing signal?

I sample an signal with around 840k values a second, to check the spectrum around <400kHz. But i can't save the whole data as it is just to much for my microcontroller. I know that for the ...
0
votes
0answers
67 views

Implementing rotation in frequency domain and map it back to spatial domain

Please consider the following small example: ...
0
votes
1answer
36 views

Graph Fourier transform: the adjoint notation for the eigenbasis matrix

I already asked this question here but there is no response. I'd like to ask this question in signal processing domain. It is well-known that for a real symmetric matrix $L$ (here, graph ...
0
votes
0answers
33 views

What is the significance of y-axis in Lomb-Scargle Periodogram?

What does the y-axis of Lomb-Scargle periodogram represent? Periodogram obtained by Fourier transform contains information about the original data's amplitude, but the so-called "Lomb-Scargle power" ...
0
votes
1answer
49 views

Proof that DFT does not require more than N points

I'm trying to show how the discrete Fourier transform (DFT) arises from the equation for the continuous-time Fourier Transform. I've run into an interesting caveat which I can't seem to find an ...
0
votes
1answer
48 views

DFT of an audio signal stored as a multi-dimensional array

I'm using the Python scipy library to get the data of a particular .wav file into array format. Now, I'd like to find the Discrete Fourier Transform of that signal. The formula for the DFT is, $X_k = ...
0
votes
0answers
32 views

Apodization in the Fourier (frequency) domain on discrete experimental data

Let us assume we had time domain signal as a raw data R (Window 1) and we wish to perform the deconvolution process on R using another set of raw data G (window 2). This is accomplished dividing FT of ...
0
votes
0answers
57 views

How to find fundamental frequency of two signals?

I am facing difficulty with finding fundamental frequency of signals I mean by fundamental frequency=(1/Time period) Correct me if I am wrong consider two continuous time signals with Time period ...
0
votes
1answer
50 views

Is it possible to extract peak locations in the time domain using help from fourier/wavelet analysis?

The signal I'm studying has fundamental frequencies of 20 and 60 cycles per minute (shown in the Periodogram graph). It is straight forward to extract the peaks in the time domain belonging to the 20 ...
0
votes
0answers
20 views

Detecting changes in signal due to server delay

I'm currently working on an application that can be used to determine when a signal changes due to a server delay. Essentially, I have an API that is used to output data to a UI. However, for reasons ...
0
votes
0answers
35 views

What's the significance of lomb-scargle power?

What is the significance of Lomb-scargle power (y-axis)? I have two data sets. For each plot, above plot is Lomb-scargle periodogram of the lower plot (original data). The first data set has an ...
0
votes
0answers
61 views

Python FFT outptut

I have a (real) array of data and am trying to analyze its frequency components. I've been using NumPy's FFT routines, but I realized there is something I don't quite understand: why does the output ...
0
votes
0answers
168 views

How to normalize PSD to get the same magnitude as FFT peak

I am trying to use FFT and power spectra density estimation with python (np.fft.fftand scipy.signal.periodogram). And trying to ...
0
votes
0answers
15 views

Symmetry in Lomb-Scargle transformation

I'm observing weird symmetry and repeating pattern on my unevenly sampled time series data after Lomb-Scargle transformation. I used astropy lomb-scargle. ...
0
votes
0answers
51 views

Correlation/anticorrelation as a function of frequency

I am tracking the values of two fluctuating quantities as a function of time and am trying to analyze possible correlations between the two as a function of frequency. The application is experimental ...
0
votes
1answer
516 views

inverse discrete fourier transform with plain python

I am trying to calculate inverse discrete fourier transform for an array of signals. I am using the following formula: $$ x[n] = \tfrac1N \sum\limits_{k=0}^{N-1} X[k] \, e^{j 2 \pi k n/N} $$ And my ...
0
votes
0answers
156 views

Plot Frequency Spectrum of Binary Sequence in Matlab

I am new to Matlab and I am trying to implement a section of a published paper, the basic idea of the part that i am implementing is to show the frequency spectrum of camera aperture. The shutter ...
0
votes
2answers
133 views

Overlapping in real time fourier transform?

I have an algorithm and I need to record audio and perform short time Fourier transform to obtain which frequency is the most common. I am using a Hanning window to try and reduce spectral leakage as ...
0
votes
1answer
99 views

Matlab FFT not producing symmetric spectrum

I am plotting a FFT of a sampled RC pulse but my resulting spectrum isn't symmetric - it's offset. ...
0
votes
0answers
32 views

Fourier transform pair for $ln(ln(…))$ cascade?

I need to analyze real signals $y_i$ in the frequency domain. $y_i$ are defined like: $y_1 = ln(ln(x))$ $y_2 = ln(ln(ln(x)))$ $y_3 =~ ...$ $...$ Are there Fourier transformation pairs for this ...
0
votes
0answers
44 views

Using MATLAB to plot the input and the magnitude spectrum of the signal

I have an aperiodic signal $v_{out} = e^{-t} u(t)$ (real exponential signal) from discharging capacitor. I was trying to plot using MATLAB 15 seconds of this signal in time domain? I am thinking how ...
0
votes
0answers
56 views

Low pass filter transfer function

I am calculating the transfer function of a low pass RC filter and I have gotten $\frac{1}{1+jωRC}$ which is correct. But somehow it seems $ωRC = \frac {ω}{ω_0}$ that refers to the cutoff freqency ...
0
votes
0answers
67 views

How to find Fourier series coeffecients of convolution of two periodic continuous functions with different time periods?

Above given is my solution Plz check if it is correct and I got struck at last step .Plz help
0
votes
0answers
76 views

On the spectral representation of deterministic and random signals

I went back to many references in order to fix some of the confusions that I have on many concepts in signal spectral representation. I concluded that: 1) Deterministic signals may be represented ...
0
votes
0answers
21 views

Seperating two (image) signals in Fourier Space / Denoising

i have a problem here which is not so easy to solve. I have a measurement system which provides me two signals: -The "contrast" channel" - this is the main channel on the object -A second channel ...
0
votes
1answer
74 views

Finding n Amplitudes by DFT, what is correct normalization

Please forgive me if this has already been asked. Let us assume an example with $x(t) = \sum_{i=1}^N A_i \sin(2\pi f_i t) $ under a given sampling frequency $f_s$, frequencies $\omega_i$ and ...
0
votes
0answers
31 views

Is there a way to find a picture inside another picture, using only 2D Fourier Transforms of both images?

Can Fourier Transforms of both images tell anything about "likeliness" of two pictures? If yes, how precise? Can it still work if only several pixels are different or can it tell they are same if one ...
0
votes
0answers
36 views

Why are patterns repeated in the frequency-power graph of a periodic signal?

The original question was posted here. I have a signal, which I'd like to treat as a non-continuous function now, let it be $signal(t)$. It looks like this: Zoomed in a bit: I create a Lomb-Scargle ...
0
votes
0answers
85 views

Artifacts observed in STFTs computed with C++ library FFTW3 or NE10

In one of my projects, I have to compute stfts with audio signals coming either from a microphone or a .wav file in a C++ based program. However, I am observing different artifacts due to my stft ...
0
votes
0answers
42 views

Wide-Band Lorentzian FDTD Algorithm

I want to convert a simulated gain/absorption of a material, which can be understood as a discreet (dispersive?) function $g_i(f_i)$ ($f$ is for frequency) or $g_i(\lambda_i)$, into $\tilde g(t)$ for ...
0
votes
0answers
78 views

Reducing noise on several Transfer Function measurements

INTRODUCTION I want to obtain the transfer function of certain system (a ground "path", in this case) using an impact hammer for the excitation and one accelerometer (measuring vertical direction ...
0
votes
0answers
49 views

Scipy Welch's gives different first element

I've re-implemented Welch's method and want to compare it to scipy.signal.welch. However, the first two and last elements of the resulting array are different. My ...