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
2answers
112 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
3answers
808 views

MP3 Filterbank + MDCT: Why?

What is the rationale for the two-step process the MP3 format performs, first decomposing the input into 32 subbands of 6/18 samples each then performing MDCT on each subband individually? Why not ...
4
votes
3answers
409 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
351 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
5k 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
170 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
2answers
546 views

Kernel Convolution in Frequency Domain - Cyclic Padding

I don't know whether this is the right place to post this, but I suppose it is. I know that frequency multiplication = circular convolution in time space for discrete signals (vectors). I also know ...
4
votes
1answer
1k 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\ )] $ ...
3
votes
4answers
3k views

Removing values from FFT result same as filtering?

I don't quite understand why the textbooks say it is impossible to implement an ideal low pass filter. If I was to take the FFT of a discrete signal x[n], with Matlab's fft function I'd be returned ...
3
votes
3answers
1k 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
303 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
4k views

Proof of complex conjugate symmetry property of DFT

According to the Proof : \begin{align} X_n &= \sum_{k=0}^{N-1}x_ke^{-j\frac{2\pi k n}{N}}\\ X_{N-n} &= \sum_{k=0}^{N-1}x_ke^{-j\frac{2\pi k (N-n)}{N}}\\ &=\sum_{k=0}^{N-1}x_k e^{-j 2\pi ...
3
votes
3answers
1k 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
4k 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
8k 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
434 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
1k 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
2answers
3k views

What is phase congruency?

I am beginner in Image processing.I am studying the importance of phase in signal.Can anybody explain what is phase congruency ?
3
votes
3answers
3k 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
3answers
418 views

Finding maximum using DFT

I'm trying to find an efficient way to compute maximum of a signal using its DFT. More formally: $$\max\left\{ \mathcal F^{-1}\left(X_k\right)\right\}, X_k\text{ is the DFT of the signal and } \...
3
votes
2answers
496 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
1k 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
2answers
255 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
305 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
1answer
1k 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 ...
3
votes
3answers
5k 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
2k 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
274 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
3answers
684 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
487 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
1answer
19k views

Conjugation in Fourier Transform

I have a very simple question. In Oppenheim book, it says that: If CT Fourier transform of $x(t)$ is $X(j\omega)$ then, CT Fourier transform of $x^*(t)$ is $X^*(-j\omega)$. What I can't ...
3
votes
3answers
201 views

How Much Zero Padding Do We Need to Perform Filtering in the Fourier Domain?

Consider an $M\times N$ image $f$ and an $G \times K$ filter $h$. Given that convolution in the spatial domain corresponds to multiplication in the Fourier domain, then we can perform a convolution of ...
3
votes
3answers
2k views

Calculating an image's fourier spectrum by hand?

Suppose I have a $4x4$ image with the following values as its grey-level intensity for each pixel like this: I want to get its Fourier spectrum. Usually, I would just punch into Matlab and run a fft ...
3
votes
1answer
56 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
2answers
520 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
2k 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
1answer
2k 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
121 views

what is nyquist rate of $h(t)\cdot h(t)$ and $h(t)\circledast h(t)$

Let's say we have $h_c(t)$ as a continuous-time signal with bandwidth $B$ and we would like to sample it. To be able to reconstruct it correctly, the sampling rate must be greater than $2B$. Now ...
3
votes
3answers
553 views

DFT of discrete signals, why do we only analyze frequency bins equal to number of input samples?

If we have a signal $x[n]$ such that we have $N$ samples i.e. $n=0, \ldots, N-1$, then when we analyze the DFT $X[k]$ we only analyze for $k=0,\dots,N-1$ as well. Why is the range of $k$ tied to the ...
3
votes
1answer
1k views

Derive DTFT of $x[2n]$

If the DTFT of discrete sequence $x[n]$ is $X(e^{j\omega})$, what is the DTFT of $g[n] = x[2n]$? I see the textbook answer is \begin{align*} G(e^{j\omega}) &= \frac{1}{2} \left( X(e^{j\omega/2}...
3
votes
3answers
7k views

Conceptual question on FFT and chirp signal

If I take the FFT of a sinusoid I will get a plot whit all the energy of the signal concentrated at the sinusoid frequency. But what happens if I have a signal in which the frequency keeps changing?(...
3
votes
1answer
227 views

DSP interview question: use of the identity in development of a significant transform

I'm preparing interview and found this question. But I don't really understand what is the question. Does it ask about Fourier transform or Z transform? How the simple identity $$xy=\frac{1}{2}x^2 + ...
3
votes
1answer
369 views

What does an image of Fourier Transformation of an image tell us?

First time studying image processing... I just don't understand what does fourier transformed image of an image describe? For example consider given following pictures, The first one is the image, and ...
3
votes
1answer
127 views

Right algorithm for fourier transform on physical heights

I have data from a LIDAR unit that I would like to get the spectral density of. Unfortunately, the only thing I remember from my Fourier analysis class are the methods that I know will not work. The ...
3
votes
1answer
986 views

Interpreting the inverse fourier transform from a graph

I'm given a graph of the fourier transform of some function $x(t)$. The graph is labelled $F(X(\frac{\omega}{\pi}))$ on the y-axis and $\frac{\omega}{\pi}$ on the x-axis. The graph is plotted only ...
3
votes
4answers
517 views

Implementation of wideband beamformer for planar array

I would like to obtain a good reference (or references) on the implementation of a wideband beamformer for a small planar (rectangular) array comprised of 4 rows by 6 columns, for 24 elements in total....
3
votes
2answers
156 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 ...
3
votes
1answer
657 views

2D Fourier transform of Sobel kernel

Can someone explain me the highlighted text parts regarding this image ? Here is a pseudo-code of how it was created: ...
3
votes
2answers
560 views

Zero-padding the middle of a signal

I sample a signal at a certain frequency for a finite amount of time to get a sequence $$(x_n)_{n=1}^N = (x_1, x_2, ... , x_N)$$ with the intention of analyzing its power spectral density by ...