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
1
vote
1answer
353 views

Image zooming with Fourier transform

I want to go from this image into this one: So basically I need to scale the white square. The authors of the paper claim that this can be done in four steps: zero-padding in real space (image is ...
1
vote
0answers
38 views

Creating realization of 2D Gaussian field in Fourier space

I want to generate a 2D Gaussian field with dimensions $L\times L$ with $N^2$ cells each of size $l = L/N$. I'm doing this by producing a realization of this field in Fourier space by producing ...
1
vote
0answers
131 views

Graph signal processing

What's the intuition behind a ''Graph fourier transform'' ? I'm not so much interested in mathematical details or technical applications. I'm trying to grasp what a graph fourier transform actually ...
1
vote
1answer
222 views

Bandwidth of Information Signal

I have trouble finding the bandwidth of a signal. Say I have an info bearing signal m(t)=sinc(2t/pi). I found the fourier transform of the sinc function and found that the angular frequency was 1/pi. ...
1
vote
0answers
116 views

When Is a Power of 2 FFT Slower than Smaller Sized Non Power of 2 FFT in MATLAB

Knowing that computing an FFT is faster if the amount of samples is a power of 2 I have always tried to pad the inputs to Matlab's FFT with zeros until the next power of 2 is achieved. Matlab's ...
1
vote
2answers
164 views

Problem identifying the analytic expression of such determined signal

I came across this problem I am supposed to find the Fourier transform of $g(t)$, but I am not able to find the analytical expression of such signal. The teacher suggests that I should consider ...
1
vote
0answers
69 views

Normalised magnitudes in sliding dft

I am new to signal processing. I am trying to use the output of a sliding DFT to analyse frequency peaks. Take for instance this implementation: https://github.com/bronsonp/SlidingDFT/blob/master/...
1
vote
0answers
91 views

Compute hilbert transform from DCT- FFTW3 REDFT00

My problem is similar to this but not the same. Edit: Here is a description of Neumann boundary conditions for differential equations: Neumann-type boundary conditions means derivatives are ...
1
vote
0answers
41 views

Fourier transform of attenuated propagating pulse

I am studying the optical properties of a medium by looking at how a Gaussian pulse is deformed as it propagates through the medium. The initial Gaussian pulse signal and Fourier transform are : \...
1
vote
0answers
895 views

How to calculate the spatial frequency of an image in cycles per image

I have been attempting to calculate the spatial frequency of a colour image. I first converted it to grayscale and used a Fast Fourier transformation (fft2) that codes the quantity of each spatial ...
1
vote
0answers
62 views

Determining periodic pattern when there is pattern which period is multiple of former

I have periodic signal, say, it has year period, yearly pattern. I want to check if also has quarterly pattern. Event if there is no visible quarterly pattern, Fourier Transform of this signal has ...
1
vote
0answers
156 views

How to get the phase offset from the instantaneous phase

The phase components of a signal that they are got from the Fourier Transform, are simply, the phase offset of each sinusiod. Which is the $\phi$ in equation $1$. However, in case of Hilbert transform,...
1
vote
0answers
495 views

Window size and DFT size

I am using pwelch function of Matlab which returns the power spectral density (PSD) estimate. This got me confused about DFFT size and Windows size. Here my code: ...
1
vote
0answers
90 views

Fastest way to subtract known music tracks from live videogame audio stream

I want to isolate video game "action" sounds from the video game soundtrack. Given all ~20 songs, I'd like to filter them out from any live audio stream during gameplay. What is a fast and robust way ...
1
vote
0answers
756 views

Relationship between Wavelet transform and Fourier Power Spectral Density

Is there anyway to obtain the Fourier Power Spectral Density from a wavelet transform of a time series? I am particularly interested in this problem because I was wondering if there is any ...
1
vote
1answer
673 views

How to get the scale bar of an FFT for a 2d image

I've been analyzing some images from a transmission electron microscope, including their FFTs, and I'm not sure how to apply a scale bar to the FFT images. I have calibrations for the real space image,...
1
vote
0answers
90 views

Regressing/interpolating between quasi-periodic sinusoids

This is a cross-post (on recommendation) from CV. My problem is very simple. I currently intend on using Kriging (Gaussian process regression) to perform regression between the trajectories marked ...
1
vote
0answers
58 views

amplitude at exact frequency in wide band signal

Could anyone suggest the most computationaly efficient method for finding amplitude of exact frequency having a noisy wide band signal. To be more specific about a task. I have some physical ...
1
vote
0answers
252 views

Transfer functions from wavelet transform

So I have this problem where I need to measure the phase of a signal and correct for a delay associated with the travel time of the signal while simultaneously determining the transfer function of my ...
1
vote
0answers
470 views

How to convert a spatial frequency in a 2D-DFT into the units radians per pixel?

Let's say I have a 2D image, and I take the discrete Fourier Transform (via FFT) of that image. In the frequency domain, I get the following image: In this image, let's just assume all the spatial ...
1
vote
0answers
376 views

Discrete Fourier Transform for text analysis?

I would like to determine the number of text-blocks verifying a roughly similar pattern. I have the intuition that I could do it using some Discrete Fourier Transform (DFT)-like methodology. Example: ...
1
vote
0answers
1k views

How do we calculate Power Spectrum Density (PSD) which is given in dB/Hz and not just dB?

I found many definitions for this quantity, PSD. In a document on signal analysis by National Instruments say that it is the amount of power in a unit bandwidth. Let's say P(f) is the power of the ...
1
vote
0answers
693 views

Fourier transforms of random processes

In the Wikipedia article on Brownian noise, the Fourier transform of Brownian noise is determined. How is that Fourier transform defined? It seems it is a non-random quantity there, so it is not ...
1
vote
0answers
329 views

Realization of IIR resonator

The measure of a given frequency $\omega$ in a signal $x(t)$ is: $\frac{1}{N}\sum\limits^N_{t=0}x\left(t\right)e^{^{-i \omega t}}$ This is basically an average of the correlation between the signal ...
1
vote
1answer
1k views

Implementation of the constant Q transform + property questions

I'm reading up on fourier theory, especially the transforms. I implement the math as spectrograms in C++ to get a better understanding of what is going on. I've made an implementation of the short ...
1
vote
0answers
178 views

How to get the quaternionic analytic signal of a image?

The 2D discrete image signal's quaternionic fourier transform can be described as F(u,v), and its 2D analytic signal often be described as: $$ F_q(u,v) = (1 + \mbox{sgn}(u))(1 + \mbox{sgn}(v)) F(u,v) ...
1
vote
0answers
357 views

Noisy Signal auto/cross-correlation

I am trying to understand the basics of the cross/auto-correlation if the noisy signal $y(t)$ which is received from the channel at the receiver. Here at receiver we want to estimate the noise in the ...
1
vote
0answers
33 views

Estimate the type of wavelet transform in receiver side

Suppose that a signal is decomposed by using discrete wavelet transform (DWT) and transmitted. Is it possible for receiver to find which type of wavelet is applied in transmitter side ? I mean, if ...
1
vote
0answers
98 views

question about the frequency of Gabor filters

The Fourier transform of 2D Gabor filters is shown below: F is the radial frequency of the Gabor functions. Another parameter Fm is denoted as highest central frequency. Fr is the constant frequency ...
1
vote
0answers
591 views

How to convert a sound file to any other data format which can be manipulated

I know this is very basic question and i am new to this site. But can anybody help me with my question. How to convert a sound file to other data format say using some type of transform (FFT or DFT) ...
1
vote
0answers
527 views

Use fourier transform to calculate image pixelation coef in python

I want to calculate a coef of image pixelation to remove bad pictures from a bunch of files. Some pictures results from bad compression and we can see a lot of pixelation on them like img a here: ...
1
vote
1answer
203 views

Finding audio signal time delay: cross-correlation vs. impulse response?

I need to find a time delay between the two audio signals, one comming from one set of speakers, and the other being the source signal that is initialy sent to speakers. I send some noise through ...
1
vote
1answer
491 views

Principal Component Analysis as a step between STFT and MFCC

For computing Mel Frequency Cepstral Coefficients you can use already calculated STFTs as a basis and perform the Mel frequency mapping on it. My question: Does it make a significant difference if I ...
1
vote
1answer
101 views

Opposite of wavelet transform?

Wavelet transform gives good time resolution for high-frequency events and good frequency resolution for low-frequency events. => I want to have complete opposite of wavelet transform, where I get ...
1
vote
1answer
658 views

window for short time fourier transform

When we implement the 1D-short time fourier transform, the formula is as such: $$ Sf[m,l]=\sum_{n=0}^{N-1}f[n]g[n-m]\exp\left(\frac{-i2\pi l n}{N}\right). $$ the window $g$ used is normally ...
0
votes
1answer
54 views

Anyone explain to me this video?

I was watching a video in time 24:48 I would like to know where you got the value .9 (1.14z + .941) and 1.0232 + .757 Does anyone explain how he got those numbers?
0
votes
0answers
21 views

Fourier Transform of an acceleration signal containing engine orders

I am trying to understand how to evaluate this equation in the context of acceleration data which contain engine orders $a^{f_{e}^{crit}}(f)=\sum_{o}^{K}A^{o,f_{e}^{crit}}\mathscr{F}(cos(2\pi \cdot ...
0
votes
0answers
57 views

How to design FFT for 2000 points?

How should I design FFT with fixed samples - always 2000, sampling frequency is also 2000, memory is external, there is no need to get sorted array. As far I know it may go like factoring 2000 into $2^...
0
votes
1answer
14 views

Relationship between real and imaginary part of a real-valued and causal system

I have one question about the real part of a real-valued and causal system with the imaginary part of its Fourier transform given by $$\textrm{Im}\big\{X(e^{j\omega})\big\}=3\sin(2\omega)-2\sin(3\...
0
votes
1answer
23 views

inverse discrete FFT in python, multiple times?

I was wondering what really happens when taking the inverse discrete FFT on some set of numbers, for 3 times? Because looking at it, it looks like we're getting an output that is identically with the ...
0
votes
1answer
54 views

Fourier Transform of the full Morlet wavelet

In 2014 someone asked here the Fourier transform of the Morlet wavelet; link below: Fourier Transform of Morlet wavelet Function? However, it was the approximated Morlet wavelet not written with the ...
0
votes
0answers
89 views

Getting different spectrum from velocity, and position data using Omega arithmetic

I am solving a very long problem and one part of it requires me solving an ODE and computing FFT of the resultant data. Essentially I have a differential equation$\frac{dz}{dt}$ for velocity, from ...
0
votes
0answers
21 views

Limitations in Backing Out a Transfer Function

Suppose you have an LTI system for which the (complex) frequency response $H(j\omega)$ has been measured in some frequency window $[\omega_1,\omega_2]$. Now imagine that you want to provide an input $...
0
votes
0answers
15 views

Formula for PSD across an axis of a 2D output

Consider a 2D stationary input $e(x,y)$ and a 2D real convolution function $h(x,y)$. Let $S=h*e$ be the result of the convolution of $e$ by $h$. If needed, we may assume $e$ is isotropic (spectrum ...
0
votes
0answers
26 views

I want to invert my fourier transform components to waves again

Hi I am using R to analyze some data I basically did fft(data) and got a vector of complex numbers but from that now I want to remove certain harmonics from my actual wave but how do I convert one of ...
0
votes
1answer
27 views

Fourier transformed acceleration from Fourier Transform of velocity and position using Omega arithmetic

Let's say the position of an object is given by simple sine function. By elementary calculus, I can calculate the acceleration in the time domain and find its Fourier transform. I can also calculate ...
0
votes
0answers
53 views

Convolution of a non-symmetrical window function by a cosine signal in the frequency domain

A have a time signal: The associated DFT spectrum of this signal: The time signal can be considered as a non-symmetrical rectangular window function multiplied by a cosine signal with a frequency $...
0
votes
0answers
45 views

turn circular convolution into linear convolution by zero padding: A special case

We know that, multiplying a kernel and signal spectrum in Fourier domain will lead to a circular convolution and not a linear convolution, so in order to it become linear convolution we must zero pad ...
0
votes
1answer
31 views

Analytically determine a PSD from a transient function

This question is related to a series of questions I have asked about the units of PSD and ESDs. I include it as a separate question as it may have worth in isolation. As I understand it to compute ...
0
votes
1answer
26 views

Bin sizes for non-uniform discrete Fourier transforms

For a non-uniform discrete Fourier transforms, do the specified frequencies – i.e., $f_k$ in – refer to the midpoint of the bin or the lower bound? I read the answer here, but that stated that ...