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
60 views

### Fourier Transform Signals - Time Transformations

I was going over some review problems and came across an interesting one. Using the techniques of (linearity, time shifting, and time scaling) what are some approaches I could use to turn the ...
751 views

### Correct magnitude spectra of a cosine DFT?

I've just started my course on DSP and haven't laid my hands on MATLAB yet. I was wondering if the plot of the magnitude spectra was correct for the below shown $x(n)$:
528 views

### Why edge sharpening produces high frequency?

I have a low-resolution image in which the high frequencies are missing. When I apply an edge sharpening filter some of the missed high frequency is recovered. I am wondering why this edge sharpening ...
190 views

### Wiener Filter Additive Noise Uncorrelated

I have been trying to understand for a while now why a non-causal Wiener filter that has a frequency response of the type H(jω)=S_yx(ω)/S_xx(ω) where ...
110 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 ...
3k views

### Impulse response of ideal filters

I am aware that an ideal low-pass filter in both continuous time and discrete time has a $\mathrm{sinc}$ impulse response. What would the impulse response of an ideal high-pass or band-pass filter ...
227 views

### Simple $\sin(2\pi 1000t)$ Fourier transform in PSpice not behaving as expected

So I have this very basic circuit show below which I am simulating with PSpice. Now, when doing the Fourier transform of $\cos(2\omega1000t)$, I expect to see two impulses(one at -1kHz and one at ...
477 views

### BIBO Stability and the convergence of the frequency response of a system

It is my understanding that an LTI system is BIBO stable if and only if its impulse response $h(t)$ is absolutely integrable. This also happens to be one of the Dirichlet conditions for the ...
430 views

### Time scaling of discrete-time sequences and the DTFT

In the second edition of Signals and Systems by Alan Oppenheim, he discusses the DTFT of a "time-expanded" sequence that is effectively a slowed down version of the original sequence and can be ...
595 views

### Computing the center of mass of a signal using the Fourier transform

I am having difficulty with a homework problem which asks: I have some ideas in mind but I have no clue as to whether they are correct or not. Below is my attempt:
516 views

### Fourier transform of even/odd parts of a complex signal

Why does Oppenheim state the following properties: \begin{align} \mathcal F\big\{x_e (t) \big\} &= \Re\big\{ X(j\omega) \big\}\\ \mathcal F\big\{x_o (t) \big\} &= j \Im\big\{ X(j\omega) \big\...
116 views

### Uniqueness of Fourier Series Representation and the Fourier Transform of Periodic Signals

If we are given a signal of the form $$x(t) = \sum_{k = -\infty}^{+\infty} a_k e^{j k \omega_0 t},$$ can we call it a Fourier Series representation of $x(t)$ right away? Suppose we are given the ...
776 views

### Calculating SPL from pressure signal - Amplitude vs Power method

I have a pressure signal from a Fluent FFowcs-Williams Hawkings acoustics analysis. I converted this pressure signal into the frequency domain in order to get SPL values, using Matlab. I used the ...
545 views

### Periodicity of the discrete-time Fourier Transform

The DTFT of a sequence $x[n]$ can be written as $$X(e^{j\omega}) = \sum_{n = -\infty}^{\infty} x[n] e^{-j\omega n}.$$ Is the smallest (fundamental) period in frequency of the DTFT always $2\pi$? Or ...
1k views

### Result of inverse FFT is sometimes shifted in real space

I am using the Numpy fft2, ifft2, and related functions and I am sometimes running into a strange situation where the output ...
181 views

### What is the exact meaning of the output of the Discrete Fourier Transform

I'm fairly new to the subject, but so far my understanding that this would be a transform you could use to go from a discrete set of data, say [1, 0, 1, 2] to a continuous sinusoidal function in the ...
126 views

43 views