# Questions tagged [fourier-transform]

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

295 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2k views

### Problems Using FFT to Compute Impedance in a Model Neuron

I'm a neuroscientist currently investigating the resonance properties of a single neuron model that a colleague and I have constructed. The language we code in is Julia, which I hope is similar enough ...
• 151
93 views

### Fourier transform of modulus of sum of weighted sines

$$x(t) = |a \cos(\omega_0 t) + b \cos(\omega_1 t)|$$ with $a, b \geq 0$, $\omega_0, \omega_1 > 0$, but $a, b > 0$ or all $a, b$ (negatives included) is also acceptable, or replacing $\cos$ ...
• 5,699
42 views

### Improving the intuition for the 2d fourier transform

As far as I understand, the 2d fourier transform is calculated as following: ...
• 31
40 views

### Derivation of Strehl ratio

I am in trouble proving the following fact: The Strehl ratio is the ratio of the volume of the aberrated OTF (optical transfer function) and the ideal OTF, i.e. \begin{align} \mathcal{S}=\frac{\int\...
• 61
73 views

### real time - active noise control

I am trying to implement an adaptive filter for system identification and active noise control for realtime signal processing on an FPGA using Labview. For system identification, I implemented the ...
• 207
84 views

### Convolution of signals sampled on a logarithmic grid

Is there a practical accelerated algorithm or a theoretical discrete (Fourier) transform based method to convolve discrete-time signals sampled on a logarithmic grid? What I mean is representing a ...
• 12.5k
6k views

### What's spectral "tilt"?

I am looking at article Speech-in-noise intelligibility improvement based on spectral shaping and dynamic range compression. In paragraph 2.2 the article mentions "tilt" of the spectral envelope. The ...
• 472
73 views

### Can you use Fourier transformations (or other) to read multiple superimposed barcodes?

If you printed bar codes on tracing paper/acetate etc. and then positioned several in front of one another, could you extract the individual codes from the aggregate overlaid image? I feel intuitively ...
364 views

### Aliasing in the Short time Fourier Transform of a pulse

When attempting to take the Short Time Fourier Transform of a pulse, at the end of the pulse I'm running into problems. The signal looks like this at the end (it is a simple $sin^2$ pulse envelope, ...
• 131
181 views

### Understanding Walsh coefficients

I am working with Walsh coefficients. I know the intuitive understanding is almost that that they are the degree of connectivity, but it is there a better way of thinking about it? What is the ...
• 193
454 views

### Discrete Fourier transform in a multidimensional space

I want to measure the frequencies at which a point oscillates in a multidimensional space, let's take the example of a point on a 2d-surface. For now, I naïvely split the signal in two, along the ...
• 131
113 views

### Global Transforms besides the DFT?

This is a simple question. Fourier analysis gives us the DFT, which is known as a global transform of a signal. In contrast, the Discrete Wavelet Transform (DWT) has a plethora of wavelets, all of ...
• 9,289
159 views

### Using spectogram to speed up a signal - Time Scaling/Phase Vocoder

Background About half a year ago, while learning about spectograms as part of an Image Processing course I took, I was told you can speed up audio using spectograms as follows: Calculate the ...
45 views

### Need help with DTFT problem

Prepping for exam and this is one of the practice problems: I just want some clarification on some of the steps my professor took. This is the answer in the answer sheet Only thing I dont understand ...
32 views

### Removing once per revolution variation from data

I’m looking for help to find a robust technique to remove a once per revolution variation in some vehicle test data. The data is collected by driving a vehicle around a circular path at increasing ...
51 views

I am trying to simulate a radar-transmitted signal with a 4.5 Hz clock frequency and 1.8 GHz carrier frequency. I generated the carrier signal and a rectangle shape pulse signal, then multiplied in ...
61 views

### 2D Cooley-Tukey FFT in Python

I've been trying to confirm the process for the Cooley-Tukey approach for FFTs. Currently I have a function that generates random input data for a matrix with $n_1$ rows and $n_2$ columns. The result ...
• 21
64 views

### pocketfft delivers wrong values

does anyone understand how to use the pocketfft by martin reinecke? Link: https://gitlab.mpcdf.mpg.de/mtr/pocketfft Basically it's just this snipped of code: ...
• 21
53 views

### Convolve sinc trains

\begin{align} & \mathrm{sinc}(As + .5)\sum_{n=-\infty}^{\infty} \delta (s - n/A)\ \star \\ & \mathrm{sinc}(Bs + .5)\sum_{n=-\infty}^{\infty} \delta (s - n/B) \end{align} How to compute? ...
• 5,699
49 views

### making a laplace s-domain plot from numerical data to decompose signal into decaying sinusoids

I would like to make a 3D laplace s-domain plot from experimental data I have. The examples I have seen for this are when the function is already known and an analytical solution can be obtained (...
• 21
29 views

• 143
77 views

### calculate or decompose a Fourier transform signal amplitudes with unknown weights on sources

migrated from math-se... I am trying to calculate , or approximate the solution of following Fourier-sine transform problem that can be expressed as a contributions of periodic sources $f_i(x)$ and ...
• 93
402 views

### Welch Method FFT Python - Scaling factor?

I've been implementing a Welch method FFT and I am trying to work out the correct scaling factor that should be applied to the output of the function so the PSD is accurate because at the moment it's ...
223 views

### Windowing function for Inverse Fourier Transform

It is a common practice to apply windowing function, such as Hann or Hamming, to a time domain signal before FFT, in order to reduce spectral leakage. Often, we do 1) Windowing, 2) FFT, 3) frequency ...
• 145
245 views

### Fourier Transform of an Exponential Sine Sweep

The Exponential Sine Sweep (ESS), according to Farina , can be described by the following formula: $$x(t)=\sin\left(\frac{2\pi f_1 T}{R}\left(e^{\frac{t R}{T}} -1\right) \right)$$ where, $t$ - ...
120 views

### How to downsample a fourier transformed signal?

I have a signal of length 100000 timestamps sampled at a frequency of 25kHz. First I apply a high pass filtering at (300Hz) and then do the Fast Fourier Transformation. Then the absolute values are ...
• 155
112 views

### Find a LTI system such that $\mathcal{T}\{\frac{\sin t}{t}\} = \frac{\sin 2t}{t}$

Let $$x(t) = \frac{\sin t}{t} \qquad\text{and}\qquad y(t) = \frac{\sin 2t}{t}$$ Is it possible to find a LTI system such that $\mathcal{T}\{x(t)\} = y(t)$? If not, what's the reason for ...
• 701
832 views

### Is rotation of a Fourier transform the same thing as Fourier transform of a rotation?

I'm working on an image processing problem and wondering if DFT(rotation(image)) == rotation(DFT(image)) (1). My final goal is to apply rotations in the Fourier domain then do an inverse Fourier ...
• 133
3k views

### Power spectral density vs. Fourier Transform

I am trying to understand the difference between the Power Spectral Density and the Fourier transform. Specifically, I am trying to understand why the power spectral density is useful and in what ...
• 163
67 views

### Getting the right frequency (using FFT)

I am implementing the method from this paper: https://dspace.mit.edu/bitstream/handle/1721.1/66243/Picard_Noncontact%20Automated.pdf?sequence=1&isAllowed=y The main idea is cardiac pulse ...
• 121
131 views

### Two versions of Constant Q Transform (CQT) doesn't match each other?

To my knowledge, there's two major CQT papers, the one by Brown in 1991, and the one by Schorkhuber in 2010. The 2010 paper claims to be a more computationally efficient implementation of the 1992 ...
• 131
31 views

### What is a correct way to find or "guess" a kernel which transforms an image into another image using Fourier Transformations?

Assuming I have two images, apple and orange; also assuming a filter kernel that transforms an apple image into an orange image possibly exists, how would some series of Fourier Transformations (and ...
169 views

• 121