# Questions tagged [fourier-transform]

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

1,617 questions
Filter by
Sorted by
Tagged with
1k views

### Fast Fourier Transform and Clustering of Time Series

I'm making a project connected with identifying dynamic of sales. That's how the piece of my database looks like: There are free columns: Product - present the group of product Week - time since ...
1k views

### Why does the inverse fourier transform of a lowpass filter have complex components in matlab?

I am quite confused whether the following numerical differences i find are just severe round off errors made by matlab, or something i am doing wrong. The following happened when trying to see what a ...
241 views

370 views

### How is it possible to find the Fourier transform of unit impulse function?

Since Fourier transforms are applicable to only periodic functions, and unit impulse function{..0,0,1,0,0..} doesn't seem periodic, is this possible? Is it like we are considering unit impulse ...
36 views

### Covolution of DTFT [duplicate]

Possible Duplicate: Convolution and DTFT $x_1(n)=x_2(n)=1$ where $0 ā¤ n ā¤ N-1$ 1)The linear convolution of the signal gives a triangle how you write it in mathematical form? The DTFT of the ...
42 views

### The impact on the frequency of adding zero samples and non zero samples

Can someone give me a brief explanation of what is going on in here? I struggle to understand the full differences between the impact on the frequency of added zero samples and adding samples which ...
750 views

### How to understand FFT results of scipy.fftpack?

I calculated FFT for a speech wav-file using scipy.fftpack. How do I read (understand) the return of FFT? I have read that it supposed to be like so: y[0] is 0Hz loudness, y[1] is 1Hz loundess, ... y[...
146 views

### Problem designing a specific filter

I have the next problem. $H_{c1}(j\omega )$ is the ideal antialising filter and $H_{c2}(j\omega )$ is a real one. I'm asked to design $H(e^{j\Omega })$ so that $y[n]$ in the second diagram (the one ...
175 views

### Simulation of a pressure field developed by a song

Greetings! What I am doing: In short, I want to write a program that is fed a song as a wav file, and spits out an animated contour plot indicating the relative pressure/loudness/quantity indicating ...
240 views

### UWB radar to find heartbeat

I have a UWB radar that Im playing with. The problem is that my algorithms at the moment can clearly, reliably and validly pick up 1-2mm movements of a pendulum i've set up. However, when I use it on ...
180 views

### Basic Confusion About the DFT and Convolution

I am learning DSP (with Digital Images) and I have some elementary confusion about the convolution between two discrete periodic signals. Specifically, I have learnt that when filtering an image, we ...
176 views

95 views

### How do I obtain the fourier series coefficients for a signal obtained by multiplication of two signals of different frequency?

What i assume here is that LCM of time periods of the two taken signals exist that is signals periods are not like pi/2 and 1 but are rather like 1 and 2 (just an example) I am given fourier series ...
97 views

### How to plot thermal noise in the ātime domainā?

$P = 4kT$ (where $k$ = Boltzmannās constant, and $T$ = temperature of the instrument ($K$)) And the mean voltage is thus, of course, $V^2/R = 4kT$ And the voltage is distributed as a Gaussian around ...
108 views

### How do I generate a smaller DFT result?

I have a very large input that I'm Fourier-transforming. Currently, I transform the entire signal and then downsample the result. Although the transform of the large input is expensive, my results ...
74 views

### Best approach for discarding the ends of convolution in FT

In a recent discussion Linear vs. Circular Convolution on avoiding circular convolution by FFT, it was shown that the FFT length for convolution purposes set should be = (data set 1)+ (data set 2) -1. ...
72 views

### Sampling of frequency response

Let's consider any physical quantity depending on the frequency. For example, the impedance of a certain electrical component: $Z(f)$. Now, imagine to measure it in a continuous interval of ...
901 views

### PDF of a sum of two RVs by convolution of their samples via fourier transform in Excel

I apologies if this is off topic for this site, but I am trying to figure out (and not having much luck) how to get an empirical distribution function of a sum of two random variables given two ...
267 views

### Fourier transform properties. Spectral density function [closed]

I have the following signal for which amplitude and phase spectrums have to be computed: This exercise also has a solution which begins by deriving the signal twice. Next, they say the spectral ...
2k views

### Getting bpm of song with fft [duplicate]

I would like to get the bpm of a song analyzing the spectrum of the volume. Doing a fft what I get is a peak at the origin and of course that can't be the frequency corresponding to the bpm, so I do ...
80 views

### Spectral structure of sinusoidal model

Let us consider the following code: ...
128 views

### How to get Spectrogram after fft in matlab?

I have many EEG signals which record at 100 Hz. I use FFT on them with fft Matlab toolbox. Now I wanted to get a Spectrogram. As I searched and read a lot, I figure that I should window my signal and ...
47 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 ...
32 views

### How to get descrete fourier tarnsfom [closed]

Could anyone explain me please how to produce descrete fourier transform of such signal? There are no anymore information besides the picture in this task.
686 views

### How to calculate multiplication of two discrete series

Short version: How to multiply two discrete sequences? Long version: Convolution of two discrete sequences is weighted sum. For instance, convolution of two sequences: ...
252 views

### Plotting a sampled signals DTFT using its CTFT

So I know the connection between the DTFT and the CTFT is the following: Where the left-hand side is the discrete time fourier transform. I need to choose a sampling rate which won't cause any ...
433 views

### What is the physical meaning of Fourier Transform having only $\delta(\omega)$ functions?

While calculating the Fourier Transform of the signal $$x(t) = 1 + \cos(6 \pi t + \pi/8)$$ I found that its Fourier Transform is purely in terms of Dirac Delta $\delta(\omega)$, that is its transform ...
91 views

### Does anyone can help me with signal processing problem?

(c)A linear time-invariant system with impulse response $h(t)=e^{-\alpha t} u(t)$ is driven by the input $x(t)=e^{-\beta t} u(t)$ . It is assumed that $\alpha, \beta > 0$. (i) Using ...
808 views

### Given a discrete signal, how to get bandwidth and duration under MATLAB?

Is there any kind of built-in function or formula that I can use to conveniently compute the (effective) bandwidth and (effective) duration of a given digital signal with known sampling frequency?
417 views

### Need to learn wavelet, suggest steps and resources [closed]

I am looking for a good introduction to wavelets and wavelet transforms. that covers the following: Vector Spaces ā Propertiesā Dot Product ā Basis ā Dimension, Orthogonality and Orthonormality ā ...
57 views

80 views

### Is it mathematically possible to compute Fourier transform without comparing the signal?

If I'm correct, Fourier transform lets me know the magnitude and phase of any given frequency in a signal. I have a sampled signal and I want to compute its Fourier transform (any frequency) without ...
209 views

### Cepstrum analysis - Cut off frequencies displayed

My inquiry is regarding the so called cepstrum analysis. By conducting some experiments, i have real time data at my disposal. The acquisition rate is 1600Hz. I wanted to try cepstrum analysis just ...
73 views

113 views

### Fourier series qn determine the fourier series coefficients

Can someone please help me with this Fourier series question: Determine the Fourier series coefficients of $x(t)$ given as $x(t) = > \cos4t +\sin8t+3$?
141 views

### How is the decay of a signal exemplified in a Fourier Transform?

Is there any way to tell if a signal is decaying from its fourier transform?
263 views

### How to implement Cross Spectral Density [duplicate]

I am writing a program to compute the cross spectral density of an image, and a template image, which is the image I am trying to find in other image. Reading wiki1,wiki2,wiki3 from wikipedia, and ...