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
-2
votes
1answer
210 views

What Are the Suggested Resources for Extensive Knowledge About the Fourier Transform (DFT, FFT, etc…)? [closed]

I would like to improve my knowledge about Fourier Transform related subjects. What are the recommended resources in order to self study about it?
4
votes
1answer
208 views

A kind of Phase Retrieval problem

I know there are lots of papers proposing algorithms for the problem of reconstructing a signal from modulus of its Fourier Transform (so-called Phase Retrieval Problem). Also, recently it is studied ...
22
votes
1answer
6k views

How to circularly shift a signal by a fraction of a sample?

The shift theorem says: Multiplying $x_n$ by a linear phase $e^{\frac{2\pi i}{N}n m}$ for some integer m corresponds to a circular shift of the output $X_k$: $X_k$ is replaced by $X_{k-m}$, where ...
0
votes
1answer
204 views

Similarity in absolute value of nearby DFT coefficients

Is there any approximate relation in FFT coefficients? For example, consider time domain signal $x_n$. Its $N$ point (assume $N$ to be even) DFT is given as $X_0,X_1,...,X_{N-1}$ Can I say something ...
3
votes
1answer
130 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 ...
1
vote
1answer
839 views

Units of FFT frequency

I'm having some trouble understanding FFT plots and measures. According to this, this will give me the magnitude plot of FFT, ...
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 ...
7
votes
2answers
967 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 ...
9
votes
1answer
11k views

What exactly is a complex envelope?

I have seen this be mentioned a couple of times in some books I read, so I want to make sure. Is the complex envelope simply the summation of the real and quadrature components of a signal, whereby ...
2
votes
2answers
1k views

Spatial Aliasing - Wrap Around F-K Spectra

I've been using F-K Filter, for a while, but I guess I never had good basic understanding about it Math. Someone asked me what is the cause of frequency wrap around in F-K Spectra plot ? I know it's ...
1
vote
1answer
500 views

The Sinc Function and the Partition of Unity Property

For this question purposes a function, $ f \left( t \right) $ is said to hold the Partition of Unity if: $$ \forall t, \ \sum_{n \in \mathbb{Z}} f \left ( t - n \right ) = 1 $$ Using the Poisson ...
1
vote
2answers
3k views

Matching 2 audio files

I'm doing research on how we can do matching between 2 audio files using Android to see if they have the same content or not. After doing lots of research, I have concluded that I must do 2 main ...
4
votes
1answer
1k views

how to compute a discrete fourier transform on fragmented data

I have a list of collected data points that I need to take a DFT of, however with the problem that about one quarter of the data points in the middle are missing, and so even though the existing data ...
0
votes
2answers
2k views

Getting the amplitude and phase of harmonics in C

I have a periodic series of 360 values. How can I use the fftw c libraries to get the amplitude and phase of the first, second, third and fourth harmonic? If I do this for N=360 ...
3
votes
1answer
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, ...
2
votes
2answers
1k views

How to Combine Low and High Frequencies of Two Images in MATLAB?

I would like to combine two images A and B in the following way: 1) I want to take a Fourier transform of both of them 2) For image A I want to apply a weighted filter, which gives more emphasis for ...
1
vote
1answer
2k views

Low pass signal filtering using FFT or simple infinite impulse response filter

I am currently in need for filtering accelerometer data for an Android application. First of all, I used a simple low-pass filter (simple infinite impulse response filter) as follows: ...
2
votes
3answers
193 views

Evaluating regular Fourier Transform from DFT

Suppose we know the DFT of a discrete limited sequence, some $X[k],\ k = 0, 1,\dots ,N-1$. How can we calculate the Fourier Transform of the same signal for a random frequency $\Omega$? EDIT: How ...
-2
votes
1answer
120 views

Confusion related to DFT in a paper [closed]

I was reading a paper related to privacy where they perform fourier transformation of a time series data and retain few coefficients of the FFT. Then they apply some noise to these coefficients. These ...
5
votes
2answers
321 views

What does the uncertainty principle say about recursive filters?

The uncertainty principle is usually stated as a relationship between a continuous signal and that signal's Fourier transform, and says that $$ \int_{-\infty}^{\infty} \! x^2 f(x) \ \mathrm{dx} \int_{-...
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 ...
2
votes
1answer
568 views

Gain function calculation (frequency response)

Define moving average process $y_t := 0.5 x_t + 0.5 x_{t-1}$ where $x_t := e^{i2 \pi t}$. Its frequency response is then: $$H(f) = 0.5 + 0.5 e^{-i2\pi f}$$ Recall that the frequency response in ...
9
votes
2answers
3k views

Artifacts in FFT

I recently realized that FFT's aren't perfect. Meaning if I take a signal and then take it's FFT, and then do an inverse FFT, the resulting output isn't exactly the same as the input. Here's an image ...
4
votes
2answers
895 views

Why integrate over $2\pi$ in inverse DTFT?

In DTFT of a signal, the spectrum of a sequence is periodic with period $2\pi$ and all the information needed for derivation of the original signal from its spectrum is contained in $\pi <\omega &...
20
votes
3answers
858 views

How were windows originally conceived?

I am aware of the common types of windows, (Hamming, Hanning, Kaiser, Tukey, etc etc). However while many books describe them - almost none tell me just how exactly they were derived. What is so ...
0
votes
1answer
1k views

Plot the magnitude of coefficients against frequencies of DCT transform

When we perform DCT transform using matlab: ...
1
vote
1answer
56 views

Calculate maximum of filter kernel

I'm sure there must be an easy way to do this, but given the Fourier transform of an isotropic filter kernel, $\hat{f}(\mathbf{u}) = \mathcal{F}f(\mathbf{z})$, can one calculate the value of the ...
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 ...
2
votes
1answer
87 views

What is the meaning of $Ta_k$ of fourier series or transform?

What is the meaning of $Ta_k$ of fourier series or transform? I am taking a course on signal and systems. In 286 page of my textbook, it says that as T becomes arbitrarily large the original periodic ...
4
votes
3answers
2k views

Calculating an image's fourier spectrum by hand?

Suppose I have a $4x4$ image with the following values as its grey-level intensity for each pixel like this: I want to get its Fourier spectrum. Usually, I would just punch into Matlab and run a fft ...
11
votes
2answers
7k views

Centering zero frequency for Discrete Fourier Transform

I am working on a image processing application which uses a discrete fourier transform to implement blurring/sharpening. The application is more or less working, but something about the mechanics is ...
2
votes
1answer
320 views

Benefit to know Fourier series for image processing? [closed]

I know there's a benefit of knowing the Fourier Transform for image processing, but is there a benefit to know Fourier series, or could you just skip them? Would you recommend skipping Fourier series ...
8
votes
2answers
7k views

Phase Correlation - Poor Performance on Noisy/Blurred Images?

I have successfully tested 1D phase correlation algorithm to determine vertical shift between two synthetic images. When I moved to real images, however, it is not able to detect translation at all (...
3
votes
2answers
977 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
140 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 ...
4
votes
1answer
130 views

Fourier Transform Computer Vision Textbook

I am required extremely fast to fill the gap and learn Fourier Transform with application in Computer Vision. It was easy to find mathematical aspects of Fourier Transform, but I am more interested ...
0
votes
1answer
2k views

what is probability density function (PDF) of periodic signal

anybody knows what is the best pdf for periodic signal ? I have signal with 480 samples (16000*0.03=480) but I could not find the exact pdf for that. sometimes it appear like 2 mixed Gaussian.
1
vote
2answers
546 views

Interpolation vs Interpolation Filter?

Hi guys, I've been reading some papers on - how to remove ghosting artefacts from the Fourier Slice theorem applied to a 3D discrete image volume. The papers mention that in order to remove ghosting ...
4
votes
3answers
661 views

FFT of input length 1536

Does anyone knows can i find a FFT of 1536 length input. Its a specification given in 3gpp Lte and we need a transform of 1536 input size which is neither a power of any number i would say. I just ...
3
votes
2answers
9k views

FFT for a single frequency

I was looking for a more efficient way of finding the magnitude and phase of a signal at a certain frequency without performing an FFT because it produces more information than I need and I came ...
2
votes
0answers
111 views

A simpler method or more descriptive answer to the Fourier Transform

I'm trying to do a CT Fourier Transform of these two signals $$x_1(t)=e^{−a(t−1)} \cdot u(t−1)$$ and $$x_2(t)=e^{−a(t−1)} \cdot u(t)$$ Where $a$ is any real number, and $u(t)$ is the unit step ...
1
vote
3answers
1k views

Image processing, recognizing a small feature in a larger image

I am trying to write an image processing program to recognize bubbles in oil. It has been suggested I try computing the convolution of the image and an image of a typical bubble. i.e. : ifft(fft(a)....
2
votes
1answer
901 views

How to calculate the energy levels of frequency intervals of an audio signal?

Using the Fourier transformation I can translate a signal from the time-domain to the frequency-domain. If I divide the frequency axis into intervals, how can I calculate the audios signals energy for ...
2
votes
1answer
466 views

What is the role of complex exponential?

What is the role of complex exponential $ e^{jθ} $ in Fourier Transform? Is it different in the continuous and in discrete time domain?
0
votes
1answer
339 views

Question about the Haar Wavelet transform

I'm trying to detect the presence of a sinusoid in 1/f noise conditions using the STFT and the DWT with Haar wavelets. I find this interesting phenomenon that I'm not able to explain (see plot at 1) ...
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 ...
1
vote
0answers
589 views

How to convert a sound file to any other data format which can be manipulated

I know this is very basic question and i am new to this site. But can anybody help me with my question. How to convert a sound file to other data format say using some type of transform (FFT or DFT) ...
1
vote
1answer
179 views

Approximation using a Fourier transform with low pass filter

I need to approximate a function f, but I cannot do so with frequencies that exceed 1kHz What is the best approximation I can get? Is taking the Fourier transform then zeroing any term above 1kHz the ...
2
votes
1answer
400 views

How can I find the amplitude of the 20 Hz frequency component of a signal faster?

I have a time varying discrete signal x(t) sampled at 5ms rate. I need to find the amplitude of the 20 Hz frequency component for each sample. What I do today is that for each sample I do a Short-time ...
5
votes
2answers
9k views

What is $F(0)$ is “dc” component in the context of image processing?

It has always been said that $F(0)$ is the "DC component" in fourier transform. However, I don't get what it means to say that $F(0)$ is "DC" in the context of image processing. The zero in this ...