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
293 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
725 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
963 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
115 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
225 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
508 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
78 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
176 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
441 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
620 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
669 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
150 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
4answers
233 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
193 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
907 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
173 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
248 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
286 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
150 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
445 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
226 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
339 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
506 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
141 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
166 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
156 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
419 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
59 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
113 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
82 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
190 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
344 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
483 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
137 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
586 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
193 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
426 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
262 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 ...
3
votes
1answer
160 views

Underwater Acoustic Positioning

I have to develop an underwater positioning system which has to determine the position of a ROV. Four buoys will be placed on each corner of a swimming pool. Each one of these buoys will be equipped ...
3
votes
1answer
129 views

Correction of a signal through a transmitter

I am inquiring as to a practical way to solve a problem I have. Basically, I need to transmit a signal, $x[n]$, through a seismic transmitter. (It will go through a D/A, etc). The transmitter that ...
3
votes
1answer
768 views

What is the physics behind the width of a main lobe?

We know that the square window gives the lowest main lobe width possible, and that other windows after that trade main lobe width for side lobe height. I also understand that the main lobe width is ...
3
votes
1answer
232 views

Where does homomorphic filtering stand in regards to DSP applications?

I am studying my Oppenheim and Shaffer book, (New Edition), and the last chapter deals with something called homomorphic filtering. I have read the wiki and some other websites about it, but they do ...
3
votes
2answers
936 views

Phase Correlation and Negative Shifts

I am implementing phase correlation algorithm to determine shift between two images. It generally works, but I am not sure how to interpret the resulting shift. Pseudocode: ...
3
votes
1answer
138 views

Feature Selection by Filtering

so there is this paper I'm reading and trying to understand fully: Towards Practical Identification of HF RFID Devices http://dl.acm.org/citation.cfm?id=2240276.2240278 I don't want to link the PDF ...
3
votes
1answer
2k views

FFT spectre graph measurements y-axis

I am very new to this things. Sorry for probably stupid question. I don't understand what units and meaning have the values on Y-axis of Fourier Transform graph? On X-axis it is Frequency (Hz). Pretty ...
3
votes
1answer
283 views

Channel Vocoder producing output with “click” sounds

I'm trying to make a channel vocoder that takes two inputs, one a frequency rich carrier (a musical sound) and the other a modulator (vocals). Applying operations involved in the channel vocoder ...