# Questions tagged [fourier-transform]

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

1,335 questions
Filter by
Sorted by
Tagged with
57 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$ ...
2k views

53 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 ...
708 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 ...
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 ...
301 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\...
271 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 ?
388 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 ...
565 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....
151 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 ...
190 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 ...
470 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 ...
165 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, ...
426 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 ...
38 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 ...
### 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(\...