Questions tagged [fourier]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
16
votes
3answers
4k views

Fast Fourier transform- non-integer number of cycles in the FFT aperture

There are a few excellent discussion threads and answers on this site (eletronics.se) on the theory of Fourier transforms. I tried implementing the same in a simulation tool (MS Excel :)). I have a ...
14
votes
4answers
5k views

“The Fourier transform cannot measure two phases at the same frequency.” Why not?

I have read that the Fourier transform cannot distinguish components with the same frequency but different phase. For example, in Mathoverflow, or xrayphysics, where I got the title of my question ...
12
votes
1answer
3k views

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

I was glancing through "The Fourier Transform & Its Applications" by Ronald N. Bracewell, which is a good intro book on Fourier Transforms. In it, he says that if you take the Fourier ...
10
votes
2answers
29k views

Deriving the Fourier transform of cosine and sine

In this answer, Jim Clay writes: ... use the fact that $\mathcal F\{\cos(x)\} = \frac{\delta(w - 1) + \delta(w + 1)}{2}$ ... The expression above is not too different from $\mathcal F\{{\cos(2\pi ...
9
votes
2answers
2k 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 ...
9
votes
2answers
494 views

Fourier series of cycloid

What is the Fourier series representation of a cycloid? The parametric representation of the curve is as follows. $$ t=\dfrac{\theta-\sin\theta}{\pi}\\ x=\dfrac{1-\cos\theta}{\pi} $$ The period is $2$...
8
votes
3answers
15k views

For an LTI system, why does the Fourier transform of the impulse response give the frequency response?

I know that for a given system, the Fourier transform of its impulse response gives its frequency response. I want to find where this property comes from, but haven't been able to find if it's a ...
8
votes
5answers
1k views

Fast & accurate convolution algorithm (like FFT) for high dynamic range?

It seems that FFT-based convolution suffers from limited floating-point resolution due to evaluating everything around the roots of unity, as you can see in the $10^{14}$-factor error in this Python ...
8
votes
1answer
2k 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
3answers
1k views

What do colored noises look like in the time domain?

I understand that the time domain representation of white noise looks like impulses. How do colored noises like brown, pink etc. look like when we perform an inverse Fourier Transform on them ? What ...
5
votes
3answers
531 views

Why do we get different imaginary parts of a zero centered Gaussian for the the same number of data points N?

Suppose we have a total number N= 2048 points in a data and we wish to have zero centered Gaussian. There are two possibilities that we use the x-axis as ...
5
votes
4answers
16k views

About Fourier transform of periodic signal

In Fourier transform for periodic signal, I checked different books and I found a different explanation in each book. Let's take the explanation in Signals and Systems by Rajeshwari & Rao: The ...
5
votes
2answers
222 views

Amplitude after Fourier transform

How to obtain the correct amplitude after the numerical Fourier transform of a signal? Example: consider an exponential decaying wave $y(x)=e^{-x}\sin(100\pi x)$ with Fourier transform $y_f(x_f)$ ...
5
votes
2answers
1k views

Fourier Transform of Alternating Periodic Rectangular Pulse

I'm having trouble determining Fourier transform of signal. I have 2 ideas on how to solve this problem. Given the signal is periodic I could use formula for Fourier transform of periodic signals: $$...
5
votes
3answers
18k views

Two-Sided Frequency Spectrum

I am trying to make FFT simulation in Matlab by generating noise added two sinus waves in 60Hz and 100Hz. After adding the noise into these signals then I have applied the FFT as I put my Matlab code ...
5
votes
2answers
191 views

Filter design to realize Cauchy product

I come from Computer Science so please pardon for my possibly wrong terminology. I need to design a filter which has coefficients $$h_0, h_1, \ldots, h_n, \ldots \quad\text{such that}\quad h_0 > ...
4
votes
4answers
1k views

The Number of Sine and Cosine Waves in an $ N $ Point DFT

This is bound to be an embarrassingly simple question, but here it goes... I was reading the chapter on discrete Fourier transforms (DFT) of this really didactic online book, The Scientist and ...
4
votes
3answers
169 views

Why does DFT have only $N$ components?

Why does the DFT have only $N$ components in it? I can see that after N components the frequency component is periodic and repeats with the same values but that does not seem to explain why we can ...
4
votes
1answer
324 views

Signal Processing using Fourier Transform

So I'm trying to understand how MRI machines work. I understand all the concepts of it, the parts, what they do, how the machine works, etc. The part I'm having trouble with is the fourier transform ...
4
votes
2answers
963 views

How can understand periodicity of a Signal from frequency domain representation?

Is it possible to say a signal is periodic from its frequency domain representation? A periodic signal is sum of its sinus and cosinus. Frequency translation of sinus and cosinus functions are ...
4
votes
2answers
484 views

Convolution of an Image with a Kernel That Is a Product of Two Functions

Suppose that $G(i,j)$ is a Gaussian decay function on the distance between points $i$ and $j$ of an image. In addition, $D(i,j)$ is the difference between the VALUES of the image at those points. Now,...
4
votes
3answers
1k views

Periodicity of the discrete-time Fourier Transform

The DTFT of a sequence $x[n]$ can be written as $$X(e^{j\omega}) = \sum_{n = -\infty}^{\infty} x[n] e^{-j\omega n}.$$ Is the smallest (fundamental) period in frequency of the DTFT always $2\pi$? Or ...
4
votes
1answer
173 views

Signal Processing using Fourier Transform

How can I derive the fourier transform of ...
4
votes
1answer
1k views

Fourier transform of Autocorrelation function, what am I missing here? (Power spectrum)

Given this problem I know that the autcorrelation and power spectrum are fourier pairs, so when taking taking fourier transform of Rxx, one should end up with Sxx However, when I take the transform ...
4
votes
2answers
3k views

Deriving the integration property of the Fourier Transform

I want to derive the property of the Fourier Transform that states that if $X(j\omega) = \mathcal{F} (x(t))$ then $$\mathcal{F} \left( \int_{-\infty}^{t} x(\tau) \mathrm{d} \tau \right) = \frac{1}{j\...
4
votes
1answer
200 views

Time domain basis

I have some troubles with understanding time domain, not on the intuitive level, but in math terms. For example I have a vector signal $$ x = [x_0,x_1,x_2,...,x_{N-1}]$$ I understand that generally ...
4
votes
2answers
376 views

How to detect the maximum resolvable spatial frequency of camera?

I am trying to calculate the minimum line pixel width that can be distinguished from noise as shown in the camera test chart in Figure 1 where the thinner lines on the left are getting more and more ...
3
votes
3answers
272 views

Is sinusoids the nature's default signals?

I know the basic working principle of sinusoidal oscillators. But I have a doubt on this matter when I came across Gram-Schmidt orthogonalization procedure. I have read that the source for sinusoid ...
3
votes
6answers
4k views

When is the Fourier transform of a signal periodic?

I mean not the time-domain signal being periodic, but the Fourier transform being periodic.
3
votes
2answers
548 views

Relation between samplingrate and frequency

I am working on Fourier Transformation, and applying this for recognizing an audioclip. I have a 9 second long audio clip of a guitar strumming an A-Minor. The audioclip has a sampling rate of 44100 ...
3
votes
1answer
742 views

Mathematics / Signal theory behind billiard ball 'wave pendulum' effect

This YouTube video shows a very interesting effect. What is the underlying science? I have recently started studying Fourier theory and DSP, and and trying to understand what is going on in terms of ...
3
votes
2answers
638 views

Duality Property for DFT

I was watching a youtube video for the duality property for continuous time Fourier transforms, which shows that if Fourier transform of $x(t)$ is $X(\omega)$ then Fourier transform of $X(t)$ is $2\pi ...
3
votes
2answers
277 views

Regarding Bode plots; $H(s)$ and $H(j\omega)$

In circuit analysis, I understand the use of Laplace Transforms to obtain the impedance of a linear RLC circuit, ie transforming from the time domain to the frequency domain. In most texts I have seen ...
3
votes
3answers
885 views

How the FFT takes a cosine or sine and outputs the frequencies of the complex form?

If i take the Fast Fourier Transform (FFT) of a cosine function, what has turned this cosine function into its complex exponential form which consists of $e^{i \omega t} + e^{-i \omega t}$ ? Because ...
3
votes
1answer
1k views

How to prove that the peak of the autocorrelation function is at zero lag?

Show that for a signal $f(\tau)$ with finite energy and energy autocorrelation function $\phi^e_{ff} (\tau),$$$|\phi_{ff}^e (\tau)| \leq \phi_{ff}^e (0), \ \ \forall \tau.$$ According to my textbook ...
3
votes
5answers
12k views

Fourier Transform minimum sample requirement

Assuming a signal is sampled adequately, what is the minimum size of an FFT window that would allow detecting a specific frequency? Is it necessary to have samples for at least one complete period at ...
3
votes
2answers
282 views

Do Fourier frequencies actually exist in real life in form of “fundamental frequency”?

For me, this is a very awkward question to be asked, as at this point in my studies I'm supposed to be quite expert with elementary mathematical tools like Fourier transforms, but this has always ...
3
votes
1answer
6k views

Impulse response of ideal filters

I am aware that an ideal low-pass filter in both continuous time and discrete time has a $\mathrm{sinc}$ impulse response. What would the impulse response of an ideal high-pass or band-pass filter ...
3
votes
2answers
2k views

Frequency Analysis (DFT / FFT) of a Signal Without a Constant Sampling Frequency (Non Uniform Sampling in Time Domain)

I'm a stack exchange user for some time and now I'm registering to ask a simple question (I think!). I have a vibration signal with an amplitude and time (sampling frequency not constant) in a $...
3
votes
1answer
251 views

Fourier transform 4 times = original function (2D and higher)

The Signal Processing SE post linked below shows how the Fourier Transform applied 4 times to a 1D function returns the original function, i.e. F{ F{ F{ F{ g(x) } } } } = g(x) Link to 1D case: ...
3
votes
1answer
1k views

How to “scale” the FFT when using it to calculate discrete convolution?

As you probably know, the discrete convolution $ H = F \ast G $ of some $ F \left[ x \right] $ and some $ G \left[ x \right] $ can be calculated using the Fast Fourier Transform (FFT). To do this, ...
3
votes
1answer
618 views

Amplitude of an Image

If I take a two dimensional image and conduct a fourier transform on it, I would get a two dimensional matrix of complex values. If I want to find the amplitude of each value, is that the same as ...
3
votes
1answer
92 views

Fourier coefficients of 1/(1+it)

I have to find the Fourier coefficients of $$ \frac{1}{1+ t^{2}} $$ I tried with $$ \frac{1}{T}\int_{0}^{T} \frac{1}{1+it}e^{-i 2 \pi f_0 T } $$ but I should do at least two integrals by parts , so I ...
3
votes
1answer
113 views

estimating spectral optimization

I'm relatively new to DSP so excuse my simplified words, and my detailed explanation. if the signal have non-coherent sinusiod, it will induce energy spreading into the frequency domain. One of the ...
3
votes
3answers
2k views

Power Spectral Density computation and units

I want to make some calculs of power spectral densité of signal. For example a real voltage signal (physical unit : $V$) in time $g(t)$, its fourier transform $G(f)$ and $S_g(f)$. As far as I know,...
3
votes
2answers
1k views

A clarinet has no even harmonics. What would produce no odd harmonics?

According to this link, the waveforms of clarinets do not have even-numbered components in their harmonic series: A closed cylindrical air column will produce resonant standing waves at a ...
3
votes
1answer
514 views

Discrete Harmonics - Why multiplying digital frequency by k does not get next harmonic

For continuous time $ e^{jk\Omega_0t} $ gives a complete set of orthogonal harmonics for fourier decomposition but for discrete $ e^{jk\omega_0n} $ does not form a complete set orthogonal basis set ...
3
votes
2answers
791 views

Separation of overlapping frequencies

I have a signal with multiple frequencies, and two of them, one of which is my main frequency, overlap. Are there any techniques that could separate two frequencies that almost overlap? I can ...
3
votes
0answers
276 views

Points of interest in a spectrogram

We have several audio tracks, all of which are different versions of the same track under one type of distortion: the speed of the track is increased by a constant factor K (hence frequences are ...
2
votes
3answers
501 views

Can use of Fourier transform be minimized completely with the help of Laplace and Z transform?

Fourier transform has different types like continuous Fourier transform (CFT), Discrete time Fourier transform (DTFT) and Discrete Fourier transform ( DFT). CFT can be used in case of continuous ...

1
2 3 4 5 6