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
0
votes
0answers
21 views

How to identify the frequencies of periodic peak signals in a noisy time series?

Suppose to have two time series with peak signals at different frequencies, like these two: ...
0
votes
1answer
32 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
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 ...
0
votes
0answers
43 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
34 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
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
0answers
20 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 ...
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
49 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
0answers
30 views

Resources to understand DSP visually in 2020

I know you have been asked several times but the questions are old, and I would like to know if there are new intuitive web pages of applets or interactive DSP animations (Filters, FFT, Wavelets)
0
votes
2answers
35 views

non-consistent normalization problem in fft

I have a csv file of data sampled with Ts=1ns which looks like this: This signal is a step response of some system which responds to a step of value 1. I'm trying to get the impedance profile of the ...
0
votes
1answer
19 views

Deriving expression for the DTFT of a rectangular window

Looking at the picture above, how did the author get from point A) to B)? My Approach: Multiply A) by $e^{j\omega/2}/e^{j\omega/2}$. Now I am stuck with simplying the numerator.
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
1answer
66 views

Fourier transform of t*rect(t)

In my previous post I asked for help for a Fourier transform of $$ t \text{rect} ( t- \frac{1}{2} ) $$ and I think I’ve understand the process. Now I’ve 2 another similar Fourier transform to do , I ...
0
votes
0answers
15 views

Scalable gaussian window

I would like to determine fractional fourier transform of scalable gaussian window function Can I get help on implementing g(t,u) in MATLAB?
0
votes
0answers
18 views

Why is my Fourier descriptor not rotation invariant?

I am trying to implement a simple contour based Fourier descriptor to classify some MNIST images. Nothing fancy. As expected, if I discard the first coefficient, I achieve translation invariance. ...
0
votes
0answers
25 views

What is the relationship between a signal's Marginal Hilbert Spectrum and Fourier Spectrum?

I am looking at the differences between Marginal Hilbert spectra and Fourier spectra and I was wondering what the mathematical relationship is between them and under what conditions they become ...
0
votes
1answer
172 views

Calculating the Fourier transform of shifted scaled unit step function

I have $x_1(t)$ here. To get $x_2(t)$, I need to differentiate $x_1(t)$. Express $x_2(t)$ as $2u(t+2)-4u(t)+2u(t-2)$. From Fourier transform definition integral, I got $X_2(j\omega)=\frac{2e^{j\omega ...
0
votes
1answer
62 views

Calculating the magnitude spectrum and phase spectrum

From a window function $x(t)=u(t+2)-u(t-2)$, we can get the Fourier Transform $X(j\omega)=\frac{2\sin(2\omega)}{\omega}$. Then, I want to calculate its magnitude spectrum and phase spectrum. The ...
0
votes
1answer
37 views

Determine reflections from received signal

I have a reference signal $r(t)$ and the correlation between that reference signal and the received signal : $C_{XR}(\tau)$. The signal I receive contains reflections on walls. I have to build a ...
0
votes
1answer
62 views

Why is it assumed that $x[n]$ is limited from $0$ to $N-1$ while evaluating DFT?

I am a total beginner in this topic of DFT. I get that the series must be finite for DFT calculation. But everywhere we are assuming that this series must be limited from $0$ to $N-1$. How to evaluate ...
0
votes
2answers
106 views

Power Spectrum and Power Spectral Density

From signal theory we know that a very useful representation of some power signals is that of its power spectral density, whose curve represents how the total power of the signal is distributed at all ...
0
votes
0answers
23 views

How to find phase of two fixed Gaussian of periodical signal (analytically)?

For a periodical signal define on $\phi \in [0, \pi * 2)$, there was supposed to be two peaks, may following Gaussian, but may also be Cauchy or other distribution with one peak, plus Poisson noise. ...
0
votes
0answers
31 views

Are higher frequency components of constant amplitude of a square wave dependent only on the rise time and independent of square wave frequency?

This question based on the observation that ringing on square wave due to multiple reflections on a transmission line doesn't change with the change in frequency of square wave. From this observation ...
0
votes
1answer
36 views

How to simplify multiple addition and convolution operations into one convolution kernel

I need to perform such a conversion to simplify my image processing problem (sharpening, in green are the knowns, in red the unknowns): \begin{align} y(n,m) &= \color{green}{x(n,m)} * \left[ \...
0
votes
0answers
20 views

Create 2-d Dirichlet kernel for use in image processing

I am working on frequency domain CNNs for image classification task, in which I initialize complex kernels of size (k*k). For performing point-wise multiplication between the kernel and the Fourier ...
0
votes
1answer
110 views

How to make low pass filter using frequency sampling method?

https://www.allaboutcircuits.com/technical-articles/design-of-fir-filters-using-frequency-sampling-method/ So there is two main equation: I wish to filter out frequency $\le 10000Hz$, for example. So ...
0
votes
1answer
48 views
0
votes
1answer
56 views

Torque signal fft

I have the following torque signal picked up with a 10.240Hz sampling rate from a testbench. I am studying its fft which I create on Octave with the following code: ...
0
votes
0answers
13 views

average value of modulated signal with Fourier Analysis

I am using an instrument that uses a modulated heating program. The instrument returns an average heat flow signal calculated from the modulated heat flow. I would like to understand how this average ...
0
votes
0answers
15 views

Why does spectral accuracy of laplacian decrease with sampling size?

We know that for any real-valued function $f(x,y,z)$ whose Fourier transform is $\mathcal F[f]$, its laplacian can be computed from a spectral interpolant as follows. $$ \Delta f(x,y,z) \simeq \sum_{...
0
votes
0answers
34 views

How to create a synthetic time series where power spectral density estimation is achieves better results than a direct Fourier transform?

I am trying to create a synthetic time series where PSD estimation is necessary and useful to recover the correct spectral information of the time series. But so far I can only create a time series ...
0
votes
0answers
20 views

Cancelling effect of a system on a signal

I have a signal $A(t)$ and it's been transformed using an unknown system to a signal $A'(t)$. I also have another output signal $B'(t)$ from the same system and I want to retrieve the corresponding ...
0
votes
0answers
48 views

express pass band filter as sum of low pass filter

I have to find impulsive response of an ideal pass band filter, but I have a problem to express $$ H_{BP} (f) $$ as a sum of $$ H_{LP} (f) $$. I mean that $$ H_{BP} (f) = rect ( \frac{f-f_0}{B} ) + ...
0
votes
0answers
20 views

Interpolating the spectrum at L levels

I am new to signal processing but having some experience in implementing Fast-Multipole-Method (FMM - single level) and now looking forward to understand the interpolation of samples from fine $\...
0
votes
0answers
68 views

Energy of a sinc signal

My book give me two signals to demonstrate that the temporal translation does not alter the energy and area. It gave me $$ x(t)=\operatorname{sinc}(t) $$ and $$ s(t)=x(t-T)$$ and I found that ...
0
votes
0answers
25 views

Fourier Transform of an acceleration signal containing engine orders

I am trying to understand how to evaluate this equation in the context of acceleration data which contain engine orders $a^{f_{e}^{crit}}(f)=\sum_{o}^{K}A^{o,f_{e}^{crit}}\mathscr{F}(cos(2\pi \cdot ...
0
votes
0answers
67 views

How to design FFT for 2000 points?

How should I design FFT with fixed samples - always 2000, sampling frequency is also 2000, memory is external, there is no need to get sorted array. As far I know it may go like factoring 2000 into $2^...
0
votes
1answer
39 views

DFT practice question

This is probably basic but as I am new to the field it confuses me a bit. While looking at some solutions provided to a problem in the final step following happens: $$\begin{aligned} \frac{1}{10}\...
0
votes
1answer
66 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\...
0
votes
1answer
58 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 ...
0
votes
1answer
84 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 ...
0
votes
0answers
160 views

Getting different spectrum from velocity, and position data using Omega arithmetic

I am solving a very long problem and one part of it requires me solving an ODE and computing FFT of the resultant data. Essentially I have a differential equation$\frac{dz}{dt}$ for velocity, from ...
0
votes
0answers
26 views

Limitations in Backing Out a Transfer Function

Suppose you have an LTI system for which the (complex) frequency response $H(j\omega)$ has been measured in some frequency window $[\omega_1,\omega_2]$. Now imagine that you want to provide an input $...
0
votes
0answers
17 views

Formula for PSD across an axis of a 2D output

Consider a 2D stationary input $e(x,y)$ and a 2D real convolution function $h(x,y)$. Let $S=h*e$ be the result of the convolution of $e$ by $h$. If needed, we may assume $e$ is isotropic (spectrum ...
0
votes
0answers
26 views

I want to invert my fourier transform components to waves again

Hi I am using R to analyze some data I basically did fft(data) and got a vector of complex numbers but from that now I want to remove certain harmonics from my actual wave but how do I convert one of ...
0
votes
1answer
41 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
81 views

Convolution of a non-symmetrical window function by a cosine signal in the frequency domain

A have a time signal: The associated DFT spectrum of this signal: The time signal can be considered as a non-symmetrical rectangular window function multiplied by a cosine signal with a frequency $...
0
votes
0answers
149 views

turn circular convolution into linear convolution by zero padding: A special case

We know that, multiplying a kernel and signal spectrum in Fourier domain will lead to a circular convolution and not a linear convolution, so in order to it become linear convolution we must zero pad ...
0
votes
1answer
42 views

Bin sizes for non-uniform discrete Fourier transforms

For a non-uniform discrete Fourier transforms, do the specified frequencies – i.e., $f_k$ in – refer to the midpoint of the bin or the lower bound? I read the answer here, but that stated that ...

1
25 26
27
28 29
31