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
9
votes
1answer
750 views

Solving a Convolution Problem of a 1D Signal

I'm finding in trouble trying to resolve this exercise. I have to calculate the convolution of this signal: $$y(t)=e^{-kt}u(t)\frac{\sin\left(\dfrac{{\pi}t}{10}\right)}{({\pi}t)} $$ where $u(t)$ is ...
9
votes
1answer
897 views

Calculating smoothed derivative of a signal by using difference with larger step=convolving with rectangular window

I have a signal sampled at $\Delta t: fi(ti=i\Delta t)$ where i = 0..n-1. I want to find the first derivative of the signal: f'(t). My first thought was to estimate this by a central difference: $f&#...
9
votes
2answers
412 views

What is the $\mathcal Z$-transform of Bessel function $J_0(\alpha n)$ sequence

What is the $\mathcal Z$-transform of the sequence $J_0(\alpha n)$ for $n \in \mathbb{Z}$? The Fourier transform of zero$^{\rm th}$ order Bessel function $J_0(\alpha x)$ is known to be $\frac{2}{\...
8
votes
5answers
2k views

Why Do I Get This Crackling Noise on Zeroing out the High Frequencies?

I recently started playing with the Fourier transform (after spending a few weeks learning about the mathematics behind it). I decided to try hacking together a low-pass filter on the following sound ...
8
votes
1answer
11k views

Converting raw I/Q to dB

I am getting I/Q data from a software-defined radio. I want to do some stuff on signals in the data, but only if it exceeds a certain range. What is the general procedure to get dB (dBm, or anything)...
8
votes
3answers
20k views

Understanding the Gabor filter function

I need to implement a script for generating features from an input image by using the Gabor filter. I have no past experience of wavelets and I'm just learning Fourier analysis (I understand the basic ...
8
votes
2answers
6k views

What are the statistics of the discrete Fourier transform of white Gaussian noise?

Consider a white Gaussian noise signal $ x \left( t \right) $. If we sample this signal and compute the discrete Fourier transform, what are the statistics of the resulting Fourier amplitudes?
8
votes
2answers
5k views

Using the Inverse Filter to Correct a Spatially Convolved Image (Deconvolution)

As part of a homework assignment, we are implementing the Inverse Filter. Degrade an image then recover with an Inverse Filter. I convolve the image in the spatial domain with a 5x5 box filter. I FFT ...
8
votes
2answers
1k views

Why are there so many windowing functions?

Many windowing functions are listed here in the Mathematica documentation. I tried using a few to reduce leakage when computing a Discrete Fourier Transform. From what I could tell it made little ...
8
votes
2answers
3k views

Phase shift and phase spectrum terms in multidimensional signal

I know about phase of a 1D signal. But when I go into higher dimensions like 2D,3D etc, it becomes headache to grasp the concept. What are the terms phase shift and phase spectrum mean in case of ...
8
votes
1answer
1k views

Example of Fourier Transform not existing for real-life signals?

I got curious based on this question here, but basically, is there ever a real-life signal that exists where its Fourier transform does not exist? If a signal is not finite energy, then its Fourier ...
8
votes
4answers
4k views

Complex conjugate and IFFT

I asked a question over on stack overflow. I'm having a slight problem however. As suggested by Paul R I am mirroring my lower $n/2$ bins into the upper $n/2$ bins. I have a few questions however. ...
8
votes
1answer
1k views

Is the discrete Gaussian kernel an eigenfunction of the DFT?

So the Gaussian function is an eigenfunction of the Fourier transform because it transforms into itself, right? But this isn't true for the sampled Gaussian in the DFT because the tails of the ...
8
votes
1answer
3k views

How one apply correctly FFT in image denoising

I'm writing program (Qt widgets/c++) for removing noise from images. As denoising method, i selected non local means method. This method has incredible quality of restored images (that's why it's the ...
8
votes
1answer
4k views

Phase correlation vs. normalized cross-correlation

I asked this over at Mathematics Stack Exchange, but since this sort of lies on the border of the questions normally asked over there and the questions you see over here I'll ask it here as well. (As ...
7
votes
4answers
9k views

Conceptually, how does a Fourier transform differ from an autocorrelation?

I realize the two are derived using different algorithms, and the units are different, but from a conceptual standpoint of the information they provide how do they differ? I'm thinking here about the ...
7
votes
1answer
2k views

Fourier transform 4 times = original function (from Bracewell book)

I was glancing through "The Fourier Transform & Its Applications" by Ronald Bracewell, which is a good intro book on Fourier Transforms. In it, he says that if you take the FT of a function 4 ...
7
votes
1answer
13k views

Comparison between Fourier transform, short time Fourier transform and wavelets

What is the difference between the Fourier transform, short time Fourier transform and wavelets?
7
votes
3answers
404 views

How to generalise the Fourier transform?

The Fourier transform takes a signal and splits it into a series of sine and cosine waves. I am told that it's supposed to be possible to split a signal into some other set of functions. My question ...
7
votes
2answers
891 views

Coherent Sampling And The Distribution Of Quantization Noise

I have a question concerning the distribution of noise in the frequency domain in case of Coherent Sampling. I read up about Coherent Sampling and understood that in order for a frequency $f_{in}$ to ...
7
votes
2answers
1k views

what is the difference between $X(j\omega)$ and $X(\omega)$ notation

I am trying to understand Fourier Transform and Laplace Transform. What is the difference between $X(j\omega)$ and $X(\omega)$ notation? what is the meaning of $j\omega$ ? Is it represent frequency? ...
7
votes
2answers
1k views

Signal processing techniques for an accelerometer signal?

I am running some tests where I am recording accelerometer measurements. I am looking to use elements of signal processing on this signal, but I am unsure about where to begin, or what my approach ...
7
votes
2answers
3k views

Effect of windowing on noise

I understand that truncating a signal in time 'smears' the frequency response depending on the window chosen. In general, the shorter the signal duration, the more 'flattened' the frequency response, ...
7
votes
1answer
221 views

Deriving 2-D discrete Fourier transforms

I have a problem in DFT. It was one of my past-year exam papers questions. Question: Let $F(u,v)$ be the 2-D Fourier transform of a 2-D continuous function $f(x,y)$. Derive in terms of $F(:,:)$ ...
7
votes
2answers
1k views

Fourier transform artifacts

My starting point in what follows is a radially symmetric random field. Taking the Fourier transform of this (and plotting it in logarithm to highlight the patterns), I obtain the following image in ...
7
votes
2answers
1k views

DFT and multiplication/convolution equivalence

Is there a simple or potentially intuitive explanation for, with the DFT, vector multiplication in one domain being equivalent to circular convolution of the transforms of the vectors in the other ...
7
votes
2answers
16k views

Difference between DFT and Z-Transform

I have searched this question but couldn't find the answer in this network. I know this is very confusing question for DSP beginners. Both DFT and Z-transform work for Discrete signal. I have read ...
7
votes
2answers
123 views

Do $|s(t)|$ and $|S(f)|$ uniquely determine $s(t)$?

Consider a signal $s(t)$. My question is if you know $|s(t)|$ and $|\mathcal{FT}[s(t)](f)| = |S(f)|$ or equivalently $|s(t)|^2$ and $|S(f)|^2$ is it possible to determine $s(t)$? That is, is $s(t)$ ...
7
votes
3answers
1k views

Sense of zeropadding in a time domain

I have the task related to Radon transform which contains a subtask which uses resampling by means of DFT. Let's consider the non-periodical discretized signal (Fig.1) (for example the string of ...
7
votes
4answers
5k views

FFT of random binary data

I am trying to make sense of FFTs and binary data. Say I have a series of random binary data, which is measured with a repetition rate of 400Hz (interval time of 0.0025s). I have a total of 12489 ...
7
votes
1answer
1k views

Removing a sinusoidal artifact from a set of movie frames

I am doing some post-hoc analysis of a dataset consisting of a series of movie frames that are contaminated by a strongly periodic artifact. I would like to remove this artifact from my frames. For ...
7
votes
1answer
2k views

Choice of Gaussian kernel parameters when lowpass filtering before image resampling?

I need to decimate a signal by a factor of q. More specifically my signal is a 3D "image": $\ I(x_i,y_j,z_k)$, which I need to downsample by a factor of two in the z direction. I want to do lowpass ...
6
votes
2answers
3k views

Fourier transform of cosine to the power of 3

How can I find the Fourier transform of $$ f(x) = ( \cos(x) )^3$$ I know that for $ g(x) = \cos(x) $ $$\mathcal F \Big\{ g(x) \Big\} = \mathcal F \Big\{ \cos(x) \Big\} = \pi \Big [ \delta(w-\pi / 2)...
6
votes
5answers
2k views

Is a Fourier transform a sound way to analyse a transient signal?

I am currently working on a project that involves analysing transient signals from sensors. While not actually part of the analysis itself, I discussed it with the team, and they are using an fft to ...
6
votes
5answers
9k views

Fastest implementation of fft in C++?

I have a MATLAB program that uses fft and ifft a lot. Now I want to translate it to C++ for production. I used OpenCV but I ...
6
votes
3answers
1k views

Mathematically Inclined Signal and Systems / Signal Processing Book Recommendations

I'm an electronics engineering student with high inclination to analysis and pure mathematics. I was just wondering if there was any book ( or any resource ) that treats signal and systems and signal ...
6
votes
3answers
778 views

Spectral Leakage in layman's terms

I'm trying to understand the concept of spectral leakage for the DFT, without going deep to the mathematical intricacies (it's for practical purposes). I've read from the book "Introduction to Digital ...
6
votes
1answer
1k views

What happens if we change the limits of integral in Fourier transform?

By definition of Fourier transform $$X(\omega)=\int_{-\infty}^\infty x(t) e^{-j\omega t} dt $$ Now what will happen to the answer of transform for example in case of $x(t)= \cos(\omega_0 t)$ if ...
6
votes
3answers
2k views

Why is not Fourier Transform Good for Non-linear Processes

I was reading through slides about Hilbert Huang Transform. In slide 14, which talks about the motivations of a new method instead of Fourier Transform (FT), the author provides those two reasons in ...
6
votes
2answers
26k views

What is the Fourier Transform of a constant signal?

I am trying to figure out what the fourier transform of a constant signal is and for some reason i am coming to the conclusion that the answer is 1. Or better yet a step function.
6
votes
2answers
881 views

Fourier Transform with both Time Delay and Frequency Shift

I know that the Fourier transform of a function with time delay can be written as: $$\mathscr{F}\big\{x(t-t_0)\big\}=X(f)e^{-j2\pi f t_0}$$ The Fourier transform of a function with frequency shift ...
6
votes
1answer
10k views

STFT: why overlapping the window?

For STFT, we impose window of certain size onto the original signal, then we perform fft on each window. The uncertanty about frequency and time is determined by the width of the window, however, I ...
6
votes
2answers
2k views

Intuition behind the scaling property of Fourier Transforms

The Fourier transform of $f(ax)$ is $\frac{1}{|a|}F(\frac{u}{|a|})$. So the frequencies are scaled horizontally but the magnitudes are also scaled when the graph of $f$ is scaled horizontally. On the ...
6
votes
2answers
3k views

Variance of periodogram estimate of the power spectrum

I have been reading chapter 13.4. ("Power Spectrum Estimation Using the FFT") of the Numerical Recipies Book. Some things related to the expectation value of the "periodogram estimate of the power ...
6
votes
1answer
572 views

How to combine a rotation matrix and a stretch matrix into a single matrix for easy Fourier Transform

For full disclosure, this is related to homework. I have to find the Fourier Transform of a function that I've boiled down to the following. I have a function $f(x,y)$ that I can think of as another ...
6
votes
3answers
8k views

RMS calculation in frequency domain after windowing

I can calculate RMS in frequency domain as derived from Parseval's Theorem. But what if I have applied a windowing function before doing the FFT (in my case a Hann window)?. Now the RMS values are ...
6
votes
1answer
2k views

How do I construct input to neural network from audio signals?

Input: Microphone recordings of digits from 0 to 9 from different speakers. Output: The digit from 0 to 9. I am doing this for fun. So first I will train my neural network using some samples and ...
6
votes
1answer
4k views

How to compute the main lobe width of generalized Hamming windows (i.e. Hann, Hamming, etc.)?

Is there a way to compute the main lobe width of windows of the generalized Hamming window family (i.e. Hann, Hamming, etc.)? By main lobe I mean the first zeros left and right of the center of the ...
5
votes
1answer
337 views

Why idft(dft(a) * dft(b)) not equal to convolve(a, b)?

I'm a little confused... I always thought the DFT of a convolution was equal to a product of DFTs, but when I tried this in Python: ...
5
votes
5answers
3k views

Effects of linear interpolation of a time series on its frequency spectrum

Situation In order to synchonisize different time series i have to apply linear interpolation on them. After the interpolation and synchronization the signal is transferred into its frequency domain ...

1 2 3 4 5 28