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
5answers
5k 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 <...
133
votes
8answers
147k 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 ...
0
votes
3answers
123 views

Does zero-padding distort the spectrum?

It's said to "sample the DTFT", revealing what "DFT fails to see". And I fail to see how this sampling isn't distortion. The "spectrum" aims to provide the sinusoidal ...
19
votes
1answer
2k 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$). ...
24
votes
6answers
132k 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 ...
2
votes
1answer
487 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 ...
0
votes
3answers
274 views

DFT coefficients meaning?

What "are" they? What's a sensible way to interpret the coefficients (and what isn't)? To pose specifics: DFT coefficients describe the frequencies present in a signal They describe the ...
33
votes
7answers
5k 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 ...
8
votes
2answers
1k 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? ...
12
votes
9answers
779 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 ...
22
votes
3answers
11k 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 please don't judge me too harshly if my question is inappropriate. So, I ...
21
votes
3answers
53k 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 ...
12
votes
1answer
3k views

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

I was glancing through "The Fourier Transform & Its Applications" by Ronald N. Bracewell, which is a good intro book on Fourier Transforms. In it, he says that if you take the Fourier ...
6
votes
5answers
27k 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
1answer
2k 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 ...
3
votes
1answer
879 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 ...
5
votes
2answers
2k 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, ...
24
votes
1answer
6k 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 ...
11
votes
2answers
26k 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.(...
49
votes
3answers
19k 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 ...
11
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, ...
10
votes
3answers
3k 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 ...
4
votes
1answer
619 views

3D wiggle plot for an analytic signal: Heyser corkscrew/spiral

Just reading The Analytic Impulse, A. Duncan, 1988, I met the name "Heyser corkscrew" for the first time in my DSP life, for a 3D display of a cisoid or complex exponential $e^{i\omega }$ (often ...
2
votes
2answers
4k 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
159 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}^{+\...
0
votes
2answers
477 views

Discreteness and periodicity in Fourier transform

Why discreteness in time / frequency domain dictates periodicity in the other frequency / time domian? For example the DTFT is perodic in frequency? Why it doesn't contain all the frequencies? Why ...
-2
votes
1answer
3k 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 ...
12
votes
7answers
13k views

Why Does the DFT Assume the Transformed Signal Is Periodic?

In many signal processing books, it is claimed that the DFT assumes the transformed signal to be periodic (and that this is the reason why spectral leakage for example may occur). Now, if you look at ...
14
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....
10
votes
4answers
6k 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 ...
6
votes
1answer
11k views

STFT: why overlapping the window?

For STFT, we impose window of certain size onto the original signal, then we perform fft on each window. The uncertanty about frequency and time is determined by the width of the window, however, I ...
18
votes
3answers
5k 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 ...
15
votes
3answers
17k 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 ...
11
votes
2answers
5k views

Discrete-time Fourier Transform of the unit step sequence $u[n]$

From text books we know that the DTFT of $u[n]$ is given by $$U(\omega)=\pi\delta(\omega)+\frac{1}{1-e^{-j\omega}},\qquad -\pi\le\omega <\pi\tag{1}$$ However, I haven't seen a DSP textbook that ...
10
votes
1answer
12k 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 ...
7
votes
5answers
636 views

Inconsistency with the units of power spectral density and the definition the people often give

Perhaps someone can help me resolve something - this is my understanding: In deterministic signal analysis, for a signal $x(t)$ the signal energy is defined by $$E_{\textrm{s}} = \int^{+\infty}_{-\...
3
votes
1answer
420 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..
4
votes
3answers
2k views

How to Zero Pad in Order to Perform Filtering in the Fourier (Frequency) Domain?

Consider an $M\times N$ image $f$ and an $G \times K$ filter $h$. Given that convolution in the spatial domain corresponds to multiplication in the Fourier domain, then we can perform a convolution of ...
4
votes
2answers
856 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 ...
4
votes
3answers
6k 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 ...
3
votes
4answers
437 views

Why do we have to rearrange a vector and shift the zero point to the first index, in preparation for an FFT?

I am trying to learn how to implement the FFT as a way to approximate the continuous-time Fourier transform, and as a "nice easy example" I have chosen to test it with a simple Gaussian pulse in the ...
2
votes
2answers
781 views

Linear and Circular Convolution in Fourier Domain (DFT)

Suppose we have two vectors A and B of length 100 and 80 obtained as a function of time. If we wish to perform convolution of the two vectors in the Fourier domain, we need to multiply the Fourier ...
5
votes
2answers
171 views

Amplitude after Fourier transform

How to obtain the correct amplitude after the numerical Fourier transform of a signal? Example: consider an exponential decaying wave $y(x)=e^{-x}\sin(100\pi x)$ with Fourier transform $y_f(x_f)$ ...
1
vote
1answer
5k views

How to calculate the mean/center frequency of the spectrum?

Assume that the Fourier Transform of $x(t)$ is $X(j\omega)$. And I want to calculate the $\bar{\omega}$ which is the center freqency in the spectrum ( the highest). And a classmate tells me this ...
7
votes
3answers
2k views

Mathematically Inclined Signal and Systems / Signal Processing Book Recommendations

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 ...
13
votes
2answers
13k 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 ...
21
votes
3answers
943 views

How were windows originally conceived?

I am aware of the common types of windows, (Hamming, Hanning, Kaiser, Tukey, etc etc). However while many books describe them - almost none tell me just how exactly they were derived. What is so ...
5
votes
5answers
18k views

What is an Intuitive Explanation of the Phase of a Signal

I understand that the meaning of the phase response of a system is simply how much the system delays a frequency component. However, I do not find an intuitive explanation for the phase of a signal. ...
5
votes
1answer
2k 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 ...
4
votes
2answers
8k 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 ...

1
2 3 4 5