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

learn more… | top users | synonyms

2
votes
0answers
26 views

Why doesn't the mel-scale use the twelth-root of 2 instead of a biased sample listener?

For the mel frequency spectrum, which is used extensively in audio-processing, the technique uses subjects to identify pitches of uniform distance from one another. Isn't this distance just the 12-th ...
1
vote
1answer
54 views

Scaling Data before Fourier transform

I am doing an experiment, where I am trying to get the same results from correlating two matrices in the fourier domain and then scaling the data by some constant. Method_1: Do FFT, Correlate the ...
0
votes
2answers
47 views

how to match 2 signals that have same information, though shifted and scaled

I have 2 signals S1 and S2 that contain the same information, but S2 is shifted and scaled compared to S1 by an unknown amount (but small; eg shift would be of the order of 1-10 samples). What is the ...
0
votes
0answers
12 views

How to take IFFT of Connes Window?

The Connes Window function is defined as : w(f)=$(1-(\frac{f}{ \Delta f})^2)^2$ for $f<|\Delta f| $ w(f)=0 otherwise The inverse fourier transform of this function can be ...
0
votes
3answers
45 views

Even and Odd Filters and Quadrature

I am a mathematician trying to understand some signal processing terms. My first question regards the terms 'even' and 'odd' filters. What does this mean? Does it reference the fact that upon a ...
0
votes
1answer
45 views

How to Flip Spectrum Around DC?

Is it possible to flip a signal's spectrum around DC? I have a simple spectrum that I made up (MATLAB code): ...
0
votes
1answer
24 views

How to apply a 1D filter (CSF) to an image?

I am facing the following problem: I have an image and a contrast sentivity function (CSF). The CSF is a function defined in the frequency domain and it is just a band-pass filter. The problem is that ...
1
vote
1answer
36 views

Invariances in Neural Networks

I have a question about invariances in neural networks. In general, neural nets with enough layers can learn arbitrarily complicated nonlinear functions. Therefore, it's not hard to understand how ...
1
vote
1answer
75 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 ...
1
vote
1answer
24 views

Evaluating the inverse Z transform on the unit circle

I am trying to understand the math. The inverse z-transform is given by: $x[n] = \displaystyle\frac{1}{j2\pi} \int_cX(z)z^{n-1}dz$ where $\int_c$ is a contour integral. The inverse Fourier ...
0
votes
2answers
54 views

How to find a certain frequency in a signal that varies in time?

I have an EEG signal. It is amplitude verses time. I want to find out how certain frequencies in that signal vary with time. One way I think I can do this is to do a short-time-Fourier-transform on ...
0
votes
1answer
45 views

Opposite of wavelet transform?

Wavelet transform gives good time resolution for high-frequency events and good frequency resolution for low-frequency events. => I want to have complete opposite of wavelet transform, where I get ...
0
votes
0answers
37 views

Filtering with filters without even or odd symmetry in the fourier domain

I am doing a project where I have to use the fourier domain for convolution. I have been reading Digital Image processing by Rafael Gonzalez but I unsure about one thing, and I could not find anything ...
0
votes
0answers
12 views

Where can I find images corrupted by periodic/coherent noise?

I found one here https://scipy-lectures.github.io/_images/moonlanding.png I would be more interested in photographs which are naturally corrupted by such noise. I am seeking them in order to use ...
0
votes
2answers
52 views

How to perform a time domain shift in the frequency domain without zero padding

Apologies in advance if my question doesn't make sense. I'm not the most fluent person in signal processing. I have an array of time domain values that I would like to apply a time delay to by ...
0
votes
1answer
52 views

Where is Fourier Transform useful in Image Processing?

I am aware of its use for correlation, and high/low pass filtering. Apart from these is there any case where modifying the image in the Frequency domain enhaces/restores the image ? Is there any kind ...
1
vote
1answer
72 views

How to interpret these different Fourier analysis of this audio signal?

This is my first dive in DSP. I would like to familiarize myself with frequency analysis. I have two audio tracks which should be digitized at 16bit-44.1kHz and 24bit-192kHz (music, presented as a ...
0
votes
0answers
50 views

What am I doing wrong?-Bode plots to get transfer function

I've noticed a couple of similar questions which haven't been answered such as: derivation of Transfer Function from bode plot Anyway, I thought I would ask since it hasn't been answered. So as I ...
0
votes
1answer
47 views

Why does the specgram of this simple sine wave look strange?

I'm trying to test some intuition using the matplotlib specgram routine. I first generate a simple sine wave ...
0
votes
2answers
51 views

Fourier transform of a sum

I have a function : \begin{equation} C(t)=\left(1.42*\exp^{-1.192t}- 12.44*\exp^{-1.192t} +11.02 \right) u(t) \end{equation} where u(t) is a unit-step function What is its fourier transform? a step by ...
0
votes
3answers
80 views

Uncorrelated but overlapping spectrum.

This answer may be straight forward but I cannot figure out. One can understand the difference between cross-correlation and convolution from the link below: What is the difference between ...
0
votes
1answer
59 views

Generate fourier transform signal

I'm newbie in DSP (maybe the question title is misleading for this reason, I apologize for this, please feel free to edit it) but not in programming. I want to experiment with Fourier (or FFT) ...
1
vote
1answer
118 views

Zero Padding of FFT

There are many question related to the zero padding a time domain signal to get more frequency bins after performing Fourier transform. As I understand this process is equivalent to trigonometric ...
4
votes
1answer
108 views

Why do we discard imaginary part of the phase spectrum?

Suppose I compute phase spectrum from the fftn function in MATLAB as ...
1
vote
4answers
199 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 ...
1
vote
3answers
93 views

How do u prove that a cosine signal with irrational period and another cosine signal with a rational period are orthogonal?

For example, $\cos(4t)$ and $\cos(4\pi t)$ sum is aperiodic. Hence it is said that these two signals are orthogonal over infinite limits? But how to prove this? Normal integration of product of the ...
0
votes
1answer
52 views

how to calculate the dc component of an energy signal?

Does the energy signal or finite energy signal have 0 dc component always?How to confirm this from the frequency spectrum?
0
votes
1answer
42 views

What is the effect of a sawtooth phase mask in the frequency domain?

We know that a linear phase ramp in the frequency domain corresponds to a time shift in the time domain. Qualititavely, it seems a sawtooth phase mask in the frequency domain could produce the same ...
0
votes
0answers
15 views

1D FFT on rotated image column by column

I am facing a problem: performing 1D FFT on a rotated column by column on a rotated image, described as following: Original Image: Rotated Image: What I have: original image convolution ...
0
votes
0answers
39 views

Doubt related to application of FFT

I found this formula in a paper : http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=5655742 could someone explain the meaning of "j is frequency sample in the highlighted ...
1
vote
1answer
69 views

What is difference between outputs of Fourier transform and Fourier series of a periodic square waveform?

We can use Fourier transform of an aperiodic signal and Fourier series of periodic signal. But we can use Fourier transform formula for periodic function also. Now, let us consider a periodic square ...
1
vote
1answer
36 views

frequency spectrum of the conjugate of x(t)

Is the frequency spectrum of x*(t) the same as the one of x(t). I'm telling this because I found that X*(f) = (X(-f))* . So to find X*(f), intuitively i would just flip X(f) because of the minus sign ...
1
vote
3answers
152 views

How condition for existence of Fourier transform is valid?

The condition for Discrete time Fourier transform to exist for function $f(n)$ is given as $$\sum_{-\infty}^\infty |f(n)| < \infty.$$ In case of continuous Fourier transform the difference is ...
1
vote
1answer
114 views

Whether Fourier transform formula be considered as Convolution or Correlation?

The expression for Fourier transform is given as $$ F(\omega) = \int\limits_{-\infty}^{+\infty} f(t) \ e^{-j \omega t} \ dt \tag{1}$$ Now, let one function be $f(x)$ and other be $e^{j\omega t}$ ...
1
vote
1answer
49 views

Can realizations of a filtered Gaussian white noise process be represented as a Fourier transform?

Suppose we have a noise process $V(t)$ which is the result of passing Gaussian white noise through a filter with frequency response function $H(\omega)$. Can we represent realizations of this process ...
-2
votes
1answer
24 views

Fourier Transform for speech signal [closed]

I need some clue on how to apply the Fourier transform to a wideband discrete signal like speech in Matlab. What I want to do is to apply the MUSIC algorithm to the speech recorded by a set of ...
2
votes
2answers
249 views

Meaning of Real and Imaginary part of Fourier Transform of a signal

Say $f$ is a signal of time $t$, $F$ its Fourier transform of the variable $v$. It is known that in polar coordinate, $|F(v)|$ tells us how much the frequency $v$ is present over the signal, and ...
0
votes
4answers
76 views

implementation of Fourier denoising with hard threshold

I just tried the Fourier denoising method with a hard threshold and my code is as follow: ...
0
votes
2answers
113 views

Recover signal from its spectral amplitude and envelope

I am given an amplitude spectrum (no phase) and the envelope of a signal. What I know about the original signal is, that it can be thought of as wavepacket like structure (sinusoids under a bell ...
0
votes
2answers
70 views

How do I perform Specral Analysis (FFT, Windowing, Detrending) on Sonic Anemometer Data?

I am having trouble with all of the forums that I have looked at thus far. I have one day's worth of Sonic Anemometer data. I want to see the specral analysis of this data. When the anemometer data ...
1
vote
1answer
91 views

Fourier transform of an image

I am doing a project where I need to take the FFT and IFFT of a photo in MATLAB. There is a principle in optics where the intensity distribution from a lens is equal to the Fourier transform of the ...
4
votes
1answer
287 views

Is it possible to do single vehicle tracking using Fourier transform?

I am working on a project in image processing which is based on importance of phase only reconstruction of a signal obtained using Fourier transform.For more information about phase only ...
1
vote
1answer
157 views

Conjugation in Fourier Transform

I have a very simple question. In Oppenheim book, it says that: If CT Fourier transform of $x(t)$ is $X(j\omega)$ then, CT Fourier transform of $x^*(t)$ is $X^*(-j\omega)$. What I can't ...
0
votes
2answers
107 views

Comparison between 2 images in Frequency domain

As you can see there are 2 images from the Tom and Jerry cartoon program. In the 1st image both Tom and Jerry are present. But in the 2nd one,only Tom is present.Now,we can clearly see this ...
1
vote
1answer
23 views

Inverse DTFT Problem

Having trouble finding the inverse DTFT of $\ X(\ e^{j \omega}) = \frac{3 - \frac{1}{4} e^{-j\omega}}{1 - \frac{1}{4} e^{-2j\omega}} $ Given the IDFT of $Xe^{j \omega}$ as : $x(n) = \frac{1}{2\pi} ...
0
votes
0answers
53 views

Sine wave phase shift from Fourier Transform

This is probably a really basic question but I'm a little stumped and would appreciate some practical input on how to go about doing this rather than reading dockets of equations semi-related to what ...
-3
votes
1answer
50 views

How Fourier decomposition is performed?

The Fourier decomposition explains a time series entirely as a weighted sum of sinusoidal functions and with the Fourier series,it is possible to do it. But I have some doubts Suppose ,for any ...
0
votes
0answers
11 views

How modulation spectrum of zebra finch song is calculated

I read this advanced signal processing technique in Neuroscience Journel. Modulation spectrum is a spectral modulation vs temporal modulation plot. Please tell procedure of plotting it step by step. ...
0
votes
0answers
27 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 ...
1
vote
1answer
65 views

How to set sampling frequency of an acceleration data set

I have a set of accelerometer readings in $X, Y, Z$ axes obtained from an android based smart-phone. The data in $(X, Y, Z)$ was recorded at different time stamps and there is no uniform time period ...