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
4
votes
4answers
3k views

Removing values from FFT result same as filtering?

I don't quite understand why the textbooks say it is impossible to implement an ideal low pass filter. If I was to take the FFT of a discrete signal x[n], with Matlab's fft function I'd be returned ...
4
votes
3answers
14k views

Difference between Convolution and multiplication [duplicate]

I read that multiplication is convolution in frequency domain. I also understand that convolution is just polynomial multiplication. Can somebody explain what are the advantages of doing convolution ...
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 ...
3
votes
3answers
281 views

Determining the period of a discontinuous function

I'm new to the field of DSP. I'm trying to determine the period and shift of the function. I've tried using FFT, but haven't had much luck. Seems like it should be simple. Signal (pastebin of ...
3
votes
3answers
724 views

Chop out frequencies outside human hearing range

I have a bunch of audio files all sampled at 44100 Hz sample frequency. I am trying to remove all the frequencies which are outside the human hearing range (I use the following as reference: Frequency ...
3
votes
2answers
537 views

Convolution in frequency domain

Simple math question. The convolution theorem states that multiplication in time domain is equal to convolution in frequency domain and vice versa. There is a condition that the signal has to be ...
3
votes
1answer
3k views

Can you decimate / downsample a signal in frequency domain just like you can interpolate / upsample it?

To interpolate a signal I can just zero pad it in the frequency domain. If I want to decimate the signal, can I just discard some part of the frequency domain? So in MATLAB this works: ...
2
votes
2answers
2k views

Multiplication property DTFT

I was truing to solve an example of DTFT which is following multiplication property. The problem is $$ a^n \sin(\omega_0 n) u[n]$$ we know that the definition of DTFT is $$ X(j \omega) = \sum _ {n=-\...
2
votes
2answers
93 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}{...
2
votes
1answer
1k views

Autocorrelation of power spectrum

Anyone have an idea of how I can implement autocorrelation of power spectrum of one image? I tried using: autocorrel = ifft( | fft(power spectrum) | ^ 2 ); but ...
2
votes
1answer
1k views

Phase spectrum of a Fourier transform

I am trying to compute the phase spectrum of the signal $$ s(t)=\frac{A}{\pi}\left[H\left(t+\frac{\tau}{2}\right)-H\left(t-\frac{\tau}{2}\right)\right] $$ The Fourier transform is $$ S(j\omega)=\...
2
votes
1answer
721 views

What features describe audio signals? (Besides frequency and amplitude)

I recorded sounds with a microphone and I try to distinguish them in my Java program. The frequency works quite good, but if I look at the fourier transforms it seems like there should be more ...
2
votes
2answers
439 views

Fourier Decomposition

Hello everyone have a look at this video of Fourier Decomposition of an image(otherwise you can also refer the image which shows few plots of different extracted waves from an image) . We also know ...
2
votes
1answer
210 views

Infinite extent of spectrum, but also in time in Oppenheim's Discrete Time Signal Processing?

In Oppenheim's Discrete Time Signal Processing there's on p. 323 no limited band in both time and frequency - wouldn't that violate the Heisenberg Principle?
1
vote
1answer
247 views

Can realizations of a filtered Gaussian white noise process be represented as a Fourier transform?

Suppose we have a noise process $V(t)$ which is the result of passing Gaussian white noise through a filter with frequency response function $H(\omega)$. Can we represent realizations of this process ...
1
vote
3answers
3k views

Hartley Transform vs Fourier Transform

Can you explain to me in what way Hartley Transform differs from Fourier Transform? Is it even used today or is it some mostly forgotten, obsolete archaic thing? Please don't use equations - I dont ...
1
vote
1answer
1k views

Implementation of the constant Q transform + property questions

I'm reading up on fourier theory, especially the transforms. I implement the math as spectrograms in C++ to get a better understanding of what is going on. I've made an implementation of the short ...
1
vote
1answer
2k views

Fourier descriptors: trying to classify objects

Describing my background: I have around 33 items labeled. For example, 3 pictures of the contour of a basil plant, 4 pictures of the contour of earphones, 7 of a mug, etcetera. I'm trying to ...
1
vote
2answers
567 views

How to recover $f(t)$ from Fourier Transform of its absolute value $\mathcal{F}|f(t)|$?

Let the Fourier Transform of a real signal, $f(t)$, be $\mathcal{F}(\omega)$. And the FT of the absolute value of the same signal, $|f(t)|$, be $\mathcal{F}(u)$. Can $\mathcal{F}(w)$ be recovered ...
1
vote
1answer
171 views

Testing discrete data for periodicity

I have some data which looks roughly periodic - is there a nice way to measure this? This is an example I'm working on and I'd like a metric that I will be able to just threshold to give a decision ...
1
vote
1answer
219 views

Why do we need the power spectral density?

Since the power spectral density is just the squared of the fourier transform, why is it useful ? Can't I just replace every solution that requires the psd with the fourier transform ?
1
vote
3answers
124 views

Complexity of FFT derivation

I am confused regarding the complexity of the Fast Fourier Transform (FFT). The Discrete Fourier Transform is: $$\qquad X\left [ k \right ]=\sum_{n=0}^{N-1}x[n]W_{N}^{kn}\quad \text{where}\quad W_{N}...
0
votes
3answers
7k views

How do you find the frequency and amplitude from a DFT?

I generated a time history of 200 points using the equation $$x(t) = A\cos(2\pi f t)+ B\sin(2\pi f t) $$ with $A = 1$, $B = 0.1$ and $f = 17.2 \mathrm{Hz}$ and a sample rate of 400 samples per ...
0
votes
1answer
326 views

A query on Power spectral density (PSD)

Say a narrow band signal $n(t)$ has Power Spectral Density (PSD) $S(f)$. If the signal $n(t)$ got multiplied by $\cos(2\pi Ft)$, then what will the PSD of resulting signal in terms of $S(f)$ be? Will ...
-1
votes
1answer
76 views

Spectral structure of sinusoidal model

Let us consider the following code: ...
8
votes
4answers
4k views

Complex conjugate and IFFT

I asked a question over on stack overflow. I'm having a slight problem however. As suggested by Paul R I am mirroring my lower $n/2$ bins into the upper $n/2$ bins. I have a few questions however. ...
7
votes
2answers
1k 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 ...
5
votes
1answer
1k views

Discrete Time Fourier Transform (DTFT) for an unstable system (Ideal Low Pass Filter)

The Dirchlet conditions state that if the signal is absolutely summable then it the DTFT of the signal definitely exists. This is a sufficient condition but not necessary condition. There are ...
4
votes
1answer
2k views

How does Adobe After Effects generate its “audio spectrum” effect?

I'm trying to replicate the "audio spectrum" effect from Adobe After Effects. An example can be seen in this video: Obviously, it has to be some variant of a fourier transform, but I've tried taking ...
4
votes
2answers
638 views

Kernel Convolution in Frequency Domain - Cyclic Padding

I don't know whether this is the right place to post this, but I suppose it is. I know that frequency multiplication = circular convolution in time space for discrete signals (vectors). I also know ...
3
votes
2answers
457 views

Instantaneous frequency vs fourier frequency [closed]

Lets consider a pure sine signal at $\nu$ that is chopped using square pulses (like a burst mode on signal generators). My understanding is that instantaneous frequency is $\nu$ when oscillations are ...
3
votes
1answer
182 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
2answers
9k views

FFT for a single frequency

I was looking for a more efficient way of finding the magnitude and phase of a signal at a certain frequency without performing an FFT because it produces more information than I need and I came ...
3
votes
2answers
1k views

Online DFT Algorithm

I have a discrete audio stream $x$ that needs to be processed in real-time. Specifically, as the each new sample is received, I would like to compute a Fourier transform of the last $n$ samples of the ...
2
votes
1answer
98 views

FFT - second and further divides and conquers - need help

​ ​Hello, I would like to ask you for help in understanding Fast Fourier Transform. Most articles about FFT describe a simple DFT example with N=8 number of samples. They divide it on half, to evens ...
2
votes
1answer
53 views

IDFT of $Y[k]=2X[k]$ for even $k$

If the 16-point DFTs of $x[n]$ and $y[n]$ are given as $Y[k]=\begin{cases}2X[k], & k=0,2,4,...,14 \\ 0, & k=1,3,5,...,15\end{cases}$, where $x[n],y[n]=0, \forall n<0, n>15$, how can I ...
2
votes
1answer
331 views

What is the interpretation of the discrete-time spectrum?

The CTFT of an analog signal is a representation of that analog signal in terms of the frequency parameter of sinusoidal (cosine specifically) functions whose weighted sum make up that signal. The ...
2
votes
1answer
461 views

Fourier Transform of Kernel Density Estimation - Convolution Theorem?

I am reading this paper about density estimation (Appendix A), where the authors apply a Fourier transform to the estimated probability density (the $X_j$ are a sample of $N$ data points drawn ...
2
votes
3answers
754 views

FFT method input argument have to be $2^n$ ?

Does FFT method input argument have to be power of 2, i.e, $2^n$ I just realized there are many algorithm for FFT implementation,...
2
votes
2answers
944 views

Working around FFT windowing?

I have the following problem, that I ran into recently, when calculating the spectra of data that I obtain from a measurement technique, we are using in our group. In short what we do in the ...
2
votes
4answers
3k views

What does the exponential term in the Fourier transform mean?

We know that Fourier transform $F(\omega)$ of function $f(t)$ is summation from $-\infty$ to $+\infty$ product of $f(t)$ and $e^{-j \omega t}$: $$ F(\omega) = \int\limits_{-\infty}^{+\infty} f(t) \ e^...
2
votes
1answer
543 views

What is the time-integration property in the Fourier series analysis?

In the continuous Fourier series properties for a periodic continuous-time signal, we have time-integration property: $$ \int_{-\infty}^t x(\alpha)d\alpha \leftrightarrow \frac{a_k}{jk\omega_0} $$ ...
2
votes
1answer
317 views

Cross-correlation, sharp peak at 0?

First of all, I have to stress that I am not a professional of coding, no more than a professional of signal processing. I am a chemist that happen to be working on a project involving both. So in ...
2
votes
2answers
88 views

Significance of modular arithmetic in DFT?

In what ways does modular arithmetic plays a part in DFT? Why is it a so integral part of DFT?
2
votes
1answer
461 views

What is the role of complex exponential?

What is the role of complex exponential $ e^{jθ} $ in Fourier Transform? Is it different in the continuous and in discrete time domain?
2
votes
1answer
174 views

Fourier transform with periodicity at the harmonic frequency

Let's suppose I have a signal F(t) that is periodic, with two periodicities P1 and P2, with P1>P2. Suppose that I know the values of the two periodicities. Using the Fast Fourier transform I can show ...
2
votes
3answers
287 views

Can I study continuous time Fourier Transform and treat the rest as special cases

Say I learned the theoretical result of continuous time Fourier transform. And I want to extends some results(say "convolution rule") to Lapace transform, Z transform, DTFT, DFT, Fourier sequence ...
2
votes
1answer
1k views

Relationship Between Sampled Continuous and Discrete Time Signals

Consider the sketched system below. $x_c(t)$ is an arbitrary, continuous-time signal at the input and $s(t)$ is an impulse train, defined as $s(t)=\sum_{n=-\infty}^{\infty} \delta(t-nT)$, where T is ...
2
votes
1answer
2k views

Expression to represent alternating pulse train?

I have a question regarding an alternating pulse train signal, $p(t)$, and a system which looks like this: Immediately, I'm supposed to be able to extrapolate that $$ P_t = P_1(t)-P_1(t-\Delta) $$ ...
1
vote
2answers
3k views

What is the correct solution for Fourier transform of unit step signal?

The unit step signal defined as $$ u[n]= \lbrace 1; n>=0; \\ \qquad0; n<0 \rbrace $$ has three possible solutions for its Fourier domain representation depending on the type of ...