# 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,481 questions
Filter by
Sorted by
Tagged with
371 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 ...
49 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 ...
39 views

153 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 ...
74 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?
143 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]$?
146 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 ...
112 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, pad it with zeros and take the ...
95 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 ...
51 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 ...
324 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 ...
77 views

### Fourier Spectra : Significance of the Negative Amplitude [duplicate]

For example, for an aperiodic gate pulse, the Fourier Transforms for the continuous time case is a sinc function, while the discrete time case gives a sine over sine periodic kind of a function. In ...