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
3
votes
2answers
70 views

Impulse response of a time scaling system

Assume a bandlimited signal $X(t)$. Given that the output for this signal is $X(t/2)$, what will be the impulse response $h(t)$ of such a system? \begin{array}{l} X( \omega ) \ =\ \int ^{\infty }_{-\...
6
votes
5answers
26k views

Difference between DC component and zero frequency component of signal

We know that Fourier Transform of a signal exists if it is absolutely integrable and it exists for periodic signals if impulse functions are allowed. If we consider the fourier transform of $\text{...
2
votes
0answers
52 views

Find a LTI system such that $\mathcal{T}\{\frac{\sin t}{t}\} = \frac{\sin 2t}{t}$

Let $$x(t) = \frac{\sin t}{t} \qquad\text{and}\qquad y(t) = \frac{\sin 2t}{t}$$ Is it possible to find a LTI system such that $\mathcal{T}\{x(t)\} = y(t)$? If not, what's the reason for ...
1
vote
0answers
25 views
0
votes
0answers
31 views

Zero-padding or Interpolation in 3D FFT

I'm trying to perform a FFT of a 3D regular grid and then compute the bin average (in spherical shell bins) of the Fourier transformed grid. The problem is that the resulted vector is very noisy as I'...
0
votes
0answers
14 views

Calculating Transfer function numerator and denominator from the rationalfit model

I have a frequency response data called 'AC_data' which is a vector of complex numbers (real and imaginary part) at different frequency points. I have calculated a rationalfit model for the AC_data ...
0
votes
2answers
43 views

Time domain to frequency domain conversion of audio signals to extract 1/3 octave frequencies

I am writing first time in this forum and I am not expert in programming and FFT. We have developed an android app (Noise Tracker) for noise measurement using smartphones. It displays noise levels in ...
0
votes
1answer
57 views

Relationship between real and imaginary part of a real-valued and causal system

I have one question about the real part of a real-valued and causal system with the imaginary part of its Fourier transform given by $$\textrm{Im}\big\{X(e^{j\omega})\big\}=3\sin(2\omega)-2\sin(3\...
1
vote
3answers
81 views

What is the DFT of a binomial filter?

I hope this question is not too simple, I just started learning digital image processing. The 1D binomial filter of size 2 is defined by $B_2 = \frac{1}{4}\begin{bmatrix}1 & 2 & 1\end{bmatrix}$...
1
vote
2answers
66 views

Why can we have non-integer frequency bins in FFT?

I am studying DFT/FFT and I'm very confused about one thing. I read online that the frequencies we can sample with DFT must be integer (Why does the frequency in the DFT have to be an integer?). Later ...
1
vote
1answer
46 views

Pitch shifting with bins creating large feedback

I am attempting to create a pitch correction algorithm. I started by performing a test. The test goes as such: Get WAV file Split it into bins of size n (512 in my case) Shift each bin by 2 semitones ...
0
votes
0answers
38 views

Wavelets vs Fourier Transforms

It's supposed that computing a spectrogram for a signal is faster using wavelets. However, wavelets need to be applied to the signal for every time step and frequency, giving the implementation a time ...
4
votes
1answer
1k views

Calculating SPL from pressure signal - Amplitude vs Power method

I have a pressure signal from a Fluent FFowcs-Williams Hawkings acoustics analysis. I converted this pressure signal into the frequency domain in order to get SPL values, using Matlab. I used the ...
0
votes
1answer
39 views

Fourier transform of unit step

I was reading pdf by caltech and in one of its section, Fourier transform of Unit step signal is calculated but I am confused, how this can be possible if region of convergence for Laplace transform ($...
0
votes
1answer
79 views

Fourier Transform of the full Morlet wavelet

In 2014 someone asked here the Fourier transform of the Morlet wavelet; link below: Fourier Transform of Morlet wavelet Function? However, it was the approximated Morlet wavelet not written with the ...
1
vote
1answer
63 views

Discrete-time Fourier transform of $\frac{\cos(\frac{n\pi} 6)}{(n+3)\pi}$

Find the Discrete-time Fourier transform of $\frac{\cos(\frac{n\pi} 6)}{(n+3)\pi}$ I thought of making it to be a sinc, but at the bottom there is $n+3$ and if I replace $n+3$ then I don’t know how ...
0
votes
0answers
16 views

finding FL and FH from continuous time signal

I have a continuous signal $x_{a}$ which is defined as $X_{a}(F)=0$ for $|F|>B$. Now if I multiplied the continuous signal $x_{a}$ by $cos6\pi Bt$. Then the fourier transform of the signal can be ...
2
votes
1answer
86 views

Multiply signal $x[k]$ with $\cos(2\pi\nu_0k)$, then given $X(\nu)$ draw resulting function in frequency domain?

Let $$y[k]=x[k]\cdot \cos(2\pi\nu_0k) .\tag{1}$$ Then, given a signal $x[k]$ with the DTFT $X(\nu)$ according to the following figure what will the frequency domain for $Y(\nu)$ look like for a ...
9
votes
3answers
158 views

Spherical equivalent of Nyquist frequency

Let $\phi$ be a scalar function defined on the surface of a sphere. I have samples of $\phi$ at various locations on the sphere. I want to apply a spherical harmonic transform. I know that $\phi$ is '...
-2
votes
1answer
37 views

Confusion regarding DFT calculation?

I am studying Richard lyon chap3 , article "Understanding the DFT equation " But i am bit confused how x(n) is calculated specially x(0) and x(1) because apparently x(n) is calculated by plugging ...
0
votes
2answers
1k views

inverse discrete fourier transform with plain python

I am trying to calculate inverse discrete fourier transform for an array of signals. I am using the following formula: $$ x[n] = \tfrac1N \sum\limits_{k=0}^{N-1} X[k] \, e^{j 2 \pi k n/N} $$ And my ...
0
votes
0answers
16 views
0
votes
1answer
25 views

Partial column approximation error

Can someone help me understanf how to plot the next partial column in MATLAB: while N=2001 |M|<700 ak =
0
votes
5answers
86 views

Positive and negative frequencies in DFT due to frequency folding, or due to negatively indexed frequencies?

When I look for the cause of the mirroring of frequencies in DFT output, I get two types of explanations: The first one which says the frequencies are mirrored because of the complex exponential ...
0
votes
1answer
33 views

Construct IFFT from only the major frequencies of an input signal?

I have data which when plotted looks like the green line in the below image. The data is from the walking-motion of a reinforcement-learning-model in a simulation and therefore the values do not ...
0
votes
2answers
41 views

DFT without knowing the exact value of sampling rate?

I have a sequence of (real) numbers that represent the magnitude of a certain natural event. I know that the samples are equispaced in time, but not the exact value of the spacings. So does that mean ...
1
vote
0answers
70 views

64 point FFT Hamming window interpolated to 720-point sequences

Can someone here explain the meaning of, 64 point FFT Hamming window interpolated to 720-point sequences and its inverse? 720 point is from 0 to $2 \pi$ or (0 to 720 degree). I get the 64 point ...
0
votes
1answer
27 views

Cepstrum of white gaussian noise

What are the statistics of the cepstrum of gaussian white noise? \begin{align}\newcommand{\Nfft}{ {N_{\mathrm{FFT}} }}\DeclareMathOperator{\FFT}{FFT}\DeclareMathOperator{\IFFT}{IFFT} x_i &\sim \...
0
votes
1answer
126 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
45 views

GSP as an extenstion of DSP

I am a PhD. in pure mathematics. Could you please illustrate the following statement: the eigenvectors of a graph Laplacian behave similarly to a Fourier basis, motivating the development of graph-...
0
votes
1answer
54 views

inverse discrete FFT in python, multiple times?

I was wondering what really happens when taking the inverse discrete FFT on some set of numbers, for 3 times? Because looking at it, it looks like we're getting an output that is identically with the ...
1
vote
0answers
52 views

Is rotation of a Fourier transform the same thing as Fourier transform of a rotation?

I'm working on an image processing problem and wondering if DFT(rotation(image)) == rotation(DFT(image)) (1). My final goal is to apply rotations in the Fourier domain then do an inverse Fourier ...
0
votes
0answers
27 views

$2\pi$ Periodicity is not working for me for Fourier of Discrete Time Signal

please help me find the error in the following counter example. Consider we take sinus with period of $2\pi$. We sample it many time, and more than 3. We make convolution with rectangle of height 1 ...
1
vote
0answers
49 views

Calculating DCT in reversed vector

I'm doing an exercise in which I need to show that the DCT of $\tilde{x} = (x_{N-1}, x_{N-2}, ..., x_1, x_0) $, with $\tilde x_m = x_{N-m-1}$, is equal to $ \tilde{X}_k = (-1)^{k}X_{k}$, but I have ...
1
vote
1answer
33 views

Anti-Aliasing and the Fourier Transform, Gonzalez Digital Image Processing

In Gonzalez book Digital Image Processing, section 4.34 (third edition), he writes: Unfortunately, except for some special cases mentioned blow, aliasing is always present in sampled signals ...
2
votes
1answer
40 views

Scipy.signal noise with rfft compared to fft

I'm trying to get the fourier transform of a signal with real values, however the results I get with rfft are noiser than those with fft. I wrote the following code: ...
0
votes
1answer
23 views

time scaling and shifting of cosine in Fourier transform

I've met some problems when calculating the Fourier transform of $\cos(at+b)$. I want to use the shifting and scaling properties to solve this problem. First, when I look up in the book and some ...
0
votes
4answers
78 views

Negative frequency in the Fourier Transform [duplicate]

Why use this instead of a positive frequency? I asked on the math forum but it just wasn't helpful. I understand the idea of a negative frequency is important in general since many real signals like ...
0
votes
0answers
21 views

STFT of ISTFT in the Griffin Lim Algorithm

The Griffin-Lim algorithm for phase recovery (based on the magnitude of an STFT) involves a step that is: STFT(Inverse STFT(...)). This seems to be the key iteration in the algorithm. This Quora ...
0
votes
3answers
27 views

How will magnitude and phase spectrum of an imaginary function would look like? Like if $x(t)=j \text{rect(t)}$. Is phase spectrum even or odd?

I am confused between when a phase spectrum is odd and when it is an even function of $\omega$(angular frequency, Fourier transform variable).
0
votes
1answer
38 views

Fourier transformed acceleration from Fourier Transform of velocity and position using Omega arithmetic

Let's say the position of an object is given by simple sine function. By elementary calculus, I can calculate the acceleration in the time domain and find its Fourier transform. I can also calculate ...
0
votes
0answers
36 views

Finding the frequency response $H(\omega)$ of a shifted sinc function

Given $$h[n]=\frac{\sin\left(\frac{\pi}{3}n-\frac{\pi}{3}\right)}{\pi n-\pi}\text,$$ use the table to find the frequency response $H(\omega)$. I don't have any clue that how to deal with the ...
0
votes
1answer
122 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. ...
0
votes
0answers
18 views

Rule of thumb / Best practice for Audio (voice) data normalization for use in Classification

TRIVIAL QUESTION: I am currently working with some audio data of speech utterances. I am attempting to perform classification on the data based on the phonemes. This means that I manually label the ...
2
votes
1answer
69 views

FFT one-sided and Parseval theorem

I'm trying to get Parseval theorem working on a one-sided FFT. So far I have this code (matlab): ...
0
votes
0answers
27 views

How to apply FT to real-life signal that labeled in seconds, not radians

In training examples we always do a transformation on signals which have t-scale in labeled in radians. I understand that Pi is just a number, but I still have some troubles to understanding how to ...
0
votes
2answers
50 views

Significance of steps involved in flipping process of an image?

The above image on the right was obtained by following steps Multiplying the image on the left by $(-1) ^ {(x+y)}$ Computing the DFT Taking the complex conjugate of the transform Computing the ...
0
votes
2answers
427 views

Detection of Troughs and Notches in a PPG Signal

I'm working a project which tries to determine Blood Pressure from PPG signals.I'm trying to extract the features as shown below... I'm having problem in finding the troughs and dicrotic notch for ...
5
votes
3answers
509 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 ...
0
votes
1answer
47 views

Why is my fundamental frequency at the 15th harmonic order

I am trying to implement a code in MATLAB to show harmonic content and order in Matlab. my fundamental is supposed to be at harmonic order 1, however the ouput plot I am getting is wrong and I am ...

1
2 3 4 5
30