0
votes
1answer
15 views

Show that Fourier series arising in solution of differential eqn. converges uniformly

Let $f \in L_2(0,\pi)$ have the Fourier expansion $f(x) = \sum_{n=2}^{\infty} f_n\sin(nx)$. Compute (formally) the boundardy value problem $$ u''(x) + u(x) = f(x) \qquad \mbox{ for } 0 < x < ...
0
votes
0answers
42 views

Proving pointwise convergence of Fourier series [on hold]

I'm trying to prove the pointwise convergence of a $2\pi$-periodic function $f$ to its Fourier expansion. The proof on my lecture notes stops at this formula: $$f(t)-P_{N,f}=\frac 1 {2 \pi} ...
0
votes
1answer
29 views

Interpreting Fourier transform frequency graph

I've been trying to understand Fourier transform for some time now and I think I've perhaps finally got the idea now. What I would like to do now is to make an example of Fourier transform for ...
0
votes
0answers
12 views

Estimate of Projection Operator on two-torus

Let $\Lambda$ be a lattice, $\mathbb{T}=\mathbb{R}^2/\Lambda$ be a flat torus and $\Delta$ be the Laplace-Beltrami operator. There is any reference where the norm of the projection operator ...
1
vote
1answer
28 views

Relative error when computing derivatives via FFT

I want to compute a discrete derivative via the FFT. This amounts to multiplication by the wave number in Fourier space, as detailed in the stack exchange answer here. When I increase the ...
1
vote
0answers
49 views

Fourier series using summation methods

My question is similar to this one. There are ways of deriving the formulae like $$\sum_{k = 1}^\infty \frac{\sin(kz)}{k} = \frac{\pi - z}{2}$$ using summation methods. My question is: How can we ...
0
votes
2answers
31 views

Filter on Fourier Series

i have a lowpass filter H(ω) which is $ H(ω) = e^{-jω} $ on -2π≤ω≤2π, and $0$ elsewhere and i have a function in fourier series y(t), i need to find the new signal (z(t)) after the application of the ...
2
votes
1answer
42 views

Fourier series of oscillation in form $\cos(2 \pi \frac{k}{T}+\phi)$

I would like to calculate the fourier coefficients of $\cos(2 \pi \frac{k}{T}+\phi)$ where $T \in \mathbb{N}$ is the period and is arbitrary but fixed, $k \in [1, N-1]$ is the number of oscillations ...
3
votes
1answer
76 views

Fourier series without Fourier analysis techniques

It is known that one can sometimes derive certain Fourier series without alluding to the methods of Fourier analysis. It is often done using complex analysis. There is a way of deriving the formula ...
1
vote
1answer
36 views

How can we represent an image using basis images?

I have read that using Fourier transformation we can decompose any arbitrary image into orthogonal basis images and reconstruct it back. But i don't understand terms like "orthogonal " and "basis ...
0
votes
0answers
7 views

Are the dominant frequencies preserved under fractional inversion

Let $f(t)$ be a signal that is a function of time. Let $F(f)=\mathcal{F}\{f(t)\}$ be the Fourier transform of $f(t)$. If $F(f)$ is dominated by a sparse set of frequencies $(f_1,f_2,\cdots,f_n)$ (only ...
1
vote
1answer
40 views

Proof of Fourier series Theorem (k-continuous derivatives)

Here's the theorem: Theorem: If $f$ is periodic with Fourier coefficients $a_n,b_n$ and if the series $$\sum_{n=1}^\infty (|n^{k}a_n|+|n^{k}b_n|)$$ converges for some integer $k \geq 1$, then f ...
0
votes
1answer
18 views

N-point FFT and 2-radix FFT

I am wondering what is the difference between a N-point FFT (output has same length as the input) and a 2-radix FFT (output is always of length $2^n$) For example a is a sequence: ...
3
votes
0answers
64 views

How to do this Sum? Poisson Resummation?

In the paper hep-th/0812.2909 page 34-35, there's a sum that I've been trying to do explicitly but I can't find a way. The sum is $$ \frac{2l}{\pi l! (l-1)!} \sum_{k\in\mathbb{Z}} \sum_{n=0}^{\infty} ...
1
vote
1answer
46 views

Proving this Corollary regarding Fourier Series

Okay so here's the the problem: Let $k \in \mathbb{N}$. If $f$ is periodic, with Fourier coefficients $a_n,b_n$ and the series $\sum_{n=1}^\infty{(|a_n| + |b_n|)n^k}$ converges for some $k$, then ...
1
vote
1answer
55 views

Fourier series problems

I've got an "interesting" problem. I've gotten a way through it, but I'd like someone to look if what I've done so far is correct, and what to do next. We've got a function that is $0$ on the ...
2
votes
2answers
32 views

Uniform bound on Fourier series

This is from Fourier Analysis by Stein and Shakarchi, section 3, exercise 19. I am trying to prove that $\sum_{0<|n|\le N} e^{inx}/n$ is uniformly bounded in $N$ and $x\in [-\pi,\pi]$. Following ...
0
votes
1answer
44 views

Showing that complex exponentials of the Fourier Series are an orthonormal basis

I am revisiting the Fourier transform and I found great lecture notes by Professor Osgood from Standford (pdf ~30MB). On page 30 and 31 he show that the complex exponentials form an orthonormal ...
1
vote
0answers
35 views

Is this function square-integrable? Able to be Fourier expanded?

I want to do a 3-dimensional Fourier series expansion on this function$$\frac{\cos (x) \cos (y) \cos (z)-\sin (x) \sin (y) \sin (z)}{\left[(a+\sin (y)+\cos (z))^2+(b+\cos (x)+\sin (z))^2+(c+\sin ...
0
votes
1answer
54 views

Questions about the Fourier series

$$f(x)\sim \frac{a_0}{2}+\sum_{n=1}^{\infty} (a_n \cos{(\frac{2 n \pi x}{L})}+b_n \sin{(\frac{2 n \pi x}{L})}) \ \ \ \ \ (*)$$ The symbol $\sim$ has the following meaning: We know that the right ...
4
votes
1answer
63 views

Question regarding Fourier coefficients

I would like to express the product $$ \left( \sum_{k \in \mathbb{Z}} a_k \sin(k t) \right) \left( \sum_{k \in \mathbb{Z}} b_k \cos(k t) \right) $$ as $$ \sum_{k \in \mathbb{Z}} c_k \sin(k t). $$ ...
2
votes
0answers
35 views

an “alternate derivation” of Poisson summation formula and discrete Fourier transformation

Inspired by this post, I am trying to do a derivation of a Poisson summation formula. My starting point is this: $$ \frac{1}{2\pi} \int^{\infty}_{-\infty} e^{i k x} dx=\delta(k) $$ I simply wish ...
1
vote
2answers
58 views

In search of periodic solutions of a system of ODEs by means of Fourier series

Consider the following non-linear system of ODEs : \begin{cases} x' = y \\ y' = x^2-\lambda x. \end{cases} In search of a solution such that $y(0) = y(2 \pi) = 0$, I am being told to seek $x$ and $y$ ...
1
vote
2answers
38 views

Fourier series with respect to orthonormal sequence

Let $H$ be the space of piecewise continuous $2 \pi$-periodic functions on the real line. For $f$ and $g$ in $H$, consider the inner product $<f,g>=\frac{1}{2\pi}\int_{- \pi}^{\pi}f(x)\overline ...
0
votes
1answer
21 views

Inverse Fourier Transform

I need help solving the following Fourier transform question. Given, $$ X_s(f) = \frac{1}{\Delta T} \sum_{n = -\infty}^{\infty} X\left(f - \frac{n}{\Delta T} \right) $$ $$ H(f) = \begin{cases} 1 ...
1
vote
2answers
32 views

trigonometric interpolation of a sampled signal

Given N sampled points, using the FFT we can get the Fourier transform of those N points $X_k$. With N/2 the Nyquist frequency and $X_0$ the DC value. Using the inverse we can then get back the ...
2
votes
0answers
22 views

A proof regarding Fourier-Polynoms

I want to prove the following: Let $f:\mathbb{R}\rightarrow \mathbb{C}$ so that $f \big |_{[0,2\pi]}$ is integrable. Let $V$ be the vectorspace of all $2\pi$-periodic functions and $U \subset V$ be ...
1
vote
3answers
82 views

Calculating own dft via matlab?

We are asked to code our own dft function from the formula : If everything is done correctly it should give the same result with matlab's own dft function, in the end I'm comparing them but they ...
1
vote
0answers
42 views

Square-summable sequence and Fourier series

Every square-summable sequence $(a_{n})_{n}$ is represented by $a_{n}=\widehat{f}(4^n)$, where $\widehat{f}(i)$ is Fourier coefficient of continuous function $f$. Where can I find proof of this ...
4
votes
1answer
105 views

Let $f(x) = |\cos(x)|$. Prove the corresponding Fourier series converge point-wise or uniform and show identity.

Consider $f(x) = |\cos(x)|$ for $x \in \mathbb R$. I've proved the n'th fourier coefficient $c_n = \int^{\pi}_{-\pi} f(y)e^{-iny} \ dy = \frac 1 {2\pi} \frac {(-1)^{n-1}} {n^2-\frac 1 4}$. However, ...
1
vote
2answers
29 views

Fourier series, estimate the values of $a_0$, $a_n$ and $b_n$.

Using the following periodic function (period of $2\pi$) $$F (x) =\begin {cases} 4.&-\pi \lt x \lt -\pi/2\\ -2.& -\pi/2 \lt x \lt \pi/2\\ 4.&\pi/2 \lt x \lt \pi ...
1
vote
0answers
20 views

Half range expansion

This is a exercise of sine half range expansion I do the bn expansion and is not the final result
1
vote
0answers
40 views

Fourier Series and sum help

I have to find the Fourier series expansion of the function $f(x)$=$x^2$ for $-\pi <x< \pi$ and using it I have to show that, i) $1+\frac{1}{4}+\frac{1}{9}+\frac{1}{16}+\frac{1}{25}...$ = ...
0
votes
1answer
32 views

Fourier series expansion

Is it possible to have a Fourier sine series expansion like $$ \sin\left(\left(\frac{\pi}{2} + n\pi\right)x\right) $$ instead of the normal $$\sin(n \pi x)$$
0
votes
2answers
25 views

Fourier Transform of $f(t+a)$ if $f(t)$ has tranform $F(k)$?

I know the formula $$f(t) = \int^{+\infty}_{-\infty} F(k)e^{ikt} \, dk$$ and I've seen that for computing $f'(t)$ it's a case of differentiating $e^{ikt}$ inside the integral, so $f'(t)=ikF(k)$ Can ...
1
vote
2answers
23 views

How to see this step in deriving an equality in Fourier series?

(Previous steps are omitted.) By convergence of Fourier series, we have $$ \frac{\pi}{4}+\sum_{n=1}^{\infty}\frac{(-1)^n-1}{\pi n^2}(-1)^n=\frac{\pi}{2} $$ Then how come we can get this from the ...
2
votes
3answers
168 views

Any good introductory book/tutorial on Fourier Transform (up to FFT) with plenty of exercises and solutions?

I wonder what could be a good book to start learning in depth all aspects of the Fourier transform up to the FFT algorithm, and beyond. I am going to dedicate quite some time on the subject, so I ...
1
vote
1answer
118 views

Numerical approximation of trigonometric polynomial

I have the following problem: Let $g$ be a trigonometric polynomial of degree n (there are complex coefficients $c_k$ with $k = -n, ..., n$ such that $g(t) =\sum\limits_{k = -n}^n c_{k}\exp(ikt). $ ...
1
vote
1answer
32 views

pointwise limit of uniformly bounded sequence in $A(\mathbb T)$ is again in $A(\mathbb T)$?

Let $\mathbb T$ be a circle group, and $\hat{f}(n)= \frac{1}{2\pi}\int_{0}^{2\pi} f(t) e^{-int} dt;$ $(n\in \mathbb Z, f\in L^{1} (\mathbb T)).$ Put $A(\mathbb T)= \{f\in C(\mathbb T): \hat{f}\in ...
0
votes
0answers
22 views

What is the fourier transform of rect( ( x - a) / L)

I thought of it as follows: $$ F \left[ \Pi \left( \frac{x - a}{L} \right) \right] ( k_x ) \\ = F \left[ \Pi \left( \frac{x}{L} - \frac{a}{L} \right) \right]( k_x ) \\ = \exp \left( -2 \pi i k_x ...
1
vote
0answers
19 views

$f\mapsto \sum_{n\in \mathbb Z} |\widehat{F(f)}(n)|$ lower semi continuous?

Let $T$ be a circle group, and $\hat{f}(n)= \frac{1}{2\pi}\int_{0}^{2\pi} f(t) e^{-int} dt;$ $(n\in \mathbb Z, f\in L^{1} (\mathbb T)).$ Put $A(\mathbb T)= \{f\in C(\mathbb T): \hat{f}\in ...
0
votes
1answer
22 views

Not understanding one step in derivation of Dirichlet kernel

I was reading some notes on the Dirichlet Kernel and they have a proof of how it reduces to $\sin(2\pi(N+ 1/2)t)/\sin(\pi t)$. I could follow the steps except for one early step which is the ...
1
vote
0answers
74 views

What is the Fourier series of $e^{\mu\cos\theta}$?

Motivation: I want to solve this convolution problem on the circle: find $f$, given $g$ and $$ g(\theta) = \int_{S^1} e^{\mu\cos(\theta-\phi)}g(\phi)\ d\phi. $$ To do this, I want to find the Fourier ...
0
votes
1answer
34 views

Question about the frequency domain and the fourier transform

if you have a signal say x(t) in continuous time and you transform it using the Fourier transform for continuous time you get X(w) which is the frequency domain representation of this signal x(t). ...
-1
votes
1answer
55 views

Is it true that the Fourier coefficient of convolution is the product of the coefficients?

what I mean by the title is the following: if we define the convolution between two $2\pi$-periodic, $C^1$ functions as $f*g(x) = (2\pi)^{-1}\int_{-\pi}^\pi f(x-y)g(y)dy$, is it true that the Fourier ...
1
vote
2answers
46 views

fourier series analysis, show that for every integer n, using euler's formulas relating trigonometric and exponential functions

Show that for every integer $n$, $$\int_0^{\pi} \cos nt~\sin t~\mathrm{d}t = \begin{cases} \dfrac{2}{1-n^2} & \text{if } n \text{ is even} \\[10pt] 0 &\text{if } n \text{ is odd} ...
1
vote
0answers
20 views

When do Fourier series and Fourier transform coincide

The other day I proved that if $f \in \ell^1 (\mathbb Z)$ then its Gelfand transform $\widehat{f}$ is a map $S^1 \to S^1$ such that $$ \widehat{f}(z) = \sum_{k \in \mathbb Z}f(k) z^k$$ and that ...
2
votes
0answers
27 views

Fejer's Theorem in relation to the Fourier Transform

I have this question that relates the Fejer theorem with the Fourier Transform. Any help would be appreciated. If $f$ is of moderate decrease then $$\int_{-R}^{R}\left(1-\frac{|\xi|}{R}\right) ...
0
votes
0answers
21 views

WHY?The Squared Euclidean Imbalance are equal to Fourier coefficients

I'm reading the classical paper about distinguishing attack, How Far Can We Go Beyond Linear Cryptanalysis ,Thomas Baign`eres, Pascal Junod, and Serge Vaudenay. The only proposition I don't ...
0
votes
0answers
16 views

Obtain the complex Fourier Series of the following function:

$$f(t)=t^3 \;\;\;\;\;\;\;\;\;\;\;\; -3/2<t\leq 3/2 $$ $$f(t)=f(t+3)$$ I've tried setting up an integral for $C_n$ coefficients using the formula $$C_n = \frac{1}{L} \int^{L/2}_{-L/2} f(t) ...