We’re rewarding the question askers & reputations are being recalculated! Read more.

# Questions tagged [fourier-transform]

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

1,318 questions
Filter by
Sorted by
Tagged with
19 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 ...
18 views

### Fourier transform of discrete time unit step function

To obtain fourier transform of u[n], u[n] - u[n-1] = delta[n] , taking fourier transform of both sides of the equation results in : ...
73 views

### Understanding Fourier Transforms in abstract math terms

I am having a hard time implementing a method that computes Fourier transform coefficients for the complex form using the trapezoid rule. I have floated questions in the math and stackoverflow ...
28 views

### solution on the time domain becomes “periodic” after the inverse fourier transform

I was trying to solve european option pricing problem using Conv method (introduced by Lord in 2008 https://pdfs.semanticscholar.org/0632/460bd50b2151f74ac40028df4cc60e73a884.pdf). The final step of ...
99 views

62 views

### Transfer function and deconvolution

Forewords This question is about methodology references and numerical application. I am posting on Signal Processing because I think this question belong to this place. I am new to the stack, feel ...
219 views

### Why do we need the power spectral density?

Since the power spectral density is just the squared of the fourier transform, why is it useful ? Can't I just replace every solution that requires the psd with the fourier transform ?
220 views

### Why the unilateral Laplace transform?

Why is the Laplace transform commonly taught as the unilateral Laplace transform? I mean, for the Fourier transform, we commonly have the bilateral transform... if the signal is 0 for $t<0$, then ...
39 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 ...
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 ...
51 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 ...
35 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 ...
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'...
2k views

### Implementation of Fourier Domain Denoising with Hard Threshold

I just tried the Fourier denoising method with a hard threshold and my code is as follow: ...
8k views

### Fastest implementation of fft in C++?

I have a MATLAB program that uses fft and ifft a lot. Now I want to translate it to C++ for production. I used OpenCV but I ...
12 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 ...
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 ...
233 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 ...
37 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 ...
44 views

### How to visualize high-pass filtered images?

When I try visualizing a high-pass filtered image, all I see is gray, similar to the middle subfigure in the attached figure from a related paper. The authors claim they normalize the image to have ...
60 views

### Is it possible to reduce the complexity of radix-2 FFT if the input vector contains identical elements?

my question is about reducing the complexity of radix-2 FFT when the input vector has a specific structure. For an input vector of x with N elements, the complexity is given by O(N log2 N). My input ...
35 views

### Confusion in deriving formula for fourier tansform of impulse train

I was trying to derive fourier transform for impulse train : I know how to solve for this using using properties of fourier transform. But now I wanted to use a brute force approach to it so I did ...
99 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 ...
29 views

### Time Domain Behaviour of Thermal Noise

Let's consider the thermal noise (or Johnson–Nyquist noise): It is white noise, that means that its power spectral density does not depend on frequency. Now my question is: Which is a typical time ...
41 views

### Understanding the FFT phase spectrum with a simple example

I'm trying to compute the DFT using scipy's functions. I don't understand why the phase spectrum of a simple sine wave with 2 Hz frequency doesn't show $\pm\pi/2$ at the $\pm 2Hz$ frequencies. Instead,...
40 views

3k views

### Calculating 1/3 Octave Spectrum from FFT / DFT

I am not often on this forum and I am not an expert on the subject. I struggle with the theory of FFT / DFT and the 1/3 octave spectrum. Assume I have a DFT analysis of a given signal. It (the DFT ...
26 views

### Is it possible to recover the time-domain signal after manipulating it in the frequency-domain? [duplicate]

I've worked a fair amount with EEG signals, though I've never had formal training in signal processing, so please excuse my ignorance. The problem is this: my signal has noise at many, many ...
31 views

65 views

### Why is a circular mask appropriate for Fourier filtering rectangular images?

Suppose I apply 2D DFT to an image with dimensions $H{\times}W$ where $H \neq W$, then shift the DC component to the center. Why does a circular mask capture the lowest frequency components, i.e. why ...
58 views

### Derivation of Nyquist Frequency and Sampling Theorem [closed]

I have been looking through different sites and questions over the internet about Sampling theory, but couldn’t find the clear definition of how nyquist frequency condition is derived? It would be ...
31 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 ...
40 views

### Why zero padding the 2-d DFT interpolates images in spatial domain?

I was applying different image interpolation techniques and I came know to about interpolation in frequency domain. In this technique we first take 2d DFT of an image, padd it with zeros and take the ...
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)$,...
28 views

### Inverse Fourier Transform Dirac impulse with scaled argument

Currently, I am dealing with the sampling problems and I don't understand how to calculate inverse Fourier transform of a scaling impulse function $\textrm{IFT}\{\delta(\Omega T)\} = ?$, $T$ is ...
Let's consider any physical quantity depending on the frequency. For example, the impedance of a certain electrical component: $Z(f)$. Now, imagine to measure it in a continuous interval of ...