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
1answer
128 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
1k 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
2answers
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 ...
3
votes
1answer
750 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
594 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
1answer
315 views

why do we use $X(e^{j\omega})$ instead of $X(j\omega) $ in Discrete Time FT

I am studying DT-FT. But I cannot figure out why we use $X(e^{j\omega})$ instead of $ X(j\omega) $ in DT FT Thanks in advance..
3
votes
1answer
757 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
1answer
985 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
2answers
152 views

Fourier Transform of Alternating Periodic Rectangular Pulse

I'm having trouble determining Fourier transform of signal. I have 2 ideas on how to solve this problem. Given the signal is periodic I could use formula for Fourier transform of periodic signals: $$...
3
votes
2answers
286 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
610 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
85 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
191 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
456 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
666 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
2answers
730 views

Response of a system to a step function (heaviside)

I'd like to compute the response to a step function of a electrical/thermal system. Generally I can "easily" compute the transfer function $H$: $$H(\omega) = \frac{V_{out}(\omega)}{V_{in}(\omega)}$$ ...
3
votes
1answer
177 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
261 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
196 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
3answers
946 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
180 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
250 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
16k 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
1answer
292 views

Signal Processing using Fourier Transform

So I'm trying to understand how MRI machines work. I understand all the concepts of it, the parts, what they do, how the machine works, etc. The part I'm having trouble with is the fourier transform ...
3
votes
1answer
151 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
537 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
185 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
2answers
1k 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
256 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
374 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
545 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
145 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
1answer
181 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
161 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, ...
3
votes
1answer
424 views

Am I handling offline FFT correctly?

I need some help clarifying FFTs and what they represent. I have a buffer containing compressed audio. Due to limitations, I can't handle the full uncompressed audio but can decompress small segments ...
3
votes
1answer
37 views

Fourier transform and anti-trasform--identity missing

I have a very silly doubt: If we define the power spectral density: S(f)=$\frac{1}{2\pi}\int exp(-i\tau2\pi f)r(\tau)d\tau$ (1) where $r(\tau)$ is the correlation coefficient. If we do the Fourier ...
3
votes
1answer
63 views

Given a plot of both the magnitude $|H(\omega)|$ and its angle, How can you find the $H(\omega)$?

I'm specifically trying to use an inverse Fourier Transform to find $h(t)$, but I'm finding it difficult to get $H(\omega)$ in the first place. I'm under the impression from my textbook that $H(\...
3
votes
1answer
127 views

FFT of resultant of signals

If one has two signals (say, two acceleromters mounted perpendicularly) and a piece-wise resultant acceleration signal is determined, it appears that frequency content information cannot be determined ...
3
votes
1answer
83 views

Spectrum analysis of a function

I asked this on Math SE but received no replies. I hope this is a relevant forum to ask in. I would like to analyze the spectrum of the following function: $$f(t)=\cos(t\cdot a(1+b\cos(ct)))$$ with $...
3
votes
1answer
213 views

Efficient FFT (or SFFT) for adjacent parts of signal with overlap?

Imaging we have a signal $x$, which is segmented to 50% overlapped vectors $x_1,x_2,..,x_m$ , and we intent to compute FFT of each segment. Is there anyway that we can reduce computation of FFT of ...
3
votes
1answer
100 views

Restriction of Fourier Transform

I am currently reading Candes et. al.'s 2006 paper[1] on recovery of sparse signals from incomplete frequency samples. I am having trouble figuring out what is the form of the Fourier transform ...
3
votes
1answer
366 views

Occupied Bandwidth

I am pretty new in the field of Signal Processing. I am a structural engineering graduate student at the UT at Austin. I am currently working on a project that regards acoustic emission monitoring of ...
3
votes
1answer
609 views

2D Fourier Transform of Rotated Discrete Domain Signal

Assume we know that the Fourier transform of a signal $x(n_1,n_2)$ is $\mathcal{F}(x(n_1,n_2))=X(\omega_1,\omega_2)$. What is the Fourier transform of the signal after being transformed by a rotation ...
3
votes
1answer
140 views

An effective algorithm for convolution of very many long signals

I need to calculate the following linear convolution $$ y[n] = h_1[n] \circledast h_2[n] \circledast h_3[n] \circledast \cdots \circledast h_{k-1}[n] \circledast h_k[n]$$ where $k$ exceeds $5000$ ...
3
votes
1answer
620 views

Fourier transform of Image to identify sinusoidal sources of interference

I'm a statistics grad student, and I just started getting into Digital-Image-Processing (an analogy for processing super-large contingency tables). In the book "Digital Image Processing" by Gonzalez ...
3
votes
1answer
195 views

System Identification with periodic signal confusion

I want to find the ETFE (Empirical Transfer Function Estimate) of the system $G(e^{j\omega})$: Where $H(e^{j\omega})$ is some filter that zero-mean white Gaussian noise $e(k)$ passes through. Let's ...
3
votes
1answer
429 views

Classifying sleep stages from only EEG

I'm currently working on a project that requires me to classify sleep stages (Awake W, N1, N2, N3 and REM) based on only an EEG. Various algorithms and classifying standards (such as Rechtschaffen &...
3
votes
2answers
1k views

Using Goertzel Algorithm in under-sampling

I plan to calculate a signal's phase using Goertzel Algorithm. I have 2 signals coming to microcontroller's ADC. Need to measure the phase difference between them. Signals are 15MHz sinusoids. Sample ...
3
votes
1answer
264 views

What is the general feature of a time domain signal that gives a step like spectrum?

I'm trying to study a nonlinear system by sending a pulsed signal into the system and look at the response spectrum. The signal I send to the system is something like and the response spectrum from I ...