Questions tagged [fourier]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
2answers
969 views

BIBO Stability and the convergence of the frequency response of a system

It is my understanding that an LTI system is BIBO stable if and only if its impulse response $h(t)$ is absolutely integrable. This also happens to be one of the Dirichlet conditions for the ...
1
vote
2answers
849 views

Fourier transform of even/odd parts of a complex signal

Why does Oppenheim state the following properties: \begin{align} \mathcal F\big\{x_e (t) \big\} &= \Re\big\{ X(j\omega) \big\}\\ \mathcal F\big\{x_o (t) \big\} &= j \Im\big\{ X(j\omega) \big\...
2
votes
1answer
1k views

Time scaling of discrete-time sequences and the DTFT

In the second edition of Signals and Systems by Alan Oppenheim, he discusses the DTFT of a "time-expanded" sequence that is effectively a slowed down version of the original sequence and can be ...
4
votes
3answers
1k views

Periodicity of the discrete-time Fourier Transform

The DTFT of a sequence $x[n]$ can be written as $$X(e^{j\omega}) = \sum_{n = -\infty}^{\infty} x[n] e^{-j\omega n}.$$ Is the smallest (fundamental) period in frequency of the DTFT always $2\pi$? Or ...
0
votes
1answer
517 views

What is the exact meaning of the output of the Discrete Fourier Transform

I'm fairly new to the subject, but so far my understanding that this would be a transform you could use to go from a discrete set of data, say [1, 0, 1, 2] to a continuous sinusoidal function in the ...
0
votes
2answers
370 views

Duality of the continuous-time Fourier transform - derivation and notation

Suppose we have the Fourier transform pair $x(t)$ and $X(\omega)$ such that $$X(\omega) = \int_{-\infty}^{\infty} x(t) e^{-j\omega t} \mathrm{d}t$$ The duality property states that $X(t)$ and $2\pi ...
0
votes
1answer
1k views

Inverse Discrete-Time Fourier Transform of $X(Ω)=jΩ$

I am trying to solve it by using the properties but I can’t seem to find the same solution as on my book.
0
votes
1answer
46 views

Pulse wave question

Wikipedia, fount of all knowledge (Ha! LOL), gives a formula for a pulse wave here: The formula is: $$f(t)=\frac{\tau}{T}+\sum_{n=1}^{\infty}\frac{2}{n\pi}\sin\left(\frac{\pi n \tau}{T}\right)\cos\...
0
votes
0answers
245 views

Equation for impulse train

I am looking for a formula (Fourier series) to generate an impulse train waveform - a spike-wave with amplitude and period both $1$ – so that $f(x)$ has value $1$ at $x = 1,2,3,4...$ and $f(x)$ has ...
2
votes
1answer
231 views

struggling to understand why Fourier basis is orthogonal

Studying DSP on my own time on Coursera. Was given a proof to why the Fourier basis is orthogonal, but I can't figure it out. Here is how it is proof goes. Consider the Fourier basis $$ \left\...
0
votes
1answer
122 views

Integral of the Fourier spectrum?

The integral $$\int_{-\infty}^{\infty}|X(f)|^2df$$ of the absolute Fourier spectrum squared is the energy in the signal, but what about the integral of the 'simple' absolute Fourier spectrum? $$\...
0
votes
2answers
1k views

Convolution effects width of the signal?

Let's say there are two signal with different frequency: \begin{align} X_1(\omega) &= 0\quad\text{for}\quad \lvert \omega\rvert > 1000\pi\\ X_2(\omega) &= 0\quad\text{for}\quad\lvert \omega\...
3
votes
2answers
627 views

Relation between samplingrate and frequency

I am working on Fourier Transformation, and applying this for recognizing an audioclip. I have a 9 second long audio clip of a guitar strumming an A-Minor. The audioclip has a sampling rate of 44100 ...
-1
votes
1answer
302 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 ...
-1
votes
1answer
194 views

Meaning of transform's area - Fourier

What is the graphic meaning of the transform's area? $$\int_{-\infty}^{+\infty}{X(f)df}$$ Where $X(f)$ is the continuous Fourier transform of the signal $x(t)$. Thank you very much.
2
votes
1answer
782 views

Bandwidth and Bit rate

I'm kind of confused about digital transmission. Is the bandwidth occupied by some digital signal the Fourier spectrum of the bit (pulse) format,or the one determined by the bit rate?
1
vote
0answers
240 views

Fastest PC configuration for FFT [closed]

I'm currently implementing rotation-invariant phase correlation algorithm, which is a variant of phase correlation algorithm (https://en.wikipedia.org/wiki/Phase_correlation) to estimate relative ...
3
votes
1answer
113 views

estimating spectral optimization

I'm relatively new to DSP so excuse my simplified words, and my detailed explanation. if the signal have non-coherent sinusiod, it will induce energy spreading into the frequency domain. One of the ...
1
vote
1answer
108 views

Modulation and filtering

When I modulate a signal $x(t)$ with $\cos(2 \pi f t)$ and the modulated signal passes through a HPF, what output do i get in the frequency domain?
1
vote
0answers
253 views
1
vote
1answer
2k views

Prove the dirac delta contains all frequencies

I'm looking for a mathematical proof that the dirac delta contains all frequencies. I just read in a text book that the frequency spectrum of a dirac is just a horizontal line of amplitude 1, whereas ...
2
votes
1answer
3k views

FFT Matlab - Meaning of Frequency Vector

I'm following a tutorial about the FFT. It's well explained but I don't understand the meaning of the frequency vector: ...
3
votes
1answer
1k views

How to “scale” the FFT when using it to calculate discrete convolution?

As you probably know, the discrete convolution $ H = F \ast G $ of some $ F \left[ x \right] $ and some $ G \left[ x \right] $ can be calculated using the Fast Fourier Transform (FFT). To do this, ...
2
votes
1answer
375 views

The DTFT of $\{1,1\}$ is $1+e^{-j\omega}$ but what is the DTFT of $\{1,-1\}$?

So I know that the DTFT of $\{1,1\}$ is equivalent to $1+e^{j\omega }$. But what is the DTFT of $\{1,-1\}$ equivalent to? Is it equivalent to $1-e^{j\omega }$?
0
votes
1answer
436 views

Difference between frequency components and harmonic components - Fourier

What is the difference between frequency components and harmonic components? The first concern the continuous domain of frequency, while the second concern the discrete domain of frequency ($f_{k}=kf_{...
8
votes
3answers
15k views

For an LTI system, why does the Fourier transform of the impulse response give the frequency response?

I know that for a given system, the Fourier transform of its impulse response gives its frequency response. I want to find where this property comes from, but haven't been able to find if it's a ...
1
vote
2answers
435 views

Instantaneous magnitude

I was reading this thread: How to get Instantaneous Magnitude for a Instantaneous Frequency From FFT? I have basically the same question, but I'm curious about more detail about the Hann window ...
2
votes
1answer
578 views

Fourier Slice Theorem - Reconstruction Fourier Space

I've stuck in one problem. I need to perform Fourier Slice Theorem on sinogram of medical image. I read a lot about this theorem. I write a matlab code but results are always non-sense after inverse ...
0
votes
1answer
1k views

Fourier Transform of a signal using direct integration and properties

Am trying to compute the Fourier Transform of a function using the properties of the Fourier Transform once and checking my answer using direct integration. My problem is that am not getting the same ...
0
votes
1answer
691 views

Fourier series approximation: DC component and fundamental frequency

In the linked image below, what is meant by plotting the DC component and fundamental frequency for a Fourier series approximation? For dot point 1 does it want me to graph just the DC component ...
0
votes
1answer
197 views

Why can Fourier series be used on a non-repetitive function?

I was just wondering why Fourier series can be used on the function in the linked image. This is since I thought the function had to repeat itself to use Fourier series on it. Or is it saying a period ...
4
votes
2answers
995 views

How can understand periodicity of a Signal from frequency domain representation?

Is it possible to say a signal is periodic from its frequency domain representation? A periodic signal is sum of its sinus and cosinus. Frequency translation of sinus and cosinus functions are ...
0
votes
1answer
620 views

Fourier convolution of a histogram

Notation: $\mathcal F\left\{a\right\}$ denotes applying the discrete forward Fourier transform to the histogram $a$. Similarly for $\mathcal F^{-1}\left\{a\right\}$ and the discrete inverse Fourier ...
2
votes
2answers
292 views

Is the frequency spectrum dependant on frequency, or on imaginary angular frequency? [duplicate]

The frequency spectrum of a time domain signal x(t) can either be written as X(f) or $X(j\omega)$. But how is the later correct? I mean, the frequency spectrum is clearly dependant on the frequency, ...
1
vote
2answers
124 views

Fourier transform of $ne^{-an}u[n]$

I need to find the Fourier transform of the following signal: $$ne^{-an}u[n]$$ The answers start by using the rule of the basic signal: $$a^nu[n] \rightarrow \frac{1}{1-ae^{-j\omega}} $$ and then ...
5
votes
3answers
19k views

Two-Sided Frequency Spectrum

I am trying to make FFT simulation in Matlab by generating noise added two sinus waves in 60Hz and 100Hz. After adding the noise into these signals then I have applied the FFT as I put my Matlab code ...
2
votes
3answers
2k views

What is meant by “correlation” when referring to spectral coherence

I've been reading that coherence measures the correlation between two waves as a function of frequency. I also read that difference in phase does not mean less coherence at a given frequency, and that ...
1
vote
1answer
3k views

What is the unit of autocorrelation function?

In general, for autocorrelation of the deterministic signals,from the formula what is the unit of it.
0
votes
2answers
5k views

Generate fourier transform signal

I'm newbie in DSP (maybe the question title is misleading for this reason, I apologize for this, please feel free to edit it) but not in programming. I want to experiment with Fourier (or FFT) ...
2
votes
1answer
102 views

Finding frequency respone of a differential/integral LTI system

So suppose that we have an LTI system defined by the differential/integral equation below, where $x(t)$ and $y(t)$ denote the system input and output, respectively. How would I find the frequency ...
0
votes
1answer
707 views

Can we use Tiva C series TM4C123GXL for signal processing experiment purposes? [closed]

I've newly bought texas instruments Tiva C series TM4C123GXL processing board for developing DSP application project. Is that processing board is good for that purpose? Is that well work with Matlab? ...
6
votes
4answers
17k views

About Fourier transform of periodic signal

In Fourier transform for periodic signal, I checked different books and I found a different explanation in each book. Let's take the explanation in Signals and Systems by Rajeshwari & Rao: The ...
0
votes
1answer
1k views

Time-differentiation property of Fourier transform for $\sin(\omega_0t)$ and $\cos(\omega_0t)$ [duplicate]

As I know, the Fourier transform has the below property which is called time-differentiation: $$ \frac{dx(t)}{dt}\leftrightarrow j\omega X(j\omega) $$ and the Fourier transform of the cosine and the ...
0
votes
3answers
862 views

Trying to decompose a signal into sine waves whose wavelengths aren't restricted to 1/N times sample range?

I am trying to essentially do a Fourier transform - I want to fit some data with sine/cosine functions. At first I was trying to do this using FFT, but my problem is that the FFT algorithm doesn't ...
0
votes
1answer
684 views

Why can FFT only operate on images with specific properties?

Can FFT only operate on Grayscale images? If Yes, why? Can FFT only operate on images with dimensions of power of two? If Yes, why?
2
votes
3answers
518 views

Can use of Fourier transform be minimized completely with the help of Laplace and Z transform?

Fourier transform has different types like continuous Fourier transform (CFT), Discrete time Fourier transform (DTFT) and Discrete Fourier transform ( DFT). CFT can be used in case of continuous ...
3
votes
1answer
1k views

How to prove that the peak of the autocorrelation function is at zero lag?

Show that for a signal $f(\tau)$ with finite energy and energy autocorrelation function $\phi^e_{ff} (\tau),$$$|\phi_{ff}^e (\tau)| \leq \phi_{ff}^e (0), \ \ \forall \tau.$$ According to my textbook ...
10
votes
2answers
30k views

Deriving the Fourier transform of cosine and sine

In this answer, Jim Clay writes: ... use the fact that $\mathcal F\{\cos(x)\} = \frac{\delta(w - 1) + \delta(w + 1)}{2}$ ... The expression above is not too different from $\mathcal F\{{\cos(2\pi ...
2
votes
1answer
532 views

Real Time Goertzel Algorithm

Why is Goertzel Algorithm considered a block algorithm? Given that my input is bounded, couldn't I just run it forever (taking every sample that comes out after some length N) given a big enough word ...
3
votes
3answers
2k views

Power Spectral Density computation and units

I want to make some calculs of power spectral densité of signal. For example a real voltage signal (physical unit : $V$) in time $g(t)$, its fourier transform $G(f)$ and $S_g(f)$. As far as I know,...