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.

4
votes
4answers
3k views

About Discrete Fourier Transform vs. Discrete Fourier Series

I am new to the field of signal processing. I am wondering what is the difference between DFS(Fourier Series) vs. DFT(Fourier Transform). For common applications, usually we get a segment(length <...
127
votes
8answers
122k views

Why is the Fourier transform so important?

Everyone discusses the Fourier transform when discussing signal processing. Why is it so important to signal processing and what does it tell us about the signal? Does it only apply to digital signal ...
29
votes
6answers
4k views

What is the most lucid, intuitive explanation for the various FTs - CFT, DFT, DTFT and the Fourier Series?

Even after having studied these for quite sometime, I tend to forget [if I'm out of touch for a while] how they are related to each other and what each stands for [since they have such similar ...
17
votes
1answer
774 views

Is the Laplace transform redundant?

The Laplace transform is a generalization of the Fourier transform since the Fourier transform is the Laplace transform for $s = j\omega$ (i.e. $s$ is a pure imaginary number = zero real part of $s$). ...
4
votes
2answers
836 views

Image Processing and applicability of 2D Fourier Transform

As a newbie in the world of signal processing, I am having a hard time in appreciating image 2-D fourier transforms. I am fully able to appreciate the concept of 1-D Fourier transform. Essentially, ...
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 ...
19
votes
3answers
9k views

Tips for improving pitch detection

I'm working on a simple web app that allows the user to tune his/her guitar. I'm a real beginner in signal processing, so don't judge too hard if my question is inappropriate. So, I managed to get ...
21
votes
3answers
46k views

What effect does a delay in the time domain have in the frequency domain?

If I have a signal that is time limited, say a sinusoid that only lasts for $T$ seconds, and I take the FFT of that signal, I see the frequency response. In the example this would be a spike at the ...
5
votes
5answers
21k 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{...
6
votes
2answers
880 views

what is the difference between $X(j\omega)$ and $X(\omega)$ notation

I am trying to understand Fourier Transform and Laplace Transform. What is the difference between $X(j\omega)$ and $X(\omega)$ notation? what is the meaning of $j\omega$ ? Is it represent frequency? ...
3
votes
1answer
900 views

Zero Padding of FFT

There are many question related to the zero padding a time domain signal to get more frequency bins after performing Fourier transform. As I understand this process is equivalent to trigonometric ...
45
votes
3answers
17k views

What is the sparse Fourier transform?

MIT has been making a bit of noise lately about a new algorithm that is touted as a faster Fourier transform that works on particular kinds of signals, for instance: "Faster fourier transform named ...
21
votes
1answer
5k views

How to circularly shift a signal by a fraction of a sample?

The shift theorem says: Multiplying $x_n$ by a linear phase $e^{\frac{2\pi i}{N}n m}$ for some integer m corresponds to a circular shift of the output $X_k$: $X_k$ is replaced by $X_{k-m}$, where ...
9
votes
3answers
3k views

What's the difference between the Gabor-Morlet wavelet transform and the constant-Q transform?

At a glance, the constant-Q fourier transform and the complex Gabor-Morlet wavelet transform seem the same. Both are time-frequency representations, based on constant-Q filters, windowed sinusoids, ...
11
votes
2answers
20k views

Image Reconstruction:Phase vs. Magnitude

Figure 1.(c) shows the Test image reconstructed from MAGNITUDE spectrum only. We can say that the intensity values of LOW frequency pixels are comparatively more than HIGH frequency pixels. Figure 1.(...
3
votes
1answer
1k views

Fourier transform 4 times = original function (from Bracewell book)

I was glancing through "The Fourier Transform & Its Applications" by Ronald Bracewell, which is a good intro book on Fourier Transforms. In it, he says that if you take the FT of a function 4 ...
10
votes
3answers
2k views

Slow Down Music Playing While Maintaining Frequency

Playing a piece of music audio at a slower speed would lower its pitch (frequency). Is there a tool and theory to slow down the song playing while keep the frequency the same? I suppose one can do ...
2
votes
2answers
5k views

Derive Frequency Representation of Impulse Train Function

I want to walk through the derivation of the frequency representation of an impulse train. The definition of the impulse train function with period $T$ and the frequency representation with sampling ...
0
votes
1answer
135 views

Confusion in CT Fourier Transform Proof

I am confused trying to understand the Proof of Fourier Transform from Oppenheim book Signals and Systems. I am pasting the equations directly from the book: $$\widetilde{x}(t)=\sum_{k=-\infty}^{+\...
1
vote
2answers
2k views

Relation between the DTFT and the spectrum of a sampled signal

In the $\rm DTFT$ (Discrete Time Fourier Transform) the spectrum is periodic with period of $2\pi$ . A continuous signal when sampled has a spectrum which is a repeated version of its original ...
0
votes
1answer
229 views

Power Spectrum: Definition

I am new to the study of time series. Recently I have asked a question about the covariance of real and imaginary part of a real(in time domain) stochastic time series and I have received an answer ...
-2
votes
1answer
2k views

Aliasing after downsampling [duplicate]

Let me start with time domain representation of the original signal \begin{equation} x_n=\sum_{k=0}^{2N-1}X_ke^{j\frac{2\pi nk}{2N}} \end{equation} where $2N$ is number of time/frequency samples ...
11
votes
3answers
4k views

When can we write Heisenberg uncertainty Principle as a equality?

We know that Heisenberg uncertainty Principle states that $$\Delta f \Delta t \geq \frac{1}{4 \pi}.$$ But (in many case for Morlet wavelet) I have seen that they changed the inequality to an equality....
7
votes
3answers
4k views

Why is a negative exponent present in Fourier and Laplace transform?

could anyone explain why there is a need of negative exponent in fourier and laplace transform.I looked through the web but I couldn't get anything.Does anything happen if a positive exponent is ...
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 ...
3
votes
1answer
285 views

why do we use $X(e^{j\omega})$ instead of $X(j\omega) $ in Discrete Time FT

I am studying DT-FT. But I cannot figure out why we use $X(e^{j\omega})$ instead of $ X(j\omega) $ in DT FT Thanks in advance..
1
vote
4answers
859 views

Formulas of the Fourier transform family

It has annoyed me that there doesn't seem to be a source online where the complete complex Fourier transform family is presented with every variable defined. The lack of definitions can be a nuisance ...
4
votes
2answers
536 views

Does “keying on” a sine wave at a zero-crossing reduce its bandwidth?

I understand that a pure sine wave of infinite duration occupies no bandwidth, i.e. it is only the modulation of a carrier that gives it sidebands. Does the exact timing of a sudden modulation make ...
3
votes
3answers
4k views

Proof of complex conjugate symmetry property of DFT

According to the Proof : \begin{align} X_n &= \sum_{k=0}^{N-1}x_ke^{-j\frac{2\pi k n}{N}}\\ X_{N-n} &= \sum_{k=0}^{N-1}x_ke^{-j\frac{2\pi k (N-n)}{N}}\\ &=\sum_{k=0}^{N-1}x_k e^{-j 2\pi ...
1
vote
1answer
117 views

Limitation on the shift theorem of DFT due to frequency resolution?

The shift theorem states that shifting a sine wave in time domain by t is equivalent to multiplying the corresponding DFT coefficient of the signal by a complex exponential e^(-jwt). Described by the ...
1
vote
1answer
113 views

Applying Image Filtering (Circular Convolution) in Frequency Domain

To filter an image we can: Use a 3x3, 5x5, 7x7, etc. filter, that is convolve the image and the filter in the space domain. Use a FFT on both the image and the filter, multiply them together in the ...
11
votes
2answers
10k views

Why do we say that “zero-padding doesn't really increase frequency resolution”

Here is a sinusoid of frequency f = 236.4 Hz (it is 10 milliseconds long; it has N=441 points at sampling rate ...
6
votes
3answers
1k views

Mathematically inclined Signal and Systems/Signal Processing book?

I'm an electronics engineering student with high inclination to analysis and pure mathematics. I was just wondering if there was any book ( or any resource ) that treats signal and systems and signal ...
15
votes
3answers
4k views

FFT with asymmetric windowing?

Common non-rectangular window functions all seem to be symmetric. Is there ever a case when one would want to use a non-symmetric window function before an FFT? (Say if the data on one side of the ...
12
votes
3answers
15k views

When to use the DTFT vs the DFT (and their inverses) in analysis?

In many of my readings, whenever some author speaks about working in the frequency (transform) domain (of a digital signal), they often times take the DFT, or the DTFT, (and of course their ...
3
votes
2answers
1k views

Fourier transform of exponent: Delta pulse or hyperbola?

Why do some tables say that Laplace (or Fourier?) inverse of exponential is a time-shifted delta pulse \begin{align} \delta (t) &\overset{\mathcal F}{\Longleftrightarrow} 1\\ \delta (t-t_0) &...
8
votes
1answer
10k views

What exactly is a complex envelope?

I have seen this be mentioned a couple of times in some books I read, so I want to make sure. Is the complex envelope simply the summation of the real and quadrature components of a signal, whereby ...
5
votes
1answer
755 views

How do I convert a real baseband signal to a complex baseband signal?

I have radio telescope observations that have resulted in two real-valued signals (corresponding to the right- and left-handed circular polarizations). The signals are sampled at rate $2B$, and ...
3
votes
3answers
3k views

What happens with signal in frequency spectrum when it is time shifted in time spectrum?

I have some trouble to understand what is going on with signal in frequency spectrum when it is time shifted in time spectrum. I am hoping that somebody will help me to understand that. Thanks you ...
3
votes
1answer
350 views

What does an image of Fourier Transformation of an image tell us?

First time studying image processing... I just don't understand what does fourier transformed image of an image describe? For example consider given following pictures, The first one is the image, and ...
11
votes
5answers
4k views

Discrete-time Fourier transform

I am a junior high school student who has a general fascination for electronics, programming, and the like. Recently, I have been learning about signal processing. Unfortunately, I haven't done much ...
4
votes
1answer
110 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 ...
3
votes
3answers
5k views

How condition for existence of Fourier transform is valid?

The condition for Discrete time Fourier transform to exist for function $f(n)$ is given as $$\sum_{-\infty}^\infty |f(n)| < \infty.$$ In case of continuous Fourier transform the difference is ...
3
votes
1answer
225 views

Frequency response of $\mathrm{sinc}[n]$

In this image the frequency response of a discrete time filter given as $h[n]$. Can someone explain how the magnitude of the frequency response is found ?
3
votes
2answers
429 views

A system that perfoms Fourier Transform operation - is it an LTI system?

If a system takes input as the time domain signal and outputs the frequency domain signal, is such a system an LTI system? For if the input time domain signal can be represented as a linear ...
3
votes
3answers
536 views

DFT of discrete signals, why do we only analyze frequency bins equal to number of input samples?

If we have a signal $x[n]$ such that we have $N$ samples i.e. $n=0, \ldots, N-1$, then when we analyze the DFT $X[k]$ we only analyze for $k=0,\dots,N-1$ as well. Why is the range of $k$ tied to the ...
2
votes
1answer
1k views

Link between DFS, DFT, DTFT

My understanding of DFT is as follows For a signal $x[n]$ of finite-length, the DFT is DFS of the periodic extension, $\tilde{x}[n]$, of that signal $x[n]$ and also another way to view DFT is that it’...
2
votes
2answers
2k views

periodic spectrum?

I'm relatively new to signal processing, so please excuse me if this is a trivial question. Why is the spectrum of a frame of speech samples periodic? What is the meaning of a periodic spectrum? And ...
1
vote
1answer
156 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
2answers
770 views

Fourier transform of a Fourier transform

I generate a Gaussian noise and then I filter it with a passband FIR Kaiser window filter. When I perform the Fourier transform of the output of the filter and plot its magnitude spectrum, it is ...