Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [fourier-transform]

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

0
votes
2answers
35 views

Image brightness on 2D Fourier Transformation

What effect does the brightness have on the frequency spectrum of 2D Fourier Transformation? Example. Suppose we have a gray image and calculate 2D Fourier Transformation. Then we increase the ...
1
vote
2answers
41 views

Unit of Energy Spectral Density

The continuous-time Fourier Transform (CTFT) of a signal $x(t)$ (with unit $unit$) is: $$X(\omega)=\int_{-\infty}^{\infty} x(t)e^{-i\omega t}dt$$ which should be in $unit\cdot sec$ or $\frac{unit}{...
0
votes
0answers
4 views

What's the significance of lomb-scargle power?

What is the significance of Lomb-scargle power (y-axis)? I have two data sets. For each plot, above plot is Lomb-scargle periodogram of the lower plot (original data). The first data set has an ...
0
votes
1answer
18 views

Nyquist Frequency on semi-unevenly sampled data

I have a data set that has 'kind of' constant sampling rate - it switches between 1 min and 2 min. About 70% of the times, samples are taken every 1 minute, and about 30%, samples are taken every 2 ...
2
votes
2answers
52 views

Phase response of $H(f)=e^{-j2{\pi}ft_0}$

Given is the impulse response: $$h(t)=\delta(t-t_0)$$. I calculated $$H(f)=e^{-j2 \pi ft_0}=|H(f)|\cdot e^{j\varphi(f)}$$. Now, the magnitude response of $H(f)$ is: $$\begin{align} |H(f)| &=\...
0
votes
0answers
40 views

IIR realisation using cascade and parallel forms [closed]

So im confused about question 4a and 5a I tried it but got stuck while factoring the denominator trying to use the cascade form. Any tips on how to go about?
0
votes
0answers
45 views

Python FFT outptut

I have a (real) array of data and am trying to analyze its frequency components. I've been using NumPy's FFT routines, but I realized there is something I don't quite understand: why does the output ...
0
votes
0answers
40 views

How to normalize PSD to get the same magnitude as FFT peak

I am trying to use FFT and power spectra density estimation with python (np.fft.fftand scipy.signal.periodogram). And trying to ...
0
votes
0answers
8 views

Symmetry in Lomb-Scargle transformation

I'm observing weird symmetry and repeating pattern on my unevenly sampled time series data after Lomb-Scargle transformation. I used astropy lomb-scargle. ...
1
vote
2answers
552 views

Finite and Infinite support in time and frequency domain

It's known that signals with a finite support in time has an infinite support in frequency (talking about Fourier Transforms). A common example that is given for the claim is the triangle function ...
0
votes
0answers
22 views

Correlation/anticorrelation as a function of frequency

I am tracking the values of two fluctuating quantities as a function of time and am trying to analyze possible correlations between the two as a function of frequency. The application is experimental ...
-1
votes
1answer
34 views

Effect of Nyquist frequency on Fourier transformed data

Upper plot is the original data's plot, and the bottom plot is Fourier transformed data. For the bottom plot, x-axis is the frequency and y-axis is the amplitude. I don't understand the weird behavior ...
4
votes
1answer
111 views

2-d circularly symmetric low-pass filter

For a square pixel grid, the ideal 2-d low-pass filter with a horizontal and a vertical cut-off angular frequency $\omega_c$ in radians has an impulse response (kernel) $h_{\small\square}(x, y)$ that ...
6
votes
1answer
12k 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?
1
vote
1answer
36 views

fftshift in MATLAB with even number of data points in double sided spectrum

I have a question with reference to this Table. With even N, the frequency axis extremes should be $\pm$Fs/2, where Fs is the sampling frequency. However in the array we have only one value ...
4
votes
3answers
2k views

Compressive Sensing Incoherence Principle

As people acquainted with Compressive Sensing would know, incoherence and sparsity are two main principles. I've been reading about compressive sampling and developed an interest into the topic. What ...
0
votes
1answer
56 views

Frequency Axis of Discrete Fourier Transform (DFT) with Odd Number of Data Points

I am trying to understand the logic behind making a frequency axis in DFT. I am using for time based light absorbance. When we have even number of data points (N= even integer), collected over a ...
0
votes
1answer
35 views

Fourier Transform within a certain Limit

I want to evaluate fourier transform within a certain limit in MATLAB,the expression of which is $$X(f) = \int_{1}^{4}{x(t)e^{-i2\pi ft}}\,dt$$ I have to find value of the above expression ...
1
vote
1answer
26 views

Is there any way that we can perform speech recognition without using Fourier transforms?

I am trying to research about speech recognition and why everyone uses Fourier transforms in going about the topic. I know that we get information related to the frequency of each sound uttered which ...
1
vote
1answer
32 views

Is there a generalized method to get the input with the given output and the impulse response?

$y(t)=y(t+12), y(t) = x(t) \ast h(t)$ The continuous time signal output $y(t)$ is a periodic square wave, 50% duty cycle pulse. The impulse response is a box function.($A = 1, T = 2$) By using ...
0
votes
1answer
39 views

inverse discrete fourier transfor with plain python

I am trying to calculate inverse discrete fourier transform for an array of signals. I am using the following formula: And my python code looks as follow. ...
2
votes
2answers
360 views

Why phase information is usually ignored after Fourier transform?

Why phase information is usually ignored after Fourier transform? I have read in a tutorial [ref: FFT Tutorial] that interpretation of phase is usually challenging, so scientists do not show it or ...
-4
votes
0answers
24 views

What is the intuition of convolution theorem [duplicate]

As the question suggest, can anyone explain intuitively why the convolution theorem works ? For convolution theorem, I refer to convolution theorem from Wikipedia
0
votes
1answer
62 views

Distortion in sound after multiplying frequency spectrum by constant

I make a simple sound equalizer that operates in frequency domain and lets user to adjust frequencies in sound by using 4 sliders. The first one responsible for 0 - 5kHz, the fourth one for 15-20kHz. ...
0
votes
1answer
52 views

Why am I not getting the intended coefficients in this 2D Fourier demonstration?

I am trying to demonstrate how the 2D Fourier decomposition of an image works with Matlab and a very, very simple example. I create a 4 x 4 pixel image with cosine basis vectors as such: ...
0
votes
2answers
44 views

Overlapping in real time fourier transform?

I have an algorithm and I need to record audio and perform short time Fourier transform to obtain which frequency is the most common. I am using a Hanning window to try and reduce spectral leakage as ...
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 ...
2
votes
2answers
1k views

Order analysis or order tracking

Last week I've been trying to implement the Order Analysis in MATLAB in vain. I've read a lot of docs about it like this one , but I still can't figure it out. This will be my last shot. Say I have ...
0
votes
0answers
29 views

Plot Frequency Spectrum of Binary Sequence in Matlab

I am new to Matlab and I am trying to implement a section of a published paper, the basic idea of the part that i am implementing is to show the frequency spectrum of camera aperture. The shutter ...
1
vote
2answers
99 views

From Fourier transform to Laplace Transform

It's well known that you can estimate the Fourier Transform $X(f)$ of a signal $x(t)$ via its Laplace Transform $X(s)$, just by setting $s = j2\pi f$ to the latter, as long as the region of ...
2
votes
1answer
73 views

Basic difference between Fourier transform and laplace transform? [duplicate]

I have read few links about difference between Fourier transform and Laplace transform but still not satisfied Please correct me if i am wrong Simply put, the main difference between Fourier ...
1
vote
1answer
34 views

Why does subbing $s = j\omega$ into the Laplace transform of a cosine wave yield a purely imaginary result?

The Laplace transform of a cosine starting at $t=0$ is given by $$F(s) = \frac{s}{s^2 + \omega_0^2}$$ If I sub in $s = j\omega$, I get the Fourier transform of a cosine starting at $t=0$: $$F(j\...
0
votes
1answer
45 views

Matlab FFT not producing symmetric spectrum

I am plotting a FFT of a sampled RC pulse but my resulting spectrum isn't symmetric - it's offset. ...
1
vote
2answers
134 views

Difference between CTFT and DTFT?

I have tried to read different articles but still confused in difference between continuous time Fourier transform and discrete time Fourier transform?
1
vote
0answers
32 views

Applicability of Fourier transform to periodic signals? [duplicate]

Can we use Fourier Transform for periodic signals or only we can use fourier series with periodic signals? I am asking this question because I read on page 301 of alex palamides as shown highlighted ...
1
vote
1answer
136 views

Cepstrum Calculation of Rational Function H(z)

I am trying to solve my first problems at cepstrum calculation. I want to calculate the complex cepstrum $\hat{h}[n]$ of a signal $h[n]$ with Z-Transform: $$H(z)=\frac{(1-0.5z^{-1})(1+4z^{-2})}{(1-0....
1
vote
1answer
169 views

Bandwidth of Information Signal

I have trouble finding the bandwidth of a signal. Say I have an info bearing signal m(t)=sinc(2t/pi). I found the fourier transform of the sinc function and found that the angular frequency was 1/pi. ...
3
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 ...
0
votes
1answer
35 views

Inverse Fourier of Two-Pole Transfer Function

I would appreciate if someone could walk me through this derivation. I have a transfer function in the frequency domain, which has two poles $$\tilde{H}(\omega) = \Big(\frac{1}{1 + i \omega \tau_1}\...
0
votes
1answer
425 views

Relation between two k-spaces phase-frequency and spatial frequencies in

When I see MRI explained, two types of 2D k-space images seem to be described as if they were the same. Axes are the two spatial frequencies. This images is directly fourier-transformed into the ...
0
votes
3answers
2k views

Fourier transform of a tilted line function

Assume a line function (line segment to ensure integration): $$y = a\cdot x + b$$ What is the Fourier transform of the line segment? Intuitively, it may give a sinc function, but actually not.
2
votes
2answers
458 views

Inverse Sliding DFT

From paper: Bradford R., Dobson R., ffitch J. - Sliding is Smoother than jumping In chapter 6 - Signal Reconstruction, the inverse of the sliding DFT can be achieved by this formula: $$f_0=\...
1
vote
2answers
132 views

Problem identifying the analytic expression of such determined signal

I came across this problem I am supposed to find the Fourier transform of $g(t)$, but I am not able to find the analytical expression of such signal. The teacher suggests that I should consider ...
11
votes
9answers
438 views

Where is the flaw in this derivation of the DTFT of the unit step sequence $u[n]$?

This question is related to this other question of mine where I ask for derivations of the discrete-time Fourier transform (DTFT) of the unit step sequence $u[n]$. During my search for derivations I ...
1
vote
1answer
111 views

How to calculate the Fourier transform of a mean filter in Matlab?

In Matlab, how can I calculate the discrete-space Fourier transform of a mean which takes the average of 4 adjacent points, with this kernel $$\begin{pmatrix} 0 &1& 0\\ 1 &0&...
1
vote
1answer
40 views

Applying duality property to fourier transform of unit step function

For Continuous time aperiodic signals, the duality property of Continuous Time Fourier Transform (CTFT) is following $$\mathscr{F}\Big\{x(t)\Big\} = X(f), \qquad\text{then} \quad \mathscr{F}\Big\{X(t)...
0
votes
1answer
359 views

Why the energy is a good feature extraction for detect disturbances in signal processing?

To detect disturbances in signal processing a common step is to extract signal characteristics to analyze them, among these characteristics it is recommended to use the signal energy. Why energy is ...
0
votes
3answers
537 views

Correct magnitude spectra of a cosine DFT?

I've just started my course on DSP and haven't laid my hands on MATLAB yet. I was wondering if the plot of the magnitude spectra was correct for the below shown $x(n)$:
1
vote
1answer
229 views

Image zooming with Fourier transform

I want to go from this image into this one: So basically I need to scale the white square. The authors of the paper claim that this can be done in four steps: zero-padding in real space (image is ...
18
votes
5answers
112k views

Difference between discrete time fourier transform and discrete fourier transform

I have read many articles about DTFT and DFT but am not able to discern the difference between the two except for a few visible things like DTFT goes till infinity while DFT is only till N-1. Can ...