Questions tagged [fourier-series]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...
14
votes
2answers
6k views

A good mathematical explanation of Gibbs phenomenon

I was explaining to someone how Fourier series work in context of constructing signals that are not everywhere differentiable, e.g. square waves, sawtooth waves, etc. When I mentioned the Gibbs ...
12
votes
1answer
2k views

Graphical fourier series of a square wave

This is probably off-topic since it isn't really a question, but I thought that this GIF of the fourier series of a square wave was too cool not to share.
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 ...
7
votes
2answers
3k views

Intuition behind the scaling property of Fourier Transforms

The Fourier transform of $f(ax)$ is $\frac{1}{|a|}F(\frac{u}{|a|})$. So the frequencies are scaled horizontally but the magnitudes are also scaled when the graph of $f$ is scaled horizontally. On the ...
6
votes
2answers
3k views

Scaling property of Fourier Transform

Problem 4.6(b) from Oppenheim, Wilsky & Nawab (2nd ed) reads: Given that $x(t)$ has the Fourier transform $X(j\omega)$, express the Fourier transform of $x(3t - 6)$ in terms of $X(j\omega)$. The ...
5
votes
4answers
5k views

How to get Fourier coefficients to draw any shape using DFT?

I'm teaching myself about Fourier Series and the DFT and trying to draw a stylised $\pi$ symbol by fourier epicycles as detailed by Mathologer on youtube (from 18:39 onwards), and the excellent ...
4
votes
4answers
997 views

Is Fourier series a sampled version of Fourier transform?

I recently learned about dtft and how dft/dfs is the sampled version of dtft. I was wondering if Fourier series is also obtainable by sampling Fourier transform? I am a noob in the subject so sorry if ...
4
votes
2answers
2k views

Why are Fourier analysis and transform only applicable for LTI systems?

Why are Fourier analysis and transform only applicable for LTI systems? What if the system is not LTI, won't Fourier analysis or transform be possible?
4
votes
4answers
13k 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 ...
4
votes
2answers
7k 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 ...
4
votes
1answer
5k views

Fourier series - time shift and scaling

What will be the new Fourier series coefficients when we shift and scale a periodic signal? Scaling alone will only affect fundamental frequency. But how to calculate new coefficients of shifted and ...
4
votes
1answer
1k views

Gibbs phenomenon in Hamming's digital filters

In 'Digital Filters' by Hamming there is a cryptic section where he describes how the Gibbs phenomenon can be viewed as the displacement between the centers of two functions as they are convolved ...
4
votes
2answers
881 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 ...
4
votes
1answer
442 views

Estimate the Discrete Fourier Transform / Series of a Signal with Missing Samples

Assuming we have a discrete signal $ { \left\{ x \left[ n \right] \right\}}_{n = 1}^{N} $. Which has a Discrete Fourier Transform / Series. Now, assume I'd like to estimate its Discrete Fourier ...
4
votes
3answers
7k views

How to Remove the Periodic Oscillations from a Signal

The task that I have is to remove the annual and semiannual oscillation from a set of temperature measurements, taken over several years, by means of least squares method. I found the method ...
4
votes
1answer
169 views

Signal Processing using Fourier Transform

How can I derive the fourier transform of ...
3
votes
2answers
124 views

What to do after this last step?

I am solving a question from book in which I have to use summation. It is as follows: $$ \frac{1}{10}\sum_{n=0}^{9} e^{-jk\omega_0n} $$ The value of $\omega_0$ is $\frac{2\pi}{10}$. What I ...
3
votes
2answers
796 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
2answers
445 views

Fourier series expansion of $\exp[-j2kA\sin(\omega t)]$

I've been going through this paper where we exploit the well known Fourier expansion of the model signal as shown in the image below. I've never come across this well known fourier expansion before. ...
3
votes
2answers
347 views

Given the Graph of a Fourier Series $\sum c_k e^{2\pi ikx}$ Find the Graphs of $\sum c_{3k} e^{2\pi ikx}$ and $\sum (c_k)^2 e^{2\pi ikx}$

Define a 1-periodic function on $\mathbb{R}$ by: $f(x) :=$ $\left\{\begin{matrix} 1 & if & 0<x<\frac{1}{10}\\ 0 & if & \frac{1}{10}<x<1 \end{matrix}\right.$ with ...
3
votes
1answer
243 views

DSP interview question: use of the identity in development of a significant transform

I'm preparing interview and found this question. But I don't really understand what is the question. Does it ask about Fourier transform or Z transform? How the simple identity $$xy=\frac{1}{2}x^2 + ...
3
votes
2answers
137 views

Why do waveforms that are symmetrical above and below their horizontal centerlines contain no even-numbered harmonics?

All About Circuits site states that waveforms that are symmetrical above and below their horizontal centerlines contain no even-numbered harmonics. Can somebody explain this mathematically, or point ...
3
votes
1answer
253 views

Fourier Series Coefficients

Question: The fourier series coefficients is given as: $$c_k= \begin{cases} 1 \qquad & k \ \text{ even} \\ 2 \qquad & k \ \text{ odd} \\ \end{cases}$$ the period of the signal is $T=4$, ...
3
votes
2answers
804 views

FFT of SIN waves with different phase delays

I have come across a peculiarity of FFTs which has got me somewhat baffled. I've simply summed up 101 sine waves and taken the FFT using this matlab script : ...
3
votes
1answer
88 views

Fourier coefficients of 1/(1+it)

I have to find the Fourier coefficients of $$ \frac{1}{1+ t^{2}} $$ I tried with $$ \frac{1}{T}\int_{0}^{T} \frac{1}{1+it}e^{-i 2 \pi f_0 T } $$ but I should do at least two integrals by parts , so I ...
3
votes
1answer
937 views

What is the physics behind the width of a main lobe?

We know that the square window gives the lowest main lobe width possible, and that other windows after that trade main lobe width for side lobe height. I also understand that the main lobe width is ...
3
votes
1answer
58 views

Number of zeros of a sum of Shah functions by applying Rice's formula?

There is a Dirac pulse train following the scheme of the Shah function (or $\delta$-cumb function) with its Fourier series of the form: $$\varsigma(t,T)=\sum_{n=-\infty}^{\infty}\delta (t-nT)=\frac{1}...
3
votes
3answers
12k views

The Fourier Series Of This Triangle Wave

I am using matlab to study digital signalling and have come across a problem which i was wondering if anyone with more experience could help me with. I need to work derive the Fourier series of a ...
3
votes
2answers
3k views

Finding the fundamental frequency of a periodic signal

Suppose we have the signal $$x(t) = e^{j\omega_1 t} + e^{j\omega_2 t} + e^{j\omega_3 t},$$ where all the frequencies are rationally related (that is, the ratio of any pair of frequencies is a rational ...
2
votes
6answers
4k views

When is the Fourier transform of a signal periodic?

I mean not the time-domain signal being periodic, but the Fourier transform being periodic.
2
votes
4answers
94 views

What is the moment when all oscillators aligned to make a jump called?

Say we have a square wave and its Fourier series. When the wave doesn't jump, its oscillators aren't aligned: But if they are aligned, the wave will jump: What is this moment called? They might not ...
2
votes
1answer
333 views

Benefit to know Fourier series for image processing? [closed]

I know there's a benefit of knowing the Fourier Transform for image processing, but is there a benefit to know Fourier series, or could you just skip them? Would you recommend skipping Fourier series ...
2
votes
3answers
663 views

integration property of fourier series

Please help me sort this issue out. The integration property in Fourier series is as follows: So, for proving the above property, i took this approach: This is where my doubt is. Some books and ...
2
votes
1answer
190 views

Does the Fourier series coefficient of AC components remains same if DC component is subtracted form the given signal?

Suppose a signal is defined by $ x(t)= \begin{cases} t & 0\leq t \leq 1 \\ 2-t & 1\leq t\leq 2 \\ \end{cases} $ Since $x(t)$ has even symmetry, I can calculate fourier coefficient as $$ a_n = ...
2
votes
1answer
157 views

Mathematical model of a signal in Compressive Sampling

Currently I am reading a paper on Compressive Sampling, and trying to understand each and every parts of it. When I came across the mathematical model of the signal in paper, I got confused. I have ...
2
votes
2answers
223 views

Trignometric Fourier series representation of a continous time signal

While learning Fourier series I read the definitions of representation for a continuous time signal $x(t)$ as: $$x(t)=A_0 + 2 \sum_{k=1}^{\infty} A_k \cos(k \omega_0 t) - B_k \sin(k \omega_0 t) \tag{...
2
votes
2answers
120 views

Why can't we just make all wireless networks use integer multiples of base frequency?

I always wondered why transmission capacity depends on bandwidth. For example, let us say that there is an isolated island. In this island, people decide that all wireless networks use frequencies ...
2
votes
1answer
583 views

Gain function calculation (frequency response)

Define moving average process $y_t := 0.5 x_t + 0.5 x_{t-1}$ where $x_t := e^{i2 \pi t}$. Its frequency response is then: $$H(f) = 0.5 + 0.5 e^{-i2\pi f}$$ Recall that the frequency response in ...
2
votes
1answer
2k views

Spectrum of Cosine in Complex Form

The complex exponential form of cosine $$\cos(k \omega t) = \tfrac{1}{2} e^{i k \omega t} + \tfrac{1}{2} e^{-i k \omega t}$$ The trigonometric spectrum of $\cos(k \omega t)$ is single amplitude of ...
2
votes
2answers
88 views

Inverse Fourier transform Of a triangular impulse

I have to find the expression of this graphic and after find the inverse Fourier transform of it. First of all I found that the expression of the graphic is $$ X(f) = \frac{1}{2} tri (\frac{f+f_0}{B}) ...
2
votes
1answer
407 views

Fourier coefficients of sum of two functions with different fundamental periods?

If we assume $\quad x(t)\leftrightarrow a_k\:$ and it is periodic with fundamental period T. How can we determine the fourier coefficients of the sum $x(t-7)+x(-2t+3)$ I know that $x(t-7)\...
2
votes
1answer
737 views

Fourier coefficients of product of two periodic signals

question: If $x(t)$ and $y(t)$ are two periodic signals(both with period T) with Fourier coefficients $c_{n}$ and $d_{n}$ respectively then, Fourier coefficient of $z(t)=x(t)\cdot y(t)$ is: (a) $\...
2
votes
1answer
61 views

Rationally related frequencies and the Fourier Series representation

Suppose that we have the signal $$x(t) = e^{j\omega t} + e^{j\frac{3}{2} \omega t},$$ and we want to find a Fourier Series representation for that signal. Is this possible? According to my ...
2
votes
1answer
2k views

How to do simple extrapolation with Fourier transformation?

I have 1024 sample points, and I would like to do really simple extrapolation using Fourier transformation. First I apply Fast fourier transformation on the data. My first intuition was that I just ...
2
votes
1answer
656 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
3answers
297 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
837 views

Discrete Fourier Transform and Opposite Convolution Theorem

I am reading the Wiki for DFT. There is a part for circular convolution theorem which sounds a bit odd saying: $$ \mathcal{F} \left \{ \mathbf{x\cdot y} \right \}_k \ \stackrel{\mathrm{def}}{=} \sum_{...
2
votes
0answers
102 views

Fourier series representation of a full wave rectifier output

I am trying to compute the Fourier series representation of a full wave rectifier output. The equation of the signal is: $ x_8(t) = | \cos (2 \pi f_o t) $ | I have tried to find the Fourier series ...
2
votes
1answer
1k views

FFT has unexpected DC component

I have a mixture of Gaussians and I want to look at their power power spectrum. The spatial distribution looks like this: It's already been convolved with a Gaussian window function. I subtract the ...

1
2 3 4 5