Questions tagged [fourier-transform]

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

Filter by
Sorted by
Tagged with
4
votes
1answer
173 views

Malaysia Flight 370 Image Processing

I wish that all those people on that flight were with us, and maybe they still are, as I like to think they are on an island somewhere waiting to us to find them ... however, it does not look good... ...
4
votes
1answer
139 views

Fourier Transform Computer Vision Textbook

I am required extremely fast to fill the gap and learn Fourier Transform with application in Computer Vision. It was easy to find mathematical aspects of Fourier Transform, but I am more interested ...
4
votes
1answer
6k views

How to get coefficients for sine/cosine function from complex FFT?

I'm working on a control system that measures the movement of a vibrating robot arm. Because there is some deadtime, I need to look into the future of the somewhat noisy signal. My idea was to use the ...
4
votes
1answer
73 views

How to do Frequency Scaling on an Audio File

Please excuse me if my terminology is wrong. I'm from a music production background and have no experience in signal processing. I was wondering if it was possible to stretch out the overtones (...
4
votes
2answers
221 views

Checking Parseval's Theorem for Gaussian Signal by Using Scipy

I'm trying to check Parseval's theorm for Gaussian signal. It's well known that fourier transform of $\exp(-t^2)$ is $\sqrt{\pi}\exp(-\pi^2 k^2)$. So I implement it by using quad and simps. I think ...
4
votes
1answer
1k 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 ...
4
votes
2answers
3k views

Deriving the integration property of the Fourier Transform

I want to derive the property of the Fourier Transform that states that if $X(j\omega) = \mathcal{F} (x(t))$ then $$\mathcal{F} \left( \int_{-\infty}^{t} x(\tau) \mathrm{d} \tau \right) = \frac{1}{j\...
4
votes
1answer
1k views

What's the difference between using DFT, IDFT or DCT to calculate cepstrum of a power spectrum?

I've seen different equations that calculate cepstrum from power spectrum, but the equations are not consistent. Some people use Fourier transform, some use the inverse Fourier transform, and some use ...
4
votes
3answers
570 views

How do optical anti-aliasing filters work from a frequency domain perspective?

To prevent aliasing caused by the finite number of pixels on a sensor, a blurring filter is commonly used. How does that work from a frequency domain perspective? What is the transfer function of such ...
4
votes
1answer
623 views

3D wiggle plot for an analytic signal: Heyser corkscrew/spiral

Just reading The Analytic Impulse, A. Duncan, 1988, I met the name "Heyser corkscrew" for the first time in my DSP life, for a 3D display of a cisoid or complex exponential $e^{i\omega }$ (often ...
4
votes
2answers
7k views

How does taking the absolute value of a complex signal reflect in the frequency domain?

I have a frequency-domain representation $X(e^{i\omega})$ of the complex discrete one-dimensional signal $x[n]$: $X(e^{i\omega})=\mathcal{F}\{x[n]\}$. Is there a frequency-domain transformation of $X(...
4
votes
1answer
2k views

Why is level of power spectrum dependent on FFT resolution?

I created a sinusoidal wave in some noise, and plotted the power spectrum of the signal using two periodogram estimates (welch procedure). One estimate is 'high resolution' - i.e. it uses a longer ...
4
votes
1answer
176 views

1-D Fourier Transform Of A 2-D Image But At An Arbitrary Orientation

If one has a 2-D array and would like to take the 1-D Fourier transform along a direction $\theta$ degrees off the horizontal, is there a better/faster way to do this rather than rotating the image by ...
4
votes
1answer
2k views

How does causality (i.e. unit step) affect the DTFT of a sine or cosine wave?

Tables of common Discrete-Time Fourier Transform pairs list the transform of a sine wave: $ \sin(\omega_0\ n) $ and its transform: $ -j\pi\ [d( \omega\ - \omega_0\ ) - d( \omega\ + \omega_0\ )] $ ...
4
votes
2answers
1k views

Problems Using FFT to Compute Impedance in a Model Neuron

I'm a neuroscientist currently investigating the resonance properties of a single neuron model that a colleague and I have constructed. The language we code in is Julia, which I hope is similar enough ...
3
votes
3answers
3k views

Periodicity of a constant signal!

This can be a very silly question, but I'm quite confused: If we take the Fourier transform of any constant signal, we get an impulse at zero, which says that its frequency is zero and, hence, it is ...
3
votes
3answers
351 views

Motivation of time-frequency analysis

Can anyone give me an example of two signals with different temporal waveforms having the same Fourier transform (FT)? Would the inverse Fourier transform still be able to recover correctly each ...
3
votes
3answers
2k views

Does DFT produces the same output as FFT?

In my journey about learning what / why / how of DFT, I tried to implement a DFT on MATLAB and then I compared its output with fft output and then I noticed it was ...
3
votes
3answers
5k views

Zero-pad before or after windowing for FFT

What's the correct way. Should I zero-pad a signal before or after applying a windowing function?
3
votes
2answers
10k views

FFT for a single frequency

I was looking for a more efficient way of finding the magnitude and phase of a signal at a certain frequency without performing an FFT because it produces more information than I need and I came ...
3
votes
2answers
703 views

A system that perfoms Fourier Transform operation - is it an LTI system?

If a system takes input as the time domain signal and outputs the frequency domain signal, is such a system an LTI system? For if the input time domain signal can be represented as a linear ...
3
votes
2answers
2k views

Online DFT Algorithm

I have a discrete audio stream $x$ that needs to be processed in real-time. Specifically, as the each new sample is received, I would like to compute a Fourier transform of the last $n$ samples of the ...
3
votes
3answers
4k views

What happens with signal in frequency spectrum when it is time shifted in time spectrum?

I have some trouble to understand what is going on with signal in frequency spectrum when it is time shifted in time spectrum. I am hoping that somebody will help me to understand that. Thanks you ...
3
votes
2answers
2k views

Fourier transform of exponent: Delta pulse or hyperbola?

Why do some tables say that Laplace (or Fourier?) inverse of exponential is a time-shifted delta pulse \begin{align} \delta (t) &\overset{\mathcal F}{\Longleftrightarrow} 1\\ \delta (t-t_0) &...
3
votes
3answers
840 views

Chop out frequencies outside human hearing range

I have a bunch of audio files all sampled at 44100 Hz sample frequency. I am trying to remove all the frequencies which are outside the human hearing range (I use the following as reference: Frequency ...
3
votes
2answers
4k views

Difference between CTFT and DTFT?

I have tried to read different articles but still confused in difference between continuous time Fourier transform and discrete time Fourier transform?
3
votes
2answers
5k views

FFTs of a complex signal - separating the real and imaginary parts

I have a complex time varying signal at a single frequency x = a + jb where a represents the contribution from the cosine basis ...
3
votes
2answers
588 views

Differentiation of sine in Fourier domain

The derivative of $\sin(\omega_o t)$ is $\cos(\omega_o t)$. The Fourier transform of $\sin(\omega_o t)$ is $\frac{\pi}{j}[\delta(\omega-\omega_o) - \delta(\omega+\omega_o)]$. Differentiation in the ...
3
votes
2answers
447 views

How do we know that CTFT of the autocorrelation function is the PSD?

I know that the Fourier Transform of the autocorrelation function is the Power Spectral Density. But how can we arrive at such a result intuitively? Is it just a theorem?
3
votes
2answers
495 views

Relation between samplingrate and frequency

I am working on Fourier Transformation, and applying this for recognizing an audioclip. I have a 9 second long audio clip of a guitar strumming an A-Minor. The audioclip has a sampling rate of 44100 ...
3
votes
3answers
7k views

How condition for existence of Fourier transform is valid?

The condition for Discrete time Fourier transform to exist for function $f(n)$ is given as $$\sum_{-\infty}^\infty |f(n)| < \infty.$$ In case of continuous Fourier transform the difference is ...
3
votes
3answers
3k views

disadvantages of FFT, it can not extract enough frequencies without enough samples

Let's say sampling rate is $Fs = 44\mathtt{kHz}$, now I have $N = 2048$ samples, then I can get $N/2 + 1 = 1025$ frequencies. I'm confused by Matlab's FFT documentation that says the frequencies are ...
3
votes
3answers
826 views

FFT method input argument have to be $2^n$ ?

Does FFT method input argument have to be power of 2, i.e, $2^n$ I just realized there are many algorithm for FFT implementation,...
3
votes
3answers
292 views

Determining the period of a discontinuous function

I'm new to the field of DSP. I'm trying to determine the period and shift of the function. I've tried using FFT, but haven't had much luck. Seems like it should be simple. Signal (pastebin of ...
3
votes
2answers
2k views

Find h[n] using DTFT properties

Using the DTFT property, find h[n] of a system where: Is it an FIR or IIR system?
3
votes
2answers
881 views

Convolution in frequency domain

Simple math question. The convolution theorem states that multiplication in time domain is equal to convolution in frequency domain and vice versa. There is a condition that the signal has to be ...
3
votes
2answers
397 views

Duality Property for DFT

I was watching a youtube video for the duality property for continuous time Fourier transforms, which shows that if Fourier transform of $x(t)$ is $X(\omega)$ then Fourier transform of $X(t)$ is $2\pi ...
3
votes
4answers
385 views

What is Frequency Resolution?

Im trying to tackle the following problem while still not having a firm idea on what "frequency resolution" means : Suppose we sample a continuous time signal with sampling period Ts = 1/2000, and ...
3
votes
2answers
1k views

Are the FFT coefficients symmetric in image processing?

On page 11 of Fundamentals of Image Processing by Ian T. Young, Jan J. Gerbrands, Lucas J. van Vliet (pdf) the results of the Fourier transform are shown (Figs 4a and 4b) and it appears to me (please ...
3
votes
3answers
3k views

Centered Fourier transform

What is the difference between the non-centered and centered Fourier transforms? In other words, when should you use one instead of the other? Non-Centered: $\quad \displaystyle X_1(f)=\sum\limits_{n=...
3
votes
2answers
2k views

Link between DFS, DFT, DTFT

My understanding of DFT is as follows For a signal $x[n]$ of finite-length, the DFT is DFS of the periodic extension, $\tilde{x}[n]$, of that signal $x[n]$ and also another way to view DFT is that it’...
3
votes
2answers
2k views

Fast Hartley Transform Implementation in MATLAB

I want to implement Fast Hartley Transform (Specifically Discrete Hartley Transform) in a script file in MATLAB. Does anyone know have a reference implementation of this in MATLAB or another language ...
3
votes
1answer
4k views

Can you decimate / downsample a signal in frequency domain just like you can interpolate / upsample it?

To interpolate a signal I can just zero pad it in the frequency domain. If I want to decimate the signal, can I just discard some part of the frequency domain? So in MATLAB this works: ...
3
votes
2answers
491 views

Fourier series expansion of $\exp[-j2kA\sin(\omega t)]$

I've been going through this paper where we exploit the well known Fourier expansion of the model signal as shown in the image below. I've never come across this well known fourier expansion before. ...
3
votes
1answer
3k views

How to Flip Spectrum Around DC?

Is it possible to flip a signal's spectrum around DC? I have a simple spectrum that I made up (MATLAB code): ...
3
votes
2answers
258 views

Regarding Bode plots; $H(s)$ and $H(j\omega)$

In circuit analysis, I understand the use of Laplace Transforms to obtain the impedance of a linear RLC circuit, ie transforming from the time domain to the frequency domain. In most texts I have seen ...
3
votes
4answers
445 views

Why do we have to rearrange a vector and shift the zero point to the first index, in preparation for an FFT?

I am trying to learn how to implement the FFT as a way to approximate the continuous-time Fourier transform, and as a "nice easy example" I have chosen to test it with a simple Gaussian pulse in the ...
3
votes
1answer
530 views

Why Does 2D FFT of Gaussian Looks More Sharper than Gaussian Itself?

I am trying to understand why 2D FFT is done on a Gaussian process in a particular code. From my understanding from these posts: https://www.researchgate.net/post/...
3
votes
1answer
59 views

Is there a name for the procedure of taking the FT over separate consecutive small time-blocks?

Suppose we have a continuous time-interval $I=[a,b]$, and a signal $x \colon I \to \mathbb{R}$. A procedure that is sometimes carried out (e.g. when doing bispectral analysis) is to partition $I$ ...
3
votes
1answer
908 views

Applying Image Filtering (Circular Convolution) in Frequency Domain

To filter an image we can: Use a 3x3, 5x5, 7x7, etc. filter, that is convolve the image and the filter in the space domain. Use a FFT on both the image and the filter, multiply them together in the ...

1
3 4
5
6 7
33