The Stack Overflow podcast is back! Listen to an interview with our new CEO.

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,300 questions
Filter by
Sorted by
Tagged with
249 views

Identify random repetitive patterns

Forgive me if it’s too basic, I finish engineering a while ago. Given any time series, not periodic, I would like to find any repetitive pattern that is distinct (by some given measurement) and is ...
114 views

Basic Confusion About the DFT and Convolution

I am learning DSP (with Digital Images) and I have some elementary confusion about the convolution between two discrete periodic signals. Specifically, I have learnt that when filtering an image, we ...
69 views

69 views

Mean Square Error and Gibbs oscillations

While studying the convergence of Fourier transform, I got to know two conditions. $$\sum_{n=-\infty}^{\infty}|x(n)|<\infty$$ $$\sum|x(n)|^{2} \leq [\sum|x(n)|]^{2}$$ While I was reading the ...
213 views

Realization of a filter based on its transfer function

How can we check whether the filter is realizable given its transfer function and What are the parameters the realization depends on? Here is an example: Show that a filter with transfer function ...
133 views

Generalized translation on graph

David I.Shuman in "vertex-frequency analysis on graph" claims that,"we generalize one of the most important signal processing tools – windowed Fourier analysis – to the graph setting and When we apply ...
146 views

Transfer function intuition

What is the meaning of the transfer function of a filter? Please explain intuitively with an example if possible.
787 views

Why does the Fourier Transform of the impulse look so different from the Fourier Transform of the impulse train?

The fourier transform of the impulse functions is: $$\delta(t) \longleftrightarrow 1$$ The shifted delta: $$\delta(t-nT) \longleftrightarrow e^{-j \Omega nT}$$ But the fourier transform of the ...
129 views

Find Discrete Fourier transform given the inverse

I don't know if this question is already answered somewhere else but I'm stuck with that and I need help... Given an inverse Discrete Fourier Transform (IDFT), with N=16 : How can I find the F(k) ...
100 views

given an image and its fourier transform, find another image fft using fourier properties

I managed to solve few of those questions , but I'm not manage to answer 3 of them correctly, the question is: given an image and its fourier transform, find another image fourier transform ,using ...
168 views

Question about Fourier descriptor and the physical meaning of the coefficients

I would have some questions about the Fourier descriptor and the physical interpretation of the individual coefficients. I'm rather new to this concept, so I would be looking for a simple answer. To ...
171 views

How to calculate the Fourier transform of absolute-valued sinusoid?

The signal $x(t) = |1+a\sin(\omega t)|,(a>0)$ is a continuous waveform. In order to extract the frequency parameter $\omega$, I conduct the FFT of it and obtain its spectrum showed as follows. The ...
407 views

Why do frequencies of analog signals range from $-\infty$ to $\infty$ while frequencies of digital signals are restricted to $[0,2\pi]$?

In Fourier analysis while dealing with discrete-time signals, frequencies range from $0$ to $2\pi$ why? Intuitively how can i understand it?