# 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,334 questions
Filter by
Sorted by
Tagged with
39 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 ...
112 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 ...
50 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,...
41 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 ...
27 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

78 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 ...
71 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 ...
32 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 ...
47 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)$,...
30 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 ...
2k views

### Difference between 2D DFT's and 1D DFT's of Linearized Matrices

I have recently left the safe and easy MATLAB environment and begun to use CUDA-C/C++ for image processing. Since CUDA doesn't allow 2D arrays to be passed into kernels I am now used to linearizing ...
48 views

### Sampling of frequency response

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 ...
53 views

### Fourier transform of a periodic/aperiodic signal

Generally speaking, I know that periodic signals (continuous-time domain signals) with period 2pi/wo have a spectrum with equidistance Delta-impulses of distance w0. My question is that, if we have ...
19 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 ...
104 views

### Optical realization of the Radon Transform

I am trying to reproduce this paper concerning the Optical realization of the Radon Transform, especially the simulation (section 3). Shortly, the experiment is just a "Fourier filtering" with a 4F ...
58 views

### Multiply signal $x[k]$ with $\cos(2\pi\nu_0k)$, then given $X(\nu)$ draw resulting function in frequency domain?

Let $$y[k]=x[k]\cdot \cos(2\pi\nu_0k) .\tag{1}$$ Then, given a signal $x[k]$ with the DTFT $X(\nu)$ according to the following figure what will the frequency domain for $Y(\nu)$ look like for a ...
2k views

### Fourier transform 4 times = original function (from Bracewell book)

I was glancing through "The Fourier Transform & Its Applications" by Ronald Bracewell, which is a good intro book on Fourier Transforms. In it, he says that if you take the FT of a function 4 ...
26 views

### Two Consecutive Inverse Fourier Transforms [duplicate]

What happens to a function F(w) if you take two consecutive inverse Fourier transform of it?
269 views

### Which Approach Is Better for Decomposing an Image into High Frequency and Low Frequency Components?

Which approach is better or there is mathematical justification for using Bilater filter and Fourier Transform to decompose a image into High Frequency and Low Frequency Component. Both Bilateral ...
51 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....
90 views

### Distortion in sound after multiplying frequency spectrum by constant

I make a simple sound equalizer that operates in frequency domain and lets user to adjust frequencies in sound by using 4 sliders. The first one responsible for 0 - 5kHz, the fourth one for 15-20kHz. ...
49 views

### If the cosine function is periodic, why does it have a Fourier Transform? [duplicate]

As far as I understand Fourier Transforms are for non-periodic signals and Fourier Series for periodic signals. So why is it we can take the Fourier Transform of a cosine when it is a periodic ...
52 views

### How does minimum-latency partitioned convolution reverb work when you receive input samples in chunks, rather than one at a time?

I'm writing a reverb system where I receive an input block of samples 480 elements long, do some operation on them, and pass the block on to the next effect. I've been reading up on partitioned ...
46 views

### DTFT of even and odd samples

Here to find DTFT of $h(2n)$ they have scaled omega, while in RHS to find DTFT $x(2n+1)$ they didn't, why is that?
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 ...
34 views

### Inverse Discrete Time Fourier Transform of $1$

$\textrm{DTFT}(\delta[n]) =1$, but $\textrm{IDTFT(1)} = \frac{\sin(\pi n)}{\pi n}$. Why it is not equal to the unit impulse $\delta[n]$?
326 views

### What effect does rotation in the spatial domain has on phase in Fourier transforms?

More precisely, let's say I apply a 45 degrees rotation to an image (in the spatial domain) say, in Matlab : Ir=imrotate(myImage,45,'crop'); FT_I=fft2(I); In the ...
81 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. ...
60 views

### Why the spectral coherence is unity for all frequencies between single-frequency time series and itself

In the example below, I am plotting the coherence between time series and itself. The time series do has one frequency.The coherence magnitude was one for all frequencies. I wonder why it is not zero ...
43 views

### What determines peaks in FFT?

I ran FFT on three audio files and found that the results for some have more peaks than the other. Could anyone give me any conceptual explanation as to what determines these peaks? Below are plots of ...
97 views

### Signal processing using numpy python

To process a .wav audio file with numpy (using fast Fourier transform algorithm). I want to process an audio signal at a particular interval with a sampling frequency 44100hz and sampling rate of 20ms ...