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
3
votes
2answers
199 views

The Fourier transform of a damped cosine and the units of the result

If I take a simple transient voltage signal of the form $$f(t) = V_p e^{-t/\tau} \cos(\omega_0 t)$$ and take the Fourier transform in the normal way $$F(\omega) = \frac{V_p}{\sqrt{2 \pi}} \int^{+\...
3
votes
2answers
241 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
2answers
98 views

Orthonormal Dictionaries for Band Limited Signals

If $\mathbf{x} = [x_0, x_1, \ldots, x_{N-1}]^T$ is the time sampled input signal and $\mathbf{Y} = [Y_0, Y_1, \ldots, Y_{N-1}]^T$ is the Fourier transform of the input signal, then a linear ...
3
votes
2answers
73 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 ...
3
votes
1answer
1k 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
714 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 ...
3
votes
2answers
625 views

How do I convert a timeseries to a different frequency band?

I have a real time series sampled at 32 MHz. So, when I channelized it and plot it against time, I get a Frequency vs. Time image plot where the frequency domain spans 16 MHz. To elaborate, this ...
3
votes
1answer
2k views

Magnitude of the Gradient in Frequency Domain

I'm learning some basics of image processing. Recently I've read about image filtering and two-dimensional Fourier transform, because I'm preparing for exam. And I have one question I don't know ...
3
votes
1answer
831 views

How moving part pixel intensity values of video frames becomes dominant compared to stationary part intensities in reconstructed frames?

Hello everyone i want to do dynamic texture video sementation using the Fourier transform in MATLAB. I am applying 3-D fft on dynamic texture video frames (using matlab function 'fftn') and ...
3
votes
2answers
730 views

Fourier Transform of infinite sum

I'm looking at last year's exams, and I found an exercise I can't solve: (Roughly translated) Consider $x(t)=\sum\limits_{k=1}^{+\infty}\left(\frac{1}{2}\right)^k \cos(k2\pi t)$ the input to a LTI ...
3
votes
1answer
1k views

FFT of color images incorporated into an Object Recognition method?

Is there any instance where Fourier transforms of color images have been used in conjunction with other object recognition method? Any instance of usage of Fourier transforms in color images? I ...
3
votes
1answer
136 views

Difference between Fourier-Transform and FFT of rectangular pulse

I'm trying to find a link between the Fourier-Transformation of aperiodic Signals and the FFT of them. So to start with a basic example, let's take a rectangular pulse with width 0.1s and amplitude of ...
3
votes
1answer
2k views

Basic difference between Fourier transform and laplace transform? [duplicate]

I have read few links about difference between Fourier transform and Laplace transform but still not satisfied Please correct me if i am wrong Simply put, the main difference between Fourier ...
3
votes
1answer
2k views

Calculate the Inverse DTFT of the DTFT Derivative in Terms of $ x \left[ n \right] $

Consider the signal $ x \left[ n \right] $ and its DTFT transform $ X \left( {e}^{j \omega} \right) $. Assume $ X \left( {e}^{j \omega} \right) $ is differentiable. What is the Inverse DTFT of: $$ j ...
3
votes
2answers
270 views

How does sampling rate of $x[n]$ relate to sampling rate in frequency domain after DFT transformation?

I've got an analog signal $x(t)$ sampled at frequency $F_s$ to obtain samples: $$ x[n] = x(t) \bigg|_{t=n/F_s} $$ I transform this signal with DFT defined as: $$X[k] = \sum_{n=0}^{N-1}x[n]e^{-i2\pi ...
3
votes
1answer
3k views

Time-Bandwidth Product

The following text is cited from a textbook, "Spotlight Mode Synthetic Aperture Radar: A Signal Processing Approach", I would like to ask if anyone knows the proof to the following statements, as the ...
3
votes
2answers
367 views

Mathematical relationship between highpass and lowpass filtering

Let $g, h_{HP}, h_{LP}: \mathbb{R} \rightarrow \mathbb{R}$ and $G, H_{HP}, H_{LP}$ denote their continuous Fourier transforms under the Fourier operator $\mathcal{F}$. Let $*$ denote the continuous ...
3
votes
1answer
829 views

Discrepancy between Gaussian FFT and its Fourier Transform

I am trying to do the FFT of a Gaussian signal and comparing it to the theoretical Fourier transform. For infinitely small time step $dt$ and infinitely long signal length $T$, the 2 should become ...
3
votes
1answer
109 views

Fourier transform exercise

I have this signal: $$ X(f)= 2\delta(f)+ \delta\left(f-\frac 1{T_0}\right)+\delta\left(f+\frac 1{T_0}\right)+\textrm{rect}\left(\frac{f-\frac 4{T_0}}{\frac 2{T_0}}\right)+\textrm{rect}\left(\frac{f+\...
3
votes
1answer
200 views

Find state space model from transfer function

Let's suppose we have: G(s) = (s+1)/(s^2-2s+1) how can we find the state space representation of the transfer function: x_dot = x2 x2_dot = 2*x2-x1+u where u is an arbitrary input. I am very new ...
3
votes
2answers
523 views

Fourier transform of $\cos(n\omega t)$

My question is probably very stupid, but I've been strugling for a while on it now... In need to find the Fourier transform of $1+\cos^3(2\pi ft)$. I wrote that : $$\cos^3(2\pi ft)=\frac{\cos(6\pi ...
3
votes
2answers
2k views

Difference between Fourier Transform and DFT? - Example

I have read many excellent answers to similar questions, but never one this specific. Here is another way to ask it. Why is the modulation transfer function (MTF) of $\textrm{rect}(x/5) = \textrm{...
3
votes
2answers
803 views

FFT of SIN waves with different phase delays

I have come across a peculiarity of FFTs which has got me somewhat baffled. I've simply summed up 101 sine waves and taken the FFT using this matlab script : ...
3
votes
1answer
217 views

Fourier transform 4 times = original function (2D and higher)

The Signal Processing SE post linked below shows how the Fourier Transform applied 4 times to a 1D function returns the original function, i.e. F{ F{ F{ F{ g(x) } } } } = g(x) Link to 1D case: ...
3
votes
3answers
382 views

Why is the last value of an RFFT always real?

I am using numpy to do FFTs of real-valued data. And I don't understand why the Nyquist frequency is always real (or has zero phase). So, say ...
3
votes
2answers
220 views

“Flanging” in frequency domain?

Flanging is defined as a mix of two identical signals where one signal is delayed in time by a small and gradually changing period, around 10-20 milliseconds. Since delay in the time domain is ...
3
votes
1answer
3k views

Audio noise detection with python

Have many audio files 1 minute long. Some of them are normal. Some of them are noise. Here is a normal file: This is a noise: And this is noise too: How do auto detect noise using python? BTW: if ...
3
votes
3answers
1k views

Store a FFT with a minimal amount of data

I have an array x of length 1024 (stored as 16 bits integers, named for example np.int16 in numpy/python), i.e. the size of x is ...
3
votes
1answer
209 views

Interpreting FFT Coefficients from System Matrix That Is Originally Toeplitz (Not Circulant)

If I have a measured signal $y$, true signal $x$, and a convolution matrix $A$ that is a Toeplitz but not circulant matrix, I can write the convolution as \begin{equation} y = A x \ . \end{equation} ...
3
votes
1answer
269 views

What is the frequency of $\cos x -\sqrt 2\cos\sqrt 2 x$?

Question Considering that $1\over{2\pi}$ is the frequency of $\cos x$ and also of $\cos x - 2\cos 2x$, what is the frequency of $\cos x - \sqrt 2\cos\sqrt 2 x$? Thoughts Perhaps "frequency" isn't ...
3
votes
1answer
17k views

Energy Spectrum of a signal after FFT in Matlab

I have a vector of signal x(t) with its time vector. I want to obtain a frequency representation of the signal, in particular the energy spectrum of x(t). Can someone please show some light into ...
3
votes
3answers
224 views

Evaluating regular Fourier Transform from DFT

Suppose we know the DFT of a discrete limited sequence, some $X[k],\ k = 0, 1,\dots ,N-1$. How can we calculate the Fourier Transform of the same signal for a random frequency $\Omega$? EDIT: How ...
3
votes
1answer
153 views

Techniques to deriving DTFTs

Are there general techniques to derive DTFTs? Given a bandlimited function $x(t)$, how do I find $$X(\omega)=\sum_{n=-\infty}^\infty x[n]e^{-i\omega n}$$ Generally, it is easier to derive the ...
3
votes
1answer
876 views

How to 'interpret' the Fourier Transform (specifically, of a convolution kernel)

As part of a homework assignment, I had to take the Fourier transform of the kernel I was using to convolve a signal. The kernel was a constant rectangular function, that was 1 within the square $(-1,...
3
votes
1answer
136 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 ...
3
votes
2answers
2k views

How to get around the circular shift property of Discrete Fourier Transform?

I understand that when we introduce a linear time shift using DFT on a finite sequence, the algorithm assumes that the signal repeats itself outside of the given range. Here is an example explaining ...
3
votes
1answer
105 views

Maximum of cross-correlation not moving

I already asked this question here yesterday, but it was very poorly worded I think. I made a much more detailled post explaining my problem of stackoverflow, as it might also be a code problem. Here ...
3
votes
3answers
4k views

Calculating 1/3 Octave Spectrum from FFT / DFT

I am not often on this forum and I am not an expert on the subject. I struggle with the theory of FFT / DFT and the 1/3 octave spectrum. Assume I have a DFT analysis of a given signal. It (the DFT ...
3
votes
1answer
379 views

How does a Hermitian FFT work in Numpy?

Say, I create a Hermitian complex signal using, import numpy as np t = np.arange(-4, 4) z = np.exp(1j * t) Here z should be a ...
3
votes
1answer
429 views

Parseval's Theorem for discrete series

I need to use Parseval's Theorem to find \begin{equation} S\:=\:\sum _{n=-\infty }^{\infty }\:\left[\left(\frac{\sin\left(\frac{\pi }{4}n\right)}{2\pi n}\right)\left(\frac{\sin\left(\frac{\pi \:}{6}n\...
3
votes
1answer
346 views

Frequency response of $\mathrm{sinc}[n]$

In this image the frequency response of a discrete time filter given as $h[n]$. Can someone explain how the magnitude of the frequency response is found ?
3
votes
1answer
465 views

Determination of periodicity in data and finding mean

I have to find whether there is any pattern (I mean periodicity or close to periodicity) and if there is, for one cycle i have to perform numerical integration to determine mean. In the first picture ...
3
votes
1answer
624 views

Practical cross-spectrum estimation using Blackman-Tukey approach

I would like to estimate the cross-spectrum of two signals using the (lag-windowed) Blackman-Tukey approach but I'm having difficulties with proper practical implementation. As defined in equation 2.8....
3
votes
1answer
157 views

Faster way of getting 2D frequency amplitudes than DFT?

I'm making a small program which gets the DFT of an image to get a general idea of the image's overall orientation. It does this by rotating a line in a radar sweep type pattern, keeping track of ...
3
votes
2answers
2k views

Practical advices for applying phase correlation in image registration task

I'm using OpenCV to detect shift between 2 images, here is sample code (based on cv::phaseCorrelate function): ...
3
votes
1answer
220 views

Why is discrete cosine preferred to FFT in neuroimaging GLM

High-pass filtering is often used in neuroimaging data analysis. Commonly, whenever a general linear model is fitted to the data (as for instance in statistic parametric mapping) a number of columns ...
3
votes
1answer
2k views

Find time lag between two time series

I am trying to find the time lag between two time series over t = [0,1000] using MATLAB (not that it matters). The first time series is simply t^2. The second is (t-15)^2 which is, of course, shifted ...
3
votes
2answers
559 views

Instantaneous frequency vs fourier frequency [closed]

Lets consider a pure sine signal at $\nu$ that is chopped using square pulses (like a burst mode on signal generators). My understanding is that instantaneous frequency is $\nu$ when oscillations are ...
3
votes
2answers
1k views

Working around FFT windowing?

I have the following problem, that I ran into recently, when calculating the spectra of data that I obtain from a measurement technique, we are using in our group. In short what we do in the ...
3
votes
1answer
183 views

What is the optimal adaptive grid for calculating a DFT using a fixed number of sampling points?

I'm currently facing the following problem: I want to approximate the Fourier transform $F(\omega)$ of a (let's say, $L^2(\mathbb R)$) function $f(x)$ by calculating the discrete Fourier transform, ...

1
4 5
6
7 8
31